./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/array-patterns/array24_pattern.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_b7055213-f8d6-49b6-b26f-0a4bf9d6f8cc/bin/ukojak-verify-CZk0znPC7b/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7055213-f8d6-49b6-b26f-0a4bf9d6f8cc/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_b7055213-f8d6-49b6-b26f-0a4bf9d6f8cc/bin/ukojak-verify-CZk0znPC7b/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7055213-f8d6-49b6-b26f-0a4bf9d6f8cc/bin/ukojak-verify-CZk0znPC7b/config/KojakReach.xml -i ../../sv-benchmarks/c/array-patterns/array24_pattern.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7055213-f8d6-49b6-b26f-0a4bf9d6f8cc/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_b7055213-f8d6-49b6-b26f-0a4bf9d6f8cc/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 b41c571dabcbc4670dde65107f8da5b879f13435b678b4e9a9cdcc7ef0066cf6 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-12-06 05:45:54,392 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-06 05:45:54,448 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7055213-f8d6-49b6-b26f-0a4bf9d6f8cc/bin/ukojak-verify-CZk0znPC7b/config/svcomp-Reach-32bit-Kojak_Default.epf [2024-12-06 05:45:54,452 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-06 05:45:54,452 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck.Interpolating solver [2024-12-06 05:45:54,471 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-06 05:45:54,471 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-06 05:45:54,471 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ALWAYS [2024-12-06 05:45:54,472 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-06 05:45:54,472 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-06 05:45:54,472 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-06 05:45:54,472 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-06 05:45:54,472 INFO L153 SettingsManager]: * sizeof long=4 [2024-12-06 05:45:54,472 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-06 05:45:54,472 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-12-06 05:45:54,473 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-06 05:45:54,473 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-06 05:45:54,473 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-06 05:45:54,473 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-06 05:45:54,473 INFO L153 SettingsManager]: * sizeof long double=12 [2024-12-06 05:45:54,473 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-06 05:45:54,473 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-06 05:45:54,473 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-06 05:45:54,473 INFO L151 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2024-12-06 05:45:54,473 INFO L153 SettingsManager]: * Timeout in seconds=1000000 [2024-12-06 05:45:54,473 INFO L153 SettingsManager]: * Theory for external solver=ALL [2024-12-06 05:45:54,473 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-06 05:45:54,474 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-12-06 05:45:54,474 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-06 05:45:54,474 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-06 05:45:54,474 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-06 05:45:54,474 INFO L153 SettingsManager]: * Trace refinement strategy=PENGUIN [2024-12-06 05:45:54,474 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-06 05:45:54,474 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_b7055213-f8d6-49b6-b26f-0a4bf9d6f8cc/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 -> b41c571dabcbc4670dde65107f8da5b879f13435b678b4e9a9cdcc7ef0066cf6 [2024-12-06 05:45:54,718 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-06 05:45:54,726 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-06 05:45:54,728 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-06 05:45:54,729 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-06 05:45:54,730 INFO L274 PluginConnector]: CDTParser initialized [2024-12-06 05:45:54,731 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7055213-f8d6-49b6-b26f-0a4bf9d6f8cc/bin/ukojak-verify-CZk0znPC7b/../../sv-benchmarks/c/array-patterns/array24_pattern.c [2024-12-06 05:45:57,371 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7055213-f8d6-49b6-b26f-0a4bf9d6f8cc/bin/ukojak-verify-CZk0znPC7b/data/dfb5832ec/0abb27002db1406bbaa4065019be6ba7/FLAG44b37fc06 [2024-12-06 05:45:57,552 INFO L384 CDTParser]: Found 1 translation units. [2024-12-06 05:45:57,553 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7055213-f8d6-49b6-b26f-0a4bf9d6f8cc/sv-benchmarks/c/array-patterns/array24_pattern.c [2024-12-06 05:45:57,560 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7055213-f8d6-49b6-b26f-0a4bf9d6f8cc/bin/ukojak-verify-CZk0znPC7b/data/dfb5832ec/0abb27002db1406bbaa4065019be6ba7/FLAG44b37fc06 [2024-12-06 05:45:57,574 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7055213-f8d6-49b6-b26f-0a4bf9d6f8cc/bin/ukojak-verify-CZk0znPC7b/data/dfb5832ec/0abb27002db1406bbaa4065019be6ba7 [2024-12-06 05:45:57,576 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-06 05:45:57,577 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-06 05:45:57,578 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-06 05:45:57,578 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-06 05:45:57,582 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-06 05:45:57,582 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.12 05:45:57" (1/1) ... [2024-12-06 05:45:57,583 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@34ad92b4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:45:57, skipping insertion in model container [2024-12-06 05:45:57,583 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.12 05:45:57" (1/1) ... [2024-12-06 05:45:57,596 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-06 05:45:57,730 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_b7055213-f8d6-49b6-b26f-0a4bf9d6f8cc/sv-benchmarks/c/array-patterns/array24_pattern.c[1359,1372] [2024-12-06 05:45:57,753 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-06 05:45:57,762 INFO L200 MainTranslator]: Completed pre-run [2024-12-06 05:45:57,771 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_b7055213-f8d6-49b6-b26f-0a4bf9d6f8cc/sv-benchmarks/c/array-patterns/array24_pattern.c[1359,1372] [2024-12-06 05:45:57,782 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-06 05:45:57,797 INFO L204 MainTranslator]: Completed translation [2024-12-06 05:45:57,797 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:45:57 WrapperNode [2024-12-06 05:45:57,797 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-06 05:45:57,798 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-06 05:45:57,798 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-06 05:45:57,799 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-06 05:45:57,805 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:45:57" (1/1) ... [2024-12-06 05:45:57,811 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:45:57" (1/1) ... [2024-12-06 05:45:57,827 INFO L138 Inliner]: procedures = 17, calls = 20, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 102 [2024-12-06 05:45:57,828 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-06 05:45:57,828 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-06 05:45:57,828 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-06 05:45:57,828 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-06 05:45:57,835 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:45:57" (1/1) ... [2024-12-06 05:45:57,836 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:45:57" (1/1) ... [2024-12-06 05:45:57,837 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:45:57" (1/1) ... [2024-12-06 05:45:57,837 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:45:57" (1/1) ... [2024-12-06 05:45:57,842 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:45:57" (1/1) ... [2024-12-06 05:45:57,843 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:45:57" (1/1) ... [2024-12-06 05:45:57,846 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:45:57" (1/1) ... [2024-12-06 05:45:57,847 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:45:57" (1/1) ... [2024-12-06 05:45:57,848 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:45:57" (1/1) ... [2024-12-06 05:45:57,849 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-06 05:45:57,850 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-06 05:45:57,850 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-06 05:45:57,850 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-06 05:45:57,851 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:45:57" (1/1) ... [2024-12-06 05:45:57,856 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-12-06 05:45:57,867 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7055213-f8d6-49b6-b26f-0a4bf9d6f8cc/bin/ukojak-verify-CZk0znPC7b/z3 [2024-12-06 05:45:57,879 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7055213-f8d6-49b6-b26f-0a4bf9d6f8cc/bin/ukojak-verify-CZk0znPC7b/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (exit command is (exit), workingDir is null) [2024-12-06 05:45:57,882 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7055213-f8d6-49b6-b26f-0a4bf9d6f8cc/bin/ukojak-verify-CZk0znPC7b/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Waiting until timeout for monitored process [2024-12-06 05:45:57,907 INFO L130 BoogieDeclarations]: Found specification of procedure outerBoundaryPatternCheck [2024-12-06 05:45:57,907 INFO L138 BoogieDeclarations]: Found implementation of procedure outerBoundaryPatternCheck [2024-12-06 05:45:57,907 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-06 05:45:57,907 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-12-06 05:45:57,907 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-12-06 05:45:57,907 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-12-06 05:45:57,907 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-12-06 05:45:57,907 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-12-06 05:45:57,907 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-06 05:45:57,907 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-06 05:45:57,907 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-12-06 05:45:57,907 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-12-06 05:45:57,969 INFO L234 CfgBuilder]: Building ICFG [2024-12-06 05:45:57,970 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-06 05:45:58,135 INFO L? ?]: Removed 25 outVars from TransFormulas that were not future-live. [2024-12-06 05:45:58,135 INFO L283 CfgBuilder]: Performing block encoding [2024-12-06 05:45:58,190 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-06 05:45:58,190 INFO L312 CfgBuilder]: Removed 6 assume(true) statements. [2024-12-06 05:45:58,190 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.12 05:45:58 BoogieIcfgContainer [2024-12-06 05:45:58,191 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-06 05:45:58,191 INFO L112 PluginConnector]: ------------------------CodeCheck---------------------------- [2024-12-06 05:45:58,191 INFO L270 PluginConnector]: Initializing CodeCheck... [2024-12-06 05:45:58,200 INFO L274 PluginConnector]: CodeCheck initialized [2024-12-06 05:45:58,200 INFO L184 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.12 05:45:58" (1/1) ... [2024-12-06 05:45:58,205 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-06 05:45:58,245 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:45:58,253 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37 states to 27 states and 37 transitions. [2024-12-06 05:45:58,254 INFO L276 IsEmpty]: Start isEmpty. Operand 27 states and 37 transitions. [2024-12-06 05:45:58,258 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2024-12-06 05:45:58,258 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:45:58,259 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:45:58,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:45:58,385 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 05:45:58,418 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:45:58,419 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35 states to 27 states and 35 transitions. [2024-12-06 05:45:58,419 INFO L276 IsEmpty]: Start isEmpty. Operand 27 states and 35 transitions. [2024-12-06 05:45:58,420 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2024-12-06 05:45:58,420 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:45:58,420 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:45:58,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:45:58,638 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-12-06 05:45:58,718 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:45:58,719 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37 states to 28 states and 37 transitions. [2024-12-06 05:45:58,719 INFO L276 IsEmpty]: Start isEmpty. Operand 28 states and 37 transitions. [2024-12-06 05:45:58,719 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-12-06 05:45:58,720 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:45:58,720 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:45:58,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:45:58,846 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-12-06 05:45:58,895 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:45:58,896 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40 states to 29 states and 40 transitions. [2024-12-06 05:45:58,896 INFO L276 IsEmpty]: Start isEmpty. Operand 29 states and 40 transitions. [2024-12-06 05:45:58,897 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2024-12-06 05:45:58,897 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:45:58,897 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:45:58,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:45:59,015 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-12-06 05:45:59,197 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:45:59,197 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58 states to 37 states and 54 transitions. [2024-12-06 05:45:59,197 INFO L276 IsEmpty]: Start isEmpty. Operand 37 states and 54 transitions. [2024-12-06 05:45:59,198 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2024-12-06 05:45:59,198 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:45:59,198 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:45:59,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:45:59,296 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-12-06 05:45:59,348 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:45:59,348 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61 states to 38 states and 57 transitions. [2024-12-06 05:45:59,348 INFO L276 IsEmpty]: Start isEmpty. Operand 38 states and 57 transitions. [2024-12-06 05:45:59,349 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2024-12-06 05:45:59,349 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:45:59,349 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:45:59,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:45:59,491 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 1 proven. 3 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-12-06 05:45:59,729 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:45:59,730 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 65 states to 40 states and 61 transitions. [2024-12-06 05:45:59,730 INFO L276 IsEmpty]: Start isEmpty. Operand 40 states and 61 transitions. [2024-12-06 05:45:59,731 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2024-12-06 05:45:59,731 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:45:59,731 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:45:59,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:45:59,887 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-12-06 05:46:00,294 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:46:00,295 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 66 states to 42 states and 62 transitions. [2024-12-06 05:46:00,295 INFO L276 IsEmpty]: Start isEmpty. Operand 42 states and 62 transitions. [2024-12-06 05:46:00,295 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2024-12-06 05:46:00,295 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:46:00,296 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:46:00,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:46:00,367 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 2 proven. 4 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-12-06 05:46:00,492 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:46:00,493 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 68 states to 43 states and 64 transitions. [2024-12-06 05:46:00,493 INFO L276 IsEmpty]: Start isEmpty. Operand 43 states and 64 transitions. [2024-12-06 05:46:00,494 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2024-12-06 05:46:00,494 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:46:00,494 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:46:00,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:46:00,639 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 5 proven. 8 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-12-06 05:46:00,961 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:46:00,962 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 68 states to 44 states and 64 transitions. [2024-12-06 05:46:00,962 INFO L276 IsEmpty]: Start isEmpty. Operand 44 states and 64 transitions. [2024-12-06 05:46:00,963 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2024-12-06 05:46:00,963 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:46:00,963 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:46:00,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:46:01,040 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 5 proven. 8 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-12-06 05:46:01,317 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:46:01,318 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 71 states to 46 states and 67 transitions. [2024-12-06 05:46:01,318 INFO L276 IsEmpty]: Start isEmpty. Operand 46 states and 67 transitions. [2024-12-06 05:46:01,319 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2024-12-06 05:46:01,319 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:46:01,319 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:46:01,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:46:01,400 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 3 proven. 10 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-12-06 05:46:02,143 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:46:02,144 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 82 states to 53 states and 78 transitions. [2024-12-06 05:46:02,144 INFO L276 IsEmpty]: Start isEmpty. Operand 53 states and 78 transitions. [2024-12-06 05:46:02,145 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2024-12-06 05:46:02,145 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:46:02,145 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:46:02,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:46:02,235 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-12-06 05:46:02,263 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:46:02,264 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 84 states to 48 states and 71 transitions. [2024-12-06 05:46:02,264 INFO L276 IsEmpty]: Start isEmpty. Operand 48 states and 71 transitions. [2024-12-06 05:46:02,265 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2024-12-06 05:46:02,265 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:46:02,265 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:46:02,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:46:02,370 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 2 proven. 10 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-12-06 05:46:02,637 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:46:02,638 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 90 states to 52 states and 77 transitions. [2024-12-06 05:46:02,638 INFO L276 IsEmpty]: Start isEmpty. Operand 52 states and 77 transitions. [2024-12-06 05:46:02,638 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2024-12-06 05:46:02,638 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:46:02,638 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:46:02,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:46:02,728 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 5 proven. 11 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-12-06 05:46:02,895 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:46:02,895 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 91 states to 53 states and 78 transitions. [2024-12-06 05:46:02,895 INFO L276 IsEmpty]: Start isEmpty. Operand 53 states and 78 transitions. [2024-12-06 05:46:02,896 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2024-12-06 05:46:02,896 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:46:02,896 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:46:02,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:46:02,998 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 3 proven. 10 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-12-06 05:46:03,038 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:46:03,039 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 93 states to 44 states and 63 transitions. [2024-12-06 05:46:03,039 INFO L276 IsEmpty]: Start isEmpty. Operand 44 states and 63 transitions. [2024-12-06 05:46:03,039 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2024-12-06 05:46:03,039 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:46:03,039 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:46:03,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:46:03,116 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 7 proven. 13 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-12-06 05:46:03,214 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:46:03,214 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 94 states to 45 states and 64 transitions. [2024-12-06 05:46:03,214 INFO L276 IsEmpty]: Start isEmpty. Operand 45 states and 64 transitions. [2024-12-06 05:46:03,214 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2024-12-06 05:46:03,215 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:46:03,215 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:46:03,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 05:46:03,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:46:03,353 INFO L256 TraceCheckSpWp]: Trace formula consists of 166 conjuncts, 68 conjuncts are in the unsatisfiable core [2024-12-06 05:46:03,361 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 05:46:03,671 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 05:46:03,745 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 05:46:03,953 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:46:03,953 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 28 [2024-12-06 05:46:04,054 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:46:04,054 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 3 case distinctions, treesize of input 33 treesize of output 38 [2024-12-06 05:46:04,982 INFO L349 Elim1Store]: treesize reduction 144, result has 16.8 percent of original size [2024-12-06 05:46:04,983 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 6 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 14 case distinctions, treesize of input 56 treesize of output 54 [2024-12-06 05:46:05,567 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 2 proven. 38 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-12-06 05:46:10,407 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:46:10,408 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 155 states to 77 states and 123 transitions. [2024-12-06 05:46:10,408 INFO L276 IsEmpty]: Start isEmpty. Operand 77 states and 123 transitions. [2024-12-06 05:46:10,409 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2024-12-06 05:46:10,409 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:46:10,409 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:46:10,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:46:10,772 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 6 proven. 18 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-12-06 05:46:12,326 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:46:12,327 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 163 states to 82 states and 131 transitions. [2024-12-06 05:46:12,327 INFO L276 IsEmpty]: Start isEmpty. Operand 82 states and 131 transitions. [2024-12-06 05:46:12,327 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2024-12-06 05:46:12,327 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:46:12,327 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:46:12,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:46:12,627 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 1 proven. 24 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-12-06 05:46:14,097 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:46:14,097 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 173 states to 87 states and 141 transitions. [2024-12-06 05:46:14,097 INFO L276 IsEmpty]: Start isEmpty. Operand 87 states and 141 transitions. [2024-12-06 05:46:14,098 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2024-12-06 05:46:14,098 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:46:14,098 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:46:14,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:46:14,917 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 3 proven. 14 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-12-06 05:46:16,856 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:46:16,856 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 179 states to 87 states and 140 transitions. [2024-12-06 05:46:16,856 INFO L276 IsEmpty]: Start isEmpty. Operand 87 states and 140 transitions. [2024-12-06 05:46:16,857 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2024-12-06 05:46:16,857 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:46:16,857 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:46:16,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:46:16,957 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 1 proven. 28 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-12-06 05:46:17,404 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:46:17,404 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 180 states to 88 states and 141 transitions. [2024-12-06 05:46:17,405 INFO L276 IsEmpty]: Start isEmpty. Operand 88 states and 141 transitions. [2024-12-06 05:46:17,405 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2024-12-06 05:46:17,405 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:46:17,405 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:46:17,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:46:17,776 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 22 proven. 14 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-12-06 05:46:18,348 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:46:18,349 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 180 states to 89 states and 141 transitions. [2024-12-06 05:46:18,349 INFO L276 IsEmpty]: Start isEmpty. Operand 89 states and 141 transitions. [2024-12-06 05:46:18,350 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2024-12-06 05:46:18,350 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:46:18,350 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:46:18,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:46:18,787 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 24 proven. 23 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2024-12-06 05:46:19,271 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:46:19,271 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 181 states to 90 states and 142 transitions. [2024-12-06 05:46:19,271 INFO L276 IsEmpty]: Start isEmpty. Operand 90 states and 142 transitions. [2024-12-06 05:46:19,272 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2024-12-06 05:46:19,272 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:46:19,272 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:46:19,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:46:19,360 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 12 proven. 38 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2024-12-06 05:46:20,372 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:46:20,372 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 183 states to 92 states and 144 transitions. [2024-12-06 05:46:20,372 INFO L276 IsEmpty]: Start isEmpty. Operand 92 states and 144 transitions. [2024-12-06 05:46:20,373 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2024-12-06 05:46:20,373 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:46:20,373 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:46:20,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:46:20,451 INFO L134 CoverageAnalysis]: Checked inductivity of 96 backedges. 15 proven. 32 refuted. 0 times theorem prover too weak. 49 trivial. 0 not checked. [2024-12-06 05:46:23,492 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:46:23,493 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 204 states to 107 states and 165 transitions. [2024-12-06 05:46:23,493 INFO L276 IsEmpty]: Start isEmpty. Operand 107 states and 165 transitions. [2024-12-06 05:46:23,494 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2024-12-06 05:46:23,494 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:46:23,494 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:46:23,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:46:23,551 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 10 proven. 40 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2024-12-06 05:46:25,429 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:46:25,430 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 209 states to 112 states and 170 transitions. [2024-12-06 05:46:25,430 INFO L276 IsEmpty]: Start isEmpty. Operand 112 states and 170 transitions. [2024-12-06 05:46:25,430 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2024-12-06 05:46:25,430 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:46:25,430 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:46:25,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:46:25,512 INFO L134 CoverageAnalysis]: Checked inductivity of 109 backedges. 4 proven. 48 refuted. 0 times theorem prover too weak. 57 trivial. 0 not checked. [2024-12-06 05:46:26,551 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:46:26,552 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 220 states to 117 states and 181 transitions. [2024-12-06 05:46:26,552 INFO L276 IsEmpty]: Start isEmpty. Operand 117 states and 181 transitions. [2024-12-06 05:46:26,553 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2024-12-06 05:46:26,553 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:46:26,553 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:46:26,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:46:26,638 INFO L134 CoverageAnalysis]: Checked inductivity of 109 backedges. 4 proven. 48 refuted. 0 times theorem prover too weak. 57 trivial. 0 not checked. [2024-12-06 05:46:27,204 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:46:27,204 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 221 states to 118 states and 182 transitions. [2024-12-06 05:46:27,204 INFO L276 IsEmpty]: Start isEmpty. Operand 118 states and 182 transitions. [2024-12-06 05:46:27,205 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2024-12-06 05:46:27,205 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:46:27,205 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:46:27,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:46:27,260 INFO L134 CoverageAnalysis]: Checked inductivity of 125 backedges. 48 proven. 38 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2024-12-06 05:46:28,422 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:46:28,422 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 203 states to 108 states and 164 transitions. [2024-12-06 05:46:28,423 INFO L276 IsEmpty]: Start isEmpty. Operand 108 states and 164 transitions. [2024-12-06 05:46:28,423 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2024-12-06 05:46:28,423 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:46:28,424 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:46:28,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:46:28,481 INFO L134 CoverageAnalysis]: Checked inductivity of 117 backedges. 4 proven. 52 refuted. 0 times theorem prover too weak. 61 trivial. 0 not checked. [2024-12-06 05:46:28,840 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:46:28,841 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 204 states to 109 states and 165 transitions. [2024-12-06 05:46:28,841 INFO L276 IsEmpty]: Start isEmpty. Operand 109 states and 165 transitions. [2024-12-06 05:46:28,841 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2024-12-06 05:46:28,841 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:46:28,841 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:46:28,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:46:28,924 INFO L134 CoverageAnalysis]: Checked inductivity of 98 backedges. 15 proven. 32 refuted. 0 times theorem prover too weak. 51 trivial. 0 not checked. [2024-12-06 05:46:29,198 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:46:29,199 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 206 states to 100 states and 144 transitions. [2024-12-06 05:46:29,199 INFO L276 IsEmpty]: Start isEmpty. Operand 100 states and 144 transitions. [2024-12-06 05:46:29,199 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2024-12-06 05:46:29,199 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:46:29,199 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:46:29,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:46:29,240 INFO L134 CoverageAnalysis]: Checked inductivity of 120 backedges. 11 proven. 35 refuted. 0 times theorem prover too weak. 74 trivial. 0 not checked. [2024-12-06 05:46:29,788 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:46:29,789 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 207 states to 101 states and 145 transitions. [2024-12-06 05:46:29,789 INFO L276 IsEmpty]: Start isEmpty. Operand 101 states and 145 transitions. [2024-12-06 05:46:29,790 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2024-12-06 05:46:29,790 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:46:29,790 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:46:29,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:46:29,854 INFO L134 CoverageAnalysis]: Checked inductivity of 120 backedges. 11 proven. 35 refuted. 0 times theorem prover too weak. 74 trivial. 0 not checked. [2024-12-06 05:46:30,071 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:46:30,072 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 203 states to 99 states and 141 transitions. [2024-12-06 05:46:30,072 INFO L276 IsEmpty]: Start isEmpty. Operand 99 states and 141 transitions. [2024-12-06 05:46:30,072 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2024-12-06 05:46:30,072 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:46:30,072 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:46:30,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:46:30,136 INFO L134 CoverageAnalysis]: Checked inductivity of 129 backedges. 15 proven. 38 refuted. 0 times theorem prover too weak. 76 trivial. 0 not checked. [2024-12-06 05:46:30,653 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:46:30,653 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 202 states to 100 states and 140 transitions. [2024-12-06 05:46:30,654 INFO L276 IsEmpty]: Start isEmpty. Operand 100 states and 140 transitions. [2024-12-06 05:46:30,654 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2024-12-06 05:46:30,654 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:46:30,654 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:46:30,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:46:30,704 INFO L134 CoverageAnalysis]: Checked inductivity of 129 backedges. 15 proven. 38 refuted. 0 times theorem prover too weak. 76 trivial. 0 not checked. [2024-12-06 05:46:30,746 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:46:30,746 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 202 states to 89 states and 121 transitions. [2024-12-06 05:46:30,746 INFO L276 IsEmpty]: Start isEmpty. Operand 89 states and 121 transitions. [2024-12-06 05:46:30,747 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2024-12-06 05:46:30,747 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:46:30,747 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:46:30,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 05:46:32,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:46:32,647 WARN L254 TraceCheckSpWp]: Trace formula consists of 238 conjuncts, 124 conjuncts are in the unsatisfiable core [2024-12-06 05:46:32,652 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 05:46:32,912 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 05:46:33,060 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 05:46:33,205 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:46:33,206 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 28 [2024-12-06 05:46:33,669 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:46:33,669 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 3 case distinctions, treesize of input 33 treesize of output 38 [2024-12-06 05:46:33,863 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:46:33,864 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 10 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 40 treesize of output 48 [2024-12-06 05:46:34,029 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:46:34,030 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 15 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 47 treesize of output 58 [2024-12-06 05:46:34,650 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:46:34,650 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 21 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 54 treesize of output 68 [2024-12-06 05:46:34,853 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:46:34,853 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 28 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 21 case distinctions, treesize of input 61 treesize of output 78 [2024-12-06 05:46:35,051 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:46:35,051 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 36 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 68 treesize of output 88 [2024-12-06 05:46:37,586 INFO L349 Elim1Store]: treesize reduction 324, result has 16.5 percent of original size [2024-12-06 05:46:37,586 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 10 select indices, 10 select index equivalence classes, 36 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 54 case distinctions, treesize of input 91 treesize of output 104 [2024-12-06 05:46:40,613 INFO L134 CoverageAnalysis]: Checked inductivity of 150 backedges. 2 proven. 146 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-12-06 05:46:59,265 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:46:59,265 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 263 states to 129 states and 182 transitions. [2024-12-06 05:46:59,265 INFO L276 IsEmpty]: Start isEmpty. Operand 129 states and 182 transitions. [2024-12-06 05:46:59,266 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2024-12-06 05:46:59,266 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:46:59,266 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:46:59,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:46:59,960 INFO L134 CoverageAnalysis]: Checked inductivity of 162 backedges. 46 proven. 31 refuted. 0 times theorem prover too weak. 85 trivial. 0 not checked. [2024-12-06 05:47:03,090 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:47:03,090 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 271 states to 134 states and 190 transitions. [2024-12-06 05:47:03,090 INFO L276 IsEmpty]: Start isEmpty. Operand 134 states and 190 transitions. [2024-12-06 05:47:03,090 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2024-12-06 05:47:03,090 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:47:03,091 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:47:03,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:47:03,307 INFO L134 CoverageAnalysis]: Checked inductivity of 175 backedges. 15 proven. 66 refuted. 0 times theorem prover too weak. 94 trivial. 0 not checked. [2024-12-06 05:47:07,416 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:47:07,416 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 278 states to 140 states and 197 transitions. [2024-12-06 05:47:07,416 INFO L276 IsEmpty]: Start isEmpty. Operand 140 states and 197 transitions. [2024-12-06 05:47:07,417 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2024-12-06 05:47:07,417 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:47:07,417 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:47:07,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 05:47:09,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:47:09,337 WARN L254 TraceCheckSpWp]: Trace formula consists of 248 conjuncts, 140 conjuncts are in the unsatisfiable core [2024-12-06 05:47:09,342 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 05:47:09,732 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 05:47:09,962 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 05:47:10,175 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:47:10,175 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 28 [2024-12-06 05:47:10,895 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:47:10,895 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 3 case distinctions, treesize of input 33 treesize of output 38 [2024-12-06 05:47:11,149 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:47:11,149 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 10 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 40 treesize of output 48 [2024-12-06 05:47:11,444 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:47:11,444 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 15 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 47 treesize of output 58 [2024-12-06 05:47:12,270 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:47:12,270 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 21 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 54 treesize of output 68 [2024-12-06 05:47:12,559 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:47:12,559 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 28 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 21 case distinctions, treesize of input 61 treesize of output 78 [2024-12-06 05:47:12,865 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:47:12,866 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 36 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 68 treesize of output 88 [2024-12-06 05:47:19,260 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:47:19,263 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:47:19,264 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:47:19,265 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:47:19,266 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:47:19,268 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:47:19,304 INFO L349 Elim1Store]: treesize reduction 127, result has 20.6 percent of original size [2024-12-06 05:47:19,305 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 10 select indices, 10 select index equivalence classes, 42 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 48 case distinctions, treesize of input 136 treesize of output 137 [2024-12-06 05:47:24,087 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:47:24,087 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 9 select indices, 9 select index equivalence classes, 36 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 36 case distinctions, treesize of input 79 treesize of output 35 [2024-12-06 05:47:24,682 INFO L134 CoverageAnalysis]: Checked inductivity of 152 backedges. 4 proven. 144 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-12-06 05:48:12,894 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:48:12,894 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 344 states to 183 states and 263 transitions. [2024-12-06 05:48:12,894 INFO L276 IsEmpty]: Start isEmpty. Operand 183 states and 263 transitions. [2024-12-06 05:48:12,895 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2024-12-06 05:48:12,895 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:48:12,895 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:48:12,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:48:13,722 INFO L134 CoverageAnalysis]: Checked inductivity of 189 backedges. 3 proven. 88 refuted. 0 times theorem prover too weak. 98 trivial. 0 not checked. [2024-12-06 05:48:18,114 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:48:18,115 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 352 states to 189 states and 271 transitions. [2024-12-06 05:48:18,115 INFO L276 IsEmpty]: Start isEmpty. Operand 189 states and 271 transitions. [2024-12-06 05:48:18,115 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2024-12-06 05:48:18,115 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:48:18,115 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:48:18,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:48:18,311 INFO L134 CoverageAnalysis]: Checked inductivity of 278 backedges. 42 proven. 73 refuted. 0 times theorem prover too weak. 163 trivial. 0 not checked. [2024-12-06 05:48:27,216 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:48:27,216 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 373 states to 205 states and 292 transitions. [2024-12-06 05:48:27,216 INFO L276 IsEmpty]: Start isEmpty. Operand 205 states and 292 transitions. [2024-12-06 05:48:27,217 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2024-12-06 05:48:27,217 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:48:27,217 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:48:27,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:48:27,397 INFO L134 CoverageAnalysis]: Checked inductivity of 290 backedges. 52 proven. 88 refuted. 0 times theorem prover too weak. 150 trivial. 0 not checked. [2024-12-06 05:48:32,724 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:48:32,724 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 378 states to 211 states and 297 transitions. [2024-12-06 05:48:32,724 INFO L276 IsEmpty]: Start isEmpty. Operand 211 states and 297 transitions. [2024-12-06 05:48:32,725 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2024-12-06 05:48:32,725 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:48:32,725 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:48:32,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:48:32,923 INFO L134 CoverageAnalysis]: Checked inductivity of 303 backedges. 20 proven. 103 refuted. 0 times theorem prover too weak. 180 trivial. 0 not checked. [2024-12-06 05:48:37,466 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:48:37,467 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 382 states to 217 states and 301 transitions. [2024-12-06 05:48:37,467 INFO L276 IsEmpty]: Start isEmpty. Operand 217 states and 301 transitions. [2024-12-06 05:48:37,467 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2024-12-06 05:48:37,467 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:48:37,468 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:48:37,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:48:37,653 INFO L134 CoverageAnalysis]: Checked inductivity of 324 backedges. 133 proven. 66 refuted. 0 times theorem prover too weak. 125 trivial. 0 not checked. [2024-12-06 05:48:40,660 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:48:40,661 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 361 states to 205 states and 280 transitions. [2024-12-06 05:48:40,661 INFO L276 IsEmpty]: Start isEmpty. Operand 205 states and 280 transitions. [2024-12-06 05:48:40,661 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2024-12-06 05:48:40,661 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:48:40,661 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:48:40,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:48:40,845 INFO L134 CoverageAnalysis]: Checked inductivity of 317 backedges. 7 proven. 148 refuted. 0 times theorem prover too weak. 162 trivial. 0 not checked. [2024-12-06 05:48:40,944 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:48:40,944 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 369 states to 211 states and 288 transitions. [2024-12-06 05:48:40,944 INFO L276 IsEmpty]: Start isEmpty. Operand 211 states and 288 transitions. [2024-12-06 05:48:40,945 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2024-12-06 05:48:40,945 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:48:40,945 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:48:40,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:48:41,125 INFO L134 CoverageAnalysis]: Checked inductivity of 280 backedges. 42 proven. 73 refuted. 0 times theorem prover too weak. 165 trivial. 0 not checked. [2024-12-06 05:48:43,184 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:48:43,184 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 371 states to 213 states and 290 transitions. [2024-12-06 05:48:43,185 INFO L276 IsEmpty]: Start isEmpty. Operand 213 states and 290 transitions. [2024-12-06 05:48:43,185 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2024-12-06 05:48:43,185 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:48:43,185 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:48:43,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 05:48:47,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:48:47,764 WARN L254 TraceCheckSpWp]: Trace formula consists of 283 conjuncts, 148 conjuncts are in the unsatisfiable core [2024-12-06 05:48:47,770 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 05:48:47,804 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 05:48:47,825 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 05:48:47,853 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:48:47,853 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 28 [2024-12-06 05:48:47,920 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:48:47,921 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 3 case distinctions, treesize of input 33 treesize of output 38 [2024-12-06 05:48:47,954 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:48:47,954 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 10 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 40 treesize of output 48 [2024-12-06 05:48:47,995 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:48:47,995 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 15 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 47 treesize of output 58 [2024-12-06 05:48:48,089 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:48:48,089 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 21 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 54 treesize of output 68 [2024-12-06 05:48:48,126 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:48:48,127 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 28 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 21 case distinctions, treesize of input 61 treesize of output 78 [2024-12-06 05:48:48,166 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:48:48,166 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 36 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 68 treesize of output 88 [2024-12-06 05:48:51,652 INFO L349 Elim1Store]: treesize reduction 324, result has 16.5 percent of original size [2024-12-06 05:48:51,653 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 10 select indices, 10 select index equivalence classes, 36 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 54 case distinctions, treesize of input 91 treesize of output 104 [2024-12-06 05:48:55,203 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:48:55,205 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:48:55,206 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:48:55,207 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:48:55,208 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:48:55,210 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:48:55,246 INFO L349 Elim1Store]: treesize reduction 127, result has 20.6 percent of original size [2024-12-06 05:48:55,246 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 10 select indices, 10 select index equivalence classes, 42 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 48 case distinctions, treesize of input 136 treesize of output 137 [2024-12-06 05:48:55,898 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:48:55,898 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 9 select indices, 9 select index equivalence classes, 36 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 36 case distinctions, treesize of input 79 treesize of output 35 [2024-12-06 05:48:55,915 INFO L134 CoverageAnalysis]: Checked inductivity of 178 backedges. 16 proven. 148 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-12-06 05:48:59,012 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:48:59,013 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 376 states to 215 states and 295 transitions. [2024-12-06 05:48:59,013 INFO L276 IsEmpty]: Start isEmpty. Operand 215 states and 295 transitions. [2024-12-06 05:48:59,013 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2024-12-06 05:48:59,013 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:48:59,013 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:48:59,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 05:49:02,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:49:02,699 WARN L254 TraceCheckSpWp]: Trace formula consists of 283 conjuncts, 145 conjuncts are in the unsatisfiable core [2024-12-06 05:49:02,705 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 05:49:02,746 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 05:49:02,770 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 05:49:03,156 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:49:03,156 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 28 [2024-12-06 05:49:03,616 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:49:03,616 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 3 case distinctions, treesize of input 33 treesize of output 38 [2024-12-06 05:49:03,642 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:49:03,643 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 10 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 40 treesize of output 48 [2024-12-06 05:49:03,665 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:49:03,665 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 15 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 47 treesize of output 58 [2024-12-06 05:49:03,747 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:49:03,748 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 21 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 54 treesize of output 68 [2024-12-06 05:49:03,787 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:49:03,787 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 28 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 21 case distinctions, treesize of input 61 treesize of output 78 [2024-12-06 05:49:03,829 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:49:03,829 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 36 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 68 treesize of output 88 [2024-12-06 05:49:07,356 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:49:07,358 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:49:07,360 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:49:07,361 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:49:07,362 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:49:07,364 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:49:07,403 INFO L349 Elim1Store]: treesize reduction 127, result has 20.6 percent of original size [2024-12-06 05:49:07,403 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 10 select indices, 10 select index equivalence classes, 42 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 48 case distinctions, treesize of input 136 treesize of output 137 [2024-12-06 05:49:14,329 INFO L349 Elim1Store]: treesize reduction 324, result has 16.5 percent of original size [2024-12-06 05:49:14,330 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 10 select indices, 10 select index equivalence classes, 36 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 54 case distinctions, treesize of input 99 treesize of output 108 [2024-12-06 05:49:14,933 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:49:14,933 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 9 select indices, 9 select index equivalence classes, 36 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 36 case distinctions, treesize of input 79 treesize of output 35 [2024-12-06 05:49:14,955 INFO L134 CoverageAnalysis]: Checked inductivity of 178 backedges. 6 proven. 166 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-12-06 05:49:26,881 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:49:26,881 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 394 states to 224 states and 313 transitions. [2024-12-06 05:49:26,882 INFO L276 IsEmpty]: Start isEmpty. Operand 224 states and 313 transitions. [2024-12-06 05:49:26,882 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2024-12-06 05:49:26,882 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:49:26,882 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:49:26,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:49:27,075 INFO L134 CoverageAnalysis]: Checked inductivity of 326 backedges. 133 proven. 66 refuted. 0 times theorem prover too weak. 127 trivial. 0 not checked. [2024-12-06 05:49:30,594 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:49:30,594 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 380 states to 212 states and 299 transitions. [2024-12-06 05:49:30,595 INFO L276 IsEmpty]: Start isEmpty. Operand 212 states and 299 transitions. [2024-12-06 05:49:30,595 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2024-12-06 05:49:30,595 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:49:30,595 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:49:30,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 05:49:33,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:49:33,877 WARN L254 TraceCheckSpWp]: Trace formula consists of 293 conjuncts, 173 conjuncts are in the unsatisfiable core [2024-12-06 05:49:33,883 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 05:49:33,907 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 05:49:33,928 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 05:49:33,954 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:49:33,955 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 28 [2024-12-06 05:49:34,020 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:49:34,020 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 3 case distinctions, treesize of input 33 treesize of output 38 [2024-12-06 05:49:34,048 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:49:34,049 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 10 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 40 treesize of output 48 [2024-12-06 05:49:34,090 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:49:34,090 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 15 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 47 treesize of output 58 [2024-12-06 05:49:34,564 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:49:34,564 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 21 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 54 treesize of output 68 [2024-12-06 05:49:34,607 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:49:34,607 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 28 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 21 case distinctions, treesize of input 61 treesize of output 78 [2024-12-06 05:49:34,659 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:49:34,659 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 36 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 68 treesize of output 88 [2024-12-06 05:49:37,869 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:49:37,871 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:49:37,873 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:49:37,874 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:49:37,875 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:49:37,877 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:49:37,919 INFO L349 Elim1Store]: treesize reduction 127, result has 20.6 percent of original size [2024-12-06 05:49:37,920 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 10 select indices, 10 select index equivalence classes, 42 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 48 case distinctions, treesize of input 136 treesize of output 137 [2024-12-06 05:49:49,945 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:49:49,947 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:49:49,949 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:49:49,950 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:49:49,951 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:49:49,953 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:49:50,025 INFO L349 Elim1Store]: treesize reduction 118, result has 26.3 percent of original size [2024-12-06 05:49:50,025 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 10 select indices, 10 select index equivalence classes, 42 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 48 case distinctions, treesize of input 144 treesize of output 150 [2024-12-06 05:49:50,818 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:49:50,818 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 9 select indices, 9 select index equivalence classes, 36 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 36 case distinctions, treesize of input 79 treesize of output 35 [2024-12-06 05:49:50,838 INFO L134 CoverageAnalysis]: Checked inductivity of 186 backedges. 8 proven. 170 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-12-06 05:50:20,698 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:50:20,698 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 398 states to 217 states and 312 transitions. [2024-12-06 05:50:20,698 INFO L276 IsEmpty]: Start isEmpty. Operand 217 states and 312 transitions. [2024-12-06 05:50:20,699 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2024-12-06 05:50:20,699 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:50:20,699 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:50:20,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 05:50:23,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:50:23,028 WARN L254 TraceCheckSpWp]: Trace formula consists of 293 conjuncts, 165 conjuncts are in the unsatisfiable core [2024-12-06 05:50:23,036 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 05:50:23,076 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 05:50:23,098 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 05:50:23,128 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:50:23,128 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 28 [2024-12-06 05:50:23,196 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:50:23,197 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 3 case distinctions, treesize of input 33 treesize of output 38 [2024-12-06 05:50:23,228 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:50:23,228 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 10 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 40 treesize of output 48 [2024-12-06 05:50:23,266 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:50:23,266 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 15 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 47 treesize of output 58 [2024-12-06 05:50:23,361 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:50:23,362 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 21 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 54 treesize of output 68 [2024-12-06 05:50:23,411 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:50:23,411 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 28 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 21 case distinctions, treesize of input 61 treesize of output 78 [2024-12-06 05:50:23,464 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:50:23,464 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 36 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 68 treesize of output 88 [2024-12-06 05:50:26,086 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:50:26,089 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:50:26,090 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:50:26,091 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:50:26,092 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:50:26,094 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:50:26,136 INFO L349 Elim1Store]: treesize reduction 127, result has 20.6 percent of original size [2024-12-06 05:50:26,136 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 10 select indices, 10 select index equivalence classes, 42 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 48 case distinctions, treesize of input 136 treesize of output 137 [2024-12-06 05:50:32,672 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:50:32,674 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:50:32,675 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:50:32,676 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:50:32,677 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:50:32,680 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:50:32,739 INFO L349 Elim1Store]: treesize reduction 118, result has 26.3 percent of original size [2024-12-06 05:50:32,740 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 10 select indices, 10 select index equivalence classes, 42 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 48 case distinctions, treesize of input 144 treesize of output 150 [2024-12-06 05:50:33,429 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:50:33,430 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 9 select indices, 9 select index equivalence classes, 36 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 36 case distinctions, treesize of input 79 treesize of output 35 [2024-12-06 05:50:33,451 INFO L134 CoverageAnalysis]: Checked inductivity of 186 backedges. 8 proven. 170 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-12-06 05:50:46,194 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:50:46,195 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 406 states to 186 states and 247 transitions. [2024-12-06 05:50:46,195 INFO L276 IsEmpty]: Start isEmpty. Operand 186 states and 247 transitions. [2024-12-06 05:50:46,196 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2024-12-06 05:50:46,196 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:50:46,196 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:50:46,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 05:50:51,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:50:51,324 WARN L254 TraceCheckSpWp]: Trace formula consists of 334 conjuncts, 210 conjuncts are in the unsatisfiable core [2024-12-06 05:50:51,330 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 05:50:51,351 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 05:50:51,377 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 05:50:51,394 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:50:51,394 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 28 [2024-12-06 05:50:51,415 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:50:51,415 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 3 case distinctions, treesize of input 33 treesize of output 38 [2024-12-06 05:50:52,673 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:50:52,674 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 10 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 40 treesize of output 48 [2024-12-06 05:50:53,083 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:50:53,084 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 15 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 47 treesize of output 58 [2024-12-06 05:50:53,573 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:50:53,573 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 21 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 54 treesize of output 68 [2024-12-06 05:50:54,143 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:50:54,143 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 28 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 21 case distinctions, treesize of input 61 treesize of output 78 [2024-12-06 05:50:55,629 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:50:55,629 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 36 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 68 treesize of output 88 [2024-12-06 05:50:56,160 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:50:56,160 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 9 select indices, 9 select index equivalence classes, 45 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 36 case distinctions, treesize of input 75 treesize of output 98 [2024-12-06 05:50:56,718 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:50:56,718 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 10 select indices, 10 select index equivalence classes, 55 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 45 case distinctions, treesize of input 82 treesize of output 108 [2024-12-06 05:50:57,299 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:50:57,300 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 11 select indices, 11 select index equivalence classes, 66 disjoint index pairs (out of 55 index pairs), introduced 11 new quantified variables, introduced 55 case distinctions, treesize of input 89 treesize of output 118 [2024-12-06 05:50:59,061 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:50:59,061 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 12 select indices, 12 select index equivalence classes, 78 disjoint index pairs (out of 66 index pairs), introduced 12 new quantified variables, introduced 66 case distinctions, treesize of input 96 treesize of output 128 [2024-12-06 05:50:59,648 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:50:59,648 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 13 select indices, 13 select index equivalence classes, 91 disjoint index pairs (out of 78 index pairs), introduced 13 new quantified variables, introduced 78 case distinctions, treesize of input 103 treesize of output 138 [2024-12-06 05:51:00,273 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:51:00,274 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 14 select indices, 14 select index equivalence classes, 105 disjoint index pairs (out of 91 index pairs), introduced 14 new quantified variables, introduced 91 case distinctions, treesize of input 110 treesize of output 148 [2024-12-06 05:51:00,913 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:51:00,913 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 15 select indices, 15 select index equivalence classes, 120 disjoint index pairs (out of 105 index pairs), introduced 15 new quantified variables, introduced 105 case distinctions, treesize of input 117 treesize of output 158 [2024-12-06 05:51:12,032 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:51:12,034 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:51:12,035 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:51:12,038 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:51:12,042 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:51:12,049 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:51:12,051 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:51:12,053 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:51:12,167 INFO L349 Elim1Store]: treesize reduction 288, result has 16.5 percent of original size [2024-12-06 05:51:12,168 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 17 select indices, 17 select index equivalence classes, 128 disjoint index pairs (out of 136 index pairs), introduced 17 new quantified variables, introduced 144 case distinctions, treesize of input 140 treesize of output 174 [2024-12-06 05:51:26,273 INFO L134 CoverageAnalysis]: Checked inductivity of 406 backedges. 4 proven. 400 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-12-06 05:52:56,449 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:52:56,450 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 487 states to 242 states and 327 transitions. [2024-12-06 05:52:56,450 INFO L276 IsEmpty]: Start isEmpty. Operand 242 states and 327 transitions. [2024-12-06 05:52:56,450 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2024-12-06 05:52:56,450 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:52:56,450 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:52:56,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 05:53:03,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:53:03,506 WARN L254 TraceCheckSpWp]: Trace formula consists of 334 conjuncts, 195 conjuncts are in the unsatisfiable core [2024-12-06 05:53:03,512 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 05:53:03,536 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 05:53:03,558 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 05:53:03,573 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:53:03,573 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 28 [2024-12-06 05:53:04,213 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:53:04,213 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 3 case distinctions, treesize of input 33 treesize of output 38 [2024-12-06 05:53:04,284 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:53:04,284 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 10 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 40 treesize of output 48 [2024-12-06 05:53:04,310 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:53:04,310 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 15 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 47 treesize of output 58 [2024-12-06 05:53:04,346 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:53:04,346 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 21 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 54 treesize of output 68 [2024-12-06 05:53:04,384 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:53:04,384 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 28 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 21 case distinctions, treesize of input 61 treesize of output 78 [2024-12-06 05:53:04,495 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:53:04,496 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 36 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 68 treesize of output 88 [2024-12-06 05:53:04,548 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:53:04,548 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 9 select indices, 9 select index equivalence classes, 45 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 36 case distinctions, treesize of input 75 treesize of output 98 [2024-12-06 05:53:04,619 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:53:04,619 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 10 select indices, 10 select index equivalence classes, 55 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 45 case distinctions, treesize of input 82 treesize of output 108 [2024-12-06 05:53:04,673 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:53:04,674 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 11 select indices, 11 select index equivalence classes, 66 disjoint index pairs (out of 55 index pairs), introduced 11 new quantified variables, introduced 55 case distinctions, treesize of input 89 treesize of output 118 [2024-12-06 05:53:04,846 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:53:04,846 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 12 select indices, 12 select index equivalence classes, 78 disjoint index pairs (out of 66 index pairs), introduced 12 new quantified variables, introduced 66 case distinctions, treesize of input 96 treesize of output 128 [2024-12-06 05:53:04,930 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:53:04,931 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 13 select indices, 13 select index equivalence classes, 91 disjoint index pairs (out of 78 index pairs), introduced 13 new quantified variables, introduced 78 case distinctions, treesize of input 103 treesize of output 138 [2024-12-06 05:53:05,008 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:53:05,009 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 14 select indices, 14 select index equivalence classes, 105 disjoint index pairs (out of 91 index pairs), introduced 14 new quantified variables, introduced 91 case distinctions, treesize of input 110 treesize of output 148 [2024-12-06 05:53:05,086 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:53:05,086 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 15 select indices, 15 select index equivalence classes, 120 disjoint index pairs (out of 105 index pairs), introduced 15 new quantified variables, introduced 105 case distinctions, treesize of input 117 treesize of output 158 [2024-12-06 05:53:12,751 INFO L349 Elim1Store]: treesize reduction 576, result has 16.4 percent of original size [2024-12-06 05:53:12,752 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 17 select indices, 17 select index equivalence classes, 120 disjoint index pairs (out of 136 index pairs), introduced 17 new quantified variables, introduced 152 case distinctions, treesize of input 140 treesize of output 174 [2024-12-06 05:53:14,691 INFO L134 CoverageAnalysis]: Checked inductivity of 406 backedges. 2 proven. 402 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-12-06 05:53:19,574 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:53:19,574 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 487 states to 243 states and 327 transitions. [2024-12-06 05:53:19,574 INFO L276 IsEmpty]: Start isEmpty. Operand 243 states and 327 transitions. [2024-12-06 05:53:19,575 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2024-12-06 05:53:19,575 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:53:19,575 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:53:19,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:53:22,002 INFO L134 CoverageAnalysis]: Checked inductivity of 426 backedges. 125 proven. 47 refuted. 0 times theorem prover too weak. 254 trivial. 0 not checked. [2024-12-06 05:53:31,418 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:53:31,419 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 495 states to 248 states and 335 transitions. [2024-12-06 05:53:31,419 INFO L276 IsEmpty]: Start isEmpty. Operand 248 states and 335 transitions. [2024-12-06 05:53:31,420 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2024-12-06 05:53:31,420 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:53:31,420 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:53:31,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:53:31,682 INFO L134 CoverageAnalysis]: Checked inductivity of 447 backedges. 107 proven. 101 refuted. 0 times theorem prover too weak. 239 trivial. 0 not checked. [2024-12-06 05:53:43,790 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:53:43,790 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 504 states to 255 states and 344 transitions. [2024-12-06 05:53:43,790 INFO L276 IsEmpty]: Start isEmpty. Operand 255 states and 344 transitions. [2024-12-06 05:53:43,791 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2024-12-06 05:53:43,791 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:53:43,791 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:53:43,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 05:53:49,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:53:49,577 WARN L254 TraceCheckSpWp]: Trace formula consists of 344 conjuncts, 211 conjuncts are in the unsatisfiable core [2024-12-06 05:53:49,584 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 05:53:49,628 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 05:53:49,651 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 05:53:49,681 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:53:49,681 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 28 [2024-12-06 05:53:49,724 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:53:49,725 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 3 case distinctions, treesize of input 33 treesize of output 38 [2024-12-06 05:53:51,542 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:53:51,542 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 10 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 40 treesize of output 48 [2024-12-06 05:53:52,217 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:53:52,217 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 15 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 47 treesize of output 58 [2024-12-06 05:53:52,934 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:53:52,935 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 21 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 54 treesize of output 68 [2024-12-06 05:53:53,644 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:53:53,644 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 28 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 21 case distinctions, treesize of input 61 treesize of output 78 [2024-12-06 05:53:55,842 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:53:55,842 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 36 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 68 treesize of output 88 [2024-12-06 05:53:56,508 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:53:56,508 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 9 select indices, 9 select index equivalence classes, 45 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 36 case distinctions, treesize of input 75 treesize of output 98 [2024-12-06 05:53:57,244 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:53:57,244 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 10 select indices, 10 select index equivalence classes, 55 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 45 case distinctions, treesize of input 82 treesize of output 108 [2024-12-06 05:53:58,072 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:53:58,072 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 11 select indices, 11 select index equivalence classes, 66 disjoint index pairs (out of 55 index pairs), introduced 11 new quantified variables, introduced 55 case distinctions, treesize of input 89 treesize of output 118 [2024-12-06 05:54:00,479 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:54:00,479 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 12 select indices, 12 select index equivalence classes, 78 disjoint index pairs (out of 66 index pairs), introduced 12 new quantified variables, introduced 66 case distinctions, treesize of input 96 treesize of output 128 [2024-12-06 05:54:01,323 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:54:01,323 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 13 select indices, 13 select index equivalence classes, 91 disjoint index pairs (out of 78 index pairs), introduced 13 new quantified variables, introduced 78 case distinctions, treesize of input 103 treesize of output 138 [2024-12-06 05:54:02,177 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:54:02,177 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 14 select indices, 14 select index equivalence classes, 105 disjoint index pairs (out of 91 index pairs), introduced 14 new quantified variables, introduced 91 case distinctions, treesize of input 110 treesize of output 148 [2024-12-06 05:54:03,064 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:54:03,064 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 15 select indices, 15 select index equivalence classes, 120 disjoint index pairs (out of 105 index pairs), introduced 15 new quantified variables, introduced 105 case distinctions, treesize of input 117 treesize of output 158 [2024-12-06 05:54:17,318 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:54:17,320 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:54:17,321 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:54:17,324 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:54:17,325 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:54:17,326 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:54:17,327 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:54:17,331 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:54:17,469 INFO L349 Elim1Store]: treesize reduction 301, result has 29.2 percent of original size [2024-12-06 05:54:17,469 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 17 select indices, 17 select index equivalence classes, 128 disjoint index pairs (out of 136 index pairs), introduced 17 new quantified variables, introduced 144 case distinctions, treesize of input 185 treesize of output 263 [2024-12-06 05:54:56,448 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:54:56,448 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 16 select indices, 16 select index equivalence classes, 120 disjoint index pairs (out of 120 index pairs), introduced 16 new quantified variables, introduced 120 case distinctions, treesize of input 430 treesize of output 190 [2024-12-06 05:54:57,229 INFO L134 CoverageAnalysis]: Checked inductivity of 408 backedges. 4 proven. 401 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-12-06 05:58:11,262 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:58:11,263 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 585 states to 311 states and 423 transitions. [2024-12-06 05:58:11,263 INFO L276 IsEmpty]: Start isEmpty. Operand 311 states and 423 transitions. [2024-12-06 05:58:11,263 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2024-12-06 05:58:11,263 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:58:11,264 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:58:11,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:58:11,501 INFO L134 CoverageAnalysis]: Checked inductivity of 469 backedges. 27 proven. 155 refuted. 0 times theorem prover too weak. 287 trivial. 0 not checked. [2024-12-06 05:58:27,916 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-06 05:58:27,917 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 590 states to 318 states and 428 transitions. [2024-12-06 05:58:27,917 INFO L276 IsEmpty]: Start isEmpty. Operand 318 states and 428 transitions. [2024-12-06 05:58:27,917 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2024-12-06 05:58:27,918 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-06 05:58:27,918 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-06 05:58:27,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-06 05:58:32,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-06 05:58:32,271 WARN L254 TraceCheckSpWp]: Trace formula consists of 344 conjuncts, 218 conjuncts are in the unsatisfiable core [2024-12-06 05:58:32,280 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-06 05:58:32,326 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 05:58:32,358 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 05:58:32,373 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:58:32,373 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 28 [2024-12-06 05:58:33,268 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:58:33,268 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 3 case distinctions, treesize of input 33 treesize of output 38 [2024-12-06 05:58:33,355 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:58:33,356 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 10 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 40 treesize of output 48 [2024-12-06 05:58:33,394 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:58:33,394 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 15 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 47 treesize of output 58 [2024-12-06 05:58:33,441 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:58:33,441 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 21 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 54 treesize of output 68 [2024-12-06 05:58:33,496 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:58:33,496 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 28 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 21 case distinctions, treesize of input 61 treesize of output 78 [2024-12-06 05:58:33,630 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:58:33,630 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 36 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 68 treesize of output 88 [2024-12-06 05:58:33,680 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:58:33,681 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 9 select indices, 9 select index equivalence classes, 45 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 36 case distinctions, treesize of input 75 treesize of output 98 [2024-12-06 05:58:33,740 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:58:33,741 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 10 select indices, 10 select index equivalence classes, 55 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 45 case distinctions, treesize of input 82 treesize of output 108 [2024-12-06 05:58:33,813 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:58:33,813 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 11 select indices, 11 select index equivalence classes, 66 disjoint index pairs (out of 55 index pairs), introduced 11 new quantified variables, introduced 55 case distinctions, treesize of input 89 treesize of output 118 [2024-12-06 05:58:33,984 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:58:33,984 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 12 select indices, 12 select index equivalence classes, 78 disjoint index pairs (out of 66 index pairs), introduced 12 new quantified variables, introduced 66 case distinctions, treesize of input 96 treesize of output 128 [2024-12-06 05:58:34,070 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:58:34,070 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 13 select indices, 13 select index equivalence classes, 91 disjoint index pairs (out of 78 index pairs), introduced 13 new quantified variables, introduced 78 case distinctions, treesize of input 103 treesize of output 138 [2024-12-06 05:58:34,165 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:58:34,166 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 14 select indices, 14 select index equivalence classes, 105 disjoint index pairs (out of 91 index pairs), introduced 14 new quantified variables, introduced 91 case distinctions, treesize of input 110 treesize of output 148 [2024-12-06 05:58:34,253 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:58:34,253 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 15 select indices, 15 select index equivalence classes, 120 disjoint index pairs (out of 105 index pairs), introduced 15 new quantified variables, introduced 105 case distinctions, treesize of input 117 treesize of output 158 [2024-12-06 05:58:45,679 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:58:45,680 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:58:45,681 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:58:45,684 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:58:45,685 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:58:45,686 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:58:45,687 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:58:45,693 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-06 05:58:45,815 INFO L349 Elim1Store]: treesize reduction 333, result has 21.6 percent of original size [2024-12-06 05:58:45,816 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 17 select indices, 17 select index equivalence classes, 128 disjoint index pairs (out of 136 index pairs), introduced 17 new quantified variables, introduced 144 case distinctions, treesize of input 185 treesize of output 231 [2024-12-06 05:59:16,207 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-06 05:59:16,208 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 16 select indices, 16 select index equivalence classes, 120 disjoint index pairs (out of 120 index pairs), introduced 16 new quantified variables, introduced 120 case distinctions, treesize of input 216 treesize of output 96 [2024-12-06 05:59:16,232 INFO L134 CoverageAnalysis]: Checked inductivity of 408 backedges. 4 proven. 400 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked.