./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/array-patterns/array4_pattern.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 826ab2ba Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e8a8404-23c8-4868-9b11-c86a89ff9226/bin/ukojak-verify-EEHR8qb7sm/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e8a8404-23c8-4868-9b11-c86a89ff9226/bin/ukojak-verify-EEHR8qb7sm/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e8a8404-23c8-4868-9b11-c86a89ff9226/bin/ukojak-verify-EEHR8qb7sm/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e8a8404-23c8-4868-9b11-c86a89ff9226/bin/ukojak-verify-EEHR8qb7sm/config/KojakReach.xml -i ../../sv-benchmarks/c/array-patterns/array4_pattern.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e8a8404-23c8-4868-9b11-c86a89ff9226/bin/ukojak-verify-EEHR8qb7sm/config/svcomp-Reach-32bit-Kojak_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e8a8404-23c8-4868-9b11-c86a89ff9226/bin/ukojak-verify-EEHR8qb7sm --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Kojak --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 51462516d41bb1edc1c2003475b488124e11e4eb166822052c5d908cea262957 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-13 22:40:34,810 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-13 22:40:34,874 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e8a8404-23c8-4868-9b11-c86a89ff9226/bin/ukojak-verify-EEHR8qb7sm/config/svcomp-Reach-32bit-Kojak_Default.epf [2024-11-13 22:40:34,879 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-13 22:40:34,880 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck.Interpolating solver [2024-11-13 22:40:34,901 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-13 22:40:34,902 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-13 22:40:34,902 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ALWAYS [2024-11-13 22:40:34,902 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-13 22:40:34,902 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-13 22:40:34,903 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-13 22:40:34,903 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-13 22:40:34,903 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-13 22:40:34,903 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-13 22:40:34,903 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-13 22:40:34,903 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-13 22:40:34,904 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-13 22:40:34,904 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-13 22:40:34,904 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-13 22:40:34,904 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-13 22:40:34,904 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-13 22:40:34,904 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-13 22:40:34,905 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-13 22:40:34,905 INFO L151 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2024-11-13 22:40:34,905 INFO L153 SettingsManager]: * Timeout in seconds=1000000 [2024-11-13 22:40:34,905 INFO L153 SettingsManager]: * Theory for external solver=ALL [2024-11-13 22:40:34,905 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-13 22:40:34,905 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-11-13 22:40:34,906 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-13 22:40:34,906 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-13 22:40:34,906 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-13 22:40:34,906 INFO L153 SettingsManager]: * Trace refinement strategy=PENGUIN [2024-11-13 22:40:34,906 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-13 22:40:34,906 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e8a8404-23c8-4868-9b11-c86a89ff9226/bin/ukojak-verify-EEHR8qb7sm Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Kojak Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 51462516d41bb1edc1c2003475b488124e11e4eb166822052c5d908cea262957 [2024-11-13 22:40:35,216 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-13 22:40:35,224 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-13 22:40:35,227 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-13 22:40:35,228 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-13 22:40:35,229 INFO L274 PluginConnector]: CDTParser initialized [2024-11-13 22:40:35,230 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e8a8404-23c8-4868-9b11-c86a89ff9226/bin/ukojak-verify-EEHR8qb7sm/../../sv-benchmarks/c/array-patterns/array4_pattern.c Unable to find full path for "g++" [2024-11-13 22:40:37,067 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-13 22:40:37,397 INFO L384 CDTParser]: Found 1 translation units. [2024-11-13 22:40:37,398 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e8a8404-23c8-4868-9b11-c86a89ff9226/sv-benchmarks/c/array-patterns/array4_pattern.c [2024-11-13 22:40:37,415 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e8a8404-23c8-4868-9b11-c86a89ff9226/bin/ukojak-verify-EEHR8qb7sm/data/38c4e6a89/58995293756d473e9ba6f85c88138c3e/FLAG7c98bd9b7 [2024-11-13 22:40:37,440 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e8a8404-23c8-4868-9b11-c86a89ff9226/bin/ukojak-verify-EEHR8qb7sm/data/38c4e6a89/58995293756d473e9ba6f85c88138c3e [2024-11-13 22:40:37,442 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-13 22:40:37,444 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-13 22:40:37,448 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-13 22:40:37,449 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-13 22:40:37,454 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-13 22:40:37,456 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 10:40:37" (1/1) ... [2024-11-13 22:40:37,458 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5a7baa40 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 10:40:37, skipping insertion in model container [2024-11-13 22:40:37,458 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 10:40:37" (1/1) ... [2024-11-13 22:40:37,477 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-13 22:40:37,645 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_6e8a8404-23c8-4868-9b11-c86a89ff9226/sv-benchmarks/c/array-patterns/array4_pattern.c[1835,1848] [2024-11-13 22:40:37,669 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 22:40:37,684 INFO L200 MainTranslator]: Completed pre-run [2024-11-13 22:40:37,693 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_6e8a8404-23c8-4868-9b11-c86a89ff9226/sv-benchmarks/c/array-patterns/array4_pattern.c[1835,1848] [2024-11-13 22:40:37,704 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 22:40:37,718 INFO L204 MainTranslator]: Completed translation [2024-11-13 22:40:37,719 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 10:40:37 WrapperNode [2024-11-13 22:40:37,719 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-13 22:40:37,720 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-13 22:40:37,721 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-13 22:40:37,721 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-13 22:40:37,727 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 10:40:37" (1/1) ... [2024-11-13 22:40:37,734 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 10:40:37" (1/1) ... [2024-11-13 22:40:37,754 INFO L138 Inliner]: procedures = 16, calls = 27, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 93 [2024-11-13 22:40:37,754 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-13 22:40:37,755 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-13 22:40:37,755 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-13 22:40:37,755 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-13 22:40:37,765 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 10:40:37" (1/1) ... [2024-11-13 22:40:37,765 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 10:40:37" (1/1) ... [2024-11-13 22:40:37,768 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 10:40:37" (1/1) ... [2024-11-13 22:40:37,770 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 10:40:37" (1/1) ... [2024-11-13 22:40:37,778 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 10:40:37" (1/1) ... [2024-11-13 22:40:37,784 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 10:40:37" (1/1) ... [2024-11-13 22:40:37,786 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 10:40:37" (1/1) ... [2024-11-13 22:40:37,786 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 10:40:37" (1/1) ... [2024-11-13 22:40:37,788 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-13 22:40:37,789 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-13 22:40:37,789 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-13 22:40:37,790 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-13 22:40:37,790 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 10:40:37" (1/1) ... [2024-11-13 22:40:37,796 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-11-13 22:40:37,809 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e8a8404-23c8-4868-9b11-c86a89ff9226/bin/ukojak-verify-EEHR8qb7sm/z3 [2024-11-13 22:40:37,822 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e8a8404-23c8-4868-9b11-c86a89ff9226/bin/ukojak-verify-EEHR8qb7sm/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (exit command is (exit), workingDir is null) [2024-11-13 22:40:37,826 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e8a8404-23c8-4868-9b11-c86a89ff9226/bin/ukojak-verify-EEHR8qb7sm/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Waiting until timeout for monitored process [2024-11-13 22:40:37,854 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-13 22:40:37,854 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-13 22:40:37,854 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-13 22:40:37,854 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-13 22:40:37,854 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-13 22:40:37,854 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-13 22:40:37,855 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-13 22:40:37,855 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-13 22:40:37,855 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-13 22:40:37,855 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-13 22:40:37,926 INFO L238 CfgBuilder]: Building ICFG [2024-11-13 22:40:37,928 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-13 22:40:38,144 INFO L? ?]: Removed 13 outVars from TransFormulas that were not future-live. [2024-11-13 22:40:38,145 INFO L287 CfgBuilder]: Performing block encoding [2024-11-13 22:40:38,192 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-13 22:40:38,193 INFO L316 CfgBuilder]: Removed 3 assume(true) statements. [2024-11-13 22:40:38,193 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 10:40:38 BoogieIcfgContainer [2024-11-13 22:40:38,193 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-13 22:40:38,194 INFO L112 PluginConnector]: ------------------------CodeCheck---------------------------- [2024-11-13 22:40:38,194 INFO L270 PluginConnector]: Initializing CodeCheck... [2024-11-13 22:40:38,202 INFO L274 PluginConnector]: CodeCheck initialized [2024-11-13 22:40:38,203 INFO L184 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 10:40:38" (1/1) ... [2024-11-13 22:40:38,210 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 22:40:38,252 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:40:38,262 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30 states to 22 states and 30 transitions. [2024-11-13 22:40:38,262 INFO L276 IsEmpty]: Start isEmpty. Operand 22 states and 30 transitions. [2024-11-13 22:40:38,266 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2024-11-13 22:40:38,267 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:40:38,267 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:40:38,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:40:38,431 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 22:40:38,471 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:40:38,472 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28 states to 22 states and 28 transitions. [2024-11-13 22:40:38,472 INFO L276 IsEmpty]: Start isEmpty. Operand 22 states and 28 transitions. [2024-11-13 22:40:38,473 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2024-11-13 22:40:38,473 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:40:38,473 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:40:38,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:40:38,802 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-13 22:40:38,962 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:40:38,962 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47 states to 24 states and 32 transitions. [2024-11-13 22:40:38,962 INFO L276 IsEmpty]: Start isEmpty. Operand 24 states and 32 transitions. [2024-11-13 22:40:38,963 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2024-11-13 22:40:38,963 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:40:38,963 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:40:38,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:40:39,264 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-13 22:40:39,742 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:40:39,743 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 69 states to 36 states and 54 transitions. [2024-11-13 22:40:39,744 INFO L276 IsEmpty]: Start isEmpty. Operand 36 states and 54 transitions. [2024-11-13 22:40:39,746 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2024-11-13 22:40:39,746 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:40:39,747 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:40:39,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 22:40:39,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:40:39,901 INFO L255 TraceCheckSpWp]: Trace formula consists of 127 conjuncts, 40 conjuncts are in the unsatisfiable core [2024-11-13 22:40:39,911 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 22:40:39,999 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2024-11-13 22:40:40,106 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 16 [2024-11-13 22:40:40,117 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2024-11-13 22:40:41,258 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 35 treesize of output 20 [2024-11-13 22:40:41,468 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 10 proven. 10 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-13 22:40:43,880 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:40:43,881 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 101 states to 49 states and 86 transitions. [2024-11-13 22:40:43,881 INFO L276 IsEmpty]: Start isEmpty. Operand 49 states and 86 transitions. [2024-11-13 22:40:43,883 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2024-11-13 22:40:43,883 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:40:43,883 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:40:43,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 22:40:43,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:40:43,989 INFO L255 TraceCheckSpWp]: Trace formula consists of 127 conjuncts, 39 conjuncts are in the unsatisfiable core [2024-11-13 22:40:43,993 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 22:40:44,071 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2024-11-13 22:40:44,719 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 17 [2024-11-13 22:40:44,950 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 4 proven. 12 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-13 22:40:47,312 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:40:47,313 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 110 states to 50 states and 87 transitions. [2024-11-13 22:40:47,313 INFO L276 IsEmpty]: Start isEmpty. Operand 50 states and 87 transitions. [2024-11-13 22:40:47,316 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2024-11-13 22:40:47,316 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:40:47,316 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:40:47,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:40:47,675 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-13 22:40:49,235 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:40:49,236 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 128 states to 59 states and 105 transitions. [2024-11-13 22:40:49,236 INFO L276 IsEmpty]: Start isEmpty. Operand 59 states and 105 transitions. [2024-11-13 22:40:49,237 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2024-11-13 22:40:49,237 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:40:49,237 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:40:49,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:40:49,678 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-13 22:40:52,176 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:40:52,177 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 156 states to 72 states and 132 transitions. [2024-11-13 22:40:52,177 INFO L276 IsEmpty]: Start isEmpty. Operand 72 states and 132 transitions. [2024-11-13 22:40:52,178 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2024-11-13 22:40:52,178 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:40:52,179 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:40:52,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 22:40:52,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:40:52,314 INFO L255 TraceCheckSpWp]: Trace formula consists of 142 conjuncts, 62 conjuncts are in the unsatisfiable core [2024-11-13 22:40:52,320 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 22:40:52,337 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2024-11-13 22:40:52,367 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 15 [2024-11-13 22:40:52,524 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 42 treesize of output 35 [2024-11-13 22:40:55,353 INFO L349 Elim1Store]: treesize reduction 52, result has 46.4 percent of original size [2024-11-13 22:40:55,354 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 3 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 4 case distinctions, treesize of input 62 treesize of output 77 [2024-11-13 22:40:56,042 INFO L349 Elim1Store]: treesize reduction 13, result has 23.5 percent of original size [2024-11-13 22:40:56,042 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 1 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 90 treesize of output 46 [2024-11-13 22:40:56,054 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 10 proven. 15 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 22:41:02,886 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:41:02,887 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 178 states to 82 states and 154 transitions. [2024-11-13 22:41:02,887 INFO L276 IsEmpty]: Start isEmpty. Operand 82 states and 154 transitions. [2024-11-13 22:41:02,889 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2024-11-13 22:41:02,889 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:41:02,889 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:41:02,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 22:41:02,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:41:02,991 INFO L255 TraceCheckSpWp]: Trace formula consists of 142 conjuncts, 58 conjuncts are in the unsatisfiable core [2024-11-13 22:41:02,995 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 22:41:03,006 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2024-11-13 22:41:03,033 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 15 [2024-11-13 22:41:03,057 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 42 treesize of output 35 [2024-11-13 22:41:05,406 INFO L349 Elim1Store]: treesize reduction 52, result has 46.4 percent of original size [2024-11-13 22:41:05,406 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 3 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 4 case distinctions, treesize of input 62 treesize of output 77 [2024-11-13 22:41:05,718 INFO L349 Elim1Store]: treesize reduction 13, result has 23.5 percent of original size [2024-11-13 22:41:05,719 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 1 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 90 treesize of output 46 [2024-11-13 22:41:05,728 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 8 proven. 14 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-13 22:41:07,909 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:41:07,911 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 194 states to 90 states and 170 transitions. [2024-11-13 22:41:07,911 INFO L276 IsEmpty]: Start isEmpty. Operand 90 states and 170 transitions. [2024-11-13 22:41:07,912 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2024-11-13 22:41:07,913 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:41:07,913 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:41:07,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 22:41:08,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:41:08,015 INFO L255 TraceCheckSpWp]: Trace formula consists of 142 conjuncts, 63 conjuncts are in the unsatisfiable core [2024-11-13 22:41:08,019 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 22:41:08,058 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2024-11-13 22:41:08,085 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 15 [2024-11-13 22:41:08,256 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 42 treesize of output 35 [2024-11-13 22:41:10,366 INFO L349 Elim1Store]: treesize reduction 52, result has 46.4 percent of original size [2024-11-13 22:41:10,366 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 3 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 4 case distinctions, treesize of input 62 treesize of output 77 [2024-11-13 22:41:10,576 INFO L349 Elim1Store]: treesize reduction 13, result has 23.5 percent of original size [2024-11-13 22:41:10,576 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 1 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 90 treesize of output 46 [2024-11-13 22:41:10,585 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 6 proven. 16 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-13 22:41:12,481 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:41:12,483 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 203 states to 94 states and 179 transitions. [2024-11-13 22:41:12,483 INFO L276 IsEmpty]: Start isEmpty. Operand 94 states and 179 transitions. [2024-11-13 22:41:12,484 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2024-11-13 22:41:12,484 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:41:12,484 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:41:12,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:41:13,036 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 4 proven. 5 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-13 22:41:15,788 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:41:15,789 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 220 states to 103 states and 196 transitions. [2024-11-13 22:41:15,789 INFO L276 IsEmpty]: Start isEmpty. Operand 103 states and 196 transitions. [2024-11-13 22:41:15,794 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2024-11-13 22:41:15,794 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:41:15,795 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:41:15,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:41:15,942 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 4 proven. 5 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-13 22:41:19,466 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:41:19,468 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 234 states to 112 states and 210 transitions. [2024-11-13 22:41:19,468 INFO L276 IsEmpty]: Start isEmpty. Operand 112 states and 210 transitions. [2024-11-13 22:41:19,469 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2024-11-13 22:41:19,469 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:41:19,469 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:41:19,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:41:20,182 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 1 proven. 8 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-13 22:41:24,949 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:41:24,950 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 270 states to 125 states and 246 transitions. [2024-11-13 22:41:24,950 INFO L276 IsEmpty]: Start isEmpty. Operand 125 states and 246 transitions. [2024-11-13 22:41:24,952 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2024-11-13 22:41:24,952 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:41:24,952 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:41:24,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:41:25,496 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 1 proven. 8 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-13 22:41:26,251 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:41:26,253 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 276 states to 130 states and 252 transitions. [2024-11-13 22:41:26,253 INFO L276 IsEmpty]: Start isEmpty. Operand 130 states and 252 transitions. [2024-11-13 22:41:26,254 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2024-11-13 22:41:26,255 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:41:26,255 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:41:26,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:41:26,814 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 1 proven. 8 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-13 22:41:27,868 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:41:27,868 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 281 states to 133 states and 257 transitions. [2024-11-13 22:41:27,868 INFO L276 IsEmpty]: Start isEmpty. Operand 133 states and 257 transitions. [2024-11-13 22:41:27,869 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2024-11-13 22:41:27,870 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:41:27,870 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:41:27,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:41:28,368 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 1 proven. 8 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-13 22:41:30,404 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:41:30,405 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 288 states to 138 states and 264 transitions. [2024-11-13 22:41:30,405 INFO L276 IsEmpty]: Start isEmpty. Operand 138 states and 264 transitions. [2024-11-13 22:41:30,407 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2024-11-13 22:41:30,407 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:41:30,407 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:41:30,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:41:30,939 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 1 proven. 8 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-13 22:41:33,354 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:41:33,355 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 296 states to 142 states and 271 transitions. [2024-11-13 22:41:33,355 INFO L276 IsEmpty]: Start isEmpty. Operand 142 states and 271 transitions. [2024-11-13 22:41:33,357 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2024-11-13 22:41:33,357 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:41:33,357 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:41:33,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 22:41:33,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:41:33,482 INFO L255 TraceCheckSpWp]: Trace formula consists of 157 conjuncts, 74 conjuncts are in the unsatisfiable core [2024-11-13 22:41:33,490 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 22:41:33,518 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2024-11-13 22:41:33,573 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 15 [2024-11-13 22:41:33,699 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 42 treesize of output 35 [2024-11-13 22:41:33,958 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 4 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 56 treesize of output 55 [2024-11-13 22:41:38,037 INFO L349 Elim1Store]: treesize reduction 78, result has 46.2 percent of original size [2024-11-13 22:41:38,037 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 5 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 6 case distinctions, treesize of input 76 treesize of output 105 [2024-11-13 22:41:39,919 INFO L349 Elim1Store]: treesize reduction 21, result has 16.0 percent of original size [2024-11-13 22:41:39,919 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 6 select indices, 6 select index equivalence classes, 3 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 164 treesize of output 80 [2024-11-13 22:41:39,931 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 6 proven. 22 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-13 22:41:50,941 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:41:50,941 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 330 states to 156 states and 305 transitions. [2024-11-13 22:41:50,942 INFO L276 IsEmpty]: Start isEmpty. Operand 156 states and 305 transitions. [2024-11-13 22:41:50,943 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2024-11-13 22:41:50,943 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:41:50,943 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:41:51,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 22:41:51,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:41:51,090 WARN L253 TraceCheckSpWp]: Trace formula consists of 157 conjuncts, 81 conjuncts are in the unsatisfiable core [2024-11-13 22:41:51,096 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 22:41:51,147 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2024-11-13 22:41:51,170 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 15 [2024-11-13 22:41:51,299 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 42 treesize of output 35 [2024-11-13 22:41:51,339 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 4 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 56 treesize of output 55 [2024-11-13 22:41:54,288 INFO L349 Elim1Store]: treesize reduction 78, result has 46.2 percent of original size [2024-11-13 22:41:54,289 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 5 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 6 case distinctions, treesize of input 76 treesize of output 105 [2024-11-13 22:41:55,001 INFO L349 Elim1Store]: treesize reduction 21, result has 16.0 percent of original size [2024-11-13 22:41:55,003 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 6 select indices, 6 select index equivalence classes, 3 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 164 treesize of output 80 [2024-11-13 22:41:55,015 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 7 proven. 22 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-13 22:42:00,191 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:42:00,192 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 342 states to 162 states and 317 transitions. [2024-11-13 22:42:00,192 INFO L276 IsEmpty]: Start isEmpty. Operand 162 states and 317 transitions. [2024-11-13 22:42:00,194 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2024-11-13 22:42:00,194 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:42:00,194 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:42:00,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 22:42:00,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:42:00,303 WARN L253 TraceCheckSpWp]: Trace formula consists of 157 conjuncts, 79 conjuncts are in the unsatisfiable core [2024-11-13 22:42:00,307 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 22:42:00,334 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2024-11-13 22:42:00,361 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 15 [2024-11-13 22:42:00,520 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 42 treesize of output 35 [2024-11-13 22:42:00,563 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 4 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 56 treesize of output 55 [2024-11-13 22:42:03,645 INFO L349 Elim1Store]: treesize reduction 78, result has 46.2 percent of original size [2024-11-13 22:42:03,645 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 5 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 6 case distinctions, treesize of input 76 treesize of output 105 [2024-11-13 22:42:04,149 INFO L349 Elim1Store]: treesize reduction 21, result has 16.0 percent of original size [2024-11-13 22:42:04,149 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 6 select indices, 6 select index equivalence classes, 3 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 164 treesize of output 80 [2024-11-13 22:42:04,161 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 8 proven. 21 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-13 22:42:11,329 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:42:11,330 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 358 states to 171 states and 333 transitions. [2024-11-13 22:42:11,330 INFO L276 IsEmpty]: Start isEmpty. Operand 171 states and 333 transitions. [2024-11-13 22:42:11,331 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2024-11-13 22:42:11,331 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:42:11,331 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:42:11,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 22:42:11,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:42:11,438 INFO L255 TraceCheckSpWp]: Trace formula consists of 157 conjuncts, 76 conjuncts are in the unsatisfiable core [2024-11-13 22:42:11,442 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 22:42:11,469 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2024-11-13 22:42:11,500 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 15 [2024-11-13 22:42:11,626 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 42 treesize of output 35 [2024-11-13 22:42:11,672 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 4 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 56 treesize of output 55 [2024-11-13 22:42:14,245 INFO L349 Elim1Store]: treesize reduction 78, result has 46.2 percent of original size [2024-11-13 22:42:14,246 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 5 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 6 case distinctions, treesize of input 76 treesize of output 105 [2024-11-13 22:42:14,936 INFO L349 Elim1Store]: treesize reduction 21, result has 16.0 percent of original size [2024-11-13 22:42:14,936 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 6 select indices, 6 select index equivalence classes, 3 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 164 treesize of output 80 [2024-11-13 22:42:14,949 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 6 proven. 22 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-13 22:42:18,909 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:42:18,909 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 367 states to 175 states and 342 transitions. [2024-11-13 22:42:18,909 INFO L276 IsEmpty]: Start isEmpty. Operand 175 states and 342 transitions. [2024-11-13 22:42:18,910 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2024-11-13 22:42:18,910 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:42:18,910 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:42:18,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 22:42:19,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:42:19,065 WARN L253 TraceCheckSpWp]: Trace formula consists of 157 conjuncts, 81 conjuncts are in the unsatisfiable core [2024-11-13 22:42:19,069 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 22:42:19,100 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2024-11-13 22:42:19,127 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 15 [2024-11-13 22:42:19,252 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 42 treesize of output 35 [2024-11-13 22:42:19,296 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 4 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 56 treesize of output 55 [2024-11-13 22:42:22,004 INFO L349 Elim1Store]: treesize reduction 78, result has 46.2 percent of original size [2024-11-13 22:42:22,004 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 5 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 6 case distinctions, treesize of input 76 treesize of output 105 [2024-11-13 22:42:22,840 INFO L349 Elim1Store]: treesize reduction 21, result has 16.0 percent of original size [2024-11-13 22:42:22,840 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 6 select indices, 6 select index equivalence classes, 3 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 164 treesize of output 80 [2024-11-13 22:42:22,852 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 7 proven. 22 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-13 22:42:24,282 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:42:24,284 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 368 states to 176 states and 343 transitions. [2024-11-13 22:42:24,284 INFO L276 IsEmpty]: Start isEmpty. Operand 176 states and 343 transitions. [2024-11-13 22:42:24,284 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2024-11-13 22:42:24,284 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:42:24,285 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:42:24,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:42:25,412 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 7 proven. 9 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-13 22:42:33,074 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:42:33,075 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 384 states to 185 states and 359 transitions. [2024-11-13 22:42:33,075 INFO L276 IsEmpty]: Start isEmpty. Operand 185 states and 359 transitions. [2024-11-13 22:42:33,076 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2024-11-13 22:42:33,076 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:42:33,077 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:42:33,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:42:33,170 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 7 proven. 9 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-13 22:42:39,191 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:42:39,192 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 399 states to 194 states and 374 transitions. [2024-11-13 22:42:39,192 INFO L276 IsEmpty]: Start isEmpty. Operand 194 states and 374 transitions. [2024-11-13 22:42:39,192 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2024-11-13 22:42:39,192 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:42:39,192 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:42:39,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:42:39,288 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 7 proven. 9 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-13 22:42:40,412 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:42:40,413 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 399 states to 195 states and 374 transitions. [2024-11-13 22:42:40,413 INFO L276 IsEmpty]: Start isEmpty. Operand 195 states and 374 transitions. [2024-11-13 22:42:40,414 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2024-11-13 22:42:40,414 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:42:40,414 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:42:40,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:42:40,503 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 7 proven. 9 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-13 22:42:43,233 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:42:43,234 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 414 states to 203 states and 389 transitions. [2024-11-13 22:42:43,234 INFO L276 IsEmpty]: Start isEmpty. Operand 203 states and 389 transitions. [2024-11-13 22:42:43,235 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2024-11-13 22:42:43,235 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:42:43,235 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:42:43,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:42:43,321 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 7 proven. 9 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-13 22:42:44,653 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:42:44,653 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 414 states to 204 states and 389 transitions. [2024-11-13 22:42:44,653 INFO L276 IsEmpty]: Start isEmpty. Operand 204 states and 389 transitions. [2024-11-13 22:42:44,654 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2024-11-13 22:42:44,654 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:42:44,654 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:42:44,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:42:45,888 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 3 proven. 13 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-13 22:42:56,743 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:42:56,744 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 448 states to 217 states and 423 transitions. [2024-11-13 22:42:56,744 INFO L276 IsEmpty]: Start isEmpty. Operand 217 states and 423 transitions. [2024-11-13 22:42:56,745 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2024-11-13 22:42:56,745 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:42:56,745 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:42:56,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:42:57,782 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 3 proven. 13 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-13 22:42:58,797 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:42:58,798 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 448 states to 218 states and 423 transitions. [2024-11-13 22:42:58,798 INFO L276 IsEmpty]: Start isEmpty. Operand 218 states and 423 transitions. [2024-11-13 22:42:58,799 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2024-11-13 22:42:58,799 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:42:58,799 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:42:58,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:42:59,919 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 3 proven. 13 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-13 22:43:02,878 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:43:02,879 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 462 states to 226 states and 437 transitions. [2024-11-13 22:43:02,879 INFO L276 IsEmpty]: Start isEmpty. Operand 226 states and 437 transitions. [2024-11-13 22:43:02,880 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2024-11-13 22:43:02,880 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:43:02,880 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:43:02,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:43:03,920 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 3 proven. 13 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-13 22:43:07,788 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:43:07,789 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 471 states to 231 states and 446 transitions. [2024-11-13 22:43:07,789 INFO L276 IsEmpty]: Start isEmpty. Operand 231 states and 446 transitions. [2024-11-13 22:43:07,790 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2024-11-13 22:43:07,791 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:43:07,791 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:43:07,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:43:08,847 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 3 proven. 13 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-13 22:43:13,801 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:43:13,806 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 494 states to 240 states and 469 transitions. [2024-11-13 22:43:13,806 INFO L276 IsEmpty]: Start isEmpty. Operand 240 states and 469 transitions. [2024-11-13 22:43:13,807 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2024-11-13 22:43:13,807 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:43:13,807 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:43:13,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:43:14,781 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 3 proven. 13 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-13 22:43:16,426 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:43:16,427 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 499 states to 243 states and 474 transitions. [2024-11-13 22:43:16,427 INFO L276 IsEmpty]: Start isEmpty. Operand 243 states and 474 transitions. [2024-11-13 22:43:16,428 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2024-11-13 22:43:16,428 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:43:16,429 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:43:16,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:43:17,400 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 3 proven. 13 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-13 22:43:22,624 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:43:22,625 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 510 states to 247 states and 484 transitions. [2024-11-13 22:43:22,625 INFO L276 IsEmpty]: Start isEmpty. Operand 247 states and 484 transitions. [2024-11-13 22:43:22,626 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2024-11-13 22:43:22,626 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:43:22,627 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:43:22,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:43:23,599 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 3 proven. 13 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-13 22:43:24,688 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:43:24,689 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 516 states to 252 states and 490 transitions. [2024-11-13 22:43:24,689 INFO L276 IsEmpty]: Start isEmpty. Operand 252 states and 490 transitions. [2024-11-13 22:43:24,690 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2024-11-13 22:43:24,690 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:43:24,690 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:43:24,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:43:24,880 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-13 22:43:25,795 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:43:25,796 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 506 states to 248 states and 478 transitions. [2024-11-13 22:43:25,796 INFO L276 IsEmpty]: Start isEmpty. Operand 248 states and 478 transitions. [2024-11-13 22:43:25,797 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2024-11-13 22:43:25,798 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:43:25,798 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:43:25,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 22:43:25,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:43:25,928 WARN L253 TraceCheckSpWp]: Trace formula consists of 172 conjuncts, 92 conjuncts are in the unsatisfiable core [2024-11-13 22:43:25,933 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 22:43:25,963 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2024-11-13 22:43:25,980 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 15 [2024-11-13 22:43:26,107 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 42 treesize of output 35 [2024-11-13 22:43:26,159 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 4 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 56 treesize of output 55 [2024-11-13 22:43:26,652 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 7 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 70 treesize of output 75 [2024-11-13 22:43:35,419 INFO L349 Elim1Store]: treesize reduction 104, result has 46.1 percent of original size [2024-11-13 22:43:35,419 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 8 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 8 case distinctions, treesize of input 90 treesize of output 133 [2024-11-13 22:43:39,642 INFO L349 Elim1Store]: treesize reduction 29, result has 12.1 percent of original size [2024-11-13 22:43:39,642 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 8 select indices, 8 select index equivalence classes, 6 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 252 treesize of output 120 [2024-11-13 22:43:39,657 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 7 proven. 30 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-13 22:44:02,557 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:44:02,558 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 534 states to 259 states and 506 transitions. [2024-11-13 22:44:02,558 INFO L276 IsEmpty]: Start isEmpty. Operand 259 states and 506 transitions. [2024-11-13 22:44:02,559 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2024-11-13 22:44:02,559 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:44:02,560 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:44:02,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 22:44:02,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:44:02,701 WARN L253 TraceCheckSpWp]: Trace formula consists of 172 conjuncts, 89 conjuncts are in the unsatisfiable core [2024-11-13 22:44:02,705 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 22:44:02,717 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2024-11-13 22:44:02,737 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 15 [2024-11-13 22:44:02,762 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 42 treesize of output 35 [2024-11-13 22:44:03,242 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 4 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 56 treesize of output 55 [2024-11-13 22:44:03,700 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 7 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 70 treesize of output 75 [2024-11-13 22:44:08,591 INFO L349 Elim1Store]: treesize reduction 104, result has 46.1 percent of original size [2024-11-13 22:44:08,591 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 8 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 8 case distinctions, treesize of input 90 treesize of output 133 [2024-11-13 22:44:10,310 INFO L349 Elim1Store]: treesize reduction 29, result has 12.1 percent of original size [2024-11-13 22:44:10,310 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 8 select indices, 8 select index equivalence classes, 6 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 252 treesize of output 120 [2024-11-13 22:44:10,324 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 8 proven. 29 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-13 22:44:20,453 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:44:20,454 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 546 states to 264 states and 518 transitions. [2024-11-13 22:44:20,454 INFO L276 IsEmpty]: Start isEmpty. Operand 264 states and 518 transitions. [2024-11-13 22:44:20,455 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2024-11-13 22:44:20,455 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:44:20,455 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:44:20,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 22:44:20,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:44:20,625 INFO L255 TraceCheckSpWp]: Trace formula consists of 172 conjuncts, 84 conjuncts are in the unsatisfiable core [2024-11-13 22:44:20,630 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 22:44:20,650 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2024-11-13 22:44:20,676 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 15 [2024-11-13 22:44:20,711 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 42 treesize of output 35 [2024-11-13 22:44:20,754 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 4 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 56 treesize of output 55 [2024-11-13 22:44:20,809 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 7 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 70 treesize of output 75 [2024-11-13 22:44:25,973 INFO L349 Elim1Store]: treesize reduction 104, result has 46.1 percent of original size [2024-11-13 22:44:25,974 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 8 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 8 case distinctions, treesize of input 90 treesize of output 133 [2024-11-13 22:44:27,513 INFO L349 Elim1Store]: treesize reduction 29, result has 12.1 percent of original size [2024-11-13 22:44:27,514 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 8 select indices, 8 select index equivalence classes, 6 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 252 treesize of output 120 [2024-11-13 22:44:27,527 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 8 proven. 28 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-13 22:44:29,696 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:44:29,697 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 548 states to 265 states and 520 transitions. [2024-11-13 22:44:29,697 INFO L276 IsEmpty]: Start isEmpty. Operand 265 states and 520 transitions. [2024-11-13 22:44:29,698 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2024-11-13 22:44:29,698 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:44:29,698 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:44:29,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 22:44:29,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:44:29,851 WARN L253 TraceCheckSpWp]: Trace formula consists of 172 conjuncts, 99 conjuncts are in the unsatisfiable core [2024-11-13 22:44:29,856 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 22:44:29,880 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2024-11-13 22:44:29,905 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 15 [2024-11-13 22:44:30,026 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 42 treesize of output 35 [2024-11-13 22:44:30,062 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 4 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 56 treesize of output 55 [2024-11-13 22:44:30,117 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 7 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 70 treesize of output 75 [2024-11-13 22:44:35,453 INFO L349 Elim1Store]: treesize reduction 104, result has 46.1 percent of original size [2024-11-13 22:44:35,453 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 8 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 8 case distinctions, treesize of input 90 treesize of output 133 [2024-11-13 22:44:36,952 INFO L349 Elim1Store]: treesize reduction 29, result has 12.1 percent of original size [2024-11-13 22:44:36,953 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 8 select indices, 8 select index equivalence classes, 6 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 252 treesize of output 120 [2024-11-13 22:44:36,966 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 8 proven. 28 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-13 22:44:41,860 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:44:41,861 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 551 states to 266 states and 523 transitions. [2024-11-13 22:44:41,861 INFO L276 IsEmpty]: Start isEmpty. Operand 266 states and 523 transitions. [2024-11-13 22:44:41,862 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2024-11-13 22:44:41,862 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:44:41,862 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:44:41,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 22:44:42,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:44:42,025 WARN L253 TraceCheckSpWp]: Trace formula consists of 172 conjuncts, 97 conjuncts are in the unsatisfiable core [2024-11-13 22:44:42,029 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 22:44:42,065 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2024-11-13 22:44:42,086 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 15 [2024-11-13 22:44:42,223 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 42 treesize of output 35 [2024-11-13 22:44:42,264 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 4 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 56 treesize of output 55 [2024-11-13 22:44:42,296 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 7 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 70 treesize of output 75 [2024-11-13 22:44:47,104 INFO L349 Elim1Store]: treesize reduction 104, result has 46.1 percent of original size [2024-11-13 22:44:47,104 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 8 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 8 case distinctions, treesize of input 90 treesize of output 133 [2024-11-13 22:44:48,598 INFO L349 Elim1Store]: treesize reduction 29, result has 12.1 percent of original size [2024-11-13 22:44:48,598 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 8 select indices, 8 select index equivalence classes, 6 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 252 treesize of output 120 [2024-11-13 22:44:48,612 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 8 proven. 28 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-13 22:44:59,525 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:44:59,526 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 568 states to 275 states and 540 transitions. [2024-11-13 22:44:59,526 INFO L276 IsEmpty]: Start isEmpty. Operand 275 states and 540 transitions. [2024-11-13 22:44:59,527 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2024-11-13 22:44:59,527 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:44:59,528 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:44:59,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 22:44:59,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:44:59,676 WARN L253 TraceCheckSpWp]: Trace formula consists of 172 conjuncts, 94 conjuncts are in the unsatisfiable core [2024-11-13 22:44:59,680 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 22:44:59,718 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2024-11-13 22:44:59,735 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 15 [2024-11-13 22:44:59,871 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 42 treesize of output 35 [2024-11-13 22:44:59,919 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 4 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 56 treesize of output 55 [2024-11-13 22:44:59,960 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 7 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 70 treesize of output 75 [2024-11-13 22:45:05,225 INFO L349 Elim1Store]: treesize reduction 104, result has 46.1 percent of original size [2024-11-13 22:45:05,225 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 8 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 8 case distinctions, treesize of input 90 treesize of output 133 [2024-11-13 22:45:06,754 INFO L349 Elim1Store]: treesize reduction 29, result has 12.1 percent of original size [2024-11-13 22:45:06,754 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 8 select indices, 8 select index equivalence classes, 6 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 252 treesize of output 120 [2024-11-13 22:45:06,767 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 7 proven. 30 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-13 22:45:08,754 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:45:08,755 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 570 states to 276 states and 542 transitions. [2024-11-13 22:45:08,755 INFO L276 IsEmpty]: Start isEmpty. Operand 276 states and 542 transitions. [2024-11-13 22:45:08,755 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2024-11-13 22:45:08,755 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:45:08,755 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:45:08,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 22:45:08,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:45:08,999 WARN L253 TraceCheckSpWp]: Trace formula consists of 172 conjuncts, 99 conjuncts are in the unsatisfiable core [2024-11-13 22:45:09,005 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 22:45:09,032 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2024-11-13 22:45:09,058 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 15 [2024-11-13 22:45:09,218 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 42 treesize of output 35 [2024-11-13 22:45:09,265 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 4 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 56 treesize of output 55 [2024-11-13 22:45:09,317 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 7 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 70 treesize of output 75 [2024-11-13 22:45:14,404 INFO L349 Elim1Store]: treesize reduction 104, result has 46.1 percent of original size [2024-11-13 22:45:14,404 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 8 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 8 case distinctions, treesize of input 90 treesize of output 133 [2024-11-13 22:45:15,933 INFO L349 Elim1Store]: treesize reduction 29, result has 12.1 percent of original size [2024-11-13 22:45:15,933 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 8 select indices, 8 select index equivalence classes, 6 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 252 treesize of output 120 [2024-11-13 22:45:15,948 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 8 proven. 28 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-13 22:45:26,833 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:45:26,834 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 587 states to 285 states and 559 transitions. [2024-11-13 22:45:26,834 INFO L276 IsEmpty]: Start isEmpty. Operand 285 states and 559 transitions. [2024-11-13 22:45:26,835 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2024-11-13 22:45:26,835 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:45:26,835 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:45:26,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 22:45:27,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:45:27,015 WARN L253 TraceCheckSpWp]: Trace formula consists of 172 conjuncts, 88 conjuncts are in the unsatisfiable core [2024-11-13 22:45:27,019 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 22:45:27,029 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2024-11-13 22:45:27,045 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 15 [2024-11-13 22:45:27,077 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 42 treesize of output 35 [2024-11-13 22:45:27,116 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 4 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 56 treesize of output 55 [2024-11-13 22:45:27,163 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 7 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 70 treesize of output 75 [2024-11-13 22:45:37,018 INFO L349 Elim1Store]: treesize reduction 104, result has 46.1 percent of original size [2024-11-13 22:45:37,018 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 8 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 8 case distinctions, treesize of input 90 treesize of output 133 [2024-11-13 22:45:37,918 INFO L349 Elim1Store]: treesize reduction 29, result has 12.1 percent of original size [2024-11-13 22:45:37,918 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 8 select indices, 8 select index equivalence classes, 6 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 252 treesize of output 120 [2024-11-13 22:45:37,933 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 11 proven. 28 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 22:45:46,651 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:45:46,652 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 589 states to 286 states and 561 transitions. [2024-11-13 22:45:46,652 INFO L276 IsEmpty]: Start isEmpty. Operand 286 states and 561 transitions. [2024-11-13 22:45:46,653 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2024-11-13 22:45:46,653 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:45:46,653 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:45:46,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 22:45:46,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:45:46,792 WARN L253 TraceCheckSpWp]: Trace formula consists of 172 conjuncts, 89 conjuncts are in the unsatisfiable core [2024-11-13 22:45:46,796 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 22:45:46,812 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2024-11-13 22:45:46,836 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 15 [2024-11-13 22:45:46,852 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 42 treesize of output 35 [2024-11-13 22:45:46,893 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 4 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 56 treesize of output 55 [2024-11-13 22:45:46,937 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 7 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 70 treesize of output 75 [2024-11-13 22:45:52,024 INFO L349 Elim1Store]: treesize reduction 104, result has 46.1 percent of original size [2024-11-13 22:45:52,025 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 8 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 8 case distinctions, treesize of input 90 treesize of output 133 [2024-11-13 22:45:53,567 INFO L349 Elim1Store]: treesize reduction 29, result has 12.1 percent of original size [2024-11-13 22:45:53,567 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 8 select indices, 8 select index equivalence classes, 6 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 252 treesize of output 120 [2024-11-13 22:45:53,586 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 8 proven. 29 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-13 22:45:59,710 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:45:59,710 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 605 states to 294 states and 577 transitions. [2024-11-13 22:45:59,710 INFO L276 IsEmpty]: Start isEmpty. Operand 294 states and 577 transitions. [2024-11-13 22:45:59,711 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2024-11-13 22:45:59,711 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:45:59,711 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:45:59,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:46:01,798 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 11 proven. 14 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-13 22:46:11,415 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:46:11,416 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 622 states to 303 states and 594 transitions. [2024-11-13 22:46:11,416 INFO L276 IsEmpty]: Start isEmpty. Operand 303 states and 594 transitions. [2024-11-13 22:46:11,417 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2024-11-13 22:46:11,417 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:46:11,417 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:46:11,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:46:11,517 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 11 proven. 14 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-13 22:46:22,104 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:46:22,105 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 636 states to 312 states and 608 transitions. [2024-11-13 22:46:22,106 INFO L276 IsEmpty]: Start isEmpty. Operand 312 states and 608 transitions. [2024-11-13 22:46:22,107 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2024-11-13 22:46:22,107 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:46:22,107 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:46:22,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:46:22,203 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 11 proven. 14 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-13 22:46:33,501 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:46:33,501 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 651 states to 321 states and 623 transitions. [2024-11-13 22:46:33,501 INFO L276 IsEmpty]: Start isEmpty. Operand 321 states and 623 transitions. [2024-11-13 22:46:33,502 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2024-11-13 22:46:33,502 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:46:33,502 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:46:33,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:46:33,584 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 11 proven. 14 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-13 22:46:35,481 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:46:35,481 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 651 states to 322 states and 623 transitions. [2024-11-13 22:46:35,481 INFO L276 IsEmpty]: Start isEmpty. Operand 322 states and 623 transitions. [2024-11-13 22:46:35,482 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2024-11-13 22:46:35,482 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:46:35,482 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:46:35,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:46:35,566 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 11 proven. 14 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-13 22:46:47,757 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:46:47,758 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 666 states to 331 states and 638 transitions. [2024-11-13 22:46:47,758 INFO L276 IsEmpty]: Start isEmpty. Operand 331 states and 638 transitions. [2024-11-13 22:46:47,758 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2024-11-13 22:46:47,758 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:46:47,758 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:46:47,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:46:47,848 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 11 proven. 14 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-13 22:46:50,575 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:46:50,576 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 666 states to 332 states and 638 transitions. [2024-11-13 22:46:50,576 INFO L276 IsEmpty]: Start isEmpty. Operand 332 states and 638 transitions. [2024-11-13 22:46:50,577 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2024-11-13 22:46:50,577 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:46:50,577 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:46:50,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:46:53,253 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 6 proven. 19 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-13 22:47:11,395 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:47:11,396 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 705 states to 345 states and 677 transitions. [2024-11-13 22:47:11,396 INFO L276 IsEmpty]: Start isEmpty. Operand 345 states and 677 transitions. [2024-11-13 22:47:11,397 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2024-11-13 22:47:11,397 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:47:11,397 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:47:11,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:47:13,570 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 6 proven. 19 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-13 22:47:25,804 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:47:25,805 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 719 states to 354 states and 691 transitions. [2024-11-13 22:47:25,805 INFO L276 IsEmpty]: Start isEmpty. Operand 354 states and 691 transitions. [2024-11-13 22:47:25,806 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2024-11-13 22:47:25,806 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:47:25,806 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:47:25,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:47:28,089 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 6 proven. 19 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-13 22:47:30,262 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:47:30,263 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 720 states to 355 states and 692 transitions. [2024-11-13 22:47:30,263 INFO L276 IsEmpty]: Start isEmpty. Operand 355 states and 692 transitions. [2024-11-13 22:47:30,264 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2024-11-13 22:47:30,264 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:47:30,264 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:47:30,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:47:32,388 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 6 proven. 19 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-13 22:47:39,587 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:47:39,588 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 734 states to 363 states and 706 transitions. [2024-11-13 22:47:39,588 INFO L276 IsEmpty]: Start isEmpty. Operand 363 states and 706 transitions. [2024-11-13 22:47:39,589 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2024-11-13 22:47:39,589 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:47:39,589 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:47:39,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:47:41,797 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 6 proven. 19 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-13 22:47:43,859 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:47:43,860 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 734 states to 364 states and 706 transitions. [2024-11-13 22:47:43,860 INFO L276 IsEmpty]: Start isEmpty. Operand 364 states and 706 transitions. [2024-11-13 22:47:43,861 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2024-11-13 22:47:43,862 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:47:43,862 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:47:43,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:47:46,241 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 6 proven. 19 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-13 22:47:57,867 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:47:57,868 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 749 states to 373 states and 721 transitions. [2024-11-13 22:47:57,868 INFO L276 IsEmpty]: Start isEmpty. Operand 373 states and 721 transitions. [2024-11-13 22:47:57,869 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2024-11-13 22:47:57,870 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:47:57,870 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:47:57,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:48:00,178 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 6 proven. 19 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-13 22:48:02,015 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:48:02,016 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 749 states to 374 states and 721 transitions. [2024-11-13 22:48:02,016 INFO L276 IsEmpty]: Start isEmpty. Operand 374 states and 721 transitions. [2024-11-13 22:48:02,017 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2024-11-13 22:48:02,017 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:48:02,017 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:48:02,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:48:04,183 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 6 proven. 19 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-13 22:48:11,783 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:48:11,783 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 759 states to 379 states and 731 transitions. [2024-11-13 22:48:11,783 INFO L276 IsEmpty]: Start isEmpty. Operand 379 states and 731 transitions. [2024-11-13 22:48:11,784 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2024-11-13 22:48:11,784 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:48:11,784 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:48:11,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:48:14,119 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 6 proven. 19 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-13 22:48:23,826 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:48:23,827 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 786 states to 388 states and 758 transitions. [2024-11-13 22:48:23,827 INFO L276 IsEmpty]: Start isEmpty. Operand 388 states and 758 transitions. [2024-11-13 22:48:23,829 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2024-11-13 22:48:23,829 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:48:23,829 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:48:23,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:48:26,340 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 6 proven. 19 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-13 22:48:30,183 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:48:30,184 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 792 states to 391 states and 764 transitions. [2024-11-13 22:48:30,184 INFO L276 IsEmpty]: Start isEmpty. Operand 391 states and 764 transitions. [2024-11-13 22:48:30,185 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2024-11-13 22:48:30,186 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:48:30,186 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:48:30,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:48:32,564 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 6 proven. 19 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-13 22:48:35,839 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:48:35,839 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 797 states to 394 states and 769 transitions. [2024-11-13 22:48:35,840 INFO L276 IsEmpty]: Start isEmpty. Operand 394 states and 769 transitions. [2024-11-13 22:48:35,841 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2024-11-13 22:48:35,841 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:48:35,841 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:48:35,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:48:38,471 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 6 proven. 19 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-13 22:48:40,653 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:48:40,654 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 803 states to 399 states and 775 transitions. [2024-11-13 22:48:40,654 INFO L276 IsEmpty]: Start isEmpty. Operand 399 states and 775 transitions. [2024-11-13 22:48:40,655 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2024-11-13 22:48:40,655 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:48:40,655 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:48:40,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:48:43,077 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 6 proven. 19 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-13 22:48:53,997 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:48:53,999 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 817 states to 403 states and 788 transitions. [2024-11-13 22:48:53,999 INFO L276 IsEmpty]: Start isEmpty. Operand 403 states and 788 transitions. [2024-11-13 22:48:54,000 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2024-11-13 22:48:54,000 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:48:54,001 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:48:54,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:48:56,650 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 6 proven. 19 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-13 22:48:58,944 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:48:58,945 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 823 states to 408 states and 794 transitions. [2024-11-13 22:48:58,945 INFO L276 IsEmpty]: Start isEmpty. Operand 408 states and 794 transitions. [2024-11-13 22:48:58,946 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2024-11-13 22:48:58,946 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:48:58,946 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:48:58,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:49:03,921 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 15 proven. 16 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-13 22:49:10,100 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:49:10,101 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 802 states to 404 states and 773 transitions. [2024-11-13 22:49:10,101 INFO L276 IsEmpty]: Start isEmpty. Operand 404 states and 773 transitions. [2024-11-13 22:49:10,102 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2024-11-13 22:49:10,102 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:49:10,102 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:49:10,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 22:49:10,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:49:10,282 WARN L253 TraceCheckSpWp]: Trace formula consists of 187 conjuncts, 107 conjuncts are in the unsatisfiable core [2024-11-13 22:49:10,287 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 22:49:10,311 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2024-11-13 22:49:10,340 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 15 [2024-11-13 22:49:10,466 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 42 treesize of output 35 [2024-11-13 22:49:10,505 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 4 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 56 treesize of output 55 [2024-11-13 22:49:10,545 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 7 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 70 treesize of output 75 [2024-11-13 22:49:11,385 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 11 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 0 case distinctions, treesize of input 84 treesize of output 95 [2024-11-13 22:49:28,815 INFO L349 Elim1Store]: treesize reduction 130, result has 46.1 percent of original size [2024-11-13 22:49:28,815 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 10 select indices, 10 select index equivalence classes, 12 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 10 case distinctions, treesize of input 104 treesize of output 161 [2024-11-13 22:49:38,504 INFO L349 Elim1Store]: treesize reduction 37, result has 9.8 percent of original size [2024-11-13 22:49:38,505 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 10 select indices, 10 select index equivalence classes, 10 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 45 case distinctions, treesize of input 354 treesize of output 166 [2024-11-13 22:49:38,524 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 8 proven. 39 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-13 22:50:26,043 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:50:26,044 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 827 states to 411 states and 798 transitions. [2024-11-13 22:50:26,044 INFO L276 IsEmpty]: Start isEmpty. Operand 411 states and 798 transitions. [2024-11-13 22:50:26,045 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2024-11-13 22:50:26,045 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:50:26,045 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:50:26,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 22:50:26,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:50:26,308 WARN L253 TraceCheckSpWp]: Trace formula consists of 187 conjuncts, 112 conjuncts are in the unsatisfiable core [2024-11-13 22:50:26,312 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 22:50:26,347 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2024-11-13 22:50:26,363 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 15 [2024-11-13 22:50:26,618 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 42 treesize of output 35 [2024-11-13 22:50:26,653 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 4 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 56 treesize of output 55 [2024-11-13 22:50:26,709 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 7 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 70 treesize of output 75 [2024-11-13 22:50:26,790 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 11 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 0 case distinctions, treesize of input 84 treesize of output 95 [2024-11-13 22:50:37,554 INFO L349 Elim1Store]: treesize reduction 130, result has 46.1 percent of original size [2024-11-13 22:50:37,554 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 10 select indices, 10 select index equivalence classes, 12 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 10 case distinctions, treesize of input 104 treesize of output 161 [2024-11-13 22:50:40,773 INFO L349 Elim1Store]: treesize reduction 37, result has 9.8 percent of original size [2024-11-13 22:50:40,773 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 10 select indices, 10 select index equivalence classes, 10 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 45 case distinctions, treesize of input 354 treesize of output 166 [2024-11-13 22:50:40,792 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 8 proven. 38 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-13 22:51:04,664 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:51:04,665 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 847 states to 421 states and 818 transitions. [2024-11-13 22:51:04,665 INFO L276 IsEmpty]: Start isEmpty. Operand 421 states and 818 transitions. [2024-11-13 22:51:04,666 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2024-11-13 22:51:04,666 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:51:04,666 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:51:04,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 22:51:04,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:51:04,828 WARN L253 TraceCheckSpWp]: Trace formula consists of 187 conjuncts, 107 conjuncts are in the unsatisfiable core [2024-11-13 22:51:04,833 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 22:51:04,861 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2024-11-13 22:51:04,889 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 15 [2024-11-13 22:51:05,031 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 42 treesize of output 35 [2024-11-13 22:51:05,083 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 4 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 56 treesize of output 55 [2024-11-13 22:51:05,133 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 7 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 70 treesize of output 75 [2024-11-13 22:51:05,204 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 11 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 0 case distinctions, treesize of input 84 treesize of output 95 [2024-11-13 22:51:15,025 INFO L349 Elim1Store]: treesize reduction 130, result has 46.1 percent of original size [2024-11-13 22:51:15,025 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 10 select indices, 10 select index equivalence classes, 12 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 10 case distinctions, treesize of input 104 treesize of output 161 [2024-11-13 22:51:18,204 INFO L349 Elim1Store]: treesize reduction 37, result has 9.8 percent of original size [2024-11-13 22:51:18,204 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 10 select indices, 10 select index equivalence classes, 10 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 45 case distinctions, treesize of input 354 treesize of output 166 [2024-11-13 22:51:18,226 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 7 proven. 40 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-13 22:51:32,904 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:51:32,905 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 864 states to 430 states and 835 transitions. [2024-11-13 22:51:32,905 INFO L276 IsEmpty]: Start isEmpty. Operand 430 states and 835 transitions. [2024-11-13 22:51:32,906 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2024-11-13 22:51:32,906 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:51:32,906 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:51:32,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 22:51:33,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:51:33,117 WARN L253 TraceCheckSpWp]: Trace formula consists of 187 conjuncts, 107 conjuncts are in the unsatisfiable core [2024-11-13 22:51:33,122 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 22:51:33,155 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2024-11-13 22:51:33,174 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 15 [2024-11-13 22:51:33,320 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 42 treesize of output 35 [2024-11-13 22:51:33,364 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 4 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 56 treesize of output 55 [2024-11-13 22:51:33,417 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 7 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 70 treesize of output 75 [2024-11-13 22:51:33,472 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 11 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 0 case distinctions, treesize of input 84 treesize of output 95 [2024-11-13 22:51:43,233 INFO L349 Elim1Store]: treesize reduction 130, result has 46.1 percent of original size [2024-11-13 22:51:43,233 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 10 select indices, 10 select index equivalence classes, 12 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 10 case distinctions, treesize of input 104 treesize of output 161 [2024-11-13 22:51:46,294 INFO L349 Elim1Store]: treesize reduction 37, result has 9.8 percent of original size [2024-11-13 22:51:46,294 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 10 select indices, 10 select index equivalence classes, 10 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 45 case distinctions, treesize of input 354 treesize of output 166 [2024-11-13 22:51:46,312 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 8 proven. 39 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-13 22:52:09,376 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:52:09,377 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 887 states to 440 states and 858 transitions. [2024-11-13 22:52:09,377 INFO L276 IsEmpty]: Start isEmpty. Operand 440 states and 858 transitions. [2024-11-13 22:52:09,378 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2024-11-13 22:52:09,378 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:52:09,378 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:52:09,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 22:52:09,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:52:09,561 WARN L253 TraceCheckSpWp]: Trace formula consists of 187 conjuncts, 102 conjuncts are in the unsatisfiable core [2024-11-13 22:52:09,565 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 22:52:09,612 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2024-11-13 22:52:09,629 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 15 [2024-11-13 22:52:09,772 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 42 treesize of output 35 [2024-11-13 22:52:09,802 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 4 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 56 treesize of output 55 [2024-11-13 22:52:09,857 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 7 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 70 treesize of output 75 [2024-11-13 22:52:09,904 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 11 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 0 case distinctions, treesize of input 84 treesize of output 95 [2024-11-13 22:52:19,148 INFO L349 Elim1Store]: treesize reduction 130, result has 46.1 percent of original size [2024-11-13 22:52:19,148 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 10 select indices, 10 select index equivalence classes, 12 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 10 case distinctions, treesize of input 104 treesize of output 161 [2024-11-13 22:52:22,247 INFO L349 Elim1Store]: treesize reduction 37, result has 9.8 percent of original size [2024-11-13 22:52:22,247 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 10 select indices, 10 select index equivalence classes, 10 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 45 case distinctions, treesize of input 354 treesize of output 166 [2024-11-13 22:52:22,274 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 6 proven. 40 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-13 22:52:25,827 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:52:25,829 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 889 states to 441 states and 860 transitions. [2024-11-13 22:52:25,829 INFO L276 IsEmpty]: Start isEmpty. Operand 441 states and 860 transitions. [2024-11-13 22:52:25,829 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2024-11-13 22:52:25,830 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:52:25,830 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:52:25,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 22:52:26,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:52:26,009 WARN L253 TraceCheckSpWp]: Trace formula consists of 187 conjuncts, 110 conjuncts are in the unsatisfiable core [2024-11-13 22:52:26,013 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 22:52:26,035 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2024-11-13 22:52:26,063 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 15 [2024-11-13 22:52:26,195 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 42 treesize of output 35 [2024-11-13 22:52:26,231 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 4 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 56 treesize of output 55 [2024-11-13 22:52:26,275 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 7 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 70 treesize of output 75 [2024-11-13 22:52:26,329 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 11 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 0 case distinctions, treesize of input 84 treesize of output 95 [2024-11-13 22:52:36,053 INFO L349 Elim1Store]: treesize reduction 130, result has 46.1 percent of original size [2024-11-13 22:52:36,054 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 10 select indices, 10 select index equivalence classes, 12 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 10 case distinctions, treesize of input 104 treesize of output 161 [2024-11-13 22:52:39,297 INFO L349 Elim1Store]: treesize reduction 37, result has 9.8 percent of original size [2024-11-13 22:52:39,297 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 10 select indices, 10 select index equivalence classes, 10 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 45 case distinctions, treesize of input 354 treesize of output 166 [2024-11-13 22:52:39,316 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 8 proven. 38 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-13 22:52:59,585 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:52:59,586 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 906 states to 450 states and 877 transitions. [2024-11-13 22:52:59,586 INFO L276 IsEmpty]: Start isEmpty. Operand 450 states and 877 transitions. [2024-11-13 22:52:59,587 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2024-11-13 22:52:59,587 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:52:59,587 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:52:59,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 22:52:59,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:52:59,765 WARN L253 TraceCheckSpWp]: Trace formula consists of 187 conjuncts, 107 conjuncts are in the unsatisfiable core [2024-11-13 22:52:59,768 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 22:52:59,798 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2024-11-13 22:52:59,821 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 15 [2024-11-13 22:52:59,976 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 42 treesize of output 35 [2024-11-13 22:53:00,013 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 4 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 56 treesize of output 55 [2024-11-13 22:53:00,066 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 7 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 70 treesize of output 75 [2024-11-13 22:53:00,125 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 11 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 0 case distinctions, treesize of input 84 treesize of output 95 [2024-11-13 22:53:09,354 INFO L349 Elim1Store]: treesize reduction 130, result has 46.1 percent of original size [2024-11-13 22:53:09,354 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 10 select indices, 10 select index equivalence classes, 12 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 10 case distinctions, treesize of input 104 treesize of output 161 [2024-11-13 22:53:12,335 INFO L349 Elim1Store]: treesize reduction 37, result has 9.8 percent of original size [2024-11-13 22:53:12,335 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 10 select indices, 10 select index equivalence classes, 10 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 45 case distinctions, treesize of input 354 treesize of output 166 [2024-11-13 22:53:12,354 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 8 proven. 39 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-13 22:53:16,501 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:53:16,502 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 908 states to 451 states and 879 transitions. [2024-11-13 22:53:16,502 INFO L276 IsEmpty]: Start isEmpty. Operand 451 states and 879 transitions. [2024-11-13 22:53:16,503 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2024-11-13 22:53:16,503 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:53:16,503 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:53:16,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 22:53:16,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:53:16,702 WARN L253 TraceCheckSpWp]: Trace formula consists of 187 conjuncts, 107 conjuncts are in the unsatisfiable core [2024-11-13 22:53:16,706 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 22:53:16,734 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2024-11-13 22:53:16,759 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 15 [2024-11-13 22:53:16,908 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 42 treesize of output 35 [2024-11-13 22:53:16,949 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 4 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 56 treesize of output 55 [2024-11-13 22:53:17,007 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 7 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 70 treesize of output 75 [2024-11-13 22:53:17,056 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 11 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 0 case distinctions, treesize of input 84 treesize of output 95 [2024-11-13 22:53:26,800 INFO L349 Elim1Store]: treesize reduction 130, result has 46.1 percent of original size [2024-11-13 22:53:26,800 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 10 select indices, 10 select index equivalence classes, 12 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 10 case distinctions, treesize of input 104 treesize of output 161 [2024-11-13 22:53:29,877 INFO L349 Elim1Store]: treesize reduction 37, result has 9.8 percent of original size [2024-11-13 22:53:29,878 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 10 select indices, 10 select index equivalence classes, 10 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 45 case distinctions, treesize of input 354 treesize of output 166 [2024-11-13 22:53:29,895 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 7 proven. 40 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-13 22:53:41,682 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:53:41,683 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 917 states to 457 states and 888 transitions. [2024-11-13 22:53:41,683 INFO L276 IsEmpty]: Start isEmpty. Operand 457 states and 888 transitions. [2024-11-13 22:53:41,684 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2024-11-13 22:53:41,684 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:53:41,684 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:53:41,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 22:53:41,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:53:41,925 WARN L253 TraceCheckSpWp]: Trace formula consists of 187 conjuncts, 112 conjuncts are in the unsatisfiable core [2024-11-13 22:53:41,931 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 22:53:41,966 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2024-11-13 22:53:41,997 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 15 [2024-11-13 22:53:42,199 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 42 treesize of output 35 [2024-11-13 22:53:42,249 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 4 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 56 treesize of output 55 [2024-11-13 22:53:42,299 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 7 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 70 treesize of output 75 [2024-11-13 22:53:42,372 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 11 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 0 case distinctions, treesize of input 84 treesize of output 95 [2024-11-13 22:53:51,827 INFO L349 Elim1Store]: treesize reduction 130, result has 46.1 percent of original size [2024-11-13 22:53:51,827 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 10 select indices, 10 select index equivalence classes, 12 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 10 case distinctions, treesize of input 104 treesize of output 161 [2024-11-13 22:53:55,033 INFO L349 Elim1Store]: treesize reduction 37, result has 9.8 percent of original size [2024-11-13 22:53:55,033 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 10 select indices, 10 select index equivalence classes, 10 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 45 case distinctions, treesize of input 354 treesize of output 166 [2024-11-13 22:53:55,051 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 8 proven. 38 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-13 22:54:16,624 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:54:16,625 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 927 states to 461 states and 898 transitions. [2024-11-13 22:54:16,625 INFO L276 IsEmpty]: Start isEmpty. Operand 461 states and 898 transitions. [2024-11-13 22:54:16,626 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2024-11-13 22:54:16,626 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:54:16,626 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:54:16,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 22:54:16,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:54:16,777 WARN L253 TraceCheckSpWp]: Trace formula consists of 187 conjuncts, 107 conjuncts are in the unsatisfiable core [2024-11-13 22:54:16,782 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 22:54:16,815 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2024-11-13 22:54:16,831 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 15 [2024-11-13 22:54:16,996 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 42 treesize of output 35 [2024-11-13 22:54:17,033 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 4 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 56 treesize of output 55 [2024-11-13 22:54:17,081 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 7 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 70 treesize of output 75 [2024-11-13 22:54:17,147 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 11 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 0 case distinctions, treesize of input 84 treesize of output 95 [2024-11-13 22:54:26,813 INFO L349 Elim1Store]: treesize reduction 130, result has 46.1 percent of original size [2024-11-13 22:54:26,813 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 10 select indices, 10 select index equivalence classes, 12 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 10 case distinctions, treesize of input 104 treesize of output 161 [2024-11-13 22:54:30,029 INFO L349 Elim1Store]: treesize reduction 37, result has 9.8 percent of original size [2024-11-13 22:54:30,030 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 10 select indices, 10 select index equivalence classes, 10 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 45 case distinctions, treesize of input 354 treesize of output 166 [2024-11-13 22:54:30,050 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 7 proven. 40 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-13 22:54:35,146 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 22:54:35,147 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 928 states to 462 states and 899 transitions. [2024-11-13 22:54:35,148 INFO L276 IsEmpty]: Start isEmpty. Operand 462 states and 899 transitions. [2024-11-13 22:54:35,149 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2024-11-13 22:54:35,149 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 22:54:35,149 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 22:54:35,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 22:54:39,039 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 16 proven. 20 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked.