./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/array-fpi/ifncomp.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_bf85a8b6-875a-413a-ae59-45a26ad813e8/bin/ukojak-verify-EEHR8qb7sm/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf85a8b6-875a-413a-ae59-45a26ad813e8/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_bf85a8b6-875a-413a-ae59-45a26ad813e8/bin/ukojak-verify-EEHR8qb7sm/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf85a8b6-875a-413a-ae59-45a26ad813e8/bin/ukojak-verify-EEHR8qb7sm/config/KojakReach.xml -i ../../sv-benchmarks/c/array-fpi/ifncomp.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf85a8b6-875a-413a-ae59-45a26ad813e8/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_bf85a8b6-875a-413a-ae59-45a26ad813e8/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 6359f1f4cb6aed42e13f4959731bd90b4ed828bda061bd22e3b91472b1893854 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-13 20:45:36,270 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-13 20:45:36,363 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf85a8b6-875a-413a-ae59-45a26ad813e8/bin/ukojak-verify-EEHR8qb7sm/config/svcomp-Reach-32bit-Kojak_Default.epf [2024-11-13 20:45:36,371 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-13 20:45:36,372 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck.Interpolating solver [2024-11-13 20:45:36,404 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-13 20:45:36,407 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-13 20:45:36,407 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ALWAYS [2024-11-13 20:45:36,407 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-13 20:45:36,407 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-13 20:45:36,408 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-13 20:45:36,408 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-13 20:45:36,408 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-13 20:45:36,409 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-13 20:45:36,409 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-13 20:45:36,409 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-13 20:45:36,409 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-13 20:45:36,410 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-13 20:45:36,411 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-13 20:45:36,411 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-13 20:45:36,411 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-13 20:45:36,411 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-13 20:45:36,411 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-13 20:45:36,411 INFO L151 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2024-11-13 20:45:36,411 INFO L153 SettingsManager]: * Timeout in seconds=1000000 [2024-11-13 20:45:36,412 INFO L153 SettingsManager]: * Theory for external solver=ALL [2024-11-13 20:45:36,412 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-13 20:45:36,412 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-11-13 20:45:36,412 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-13 20:45:36,412 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-13 20:45:36,412 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-13 20:45:36,412 INFO L153 SettingsManager]: * Trace refinement strategy=PENGUIN [2024-11-13 20:45:36,412 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-13 20:45:36,412 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_bf85a8b6-875a-413a-ae59-45a26ad813e8/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 -> 6359f1f4cb6aed42e13f4959731bd90b4ed828bda061bd22e3b91472b1893854 [2024-11-13 20:45:36,722 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-13 20:45:36,730 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-13 20:45:36,733 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-13 20:45:36,734 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-13 20:45:36,734 INFO L274 PluginConnector]: CDTParser initialized [2024-11-13 20:45:36,736 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf85a8b6-875a-413a-ae59-45a26ad813e8/bin/ukojak-verify-EEHR8qb7sm/../../sv-benchmarks/c/array-fpi/ifncomp.c Unable to find full path for "g++" [2024-11-13 20:45:38,573 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-13 20:45:38,858 INFO L384 CDTParser]: Found 1 translation units. [2024-11-13 20:45:38,858 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf85a8b6-875a-413a-ae59-45a26ad813e8/sv-benchmarks/c/array-fpi/ifncomp.c [2024-11-13 20:45:38,868 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf85a8b6-875a-413a-ae59-45a26ad813e8/bin/ukojak-verify-EEHR8qb7sm/data/c04024b7f/68488978a9be46aa9f99fd7ac5d6c521/FLAGc18e418bc [2024-11-13 20:45:38,887 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf85a8b6-875a-413a-ae59-45a26ad813e8/bin/ukojak-verify-EEHR8qb7sm/data/c04024b7f/68488978a9be46aa9f99fd7ac5d6c521 [2024-11-13 20:45:38,894 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-13 20:45:38,895 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-13 20:45:38,897 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-13 20:45:38,897 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-13 20:45:38,904 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-13 20:45:38,905 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 08:45:38" (1/1) ... [2024-11-13 20:45:38,909 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@dad45c0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 08:45:38, skipping insertion in model container [2024-11-13 20:45:38,910 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 08:45:38" (1/1) ... [2024-11-13 20:45:38,930 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-13 20:45:39,094 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_bf85a8b6-875a-413a-ae59-45a26ad813e8/sv-benchmarks/c/array-fpi/ifncomp.c[590,603] [2024-11-13 20:45:39,132 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 20:45:39,145 INFO L200 MainTranslator]: Completed pre-run [2024-11-13 20:45:39,155 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_bf85a8b6-875a-413a-ae59-45a26ad813e8/sv-benchmarks/c/array-fpi/ifncomp.c[590,603] [2024-11-13 20:45:39,174 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 20:45:39,195 INFO L204 MainTranslator]: Completed translation [2024-11-13 20:45:39,198 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 08:45:39 WrapperNode [2024-11-13 20:45:39,198 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-13 20:45:39,199 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-13 20:45:39,199 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-13 20:45:39,199 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-13 20:45:39,206 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 08:45:39" (1/1) ... [2024-11-13 20:45:39,218 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 08:45:39" (1/1) ... [2024-11-13 20:45:39,245 INFO L138 Inliner]: procedures = 16, calls = 24, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 88 [2024-11-13 20:45:39,245 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-13 20:45:39,245 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-13 20:45:39,245 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-13 20:45:39,246 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-13 20:45:39,253 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 08:45:39" (1/1) ... [2024-11-13 20:45:39,254 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 08:45:39" (1/1) ... [2024-11-13 20:45:39,258 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 08:45:39" (1/1) ... [2024-11-13 20:45:39,258 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 08:45:39" (1/1) ... [2024-11-13 20:45:39,267 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 08:45:39" (1/1) ... [2024-11-13 20:45:39,274 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 08:45:39" (1/1) ... [2024-11-13 20:45:39,278 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 08:45:39" (1/1) ... [2024-11-13 20:45:39,279 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 08:45:39" (1/1) ... [2024-11-13 20:45:39,281 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-13 20:45:39,282 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-13 20:45:39,282 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-13 20:45:39,282 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-13 20:45:39,286 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 08:45:39" (1/1) ... [2024-11-13 20:45:39,295 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-11-13 20:45:39,308 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf85a8b6-875a-413a-ae59-45a26ad813e8/bin/ukojak-verify-EEHR8qb7sm/z3 [2024-11-13 20:45:39,320 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf85a8b6-875a-413a-ae59-45a26ad813e8/bin/ukojak-verify-EEHR8qb7sm/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (exit command is (exit), workingDir is null) [2024-11-13 20:45:39,323 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf85a8b6-875a-413a-ae59-45a26ad813e8/bin/ukojak-verify-EEHR8qb7sm/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Waiting until timeout for monitored process [2024-11-13 20:45:39,356 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-13 20:45:39,356 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-13 20:45:39,356 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-13 20:45:39,357 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-13 20:45:39,357 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-13 20:45:39,357 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-13 20:45:39,357 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-13 20:45:39,447 INFO L238 CfgBuilder]: Building ICFG [2024-11-13 20:45:39,449 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-13 20:45:39,665 INFO L? ?]: Removed 12 outVars from TransFormulas that were not future-live. [2024-11-13 20:45:39,665 INFO L287 CfgBuilder]: Performing block encoding [2024-11-13 20:45:39,801 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-13 20:45:39,802 INFO L316 CfgBuilder]: Removed 4 assume(true) statements. [2024-11-13 20:45:39,802 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 08:45:39 BoogieIcfgContainer [2024-11-13 20:45:39,802 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-13 20:45:39,803 INFO L112 PluginConnector]: ------------------------CodeCheck---------------------------- [2024-11-13 20:45:39,803 INFO L270 PluginConnector]: Initializing CodeCheck... [2024-11-13 20:45:39,814 INFO L274 PluginConnector]: CodeCheck initialized [2024-11-13 20:45:39,815 INFO L184 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 08:45:39" (1/1) ... [2024-11-13 20:45:39,826 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 20:45:39,878 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:45:39,888 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 12 states and 17 transitions. [2024-11-13 20:45:39,889 INFO L276 IsEmpty]: Start isEmpty. Operand 12 states and 17 transitions. [2024-11-13 20:45:39,891 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2024-11-13 20:45:39,892 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:45:39,892 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:45:40,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:45:40,225 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 20:45:40,324 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:45:40,326 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 13 states and 18 transitions. [2024-11-13 20:45:40,326 INFO L276 IsEmpty]: Start isEmpty. Operand 13 states and 18 transitions. [2024-11-13 20:45:40,327 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2024-11-13 20:45:40,327 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:45:40,327 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:45:40,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:45:40,527 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 20:45:40,653 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:45:40,654 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 14 states and 20 transitions. [2024-11-13 20:45:40,654 INFO L276 IsEmpty]: Start isEmpty. Operand 14 states and 20 transitions. [2024-11-13 20:45:40,654 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2024-11-13 20:45:40,654 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:45:40,654 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:45:40,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:45:40,820 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-13 20:45:40,877 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:45:40,877 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 15 states and 22 transitions. [2024-11-13 20:45:40,877 INFO L276 IsEmpty]: Start isEmpty. Operand 15 states and 22 transitions. [2024-11-13 20:45:40,878 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2024-11-13 20:45:40,878 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:45:40,878 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:45:40,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 20:45:41,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:45:41,033 INFO L255 TraceCheckSpWp]: Trace formula consists of 108 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-13 20:45:41,039 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 20:45:41,100 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-13 20:45:41,189 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-13 20:45:41,480 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:45:41,480 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32 states to 18 states and 32 transitions. [2024-11-13 20:45:41,481 INFO L276 IsEmpty]: Start isEmpty. Operand 18 states and 32 transitions. [2024-11-13 20:45:41,482 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2024-11-13 20:45:41,482 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:45:41,483 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:45:41,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:45:41,823 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 20:45:42,643 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:45:42,644 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45 states to 23 states and 45 transitions. [2024-11-13 20:45:42,644 INFO L276 IsEmpty]: Start isEmpty. Operand 23 states and 45 transitions. [2024-11-13 20:45:42,644 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2024-11-13 20:45:42,644 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:45:42,644 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:45:42,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:45:42,982 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-13 20:45:43,517 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:45:43,517 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43 states to 24 states and 43 transitions. [2024-11-13 20:45:43,517 INFO L276 IsEmpty]: Start isEmpty. Operand 24 states and 43 transitions. [2024-11-13 20:45:43,518 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2024-11-13 20:45:43,518 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:45:43,518 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:45:43,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:45:43,653 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-13 20:45:44,339 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:45:44,341 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53 states to 29 states and 53 transitions. [2024-11-13 20:45:44,341 INFO L276 IsEmpty]: Start isEmpty. Operand 29 states and 53 transitions. [2024-11-13 20:45:44,342 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2024-11-13 20:45:44,342 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:45:44,342 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:45:44,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 20:45:44,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:45:44,627 INFO L255 TraceCheckSpWp]: Trace formula consists of 138 conjuncts, 19 conjuncts are in the unsatisfiable core [2024-11-13 20:45:44,631 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 20:45:44,648 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-13 20:45:44,743 INFO L349 Elim1Store]: treesize reduction 33, result has 34.0 percent of original size [2024-11-13 20:45:44,743 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 31 treesize of output 39 [2024-11-13 20:45:44,777 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-13 20:45:45,099 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:45:45,100 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55 states to 30 states and 55 transitions. [2024-11-13 20:45:45,100 INFO L276 IsEmpty]: Start isEmpty. Operand 30 states and 55 transitions. [2024-11-13 20:45:45,100 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2024-11-13 20:45:45,100 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:45:45,100 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:45:45,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:45:45,543 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 4 proven. 5 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-13 20:45:46,817 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:45:46,818 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 66 states to 36 states and 66 transitions. [2024-11-13 20:45:46,818 INFO L276 IsEmpty]: Start isEmpty. Operand 36 states and 66 transitions. [2024-11-13 20:45:46,818 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2024-11-13 20:45:46,818 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:45:46,819 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:45:46,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:45:47,232 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 1 proven. 8 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-13 20:45:47,710 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:45:47,710 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 66 states to 37 states and 66 transitions. [2024-11-13 20:45:47,710 INFO L276 IsEmpty]: Start isEmpty. Operand 37 states and 66 transitions. [2024-11-13 20:45:47,711 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2024-11-13 20:45:47,711 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:45:47,711 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:45:47,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 20:45:47,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:45:47,925 INFO L255 TraceCheckSpWp]: Trace formula consists of 148 conjuncts, 35 conjuncts are in the unsatisfiable core [2024-11-13 20:45:47,929 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 20:45:47,951 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 98 treesize of output 94 [2024-11-13 20:45:48,171 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 11 treesize of output 7 [2024-11-13 20:45:48,285 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 23 treesize of output 11 [2024-11-13 20:45:48,512 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 19 treesize of output 18 [2024-11-13 20:45:48,640 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 32 treesize of output 30 [2024-11-13 20:45:49,223 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 20:45:54,573 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:45:54,574 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 78 states to 44 states and 78 transitions. [2024-11-13 20:45:54,574 INFO L276 IsEmpty]: Start isEmpty. Operand 44 states and 78 transitions. [2024-11-13 20:45:54,574 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2024-11-13 20:45:54,574 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:45:54,575 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:45:54,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 20:45:54,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:45:54,951 INFO L255 TraceCheckSpWp]: Trace formula consists of 168 conjuncts, 25 conjuncts are in the unsatisfiable core [2024-11-13 20:45:54,955 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 20:45:55,058 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-13 20:45:55,110 INFO L349 Elim1Store]: treesize reduction 33, result has 34.0 percent of original size [2024-11-13 20:45:55,111 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 31 treesize of output 39 [2024-11-13 20:45:55,359 INFO L349 Elim1Store]: treesize reduction 94, result has 28.2 percent of original size [2024-11-13 20:45:55,359 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 8 case distinctions, treesize of input 64 treesize of output 82 [2024-11-13 20:45:55,405 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-11-13 20:45:56,152 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:45:56,152 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 81 states to 45 states and 81 transitions. [2024-11-13 20:45:56,152 INFO L276 IsEmpty]: Start isEmpty. Operand 45 states and 81 transitions. [2024-11-13 20:45:56,153 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2024-11-13 20:45:56,153 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:45:56,153 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:45:56,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:45:56,727 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 7 proven. 9 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-13 20:45:59,187 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:45:59,187 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 94 states to 53 states and 94 transitions. [2024-11-13 20:45:59,187 INFO L276 IsEmpty]: Start isEmpty. Operand 53 states and 94 transitions. [2024-11-13 20:45:59,188 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2024-11-13 20:45:59,188 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:45:59,188 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:45:59,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:45:59,937 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 3 proven. 13 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-13 20:46:00,568 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:46:00,569 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 94 states to 54 states and 94 transitions. [2024-11-13 20:46:00,569 INFO L276 IsEmpty]: Start isEmpty. Operand 54 states and 94 transitions. [2024-11-13 20:46:00,569 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2024-11-13 20:46:00,569 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:46:00,570 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:46:00,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:46:00,740 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 3 proven. 7 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-13 20:46:03,670 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:46:03,670 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 105 states to 61 states and 105 transitions. [2024-11-13 20:46:03,671 INFO L276 IsEmpty]: Start isEmpty. Operand 61 states and 105 transitions. [2024-11-13 20:46:03,671 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2024-11-13 20:46:03,671 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:46:03,672 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:46:04,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 20:46:04,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:46:04,456 INFO L255 TraceCheckSpWp]: Trace formula consists of 178 conjuncts, 43 conjuncts are in the unsatisfiable core [2024-11-13 20:46:04,460 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 20:46:04,478 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 98 treesize of output 94 [2024-11-13 20:46:04,949 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 11 treesize of output 7 [2024-11-13 20:46:05,082 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 23 treesize of output 11 [2024-11-13 20:46:05,233 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 23 treesize of output 11 [2024-11-13 20:46:05,532 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 19 treesize of output 18 [2024-11-13 20:46:05,702 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 34 treesize of output 32 [2024-11-13 20:46:05,899 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 20:46:05,899 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 2 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 1 case distinctions, treesize of input 59 treesize of output 55 [2024-11-13 20:46:06,797 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 19 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 20:46:16,615 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:46:16,616 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 121 states to 69 states and 121 transitions. [2024-11-13 20:46:16,616 INFO L276 IsEmpty]: Start isEmpty. Operand 69 states and 121 transitions. [2024-11-13 20:46:16,617 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2024-11-13 20:46:16,617 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:46:16,617 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:46:16,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 20:46:17,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:46:17,493 INFO L255 TraceCheckSpWp]: Trace formula consists of 198 conjuncts, 33 conjuncts are in the unsatisfiable core [2024-11-13 20:46:17,497 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 20:46:17,694 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-13 20:46:17,724 INFO L349 Elim1Store]: treesize reduction 33, result has 34.0 percent of original size [2024-11-13 20:46:17,725 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 31 treesize of output 39 [2024-11-13 20:46:17,799 INFO L349 Elim1Store]: treesize reduction 94, result has 28.2 percent of original size [2024-11-13 20:46:17,800 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 8 case distinctions, treesize of input 64 treesize of output 82 [2024-11-13 20:46:18,234 INFO L349 Elim1Store]: treesize reduction 184, result has 23.3 percent of original size [2024-11-13 20:46:18,235 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 18 case distinctions, treesize of input 106 treesize of output 134 [2024-11-13 20:46:18,311 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 19 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-13 20:46:19,815 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:46:19,815 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 126 states to 70 states and 126 transitions. [2024-11-13 20:46:19,815 INFO L276 IsEmpty]: Start isEmpty. Operand 70 states and 126 transitions. [2024-11-13 20:46:19,816 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2024-11-13 20:46:19,816 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:46:19,816 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:46:19,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:46:20,827 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 11 proven. 14 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-13 20:46:26,256 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:46:26,257 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 142 states to 80 states and 142 transitions. [2024-11-13 20:46:26,257 INFO L276 IsEmpty]: Start isEmpty. Operand 80 states and 142 transitions. [2024-11-13 20:46:26,257 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2024-11-13 20:46:26,257 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:46:26,258 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:46:26,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:46:27,584 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 6 proven. 19 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-13 20:46:28,573 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:46:28,574 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 142 states to 81 states and 142 transitions. [2024-11-13 20:46:28,574 INFO L276 IsEmpty]: Start isEmpty. Operand 81 states and 142 transitions. [2024-11-13 20:46:28,574 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2024-11-13 20:46:28,574 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:46:28,574 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:46:28,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 20:46:29,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:46:29,193 INFO L255 TraceCheckSpWp]: Trace formula consists of 188 conjuncts, 66 conjuncts are in the unsatisfiable core [2024-11-13 20:46:29,199 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 20:46:29,216 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-13 20:46:29,217 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 44 treesize of output 40 [2024-11-13 20:46:29,490 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 11 treesize of output 7 [2024-11-13 20:46:29,782 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 11 [2024-11-13 20:46:30,039 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 11 [2024-11-13 20:46:30,637 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 18 [2024-11-13 20:46:30,905 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-13 20:46:30,905 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 28 [2024-11-13 20:46:31,199 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-13 20:46:31,200 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 5 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 37 treesize of output 31 [2024-11-13 20:46:31,859 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-13 20:46:31,860 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 33 treesize of output 38 [2024-11-13 20:46:32,208 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-13 20:46:32,209 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 2 case distinctions, treesize of input 46 treesize of output 50 [2024-11-13 20:46:32,629 INFO L349 Elim1Store]: treesize reduction 24, result has 4.0 percent of original size [2024-11-13 20:46:32,630 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 4 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 7 case distinctions, treesize of input 59 treesize of output 62 [2024-11-13 20:46:34,577 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 0 proven. 25 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 20:46:57,237 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:46:57,237 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 163 states to 92 states and 163 transitions. [2024-11-13 20:46:57,237 INFO L276 IsEmpty]: Start isEmpty. Operand 92 states and 163 transitions. [2024-11-13 20:46:57,238 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2024-11-13 20:46:57,238 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:46:57,238 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:46:57,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 20:46:59,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:46:59,305 INFO L255 TraceCheckSpWp]: Trace formula consists of 208 conjuncts, 62 conjuncts are in the unsatisfiable core [2024-11-13 20:46:59,310 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 20:46:59,326 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 98 treesize of output 94 [2024-11-13 20:46:59,959 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 11 treesize of output 7 [2024-11-13 20:46:59,969 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 23 treesize of output 11 [2024-11-13 20:47:00,274 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 23 treesize of output 11 [2024-11-13 20:47:00,559 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 23 treesize of output 11 [2024-11-13 20:47:00,594 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 19 treesize of output 18 [2024-11-13 20:47:00,610 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 32 treesize of output 30 [2024-11-13 20:47:01,027 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 49 treesize of output 49 [2024-11-13 20:47:01,440 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 62 treesize of output 68 [2024-11-13 20:47:03,373 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 31 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 20:47:15,767 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:47:15,768 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 168 states to 96 states and 168 transitions. [2024-11-13 20:47:15,768 INFO L276 IsEmpty]: Start isEmpty. Operand 96 states and 168 transitions. [2024-11-13 20:47:15,768 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2024-11-13 20:47:15,768 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:47:15,768 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:47:16,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 20:47:16,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:47:16,637 INFO L255 TraceCheckSpWp]: Trace formula consists of 228 conjuncts, 40 conjuncts are in the unsatisfiable core [2024-11-13 20:47:16,643 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 20:47:16,966 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-13 20:47:17,003 INFO L349 Elim1Store]: treesize reduction 33, result has 34.0 percent of original size [2024-11-13 20:47:17,003 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 31 treesize of output 39 [2024-11-13 20:47:17,218 INFO L349 Elim1Store]: treesize reduction 94, result has 28.2 percent of original size [2024-11-13 20:47:17,218 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 8 case distinctions, treesize of input 64 treesize of output 82 [2024-11-13 20:47:17,597 INFO L349 Elim1Store]: treesize reduction 184, result has 23.3 percent of original size [2024-11-13 20:47:17,597 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 18 case distinctions, treesize of input 106 treesize of output 134 [2024-11-13 20:47:18,366 INFO L349 Elim1Store]: treesize reduction 302, result has 19.9 percent of original size [2024-11-13 20:47:18,366 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 0 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 32 case distinctions, treesize of input 153 treesize of output 195 [2024-11-13 20:47:18,505 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 29 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-13 20:47:21,438 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:47:21,440 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 174 states to 97 states and 174 transitions. [2024-11-13 20:47:21,440 INFO L276 IsEmpty]: Start isEmpty. Operand 97 states and 174 transitions. [2024-11-13 20:47:21,441 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2024-11-13 20:47:21,441 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:47:21,441 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:47:21,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:47:23,092 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 16 proven. 20 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-13 20:47:34,355 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:47:34,355 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 193 states to 109 states and 193 transitions. [2024-11-13 20:47:34,355 INFO L276 IsEmpty]: Start isEmpty. Operand 109 states and 193 transitions. [2024-11-13 20:47:34,356 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2024-11-13 20:47:34,356 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:47:34,356 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:47:34,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:47:36,394 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 10 proven. 26 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-11-13 20:47:38,122 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:47:38,122 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 193 states to 110 states and 193 transitions. [2024-11-13 20:47:38,122 INFO L276 IsEmpty]: Start isEmpty. Operand 110 states and 193 transitions. [2024-11-13 20:47:38,123 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-11-13 20:47:38,123 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:47:38,123 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:47:38,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:47:38,349 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 8 proven. 13 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-13 20:47:46,830 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:47:46,830 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 204 states to 118 states and 204 transitions. [2024-11-13 20:47:46,830 INFO L276 IsEmpty]: Start isEmpty. Operand 118 states and 204 transitions. [2024-11-13 20:47:46,830 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-11-13 20:47:46,830 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:47:46,830 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:47:47,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 20:47:48,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:47:48,177 INFO L255 TraceCheckSpWp]: Trace formula consists of 218 conjuncts, 75 conjuncts are in the unsatisfiable core [2024-11-13 20:47:48,184 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 20:47:48,205 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-13 20:47:48,206 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 90 treesize of output 84 [2024-11-13 20:47:48,228 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 11 treesize of output 7 [2024-11-13 20:47:48,257 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 11 [2024-11-13 20:47:48,291 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 11 [2024-11-13 20:47:48,761 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 11 [2024-11-13 20:47:48,797 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 18 [2024-11-13 20:47:48,838 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-13 20:47:48,839 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 28 [2024-11-13 20:47:48,880 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-13 20:47:48,881 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 5 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 37 treesize of output 31 [2024-11-13 20:47:49,403 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-13 20:47:49,404 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 5 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 37 treesize of output 31 [2024-11-13 20:47:49,462 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-13 20:47:49,462 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 33 treesize of output 38 [2024-11-13 20:47:49,503 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-13 20:47:49,504 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 2 case distinctions, treesize of input 46 treesize of output 50 [2024-11-13 20:47:49,926 INFO L349 Elim1Store]: treesize reduction 24, result has 4.0 percent of original size [2024-11-13 20:47:49,927 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 4 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 7 case distinctions, treesize of input 59 treesize of output 62 [2024-11-13 20:47:50,555 INFO L349 Elim1Store]: treesize reduction 32, result has 3.0 percent of original size [2024-11-13 20:47:50,556 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 7 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 15 case distinctions, treesize of input 76 treesize of output 81 [2024-11-13 20:47:53,651 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 0 proven. 37 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 20:48:11,626 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:48:11,627 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 209 states to 122 states and 209 transitions. [2024-11-13 20:48:11,627 INFO L276 IsEmpty]: Start isEmpty. Operand 122 states and 209 transitions. [2024-11-13 20:48:11,627 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-11-13 20:48:11,627 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:48:11,627 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:48:11,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 20:48:13,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:48:13,500 INFO L255 TraceCheckSpWp]: Trace formula consists of 238 conjuncts, 70 conjuncts are in the unsatisfiable core [2024-11-13 20:48:13,506 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 20:48:13,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 44 treesize of output 42 [2024-11-13 20:48:14,043 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 11 treesize of output 7 [2024-11-13 20:48:14,056 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 23 treesize of output 11 [2024-11-13 20:48:14,079 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 23 treesize of output 11 [2024-11-13 20:48:14,103 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 23 treesize of output 11 [2024-11-13 20:48:14,520 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 23 treesize of output 11 [2024-11-13 20:48:14,549 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 19 treesize of output 18 [2024-11-13 20:48:14,567 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 32 treesize of output 30 [2024-11-13 20:48:14,956 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 49 treesize of output 49 [2024-11-13 20:48:14,998 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 62 treesize of output 68 [2024-11-13 20:48:15,587 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 81 treesize of output 89 [2024-11-13 20:48:18,138 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 0 proven. 46 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 20:48:37,269 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:48:37,269 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 215 states to 127 states and 215 transitions. [2024-11-13 20:48:37,269 INFO L276 IsEmpty]: Start isEmpty. Operand 127 states and 215 transitions. [2024-11-13 20:48:37,270 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-11-13 20:48:37,270 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:48:37,270 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:48:37,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 20:48:39,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:48:39,186 INFO L255 TraceCheckSpWp]: Trace formula consists of 258 conjuncts, 57 conjuncts are in the unsatisfiable core [2024-11-13 20:48:39,191 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 20:48:39,739 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-13 20:48:39,776 INFO L349 Elim1Store]: treesize reduction 33, result has 34.0 percent of original size [2024-11-13 20:48:39,777 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 31 treesize of output 39 [2024-11-13 20:48:39,895 INFO L349 Elim1Store]: treesize reduction 94, result has 28.2 percent of original size [2024-11-13 20:48:39,895 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 8 case distinctions, treesize of input 64 treesize of output 82 [2024-11-13 20:48:40,440 INFO L349 Elim1Store]: treesize reduction 184, result has 23.3 percent of original size [2024-11-13 20:48:40,440 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 18 case distinctions, treesize of input 106 treesize of output 134 [2024-11-13 20:48:41,156 INFO L349 Elim1Store]: treesize reduction 302, result has 19.9 percent of original size [2024-11-13 20:48:41,156 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 0 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 32 case distinctions, treesize of input 153 treesize of output 195 [2024-11-13 20:48:42,266 INFO L349 Elim1Store]: treesize reduction 448, result has 17.3 percent of original size [2024-11-13 20:48:42,267 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 10 select indices, 10 select index equivalence classes, 0 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 50 case distinctions, treesize of input 213 treesize of output 265 [2024-11-13 20:48:42,463 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 0 proven. 59 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-13 20:48:50,435 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:48:50,435 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 225 states to 131 states and 225 transitions. [2024-11-13 20:48:50,435 INFO L276 IsEmpty]: Start isEmpty. Operand 131 states and 225 transitions. [2024-11-13 20:48:50,436 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2024-11-13 20:48:50,436 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:48:50,436 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:48:50,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:48:52,720 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 22 proven. 27 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-11-13 20:49:09,900 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:49:09,901 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 243 states to 143 states and 243 transitions. [2024-11-13 20:49:09,901 INFO L276 IsEmpty]: Start isEmpty. Operand 143 states and 243 transitions. [2024-11-13 20:49:09,901 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2024-11-13 20:49:09,901 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:49:09,901 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:49:10,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 20:49:11,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:49:11,011 INFO L255 TraceCheckSpWp]: Trace formula consists of 228 conjuncts, 95 conjuncts are in the unsatisfiable core [2024-11-13 20:49:11,020 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 20:49:11,033 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-13 20:49:11,033 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 23 treesize of output 19 [2024-11-13 20:49:11,056 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 11 treesize of output 7 [2024-11-13 20:49:11,081 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 18 [2024-11-13 20:49:11,680 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 5 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 30 treesize of output 21 [2024-11-13 20:49:12,319 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 5 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 30 treesize of output 21 [2024-11-13 20:49:13,687 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 4 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 28 [2024-11-13 20:49:14,376 INFO L349 Elim1Store]: treesize reduction 25, result has 21.9 percent of original size [2024-11-13 20:49:14,376 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 33 treesize of output 38 [2024-11-13 20:49:15,000 INFO L349 Elim1Store]: treesize reduction 16, result has 5.9 percent of original size [2024-11-13 20:49:15,000 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 5 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 4 case distinctions, treesize of input 40 treesize of output 48 [2024-11-13 20:49:15,742 INFO L349 Elim1Store]: treesize reduction 16, result has 5.9 percent of original size [2024-11-13 20:49:15,743 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 8 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 6 case distinctions, treesize of input 51 treesize of output 51 [2024-11-13 20:49:17,298 INFO L349 Elim1Store]: treesize reduction 16, result has 5.9 percent of original size [2024-11-13 20:49:17,298 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 5 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 6 case distinctions, treesize of input 47 treesize of output 58 [2024-11-13 20:49:18,041 INFO L349 Elim1Store]: treesize reduction 64, result has 19.0 percent of original size [2024-11-13 20:49:18,041 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 3 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 17 case distinctions, treesize of input 54 treesize of output 68 [2024-11-13 20:49:18,795 INFO L349 Elim1Store]: treesize reduction 65, result has 9.7 percent of original size [2024-11-13 20:49:18,795 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 3 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 22 case distinctions, treesize of input 61 treesize of output 78 [2024-11-13 20:49:19,510 INFO L349 Elim1Store]: treesize reduction 56, result has 1.8 percent of original size [2024-11-13 20:49:19,510 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 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 68 treesize of output 88 [2024-11-13 20:49:24,518 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 45 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 20:50:11,740 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:50:11,741 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 267 states to 158 states and 267 transitions. [2024-11-13 20:50:11,741 INFO L276 IsEmpty]: Start isEmpty. Operand 158 states and 267 transitions. [2024-11-13 20:50:11,741 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2024-11-13 20:50:11,741 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:50:11,741 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:50:12,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 20:50:14,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:50:14,614 INFO L255 TraceCheckSpWp]: Trace formula consists of 248 conjuncts, 92 conjuncts are in the unsatisfiable core [2024-11-13 20:50:14,621 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 20:50:14,636 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-13 20:50:14,637 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 23 treesize of output 19 [2024-11-13 20:50:14,655 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 11 treesize of output 7 [2024-11-13 20:50:14,682 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 11 [2024-11-13 20:50:14,707 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 11 [2024-11-13 20:50:14,740 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 11 [2024-11-13 20:50:15,409 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 11 [2024-11-13 20:50:15,460 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 18 [2024-11-13 20:50:15,501 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-13 20:50:15,502 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 28 [2024-11-13 20:50:15,537 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-13 20:50:15,538 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 5 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 37 treesize of output 31 [2024-11-13 20:50:15,578 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-13 20:50:15,578 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 5 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 37 treesize of output 31 [2024-11-13 20:50:16,379 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-13 20:50:16,379 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 5 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 37 treesize of output 31 [2024-11-13 20:50:16,426 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-13 20:50:16,426 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 33 treesize of output 38 [2024-11-13 20:50:16,466 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-13 20:50:16,466 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 2 case distinctions, treesize of input 46 treesize of output 50 [2024-11-13 20:50:16,846 INFO L349 Elim1Store]: treesize reduction 24, result has 4.0 percent of original size [2024-11-13 20:50:16,847 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 4 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 7 case distinctions, treesize of input 59 treesize of output 62 [2024-11-13 20:50:17,421 INFO L349 Elim1Store]: treesize reduction 32, result has 3.0 percent of original size [2024-11-13 20:50:17,421 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 7 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 15 case distinctions, treesize of input 76 treesize of output 81 [2024-11-13 20:50:18,438 INFO L349 Elim1Store]: treesize reduction 40, result has 2.4 percent of original size [2024-11-13 20:50:18,438 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 9 select indices, 9 select index equivalence classes, 11 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 26 case distinctions, treesize of input 95 treesize of output 102 [2024-11-13 20:50:23,359 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 0 proven. 52 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 20:50:53,219 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:50:53,220 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 273 states to 163 states and 273 transitions. [2024-11-13 20:50:53,220 INFO L276 IsEmpty]: Start isEmpty. Operand 163 states and 273 transitions. [2024-11-13 20:50:53,220 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2024-11-13 20:50:53,220 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:50:53,220 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:50:54,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 20:50:57,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:50:57,072 INFO L255 TraceCheckSpWp]: Trace formula consists of 268 conjuncts, 80 conjuncts are in the unsatisfiable core [2024-11-13 20:50:57,078 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 20:50:57,088 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 44 treesize of output 42 [2024-11-13 20:50:57,867 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 11 treesize of output 7 [2024-11-13 20:50:57,892 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 23 treesize of output 11 [2024-11-13 20:50:57,915 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 23 treesize of output 11 [2024-11-13 20:50:57,929 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 23 treesize of output 11 [2024-11-13 20:50:57,951 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 23 treesize of output 11 [2024-11-13 20:50:58,653 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 23 treesize of output 11 [2024-11-13 20:50:58,687 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 19 treesize of output 18 [2024-11-13 20:50:58,717 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 32 treesize of output 30 [2024-11-13 20:50:59,132 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 49 treesize of output 49 [2024-11-13 20:50:59,167 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 62 treesize of output 68 [2024-11-13 20:50:59,905 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 81 treesize of output 89 [2024-11-13 20:51:00,783 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 10 select indices, 10 select index equivalence classes, 16 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 0 case distinctions, treesize of input 100 treesize of output 110 [2024-11-13 20:51:04,642 INFO L134 CoverageAnalysis]: Checked inductivity of 65 backedges. 0 proven. 64 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 20:51:37,097 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:51:37,098 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 291 states to 176 states and 291 transitions. [2024-11-13 20:51:37,098 INFO L276 IsEmpty]: Start isEmpty. Operand 176 states and 291 transitions. [2024-11-13 20:51:37,098 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2024-11-13 20:51:37,098 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:51:37,098 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:51:37,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 20:51:38,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:51:38,585 INFO L255 TraceCheckSpWp]: Trace formula consists of 288 conjuncts, 64 conjuncts are in the unsatisfiable core [2024-11-13 20:51:38,588 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 20:51:39,242 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-13 20:51:39,274 INFO L349 Elim1Store]: treesize reduction 33, result has 34.0 percent of original size [2024-11-13 20:51:39,274 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 31 treesize of output 39 [2024-11-13 20:51:39,350 INFO L349 Elim1Store]: treesize reduction 94, result has 28.2 percent of original size [2024-11-13 20:51:39,350 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 8 case distinctions, treesize of input 64 treesize of output 82 [2024-11-13 20:51:39,516 INFO L349 Elim1Store]: treesize reduction 184, result has 23.3 percent of original size [2024-11-13 20:51:39,516 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 18 case distinctions, treesize of input 106 treesize of output 134 [2024-11-13 20:51:39,762 INFO L349 Elim1Store]: treesize reduction 302, result has 19.9 percent of original size [2024-11-13 20:51:39,762 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 0 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 32 case distinctions, treesize of input 153 treesize of output 195 [2024-11-13 20:51:40,105 INFO L349 Elim1Store]: treesize reduction 448, result has 17.3 percent of original size [2024-11-13 20:51:40,106 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 10 select indices, 10 select index equivalence classes, 0 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 50 case distinctions, treesize of input 213 treesize of output 265 [2024-11-13 20:51:42,016 INFO L349 Elim1Store]: treesize reduction 622, result has 15.4 percent of original size [2024-11-13 20:51:42,016 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 12 select indices, 12 select index equivalence classes, 0 disjoint index pairs (out of 66 index pairs), introduced 12 new quantified variables, introduced 72 case distinctions, treesize of input 282 treesize of output 344 [2024-11-13 20:51:42,305 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 0 proven. 80 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-13 20:51:54,510 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:51:54,511 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 301 states to 180 states and 301 transitions. [2024-11-13 20:51:54,511 INFO L276 IsEmpty]: Start isEmpty. Operand 180 states and 301 transitions. [2024-11-13 20:51:54,512 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2024-11-13 20:51:54,512 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:51:54,512 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:51:54,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:51:57,876 INFO L134 CoverageAnalysis]: Checked inductivity of 92 backedges. 29 proven. 35 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-13 20:52:28,949 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:52:28,950 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 324 states to 194 states and 324 transitions. [2024-11-13 20:52:28,950 INFO L276 IsEmpty]: Start isEmpty. Operand 194 states and 324 transitions. [2024-11-13 20:52:28,951 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2024-11-13 20:52:28,951 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:52:28,951 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:52:28,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:52:32,533 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 15 proven. 34 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2024-11-13 20:52:34,123 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:52:34,124 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 322 states to 194 states and 322 transitions. [2024-11-13 20:52:34,124 INFO L276 IsEmpty]: Start isEmpty. Operand 194 states and 322 transitions. [2024-11-13 20:52:34,124 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2024-11-13 20:52:34,124 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:52:34,124 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:52:34,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:52:39,268 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 21 proven. 36 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2024-11-13 20:52:41,047 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:52:41,047 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 319 states to 194 states and 319 transitions. [2024-11-13 20:52:41,047 INFO L276 IsEmpty]: Start isEmpty. Operand 194 states and 319 transitions. [2024-11-13 20:52:41,048 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2024-11-13 20:52:41,048 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:52:41,048 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:52:41,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 20:52:43,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:52:43,313 INFO L255 TraceCheckSpWp]: Trace formula consists of 258 conjuncts, 95 conjuncts are in the unsatisfiable core [2024-11-13 20:52:43,320 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 20:52:43,331 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-13 20:52:43,331 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 23 treesize of output 19 [2024-11-13 20:52:43,362 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 11 treesize of output 7 [2024-11-13 20:52:43,381 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 18 [2024-11-13 20:52:43,422 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 5 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 30 treesize of output 21 [2024-11-13 20:52:43,443 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 5 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 30 treesize of output 21 [2024-11-13 20:52:44,319 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 5 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 30 treesize of output 21 [2024-11-13 20:52:46,422 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 4 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 28 [2024-11-13 20:52:47,314 INFO L349 Elim1Store]: treesize reduction 25, result has 21.9 percent of original size [2024-11-13 20:52:47,314 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 33 treesize of output 38 [2024-11-13 20:52:48,366 INFO L349 Elim1Store]: treesize reduction 16, result has 5.9 percent of original size [2024-11-13 20:52:48,366 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 5 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 4 case distinctions, treesize of input 40 treesize of output 48 [2024-11-13 20:52:49,364 INFO L349 Elim1Store]: treesize reduction 16, result has 5.9 percent of original size [2024-11-13 20:52:49,364 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 8 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 6 case distinctions, treesize of input 51 treesize of output 51 [2024-11-13 20:52:50,499 INFO L349 Elim1Store]: treesize reduction 16, result has 5.9 percent of original size [2024-11-13 20:52:50,500 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 8 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 6 case distinctions, treesize of input 51 treesize of output 51 [2024-11-13 20:52:52,982 INFO L349 Elim1Store]: treesize reduction 16, result has 5.9 percent of original size [2024-11-13 20:52:52,982 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 5 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 6 case distinctions, treesize of input 47 treesize of output 58 [2024-11-13 20:52:54,080 INFO L349 Elim1Store]: treesize reduction 16, result has 5.9 percent of original size [2024-11-13 20:52:54,080 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 60 treesize of output 70 [2024-11-13 20:52:55,180 INFO L349 Elim1Store]: treesize reduction 51, result has 12.1 percent of original size [2024-11-13 20:52:55,180 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 4 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 16 case distinctions, treesize of input 75 treesize of output 84 [2024-11-13 20:52:56,234 INFO L349 Elim1Store]: treesize reduction 40, result has 2.4 percent of original size [2024-11-13 20:52:56,234 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 7 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 18 case distinctions, treesize of input 86 treesize of output 94 [2024-11-13 20:52:57,520 INFO L349 Elim1Store]: treesize reduction 48, result has 2.0 percent of original size [2024-11-13 20:52:57,521 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 10 select indices, 10 select index equivalence classes, 11 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 30 case distinctions, treesize of input 105 treesize of output 115 [2024-11-13 20:53:04,722 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 0 proven. 60 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 20:54:41,495 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:54:41,496 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 348 states to 210 states and 348 transitions. [2024-11-13 20:54:41,496 INFO L276 IsEmpty]: Start isEmpty. Operand 210 states and 348 transitions. [2024-11-13 20:54:41,497 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2024-11-13 20:54:41,497 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:54:41,497 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:54:41,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 20:54:44,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:54:44,408 INFO L255 TraceCheckSpWp]: Trace formula consists of 278 conjuncts, 111 conjuncts are in the unsatisfiable core [2024-11-13 20:54:44,417 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 20:54:44,430 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-13 20:54:44,430 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 23 treesize of output 19 [2024-11-13 20:54:44,460 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 11 treesize of output 7 [2024-11-13 20:54:44,485 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 11 [2024-11-13 20:54:44,523 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 11 [2024-11-13 20:54:44,570 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 11 [2024-11-13 20:54:44,589 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 11 [2024-11-13 20:54:45,794 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 11 [2024-11-13 20:54:45,845 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 18 [2024-11-13 20:54:45,885 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-13 20:54:45,885 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 28 [2024-11-13 20:54:45,933 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-13 20:54:45,933 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 5 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 37 treesize of output 31 [2024-11-13 20:54:45,965 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-13 20:54:45,966 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 5 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 37 treesize of output 31 [2024-11-13 20:54:46,012 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-13 20:54:46,012 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 5 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 37 treesize of output 31 [2024-11-13 20:54:47,348 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-13 20:54:47,348 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 5 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 37 treesize of output 31 [2024-11-13 20:54:47,547 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-13 20:54:47,547 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 33 treesize of output 38 [2024-11-13 20:54:47,590 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-13 20:54:47,591 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 2 case distinctions, treesize of input 46 treesize of output 50 [2024-11-13 20:54:47,643 INFO L349 Elim1Store]: treesize reduction 24, result has 4.0 percent of original size [2024-11-13 20:54:47,643 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 4 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 7 case distinctions, treesize of input 59 treesize of output 62 [2024-11-13 20:54:48,387 INFO L349 Elim1Store]: treesize reduction 32, result has 3.0 percent of original size [2024-11-13 20:54:48,387 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 7 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 15 case distinctions, treesize of input 76 treesize of output 81 [2024-11-13 20:54:48,453 INFO L349 Elim1Store]: treesize reduction 40, result has 2.4 percent of original size [2024-11-13 20:54:48,453 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 9 select indices, 9 select index equivalence classes, 11 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 26 case distinctions, treesize of input 95 treesize of output 102 [2024-11-13 20:54:50,165 INFO L349 Elim1Store]: treesize reduction 48, result has 2.0 percent of original size [2024-11-13 20:54:50,165 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 11 select indices, 11 select index equivalence classes, 16 disjoint index pairs (out of 55 index pairs), introduced 11 new quantified variables, introduced 40 case distinctions, treesize of input 112 treesize of output 121 [2024-11-13 20:54:59,836 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 0 proven. 70 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 20:55:51,003 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:55:51,004 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 364 states to 223 states and 364 transitions. [2024-11-13 20:55:51,004 INFO L276 IsEmpty]: Start isEmpty. Operand 223 states and 364 transitions. [2024-11-13 20:55:51,004 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2024-11-13 20:55:51,004 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:55:51,004 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:55:51,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 20:55:55,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:55:55,128 INFO L255 TraceCheckSpWp]: Trace formula consists of 298 conjuncts, 84 conjuncts are in the unsatisfiable core [2024-11-13 20:55:55,134 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 20:55:55,140 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 44 treesize of output 42 [2024-11-13 20:56:02,262 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 11 treesize of output 7 [2024-11-13 20:56:03,391 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 11 [2024-11-13 20:56:04,560 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 27 treesize of output 11 [2024-11-13 20:56:05,864 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 27 treesize of output 11 [2024-11-13 20:56:06,816 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 27 treesize of output 11 [2024-11-13 20:56:07,939 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 27 treesize of output 11 [2024-11-13 20:56:09,083 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 27 treesize of output 11 [2024-11-13 20:56:11,998 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 19 treesize of output 18 [2024-11-13 20:56:13,189 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 34 treesize of output 32 [2024-11-13 20:56:14,482 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 20:56:14,483 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 1 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 2 case distinctions, treesize of input 57 treesize of output 55 [2024-11-13 20:56:15,722 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 20:56:15,722 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 1 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 6 case distinctions, treesize of input 76 treesize of output 78 [2024-11-13 20:56:16,960 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 20:56:16,961 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 1 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 12 case distinctions, treesize of input 106 treesize of output 102 [2024-11-13 20:56:18,287 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 20:56:18,287 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 10 select indices, 10 select index equivalence classes, 1 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 20 case distinctions, treesize of input 124 treesize of output 126 [2024-11-13 20:56:19,780 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 20:56:19,780 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 12 select indices, 12 select index equivalence classes, 1 disjoint index pairs (out of 66 index pairs), introduced 12 new quantified variables, introduced 30 case distinctions, treesize of input 151 treesize of output 153 [2024-11-13 20:56:26,927 INFO L134 CoverageAnalysis]: Checked inductivity of 86 backedges. 0 proven. 85 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 20:58:12,775 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:58:12,776 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 402 states to 243 states and 402 transitions. [2024-11-13 20:58:12,776 INFO L276 IsEmpty]: Start isEmpty. Operand 243 states and 402 transitions. [2024-11-13 20:58:12,776 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2024-11-13 20:58:12,776 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:58:12,776 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:58:13,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-13 20:58:14,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:58:14,989 INFO L255 TraceCheckSpWp]: Trace formula consists of 318 conjuncts, 65 conjuncts are in the unsatisfiable core [2024-11-13 20:58:14,993 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 20:58:24,171 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-13 20:58:25,295 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-13 20:58:25,295 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 29 treesize of output 27 [2024-11-13 20:58:26,509 INFO L349 Elim1Store]: treesize reduction 16, result has 5.9 percent of original size [2024-11-13 20:58:26,509 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 6 case distinctions, treesize of input 42 treesize of output 46 [2024-11-13 20:58:27,789 INFO L349 Elim1Store]: treesize reduction 24, result has 4.0 percent of original size [2024-11-13 20:58:27,789 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 6 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 60 treesize of output 66 [2024-11-13 20:58:29,123 INFO L349 Elim1Store]: treesize reduction 32, result has 3.0 percent of original size [2024-11-13 20:58:29,123 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 10 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 77 treesize of output 85 [2024-11-13 20:58:30,651 INFO L349 Elim1Store]: treesize reduction 40, result has 2.4 percent of original size [2024-11-13 20:58:30,652 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 10 select indices, 10 select index equivalence classes, 15 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 45 case distinctions, treesize of input 100 treesize of output 106 [2024-11-13 20:58:32,178 INFO L349 Elim1Store]: treesize reduction 48, result has 2.0 percent of original size [2024-11-13 20:58:32,178 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 12 select indices, 12 select index equivalence classes, 21 disjoint index pairs (out of 66 index pairs), introduced 12 new quantified variables, introduced 66 case distinctions, treesize of input 130 treesize of output 126 [2024-11-13 20:58:34,043 INFO L349 Elim1Store]: treesize reduction 56, result has 1.8 percent of original size [2024-11-13 20:58:34,043 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 14 select indices, 14 select index equivalence classes, 28 disjoint index pairs (out of 91 index pairs), introduced 14 new quantified variables, introduced 91 case distinctions, treesize of input 149 treesize of output 147 [2024-11-13 20:58:39,190 INFO L134 CoverageAnalysis]: Checked inductivity of 108 backedges. 0 proven. 86 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked.