./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-sets/test_mutex_unbounded-2.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 551b0097 Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-sets/test_mutex_unbounded-2.i -s /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux --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 Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 52ed361cdf08860b8c7c7d564ef95393de2d3a38663ac135cf0da9ded1f39b3f --- Real Ultimate output --- This is Ultimate 0.3.0-?-551b009-m [2025-01-09 02:38:45,015 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-01-09 02:38:45,075 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2025-01-09 02:38:45,079 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-01-09 02:38:45,079 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-01-09 02:38:45,093 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-01-09 02:38:45,094 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-01-09 02:38:45,094 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-01-09 02:38:45,094 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-01-09 02:38:45,094 INFO L153 SettingsManager]: * Use memory slicer=true [2025-01-09 02:38:45,095 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-01-09 02:38:45,095 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-01-09 02:38:45,095 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-01-09 02:38:45,095 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-01-09 02:38:45,095 INFO L153 SettingsManager]: * Use SBE=true [2025-01-09 02:38:45,095 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-01-09 02:38:45,095 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-01-09 02:38:45,095 INFO L153 SettingsManager]: * sizeof long=4 [2025-01-09 02:38:45,095 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-01-09 02:38:45,096 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-01-09 02:38:45,096 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-01-09 02:38:45,096 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-01-09 02:38:45,096 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-01-09 02:38:45,096 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-01-09 02:38:45,096 INFO L153 SettingsManager]: * sizeof long double=12 [2025-01-09 02:38:45,096 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-01-09 02:38:45,096 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-01-09 02:38:45,096 INFO L153 SettingsManager]: * Use constant arrays=true [2025-01-09 02:38:45,096 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-01-09 02:38:45,096 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-01-09 02:38:45,097 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-01-09 02:38:45,097 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-01-09 02:38:45,097 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 02:38:45,097 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2025-01-09 02:38:45,097 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-01-09 02:38:45,097 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-01-09 02:38:45,097 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-01-09 02:38:45,097 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 02:38:45,097 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-01-09 02:38:45,097 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-01-09 02:38:45,097 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-01-09 02:38:45,097 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-01-09 02:38:45,098 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-01-09 02:38:45,098 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-01-09 02:38:45,098 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-01-09 02:38:45,098 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-01-09 02:38:45,098 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-01-09 02:38:45,098 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-01-09 02:38:45,098 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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 -> /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux 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 -> Automizer 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 -> 52ed361cdf08860b8c7c7d564ef95393de2d3a38663ac135cf0da9ded1f39b3f [2025-01-09 02:38:45,308 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-01-09 02:38:45,324 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-01-09 02:38:45,327 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-01-09 02:38:45,328 INFO L270 PluginConnector]: Initializing CDTParser... [2025-01-09 02:38:45,328 INFO L274 PluginConnector]: CDTParser initialized [2025-01-09 02:38:45,333 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-sets/test_mutex_unbounded-2.i [2025-01-09 02:38:46,564 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/56242b59e/2060975e7e9344b7b5b163f3e3cc1a7d/FLAGf7d749c96 [2025-01-09 02:38:46,888 INFO L384 CDTParser]: Found 1 translation units. [2025-01-09 02:38:46,889 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-sets/test_mutex_unbounded-2.i [2025-01-09 02:38:46,902 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/56242b59e/2060975e7e9344b7b5b163f3e3cc1a7d/FLAGf7d749c96 [2025-01-09 02:38:47,153 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/56242b59e/2060975e7e9344b7b5b163f3e3cc1a7d [2025-01-09 02:38:47,155 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-01-09 02:38:47,156 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-01-09 02:38:47,157 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-01-09 02:38:47,157 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-01-09 02:38:47,160 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-01-09 02:38:47,160 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.01 02:38:47" (1/1) ... [2025-01-09 02:38:47,161 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@59bb8daf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 02:38:47, skipping insertion in model container [2025-01-09 02:38:47,161 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.01 02:38:47" (1/1) ... [2025-01-09 02:38:47,178 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-01-09 02:38:47,465 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-sets/test_mutex_unbounded-2.i[26271,26284] [2025-01-09 02:38:47,470 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-sets/test_mutex_unbounded-2.i[26396,26409] [2025-01-09 02:38:47,473 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-sets/test_mutex_unbounded-2.i[26511,26524] [2025-01-09 02:38:47,488 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-01-09 02:38:47,502 INFO L200 MainTranslator]: Completed pre-run [2025-01-09 02:38:47,551 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-sets/test_mutex_unbounded-2.i[26271,26284] [2025-01-09 02:38:47,554 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-sets/test_mutex_unbounded-2.i[26396,26409] [2025-01-09 02:38:47,555 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-sets/test_mutex_unbounded-2.i[26511,26524] [2025-01-09 02:38:47,563 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-01-09 02:38:47,589 INFO L204 MainTranslator]: Completed translation [2025-01-09 02:38:47,590 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 02:38:47 WrapperNode [2025-01-09 02:38:47,590 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-01-09 02:38:47,591 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-01-09 02:38:47,591 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-01-09 02:38:47,591 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-01-09 02:38:47,596 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 02:38:47" (1/1) ... [2025-01-09 02:38:47,604 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 02:38:47" (1/1) ... [2025-01-09 02:38:47,620 INFO L138 Inliner]: procedures = 142, calls = 63, calls flagged for inlining = 14, calls inlined = 13, statements flattened = 175 [2025-01-09 02:38:47,620 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-01-09 02:38:47,621 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-01-09 02:38:47,621 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-01-09 02:38:47,621 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-01-09 02:38:47,634 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 02:38:47" (1/1) ... [2025-01-09 02:38:47,634 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 02:38:47" (1/1) ... [2025-01-09 02:38:47,641 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 02:38:47" (1/1) ... [2025-01-09 02:38:47,682 INFO L175 MemorySlicer]: Split 28 memory accesses to 2 slices as follows [2, 26]. 93 percent of accesses are in the largest equivalence class. The 6 initializations are split as follows [2, 4]. The 7 writes are split as follows [0, 7]. [2025-01-09 02:38:47,686 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 02:38:47" (1/1) ... [2025-01-09 02:38:47,686 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 02:38:47" (1/1) ... [2025-01-09 02:38:47,701 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 02:38:47" (1/1) ... [2025-01-09 02:38:47,702 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 02:38:47" (1/1) ... [2025-01-09 02:38:47,705 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 02:38:47" (1/1) ... [2025-01-09 02:38:47,707 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 02:38:47" (1/1) ... [2025-01-09 02:38:47,711 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 02:38:47" (1/1) ... [2025-01-09 02:38:47,713 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-01-09 02:38:47,714 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2025-01-09 02:38:47,714 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2025-01-09 02:38:47,714 INFO L274 PluginConnector]: RCFGBuilder initialized [2025-01-09 02:38:47,715 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 02:38:47" (1/1) ... [2025-01-09 02:38:47,718 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 02:38:47,732 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 02:38:47,745 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-01-09 02:38:47,753 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-01-09 02:38:47,771 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_list_add [2025-01-09 02:38:47,771 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_list_add [2025-01-09 02:38:47,772 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_list_add [2025-01-09 02:38:47,772 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_list_add [2025-01-09 02:38:47,772 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-01-09 02:38:47,772 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-01-09 02:38:47,772 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-01-09 02:38:47,772 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-01-09 02:38:47,772 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_in_set [2025-01-09 02:38:47,772 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_in_set [2025-01-09 02:38:47,772 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-01-09 02:38:47,772 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-01-09 02:38:47,772 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-01-09 02:38:47,772 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2025-01-09 02:38:47,772 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2025-01-09 02:38:47,772 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_list_del [2025-01-09 02:38:47,772 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_list_del [2025-01-09 02:38:47,772 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-01-09 02:38:47,772 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-01-09 02:38:47,772 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_successful_malloc [2025-01-09 02:38:47,772 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_successful_malloc [2025-01-09 02:38:47,772 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-01-09 02:38:47,772 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-01-09 02:38:47,890 INFO L234 CfgBuilder]: Building ICFG [2025-01-09 02:38:47,892 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2025-01-09 02:38:48,146 INFO L? ?]: Removed 70 outVars from TransFormulas that were not future-live. [2025-01-09 02:38:48,146 INFO L283 CfgBuilder]: Performing block encoding [2025-01-09 02:38:48,161 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-01-09 02:38:48,161 INFO L312 CfgBuilder]: Removed 0 assume(true) statements. [2025-01-09 02:38:48,161 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.01 02:38:48 BoogieIcfgContainer [2025-01-09 02:38:48,161 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2025-01-09 02:38:48,164 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-01-09 02:38:48,164 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-01-09 02:38:48,175 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-01-09 02:38:48,176 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.01 02:38:47" (1/3) ... [2025-01-09 02:38:48,176 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7a0b059b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.01 02:38:48, skipping insertion in model container [2025-01-09 02:38:48,176 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 02:38:47" (2/3) ... [2025-01-09 02:38:48,177 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7a0b059b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.01 02:38:48, skipping insertion in model container [2025-01-09 02:38:48,177 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.01 02:38:48" (3/3) ... [2025-01-09 02:38:48,178 INFO L128 eAbstractionObserver]: Analyzing ICFG test_mutex_unbounded-2.i [2025-01-09 02:38:48,202 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-01-09 02:38:48,204 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG test_mutex_unbounded-2.i that has 6 procedures, 72 locations, 1 initial locations, 5 loop locations, and 3 error locations. [2025-01-09 02:38:48,251 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-01-09 02:38:48,259 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@14865ff1, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-01-09 02:38:48,259 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2025-01-09 02:38:48,262 INFO L276 IsEmpty]: Start isEmpty. Operand has 72 states, 53 states have (on average 1.2830188679245282) internal successors, (68), 56 states have internal predecessors, (68), 10 states have call successors, (10), 5 states have call predecessors, (10), 5 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2025-01-09 02:38:48,266 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2025-01-09 02:38:48,266 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 02:38:48,267 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 02:38:48,267 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 02:38:48,270 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 02:38:48,271 INFO L85 PathProgramCache]: Analyzing trace with hash 2131713908, now seen corresponding path program 1 times [2025-01-09 02:38:48,276 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 02:38:48,277 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [79433066] [2025-01-09 02:38:48,277 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 02:38:48,277 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 02:38:48,336 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 10 statements into 1 equivalence classes. [2025-01-09 02:38:48,362 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 10 of 10 statements. [2025-01-09 02:38:48,367 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 02:38:48,367 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 02:38:48,754 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-09 02:38:48,754 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 02:38:48,755 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [79433066] [2025-01-09 02:38:48,756 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [79433066] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 02:38:48,756 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 02:38:48,757 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-01-09 02:38:48,758 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1577083283] [2025-01-09 02:38:48,758 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 02:38:48,761 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-01-09 02:38:48,762 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 02:38:48,796 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-01-09 02:38:48,797 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-01-09 02:38:48,798 INFO L87 Difference]: Start difference. First operand has 72 states, 53 states have (on average 1.2830188679245282) internal successors, (68), 56 states have internal predecessors, (68), 10 states have call successors, (10), 5 states have call predecessors, (10), 5 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) Second operand has 6 states, 6 states have (on average 1.6666666666666667) internal successors, (10), 5 states have internal predecessors, (10), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-09 02:38:49,054 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 02:38:49,054 INFO L93 Difference]: Finished difference Result 195 states and 249 transitions. [2025-01-09 02:38:49,056 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-01-09 02:38:49,057 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 1.6666666666666667) internal successors, (10), 5 states have internal predecessors, (10), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 10 [2025-01-09 02:38:49,058 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 02:38:49,064 INFO L225 Difference]: With dead ends: 195 [2025-01-09 02:38:49,065 INFO L226 Difference]: Without dead ends: 113 [2025-01-09 02:38:49,069 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2025-01-09 02:38:49,075 INFO L435 NwaCegarLoop]: 65 mSDtfsCounter, 59 mSDsluCounter, 247 mSDsCounter, 0 mSdLazyCounter, 110 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 59 SdHoareTripleChecker+Valid, 312 SdHoareTripleChecker+Invalid, 110 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 110 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-01-09 02:38:49,076 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [59 Valid, 312 Invalid, 110 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 110 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-01-09 02:38:49,091 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 113 states. [2025-01-09 02:38:49,113 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 113 to 89. [2025-01-09 02:38:49,114 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 89 states, 67 states have (on average 1.2686567164179106) internal successors, (85), 70 states have internal predecessors, (85), 13 states have call successors, (13), 6 states have call predecessors, (13), 6 states have return successors, (13), 12 states have call predecessors, (13), 13 states have call successors, (13) [2025-01-09 02:38:49,120 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 89 states to 89 states and 111 transitions. [2025-01-09 02:38:49,121 INFO L78 Accepts]: Start accepts. Automaton has 89 states and 111 transitions. Word has length 10 [2025-01-09 02:38:49,123 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 02:38:49,123 INFO L471 AbstractCegarLoop]: Abstraction has 89 states and 111 transitions. [2025-01-09 02:38:49,124 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 1.6666666666666667) internal successors, (10), 5 states have internal predecessors, (10), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-09 02:38:49,124 INFO L276 IsEmpty]: Start isEmpty. Operand 89 states and 111 transitions. [2025-01-09 02:38:49,125 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2025-01-09 02:38:49,125 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 02:38:49,126 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 02:38:49,126 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-01-09 02:38:49,126 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 02:38:49,127 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 02:38:49,127 INFO L85 PathProgramCache]: Analyzing trace with hash 1891689570, now seen corresponding path program 1 times [2025-01-09 02:38:49,127 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 02:38:49,127 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1488296692] [2025-01-09 02:38:49,128 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 02:38:49,128 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 02:38:49,142 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 13 statements into 1 equivalence classes. [2025-01-09 02:38:49,146 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 13 of 13 statements. [2025-01-09 02:38:49,146 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 02:38:49,146 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 02:38:49,189 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-09 02:38:49,190 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 02:38:49,190 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1488296692] [2025-01-09 02:38:49,190 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1488296692] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 02:38:49,190 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 02:38:49,190 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-01-09 02:38:49,190 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [615353935] [2025-01-09 02:38:49,190 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 02:38:49,192 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-01-09 02:38:49,192 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 02:38:49,196 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-01-09 02:38:49,196 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-01-09 02:38:49,197 INFO L87 Difference]: Start difference. First operand 89 states and 111 transitions. Second operand has 4 states, 4 states have (on average 2.75) internal successors, (11), 4 states have internal predecessors, (11), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2025-01-09 02:38:49,281 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 02:38:49,282 INFO L93 Difference]: Finished difference Result 160 states and 193 transitions. [2025-01-09 02:38:49,282 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-09 02:38:49,282 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 2.75) internal successors, (11), 4 states have internal predecessors, (11), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 13 [2025-01-09 02:38:49,282 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 02:38:49,283 INFO L225 Difference]: With dead ends: 160 [2025-01-09 02:38:49,283 INFO L226 Difference]: Without dead ends: 79 [2025-01-09 02:38:49,284 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2025-01-09 02:38:49,284 INFO L435 NwaCegarLoop]: 75 mSDtfsCounter, 13 mSDsluCounter, 118 mSDsCounter, 0 mSdLazyCounter, 41 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13 SdHoareTripleChecker+Valid, 193 SdHoareTripleChecker+Invalid, 43 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 41 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-01-09 02:38:49,284 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [13 Valid, 193 Invalid, 43 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 41 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-01-09 02:38:49,285 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 79 states. [2025-01-09 02:38:49,291 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 79 to 74. [2025-01-09 02:38:49,292 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 74 states, 54 states have (on average 1.1851851851851851) internal successors, (64), 57 states have internal predecessors, (64), 11 states have call successors, (11), 6 states have call predecessors, (11), 6 states have return successors, (11), 10 states have call predecessors, (11), 11 states have call successors, (11) [2025-01-09 02:38:49,292 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 74 states to 74 states and 86 transitions. [2025-01-09 02:38:49,292 INFO L78 Accepts]: Start accepts. Automaton has 74 states and 86 transitions. Word has length 13 [2025-01-09 02:38:49,293 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 02:38:49,293 INFO L471 AbstractCegarLoop]: Abstraction has 74 states and 86 transitions. [2025-01-09 02:38:49,293 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 2.75) internal successors, (11), 4 states have internal predecessors, (11), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2025-01-09 02:38:49,293 INFO L276 IsEmpty]: Start isEmpty. Operand 74 states and 86 transitions. [2025-01-09 02:38:49,293 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2025-01-09 02:38:49,293 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 02:38:49,294 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 02:38:49,294 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-01-09 02:38:49,294 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 02:38:49,294 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 02:38:49,294 INFO L85 PathProgramCache]: Analyzing trace with hash 688402978, now seen corresponding path program 1 times [2025-01-09 02:38:49,294 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 02:38:49,294 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [452053069] [2025-01-09 02:38:49,294 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 02:38:49,295 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 02:38:49,310 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 28 statements into 1 equivalence classes. [2025-01-09 02:38:49,318 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 28 of 28 statements. [2025-01-09 02:38:49,318 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 02:38:49,318 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 02:38:49,707 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-09 02:38:49,709 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 02:38:49,709 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [452053069] [2025-01-09 02:38:49,709 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [452053069] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-09 02:38:49,709 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [230671193] [2025-01-09 02:38:49,709 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 02:38:49,709 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 02:38:49,709 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 02:38:49,717 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-09 02:38:49,721 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2025-01-09 02:38:49,798 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 28 statements into 1 equivalence classes. [2025-01-09 02:38:49,829 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 28 of 28 statements. [2025-01-09 02:38:49,829 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 02:38:49,829 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 02:38:49,835 INFO L256 TraceCheckSpWp]: Trace formula consists of 242 conjuncts, 46 conjuncts are in the unsatisfiable core [2025-01-09 02:38:49,840 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-09 02:38:49,961 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2025-01-09 02:38:49,962 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2025-01-09 02:38:50,083 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 44 treesize of output 42 [2025-01-09 02:38:50,096 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 39 treesize of output 37 [2025-01-09 02:38:50,118 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 49 treesize of output 47 [2025-01-09 02:38:50,125 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 47 treesize of output 50 [2025-01-09 02:38:50,134 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 9 [2025-01-09 02:38:50,140 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 17 [2025-01-09 02:38:50,148 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 49 treesize of output 28 [2025-01-09 02:38:50,161 INFO L349 Elim1Store]: treesize reduction 23, result has 28.1 percent of original size [2025-01-09 02:38:50,163 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 1 case distinctions, treesize of input 16 treesize of output 20 [2025-01-09 02:38:50,185 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-09 02:38:50,185 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 13 treesize of output 7 [2025-01-09 02:38:50,195 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 42 [2025-01-09 02:38:50,218 INFO L349 Elim1Store]: treesize reduction 43, result has 17.3 percent of original size [2025-01-09 02:38:50,219 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 1 case distinctions, treesize of input 18 treesize of output 26 [2025-01-09 02:38:50,248 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 34 treesize of output 42 [2025-01-09 02:38:50,274 INFO L349 Elim1Store]: treesize reduction 39, result has 25.0 percent of original size [2025-01-09 02:38:50,274 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 1 case distinctions, treesize of input 18 treesize of output 30 [2025-01-09 02:38:50,323 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 54 treesize of output 52 [2025-01-09 02:38:50,334 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 87 treesize of output 74 [2025-01-09 02:38:50,367 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 49 treesize of output 47 [2025-01-09 02:38:50,379 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 47 treesize of output 55 [2025-01-09 02:38:50,396 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 13 [2025-01-09 02:38:50,416 INFO L349 Elim1Store]: treesize reduction 33, result has 2.9 percent of original size [2025-01-09 02:38:50,418 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 83 treesize of output 46 [2025-01-09 02:38:50,466 INFO L349 Elim1Store]: treesize reduction 23, result has 28.1 percent of original size [2025-01-09 02:38:50,467 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 1 case distinctions, treesize of input 20 treesize of output 17 [2025-01-09 02:38:50,511 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 13 treesize of output 17 [2025-01-09 02:38:50,531 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2025-01-09 02:38:51,514 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 438 treesize of output 406 [2025-01-09 02:38:51,518 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 70 treesize of output 58 [2025-01-09 02:38:51,521 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 58 treesize of output 61 [2025-01-09 02:38:51,526 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-09 02:38:51,527 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 59 treesize of output 51 [2025-01-09 02:38:51,530 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 51 treesize of output 54 [2025-01-09 02:38:51,540 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 8 [2025-01-09 02:38:51,566 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-09 02:38:51,567 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-09 02:38:51,890 INFO L349 Elim1Store]: treesize reduction 136, result has 36.7 percent of original size [2025-01-09 02:38:51,890 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 2 new quantified variables, introduced 4 case distinctions, treesize of input 554 treesize of output 361 [2025-01-09 02:38:51,921 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-09 02:38:51,921 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 1 disjoint index pairs (out of 6 index pairs), introduced 5 new quantified variables, introduced 6 case distinctions, treesize of input 235 treesize of output 259 [2025-01-09 02:38:51,935 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 136 treesize of output 134 [2025-01-09 02:38:51,944 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 134 treesize of output 130 [2025-01-09 02:38:52,167 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 4 [2025-01-09 02:38:52,215 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 4 [2025-01-09 02:38:52,256 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 4 [2025-01-09 02:38:52,288 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 4 [2025-01-09 02:38:52,323 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-09 02:38:52,323 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 47 treesize of output 51 [2025-01-09 02:38:52,376 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-09 02:38:52,376 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 39 treesize of output 43 [2025-01-09 02:38:52,500 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-09 02:38:52,501 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-09 02:38:52,512 INFO L349 Elim1Store]: treesize reduction 94, result has 1.1 percent of original size [2025-01-09 02:38:52,512 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 3 case distinctions, treesize of input 44 treesize of output 1 [2025-01-09 02:38:52,727 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-09 02:38:52,728 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [230671193] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-09 02:38:52,728 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-09 02:38:52,728 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13, 13] total 36 [2025-01-09 02:38:52,728 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1028966240] [2025-01-09 02:38:52,728 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-09 02:38:52,728 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 36 states [2025-01-09 02:38:52,728 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 02:38:52,729 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 36 interpolants. [2025-01-09 02:38:52,729 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=116, Invalid=1141, Unknown=3, NotChecked=0, Total=1260 [2025-01-09 02:38:52,729 INFO L87 Difference]: Start difference. First operand 74 states and 86 transitions. Second operand has 36 states, 30 states have (on average 1.8666666666666667) internal successors, (56), 28 states have internal predecessors, (56), 9 states have call successors, (9), 5 states have call predecessors, (9), 9 states have return successors, (9), 9 states have call predecessors, (9), 9 states have call successors, (9) [2025-01-09 02:38:54,822 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 02:38:54,822 INFO L93 Difference]: Finished difference Result 167 states and 197 transitions. [2025-01-09 02:38:54,823 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2025-01-09 02:38:54,823 INFO L78 Accepts]: Start accepts. Automaton has has 36 states, 30 states have (on average 1.8666666666666667) internal successors, (56), 28 states have internal predecessors, (56), 9 states have call successors, (9), 5 states have call predecessors, (9), 9 states have return successors, (9), 9 states have call predecessors, (9), 9 states have call successors, (9) Word has length 28 [2025-01-09 02:38:54,823 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 02:38:54,824 INFO L225 Difference]: With dead ends: 167 [2025-01-09 02:38:54,824 INFO L226 Difference]: Without dead ends: 139 [2025-01-09 02:38:54,825 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 90 GetRequests, 36 SyntacticMatches, 0 SemanticMatches, 54 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 449 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=398, Invalid=2661, Unknown=21, NotChecked=0, Total=3080 [2025-01-09 02:38:54,826 INFO L435 NwaCegarLoop]: 48 mSDtfsCounter, 331 mSDsluCounter, 628 mSDsCounter, 0 mSdLazyCounter, 1042 mSolverCounterSat, 131 mSolverCounterUnsat, 54 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 333 SdHoareTripleChecker+Valid, 676 SdHoareTripleChecker+Invalid, 1227 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 131 IncrementalHoareTripleChecker+Valid, 1042 IncrementalHoareTripleChecker+Invalid, 54 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2025-01-09 02:38:54,826 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [333 Valid, 676 Invalid, 1227 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [131 Valid, 1042 Invalid, 54 Unknown, 0 Unchecked, 1.2s Time] [2025-01-09 02:38:54,827 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 139 states. [2025-01-09 02:38:54,836 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 139 to 113. [2025-01-09 02:38:54,836 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 113 states, 84 states have (on average 1.2380952380952381) internal successors, (104), 89 states have internal predecessors, (104), 16 states have call successors, (16), 10 states have call predecessors, (16), 10 states have return successors, (16), 13 states have call predecessors, (16), 16 states have call successors, (16) [2025-01-09 02:38:54,837 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 113 states to 113 states and 136 transitions. [2025-01-09 02:38:54,838 INFO L78 Accepts]: Start accepts. Automaton has 113 states and 136 transitions. Word has length 28 [2025-01-09 02:38:54,838 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 02:38:54,838 INFO L471 AbstractCegarLoop]: Abstraction has 113 states and 136 transitions. [2025-01-09 02:38:54,838 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 36 states, 30 states have (on average 1.8666666666666667) internal successors, (56), 28 states have internal predecessors, (56), 9 states have call successors, (9), 5 states have call predecessors, (9), 9 states have return successors, (9), 9 states have call predecessors, (9), 9 states have call successors, (9) [2025-01-09 02:38:54,838 INFO L276 IsEmpty]: Start isEmpty. Operand 113 states and 136 transitions. [2025-01-09 02:38:54,839 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2025-01-09 02:38:54,839 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 02:38:54,839 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 02:38:54,846 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2025-01-09 02:38:55,043 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 02:38:55,043 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 02:38:55,043 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 02:38:55,044 INFO L85 PathProgramCache]: Analyzing trace with hash 1133374196, now seen corresponding path program 1 times [2025-01-09 02:38:55,044 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 02:38:55,044 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1283420474] [2025-01-09 02:38:55,044 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 02:38:55,044 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 02:38:55,067 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 31 statements into 1 equivalence classes. [2025-01-09 02:38:55,090 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 31 of 31 statements. [2025-01-09 02:38:55,090 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 02:38:55,090 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 02:38:55,201 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-01-09 02:38:55,204 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 02:38:55,204 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1283420474] [2025-01-09 02:38:55,204 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1283420474] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 02:38:55,204 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 02:38:55,204 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-01-09 02:38:55,204 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1176490787] [2025-01-09 02:38:55,204 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 02:38:55,205 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-01-09 02:38:55,205 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 02:38:55,205 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-01-09 02:38:55,205 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-01-09 02:38:55,205 INFO L87 Difference]: Start difference. First operand 113 states and 136 transitions. Second operand has 5 states, 5 states have (on average 4.6) internal successors, (23), 5 states have internal predecessors, (23), 2 states have call successors, (4), 1 states have call predecessors, (4), 2 states have return successors, (4), 3 states have call predecessors, (4), 2 states have call successors, (4) [2025-01-09 02:38:55,254 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 02:38:55,256 INFO L93 Difference]: Finished difference Result 125 states and 152 transitions. [2025-01-09 02:38:55,256 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-01-09 02:38:55,256 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 4.6) internal successors, (23), 5 states have internal predecessors, (23), 2 states have call successors, (4), 1 states have call predecessors, (4), 2 states have return successors, (4), 3 states have call predecessors, (4), 2 states have call successors, (4) Word has length 31 [2025-01-09 02:38:55,256 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 02:38:55,258 INFO L225 Difference]: With dead ends: 125 [2025-01-09 02:38:55,258 INFO L226 Difference]: Without dead ends: 123 [2025-01-09 02:38:55,259 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2025-01-09 02:38:55,260 INFO L435 NwaCegarLoop]: 72 mSDtfsCounter, 72 mSDsluCounter, 135 mSDsCounter, 0 mSdLazyCounter, 29 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 75 SdHoareTripleChecker+Valid, 207 SdHoareTripleChecker+Invalid, 29 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 29 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-01-09 02:38:55,260 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [75 Valid, 207 Invalid, 29 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 29 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-01-09 02:38:55,262 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 123 states. [2025-01-09 02:38:55,280 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 123 to 121. [2025-01-09 02:38:55,283 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 121 states, 90 states have (on average 1.2222222222222223) internal successors, (110), 95 states have internal predecessors, (110), 16 states have call successors, (16), 10 states have call predecessors, (16), 12 states have return successors, (21), 15 states have call predecessors, (21), 16 states have call successors, (21) [2025-01-09 02:38:55,284 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 121 states to 121 states and 147 transitions. [2025-01-09 02:38:55,286 INFO L78 Accepts]: Start accepts. Automaton has 121 states and 147 transitions. Word has length 31 [2025-01-09 02:38:55,286 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 02:38:55,286 INFO L471 AbstractCegarLoop]: Abstraction has 121 states and 147 transitions. [2025-01-09 02:38:55,286 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 4.6) internal successors, (23), 5 states have internal predecessors, (23), 2 states have call successors, (4), 1 states have call predecessors, (4), 2 states have return successors, (4), 3 states have call predecessors, (4), 2 states have call successors, (4) [2025-01-09 02:38:55,286 INFO L276 IsEmpty]: Start isEmpty. Operand 121 states and 147 transitions. [2025-01-09 02:38:55,287 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2025-01-09 02:38:55,287 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 02:38:55,287 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 02:38:55,287 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-01-09 02:38:55,287 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 02:38:55,287 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 02:38:55,288 INFO L85 PathProgramCache]: Analyzing trace with hash -374062043, now seen corresponding path program 1 times [2025-01-09 02:38:55,288 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 02:38:55,288 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1921116671] [2025-01-09 02:38:55,288 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 02:38:55,288 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 02:38:55,301 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 32 statements into 1 equivalence classes. [2025-01-09 02:38:55,317 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 32 of 32 statements. [2025-01-09 02:38:55,320 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 02:38:55,321 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 02:38:56,634 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-09 02:38:56,634 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 02:38:56,634 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1921116671] [2025-01-09 02:38:56,634 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1921116671] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-09 02:38:56,634 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [96633517] [2025-01-09 02:38:56,634 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 02:38:56,635 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 02:38:56,635 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 02:38:56,637 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-09 02:38:56,638 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2025-01-09 02:38:56,735 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 32 statements into 1 equivalence classes. [2025-01-09 02:38:56,762 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 32 of 32 statements. [2025-01-09 02:38:56,762 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 02:38:56,762 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 02:38:56,764 INFO L256 TraceCheckSpWp]: Trace formula consists of 250 conjuncts, 81 conjuncts are in the unsatisfiable core [2025-01-09 02:38:56,767 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-09 02:38:57,002 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2025-01-09 02:38:57,002 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2025-01-09 02:38:57,084 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 7 [2025-01-09 02:38:57,249 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 22 treesize of output 27 [2025-01-09 02:38:57,260 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 32 [2025-01-09 02:38:58,749 INFO L349 Elim1Store]: treesize reduction 15, result has 25.0 percent of original size [2025-01-09 02:38:58,749 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 15 treesize of output 20 [2025-01-09 02:38:58,762 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2025-01-09 02:39:41,447 WARN L286 SmtUtils]: Spent 11.69s on a formula simplification. DAG size of input: 162 DAG size of output: 57 (called from [L 346] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.arrays.Elim1Store.elim1) [2025-01-09 02:39:41,447 INFO L349 Elim1Store]: treesize reduction 398, result has 23.8 percent of original size [2025-01-09 02:39:41,447 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 9 stores, 3 select indices, 3 select index equivalence classes, 2 disjoint index pairs (out of 3 index pairs), introduced 12 new quantified variables, introduced 24 case distinctions, treesize of input 407 treesize of output 1073 [2025-01-09 02:39:41,867 INFO L224 Elim1Store]: Index analysis took 204 ms [2025-01-09 02:39:43,829 INFO L349 Elim1Store]: treesize reduction 292, result has 21.9 percent of original size [2025-01-09 02:39:43,829 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 3 stores, 3 select indices, 3 select index equivalence classes, 2 disjoint index pairs (out of 3 index pairs), introduced 6 new quantified variables, introduced 10 case distinctions, treesize of input 243 treesize of output 381 [2025-01-09 02:39:44,155 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-09 02:39:44,157 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 1 select indices, 1 select index equivalence classes, 4 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 109 treesize of output 103 [2025-01-09 02:39:44,312 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-09 02:39:44,317 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-09 02:39:44,324 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-09 02:39:44,339 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-09 02:39:44,424 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-09 02:39:44,434 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-09 02:39:44,457 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-09 02:39:44,596 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-09 02:39:44,607 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-09 02:39:44,629 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-09 02:39:44,653 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-09 02:39:44,681 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-09 02:39:44,698 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-09 02:39:44,745 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-09 02:39:44,818 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-09 02:39:44,832 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-09 02:39:44,853 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-09 02:39:44,866 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-09 02:39:44,916 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-09 02:39:44,941 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-09 02:39:45,030 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-09 02:39:45,030 INFO L224 Elim1Store]: Index analysis took 666 ms [2025-01-09 02:39:45,033 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-09 02:39:45,067 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-09 02:39:45,190 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-09 02:39:45,228 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-09 02:39:45,515 INFO L349 Elim1Store]: treesize reduction 243, result has 3.2 percent of original size [2025-01-09 02:39:45,516 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 9 stores, 4 select indices, 4 select index equivalence classes, 13 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 10 case distinctions, treesize of input 583 treesize of output 1303 [2025-01-09 02:39:45,621 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 2906 treesize of output 2414 [2025-01-09 02:39:45,747 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 11 [2025-01-09 02:39:47,821 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-09 02:39:47,826 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-09 02:39:47,828 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-09 02:39:47,842 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-09 02:39:47,843 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 3 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 112 treesize of output 182 [2025-01-09 02:39:47,853 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-09 02:39:47,855 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-09 02:39:47,858 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-09 02:39:47,867 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-09 02:39:47,868 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 94 treesize of output 48 [2025-01-09 02:39:47,879 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 16 treesize of output 1 [2025-01-09 02:39:49,067 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 1353 treesize of output 1354 [2025-01-09 02:39:49,378 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 13 [2025-01-09 02:39:49,467 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 13 [2025-01-09 02:39:50,033 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 4 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 40 treesize of output 17 [2025-01-09 02:39:51,236 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 1237 treesize of output 977 [2025-01-09 02:39:51,253 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-09 02:39:51,258 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-09 02:39:51,361 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-09 02:39:51,374 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-09 02:39:51,417 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-09 02:39:51,431 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-09 02:39:51,466 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-09 02:39:51,481 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-09 02:39:51,506 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-09 02:39:51,522 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-09 02:39:51,523 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-09 02:39:51,523 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-09 02:39:51,544 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-09 02:39:51,576 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-09 02:39:51,577 INFO L224 Elim1Store]: Index analysis took 310 ms [2025-01-09 02:39:51,644 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-09 02:39:51,677 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-09 02:39:51,708 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 8 stores, 3 select indices, 3 select index equivalence classes, 9 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 667 treesize of output 1309 [2025-01-09 02:39:51,796 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 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 25 treesize of output 21 [2025-01-09 02:39:51,825 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 11 [2025-01-09 02:39:52,582 INFO L349 Elim1Store]: treesize reduction 33, result has 2.9 percent of original size [2025-01-09 02:39:52,583 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 215 treesize of output 149 [2025-01-09 02:39:52,811 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-09 02:39:52,812 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 4 new quantified variables, introduced 1 case distinctions, treesize of input 393 treesize of output 412 [2025-01-09 02:39:53,073 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 13 [2025-01-09 02:39:53,399 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 40 treesize of output 17 [2025-01-09 02:39:53,576 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 1 select indices, 1 select index equivalence classes, 4 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 78 treesize of output 68 [2025-01-09 02:39:53,752 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 1315 treesize of output 1031 [2025-01-09 02:39:53,796 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-09 02:39:53,809 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-09 02:39:53,813 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-09 02:39:53,847 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-09 02:39:53,940 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-09 02:39:53,975 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-09 02:39:53,998 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-09 02:39:54,014 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-09 02:39:54,030 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-09 02:39:54,069 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-09 02:39:54,113 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-09 02:39:54,142 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-09 02:39:54,213 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-09 02:39:54,213 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-09 02:39:54,214 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-09 02:39:54,254 INFO L224 Elim1Store]: Index analysis took 430 ms [2025-01-09 02:39:54,429 INFO L349 Elim1Store]: treesize reduction 292, result has 3.0 percent of original size [2025-01-09 02:39:54,430 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 10 stores, 3 select indices, 3 select index equivalence classes, 10 disjoint index pairs (out of 3 index pairs), introduced 5 new quantified variables, introduced 8 case distinctions, treesize of input 1095 treesize of output 1705 [2025-01-09 02:39:54,647 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 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 25 treesize of output 21 [2025-01-09 02:39:54,672 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 11 [2025-01-09 02:39:55,248 INFO L349 Elim1Store]: treesize reduction 56, result has 23.3 percent of original size [2025-01-09 02:39:55,249 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 4 new quantified variables, introduced 5 case distinctions, treesize of input 191 treesize of output 152 [2025-01-09 02:39:55,599 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 11 [2025-01-09 02:39:56,921 INFO L349 Elim1Store]: treesize reduction 33, result has 2.9 percent of original size [2025-01-09 02:39:56,922 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 359 treesize of output 285 [2025-01-09 02:39:57,714 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 1 select indices, 1 select index equivalence classes, 6 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 111 treesize of output 99 [2025-01-09 02:39:57,865 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-09 02:39:57,871 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-09 02:39:57,877 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-09 02:39:57,890 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-09 02:39:57,896 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-09 02:39:57,903 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-09 02:39:57,909 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-09 02:39:57,979 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-09 02:39:58,007 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-09 02:39:58,027 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-09 02:39:58,417 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-09 02:39:58,454 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-09 02:39:58,469 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-09 02:39:58,475 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-09 02:39:58,489 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-09 02:39:58,539 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-09 02:39:58,566 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-09 02:39:58,586 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-09 02:39:58,593 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-09 02:39:58,610 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-09 02:39:58,653 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-09 02:39:58,682 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-09 02:39:58,702 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-09 02:39:58,713 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-09 02:39:58,733 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-09 02:39:58,753 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-09 02:39:58,821 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-09 02:39:58,951 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-09 02:39:58,952 INFO L224 Elim1Store]: Index analysis took 1032 ms [2025-01-09 02:39:58,954 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-09 02:39:58,985 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-09 02:39:59,746 INFO L349 Elim1Store]: treesize reduction 438, result has 1.8 percent of original size [2025-01-09 02:39:59,746 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 12 stores, 4 select indices, 4 select index equivalence classes, 17 disjoint index pairs (out of 6 index pairs), introduced 5 new quantified variables, introduced 13 case distinctions, treesize of input 785 treesize of output 2943 [2025-01-09 02:39:59,957 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 6709 treesize of output 5553 [2025-01-09 02:40:00,199 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 4 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 11 [2025-01-09 02:40:02,956 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-09 02:40:02,959 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-09 02:40:02,962 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-09 02:40:02,977 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-09 02:40:02,984 INFO L349 Elim1Store]: treesize reduction 11, result has 8.3 percent of original size [2025-01-09 02:40:02,984 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 9 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 1 case distinctions, treesize of input 92 treesize of output 62 [2025-01-09 02:40:03,010 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 16 treesize of output 1 [2025-01-09 02:40:04,564 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-09 02:40:04,568 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-09 02:40:04,571 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-09 02:40:04,583 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-09 02:40:04,826 INFO L349 Elim1Store]: treesize reduction 395, result has 7.1 percent of original size [2025-01-09 02:40:04,827 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 6 select indices, 6 select index equivalence classes, 4 disjoint index pairs (out of 15 index pairs), introduced 9 new quantified variables, introduced 25 case distinctions, treesize of input 1179 treesize of output 973 [2025-01-09 02:40:04,844 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-09 02:40:04,845 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 329 treesize of output 258 [2025-01-09 02:40:06,615 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-09 02:40:06,620 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-09 02:40:06,624 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-09 02:40:06,661 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-09 02:40:06,678 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-09 02:40:06,695 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-09 02:40:06,760 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-09 02:40:06,806 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-09 02:40:06,837 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-09 02:40:06,852 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-09 02:40:06,859 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-09 02:40:06,877 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-09 02:40:06,882 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-09 02:40:06,962 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-09 02:40:07,005 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-09 02:40:07,010 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-09 02:40:07,014 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-09 02:40:07,024 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-09 02:40:07,036 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-09 02:40:07,041 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-09 02:40:07,046 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-09 02:40:07,050 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-09 02:40:07,063 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-09 02:40:07,073 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-09 02:40:07,077 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-09 02:40:07,104 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-09 02:40:07,144 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-09 02:40:07,158 INFO L224 Elim1Store]: Index analysis took 523 ms [2025-01-09 02:40:07,159 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 9 stores, 3 select indices, 3 select index equivalence classes, 15 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 573 treesize of output 1295 [2025-01-09 02:40:07,308 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 963 treesize of output 711 [2025-01-09 02:40:07,434 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 11 [2025-01-09 02:40:08,827 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-09 02:40:08,831 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-09 02:40:08,835 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-09 02:40:08,845 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-09 02:40:08,849 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 112 treesize of output 61 [2025-01-09 02:40:08,869 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 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 37 treesize of output 27 [2025-01-09 02:40:10,060 INFO L349 Elim1Store]: treesize reduction 118, result has 14.5 percent of original size [2025-01-09 02:40:10,060 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 2 disjoint index pairs (out of 6 index pairs), introduced 6 new quantified variables, introduced 9 case distinctions, treesize of input 401 treesize of output 341 [2025-01-09 02:40:10,070 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-09 02:40:10,070 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 233 treesize of output 180 [2025-01-09 02:40:10,131 INFO L349 Elim1Store]: treesize reduction 67, result has 1.5 percent of original size [2025-01-09 02:40:10,132 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 409 treesize of output 316 [2025-01-09 02:40:10,401 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 7 [2025-01-09 02:40:10,585 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 309 treesize of output 259 [2025-01-09 02:40:10,763 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-09 02:40:10,785 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 4 stores, 1 select indices, 1 select index equivalence classes, 4 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 135 treesize of output 269 [2025-01-09 02:40:10,983 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-09 02:40:11,180 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-09 02:40:11,181 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-09 02:40:11,326 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-09 02:40:11,437 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-09 02:40:11,467 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-09 02:40:11,675 INFO L224 Elim1Store]: Index analysis took 669 ms [2025-01-09 02:40:11,737 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-09 02:40:12,045 INFO L349 Elim1Store]: treesize reduction 293, result has 2.7 percent of original size [2025-01-09 02:40:12,045 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 10 stores, 3 select indices, 3 select index equivalence classes, 4 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 15 case distinctions, treesize of input 368 treesize of output 653 [2025-01-09 02:40:12,171 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 378 treesize of output 341 [2025-01-09 02:40:12,247 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 17 [2025-01-09 02:40:14,628 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-09 02:40:14,630 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-09 02:40:14,632 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-09 02:40:14,639 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-09 02:40:14,651 INFO L349 Elim1Store]: treesize reduction 50, result has 2.0 percent of original size [2025-01-09 02:40:14,652 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 3 stores, 4 select indices, 4 select index equivalence classes, 5 disjoint index pairs (out of 6 index pairs), introduced 6 new quantified variables, introduced 3 case distinctions, treesize of input 143 treesize of output 209 [2025-01-09 02:40:14,660 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 28 treesize of output 1 [2025-01-09 02:40:15,314 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-09 02:40:15,320 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-09 02:40:15,363 INFO L349 Elim1Store]: treesize reduction 66, result has 1.5 percent of original size [2025-01-09 02:40:15,364 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 3 stores, 4 select indices, 4 select index equivalence classes, 4 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 4 case distinctions, treesize of input 97 treesize of output 100 [2025-01-09 02:40:15,449 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-09 02:40:15,454 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-09 02:40:15,460 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-09 02:40:15,490 INFO L349 Elim1Store]: treesize reduction 54, result has 1.8 percent of original size [2025-01-09 02:40:15,490 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 3 stores, 4 select indices, 4 select index equivalence classes, 5 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 3 case distinctions, treesize of input 101 treesize of output 106 [2025-01-09 02:40:16,494 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2025-01-09 02:40:16,544 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 259 treesize of output 234 [2025-01-09 02:40:16,611 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 17 [2025-01-09 02:40:18,257 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-09 02:40:18,258 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 76 treesize of output 44 [2025-01-09 02:40:18,281 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 28 treesize of output 1 [2025-01-09 02:40:18,600 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2025-01-09 02:40:18,763 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2025-01-09 02:40:18,945 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-09 02:40:18,957 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 34 treesize of output 22 [2025-01-09 02:40:19,036 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-09 02:40:19,049 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 32 treesize of output 20 [2025-01-09 02:40:19,164 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 7 [2025-01-09 02:40:19,309 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-09 02:40:19,310 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 87 treesize of output 74 [2025-01-09 02:40:19,371 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 7 [2025-01-09 02:40:19,530 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 3 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 53 treesize of output 123 [2025-01-09 02:40:19,610 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2025-01-09 02:40:19,680 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-09 02:40:19,716 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 3 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 106 treesize of output 162 [2025-01-09 02:40:19,921 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-09 02:40:19,951 INFO L224 Elim1Store]: Index analysis took 105 ms [2025-01-09 02:40:20,007 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 6 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 133 treesize of output 179 [2025-01-09 02:40:20,087 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 17 [2025-01-09 02:40:20,256 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 32 treesize of output 11 [2025-01-09 02:40:20,308 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 34 treesize of output 71 [2025-01-09 02:40:20,319 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 10 [2025-01-09 02:40:20,364 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 7 [2025-01-09 02:40:20,487 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-09 02:40:20,542 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-09 02:40:20,555 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-09 02:40:20,557 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-09 02:40:20,576 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-09 02:40:20,585 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-09 02:40:20,635 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-09 02:40:20,736 INFO L349 Elim1Store]: treesize reduction 121, result has 6.2 percent of original size [2025-01-09 02:40:20,737 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 7 stores, 3 select indices, 3 select index equivalence classes, 4 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 8 case distinctions, treesize of input 197 treesize of output 232 [2025-01-09 02:40:20,793 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 17 [2025-01-09 02:40:21,184 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-09 02:40:21,211 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 4 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 145 treesize of output 279 [2025-01-09 02:40:21,358 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-09 02:40:21,406 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-09 02:40:21,506 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-09 02:40:21,506 INFO L224 Elim1Store]: Index analysis took 182 ms [2025-01-09 02:40:21,615 INFO L349 Elim1Store]: treesize reduction 63, result has 1.6 percent of original size [2025-01-09 02:40:21,616 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 7 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 148 treesize of output 324 [2025-01-09 02:40:21,736 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 40 treesize of output 40 [2025-01-09 02:40:21,788 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 17 [2025-01-09 02:40:22,592 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2025-01-09 02:40:22,610 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 7 [2025-01-09 02:40:22,826 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-09 02:40:22,839 INFO L349 Elim1Store]: treesize reduction 57, result has 1.7 percent of original size [2025-01-09 02:40:22,839 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 2 disjoint index pairs (out of 3 index pairs), introduced 4 new quantified variables, introduced 2 case distinctions, treesize of input 86 treesize of output 78 [2025-01-09 02:40:22,957 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-09 02:40:22,976 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 76 treesize of output 44 [2025-01-09 02:40:22,994 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 28 treesize of output 1 [2025-01-09 02:40:23,185 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 3 [2025-01-09 02:40:23,283 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-09 02:40:23,283 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 3 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 71 treesize of output 68 [2025-01-09 02:40:23,311 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 17 [2025-01-09 02:40:23,419 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 48 treesize of output 77 [2025-01-09 02:40:23,435 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 10 [2025-01-09 02:40:23,453 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 7 [2025-01-09 02:40:23,629 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 1 select indices, 1 select index equivalence classes, 4 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 112 treesize of output 100 [2025-01-09 02:40:23,771 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-09 02:40:23,776 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-09 02:40:23,780 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-09 02:40:23,785 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-09 02:40:23,822 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-09 02:40:23,830 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-09 02:40:23,855 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-09 02:40:23,869 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-09 02:40:23,877 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-09 02:40:23,908 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-09 02:40:23,914 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-09 02:40:23,928 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-09 02:40:23,976 INFO L224 Elim1Store]: Index analysis took 181 ms [2025-01-09 02:40:24,179 INFO L349 Elim1Store]: treesize reduction 127, result has 0.8 percent of original size [2025-01-09 02:40:24,180 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 9 stores, 4 select indices, 4 select index equivalence classes, 9 disjoint index pairs (out of 6 index pairs), introduced 5 new quantified variables, introduced 4 case distinctions, treesize of input 530 treesize of output 1433 [2025-01-09 02:40:24,247 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 2074 treesize of output 1614 [2025-01-09 02:40:24,361 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 11 [2025-01-09 02:40:25,897 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-09 02:40:25,903 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-09 02:40:25,908 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-09 02:40:25,975 INFO L349 Elim1Store]: treesize reduction 66, result has 1.5 percent of original size [2025-01-09 02:40:25,976 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 3 stores, 4 select indices, 4 select index equivalence classes, 5 disjoint index pairs (out of 6 index pairs), introduced 6 new quantified variables, introduced 3 case distinctions, treesize of input 118 treesize of output 209 [2025-01-09 02:40:26,519 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-09 02:40:26,535 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-09 02:40:26,542 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-09 02:40:26,550 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-09 02:40:26,558 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-09 02:40:26,649 INFO L349 Elim1Store]: treesize reduction 45, result has 2.2 percent of original size [2025-01-09 02:40:26,649 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 3 stores, 4 select indices, 4 select index equivalence classes, 5 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 2 case distinctions, treesize of input 228 treesize of output 302 [2025-01-09 02:40:26,658 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 7 [2025-01-09 02:40:27,337 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 7