./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 d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6807234-6711-414b-bfdb-edb2220f48a0/bin/ukojak-verify-CZk0znPC7b/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6807234-6711-414b-bfdb-edb2220f48a0/bin/ukojak-verify-CZk0znPC7b/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6807234-6711-414b-bfdb-edb2220f48a0/bin/ukojak-verify-CZk0znPC7b/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6807234-6711-414b-bfdb-edb2220f48a0/bin/ukojak-verify-CZk0znPC7b/config/KojakReach.xml -i ../../sv-benchmarks/c/array-fpi/ifncomp.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6807234-6711-414b-bfdb-edb2220f48a0/bin/ukojak-verify-CZk0znPC7b/config/svcomp-Reach-32bit-Kojak_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6807234-6711-414b-bfdb-edb2220f48a0/bin/ukojak-verify-CZk0znPC7b --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-d790fec [2024-12-06 02:11:37,407 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-06 02:11:37,460 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6807234-6711-414b-bfdb-edb2220f48a0/bin/ukojak-verify-CZk0znPC7b/config/svcomp-Reach-32bit-Kojak_Default.epf [2024-12-06 02:11:37,463 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-06 02:11:37,464 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck.Interpolating solver [2024-12-06 02:11:37,482 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-06 02:11:37,483 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-06 02:11:37,483 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ALWAYS [2024-12-06 02:11:37,483 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-06 02:11:37,483 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-06 02:11:37,484 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-06 02:11:37,484 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-06 02:11:37,484 INFO L153 SettingsManager]: * sizeof long=4 [2024-12-06 02:11:37,484 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-06 02:11:37,484 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-12-06 02:11:37,484 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-06 02:11:37,484 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-06 02:11:37,484 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-06 02:11:37,485 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-06 02:11:37,485 INFO L153 SettingsManager]: * sizeof long double=12 [2024-12-06 02:11:37,485 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-06 02:11:37,485 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-06 02:11:37,485 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-06 02:11:37,485 INFO L151 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2024-12-06 02:11:37,485 INFO L153 SettingsManager]: * Timeout in seconds=1000000 [2024-12-06 02:11:37,485 INFO L153 SettingsManager]: * Theory for external solver=ALL [2024-12-06 02:11:37,485 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-06 02:11:37,486 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-12-06 02:11:37,486 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-06 02:11:37,486 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-06 02:11:37,486 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-06 02:11:37,486 INFO L153 SettingsManager]: * Trace refinement strategy=PENGUIN [2024-12-06 02:11:37,486 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-06 02:11:37,486 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_e6807234-6711-414b-bfdb-edb2220f48a0/bin/ukojak-verify-CZk0znPC7b 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-12-06 02:11:37,692 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-06 02:11:37,699 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-06 02:11:37,701 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-06 02:11:37,702 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-06 02:11:37,702 INFO L274 PluginConnector]: CDTParser initialized [2024-12-06 02:11:37,703 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6807234-6711-414b-bfdb-edb2220f48a0/bin/ukojak-verify-CZk0znPC7b/../../sv-benchmarks/c/array-fpi/ifncomp.c [2024-12-06 02:11:40,330 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6807234-6711-414b-bfdb-edb2220f48a0/bin/ukojak-verify-CZk0znPC7b/data/825608b9d/2290ecb9950841949aee0577ba1796be/FLAG0137f8318 [2024-12-06 02:11:40,531 INFO L384 CDTParser]: Found 1 translation units. [2024-12-06 02:11:40,531 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6807234-6711-414b-bfdb-edb2220f48a0/sv-benchmarks/c/array-fpi/ifncomp.c [2024-12-06 02:11:40,544 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6807234-6711-414b-bfdb-edb2220f48a0/bin/ukojak-verify-CZk0znPC7b/data/825608b9d/2290ecb9950841949aee0577ba1796be/FLAG0137f8318 [2024-12-06 02:11:40,559 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6807234-6711-414b-bfdb-edb2220f48a0/bin/ukojak-verify-CZk0znPC7b/data/825608b9d/2290ecb9950841949aee0577ba1796be [2024-12-06 02:11:40,561 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-06 02:11:40,564 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-06 02:11:40,565 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-06 02:11:40,565 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-06 02:11:40,568 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-06 02:11:40,569 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.12 02:11:40" (1/1) ... [2024-12-06 02:11:40,570 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5a28e0b5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 02:11:40, skipping insertion in model container [2024-12-06 02:11:40,570 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.12 02:11:40" (1/1) ... [2024-12-06 02:11:40,580 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-06 02:11:40,689 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_e6807234-6711-414b-bfdb-edb2220f48a0/sv-benchmarks/c/array-fpi/ifncomp.c[590,603] [2024-12-06 02:11:40,710 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-06 02:11:40,719 INFO L200 MainTranslator]: Completed pre-run [2024-12-06 02:11:40,726 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_e6807234-6711-414b-bfdb-edb2220f48a0/sv-benchmarks/c/array-fpi/ifncomp.c[590,603] [2024-12-06 02:11:40,737 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-06 02:11:40,749 INFO L204 MainTranslator]: Completed translation [2024-12-06 02:11:40,750 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 02:11:40 WrapperNode [2024-12-06 02:11:40,750 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-06 02:11:40,750 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-06 02:11:40,751 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-06 02:11:40,751 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-06 02:11:40,755 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 02:11:40" (1/1) ... [2024-12-06 02:11:40,760 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 02:11:40" (1/1) ... [2024-12-06 02:11:40,778 INFO L138 Inliner]: procedures = 16, calls = 24, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 88 [2024-12-06 02:11:40,778 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-06 02:11:40,779 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-06 02:11:40,779 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-06 02:11:40,779 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-06 02:11:40,784 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 02:11:40" (1/1) ... [2024-12-06 02:11:40,784 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 02:11:40" (1/1) ... [2024-12-06 02:11:40,786 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 02:11:40" (1/1) ... [2024-12-06 02:11:40,786 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 02:11:40" (1/1) ... [2024-12-06 02:11:40,791 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 02:11:40" (1/1) ... [2024-12-06 02:11:40,792 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 02:11:40" (1/1) ... [2024-12-06 02:11:40,795 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 02:11:40" (1/1) ... [2024-12-06 02:11:40,796 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 02:11:40" (1/1) ... [2024-12-06 02:11:40,797 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 02:11:40" (1/1) ... [2024-12-06 02:11:40,798 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-06 02:11:40,799 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-06 02:11:40,799 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-06 02:11:40,799 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-06 02:11:40,800 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 02:11:40" (1/1) ... [2024-12-06 02:11:40,804 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-12-06 02:11:40,813 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6807234-6711-414b-bfdb-edb2220f48a0/bin/ukojak-verify-CZk0znPC7b/z3 [2024-12-06 02:11:40,823 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6807234-6711-414b-bfdb-edb2220f48a0/bin/ukojak-verify-CZk0znPC7b/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (exit command is (exit), workingDir is null) [2024-12-06 02:11:40,826 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6807234-6711-414b-bfdb-edb2220f48a0/bin/ukojak-verify-CZk0znPC7b/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Waiting until timeout for monitored process [2024-12-06 02:11:40,845 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-06 02:11:40,845 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-12-06 02:11:40,845 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-12-06 02:11:40,845 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-12-06 02:11:40,845 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-06 02:11:40,845 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-06 02:11:40,845 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-12-06 02:11:40,898 INFO L234 CfgBuilder]: Building ICFG [2024-12-06 02:11:40,900 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-06 02:11:41,056 INFO L? ?]: Removed 12 outVars from TransFormulas that were not future-live. [2024-12-06 02:11:41,056 INFO L283 CfgBuilder]: Performing block encoding [2024-12-06 02:11:41,135 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-06 02:11:41,136 INFO L312 CfgBuilder]: Removed 4 assume(true) statements. [2024-12-06 02:11:41,136 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.12 02:11:41 BoogieIcfgContainer [2024-12-06 02:11:41,136 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-06 02:11:41,137 INFO L112 PluginConnector]: ------------------------CodeCheck---------------------------- [2024-12-06 02:11:41,137 INFO L270 PluginConnector]: Initializing CodeCheck... [2024-12-06 02:11:41,143 INFO L274 PluginConnector]: CodeCheck initialized [2024-12-06 02:11:41,144 INFO L184 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.12 02:11:41" (1/1) ... [2024-12-06 02:11:41,149 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-06 02:11:41,190 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 02:11:41,197 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 12 states and 17 transitions. [2024-12-06 02:11:41,197 INFO L276 IsEmpty]: Start isEmpty. Operand 12 states and 17 transitions. [2024-12-06 02:11:41,199 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2024-12-06 02:11:41,200 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 02:11:41,200 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 02:11:41,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 02:11:41,406 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 02:11:41,470 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 02:11:41,470 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 13 states and 18 transitions. [2024-12-06 02:11:41,470 INFO L276 IsEmpty]: Start isEmpty. Operand 13 states and 18 transitions. [2024-12-06 02:11:41,470 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2024-12-06 02:11:41,470 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 02:11:41,471 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 02:11:41,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 02:11:41,593 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-12-06 02:11:41,676 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 02:11:41,676 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 14 states and 20 transitions. [2024-12-06 02:11:41,677 INFO L276 IsEmpty]: Start isEmpty. Operand 14 states and 20 transitions. [2024-12-06 02:11:41,677 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2024-12-06 02:11:41,677 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 02:11:41,677 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 02:11:41,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 02:11:41,776 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-12-06 02:11:41,827 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 02:11:41,827 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 15 states and 22 transitions. [2024-12-06 02:11:41,827 INFO L276 IsEmpty]: Start isEmpty. Operand 15 states and 22 transitions. [2024-12-06 02:11:41,827 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2024-12-06 02:11:41,827 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 02:11:41,827 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 02:11:41,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 02:11:41,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 02:11:41,949 INFO L256 TraceCheckSpWp]: Trace formula consists of 104 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-12-06 02:11:41,953 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 02:11:41,998 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-12-06 02:11:42,076 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-12-06 02:11:42,261 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 02:11:42,261 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32 states to 18 states and 32 transitions. [2024-12-06 02:11:42,262 INFO L276 IsEmpty]: Start isEmpty. Operand 18 states and 32 transitions. [2024-12-06 02:11:42,263 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2024-12-06 02:11:42,263 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 02:11:42,264 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 02:11:42,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 02:11:42,457 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-12-06 02:11:42,965 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 02:11:42,966 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45 states to 23 states and 45 transitions. [2024-12-06 02:11:42,966 INFO L276 IsEmpty]: Start isEmpty. Operand 23 states and 45 transitions. [2024-12-06 02:11:42,966 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2024-12-06 02:11:42,967 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 02:11:42,967 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 02:11:42,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 02:11:43,159 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-12-06 02:11:43,549 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 02:11:43,549 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43 states to 24 states and 43 transitions. [2024-12-06 02:11:43,549 INFO L276 IsEmpty]: Start isEmpty. Operand 24 states and 43 transitions. [2024-12-06 02:11:43,549 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2024-12-06 02:11:43,550 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 02:11:43,550 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 02:11:43,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 02:11:43,625 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-12-06 02:11:44,122 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 02:11:44,123 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53 states to 29 states and 53 transitions. [2024-12-06 02:11:44,123 INFO L276 IsEmpty]: Start isEmpty. Operand 29 states and 53 transitions. [2024-12-06 02:11:44,123 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2024-12-06 02:11:44,123 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 02:11:44,124 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 02:11:44,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 02:11:44,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 02:11:44,308 INFO L256 TraceCheckSpWp]: Trace formula consists of 134 conjuncts, 18 conjuncts are in the unsatisfiable core [2024-12-06 02:11:44,311 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 02:11:44,330 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-12-06 02:11:44,408 INFO L349 Elim1Store]: treesize reduction 33, result has 34.0 percent of original size [2024-12-06 02:11:44,408 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-12-06 02:11:44,480 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-12-06 02:11:44,773 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 02:11:44,774 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55 states to 30 states and 55 transitions. [2024-12-06 02:11:44,774 INFO L276 IsEmpty]: Start isEmpty. Operand 30 states and 55 transitions. [2024-12-06 02:11:44,774 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2024-12-06 02:11:44,774 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 02:11:44,774 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 02:11:44,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 02:11:45,082 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 4 proven. 5 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-12-06 02:11:46,010 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 02:11:46,010 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 66 states to 36 states and 66 transitions. [2024-12-06 02:11:46,010 INFO L276 IsEmpty]: Start isEmpty. Operand 36 states and 66 transitions. [2024-12-06 02:11:46,011 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2024-12-06 02:11:46,011 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 02:11:46,011 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 02:11:46,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 02:11:46,372 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 1 proven. 8 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-12-06 02:11:46,730 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 02:11:46,730 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 66 states to 37 states and 66 transitions. [2024-12-06 02:11:46,730 INFO L276 IsEmpty]: Start isEmpty. Operand 37 states and 66 transitions. [2024-12-06 02:11:46,731 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2024-12-06 02:11:46,731 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 02:11:46,731 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 02:11:46,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 02:11:46,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 02:11:46,979 INFO L256 TraceCheckSpWp]: Trace formula consists of 140 conjuncts, 46 conjuncts are in the unsatisfiable core [2024-12-06 02:11:46,986 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 02:11:47,021 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-12-06 02:11:47,021 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-12-06 02:11:47,102 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-12-06 02:11:47,203 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-12-06 02:11:47,409 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-12-06 02:11:47,549 INFO L349 Elim1Store]: treesize reduction 29, result has 19.4 percent of original size [2024-12-06 02:11:47,549 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 37 treesize of output 31 [2024-12-06 02:11:47,837 INFO L349 Elim1Store]: treesize reduction 16, result has 5.9 percent of original size [2024-12-06 02:11:47,837 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 3 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 4 case distinctions, treesize of input 40 treesize of output 48 [2024-12-06 02:11:47,985 INFO L349 Elim1Store]: treesize reduction 16, result has 5.9 percent of original size [2024-12-06 02:11:47,986 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 3 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 4 case distinctions, treesize of input 53 treesize of output 60 [2024-12-06 02:11:48,643 INFO L349 Elim1Store]: treesize reduction 36, result has 26.5 percent of original size [2024-12-06 02:11:48,644 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 7 select indices, 7 select index equivalence classes, 3 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 21 case distinctions, treesize of input 74 treesize of output 46 [2024-12-06 02:11:48,650 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 02:11:54,563 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 02:11:54,564 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 79 states to 44 states and 79 transitions. [2024-12-06 02:11:54,564 INFO L276 IsEmpty]: Start isEmpty. Operand 44 states and 79 transitions. [2024-12-06 02:11:54,565 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2024-12-06 02:11:54,565 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 02:11:54,565 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 02:11:54,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 02:11:55,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 02:11:55,090 INFO L256 TraceCheckSpWp]: Trace formula consists of 164 conjuncts, 25 conjuncts are in the unsatisfiable core [2024-12-06 02:11:55,092 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 02:11:55,169 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-12-06 02:11:55,194 INFO L349 Elim1Store]: treesize reduction 33, result has 34.0 percent of original size [2024-12-06 02:11:55,195 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-12-06 02:11:55,379 INFO L349 Elim1Store]: treesize reduction 94, result has 28.2 percent of original size [2024-12-06 02:11:55,379 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-12-06 02:11:55,411 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-12-06 02:11:56,003 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 02:11:56,004 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 82 states to 45 states and 82 transitions. [2024-12-06 02:11:56,004 INFO L276 IsEmpty]: Start isEmpty. Operand 45 states and 82 transitions. [2024-12-06 02:11:56,004 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2024-12-06 02:11:56,004 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 02:11:56,004 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 02:11:56,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 02:11:56,501 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 7 proven. 9 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-12-06 02:11:58,794 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 02:11:58,795 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 95 states to 53 states and 95 transitions. [2024-12-06 02:11:58,795 INFO L276 IsEmpty]: Start isEmpty. Operand 53 states and 95 transitions. [2024-12-06 02:11:58,795 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2024-12-06 02:11:58,795 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 02:11:58,795 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 02:11:58,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 02:11:59,362 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 3 proven. 13 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-12-06 02:11:59,949 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 02:11:59,949 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 95 states to 54 states and 95 transitions. [2024-12-06 02:11:59,950 INFO L276 IsEmpty]: Start isEmpty. Operand 54 states and 95 transitions. [2024-12-06 02:11:59,950 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2024-12-06 02:11:59,950 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 02:11:59,950 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 02:11:59,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 02:12:00,039 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 3 proven. 7 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-12-06 02:12:03,001 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 02:12:03,001 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 107 states to 61 states and 107 transitions. [2024-12-06 02:12:03,001 INFO L276 IsEmpty]: Start isEmpty. Operand 61 states and 107 transitions. [2024-12-06 02:12:03,002 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2024-12-06 02:12:03,002 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 02:12:03,002 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 02:12:03,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 02:12:03,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 02:12:03,498 INFO L256 TraceCheckSpWp]: Trace formula consists of 170 conjuncts, 61 conjuncts are in the unsatisfiable core [2024-12-06 02:12:03,502 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 02:12:03,514 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-12-06 02:12:03,514 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-12-06 02:12:03,540 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-12-06 02:12:03,557 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-12-06 02:12:03,701 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 26 treesize of output 28 [2024-12-06 02:12:04,092 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 33 treesize of output 38 [2024-12-06 02:12:04,306 INFO L349 Elim1Store]: treesize reduction 29, result has 19.4 percent of original size [2024-12-06 02:12:04,306 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 44 treesize of output 41 [2024-12-06 02:12:04,495 INFO L349 Elim1Store]: treesize reduction 37, result has 15.9 percent of original size [2024-12-06 02:12:04,495 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 7 case distinctions, treesize of input 64 treesize of output 60 [2024-12-06 02:12:04,985 INFO L349 Elim1Store]: treesize reduction 24, result has 4.0 percent of original size [2024-12-06 02:12:04,985 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 9 case distinctions, treesize of input 60 treesize of output 70 [2024-12-06 02:12:05,226 INFO L349 Elim1Store]: treesize reduction 24, result has 4.0 percent of original size [2024-12-06 02:12:05,226 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 5 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 9 case distinctions, treesize of input 73 treesize of output 82 [2024-12-06 02:12:05,497 INFO L349 Elim1Store]: treesize reduction 59, result has 10.6 percent of original size [2024-12-06 02:12:05,497 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 4 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 19 case distinctions, treesize of input 90 treesize of output 94 [2024-12-06 02:12:06,756 INFO L349 Elim1Store]: treesize reduction 40, result has 18.4 percent of original size [2024-12-06 02:12:06,756 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 10 select indices, 10 select index equivalence classes, 7 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 24 case distinctions, treesize of input 128 treesize of output 60 [2024-12-06 02:12:06,763 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 20 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 02:12:14,216 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 02:12:14,217 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 110 states to 64 states and 110 transitions. [2024-12-06 02:12:14,217 INFO L276 IsEmpty]: Start isEmpty. Operand 64 states and 110 transitions. [2024-12-06 02:12:14,217 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2024-12-06 02:12:14,217 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 02:12:14,217 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 02:12:14,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 02:12:15,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 02:12:15,157 INFO L256 TraceCheckSpWp]: Trace formula consists of 194 conjuncts, 36 conjuncts are in the unsatisfiable core [2024-12-06 02:12:15,159 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 02:12:15,287 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-12-06 02:12:15,313 INFO L349 Elim1Store]: treesize reduction 33, result has 34.0 percent of original size [2024-12-06 02:12:15,313 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-12-06 02:12:15,492 INFO L349 Elim1Store]: treesize reduction 94, result has 28.2 percent of original size [2024-12-06 02:12:15,493 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-12-06 02:12:15,866 INFO L349 Elim1Store]: treesize reduction 184, result has 23.3 percent of original size [2024-12-06 02:12:15,866 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 102 treesize of output 134 [2024-12-06 02:12:15,927 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 26 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-12-06 02:12:17,853 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 02:12:17,853 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 116 states to 66 states and 116 transitions. [2024-12-06 02:12:17,853 INFO L276 IsEmpty]: Start isEmpty. Operand 66 states and 116 transitions. [2024-12-06 02:12:17,854 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2024-12-06 02:12:17,854 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 02:12:17,854 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 02:12:17,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 02:12:18,810 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 11 proven. 14 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-12-06 02:12:23,939 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 02:12:23,939 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 130 states to 76 states and 130 transitions. [2024-12-06 02:12:23,939 INFO L276 IsEmpty]: Start isEmpty. Operand 76 states and 130 transitions. [2024-12-06 02:12:23,940 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2024-12-06 02:12:23,940 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 02:12:23,940 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 02:12:24,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 02:12:24,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 02:12:24,435 INFO L256 TraceCheckSpWp]: Trace formula consists of 176 conjuncts, 59 conjuncts are in the unsatisfiable core [2024-12-06 02:12:24,441 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 02:12:24,453 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-12-06 02:12:24,453 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-12-06 02:12:24,677 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-12-06 02:12:24,906 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-12-06 02:12:25,166 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 26 treesize of output 28 [2024-12-06 02:12:25,751 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 33 treesize of output 38 [2024-12-06 02:12:26,017 INFO L349 Elim1Store]: treesize reduction 25, result has 21.9 percent of original size [2024-12-06 02:12:26,018 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-12-06 02:12:26,272 INFO L349 Elim1Store]: treesize reduction 37, result has 15.9 percent of original size [2024-12-06 02:12:26,272 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 7 case distinctions, treesize of input 51 treesize of output 51 [2024-12-06 02:12:27,006 INFO L349 Elim1Store]: treesize reduction 24, result has 4.0 percent of original size [2024-12-06 02:12:27,006 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 9 case distinctions, treesize of input 54 treesize of output 68 [2024-12-06 02:12:27,353 INFO L349 Elim1Store]: treesize reduction 24, result has 4.0 percent of original size [2024-12-06 02:12:27,354 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 5 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 9 case distinctions, treesize of input 69 treesize of output 82 [2024-12-06 02:12:27,724 INFO L349 Elim1Store]: treesize reduction 24, result has 4.0 percent of original size [2024-12-06 02:12:27,724 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 5 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 10 case distinctions, treesize of input 82 treesize of output 96 [2024-12-06 02:12:29,473 INFO L349 Elim1Store]: treesize reduction 21, result has 16.0 percent of original size [2024-12-06 02:12:29,473 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 10 select indices, 10 select index equivalence classes, 5 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 15 case distinctions, treesize of input 119 treesize of output 53 [2024-12-06 02:12:29,478 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 0 proven. 25 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 02:12:46,824 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 02:12:46,824 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 153 states to 87 states and 153 transitions. [2024-12-06 02:12:46,824 INFO L276 IsEmpty]: Start isEmpty. Operand 87 states and 153 transitions. [2024-12-06 02:12:46,824 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2024-12-06 02:12:46,825 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 02:12:46,825 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 02:12:47,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 02:12:47,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 02:12:47,987 INFO L256 TraceCheckSpWp]: Trace formula consists of 200 conjuncts, 54 conjuncts are in the unsatisfiable core [2024-12-06 02:12:47,991 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 02:12:48,001 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-12-06 02:12:48,947 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-12-06 02:12:49,207 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-12-06 02:12:49,467 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-12-06 02:12:49,730 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-12-06 02:12:50,314 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-12-06 02:12:50,601 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-12-06 02:12:50,909 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 51 treesize of output 51 [2024-12-06 02:12:51,257 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 68 treesize of output 70 [2024-12-06 02:12:52,644 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 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 92 treesize of output 40 [2024-12-06 02:12:52,648 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 31 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-12-06 02:13:12,878 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 02:13:12,878 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 184 states to 101 states and 184 transitions. [2024-12-06 02:13:12,878 INFO L276 IsEmpty]: Start isEmpty. Operand 101 states and 184 transitions. [2024-12-06 02:13:12,879 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2024-12-06 02:13:12,879 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 02:13:12,879 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 02:13:13,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 02:13:13,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 02:13:13,668 INFO L256 TraceCheckSpWp]: Trace formula consists of 224 conjuncts, 48 conjuncts are in the unsatisfiable core [2024-12-06 02:13:13,672 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 02:13:15,061 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-12-06 02:13:15,317 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-12-06 02:13:15,318 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-12-06 02:13:15,654 INFO L349 Elim1Store]: treesize reduction 16, result has 5.9 percent of original size [2024-12-06 02:13:15,654 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-12-06 02:13:16,045 INFO L349 Elim1Store]: treesize reduction 24, result has 4.0 percent of original size [2024-12-06 02:13:16,045 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 59 treesize of output 65 [2024-12-06 02:13:16,440 INFO L349 Elim1Store]: treesize reduction 32, result has 3.0 percent of original size [2024-12-06 02:13:16,440 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 76 treesize of output 84 [2024-12-06 02:13:17,616 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 02:13:17,617 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 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 111 treesize of output 71 [2024-12-06 02:13:17,627 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 43 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-12-06 02:13:31,113 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 02:13:31,113 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 204 states to 112 states and 204 transitions. [2024-12-06 02:13:31,113 INFO L276 IsEmpty]: Start isEmpty. Operand 112 states and 204 transitions. [2024-12-06 02:13:31,113 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2024-12-06 02:13:31,114 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 02:13:31,114 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 02:13:31,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 02:13:32,234 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 6 proven. 19 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-12-06 02:13:32,999 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 02:13:33,000 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 202 states to 112 states and 202 transitions. [2024-12-06 02:13:33,000 INFO L276 IsEmpty]: Start isEmpty. Operand 112 states and 202 transitions. [2024-12-06 02:13:33,000 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2024-12-06 02:13:33,000 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 02:13:33,000 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 02:13:33,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 02:13:34,152 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 16 proven. 20 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-12-06 02:13:38,257 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 02:13:38,258 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 208 states to 116 states and 208 transitions. [2024-12-06 02:13:38,258 INFO L276 IsEmpty]: Start isEmpty. Operand 116 states and 208 transitions. [2024-12-06 02:13:38,258 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2024-12-06 02:13:38,258 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 02:13:38,258 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 02:13:38,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 02:13:38,826 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 16 proven. 20 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-12-06 02:13:44,698 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 02:13:44,698 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 216 states to 123 states and 216 transitions. [2024-12-06 02:13:44,699 INFO L276 IsEmpty]: Start isEmpty. Operand 123 states and 216 transitions. [2024-12-06 02:13:44,699 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2024-12-06 02:13:44,699 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 02:13:44,699 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 02:13:44,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 02:13:46,667 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 10 proven. 26 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-12-06 02:13:58,210 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 02:13:58,210 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 234 states to 133 states and 234 transitions. [2024-12-06 02:13:58,210 INFO L276 IsEmpty]: Start isEmpty. Operand 133 states and 234 transitions. [2024-12-06 02:13:58,211 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-12-06 02:13:58,211 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 02:13:58,211 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 02:13:58,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 02:13:58,323 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 8 proven. 13 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-12-06 02:14:08,281 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 02:14:08,281 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 248 states to 141 states and 248 transitions. [2024-12-06 02:14:08,281 INFO L276 IsEmpty]: Start isEmpty. Operand 141 states and 248 transitions. [2024-12-06 02:14:08,282 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-12-06 02:14:08,282 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 02:14:08,282 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 02:14:08,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 02:14:09,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 02:14:09,519 INFO L256 TraceCheckSpWp]: Trace formula consists of 206 conjuncts, 72 conjuncts are in the unsatisfiable core [2024-12-06 02:14:09,525 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 02:14:09,541 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-12-06 02:14:09,541 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-12-06 02:14:09,560 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-12-06 02:14:09,573 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-12-06 02:14:09,604 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 26 treesize of output 28 [2024-12-06 02:14:10,091 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 8 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 33 treesize of output 38 [2024-12-06 02:14:11,223 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 9 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 40 treesize of output 48 [2024-12-06 02:14:11,740 INFO L349 Elim1Store]: treesize reduction 25, result has 21.9 percent of original size [2024-12-06 02:14:11,741 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 5 case distinctions, treesize of input 47 treesize of output 58 [2024-12-06 02:14:12,277 INFO L349 Elim1Store]: treesize reduction 37, result has 15.9 percent of original size [2024-12-06 02:14:12,277 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 8 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 9 case distinctions, treesize of input 58 treesize of output 61 [2024-12-06 02:14:12,778 INFO L349 Elim1Store]: treesize reduction 37, result has 15.9 percent of original size [2024-12-06 02:14:12,778 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 8 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 9 case distinctions, treesize of input 58 treesize of output 61 [2024-12-06 02:14:14,157 INFO L349 Elim1Store]: treesize reduction 16, result has 5.9 percent of original size [2024-12-06 02:14:14,157 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 8 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 8 case distinctions, treesize of input 54 treesize of output 68 [2024-12-06 02:14:14,772 INFO L349 Elim1Store]: treesize reduction 16, result has 5.9 percent of original size [2024-12-06 02:14:14,772 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 8 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 8 case distinctions, treesize of input 67 treesize of output 80 [2024-12-06 02:14:15,407 INFO L349 Elim1Store]: treesize reduction 67, result has 9.5 percent of original size [2024-12-06 02:14:15,407 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 29 case distinctions, treesize of input 82 treesize of output 94 [2024-12-06 02:14:16,083 INFO L349 Elim1Store]: treesize reduction 91, result has 7.1 percent of original size [2024-12-06 02:14:16,083 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 10 select indices, 10 select index equivalence classes, 6 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 46 case distinctions, treesize of input 99 treesize of output 113 [2024-12-06 02:14:19,244 INFO L349 Elim1Store]: treesize reduction 68, result has 16.0 percent of original size [2024-12-06 02:14:19,244 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 12 select indices, 12 select index equivalence classes, 10 disjoint index pairs (out of 66 index pairs), introduced 12 new quantified variables, introduced 66 case distinctions, treesize of input 122 treesize of output 66 [2024-12-06 02:14:19,249 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 0 proven. 37 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 02:15:01,852 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 02:15:01,852 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 280 states to 158 states and 280 transitions. [2024-12-06 02:15:01,852 INFO L276 IsEmpty]: Start isEmpty. Operand 158 states and 280 transitions. [2024-12-06 02:15:01,853 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-12-06 02:15:01,853 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 02:15:01,853 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 02:15:02,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 02:15:03,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 02:15:03,297 INFO L256 TraceCheckSpWp]: Trace formula consists of 230 conjuncts, 64 conjuncts are in the unsatisfiable core [2024-12-06 02:15:03,302 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 02:15:03,306 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 26 treesize of output 24 [2024-12-06 02:15:05,801 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-12-06 02:15:06,252 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-12-06 02:15:06,766 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-12-06 02:15:07,237 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-12-06 02:15:07,673 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-12-06 02:15:08,706 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-12-06 02:15:09,184 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-12-06 02:15:09,754 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 02:15:09,754 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 51 treesize of output 53 [2024-12-06 02:15:10,295 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 02:15:10,295 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 4 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 3 case distinctions, treesize of input 67 treesize of output 75 [2024-12-06 02:15:10,918 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 02:15:10,918 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 6 case distinctions, treesize of input 88 treesize of output 96 [2024-12-06 02:15:13,586 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 02:15:13,586 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 10 select indices, 10 select index equivalence classes, 7 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 15 case distinctions, treesize of input 131 treesize of output 41 [2024-12-06 02:15:13,590 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 0 proven. 46 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-12-06 02:15:53,135 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 02:15:53,136 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 308 states to 174 states and 308 transitions. [2024-12-06 02:15:53,136 INFO L276 IsEmpty]: Start isEmpty. Operand 174 states and 308 transitions. [2024-12-06 02:15:53,136 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-12-06 02:15:53,136 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 02:15:53,136 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 02:15:53,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 02:15:54,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 02:15:54,670 INFO L256 TraceCheckSpWp]: Trace formula consists of 254 conjuncts, 46 conjuncts are in the unsatisfiable core [2024-12-06 02:15:54,673 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 02:15:55,599 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-12-06 02:15:55,628 INFO L349 Elim1Store]: treesize reduction 33, result has 34.0 percent of original size [2024-12-06 02:15:55,628 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-12-06 02:15:55,688 INFO L349 Elim1Store]: treesize reduction 94, result has 28.2 percent of original size [2024-12-06 02:15:55,689 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-12-06 02:15:55,805 INFO L349 Elim1Store]: treesize reduction 184, result has 23.3 percent of original size [2024-12-06 02:15:55,806 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 102 treesize of output 134 [2024-12-06 02:15:56,961 INFO L349 Elim1Store]: treesize reduction 302, result has 19.9 percent of original size [2024-12-06 02:15:56,962 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-12-06 02:15:58,139 INFO L349 Elim1Store]: treesize reduction 448, result has 17.3 percent of original size [2024-12-06 02:15:58,139 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-12-06 02:15:58,302 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 0 proven. 52 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-12-06 02:16:03,740 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 02:16:03,740 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 315 states to 175 states and 315 transitions. [2024-12-06 02:16:03,740 INFO L276 IsEmpty]: Start isEmpty. Operand 175 states and 315 transitions. [2024-12-06 02:16:03,740 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-12-06 02:16:03,740 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 02:16:03,740 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 02:16:04,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 02:16:04,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 02:16:04,684 INFO L256 TraceCheckSpWp]: Trace formula consists of 254 conjuncts, 54 conjuncts are in the unsatisfiable core [2024-12-06 02:16:04,688 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 02:16:04,708 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-12-06 02:16:04,739 INFO L349 Elim1Store]: treesize reduction 33, result has 34.0 percent of original size [2024-12-06 02:16:04,740 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-12-06 02:16:04,953 INFO L349 Elim1Store]: treesize reduction 94, result has 28.2 percent of original size [2024-12-06 02:16:04,953 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-12-06 02:16:05,364 INFO L349 Elim1Store]: treesize reduction 184, result has 23.3 percent of original size [2024-12-06 02:16:05,365 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 102 treesize of output 134 [2024-12-06 02:16:05,540 INFO L349 Elim1Store]: treesize reduction 302, result has 19.9 percent of original size [2024-12-06 02:16:05,541 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-12-06 02:16:05,802 INFO L349 Elim1Store]: treesize reduction 448, result has 17.3 percent of original size [2024-12-06 02:16:05,802 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-12-06 02:16:05,957 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 0 proven. 61 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-12-06 02:16:11,224 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 02:16:11,225 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 323 states to 178 states and 323 transitions. [2024-12-06 02:16:11,225 INFO L276 IsEmpty]: Start isEmpty. Operand 178 states and 323 transitions. [2024-12-06 02:16:11,225 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2024-12-06 02:16:11,225 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 02:16:11,225 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 02:16:11,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 02:16:13,628 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 22 proven. 27 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-12-06 02:16:29,981 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 02:16:29,982 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 339 states to 190 states and 339 transitions. [2024-12-06 02:16:29,982 INFO L276 IsEmpty]: Start isEmpty. Operand 190 states and 339 transitions. [2024-12-06 02:16:29,982 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2024-12-06 02:16:29,983 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 02:16:29,983 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 02:16:30,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 02:16:30,229 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 22 proven. 27 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-12-06 02:16:41,628 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 02:16:41,628 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 349 states to 197 states and 349 transitions. [2024-12-06 02:16:41,628 INFO L276 IsEmpty]: Start isEmpty. Operand 197 states and 349 transitions. [2024-12-06 02:16:41,629 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2024-12-06 02:16:41,629 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 02:16:41,629 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 02:16:41,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 02:16:42,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 02:16:42,398 INFO L256 TraceCheckSpWp]: Trace formula consists of 212 conjuncts, 74 conjuncts are in the unsatisfiable core [2024-12-06 02:16:42,403 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 02:16:42,415 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-12-06 02:16:42,416 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-12-06 02:16:42,437 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-12-06 02:16:42,452 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-12-06 02:16:42,474 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 26 treesize of output 28 [2024-12-06 02:16:42,505 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 8 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 33 treesize of output 38 [2024-12-06 02:16:42,570 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 9 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 40 treesize of output 48 [2024-12-06 02:16:42,613 INFO L349 Elim1Store]: treesize reduction 25, result has 21.9 percent of original size [2024-12-06 02:16:42,613 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 5 case distinctions, treesize of input 47 treesize of output 58 [2024-12-06 02:16:43,258 INFO L349 Elim1Store]: treesize reduction 33, result has 17.5 percent of original size [2024-12-06 02:16:43,258 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 8 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 9 case distinctions, treesize of input 54 treesize of output 68 [2024-12-06 02:16:44,009 INFO L349 Elim1Store]: treesize reduction 45, result has 13.5 percent of original size [2024-12-06 02:16:44,009 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 8 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 13 case distinctions, treesize of input 65 treesize of output 71 [2024-12-06 02:16:45,830 INFO L349 Elim1Store]: treesize reduction 24, result has 4.0 percent of original size [2024-12-06 02:16:45,831 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 8 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 12 case distinctions, treesize of input 61 treesize of output 78 [2024-12-06 02:16:46,684 INFO L349 Elim1Store]: treesize reduction 24, result has 4.0 percent of original size [2024-12-06 02:16:46,684 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 8 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 12 case distinctions, treesize of input 74 treesize of output 90 [2024-12-06 02:16:47,455 INFO L349 Elim1Store]: treesize reduction 59, result has 10.6 percent of original size [2024-12-06 02:16:47,455 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 9 select indices, 9 select index equivalence classes, 7 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 22 case distinctions, treesize of input 89 treesize of output 104 [2024-12-06 02:16:48,297 INFO L349 Elim1Store]: treesize reduction 91, result has 7.1 percent of original size [2024-12-06 02:16:48,297 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 10 select indices, 10 select index equivalence classes, 6 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 46 case distinctions, treesize of input 100 treesize of output 114 [2024-12-06 02:16:53,344 INFO L349 Elim1Store]: treesize reduction 68, result has 16.0 percent of original size [2024-12-06 02:16:53,344 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 12 select indices, 12 select index equivalence classes, 10 disjoint index pairs (out of 66 index pairs), introduced 12 new quantified variables, introduced 66 case distinctions, treesize of input 125 treesize of output 69 [2024-12-06 02:16:53,349 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 45 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 02:17:49,832 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 02:17:49,832 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 381 states to 215 states and 381 transitions. [2024-12-06 02:17:49,832 INFO L276 IsEmpty]: Start isEmpty. Operand 215 states and 381 transitions. [2024-12-06 02:17:49,833 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2024-12-06 02:17:49,833 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 02:17:49,833 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 02:17:50,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 02:17:51,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 02:17:51,135 INFO L256 TraceCheckSpWp]: Trace formula consists of 236 conjuncts, 86 conjuncts are in the unsatisfiable core [2024-12-06 02:17:51,140 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 02:17:51,151 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-12-06 02:17:51,151 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-12-06 02:17:51,165 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-12-06 02:17:51,186 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-12-06 02:17:51,214 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 26 treesize of output 28 [2024-12-06 02:17:51,238 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 8 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 33 treesize of output 38 [2024-12-06 02:17:51,977 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 12 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 40 treesize of output 48 [2024-12-06 02:17:53,994 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 13 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 47 treesize of output 58 [2024-12-06 02:17:54,809 INFO L349 Elim1Store]: treesize reduction 25, result has 21.9 percent of original size [2024-12-06 02:17:54,809 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 12 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 6 case distinctions, treesize of input 54 treesize of output 68 [2024-12-06 02:17:55,750 INFO L349 Elim1Store]: treesize reduction 37, result has 15.9 percent of original size [2024-12-06 02:17:55,751 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 12 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 11 case distinctions, treesize of input 65 treesize of output 71 [2024-12-06 02:17:56,611 INFO L349 Elim1Store]: treesize reduction 37, result has 15.9 percent of original size [2024-12-06 02:17:56,611 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 12 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 11 case distinctions, treesize of input 65 treesize of output 71 [2024-12-06 02:17:57,370 INFO L349 Elim1Store]: treesize reduction 37, result has 15.9 percent of original size [2024-12-06 02:17:57,370 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 12 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 11 case distinctions, treesize of input 65 treesize of output 71 [2024-12-06 02:17:59,762 INFO L349 Elim1Store]: treesize reduction 16, result has 5.9 percent of original size [2024-12-06 02:17:59,762 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 12 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 10 case distinctions, treesize of input 61 treesize of output 78 [2024-12-06 02:18:00,720 INFO L349 Elim1Store]: treesize reduction 16, result has 5.9 percent of original size [2024-12-06 02:18:00,720 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 12 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 10 case distinctions, treesize of input 74 treesize of output 90 [2024-12-06 02:18:01,669 INFO L349 Elim1Store]: treesize reduction 32, result has 3.0 percent of original size [2024-12-06 02:18:01,669 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 15 case distinctions, treesize of input 83 treesize of output 102 [2024-12-06 02:18:02,690 INFO L349 Elim1Store]: treesize reduction 48, result has 2.0 percent of original size [2024-12-06 02:18:02,690 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 11 select indices, 11 select index equivalence classes, 11 disjoint index pairs (out of 55 index pairs), introduced 11 new quantified variables, introduced 27 case distinctions, treesize of input 96 treesize of output 121 [2024-12-06 02:18:03,677 INFO L349 Elim1Store]: treesize reduction 64, result has 1.5 percent of original size [2024-12-06 02:18:03,678 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 13 select indices, 13 select index equivalence classes, 11 disjoint index pairs (out of 78 index pairs), introduced 13 new quantified variables, introduced 42 case distinctions, treesize of input 113 treesize of output 140 [2024-12-06 02:18:08,950 INFO L349 Elim1Store]: treesize reduction 92, result has 12.4 percent of original size [2024-12-06 02:18:08,950 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 15 select indices, 15 select index equivalence classes, 15 disjoint index pairs (out of 105 index pairs), introduced 15 new quantified variables, introduced 105 case distinctions, treesize of input 217 treesize of output 109 [2024-12-06 02:18:08,955 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 0 proven. 52 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 02:18:52,961 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 02:18:52,961 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 398 states to 226 states and 398 transitions. [2024-12-06 02:18:52,961 INFO L276 IsEmpty]: Start isEmpty. Operand 226 states and 398 transitions. [2024-12-06 02:18:52,962 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2024-12-06 02:18:52,962 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 02:18:52,962 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 02:18:53,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 02:18:57,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 02:18:57,809 INFO L256 TraceCheckSpWp]: Trace formula consists of 260 conjuncts, 98 conjuncts are in the unsatisfiable core [2024-12-06 02:18:57,816 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 02:18:57,828 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-12-06 02:18:57,829 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-12-06 02:18:57,855 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-12-06 02:18:57,884 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-12-06 02:18:57,913 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 26 treesize of output 28 [2024-12-06 02:18:57,935 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 8 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 33 treesize of output 38 [2024-12-06 02:18:57,969 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 12 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 40 treesize of output 48 [2024-12-06 02:18:58,947 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 17 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 47 treesize of output 58 [2024-12-06 02:19:01,346 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 18 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 54 treesize of output 68 [2024-12-06 02:19:02,350 INFO L349 Elim1Store]: treesize reduction 29, result has 19.4 percent of original size [2024-12-06 02:19:02,350 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 17 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 7 case distinctions, treesize of input 65 treesize of output 71 [2024-12-06 02:19:03,436 INFO L349 Elim1Store]: treesize reduction 37, result has 15.9 percent of original size [2024-12-06 02:19:03,436 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 17 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 13 case distinctions, treesize of input 72 treesize of output 81 [2024-12-06 02:19:04,484 INFO L349 Elim1Store]: treesize reduction 37, result has 15.9 percent of original size [2024-12-06 02:19:04,484 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 17 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 13 case distinctions, treesize of input 72 treesize of output 81 [2024-12-06 02:19:05,496 INFO L349 Elim1Store]: treesize reduction 37, result has 15.9 percent of original size [2024-12-06 02:19:05,496 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 17 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 13 case distinctions, treesize of input 72 treesize of output 81 [2024-12-06 02:19:06,533 INFO L349 Elim1Store]: treesize reduction 37, result has 15.9 percent of original size [2024-12-06 02:19:06,533 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 17 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 13 case distinctions, treesize of input 72 treesize of output 81 [2024-12-06 02:19:09,491 INFO L349 Elim1Store]: treesize reduction 16, result has 5.9 percent of original size [2024-12-06 02:19:09,491 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 17 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 12 case distinctions, treesize of input 68 treesize of output 88 [2024-12-06 02:19:10,547 INFO L349 Elim1Store]: treesize reduction 16, result has 5.9 percent of original size [2024-12-06 02:19:10,547 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 9 select indices, 9 select index equivalence classes, 17 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 12 case distinctions, treesize of input 81 treesize of output 100 [2024-12-06 02:19:11,740 INFO L349 Elim1Store]: treesize reduction 32, result has 3.0 percent of original size [2024-12-06 02:19:11,740 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 17 case distinctions, treesize of input 94 treesize of output 112 [2024-12-06 02:19:13,015 INFO L349 Elim1Store]: treesize reduction 48, result has 2.0 percent of original size [2024-12-06 02:19:13,015 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 12 select indices, 12 select index equivalence classes, 16 disjoint index pairs (out of 66 index pairs), introduced 12 new quantified variables, introduced 30 case distinctions, treesize of input 110 treesize of output 134 [2024-12-06 02:19:14,297 INFO L349 Elim1Store]: treesize reduction 64, result has 1.5 percent of original size [2024-12-06 02:19:14,298 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 14 select indices, 14 select index equivalence classes, 16 disjoint index pairs (out of 91 index pairs), introduced 14 new quantified variables, introduced 46 case distinctions, treesize of input 127 treesize of output 153 [2024-12-06 02:19:15,579 INFO L349 Elim1Store]: treesize reduction 80, result has 1.2 percent of original size [2024-12-06 02:19:15,579 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 16 select indices, 16 select index equivalence classes, 16 disjoint index pairs (out of 120 index pairs), introduced 16 new quantified variables, introduced 65 case distinctions, treesize of input 144 treesize of output 172 [2024-12-06 02:19:22,012 INFO L349 Elim1Store]: treesize reduction 116, result has 10.1 percent of original size [2024-12-06 02:19:22,012 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 18 select indices, 18 select index equivalence classes, 21 disjoint index pairs (out of 153 index pairs), introduced 18 new quantified variables, introduced 153 case distinctions, treesize of input 186 treesize of output 86 [2024-12-06 02:19:22,018 INFO L134 CoverageAnalysis]: Checked inductivity of 65 backedges. 0 proven. 65 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 02:20:22,865 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 02:20:22,866 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 419 states to 239 states and 419 transitions. [2024-12-06 02:20:22,866 INFO L276 IsEmpty]: Start isEmpty. Operand 239 states and 419 transitions. [2024-12-06 02:20:22,866 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2024-12-06 02:20:22,866 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 02:20:22,866 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 02:20:23,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 02:20:26,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 02:20:26,149 INFO L256 TraceCheckSpWp]: Trace formula consists of 284 conjuncts, 56 conjuncts are in the unsatisfiable core [2024-12-06 02:20:26,152 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 02:20:26,865 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-12-06 02:20:26,895 INFO L349 Elim1Store]: treesize reduction 33, result has 34.0 percent of original size [2024-12-06 02:20:26,895 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-12-06 02:20:27,116 INFO L349 Elim1Store]: treesize reduction 94, result has 28.2 percent of original size [2024-12-06 02:20:27,116 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-12-06 02:20:27,525 INFO L349 Elim1Store]: treesize reduction 184, result has 23.3 percent of original size [2024-12-06 02:20:27,525 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 102 treesize of output 134 [2024-12-06 02:20:27,704 INFO L349 Elim1Store]: treesize reduction 302, result has 19.9 percent of original size [2024-12-06 02:20:27,704 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-12-06 02:20:28,005 INFO L349 Elim1Store]: treesize reduction 448, result has 17.3 percent of original size [2024-12-06 02:20:28,005 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-12-06 02:20:29,954 INFO L349 Elim1Store]: treesize reduction 622, result has 15.4 percent of original size [2024-12-06 02:20:29,954 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-12-06 02:20:30,230 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 0 proven. 77 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-12-06 02:20:41,433 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 02:20:41,434 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 430 states to 241 states and 430 transitions. [2024-12-06 02:20:41,434 INFO L276 IsEmpty]: Start isEmpty. Operand 241 states and 430 transitions. [2024-12-06 02:20:41,434 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2024-12-06 02:20:41,434 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 02:20:41,434 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 02:20:41,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 02:20:45,762 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 15 proven. 34 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2024-12-06 02:20:48,622 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 02:20:48,623 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 428 states to 241 states and 428 transitions. [2024-12-06 02:20:48,623 INFO L276 IsEmpty]: Start isEmpty. Operand 241 states and 428 transitions. [2024-12-06 02:20:48,624 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2024-12-06 02:20:48,624 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 02:20:48,624 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 02:20:48,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 02:20:51,829 INFO L134 CoverageAnalysis]: Checked inductivity of 98 backedges. 15 proven. 28 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2024-12-06 02:20:57,257 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 02:20:57,257 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 373 states to 203 states and 373 transitions. [2024-12-06 02:20:57,257 INFO L276 IsEmpty]: Start isEmpty. Operand 203 states and 373 transitions. [2024-12-06 02:20:57,257 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2024-12-06 02:20:57,257 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 02:20:57,257 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 02:20:57,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 02:21:01,088 INFO L134 CoverageAnalysis]: Checked inductivity of 92 backedges. 29 proven. 35 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-12-06 02:21:38,212 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 02:21:38,213 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 401 states to 218 states and 401 transitions. [2024-12-06 02:21:38,213 INFO L276 IsEmpty]: Start isEmpty. Operand 218 states and 401 transitions. [2024-12-06 02:21:38,213 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2024-12-06 02:21:38,213 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 02:21:38,213 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 02:21:38,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 02:21:38,519 INFO L134 CoverageAnalysis]: Checked inductivity of 92 backedges. 29 proven. 35 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-12-06 02:21:52,501 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 02:21:52,501 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 409 states to 225 states and 409 transitions. [2024-12-06 02:21:52,501 INFO L276 IsEmpty]: Start isEmpty. Operand 225 states and 409 transitions. [2024-12-06 02:21:52,502 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2024-12-06 02:21:52,502 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 02:21:52,502 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 02:21:52,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 02:21:58,793 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 21 proven. 43 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-12-06 02:22:04,110 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 02:22:04,111 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 409 states to 226 states and 409 transitions. [2024-12-06 02:22:04,111 INFO L276 IsEmpty]: Start isEmpty. Operand 226 states and 409 transitions. [2024-12-06 02:22:04,111 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2024-12-06 02:22:04,111 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 02:22:04,111 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 02:22:04,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 02:22:04,235 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 16 proven. 20 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-12-06 02:22:30,164 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 02:22:30,165 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 425 states to 237 states and 425 transitions. [2024-12-06 02:22:30,165 INFO L276 IsEmpty]: Start isEmpty. Operand 237 states and 425 transitions. [2024-12-06 02:22:30,165 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2024-12-06 02:22:30,165 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 02:22:30,166 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 02:22:30,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 02:22:32,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 02:22:32,036 INFO L256 TraceCheckSpWp]: Trace formula consists of 242 conjuncts, 91 conjuncts are in the unsatisfiable core [2024-12-06 02:22:32,043 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 02:22:32,058 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-12-06 02:22:32,058 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-12-06 02:22:32,076 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-12-06 02:22:32,101 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-12-06 02:22:32,128 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 26 treesize of output 28 [2024-12-06 02:22:32,175 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 8 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 33 treesize of output 38 [2024-12-06 02:22:32,204 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 12 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 40 treesize of output 48 [2024-12-06 02:22:32,275 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 13 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 47 treesize of output 58 [2024-12-06 02:22:32,334 INFO L349 Elim1Store]: treesize reduction 25, result has 21.9 percent of original size [2024-12-06 02:22:32,334 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 12 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 6 case distinctions, treesize of input 54 treesize of output 68 [2024-12-06 02:22:33,664 INFO L349 Elim1Store]: treesize reduction 33, result has 17.5 percent of original size [2024-12-06 02:22:33,664 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 12 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 11 case distinctions, treesize of input 61 treesize of output 78 [2024-12-06 02:22:34,963 INFO L349 Elim1Store]: treesize reduction 45, result has 13.5 percent of original size [2024-12-06 02:22:34,963 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 12 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 16 case distinctions, treesize of input 72 treesize of output 81 [2024-12-06 02:22:36,243 INFO L349 Elim1Store]: treesize reduction 45, result has 13.5 percent of original size [2024-12-06 02:22:36,243 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 12 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 16 case distinctions, treesize of input 72 treesize of output 81 [2024-12-06 02:22:39,489 INFO L349 Elim1Store]: treesize reduction 24, result has 4.0 percent of original size [2024-12-06 02:22:39,490 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 12 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 15 case distinctions, treesize of input 68 treesize of output 88 [2024-12-06 02:22:40,910 INFO L349 Elim1Store]: treesize reduction 24, result has 4.0 percent of original size [2024-12-06 02:22:40,911 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 9 select indices, 9 select index equivalence classes, 12 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 15 case distinctions, treesize of input 81 treesize of output 100 [2024-12-06 02:22:42,412 INFO L349 Elim1Store]: treesize reduction 59, result has 10.6 percent of original size [2024-12-06 02:22:42,412 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 25 case distinctions, treesize of input 96 treesize of output 114 [2024-12-06 02:22:43,846 INFO L349 Elim1Store]: treesize reduction 48, result has 2.0 percent of original size [2024-12-06 02:22:43,846 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 11 select indices, 11 select index equivalence classes, 11 disjoint index pairs (out of 55 index pairs), introduced 11 new quantified variables, introduced 27 case distinctions, treesize of input 109 treesize of output 126 [2024-12-06 02:22:45,338 INFO L349 Elim1Store]: treesize reduction 64, result has 1.5 percent of original size [2024-12-06 02:22:45,338 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 13 select indices, 13 select index equivalence classes, 11 disjoint index pairs (out of 78 index pairs), introduced 13 new quantified variables, introduced 42 case distinctions, treesize of input 116 treesize of output 143 [2024-12-06 02:22:55,972 INFO L349 Elim1Store]: treesize reduction 92, result has 12.4 percent of original size [2024-12-06 02:22:55,972 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 15 select indices, 15 select index equivalence classes, 15 disjoint index pairs (out of 105 index pairs), introduced 15 new quantified variables, introduced 105 case distinctions, treesize of input 149 treesize of output 77 [2024-12-06 02:22:55,977 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 0 proven. 60 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 02:23:47,947 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 02:23:47,947 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 431 states to 242 states and 431 transitions. [2024-12-06 02:23:47,947 INFO L276 IsEmpty]: Start isEmpty. Operand 242 states and 431 transitions. [2024-12-06 02:23:47,948 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2024-12-06 02:23:47,948 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 02:23:47,948 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 02:23:48,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 02:23:51,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 02:23:51,720 INFO L256 TraceCheckSpWp]: Trace formula consists of 266 conjuncts, 97 conjuncts are in the unsatisfiable core [2024-12-06 02:23:51,726 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 02:23:51,739 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-12-06 02:23:51,739 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-12-06 02:23:51,752 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-12-06 02:23:51,775 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-12-06 02:23:51,806 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 26 treesize of output 28 [2024-12-06 02:23:51,824 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 8 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 33 treesize of output 38 [2024-12-06 02:23:51,857 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 12 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 40 treesize of output 48 [2024-12-06 02:23:51,905 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 17 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 47 treesize of output 58 [2024-12-06 02:23:51,976 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 18 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 54 treesize of output 68 [2024-12-06 02:23:52,035 INFO L349 Elim1Store]: treesize reduction 25, result has 21.9 percent of original size [2024-12-06 02:23:52,035 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 17 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 7 case distinctions, treesize of input 61 treesize of output 78 [2024-12-06 02:23:53,573 INFO L349 Elim1Store]: treesize reduction 37, result has 15.9 percent of original size [2024-12-06 02:23:53,574 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 17 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 13 case distinctions, treesize of input 72 treesize of output 81 [2024-12-06 02:23:55,074 INFO L349 Elim1Store]: treesize reduction 37, result has 15.9 percent of original size [2024-12-06 02:23:55,074 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 17 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 13 case distinctions, treesize of input 72 treesize of output 81 [2024-12-06 02:23:56,402 INFO L349 Elim1Store]: treesize reduction 37, result has 15.9 percent of original size [2024-12-06 02:23:56,402 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 17 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 13 case distinctions, treesize of input 72 treesize of output 81 [2024-12-06 02:23:57,867 INFO L349 Elim1Store]: treesize reduction 37, result has 15.9 percent of original size [2024-12-06 02:23:57,867 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 17 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 13 case distinctions, treesize of input 72 treesize of output 81 [2024-12-06 02:24:01,547 INFO L349 Elim1Store]: treesize reduction 16, result has 5.9 percent of original size [2024-12-06 02:24:01,547 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 17 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 12 case distinctions, treesize of input 68 treesize of output 88 [2024-12-06 02:24:03,024 INFO L349 Elim1Store]: treesize reduction 16, result has 5.9 percent of original size [2024-12-06 02:24:03,024 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 9 select indices, 9 select index equivalence classes, 17 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 12 case distinctions, treesize of input 81 treesize of output 100 [2024-12-06 02:24:04,536 INFO L349 Elim1Store]: treesize reduction 32, result has 3.0 percent of original size [2024-12-06 02:24:04,536 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 17 case distinctions, treesize of input 96 treesize of output 114 [2024-12-06 02:24:06,078 INFO L349 Elim1Store]: treesize reduction 48, result has 2.0 percent of original size [2024-12-06 02:24:06,078 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 12 select indices, 12 select index equivalence classes, 16 disjoint index pairs (out of 66 index pairs), introduced 12 new quantified variables, introduced 30 case distinctions, treesize of input 113 treesize of output 133 [2024-12-06 02:24:07,754 INFO L349 Elim1Store]: treesize reduction 64, result has 1.5 percent of original size [2024-12-06 02:24:07,754 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 14 select indices, 14 select index equivalence classes, 16 disjoint index pairs (out of 91 index pairs), introduced 14 new quantified variables, introduced 46 case distinctions, treesize of input 145 treesize of output 155 [2024-12-06 02:24:09,436 INFO L349 Elim1Store]: treesize reduction 80, result has 1.2 percent of original size [2024-12-06 02:24:09,436 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 16 select indices, 16 select index equivalence classes, 16 disjoint index pairs (out of 120 index pairs), introduced 16 new quantified variables, introduced 65 case distinctions, treesize of input 136 treesize of output 172 [2024-12-06 02:24:19,816 INFO L349 Elim1Store]: treesize reduction 116, result has 10.1 percent of original size [2024-12-06 02:24:19,816 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 18 select indices, 18 select index equivalence classes, 21 disjoint index pairs (out of 153 index pairs), introduced 18 new quantified variables, introduced 153 case distinctions, treesize of input 176 treesize of output 84 [2024-12-06 02:24:19,823 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 0 proven. 70 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-06 02:25:25,502 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 02:25:25,502 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 438 states to 248 states and 438 transitions. [2024-12-06 02:25:25,502 INFO L276 IsEmpty]: Start isEmpty. Operand 248 states and 438 transitions. [2024-12-06 02:25:25,503 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2024-12-06 02:25:25,503 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 02:25:25,503 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 02:25:26,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 02:25:30,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 02:25:30,156 INFO L256 TraceCheckSpWp]: Trace formula consists of 290 conjuncts, 86 conjuncts are in the unsatisfiable core [2024-12-06 02:25:30,161 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 02:25:30,168 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 39 treesize of output 37 [2024-12-06 02:25:33,316 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-12-06 02:25:33,330 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-12-06 02:25:33,344 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-12-06 02:25:33,360 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-12-06 02:25:34,667 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-12-06 02:25:36,181 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-12-06 02:25:37,655 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-12-06 02:25:37,681 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-12-06 02:25:37,714 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-12-06 02:25:38,162 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 51 treesize of output 51 [2024-12-06 02:25:38,188 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 68 treesize of output 70 [2024-12-06 02:25:39,925 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 110 treesize of output 94 [2024-12-06 02:25:41,670 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 118 treesize of output 112 [2024-12-06 02:25:43,486 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 12 select indices, 12 select index equivalence classes, 22 disjoint index pairs (out of 66 index pairs), introduced 12 new quantified variables, introduced 0 case distinctions, treesize of input 129 treesize of output 129 [2024-12-06 02:25:50,851 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 14 select indices, 14 select index equivalence classes, 29 disjoint index pairs (out of 91 index pairs), introduced 14 new quantified variables, introduced 0 case distinctions, treesize of input 143 treesize of output 51 [2024-12-06 02:25:50,856 INFO L134 CoverageAnalysis]: Checked inductivity of 86 backedges. 0 proven. 85 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked.