/root/.sdkman/candidates/java/21.0.5-tem/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata ./data -tc ../benchexec/../../../trunk/examples/toolchains/AutomizerCInline_IcfgBuilder.xml -s ../benchexec/../../../trunk/examples/settings/default/gemcutter/svcomp-Reach-32bit-GemCutter_Default.epf --preprocessor.replace.while.statements.and.if-then-else.statements false --cacsl2boogietranslator.check.unreachability.of.reach_error.function false --cacsl2boogietranslator.check.absence.of.data.races.in.concurrent.programs true --icfgbuilder.only.consider.context.switches.at.boundaries.of.atomic.blocks false --rcfgbuilder.only.consider.context.switches.at.boundaries.of.atomic.blocks false --traceabstraction.dfs.order.used.in.por BY_SERIAL_NUMBER --traceabstraction.abstraction.used.for.commutativity.in.por VARIABLES_GLOBAL --traceabstraction.commutativity.condition.synthesis NONE -i ../../../trunk/examples/svcomp/pthread-ext/04_incdec_cas-race.i -------------------------------------------------------------------------------- This is Ultimate 0.3.0-wip.dk.cfg-lbe-improvements-04aa6ae-m [2025-04-16 03:48:59,510 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-04-16 03:48:59,558 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../benchexec/../../../trunk/examples/settings/default/gemcutter/svcomp-Reach-32bit-GemCutter_Default.epf [2025-04-16 03:48:59,564 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-04-16 03:48:59,564 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-04-16 03:48:59,577 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-04-16 03:48:59,578 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-04-16 03:48:59,578 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-04-16 03:48:59,578 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-04-16 03:48:59,578 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-04-16 03:48:59,578 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-04-16 03:48:59,578 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-04-16 03:48:59,578 INFO L153 SettingsManager]: * Use SBE=true [2025-04-16 03:48:59,578 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-04-16 03:48:59,579 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-04-16 03:48:59,579 INFO L153 SettingsManager]: * sizeof long=4 [2025-04-16 03:48:59,579 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-04-16 03:48:59,579 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-04-16 03:48:59,579 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-04-16 03:48:59,579 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-04-16 03:48:59,579 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-04-16 03:48:59,579 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-04-16 03:48:59,579 INFO L153 SettingsManager]: * sizeof long double=12 [2025-04-16 03:48:59,579 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-04-16 03:48:59,579 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-04-16 03:48:59,579 INFO L153 SettingsManager]: * Use constant arrays=true [2025-04-16 03:48:59,579 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-04-16 03:48:59,579 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-04-16 03:48:59,579 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-04-16 03:48:59,579 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-04-16 03:48:59,579 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-04-16 03:48:59,580 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2025-04-16 03:48:59,580 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-04-16 03:48:59,580 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-04-16 03:48:59,580 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-04-16 03:48:59,580 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-04-16 03:48:59,580 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-04-16 03:48:59,580 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-04-16 03:48:59,580 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-04-16 03:48:59,580 INFO L153 SettingsManager]: * Commutativity condition synthesis=NECESSARY_AND_SUFFICIENT [2025-04-16 03:48:59,580 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-04-16 03:48:59,580 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-04-16 03:48:59,580 INFO L153 SettingsManager]: * DFS Order used in POR=LOOP_LOCKSTEP [2025-04-16 03:48:59,580 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-04-16 03:48:59,580 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA [2025-04-16 03:48:59,580 INFO L153 SettingsManager]: * CEGAR restart behaviour=ONE_CEGAR_PER_THREAD_INSTANCE [2025-04-16 03:48:59,580 INFO L153 SettingsManager]: * Partial Order Reduction in concurrent analysis=PERSISTENT_SLEEP_NEW_STATES_FIXEDORDER [2025-04-16 03:48:59,581 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode Applying setting for plugin de.uni_freiburg.informatik.ultimate.boogie.preprocessor: Replace while statements and if-then-else statements -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Check unreachability of reach_error function -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Check absence of data races in concurrent programs -> true Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder: Only consider context switches at boundaries of atomic blocks -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder: Only consider context switches at boundaries of atomic blocks -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: DFS Order used in POR -> BY_SERIAL_NUMBER Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Abstraction used for commutativity in POR -> VARIABLES_GLOBAL Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Commutativity condition synthesis -> NONE [2025-04-16 03:48:59,792 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-04-16 03:48:59,801 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-04-16 03:48:59,803 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-04-16 03:48:59,804 INFO L270 PluginConnector]: Initializing CDTParser... [2025-04-16 03:48:59,804 INFO L274 PluginConnector]: CDTParser initialized [2025-04-16 03:48:59,805 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread-ext/04_incdec_cas-race.i [2025-04-16 03:49:01,092 INFO L538 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/69ef47849/2b5062d3c684465ea6a3e9a659f71abd/FLAGcdc37eb7d [2025-04-16 03:49:01,352 INFO L389 CDTParser]: Found 1 translation units. [2025-04-16 03:49:01,353 INFO L178 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread-ext/04_incdec_cas-race.i [2025-04-16 03:49:01,369 INFO L432 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/69ef47849/2b5062d3c684465ea6a3e9a659f71abd/FLAGcdc37eb7d [2025-04-16 03:49:02,093 INFO L440 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/69ef47849/2b5062d3c684465ea6a3e9a659f71abd [2025-04-16 03:49:02,095 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-04-16 03:49:02,096 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2025-04-16 03:49:02,097 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-04-16 03:49:02,097 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-04-16 03:49:02,101 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-04-16 03:49:02,101 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.04 03:49:02" (1/1) ... [2025-04-16 03:49:02,102 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@46391d06 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.04 03:49:02, skipping insertion in model container [2025-04-16 03:49:02,102 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.04 03:49:02" (1/1) ... [2025-04-16 03:49:02,123 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-04-16 03:49:02,425 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-04-16 03:49:02,435 INFO L200 MainTranslator]: Completed pre-run [2025-04-16 03:49:02,492 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-04-16 03:49:02,517 INFO L204 MainTranslator]: Completed translation [2025-04-16 03:49:02,518 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.04 03:49:02 WrapperNode [2025-04-16 03:49:02,518 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-04-16 03:49:02,519 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-04-16 03:49:02,519 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-04-16 03:49:02,519 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-04-16 03:49:02,525 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.04 03:49:02" (1/1) ... [2025-04-16 03:49:02,541 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.04 03:49:02" (1/1) ... [2025-04-16 03:49:02,577 INFO L138 Inliner]: procedures = 172, calls = 42, calls flagged for inlining = 10, calls inlined = 10, statements flattened = 261 [2025-04-16 03:49:02,577 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-04-16 03:49:02,577 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-04-16 03:49:02,578 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-04-16 03:49:02,578 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-04-16 03:49:02,584 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.04 03:49:02" (1/1) ... [2025-04-16 03:49:02,584 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.04 03:49:02" (1/1) ... [2025-04-16 03:49:02,590 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.04 03:49:02" (1/1) ... [2025-04-16 03:49:02,590 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.04 03:49:02" (1/1) ... [2025-04-16 03:49:02,609 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.04 03:49:02" (1/1) ... [2025-04-16 03:49:02,614 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.04 03:49:02" (1/1) ... [2025-04-16 03:49:02,616 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.04 03:49:02" (1/1) ... [2025-04-16 03:49:02,622 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.04 03:49:02" (1/1) ... [2025-04-16 03:49:02,626 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-04-16 03:49:02,627 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-04-16 03:49:02,627 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-04-16 03:49:02,627 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-04-16 03:49:02,628 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.04 03:49:02" (1/1) ... [2025-04-16 03:49:02,636 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-04-16 03:49:02,646 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-04-16 03:49:02,659 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-04-16 03:49:02,664 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-04-16 03:49:02,680 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2025-04-16 03:49:02,680 INFO L130 BoogieDeclarations]: Found specification of procedure thr1 [2025-04-16 03:49:02,680 INFO L138 BoogieDeclarations]: Found implementation of procedure thr1 [2025-04-16 03:49:02,680 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2025-04-16 03:49:02,680 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-04-16 03:49:02,680 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-04-16 03:49:02,680 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-04-16 03:49:02,680 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2025-04-16 03:49:02,680 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-04-16 03:49:02,680 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-04-16 03:49:02,681 WARN L225 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2025-04-16 03:49:02,776 INFO L256 CfgBuilder]: Building ICFG [2025-04-16 03:49:02,777 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-04-16 03:49:03,182 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L709: havoc inc_~#inc__casret~0#1.base, inc_~#inc__casret~0#1.offset; [2025-04-16 03:49:03,182 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L709-1: SUMMARY for call ULTIMATE.dealloc(inc_~#inc__casret~0#1.base, inc_~#inc__casret~0#1.offset); srcloc: null [2025-04-16 03:49:03,182 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L727: havoc dec_~#dec__casret~0#1.base, dec_~#dec__casret~0#1.offset; [2025-04-16 03:49:03,182 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L727-1: SUMMARY for call ULTIMATE.dealloc(dec_~#dec__casret~0#1.base, dec_~#dec__casret~0#1.offset); srcloc: null [2025-04-16 03:49:03,210 INFO L303 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2025-04-16 03:49:03,211 INFO L313 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-04-16 03:49:03,211 INFO L318 CfgBuilder]: Performing block encoding [2025-04-16 03:49:03,498 INFO L337 CfgBuilder]: Removed 0 assume(true) statements. [2025-04-16 03:49:03,498 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 16.04 03:49:03 BoogieIcfgContainer [2025-04-16 03:49:03,498 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-04-16 03:49:03,501 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-04-16 03:49:03,501 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-04-16 03:49:03,504 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-04-16 03:49:03,504 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.04 03:49:02" (1/3) ... [2025-04-16 03:49:03,505 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7bf7e357 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.04 03:49:03, skipping insertion in model container [2025-04-16 03:49:03,505 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.04 03:49:02" (2/3) ... [2025-04-16 03:49:03,506 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7bf7e357 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.04 03:49:03, skipping insertion in model container [2025-04-16 03:49:03,506 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 16.04 03:49:03" (3/3) ... [2025-04-16 03:49:03,507 INFO L128 eAbstractionObserver]: Analyzing ICFG 04_incdec_cas-race.i [2025-04-16 03:49:03,516 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-04-16 03:49:03,518 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG 04_incdec_cas-race.i that has 2 procedures, 125 locations, 131 edges, 1 initial locations, 3 loop locations, and 18 error locations. [2025-04-16 03:49:03,518 INFO L490 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2025-04-16 03:49:03,621 INFO L143 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2025-04-16 03:49:03,653 INFO L125 denceProviderFactory]: Independence Relation #1: [IndependenceType=SEMANTIC, AbstractionType=VARIABLES_GLOBAL, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-04-16 03:49:03,654 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2025-04-16 03:49:03,654 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-04-16 03:49:03,658 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null) [2025-04-16 03:49:03,659 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (2)] Waiting until timeout for monitored process [2025-04-16 03:49:03,740 INFO L177 artialOrderCegarLoop]: Running PartialOrderCegarLoop with 1 independence relations. [2025-04-16 03:49:03,751 INFO L339 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == thr1Thread1of1ForFork0 ======== [2025-04-16 03:49:03,756 INFO L340 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=PARTIAL_ORDER_FA, 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;@4e0c8de4, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-04-16 03:49:03,756 INFO L341 AbstractCegarLoop]: Starting to check reachability of 18 error locations. [2025-04-16 03:49:04,086 INFO L354 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 12 treesize of output 8 [2025-04-16 03:49:04,272 INFO L325 Elim1Store]: treesize reduction 604, result has 22.5 percent of original size [2025-04-16 03:49:04,273 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 6 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 4 case distinctions, treesize of input 96 treesize of output 175 [2025-04-16 03:49:04,368 INFO L325 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-04-16 03:49:04,369 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 8 select indices, 8 select index equivalence classes, 0 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 218 treesize of output 378 [2025-04-16 03:49:04,597 INFO L403 AbstractCegarLoop]: === Iteration 1 === Targeting thr1Err7ASSERT_VIOLATIONDATA_RACE === [thr1Err1ASSERT_VIOLATIONDATA_RACE, thr1Err0ASSERT_VIOLATIONDATA_RACE, thr1Err10ASSERT_VIOLATIONDATA_RACE, thr1Err9ASSERT_VIOLATIONDATA_RACE (and 14 more)] === [2025-04-16 03:49:04,602 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-16 03:49:04,602 INFO L85 PathProgramCache]: Analyzing trace with hash 883797239, now seen corresponding path program 1 times [2025-04-16 03:49:04,607 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-16 03:49:04,608 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [629979287] [2025-04-16 03:49:04,608 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-16 03:49:04,608 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-16 03:49:04,674 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 44 statements into 1 equivalence classes. [2025-04-16 03:49:04,714 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 44 of 44 statements. [2025-04-16 03:49:04,714 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-16 03:49:04,714 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-16 03:49:05,112 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-16 03:49:05,112 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-16 03:49:05,112 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [629979287] [2025-04-16 03:49:05,113 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [629979287] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-16 03:49:05,113 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-16 03:49:05,113 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2025-04-16 03:49:05,114 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1103093194] [2025-04-16 03:49:05,115 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-16 03:49:05,118 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2025-04-16 03:49:05,118 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-16 03:49:05,132 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2025-04-16 03:49:05,133 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-04-16 03:49:05,133 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-04-16 03:49:05,137 INFO L485 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-04-16 03:49:05,138 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 1 states have (on average 44.0) internal successors, (44), 2 states have internal predecessors, (44), 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-04-16 03:49:05,138 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-04-16 03:49:05,477 INFO L325 Elim1Store]: treesize reduction 648, result has 5.1 percent of original size [2025-04-16 03:49:05,478 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 0 select indices, 0 select index equivalence classes, 6 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 4 case distinctions, treesize of input 157 treesize of output 181 [2025-04-16 03:49:05,520 INFO L325 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-04-16 03:49:05,520 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 139 treesize of output 117 [2025-04-16 03:49:05,546 INFO L325 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-04-16 03:49:05,546 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 27 treesize of output 13 [2025-04-16 03:49:05,630 INFO L325 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-04-16 03:49:05,630 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 8 select indices, 8 select index equivalence classes, 0 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 59 treesize of output 183 [2025-04-16 03:49:05,870 INFO L325 Elim1Store]: treesize reduction 648, result has 5.1 percent of original size [2025-04-16 03:49:05,870 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 0 select indices, 0 select index equivalence classes, 6 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 4 case distinctions, treesize of input 157 treesize of output 181 [2025-04-16 03:49:05,909 INFO L325 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-04-16 03:49:05,909 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 139 treesize of output 117 [2025-04-16 03:49:05,930 INFO L325 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-04-16 03:49:05,931 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 27 treesize of output 13 [2025-04-16 03:49:06,013 INFO L325 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-04-16 03:49:06,013 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 8 select indices, 8 select index equivalence classes, 0 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 59 treesize of output 183 [2025-04-16 03:49:06,115 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-04-16 03:49:06,116 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-04-16 03:49:06,117 INFO L403 AbstractCegarLoop]: === Iteration 2 === Targeting thr1Err2ASSERT_VIOLATIONDATA_RACE === [thr1Err1ASSERT_VIOLATIONDATA_RACE, thr1Err0ASSERT_VIOLATIONDATA_RACE, thr1Err10ASSERT_VIOLATIONDATA_RACE, thr1Err9ASSERT_VIOLATIONDATA_RACE (and 14 more)] === [2025-04-16 03:49:06,117 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-16 03:49:06,117 INFO L85 PathProgramCache]: Analyzing trace with hash -89651580, now seen corresponding path program 1 times [2025-04-16 03:49:06,117 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-16 03:49:06,118 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1576106743] [2025-04-16 03:49:06,118 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-16 03:49:06,118 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-16 03:49:06,138 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 50 statements into 1 equivalence classes. [2025-04-16 03:49:06,152 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 50 of 50 statements. [2025-04-16 03:49:06,153 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-16 03:49:06,153 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-16 03:49:06,569 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-16 03:49:06,569 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-16 03:49:06,569 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1576106743] [2025-04-16 03:49:06,569 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1576106743] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-16 03:49:06,569 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-16 03:49:06,569 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-04-16 03:49:06,569 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1708635829] [2025-04-16 03:49:06,570 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-16 03:49:06,570 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-04-16 03:49:06,570 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-16 03:49:06,571 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-04-16 03:49:06,571 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2025-04-16 03:49:06,571 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-04-16 03:49:06,572 INFO L485 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-04-16 03:49:06,572 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 10.0) internal successors, (50), 6 states have internal predecessors, (50), 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-04-16 03:49:06,572 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-04-16 03:49:06,572 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-04-16 03:49:06,706 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 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 5 treesize of output 3 [2025-04-16 03:49:06,821 INFO L354 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 12 treesize of output 8 [2025-04-16 03:49:06,840 INFO L354 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 11 treesize of output 7 [2025-04-16 03:49:07,443 INFO L354 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 11 treesize of output 7 [2025-04-16 03:49:07,516 INFO L354 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 11 treesize of output 7 [2025-04-16 03:49:07,527 INFO L354 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 12 treesize of output 8 [2025-04-16 03:49:07,613 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-04-16 03:49:07,616 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-04-16 03:49:07,616 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-04-16 03:49:07,616 INFO L403 AbstractCegarLoop]: === Iteration 3 === Targeting thr1Err8ASSERT_VIOLATIONDATA_RACE === [thr1Err1ASSERT_VIOLATIONDATA_RACE, thr1Err0ASSERT_VIOLATIONDATA_RACE, thr1Err10ASSERT_VIOLATIONDATA_RACE, thr1Err9ASSERT_VIOLATIONDATA_RACE (and 14 more)] === [2025-04-16 03:49:07,617 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-16 03:49:07,617 INFO L85 PathProgramCache]: Analyzing trace with hash 70665428, now seen corresponding path program 1 times [2025-04-16 03:49:07,617 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-16 03:49:07,617 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1140101291] [2025-04-16 03:49:07,617 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-16 03:49:07,617 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-16 03:49:07,635 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 58 statements into 1 equivalence classes. [2025-04-16 03:49:07,677 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 58 of 58 statements. [2025-04-16 03:49:07,677 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-16 03:49:07,677 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-16 03:49:08,016 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2025-04-16 03:49:08,016 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-16 03:49:08,016 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1140101291] [2025-04-16 03:49:08,016 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1140101291] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-16 03:49:08,016 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-16 03:49:08,016 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-04-16 03:49:08,016 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2144718697] [2025-04-16 03:49:08,017 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-16 03:49:08,017 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-04-16 03:49:08,017 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-16 03:49:08,017 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-04-16 03:49:08,017 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2025-04-16 03:49:08,017 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-04-16 03:49:08,018 INFO L485 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-04-16 03:49:08,018 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 11.4) internal successors, (57), 6 states have internal predecessors, (57), 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-04-16 03:49:08,018 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-04-16 03:49:08,018 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2025-04-16 03:49:08,018 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-04-16 03:49:08,160 WARN L195 Elim1Store]: Array PQE input equivalent to false [2025-04-16 03:49:08,178 INFO L354 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 11 treesize of output 7 [2025-04-16 03:49:08,222 INFO L354 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 11 treesize of output 7 [2025-04-16 03:49:08,270 INFO L354 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 12 treesize of output 8 [2025-04-16 03:49:08,354 INFO L354 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 11 treesize of output 7 [2025-04-16 03:49:08,681 WARN L195 Elim1Store]: Array PQE input equivalent to false [2025-04-16 03:49:08,696 INFO L354 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 11 treesize of output 7 [2025-04-16 03:49:08,750 INFO L354 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 12 treesize of output 8 [2025-04-16 03:49:08,809 INFO L354 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 11 treesize of output 7 [2025-04-16 03:49:09,140 INFO L354 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 11 treesize of output 7 [2025-04-16 03:49:09,198 INFO L354 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 12 treesize of output 8 [2025-04-16 03:49:09,214 INFO L354 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 11 treesize of output 7 [2025-04-16 03:49:09,874 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-04-16 03:49:09,874 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-04-16 03:49:09,875 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-04-16 03:49:09,875 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-04-16 03:49:09,875 INFO L403 AbstractCegarLoop]: === Iteration 4 === Targeting thr1Err11ASSERT_VIOLATIONDATA_RACE === [thr1Err1ASSERT_VIOLATIONDATA_RACE, thr1Err0ASSERT_VIOLATIONDATA_RACE, thr1Err10ASSERT_VIOLATIONDATA_RACE, thr1Err9ASSERT_VIOLATIONDATA_RACE (and 14 more)] === [2025-04-16 03:49:09,875 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-16 03:49:09,875 INFO L85 PathProgramCache]: Analyzing trace with hash 1636826536, now seen corresponding path program 1 times [2025-04-16 03:49:09,876 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-16 03:49:09,876 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [346676016] [2025-04-16 03:49:09,876 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-16 03:49:09,876 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-16 03:49:09,889 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 50 statements into 1 equivalence classes. [2025-04-16 03:49:09,896 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 50 of 50 statements. [2025-04-16 03:49:09,896 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-16 03:49:09,896 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-16 03:49:10,008 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-16 03:49:10,008 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-16 03:49:10,008 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [346676016] [2025-04-16 03:49:10,008 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [346676016] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-16 03:49:10,008 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-16 03:49:10,008 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-04-16 03:49:10,008 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1076263130] [2025-04-16 03:49:10,008 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-16 03:49:10,009 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-04-16 03:49:10,009 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-16 03:49:10,009 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-04-16 03:49:10,009 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-04-16 03:49:10,009 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-04-16 03:49:10,010 INFO L485 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-04-16 03:49:10,010 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.0) internal successors, (50), 5 states have internal predecessors, (50), 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-04-16 03:49:10,010 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-04-16 03:49:10,010 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2025-04-16 03:49:10,010 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2025-04-16 03:49:10,010 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-04-16 03:49:10,139 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 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 5 treesize of output 3 [2025-04-16 03:49:12,514 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-04-16 03:49:12,514 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-04-16 03:49:12,515 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-04-16 03:49:12,515 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-04-16 03:49:12,517 INFO L790 garLoopResultBuilder]: Registering result SAFE for location thr1Err1ASSERT_VIOLATIONDATA_RACE (17 of 18 remaining) [2025-04-16 03:49:12,517 INFO L790 garLoopResultBuilder]: Registering result SAFE for location thr1Err0ASSERT_VIOLATIONDATA_RACE (16 of 18 remaining) [2025-04-16 03:49:12,517 INFO L790 garLoopResultBuilder]: Registering result SAFE for location thr1Err10ASSERT_VIOLATIONDATA_RACE (15 of 18 remaining) [2025-04-16 03:49:12,517 INFO L790 garLoopResultBuilder]: Registering result SAFE for location thr1Err9ASSERT_VIOLATIONDATA_RACE (14 of 18 remaining) [2025-04-16 03:49:12,517 INFO L790 garLoopResultBuilder]: Registering result SAFE for location thr1Err8ASSERT_VIOLATIONDATA_RACE (13 of 18 remaining) [2025-04-16 03:49:12,517 INFO L790 garLoopResultBuilder]: Registering result SAFE for location thr1Err17ASSERT_VIOLATIONDATA_RACE (12 of 18 remaining) [2025-04-16 03:49:12,517 INFO L790 garLoopResultBuilder]: Registering result SAFE for location thr1Err7ASSERT_VIOLATIONDATA_RACE (11 of 18 remaining) [2025-04-16 03:49:12,517 INFO L790 garLoopResultBuilder]: Registering result SAFE for location thr1Err6ASSERT_VIOLATIONDATA_RACE (10 of 18 remaining) [2025-04-16 03:49:12,517 INFO L790 garLoopResultBuilder]: Registering result SAFE for location thr1Err5ASSERT_VIOLATIONDATA_RACE (9 of 18 remaining) [2025-04-16 03:49:12,518 INFO L790 garLoopResultBuilder]: Registering result SAFE for location thr1Err4ASSERT_VIOLATIONDATA_RACE (8 of 18 remaining) [2025-04-16 03:49:12,518 INFO L790 garLoopResultBuilder]: Registering result SAFE for location thr1Err3ASSERT_VIOLATIONDATA_RACE (7 of 18 remaining) [2025-04-16 03:49:12,518 INFO L790 garLoopResultBuilder]: Registering result SAFE for location thr1Err16ASSERT_VIOLATIONDATA_RACE (6 of 18 remaining) [2025-04-16 03:49:12,518 INFO L790 garLoopResultBuilder]: Registering result SAFE for location thr1Err14ASSERT_VIOLATIONDATA_RACE (5 of 18 remaining) [2025-04-16 03:49:12,518 INFO L790 garLoopResultBuilder]: Registering result SAFE for location thr1Err13ASSERT_VIOLATIONDATA_RACE (4 of 18 remaining) [2025-04-16 03:49:12,518 INFO L790 garLoopResultBuilder]: Registering result SAFE for location thr1Err12ASSERT_VIOLATIONDATA_RACE (3 of 18 remaining) [2025-04-16 03:49:12,518 INFO L790 garLoopResultBuilder]: Registering result SAFE for location thr1Err15ASSERT_VIOLATIONDATA_RACE (2 of 18 remaining) [2025-04-16 03:49:12,518 INFO L790 garLoopResultBuilder]: Registering result SAFE for location thr1Err2ASSERT_VIOLATIONDATA_RACE (1 of 18 remaining) [2025-04-16 03:49:12,518 INFO L790 garLoopResultBuilder]: Registering result SAFE for location thr1Err11ASSERT_VIOLATIONDATA_RACE (0 of 18 remaining) [2025-04-16 03:49:12,518 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-04-16 03:49:12,522 INFO L422 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1] [2025-04-16 03:49:12,522 INFO L320 ceAbstractionStarter]: Result for error location thr1Thread1of1ForFork0 was SAFE,SAFE,SAFE,SAFE,SAFE,SAFE,SAFE,SAFE,SAFE,SAFE,SAFE,SAFE,SAFE,SAFE,SAFE,SAFE,SAFE,SAFE (1/2) [2025-04-16 03:49:12,525 INFO L125 denceProviderFactory]: Independence Relation #1: [IndependenceType=SEMANTIC, AbstractionType=VARIABLES_GLOBAL, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-04-16 03:49:12,526 INFO L177 artialOrderCegarLoop]: Running PartialOrderCegarLoop with 1 independence relations. [2025-04-16 03:49:12,526 INFO L339 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == ULTIMATE.start ======== [2025-04-16 03:49:12,526 INFO L340 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=PARTIAL_ORDER_FA, 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;@4e0c8de4, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-04-16 03:49:12,526 INFO L341 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-04-16 03:49:12,616 INFO L403 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-04-16 03:49:12,616 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-16 03:49:12,617 INFO L85 PathProgramCache]: Analyzing trace with hash 375806168, now seen corresponding path program 1 times [2025-04-16 03:49:12,617 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-16 03:49:12,617 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1207170810] [2025-04-16 03:49:12,617 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-16 03:49:12,617 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-16 03:49:12,622 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 28 statements into 1 equivalence classes. [2025-04-16 03:49:12,624 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 28 of 28 statements. [2025-04-16 03:49:12,625 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-16 03:49:12,625 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is sat [2025-04-16 03:49:12,625 INFO L348 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2025-04-16 03:49:12,627 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 28 statements into 1 equivalence classes. [2025-04-16 03:49:12,630 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 28 of 28 statements. [2025-04-16 03:49:12,631 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-16 03:49:12,631 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is sat [2025-04-16 03:49:12,647 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2025-04-16 03:49:12,647 INFO L340 BasicCegarLoop]: Counterexample is feasible [2025-04-16 03:49:12,647 INFO L790 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2025-04-16 03:49:12,648 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-04-16 03:49:12,649 INFO L422 BasicCegarLoop]: Path program histogram: [1] [2025-04-16 03:49:12,649 INFO L320 ceAbstractionStarter]: Result for error location ULTIMATE.start was UNSAFE (2/2) [2025-04-16 03:49:12,650 WARN L247 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2025-04-16 03:49:12,650 INFO L490 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2025-04-16 03:49:12,720 INFO L143 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2025-04-16 03:49:12,724 INFO L125 denceProviderFactory]: Independence Relation #1: [IndependenceType=SEMANTIC, AbstractionType=VARIABLES_GLOBAL, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-04-16 03:49:12,738 INFO L177 artialOrderCegarLoop]: Running PartialOrderCegarLoop with 1 independence relations. [2025-04-16 03:49:12,738 INFO L339 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == ULTIMATE.start ======== [2025-04-16 03:49:12,738 INFO L340 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=PARTIAL_ORDER_FA, 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;@4e0c8de4, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-04-16 03:49:12,738 INFO L341 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-04-16 03:49:12,866 INFO L403 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-04-16 03:49:12,867 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-16 03:49:12,867 INFO L85 PathProgramCache]: Analyzing trace with hash 997104021, now seen corresponding path program 1 times [2025-04-16 03:49:12,867 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-16 03:49:12,867 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1535935751] [2025-04-16 03:49:12,867 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-16 03:49:12,867 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-16 03:49:12,871 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 34 statements into 1 equivalence classes. [2025-04-16 03:49:12,873 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 34 of 34 statements. [2025-04-16 03:49:12,873 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-16 03:49:12,873 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is sat [2025-04-16 03:49:12,873 INFO L348 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2025-04-16 03:49:12,875 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 34 statements into 1 equivalence classes. [2025-04-16 03:49:12,876 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 34 of 34 statements. [2025-04-16 03:49:12,876 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-16 03:49:12,876 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is sat [2025-04-16 03:49:12,899 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2025-04-16 03:49:12,900 INFO L340 BasicCegarLoop]: Counterexample is feasible [2025-04-16 03:49:12,900 INFO L790 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2025-04-16 03:49:12,900 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-04-16 03:49:12,901 INFO L422 BasicCegarLoop]: Path program histogram: [1] [2025-04-16 03:49:12,901 INFO L320 ceAbstractionStarter]: Result for error location ULTIMATE.start was UNSAFE (1/3) [2025-04-16 03:49:12,901 WARN L247 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2025-04-16 03:49:12,901 INFO L490 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2025-04-16 03:49:12,974 INFO L143 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2025-04-16 03:49:12,976 INFO L125 denceProviderFactory]: Independence Relation #1: [IndependenceType=SEMANTIC, AbstractionType=VARIABLES_GLOBAL, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-04-16 03:49:12,993 INFO L177 artialOrderCegarLoop]: Running PartialOrderCegarLoop with 1 independence relations. [2025-04-16 03:49:12,993 INFO L339 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == thr1Thread3of3ForFork0 ======== [2025-04-16 03:49:12,994 INFO L340 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=PARTIAL_ORDER_FA, 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;@4e0c8de4, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-04-16 03:49:12,994 INFO L341 AbstractCegarLoop]: Starting to check reachability of 18 error locations. [2025-04-16 03:49:13,541 INFO L325 Elim1Store]: treesize reduction 648, result has 5.1 percent of original size [2025-04-16 03:49:13,541 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 0 select indices, 0 select index equivalence classes, 12 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 4 case distinctions, treesize of input 157 treesize of output 181 [2025-04-16 03:49:13,567 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 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 139 treesize of output 117 [2025-04-16 03:49:13,582 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 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 27 treesize of output 13 [2025-04-16 03:49:13,672 INFO L325 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-04-16 03:49:13,672 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 8 select indices, 8 select index equivalence classes, 12 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 16 case distinctions, treesize of input 59 treesize of output 183 [2025-04-16 03:49:13,869 INFO L325 Elim1Store]: treesize reduction 648, result has 5.1 percent of original size [2025-04-16 03:49:13,869 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 0 select indices, 0 select index equivalence classes, 12 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 4 case distinctions, treesize of input 157 treesize of output 181 [2025-04-16 03:49:13,910 INFO L325 Elim1Store]: treesize reduction 216, result has 0.5 percent of original size [2025-04-16 03:49:13,911 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 8 select indices, 8 select index equivalence classes, 12 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 22 case distinctions, treesize of input 81 treesize of output 37 [2025-04-16 03:49:13,917 INFO L325 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-04-16 03:49:13,918 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 27 treesize of output 13 [2025-04-16 03:49:14,076 INFO L325 Elim1Store]: treesize reduction 648, result has 5.1 percent of original size [2025-04-16 03:49:14,076 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 0 select indices, 0 select index equivalence classes, 6 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 4 case distinctions, treesize of input 157 treesize of output 181 [2025-04-16 03:49:14,122 INFO L325 Elim1Store]: treesize reduction 216, result has 0.5 percent of original size [2025-04-16 03:49:14,122 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 8 select indices, 8 select index equivalence classes, 12 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 16 case distinctions, treesize of input 81 treesize of output 37 [2025-04-16 03:49:14,133 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 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 27 treesize of output 13 [2025-04-16 03:49:14,299 INFO L325 Elim1Store]: treesize reduction 648, result has 5.1 percent of original size [2025-04-16 03:49:14,299 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 0 select indices, 0 select index equivalence classes, 12 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 4 case distinctions, treesize of input 157 treesize of output 181 [2025-04-16 03:49:14,328 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 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 139 treesize of output 117 [2025-04-16 03:49:14,358 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 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 27 treesize of output 13 [2025-04-16 03:49:14,431 INFO L325 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-04-16 03:49:14,431 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 8 select indices, 8 select index equivalence classes, 12 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 16 case distinctions, treesize of input 59 treesize of output 183 [2025-04-16 03:49:14,685 INFO L325 Elim1Store]: treesize reduction 648, result has 5.1 percent of original size [2025-04-16 03:49:14,686 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 0 select indices, 0 select index equivalence classes, 6 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 4 case distinctions, treesize of input 157 treesize of output 181 [2025-04-16 03:49:14,708 INFO L325 Elim1Store]: treesize reduction 216, result has 0.5 percent of original size [2025-04-16 03:49:14,709 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 8 select indices, 8 select index equivalence classes, 6 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 81 treesize of output 37 [2025-04-16 03:49:14,712 INFO L325 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-04-16 03:49:14,712 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 27 treesize of output 13 [2025-04-16 03:49:14,733 INFO L354 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 11 treesize of output 7 [2025-04-16 03:49:18,528 INFO L325 Elim1Store]: treesize reduction 634, result has 29.9 percent of original size [2025-04-16 03:49:18,528 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 2, 5 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 7 new quantified variables, introduced 11 case distinctions, treesize of input 997 treesize of output 647 [2025-04-16 03:49:52,101 WARN L286 SmtUtils]: Spent 7.79s on a formula simplification that was a NOOP. DAG size: 19 (called from [L 323] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.arrays.Elim1Store.elim1) [2025-04-16 03:49:52,102 INFO L325 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-04-16 03:49:52,112 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 203084 treesize of output 189132 [2025-04-16 03:50:10,911 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:10,912 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:10,912 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:10,913 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:10,914 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:10,915 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:10,916 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:10,917 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:10,917 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:10,922 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:10,923 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:10,925 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:10,936 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 25 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 62 treesize of output 52 [2025-04-16 03:50:10,977 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:10,978 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:10,979 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:10,980 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:10,981 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:10,982 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:10,983 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:10,984 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:10,985 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:10,987 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:10,987 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:10,989 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:10,999 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 25 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 62 treesize of output 52 [2025-04-16 03:50:11,095 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:11,096 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:11,097 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:11,099 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:11,100 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:11,101 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:11,103 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:11,104 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:11,105 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:11,107 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:11,109 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:11,110 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:11,129 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 25 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 62 treesize of output 52 [2025-04-16 03:50:11,187 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:11,188 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:11,189 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:11,190 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:11,192 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:11,193 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:11,194 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:11,196 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:11,197 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:11,199 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:11,200 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:11,202 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:11,226 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 25 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 62 treesize of output 52 [2025-04-16 03:50:11,324 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:11,342 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:11,357 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:11,370 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:11,383 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:11,401 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:11,413 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:11,425 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:11,437 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:11,446 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:11,459 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:11,465 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:11,482 INFO L204 Elim1Store]: Index analysis took 170 ms [2025-04-16 03:50:11,605 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 25 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 134 treesize of output 135 [2025-04-16 03:50:11,675 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:11,677 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:11,678 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:11,679 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:11,682 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:11,684 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:11,685 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:11,687 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:11,689 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:11,690 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:11,691 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:11,693 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:11,718 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 25 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 62 treesize of output 52 [2025-04-16 03:50:11,805 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:11,807 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:11,807 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:11,808 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:11,809 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:11,810 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:11,811 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:11,811 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:11,812 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:11,813 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:11,814 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:11,814 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:11,824 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 25 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 62 treesize of output 52 [2025-04-16 03:50:11,933 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:11,934 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:11,935 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:11,935 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:11,940 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:11,941 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:11,941 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:11,945 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:11,946 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:11,948 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:11,949 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:11,950 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:11,952 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:11,953 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:11,953 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:11,954 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:11,984 INFO L325 Elim1Store]: treesize reduction 344, result has 0.3 percent of original size [2025-04-16 03:50:11,985 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 1, 3 stores, 0 select indices, 0 select index equivalence classes, 25 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 6 case distinctions, treesize of input 129 treesize of output 315 [2025-04-16 03:50:12,104 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:12,105 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:12,106 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:12,107 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:12,110 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 10 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 27 [2025-04-16 03:50:12,147 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:12,147 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:12,148 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:12,149 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:12,153 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:12,154 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:12,155 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:12,156 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:12,157 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:12,157 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:12,163 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:12,164 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:12,164 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:12,178 INFO L325 Elim1Store]: treesize reduction 174, result has 0.6 percent of original size [2025-04-16 03:50:12,179 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 1, 3 stores, 4 select indices, 4 select index equivalence classes, 25 disjoint index pairs (out of 6 index pairs), introduced 7 new quantified variables, introduced 3 case distinctions, treesize of input 131 treesize of output 299 [2025-04-16 03:50:12,221 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-16 03:50:12,224 WARN L195 Elim1Store]: Array PQE input equivalent to false [2025-04-16 03:50:12,238 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:12,239 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:12,239 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:12,240 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:12,240 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:12,245 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:12,246 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:12,250 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:12,251 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:12,252 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:12,256 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:12,256 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:12,257 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:12,261 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:12,261 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:12,262 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:12,263 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:12,263 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:12,264 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:12,265 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:12,265 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:12,266 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:12,267 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:12,267 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:12,268 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:12,269 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:12,269 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:12,270 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:12,569 INFO L325 Elim1Store]: treesize reduction 645, result has 8.5 percent of original size [2025-04-16 03:50:12,570 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 1, 3 stores, 0 select indices, 0 select index equivalence classes, 45 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 10 case distinctions, treesize of input 243 treesize of output 459 [2025-04-16 03:50:12,810 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:12,811 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:12,812 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:12,813 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:12,814 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:12,820 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:12,821 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:12,826 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:12,827 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:12,828 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:12,833 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:12,834 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:12,834 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:12,839 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:12,840 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:12,841 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:12,842 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:12,843 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:12,843 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:12,844 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:12,845 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:12,846 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:12,847 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:12,848 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:12,849 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:12,850 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:12,851 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:12,852 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:13,027 INFO L325 Elim1Store]: treesize reduction 704, result has 0.1 percent of original size [2025-04-16 03:50:13,028 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 1, 3 stores, 0 select indices, 0 select index equivalence classes, 45 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 10 case distinctions, treesize of input 243 treesize of output 1 [2025-04-16 03:50:13,037 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:13,038 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:13,039 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:13,040 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:13,041 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:13,046 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:13,047 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:13,053 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:13,054 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:13,055 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:13,060 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:13,060 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:13,061 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:13,066 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:13,067 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:13,068 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:13,068 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:13,069 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:13,070 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:13,071 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:13,072 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:13,073 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:13,073 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:13,074 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:13,075 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:13,076 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:13,077 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:13,078 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:13,530 INFO L325 Elim1Store]: treesize reduction 368, result has 29.6 percent of original size [2025-04-16 03:50:13,531 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 0 select indices, 0 select index equivalence classes, 45 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 7 case distinctions, treesize of input 136 treesize of output 340 [2025-04-16 03:50:13,869 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:13,870 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:13,871 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:13,871 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:13,876 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:13,877 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:13,881 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:13,882 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:13,883 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:13,888 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:13,888 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:13,889 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:13,894 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:13,895 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:13,895 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:13,896 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:13,897 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:13,897 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:13,898 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:13,899 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:13,900 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:13,904 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:13,905 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:13,906 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:13,907 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:13,908 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:13,909 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:13,945 INFO L325 Elim1Store]: treesize reduction 360, result has 0.3 percent of original size [2025-04-16 03:50:13,945 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 0 select indices, 0 select index equivalence classes, 45 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 4 case distinctions, treesize of input 102 treesize of output 168 [2025-04-16 03:50:13,963 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:13,964 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:13,965 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:13,966 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:13,967 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:13,972 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:13,973 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:13,978 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:13,979 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:13,980 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:13,985 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:13,986 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:13,987 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:13,992 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:13,992 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:13,993 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:13,994 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:13,995 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:13,996 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:13,997 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:13,997 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:13,998 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:13,999 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:14,000 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:14,001 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:14,001 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:14,002 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:14,003 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:14,130 INFO L325 Elim1Store]: treesize reduction 704, result has 0.1 percent of original size [2025-04-16 03:50:14,130 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 1, 3 stores, 0 select indices, 0 select index equivalence classes, 45 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 10 case distinctions, treesize of input 243 treesize of output 1 [2025-04-16 03:50:14,138 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:14,139 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:14,139 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:14,140 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:14,145 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:14,146 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:14,150 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:14,154 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:14,155 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:14,158 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:14,159 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:14,160 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:14,161 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:14,161 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:14,162 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:14,164 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:14,165 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:14,166 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:14,167 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:14,167 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:14,168 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:14,172 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:14,175 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:14,175 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:14,177 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:14,178 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:14,179 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:14,221 INFO L325 Elim1Store]: treesize reduction 704, result has 0.1 percent of original size [2025-04-16 03:50:14,221 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 1, 4 stores, 0 select indices, 0 select index equivalence classes, 45 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 10 case distinctions, treesize of input 209 treesize of output 650 [2025-04-16 03:50:14,254 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:14,255 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:14,255 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:14,256 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:14,257 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:14,260 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:14,260 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:14,261 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:14,262 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:14,263 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:14,277 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:14,281 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:14,282 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:14,285 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:14,290 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:14,291 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:14,294 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:14,296 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:14,297 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:14,300 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:14,301 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:14,305 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:14,306 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:14,307 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:14,308 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:14,309 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:14,310 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:14,311 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:14,312 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:14,313 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:14,314 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:14,316 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:14,317 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:45,902 WARN L286 SmtUtils]: Spent 31.55s on a formula simplification. DAG size of input: 479 DAG size of output: 1 (called from [L 323] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.arrays.Elim1Store.elim1) [2025-04-16 03:50:45,903 INFO L325 Elim1Store]: treesize reduction 4191, result has 0.0 percent of original size [2025-04-16 03:50:45,903 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 1, 17 stores, 5 select indices, 5 select index equivalence classes, 45 disjoint index pairs (out of 10 index pairs), introduced 22 new quantified variables, introduced 98 case distinctions, treesize of input 7147 treesize of output 1 [2025-04-16 03:50:45,918 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:45,919 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:45,924 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:45,926 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:45,927 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:45,932 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:45,933 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:45,934 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:45,945 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:45,946 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:45,947 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:45,948 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:45,949 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:45,950 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:45,950 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:45,951 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:45,952 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:45,953 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:45,954 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:45,955 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:45,955 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:45,956 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:45,957 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:45,990 INFO L325 Elim1Store]: treesize reduction 360, result has 0.3 percent of original size [2025-04-16 03:50:45,991 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 45 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 4 case distinctions, treesize of input 80 treesize of output 52 [2025-04-16 03:50:46,014 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:46,015 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:46,016 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:46,017 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:46,018 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:46,022 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:46,023 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:46,024 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:46,028 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:46,029 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:46,032 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:46,033 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:46,034 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:46,035 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:46,036 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:46,037 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:46,038 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:46,039 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:46,040 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:46,041 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:46,042 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:46,043 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:46,047 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:46,050 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:46,051 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:46,053 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:46,053 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:46,054 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:46,199 INFO L325 Elim1Store]: treesize reduction 704, result has 0.1 percent of original size [2025-04-16 03:50:46,199 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 1, 3 stores, 0 select indices, 0 select index equivalence classes, 45 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 10 case distinctions, treesize of input 243 treesize of output 1 [2025-04-16 03:50:46,208 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:46,209 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:46,209 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:46,210 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:46,211 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:46,217 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:46,218 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:46,223 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:46,224 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:46,225 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:46,233 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:46,234 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:46,235 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:46,244 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:46,245 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:46,245 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:46,246 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:46,247 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:46,248 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:46,249 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:46,250 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:46,251 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:46,252 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:46,252 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:46,253 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:46,254 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:46,255 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:46,256 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:46,403 INFO L325 Elim1Store]: treesize reduction 704, result has 0.1 percent of original size [2025-04-16 03:50:46,403 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 1, 3 stores, 0 select indices, 0 select index equivalence classes, 45 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 10 case distinctions, treesize of input 243 treesize of output 1 [2025-04-16 03:50:46,408 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:46,413 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:46,414 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:46,415 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:46,423 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:46,425 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:46,430 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:46,431 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:46,431 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:46,436 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:46,437 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:46,438 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:46,443 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:46,443 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:46,444 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:46,445 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:46,446 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:46,446 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:46,447 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:46,448 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:46,449 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:46,450 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:46,450 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:46,451 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:46,452 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:46,453 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:46,453 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:46,497 INFO L325 Elim1Store]: treesize reduction 360, result has 0.3 percent of original size [2025-04-16 03:50:46,497 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 1, 4 stores, 0 select indices, 0 select index equivalence classes, 45 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 4 case distinctions, treesize of input 180 treesize of output 596 [2025-04-16 03:50:46,620 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:46,621 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:46,622 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:46,623 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:46,624 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:46,629 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:46,630 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:46,631 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:46,635 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:46,636 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:46,639 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:46,640 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:46,641 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:46,642 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:46,644 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:46,645 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:46,647 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:46,648 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:46,651 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:46,652 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:46,653 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:46,654 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:46,658 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:46,661 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:46,665 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:46,667 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:46,668 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:46,669 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:46,821 INFO L325 Elim1Store]: treesize reduction 522, result has 0.2 percent of original size [2025-04-16 03:50:46,821 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 0 select indices, 0 select index equivalence classes, 45 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 7 case distinctions, treesize of input 136 treesize of output 1 [2025-04-16 03:50:46,828 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:46,829 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:46,830 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:46,831 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:46,832 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:46,833 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:46,837 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:46,850 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:46,851 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:46,852 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:46,856 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:46,857 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:46,859 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:46,860 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:46,865 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:46,866 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:46,866 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:46,871 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:46,871 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:46,876 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:46,877 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:46,878 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:46,878 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:46,879 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:46,880 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:46,881 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:46,882 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:46,882 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:46,883 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:46,884 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:50,255 INFO L325 Elim1Store]: treesize reduction 2683, result has 0.0 percent of original size [2025-04-16 03:50:50,255 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 1, 9 stores, 1 select indices, 1 select index equivalence classes, 45 disjoint index pairs (out of 0 index pairs), introduced 10 new quantified variables, introduced 44 case distinctions, treesize of input 5975 treesize of output 1 [2025-04-16 03:50:50,264 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:50,266 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:50,266 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:50,267 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:50,268 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:50,274 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:50,275 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:50,280 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:50,281 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:50,282 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:50,288 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:50,289 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:50,289 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:50,295 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:50,296 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:50,296 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:50,297 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:50,298 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:50,299 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:50,300 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:50,301 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:50,301 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:50,302 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:50,303 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:50,304 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:50,309 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:50,310 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:50,311 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:50,481 INFO L325 Elim1Store]: treesize reduction 704, result has 0.1 percent of original size [2025-04-16 03:50:50,481 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 1, 3 stores, 0 select indices, 0 select index equivalence classes, 45 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 10 case distinctions, treesize of input 243 treesize of output 1 [2025-04-16 03:50:50,495 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:50,496 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:50,497 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:50,498 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:50,498 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:50,505 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:50,506 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:50,512 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:50,513 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:50,514 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:50,524 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:50,525 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:50,525 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:50,530 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:50,531 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:50,532 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:50,533 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:50,534 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:50,534 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:50,536 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:50,537 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:50,538 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:50,539 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:50,540 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:50,540 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:50,541 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:50,542 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:50,543 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:50,701 INFO L325 Elim1Store]: treesize reduction 704, result has 0.1 percent of original size [2025-04-16 03:50:50,702 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 1, 3 stores, 0 select indices, 0 select index equivalence classes, 45 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 10 case distinctions, treesize of input 243 treesize of output 1 [2025-04-16 03:50:50,711 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:50,712 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:50,712 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:50,713 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:50,714 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:50,720 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:50,721 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:50,726 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:50,727 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:50,728 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:50,733 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:50,734 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:50,735 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:50,740 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:50,741 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:50,742 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:50,743 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:50,743 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:50,744 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:50,745 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:50,746 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:50,747 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:50,748 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:50,749 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:50,749 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:50,750 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:50,751 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:50,752 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:50,913 INFO L325 Elim1Store]: treesize reduction 704, result has 0.1 percent of original size [2025-04-16 03:50:50,913 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 1, 3 stores, 0 select indices, 0 select index equivalence classes, 45 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 10 case distinctions, treesize of input 243 treesize of output 1 [2025-04-16 03:50:50,922 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:50,923 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:50,928 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:50,929 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:50,930 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:50,936 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:50,937 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:50,942 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:50,944 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:50,944 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:50,949 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:50,950 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:50,954 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:50,961 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:50,962 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:50,963 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:50,964 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:50,965 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:50,967 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:50,968 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:50,969 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:50,970 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:50,972 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:50,973 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:50,974 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:50,975 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:50,977 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:50,978 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:51,084 INFO L325 Elim1Store]: treesize reduction 522, result has 0.2 percent of original size [2025-04-16 03:50:51,084 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 0 select indices, 0 select index equivalence classes, 45 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 7 case distinctions, treesize of input 136 treesize of output 1 [2025-04-16 03:50:51,092 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:51,093 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:51,094 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:51,095 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:51,102 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:51,104 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:51,111 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:51,112 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:51,113 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:51,118 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:51,119 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:51,120 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:51,124 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:51,125 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:51,126 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:51,127 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:51,128 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:51,128 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:51,129 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:51,130 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:51,131 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:51,132 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:51,133 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:51,134 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:51,135 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:51,135 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:51,136 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:51,169 INFO L325 Elim1Store]: treesize reduction 360, result has 0.3 percent of original size [2025-04-16 03:50:51,169 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 0 select indices, 0 select index equivalence classes, 45 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 4 case distinctions, treesize of input 102 treesize of output 168 [2025-04-16 03:50:51,190 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:51,191 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:51,192 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:51,193 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:51,194 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:51,201 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:51,202 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:51,208 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:51,209 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:51,210 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:51,216 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:51,217 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:51,217 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:51,222 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:51,223 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:51,224 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:51,224 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:51,225 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:51,226 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:51,227 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:51,228 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:51,229 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:51,229 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:51,230 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:51,231 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:51,232 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:51,233 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:51,234 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:51,392 INFO L325 Elim1Store]: treesize reduction 704, result has 0.1 percent of original size [2025-04-16 03:50:51,393 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 1, 3 stores, 0 select indices, 0 select index equivalence classes, 45 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 10 case distinctions, treesize of input 243 treesize of output 1 [2025-04-16 03:50:51,401 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:51,401 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:51,402 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:51,403 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:51,407 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 10 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 27 [2025-04-16 03:50:51,417 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:51,417 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:51,418 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:51,419 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:51,427 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:51,430 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:51,431 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:51,433 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:51,433 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:51,434 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:51,435 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:51,436 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:51,436 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:51,437 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 0 select indices, 0 select index equivalence classes, 25 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 77 treesize of output 139 [2025-04-16 03:50:51,465 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:51,466 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:51,467 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:51,467 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:51,473 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:51,474 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:51,474 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:51,478 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:51,479 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:51,482 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:51,483 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:51,484 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:51,486 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:51,487 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:51,488 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:51,489 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:51,500 INFO L325 Elim1Store]: treesize reduction 344, result has 0.3 percent of original size [2025-04-16 03:50:51,501 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 1, 3 stores, 0 select indices, 0 select index equivalence classes, 25 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 6 case distinctions, treesize of input 129 treesize of output 315 [2025-04-16 03:50:51,537 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:51,538 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:51,539 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:51,540 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:51,546 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 10 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 27 [2025-04-16 03:50:51,564 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:51,565 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:51,567 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:51,567 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:51,575 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:51,576 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:51,578 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:51,583 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:51,584 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:51,588 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:51,589 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:51,590 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:51,592 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:51,593 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:51,595 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:51,597 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:51,598 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:51,600 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:51,601 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:51,602 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:51,603 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:51,608 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:51,612 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:51,613 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:51,615 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:51,616 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:51,617 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:51,660 INFO L325 Elim1Store]: treesize reduction 704, result has 0.1 percent of original size [2025-04-16 03:50:51,660 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 1, 4 stores, 0 select indices, 0 select index equivalence classes, 45 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 10 case distinctions, treesize of input 209 treesize of output 650 [2025-04-16 03:50:51,746 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:51,753 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:51,754 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:51,758 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:51,759 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:51,760 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:51,764 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:51,765 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:51,765 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:51,770 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:51,770 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:51,771 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:51,772 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:51,773 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:51,773 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:51,774 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:51,775 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:51,776 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:51,776 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:51,777 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:51,778 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:51,778 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:51,779 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:51,780 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:53,467 INFO L325 Elim1Store]: treesize reduction 826, result has 8.5 percent of original size [2025-04-16 03:50:53,467 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 1, 6 stores, 0 select indices, 0 select index equivalence classes, 45 disjoint index pairs (out of 0 index pairs), introduced 5 new quantified variables, introduced 13 case distinctions, treesize of input 1525 treesize of output 1748 [2025-04-16 03:50:59,748 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:59,749 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:59,750 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:59,751 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:59,755 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:59,756 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:59,761 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:59,762 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:59,762 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:59,767 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:59,767 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:59,768 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:59,772 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:59,773 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:59,773 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:59,774 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:59,775 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:59,775 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:59,776 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:59,777 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:59,777 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:59,778 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:59,779 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:59,779 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:59,780 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:59,781 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:59,781 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:50:59,978 INFO L325 Elim1Store]: treesize reduction 270, result has 25.2 percent of original size [2025-04-16 03:50:59,978 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 0 select indices, 0 select index equivalence classes, 45 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 4 case distinctions, treesize of input 102 treesize of output 258 [2025-04-16 03:51:00,171 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:00,172 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:00,172 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:00,173 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:00,181 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:00,182 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:00,182 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:00,187 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:00,188 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:00,189 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:00,191 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:00,191 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:00,192 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:00,195 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:00,196 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:00,200 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:00,200 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:00,201 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:00,202 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:00,203 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:00,203 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:00,204 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:00,205 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:00,206 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:00,207 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:00,207 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:00,208 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:00,505 INFO L325 Elim1Store]: treesize reduction 716, result has 0.1 percent of original size [2025-04-16 03:51:00,506 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 1, 5 stores, 4 select indices, 4 select index equivalence classes, 45 disjoint index pairs (out of 6 index pairs), introduced 9 new quantified variables, introduced 17 case distinctions, treesize of input 321 treesize of output 1 [2025-04-16 03:51:00,512 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:00,513 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:00,514 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:00,514 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:00,517 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:00,519 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:00,520 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:00,521 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:00,522 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:00,530 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:00,531 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:00,532 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:00,533 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:00,534 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:00,537 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:00,538 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:00,539 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:00,542 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:00,543 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:00,543 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:00,547 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:00,548 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:00,549 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:00,553 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:00,554 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:00,554 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:00,555 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:00,556 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:00,557 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:00,558 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:00,559 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:00,559 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:01,165 INFO L325 Elim1Store]: treesize reduction 1256, result has 0.1 percent of original size [2025-04-16 03:51:01,166 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 1, 6 stores, 1 select indices, 1 select index equivalence classes, 45 disjoint index pairs (out of 0 index pairs), introduced 6 new quantified variables, introduced 19 case distinctions, treesize of input 758 treesize of output 1 [2025-04-16 03:51:01,176 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:01,177 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:01,182 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:01,183 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:01,183 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:01,188 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:01,189 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:01,190 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:01,195 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:01,196 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:01,196 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:01,197 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:01,198 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:01,199 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:01,200 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:01,200 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:01,201 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:01,202 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:01,203 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:01,204 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:01,204 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:01,205 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:01,206 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:01,366 INFO L325 Elim1Store]: treesize reduction 270, result has 25.2 percent of original size [2025-04-16 03:51:01,366 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 45 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 4 case distinctions, treesize of input 80 treesize of output 142 [2025-04-16 03:51:01,472 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:01,473 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:01,474 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:01,475 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:01,482 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:01,483 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:01,484 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:01,488 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:01,489 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:01,490 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:01,490 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:01,494 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:01,495 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:01,496 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:01,496 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:01,500 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:01,501 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:01,502 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:01,502 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:01,503 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:01,504 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:01,505 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:01,506 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:01,507 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:01,508 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:01,508 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:01,509 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:01,518 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 1, 4 stores, 0 select indices, 0 select index equivalence classes, 45 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 155 treesize of output 579 [2025-04-16 03:51:01,766 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:01,767 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:01,768 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:01,768 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:01,773 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:01,774 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:01,778 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:01,779 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:01,780 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:01,785 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:01,786 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:01,787 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:01,791 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:01,792 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:01,793 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:01,794 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:01,795 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:01,795 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:01,796 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:01,797 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:01,798 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:01,799 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:01,800 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:01,801 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:01,801 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:01,802 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:01,803 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:01,813 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 0 select indices, 0 select index equivalence classes, 45 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 84 treesize of output 168 [2025-04-16 03:51:01,885 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:01,893 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:01,894 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:01,895 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:01,896 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:01,896 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:01,897 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:01,898 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:01,899 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:01,900 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:01,900 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:01,901 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:01,902 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:01,903 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:01,903 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:01,904 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:01,968 INFO L325 Elim1Store]: treesize reduction 184, result has 0.5 percent of original size [2025-04-16 03:51:01,968 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 1 select indices, 1 select index equivalence classes, 28 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 1395 treesize of output 1187 [2025-04-16 03:51:01,993 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:01,998 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:01,999 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:02,002 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:02,003 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:02,004 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:02,005 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:02,006 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:02,008 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:02,313 INFO L325 Elim1Store]: treesize reduction 360, result has 0.3 percent of original size [2025-04-16 03:51:02,313 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 1, 4 stores, 0 select indices, 0 select index equivalence classes, 25 disjoint index pairs (out of 0 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 485 treesize of output 649 [2025-04-16 03:51:02,660 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:02,661 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:02,662 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:02,663 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:02,669 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 10 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 27 [2025-04-16 03:51:02,695 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:02,696 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:02,697 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:02,698 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:02,699 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:02,699 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:02,700 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:02,701 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:02,702 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:02,703 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:02,704 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:02,705 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:02,714 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 25 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 62 treesize of output 52 [2025-04-16 03:51:02,749 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:02,750 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:02,751 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:02,752 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:02,758 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:02,759 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:02,760 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:02,761 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:02,762 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:02,763 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:02,764 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:02,765 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:02,765 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:02,766 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:02,767 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:02,768 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:02,771 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 1, 3 stores, 1 select indices, 1 select index equivalence classes, 25 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 379 treesize of output 496 [2025-04-16 03:51:02,803 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:02,809 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:02,815 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:02,823 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:02,837 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 10 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 27 [2025-04-16 03:51:02,959 WARN L195 Elim1Store]: Array PQE input equivalent to false [2025-04-16 03:51:03,114 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:03,115 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:03,116 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:03,116 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:03,117 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:03,118 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:03,119 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:03,119 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:03,120 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:03,121 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:03,122 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:03,122 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:03,123 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 7 select indices, 7 select index equivalence classes, 25 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 0 case distinctions, treesize of input 52 treesize of output 16 [2025-04-16 03:51:03,128 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:03,129 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:03,130 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:03,130 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:03,131 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:03,132 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:03,135 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:03,136 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:03,136 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:03,138 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:03,139 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:03,140 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:03,140 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:03,144 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:03,144 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:03,145 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:03,147 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:03,147 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:03,149 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:03,150 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:03,152 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:03,154 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:03,154 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:03,208 INFO L325 Elim1Store]: treesize reduction 60, result has 50.4 percent of original size [2025-04-16 03:51:03,208 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 11 select indices, 11 select index equivalence classes, 45 disjoint index pairs (out of 55 index pairs), introduced 11 new quantified variables, introduced 12 case distinctions, treesize of input 83 treesize of output 85 [2025-04-16 03:51:03,218 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:03,219 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:03,220 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:03,221 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:03,221 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:03,222 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:03,223 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:03,223 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-16 03:51:03,225 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:03,225 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:03,226 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:03,227 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:03,227 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:03,228 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:03,230 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:03,231 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:03,232 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:03,232 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:03,233 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:03,236 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:03,237 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:03,237 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:03,238 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:03,239 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:03,240 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:03,241 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:03,242 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:03,243 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:03,246 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:03,252 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:03,253 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:03,254 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:03,255 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:03,255 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:03,257 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:03,259 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:03,260 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:03,261 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:03,262 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:03,263 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:03,264 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:03,265 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:03,268 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:03,269 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:03,269 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:03,271 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:03,271 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:03,273 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:03,275 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:03,276 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:03,278 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:03,279 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:03,333 INFO L325 Elim1Store]: treesize reduction 60, result has 50.4 percent of original size [2025-04-16 03:51:03,333 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 12 select indices, 12 select index equivalence classes, 45 disjoint index pairs (out of 66 index pairs), introduced 11 new quantified variables, introduced 12 case distinctions, treesize of input 247 treesize of output 199 [2025-04-16 03:51:03,358 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:03,359 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:03,359 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:03,360 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:03,361 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:03,362 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:03,365 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:03,366 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:03,367 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:03,368 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:03,369 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:03,370 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:03,371 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:03,374 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:03,374 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:03,375 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:03,377 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:03,377 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:03,379 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:03,380 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:03,382 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:03,384 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:03,384 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:03,437 INFO L325 Elim1Store]: treesize reduction 60, result has 50.4 percent of original size [2025-04-16 03:51:03,438 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 11 select indices, 11 select index equivalence classes, 45 disjoint index pairs (out of 55 index pairs), introduced 11 new quantified variables, introduced 12 case distinctions, treesize of input 79 treesize of output 85 [2025-04-16 03:51:03,457 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:03,458 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:03,459 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:03,460 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:03,460 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:03,462 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:03,464 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:03,465 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:03,466 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:03,467 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:03,468 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:03,469 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:03,470 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:03,473 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:03,473 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:03,474 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:03,475 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:03,476 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:03,477 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:03,479 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:03,481 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:03,482 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:03,483 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:03,530 INFO L325 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-04-16 03:51:03,531 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 11 select indices, 11 select index equivalence classes, 45 disjoint index pairs (out of 55 index pairs), introduced 11 new quantified variables, introduced 12 case distinctions, treesize of input 142 treesize of output 212 [2025-04-16 03:51:16,726 INFO L325 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-04-16 03:51:16,731 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 122891 treesize of output 112395 [2025-04-16 03:51:17,045 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:17,046 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:17,047 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:17,047 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-16 03:51:17,048 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:17,050 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:17,050 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-16 03:51:17,051 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:17,052 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:17,053 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:17,055 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:17,056 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:17,057 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:17,058 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:17,060 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 03:51:17,060 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-16 03:51:17,231 INFO L204 Elim1Store]: Index analysis took 186 ms [2025-04-16 03:51:17,612 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 1, 112 stores, 0 select indices, 0 select index equivalence classes, 21 disjoint index pairs (out of 0 index pairs), introduced 112 new quantified variables, introduced 0 case distinctions, treesize of input 22163 treesize of output 563019 [2025-04-16 03:52:56,773 WARN L286 SmtUtils]: Spent 1.65m on a formula simplification. DAG size of input: 76209 DAG size of output: 76209 (called from [L 726] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2025-04-16 03:53:47,624 WARN L286 SmtUtils]: Spent 9.05s on a formula simplification that was a NOOP. DAG size: 3 (called from [L 726] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2025-04-16 03:54:06,036 WARN L286 SmtUtils]: Spent 9.57s on a formula simplification that was a NOOP. DAG size: 3 (called from [L 726] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2025-04-16 03:54:11,720 WARN L286 SmtUtils]: Spent 5.37s on a formula simplification. DAG size of input: 4 DAG size of output: 1 (called from [L 726] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2025-04-16 03:54:22,284 WARN L286 SmtUtils]: Spent 5.56s on a formula simplification. DAG size of input: 4 DAG size of output: 1 (called from [L 726] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2025-04-16 03:54:29,203 WARN L286 SmtUtils]: Spent 6.86s on a formula simplification that was a NOOP. DAG size: 3 (called from [L 726] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2025-04-16 03:54:40,148 WARN L286 SmtUtils]: Spent 6.92s on a formula simplification that was a NOOP. DAG size: 3 (called from [L 726] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2025-04-16 03:54:53,907 WARN L286 SmtUtils]: Spent 9.53s on a formula simplification that was a NOOP. DAG size: 3 (called from [L 726] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2025-04-16 03:55:07,580 WARN L286 SmtUtils]: Spent 10.22s on a formula simplification. DAG size of input: 4 DAG size of output: 1 (called from [L 726] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2025-04-16 03:55:22,545 WARN L286 SmtUtils]: Spent 6.43s on a formula simplification. DAG size of input: 3 DAG size of output: 1 (called from [L 726] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2025-04-16 03:55:39,316 WARN L286 SmtUtils]: Spent 12.76s on a formula simplification that was a NOOP. DAG size: 3 (called from [L 726] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2025-04-16 03:56:02,665 WARN L286 SmtUtils]: Spent 19.21s on a formula simplification that was a NOOP. DAG size: 3 (called from [L 726] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2025-04-16 03:56:25,575 WARN L286 SmtUtils]: Spent 18.85s on a formula simplification that was a NOOP. DAG size: 3 (called from [L 726] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2025-04-16 03:57:43,546 WARN L286 SmtUtils]: Spent 1.29m on a formula simplification that was a NOOP. DAG size: 3 (called from [L 726] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2025-04-16 03:58:30,228 WARN L286 SmtUtils]: Spent 41.35s on a formula simplification. DAG size of input: 4 DAG size of output: 1 (called from [L 726] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2025-04-16 03:58:36,929 WARN L286 SmtUtils]: Spent 5.66s on a formula simplification. DAG size of input: 4 DAG size of output: 1 (called from [L 726] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2025-04-16 03:58:49,168 WARN L286 SmtUtils]: Spent 7.45s on a formula simplification that was a NOOP. DAG size: 3 (called from [L 726] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2025-04-16 03:58:54,961 WARN L286 SmtUtils]: Spent 5.76s on a formula simplification that was a NOOP. DAG size: 3 (called from [L 726] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2025-04-16 03:59:01,276 WARN L286 SmtUtils]: Spent 6.07s on a formula simplification. DAG size of input: 4 DAG size of output: 1 (called from [L 726] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2025-04-16 03:59:33,299 WARN L286 SmtUtils]: Spent 22.64s on a formula simplification that was a NOOP. DAG size: 3 (called from [L 726] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2025-04-16 03:59:39,540 WARN L286 SmtUtils]: Spent 5.23s on a formula simplification. DAG size of input: 4 DAG size of output: 1 (called from [L 726] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2025-04-16 04:00:26,937 WARN L286 SmtUtils]: Spent 47.28s on a formula simplification that was a NOOP. DAG size: 3 (called from [L 726] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2025-04-16 04:00:46,228 WARN L286 SmtUtils]: Spent 14.02s on a formula simplification. DAG size of input: 4 DAG size of output: 1 (called from [L 726] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2025-04-16 04:01:29,765 WARN L286 SmtUtils]: Spent 43.39s on a formula simplification. DAG size of input: 4 DAG size of output: 1 (called from [L 726] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2025-04-16 04:01:43,038 WARN L286 SmtUtils]: Spent 7.01s on a formula simplification that was a NOOP. DAG size: 3 (called from [L 726] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2025-04-16 04:01:57,229 WARN L286 SmtUtils]: Spent 9.91s on a formula simplification that was a NOOP. DAG size: 3 (called from [L 726] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2025-04-16 04:02:16,165 WARN L286 SmtUtils]: Spent 8.03s on a formula simplification. DAG size of input: 4 DAG size of output: 1 (called from [L 726] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2025-04-16 04:02:26,249 WARN L286 SmtUtils]: Spent 10.03s on a formula simplification that was a NOOP. DAG size: 4 (called from [L 726] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2025-04-16 04:02:40,108 WARN L286 SmtUtils]: Spent 9.78s on a formula simplification. DAG size of input: 4 DAG size of output: 1 (called from [L 726] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2025-04-16 04:02:50,051 WARN L286 SmtUtils]: Spent 9.88s on a formula simplification that was a NOOP. DAG size: 3 (called from [L 726] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2025-04-16 04:02:59,836 WARN L286 SmtUtils]: Spent 9.76s on a formula simplification that was a NOOP. DAG size: 3 (called from [L 726] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2025-04-16 04:03:07,748 WARN L286 SmtUtils]: Spent 7.79s on a formula simplification. DAG size of input: 4 DAG size of output: 1 (called from [L 726] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2025-04-16 04:03:16,739 WARN L286 SmtUtils]: Spent 8.80s on a formula simplification that was a NOOP. DAG size: 4 (called from [L 726] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2025-04-16 04:03:26,083 WARN L286 SmtUtils]: Spent 9.32s on a formula simplification that was a NOOP. DAG size: 3 (called from [L 726] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) Received shutdown request... [2025-04-16 04:03:34,475 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (2)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2025-04-16 04:03:34,478 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2025-04-16 04:03:35,487 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forceful destruction successful, exit code 0 [2025-04-16 04:03:35,676 WARN L435 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (2)] Forcibly destroying the process [2025-04-16 04:03:35,766 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (2)] Forceful destruction successful, exit code 137 [2025-04-16 04:03:35,767 FATAL L? ?]: An unrecoverable error occured during an interaction with an SMT solver: de.uni_freiburg.informatik.ultimate.logic.SMTLIBException: Not enough levels on assertion stack at de.uni_freiburg.informatik.ultimate.logic.NoopScript.pop(NoopScript.java:272) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Scriptor.pop(Scriptor.java:138) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.arrays.DiffWrapperScript.pop(DiffWrapperScript.java:99) at de.uni_freiburg.informatik.ultimate.logic.WrapperScript.pop(WrapperScript.java:153) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.scripttransfer.HistoryRecordingScript.pop(HistoryRecordingScript.java:117) at de.uni_freiburg.informatik.ultimate.logic.WrapperScript.pop(WrapperScript.java:153) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.UndoableWrapperScript.pop(UndoableWrapperScript.java:61) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.UndoableWrapperScript.restore(UndoableWrapperScript.java:87) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.SmtUtils.simplify(SmtUtils.java:226) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.SmtUtils.simplifyWithStatistics(SmtUtils.java:318) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify(QuantifierPusher.java:726) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushTermWalker.convert(QuantifierPushTermWalker.java:135) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushTermWalker.convert(QuantifierPushTermWalker.java:1) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.TermContextTransformationEngine$ApplicationTermTask.doStep(TermContextTransformationEngine.java:223) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.TermContextTransformationEngine.transform(TermContextTransformationEngine.java:115) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.TermContextTransformationEngine.transform(TermContextTransformationEngine.java:99) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushTermWalker.eliminate(QuantifierPushTermWalker.java:305) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushUtilsForSubsetPush.pushMinionEliminatees(QuantifierPushUtilsForSubsetPush.java:241) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushUtilsForSubsetPush.sequentialSubsetPush(QuantifierPushUtilsForSubsetPush.java:139) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.tryToPushOverDualFiniteConnective(QuantifierPusher.java:337) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushTermWalker.convert(QuantifierPushTermWalker.java:191) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushTermWalker.convert(QuantifierPushTermWalker.java:1) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.TermContextTransformationEngine$ApplicationTermTask.doStep(TermContextTransformationEngine.java:223) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.TermContextTransformationEngine.transform(TermContextTransformationEngine.java:115) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.TermContextTransformationEngine.transform(TermContextTransformationEngine.java:99) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushTermWalker.eliminate(QuantifierPushTermWalker.java:305) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushTermWalker.eliminate(QuantifierPushTermWalker.java:285) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.PartialQuantifierElimination.eliminate(PartialQuantifierElimination.java:56) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.tryAuxVarElimination(TransFormulaUtils.java:331) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition(TransFormulaUtils.java:287) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.SemanticIndependenceRelation.compose(SemanticIndependenceRelation.java:294) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.SemanticIndependenceRelation.buildCompositions(SemanticIndependenceRelation.java:284) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.SemanticIndependenceRelation.contains(SemanticIndependenceRelation.java:233) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.SemanticIndependenceRelation.isIndependent(SemanticIndependenceRelation.java:201) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.SemanticIndependenceRelation.isIndependent(SemanticIndependenceRelation.java:1) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.TermTransferringIndependenceRelation.isIndependent(TermTransferringIndependenceRelation.java:84) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.TermTransferringIndependenceRelation.isIndependent(TermTransferringIndependenceRelation.java:1) at de.uni_freiburg.informatik.ultimate.automata.partialorder.independence.ProtectedIndependenceRelation.isIndependent(ProtectedIndependenceRelation.java:75) at de.uni_freiburg.informatik.ultimate.automata.partialorder.independence.UnionIndependenceRelation.isIndependent(UnionIndependenceRelation.java:96) at de.uni_freiburg.informatik.ultimate.automata.partialorder.independence.CachedIndependenceRelation.isIndependent(CachedIndependenceRelation.java:112) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.SemanticConditionEliminator.isIndependent(SemanticConditionEliminator.java:94) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.SemanticConditionEliminator.isIndependent(SemanticConditionEliminator.java:1) at de.uni_freiburg.informatik.ultimate.automata.partialorder.independence.ConditionTransformingIndependenceRelation.isIndependent(ConditionTransformingIndependenceRelation.java:103) at de.uni_freiburg.informatik.ultimate.automata.partialorder.independence.DisjunctiveConditionalIndependenceRelation.isIndependent(DisjunctiveConditionalIndependenceRelation.java:104) at de.uni_freiburg.informatik.ultimate.automata.partialorder.independence.DisjunctiveConditionalIndependenceRelation.isIndependent(DisjunctiveConditionalIndependenceRelation.java:1) at de.uni_freiburg.informatik.ultimate.automata.partialorder.independence.ConditionTransformingIndependenceRelation.isIndependent(ConditionTransformingIndependenceRelation.java:103) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.ThreadSeparatingIndependenceRelation.isIndependent(ThreadSeparatingIndependenceRelation.java:74) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.ThreadSeparatingIndependenceRelation.isIndependent(ThreadSeparatingIndependenceRelation.java:1) at de.uni_freiburg.informatik.ultimate.automata.partialorder.independence.abstraction.IndependenceRelationWithAbstraction.isIndependent(IndependenceRelationWithAbstraction.java:77) at de.uni_freiburg.informatik.ultimate.automata.partialorder.independence.ConditionTransformingIndependenceRelation.isIndependent(ConditionTransformingIndependenceRelation.java:103) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.ThreadBasedPersistentSets.lambda$7(ThreadBasedPersistentSets.java:368) at java.base/java.util.stream.MatchOps$1MatchSink.accept(MatchOps.java:90) at java.base/java.util.ArrayList$ArrayListSpliterator.tryAdvance(ArrayList.java:1685) at java.base/java.util.stream.ReferencePipeline.forEachWithCancel(ReferencePipeline.java:129) at java.base/java.util.stream.AbstractPipeline.copyIntoWithCancel(AbstractPipeline.java:527) at java.base/java.util.stream.AbstractPipeline.copyInto(AbstractPipeline.java:513) at java.base/java.util.stream.AbstractPipeline.wrapAndCopyInto(AbstractPipeline.java:499) at java.base/java.util.stream.MatchOps$MatchOp.evaluateSequential(MatchOps.java:230) at java.base/java.util.stream.MatchOps$MatchOp.evaluateSequential(MatchOps.java:196) at java.base/java.util.stream.AbstractPipeline.evaluate(AbstractPipeline.java:234) at java.base/java.util.stream.ReferencePipeline.anyMatch(ReferencePipeline.java:632) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.ThreadBasedPersistentSets.lambda$5(ThreadBasedPersistentSets.java:367) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.IcfgUtils.canReachCached(IcfgUtils.java:395) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.ThreadBasedPersistentSets.canReachConflict(ThreadBasedPersistentSets.java:423) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.ThreadBasedPersistentSets.hasCommutativityConflict(ThreadBasedPersistentSets.java:365) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.ThreadBasedPersistentSets.getDirectConflicts(ThreadBasedPersistentSets.java:300) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.ThreadBasedPersistentSets.computeAllConflicts(ThreadBasedPersistentSets.java:288) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.ThreadBasedPersistentSets.getActiveConflicts(ThreadBasedPersistentSets.java:277) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.ThreadBasedPersistentSets.persistentSet(ThreadBasedPersistentSets.java:173) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.ThreadBasedPersistentSets.persistentSet(ThreadBasedPersistentSets.java:1) at de.uni_freiburg.informatik.ultimate.automata.partialorder.CachedPersistentSetChoice.persistentSet(CachedPersistentSetChoice.java:75) at de.uni_freiburg.informatik.ultimate.automata.partialorder.PersistentSetReduction$CompatibleDfsOrder.getOrder(PersistentSetReduction.java:203) at de.uni_freiburg.informatik.ultimate.automata.partialorder.DepthFirstTraversal.visitState(DepthFirstTraversal.java:234) at de.uni_freiburg.informatik.ultimate.automata.partialorder.DepthFirstTraversal.traverse(DepthFirstTraversal.java:165) at de.uni_freiburg.informatik.ultimate.automata.partialorder.DepthFirstTraversal.(DepthFirstTraversal.java:98) at de.uni_freiburg.informatik.ultimate.automata.partialorder.DepthFirstTraversal.traverse(DepthFirstTraversal.java:122) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.PartialOrderReductionFacade$BasicTraversal.traverse(PartialOrderReductionFacade.java:338) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.PartialOrderReductionFacade$PersistentSetTraversal.traverse(PartialOrderReductionFacade.java:389) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.PartialOrderReductionFacade$SleepSetTraversal.traverse(PartialOrderReductionFacade.java:360) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.PartialOrderReductionFacade.apply(PartialOrderReductionFacade.java:300) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.concurrency.PartialOrderCegarLoop.isAbstractionEmpty(PartialOrderCegarLoop.java:287) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.computeInitialAbstraction(AbstractCegarLoop.java:387) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.startCegar(AbstractCegarLoop.java:348) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.runCegar(AbstractCegarLoop.java:331) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.executeCegarLoop(TraceAbstractionStarter.java:427) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseProgram(TraceAbstractionStarter.java:315) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseConcurrentProgram(TraceAbstractionStarter.java:239) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.runCegarLoops(TraceAbstractionStarter.java:166) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.(TraceAbstractionStarter.java:140) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver.finish(TraceAbstractionObserver.java:132) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:167) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:150) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:127) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:233) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:227) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:144) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:106) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:319) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) [2025-04-16 04:03:35,772 INFO L158 Benchmark]: Toolchain (without parser) took 873675.31ms. Allocated memory was 142.6MB in the beginning and 1.1GB in the end (delta: 994.1MB). Free memory was 97.9MB in the beginning and 835.2MB in the end (delta: -737.4MB). Peak memory consumption was 848.0MB. Max. memory is 8.0GB. [2025-04-16 04:03:35,772 INFO L158 Benchmark]: CDTParser took 0.18ms. Allocated memory is still 159.4MB. Free memory was 86.1MB in the beginning and 85.9MB in the end (delta: 188.8kB). There was no memory consumed. Max. memory is 8.0GB. [2025-04-16 04:03:35,772 INFO L158 Benchmark]: CACSL2BoogieTranslator took 420.77ms. Allocated memory is still 142.6MB. Free memory was 97.9MB in the beginning and 74.4MB in the end (delta: 23.5MB). Peak memory consumption was 21.0MB. Max. memory is 8.0GB. [2025-04-16 04:03:35,772 INFO L158 Benchmark]: Boogie Procedure Inliner took 58.53ms. Allocated memory is still 142.6MB. Free memory was 74.4MB in the beginning and 71.1MB in the end (delta: 3.3MB). There was no memory consumed. Max. memory is 8.0GB. [2025-04-16 04:03:35,772 INFO L158 Benchmark]: Boogie Preprocessor took 48.93ms. Allocated memory is still 142.6MB. Free memory was 71.1MB in the beginning and 68.5MB in the end (delta: 2.5MB). Peak memory consumption was 4.2MB. Max. memory is 8.0GB. [2025-04-16 04:03:35,772 INFO L158 Benchmark]: IcfgBuilder took 871.42ms. Allocated memory is still 142.6MB. Free memory was 67.7MB in the beginning and 43.1MB in the end (delta: 24.6MB). Peak memory consumption was 54.5MB. Max. memory is 8.0GB. [2025-04-16 04:03:35,772 INFO L158 Benchmark]: TraceAbstraction took 872270.40ms. Allocated memory was 142.6MB in the beginning and 1.1GB in the end (delta: 994.1MB). Free memory was 42.3MB in the beginning and 835.2MB in the end (delta: -792.9MB). Peak memory consumption was 793.4MB. Max. memory is 8.0GB. [2025-04-16 04:03:35,773 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.18ms. Allocated memory is still 159.4MB. Free memory was 86.1MB in the beginning and 85.9MB in the end (delta: 188.8kB). There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 420.77ms. Allocated memory is still 142.6MB. Free memory was 97.9MB in the beginning and 74.4MB in the end (delta: 23.5MB). Peak memory consumption was 21.0MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 58.53ms. Allocated memory is still 142.6MB. Free memory was 74.4MB in the beginning and 71.1MB in the end (delta: 3.3MB). There was no memory consumed. Max. memory is 8.0GB. * Boogie Preprocessor took 48.93ms. Allocated memory is still 142.6MB. Free memory was 71.1MB in the beginning and 68.5MB in the end (delta: 2.5MB). Peak memory consumption was 4.2MB. Max. memory is 8.0GB. * IcfgBuilder took 871.42ms. Allocated memory is still 142.6MB. Free memory was 67.7MB in the beginning and 43.1MB in the end (delta: 24.6MB). Peak memory consumption was 54.5MB. Max. memory is 8.0GB. * TraceAbstraction took 872270.40ms. Allocated memory was 142.6MB in the beginning and 1.1GB in the end (delta: 994.1MB). Free memory was 42.3MB in the beginning and 835.2MB in the end (delta: -792.9MB). Peak memory consumption was 793.4MB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: Partial order reduction statistics Independence relation #1 benchmarks: IndependenceRelationWithAbstraction.Independence Queries: [ total: 654, independent: 632, independent conditional: 39, independent unconditional: 593, dependent: 22, dependent conditional: 19, dependent unconditional: 3, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , IndependenceRelationWithAbstraction.Statistics on underlying relation: ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 7288, independent: 7121, independent conditional: 795, independent unconditional: 6326, dependent: 167, dependent conditional: 89, dependent unconditional: 78, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 7199, independent: 7121, independent conditional: 795, independent unconditional: 6326, dependent: 78, dependent conditional: 0, dependent unconditional: 78, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 7199, independent: 7121, independent conditional: 795, independent unconditional: 6326, dependent: 78, dependent conditional: 0, dependent unconditional: 78, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 7199, independent: 7121, independent conditional: 795, independent unconditional: 6326, dependent: 78, dependent conditional: 0, dependent unconditional: 78, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 7199, independent: 7121, independent conditional: 0, independent unconditional: 7121, dependent: 78, dependent conditional: 0, dependent unconditional: 78, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 7199, independent: 7121, independent conditional: 0, independent unconditional: 7121, dependent: 78, dependent conditional: 0, dependent unconditional: 78, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 3238, independent: 3173, independent conditional: 0, independent unconditional: 3173, dependent: 65, dependent conditional: 0, dependent unconditional: 65, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 3238, independent: 3140, independent conditional: 0, independent unconditional: 3140, dependent: 98, dependent conditional: 0, dependent unconditional: 98, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Independence Queries: [ total: 98, independent: 33, independent conditional: 0, independent unconditional: 33, dependent: 65, dependent conditional: 0, dependent unconditional: 65, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 98, independent: 33, independent conditional: 0, independent unconditional: 33, dependent: 65, dependent conditional: 0, dependent unconditional: 65, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 4938, independent: 1272, independent conditional: 0, independent unconditional: 1272, dependent: 3666, dependent conditional: 0, dependent unconditional: 3666, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Symbolic Condition Computations: 0, Symbolic Conditions with UNKNOWN Satisfiability: 0, Protected Queries: 0 ], Cache Queries: [ total: 7199, independent: 3948, independent conditional: 0, independent unconditional: 3948, dependent: 13, dependent conditional: 0, dependent unconditional: 13, unknown: 3238, unknown conditional: 0, unknown unconditional: 3238] , Statistics on independence cache: Total cache size (in pairs): 569, Positive cache size: 566, Positive conditional cache size: 0, Positive unconditional cache size: 566, Negative cache size: 3, Negative conditional cache size: 0, Negative unconditional cache size: 3, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0, Eliminated conditions: 39, Maximal queried relation: 0, Independence queries for same thread: 19, Statistics for Abstraction: , Persistent sets #1 benchmarks: Persistent set computation time: 0.8s, Number of persistent set computation: 58, Number of trivial persistent sets: 31, Underlying independence relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 596, independent: 593, independent conditional: 0, independent unconditional: 593, dependent: 3, dependent conditional: 0, dependent unconditional: 3, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: IndependenceRelationWithAbstraction.Independence Queries: [ total: 654, independent: 632, independent conditional: 39, independent unconditional: 593, dependent: 22, dependent conditional: 19, dependent unconditional: 3, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , IndependenceRelationWithAbstraction.Statistics on underlying relation: ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 7288, independent: 7121, independent conditional: 795, independent unconditional: 6326, dependent: 167, dependent conditional: 89, dependent unconditional: 78, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 7199, independent: 7121, independent conditional: 795, independent unconditional: 6326, dependent: 78, dependent conditional: 0, dependent unconditional: 78, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 7199, independent: 7121, independent conditional: 795, independent unconditional: 6326, dependent: 78, dependent conditional: 0, dependent unconditional: 78, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 7199, independent: 7121, independent conditional: 795, independent unconditional: 6326, dependent: 78, dependent conditional: 0, dependent unconditional: 78, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 7199, independent: 7121, independent conditional: 0, independent unconditional: 7121, dependent: 78, dependent conditional: 0, dependent unconditional: 78, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 7199, independent: 7121, independent conditional: 0, independent unconditional: 7121, dependent: 78, dependent conditional: 0, dependent unconditional: 78, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 3238, independent: 3173, independent conditional: 0, independent unconditional: 3173, dependent: 65, dependent conditional: 0, dependent unconditional: 65, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 3238, independent: 3140, independent conditional: 0, independent unconditional: 3140, dependent: 98, dependent conditional: 0, dependent unconditional: 98, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Independence Queries: [ total: 98, independent: 33, independent conditional: 0, independent unconditional: 33, dependent: 65, dependent conditional: 0, dependent unconditional: 65, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 98, independent: 33, independent conditional: 0, independent unconditional: 33, dependent: 65, dependent conditional: 0, dependent unconditional: 65, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 4938, independent: 1272, independent conditional: 0, independent unconditional: 1272, dependent: 3666, dependent conditional: 0, dependent unconditional: 3666, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Symbolic Condition Computations: 0, Symbolic Conditions with UNKNOWN Satisfiability: 0, Protected Queries: 0 ], Cache Queries: [ total: 7199, independent: 3948, independent conditional: 0, independent unconditional: 3948, dependent: 13, dependent conditional: 0, dependent unconditional: 13, unknown: 3238, unknown conditional: 0, unknown unconditional: 3238] , Statistics on independence cache: Total cache size (in pairs): 569, Positive cache size: 566, Positive conditional cache size: 0, Positive unconditional cache size: 566, Negative cache size: 3, Negative conditional cache size: 0, Negative unconditional cache size: 3, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0, Eliminated conditions: 39, Maximal queried relation: 0, Independence queries for same thread: 19, Statistics for Abstraction: , Independence relation #2 benchmarks: IndependenceRelationWithAbstraction.Independence Queries: [ total: 1123, independent: 1103, independent conditional: 81, independent unconditional: 1022, dependent: 20, dependent conditional: 12, dependent unconditional: 8, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , IndependenceRelationWithAbstraction.Statistics on underlying relation: ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 7288, independent: 7121, independent conditional: 795, independent unconditional: 6326, dependent: 167, dependent conditional: 89, dependent unconditional: 78, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 7199, independent: 7121, independent conditional: 795, independent unconditional: 6326, dependent: 78, dependent conditional: 0, dependent unconditional: 78, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 7199, independent: 7121, independent conditional: 795, independent unconditional: 6326, dependent: 78, dependent conditional: 0, dependent unconditional: 78, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 7199, independent: 7121, independent conditional: 795, independent unconditional: 6326, dependent: 78, dependent conditional: 0, dependent unconditional: 78, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 7199, independent: 7121, independent conditional: 0, independent unconditional: 7121, dependent: 78, dependent conditional: 0, dependent unconditional: 78, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 7199, independent: 7121, independent conditional: 0, independent unconditional: 7121, dependent: 78, dependent conditional: 0, dependent unconditional: 78, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 3238, independent: 3173, independent conditional: 0, independent unconditional: 3173, dependent: 65, dependent conditional: 0, dependent unconditional: 65, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 3238, independent: 3140, independent conditional: 0, independent unconditional: 3140, dependent: 98, dependent conditional: 0, dependent unconditional: 98, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Independence Queries: [ total: 98, independent: 33, independent conditional: 0, independent unconditional: 33, dependent: 65, dependent conditional: 0, dependent unconditional: 65, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 98, independent: 33, independent conditional: 0, independent unconditional: 33, dependent: 65, dependent conditional: 0, dependent unconditional: 65, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 4938, independent: 1272, independent conditional: 0, independent unconditional: 1272, dependent: 3666, dependent conditional: 0, dependent unconditional: 3666, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Symbolic Condition Computations: 0, Symbolic Conditions with UNKNOWN Satisfiability: 0, Protected Queries: 0 ], Cache Queries: [ total: 7199, independent: 3948, independent conditional: 0, independent unconditional: 3948, dependent: 13, dependent conditional: 0, dependent unconditional: 13, unknown: 3238, unknown conditional: 0, unknown unconditional: 3238] , Statistics on independence cache: Total cache size (in pairs): 1003, Positive cache size: 995, Positive conditional cache size: 0, Positive unconditional cache size: 995, Negative cache size: 8, Negative conditional cache size: 0, Negative unconditional cache size: 8, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0, Eliminated conditions: 120, Maximal queried relation: 0, Independence queries for same thread: 31, Statistics for Abstraction: , Persistent sets #2 benchmarks: Persistent set computation time: 0.8s, Number of persistent set computation: 83, Number of trivial persistent sets: 46, Underlying independence relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 1030, independent: 1022, independent conditional: 0, independent unconditional: 1022, dependent: 8, dependent conditional: 0, dependent unconditional: 8, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: IndependenceRelationWithAbstraction.Independence Queries: [ total: 1123, independent: 1103, independent conditional: 81, independent unconditional: 1022, dependent: 20, dependent conditional: 12, dependent unconditional: 8, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , IndependenceRelationWithAbstraction.Statistics on underlying relation: ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 7288, independent: 7121, independent conditional: 795, independent unconditional: 6326, dependent: 167, dependent conditional: 89, dependent unconditional: 78, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 7199, independent: 7121, independent conditional: 795, independent unconditional: 6326, dependent: 78, dependent conditional: 0, dependent unconditional: 78, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 7199, independent: 7121, independent conditional: 795, independent unconditional: 6326, dependent: 78, dependent conditional: 0, dependent unconditional: 78, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 7199, independent: 7121, independent conditional: 795, independent unconditional: 6326, dependent: 78, dependent conditional: 0, dependent unconditional: 78, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 7199, independent: 7121, independent conditional: 0, independent unconditional: 7121, dependent: 78, dependent conditional: 0, dependent unconditional: 78, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 7199, independent: 7121, independent conditional: 0, independent unconditional: 7121, dependent: 78, dependent conditional: 0, dependent unconditional: 78, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 3238, independent: 3173, independent conditional: 0, independent unconditional: 3173, dependent: 65, dependent conditional: 0, dependent unconditional: 65, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 3238, independent: 3140, independent conditional: 0, independent unconditional: 3140, dependent: 98, dependent conditional: 0, dependent unconditional: 98, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Independence Queries: [ total: 98, independent: 33, independent conditional: 0, independent unconditional: 33, dependent: 65, dependent conditional: 0, dependent unconditional: 65, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 98, independent: 33, independent conditional: 0, independent unconditional: 33, dependent: 65, dependent conditional: 0, dependent unconditional: 65, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 4938, independent: 1272, independent conditional: 0, independent unconditional: 1272, dependent: 3666, dependent conditional: 0, dependent unconditional: 3666, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Symbolic Condition Computations: 0, Symbolic Conditions with UNKNOWN Satisfiability: 0, Protected Queries: 0 ], Cache Queries: [ total: 7199, independent: 3948, independent conditional: 0, independent unconditional: 3948, dependent: 13, dependent conditional: 0, dependent unconditional: 13, unknown: 3238, unknown conditional: 0, unknown unconditional: 3238] , Statistics on independence cache: Total cache size (in pairs): 1003, Positive cache size: 995, Positive conditional cache size: 0, Positive unconditional cache size: 995, Negative cache size: 8, Negative conditional cache size: 0, Negative unconditional cache size: 8, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0, Eliminated conditions: 120, Maximal queried relation: 0, Independence queries for same thread: 31, Statistics for Abstraction: , Independence relation #3 benchmarks: IndependenceRelationWithAbstraction.Independence Queries: [ total: 1097, independent: 1069, independent conditional: 111, independent unconditional: 958, dependent: 28, dependent conditional: 16, dependent unconditional: 12, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , IndependenceRelationWithAbstraction.Statistics on underlying relation: ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 7288, independent: 7121, independent conditional: 795, independent unconditional: 6326, dependent: 167, dependent conditional: 89, dependent unconditional: 78, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 7199, independent: 7121, independent conditional: 795, independent unconditional: 6326, dependent: 78, dependent conditional: 0, dependent unconditional: 78, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 7199, independent: 7121, independent conditional: 795, independent unconditional: 6326, dependent: 78, dependent conditional: 0, dependent unconditional: 78, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 7199, independent: 7121, independent conditional: 795, independent unconditional: 6326, dependent: 78, dependent conditional: 0, dependent unconditional: 78, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 7199, independent: 7121, independent conditional: 0, independent unconditional: 7121, dependent: 78, dependent conditional: 0, dependent unconditional: 78, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 7199, independent: 7121, independent conditional: 0, independent unconditional: 7121, dependent: 78, dependent conditional: 0, dependent unconditional: 78, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 3238, independent: 3173, independent conditional: 0, independent unconditional: 3173, dependent: 65, dependent conditional: 0, dependent unconditional: 65, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 3238, independent: 3140, independent conditional: 0, independent unconditional: 3140, dependent: 98, dependent conditional: 0, dependent unconditional: 98, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Independence Queries: [ total: 98, independent: 33, independent conditional: 0, independent unconditional: 33, dependent: 65, dependent conditional: 0, dependent unconditional: 65, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 98, independent: 33, independent conditional: 0, independent unconditional: 33, dependent: 65, dependent conditional: 0, dependent unconditional: 65, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 4938, independent: 1272, independent conditional: 0, independent unconditional: 1272, dependent: 3666, dependent conditional: 0, dependent unconditional: 3666, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Symbolic Condition Computations: 0, Symbolic Conditions with UNKNOWN Satisfiability: 0, Protected Queries: 0 ], Cache Queries: [ total: 7199, independent: 3948, independent conditional: 0, independent unconditional: 3948, dependent: 13, dependent conditional: 0, dependent unconditional: 13, unknown: 3238, unknown conditional: 0, unknown unconditional: 3238] , Statistics on independence cache: Total cache size (in pairs): 1518, Positive cache size: 1498, Positive conditional cache size: 0, Positive unconditional cache size: 1498, Negative cache size: 20, Negative conditional cache size: 0, Negative unconditional cache size: 20, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0, Eliminated conditions: 231, Maximal queried relation: 0, Independence queries for same thread: 47, Statistics for Abstraction: , Persistent sets #3 benchmarks: Persistent set computation time: 0.6s, Number of persistent set computation: 78, Number of trivial persistent sets: 50, Underlying independence relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 970, independent: 958, independent conditional: 0, independent unconditional: 958, dependent: 12, dependent conditional: 0, dependent unconditional: 12, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: IndependenceRelationWithAbstraction.Independence Queries: [ total: 1097, independent: 1069, independent conditional: 111, independent unconditional: 958, dependent: 28, dependent conditional: 16, dependent unconditional: 12, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , IndependenceRelationWithAbstraction.Statistics on underlying relation: ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 7288, independent: 7121, independent conditional: 795, independent unconditional: 6326, dependent: 167, dependent conditional: 89, dependent unconditional: 78, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 7199, independent: 7121, independent conditional: 795, independent unconditional: 6326, dependent: 78, dependent conditional: 0, dependent unconditional: 78, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 7199, independent: 7121, independent conditional: 795, independent unconditional: 6326, dependent: 78, dependent conditional: 0, dependent unconditional: 78, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 7199, independent: 7121, independent conditional: 795, independent unconditional: 6326, dependent: 78, dependent conditional: 0, dependent unconditional: 78, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 7199, independent: 7121, independent conditional: 0, independent unconditional: 7121, dependent: 78, dependent conditional: 0, dependent unconditional: 78, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 7199, independent: 7121, independent conditional: 0, independent unconditional: 7121, dependent: 78, dependent conditional: 0, dependent unconditional: 78, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 3238, independent: 3173, independent conditional: 0, independent unconditional: 3173, dependent: 65, dependent conditional: 0, dependent unconditional: 65, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 3238, independent: 3140, independent conditional: 0, independent unconditional: 3140, dependent: 98, dependent conditional: 0, dependent unconditional: 98, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Independence Queries: [ total: 98, independent: 33, independent conditional: 0, independent unconditional: 33, dependent: 65, dependent conditional: 0, dependent unconditional: 65, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 98, independent: 33, independent conditional: 0, independent unconditional: 33, dependent: 65, dependent conditional: 0, dependent unconditional: 65, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 4938, independent: 1272, independent conditional: 0, independent unconditional: 1272, dependent: 3666, dependent conditional: 0, dependent unconditional: 3666, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Symbolic Condition Computations: 0, Symbolic Conditions with UNKNOWN Satisfiability: 0, Protected Queries: 0 ], Cache Queries: [ total: 7199, independent: 3948, independent conditional: 0, independent unconditional: 3948, dependent: 13, dependent conditional: 0, dependent unconditional: 13, unknown: 3238, unknown conditional: 0, unknown unconditional: 3238] , Statistics on independence cache: Total cache size (in pairs): 1518, Positive cache size: 1498, Positive conditional cache size: 0, Positive unconditional cache size: 1498, Negative cache size: 20, Negative conditional cache size: 0, Negative unconditional cache size: 20, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0, Eliminated conditions: 231, Maximal queried relation: 0, Independence queries for same thread: 47, Statistics for Abstraction: , Independence relation #4 benchmarks: IndependenceRelationWithAbstraction.Independence Queries: [ total: 2305, independent: 2248, independent conditional: 293, independent unconditional: 1955, dependent: 57, dependent conditional: 26, dependent unconditional: 31, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , IndependenceRelationWithAbstraction.Statistics on underlying relation: ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 7288, independent: 7121, independent conditional: 795, independent unconditional: 6326, dependent: 167, dependent conditional: 89, dependent unconditional: 78, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 7199, independent: 7121, independent conditional: 795, independent unconditional: 6326, dependent: 78, dependent conditional: 0, dependent unconditional: 78, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 7199, independent: 7121, independent conditional: 795, independent unconditional: 6326, dependent: 78, dependent conditional: 0, dependent unconditional: 78, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 7199, independent: 7121, independent conditional: 795, independent unconditional: 6326, dependent: 78, dependent conditional: 0, dependent unconditional: 78, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 7199, independent: 7121, independent conditional: 0, independent unconditional: 7121, dependent: 78, dependent conditional: 0, dependent unconditional: 78, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 7199, independent: 7121, independent conditional: 0, independent unconditional: 7121, dependent: 78, dependent conditional: 0, dependent unconditional: 78, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 3238, independent: 3173, independent conditional: 0, independent unconditional: 3173, dependent: 65, dependent conditional: 0, dependent unconditional: 65, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 3238, independent: 3140, independent conditional: 0, independent unconditional: 3140, dependent: 98, dependent conditional: 0, dependent unconditional: 98, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Independence Queries: [ total: 98, independent: 33, independent conditional: 0, independent unconditional: 33, dependent: 65, dependent conditional: 0, dependent unconditional: 65, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 98, independent: 33, independent conditional: 0, independent unconditional: 33, dependent: 65, dependent conditional: 0, dependent unconditional: 65, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 4938, independent: 1272, independent conditional: 0, independent unconditional: 1272, dependent: 3666, dependent conditional: 0, dependent unconditional: 3666, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Symbolic Condition Computations: 0, Symbolic Conditions with UNKNOWN Satisfiability: 0, Protected Queries: 0 ], Cache Queries: [ total: 7199, independent: 3948, independent conditional: 0, independent unconditional: 3948, dependent: 13, dependent conditional: 0, dependent unconditional: 13, unknown: 3238, unknown conditional: 0, unknown unconditional: 3238] , Statistics on independence cache: Total cache size (in pairs): 2667, Positive cache size: 2626, Positive conditional cache size: 0, Positive unconditional cache size: 2626, Negative cache size: 41, Negative conditional cache size: 0, Negative unconditional cache size: 41, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0, Eliminated conditions: 524, Maximal queried relation: 0, Independence queries for same thread: 73, Statistics for Abstraction: , Persistent sets #4 benchmarks: Persistent set computation time: 1.2s, Number of persistent set computation: 172, Number of trivial persistent sets: 114, Underlying independence relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 1986, independent: 1955, independent conditional: 0, independent unconditional: 1955, dependent: 31, dependent conditional: 0, dependent unconditional: 31, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: IndependenceRelationWithAbstraction.Independence Queries: [ total: 2305, independent: 2248, independent conditional: 293, independent unconditional: 1955, dependent: 57, dependent conditional: 26, dependent unconditional: 31, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , IndependenceRelationWithAbstraction.Statistics on underlying relation: ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 7288, independent: 7121, independent conditional: 795, independent unconditional: 6326, dependent: 167, dependent conditional: 89, dependent unconditional: 78, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 7199, independent: 7121, independent conditional: 795, independent unconditional: 6326, dependent: 78, dependent conditional: 0, dependent unconditional: 78, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 7199, independent: 7121, independent conditional: 795, independent unconditional: 6326, dependent: 78, dependent conditional: 0, dependent unconditional: 78, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 7199, independent: 7121, independent conditional: 795, independent unconditional: 6326, dependent: 78, dependent conditional: 0, dependent unconditional: 78, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 7199, independent: 7121, independent conditional: 0, independent unconditional: 7121, dependent: 78, dependent conditional: 0, dependent unconditional: 78, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 7199, independent: 7121, independent conditional: 0, independent unconditional: 7121, dependent: 78, dependent conditional: 0, dependent unconditional: 78, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 3238, independent: 3173, independent conditional: 0, independent unconditional: 3173, dependent: 65, dependent conditional: 0, dependent unconditional: 65, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 3238, independent: 3140, independent conditional: 0, independent unconditional: 3140, dependent: 98, dependent conditional: 0, dependent unconditional: 98, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Independence Queries: [ total: 98, independent: 33, independent conditional: 0, independent unconditional: 33, dependent: 65, dependent conditional: 0, dependent unconditional: 65, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 98, independent: 33, independent conditional: 0, independent unconditional: 33, dependent: 65, dependent conditional: 0, dependent unconditional: 65, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 4938, independent: 1272, independent conditional: 0, independent unconditional: 1272, dependent: 3666, dependent conditional: 0, dependent unconditional: 3666, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Symbolic Condition Computations: 0, Symbolic Conditions with UNKNOWN Satisfiability: 0, Protected Queries: 0 ], Cache Queries: [ total: 7199, independent: 3948, independent conditional: 0, independent unconditional: 3948, dependent: 13, dependent conditional: 0, dependent unconditional: 13, unknown: 3238, unknown conditional: 0, unknown unconditional: 3238] , Statistics on independence cache: Total cache size (in pairs): 2667, Positive cache size: 2626, Positive conditional cache size: 0, Positive unconditional cache size: 2626, Negative cache size: 41, Negative conditional cache size: 0, Negative unconditional cache size: 41, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0, Eliminated conditions: 524, Maximal queried relation: 0, Independence queries for same thread: 73, Statistics for Abstraction: , Independence relation #5 benchmarks: IndependenceRelationWithAbstraction.Independence Queries: [ total: 2109, independent: 2069, independent conditional: 271, independent unconditional: 1798, dependent: 40, dependent conditional: 16, dependent unconditional: 24, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , IndependenceRelationWithAbstraction.Statistics on underlying relation: ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 7288, independent: 7121, independent conditional: 795, independent unconditional: 6326, dependent: 167, dependent conditional: 89, dependent unconditional: 78, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 7199, independent: 7121, independent conditional: 795, independent unconditional: 6326, dependent: 78, dependent conditional: 0, dependent unconditional: 78, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 7199, independent: 7121, independent conditional: 795, independent unconditional: 6326, dependent: 78, dependent conditional: 0, dependent unconditional: 78, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 7199, independent: 7121, independent conditional: 795, independent unconditional: 6326, dependent: 78, dependent conditional: 0, dependent unconditional: 78, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 7199, independent: 7121, independent conditional: 0, independent unconditional: 7121, dependent: 78, dependent conditional: 0, dependent unconditional: 78, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 7199, independent: 7121, independent conditional: 0, independent unconditional: 7121, dependent: 78, dependent conditional: 0, dependent unconditional: 78, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 3238, independent: 3173, independent conditional: 0, independent unconditional: 3173, dependent: 65, dependent conditional: 0, dependent unconditional: 65, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 3238, independent: 3140, independent conditional: 0, independent unconditional: 3140, dependent: 98, dependent conditional: 0, dependent unconditional: 98, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Independence Queries: [ total: 98, independent: 33, independent conditional: 0, independent unconditional: 33, dependent: 65, dependent conditional: 0, dependent unconditional: 65, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 98, independent: 33, independent conditional: 0, independent unconditional: 33, dependent: 65, dependent conditional: 0, dependent unconditional: 65, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 4938, independent: 1272, independent conditional: 0, independent unconditional: 1272, dependent: 3666, dependent conditional: 0, dependent unconditional: 3666, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Symbolic Condition Computations: 0, Symbolic Conditions with UNKNOWN Satisfiability: 0, Protected Queries: 0 ], Cache Queries: [ total: 7199, independent: 3948, independent conditional: 0, independent unconditional: 3948, dependent: 13, dependent conditional: 0, dependent unconditional: 13, unknown: 3238, unknown conditional: 0, unknown unconditional: 3238] , Statistics on independence cache: Total cache size (in pairs): 3238, Positive cache size: 3173, Positive conditional cache size: 0, Positive unconditional cache size: 3173, Negative cache size: 65, Negative conditional cache size: 0, Negative unconditional cache size: 65, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0, Eliminated conditions: 795, Maximal queried relation: 0, Independence queries for same thread: 89, Statistics for Abstraction: , Persistent sets #5 benchmarks: Persistent set computation time: 2.1s, Number of persistent set computation: 163, Number of trivial persistent sets: 112, Underlying independence relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 1822, independent: 1798, independent conditional: 0, independent unconditional: 1798, dependent: 24, dependent conditional: 0, dependent unconditional: 24, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: IndependenceRelationWithAbstraction.Independence Queries: [ total: 2109, independent: 2069, independent conditional: 271, independent unconditional: 1798, dependent: 40, dependent conditional: 16, dependent unconditional: 24, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , IndependenceRelationWithAbstraction.Statistics on underlying relation: ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 7288, independent: 7121, independent conditional: 795, independent unconditional: 6326, dependent: 167, dependent conditional: 89, dependent unconditional: 78, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 7199, independent: 7121, independent conditional: 795, independent unconditional: 6326, dependent: 78, dependent conditional: 0, dependent unconditional: 78, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 7199, independent: 7121, independent conditional: 795, independent unconditional: 6326, dependent: 78, dependent conditional: 0, dependent unconditional: 78, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 7199, independent: 7121, independent conditional: 795, independent unconditional: 6326, dependent: 78, dependent conditional: 0, dependent unconditional: 78, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 7199, independent: 7121, independent conditional: 0, independent unconditional: 7121, dependent: 78, dependent conditional: 0, dependent unconditional: 78, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 7199, independent: 7121, independent conditional: 0, independent unconditional: 7121, dependent: 78, dependent conditional: 0, dependent unconditional: 78, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 3238, independent: 3173, independent conditional: 0, independent unconditional: 3173, dependent: 65, dependent conditional: 0, dependent unconditional: 65, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 3238, independent: 3140, independent conditional: 0, independent unconditional: 3140, dependent: 98, dependent conditional: 0, dependent unconditional: 98, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Independence Queries: [ total: 98, independent: 33, independent conditional: 0, independent unconditional: 33, dependent: 65, dependent conditional: 0, dependent unconditional: 65, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 98, independent: 33, independent conditional: 0, independent unconditional: 33, dependent: 65, dependent conditional: 0, dependent unconditional: 65, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 4938, independent: 1272, independent conditional: 0, independent unconditional: 1272, dependent: 3666, dependent conditional: 0, dependent unconditional: 3666, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Symbolic Condition Computations: 0, Symbolic Conditions with UNKNOWN Satisfiability: 0, Protected Queries: 0 ], Cache Queries: [ total: 7199, independent: 3948, independent conditional: 0, independent unconditional: 3948, dependent: 13, dependent conditional: 0, dependent unconditional: 13, unknown: 3238, unknown conditional: 0, unknown unconditional: 3238] , Statistics on independence cache: Total cache size (in pairs): 3238, Positive cache size: 3173, Positive conditional cache size: 0, Positive unconditional cache size: 3173, Negative cache size: 65, Negative conditional cache size: 0, Negative unconditional cache size: 65, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0, Eliminated conditions: 795, Maximal queried relation: 0, Independence queries for same thread: 89, Statistics for Abstraction: - StatisticsResult: Partial order reduction statistics Independence relation #1 benchmarks: IndependenceRelationWithAbstraction.Independence Queries: [ total: 654, independent: 653, independent conditional: 7, independent unconditional: 646, dependent: 1, dependent conditional: 0, dependent unconditional: 1, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , IndependenceRelationWithAbstraction.Statistics on underlying relation: ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 654, independent: 653, independent conditional: 7, independent unconditional: 646, dependent: 1, dependent conditional: 0, dependent unconditional: 1, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 654, independent: 653, independent conditional: 7, independent unconditional: 646, dependent: 1, dependent conditional: 0, dependent unconditional: 1, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 654, independent: 653, independent conditional: 7, independent unconditional: 646, dependent: 1, dependent conditional: 0, dependent unconditional: 1, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 654, independent: 653, independent conditional: 7, independent unconditional: 646, dependent: 1, dependent conditional: 0, dependent unconditional: 1, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 654, independent: 653, independent conditional: 0, independent unconditional: 653, dependent: 1, dependent conditional: 0, dependent unconditional: 1, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 654, independent: 653, independent conditional: 0, independent unconditional: 653, dependent: 1, dependent conditional: 0, dependent unconditional: 1, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 639, independent: 638, independent conditional: 0, independent unconditional: 638, dependent: 1, dependent conditional: 0, dependent unconditional: 1, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 639, independent: 638, independent conditional: 0, independent unconditional: 638, dependent: 1, dependent conditional: 0, dependent unconditional: 1, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Independence Queries: [ total: 1, independent: 0, independent conditional: 0, independent unconditional: 0, dependent: 1, dependent conditional: 0, dependent unconditional: 1, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 1, independent: 0, independent conditional: 0, independent unconditional: 0, dependent: 1, dependent conditional: 0, dependent unconditional: 1, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 5, independent: 0, independent conditional: 0, independent unconditional: 0, dependent: 5, dependent conditional: 0, dependent unconditional: 5, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Symbolic Condition Computations: 0, Symbolic Conditions with UNKNOWN Satisfiability: 0, Protected Queries: 0 ], Cache Queries: [ total: 654, independent: 15, independent conditional: 0, independent unconditional: 15, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 639, unknown conditional: 0, unknown unconditional: 639] , Statistics on independence cache: Total cache size (in pairs): 3877, Positive cache size: 3811, Positive conditional cache size: 0, Positive unconditional cache size: 3811, Negative cache size: 66, Negative conditional cache size: 0, Negative unconditional cache size: 66, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0, Eliminated conditions: 7, Maximal queried relation: 0, Independence queries for same thread: 0, Statistics for Abstraction: , Persistent sets #1 benchmarks: Persistent set computation time: 0.1s, Number of persistent set computation: 28, Number of trivial persistent sets: 23, Underlying independence relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 647, independent: 646, independent conditional: 0, independent unconditional: 646, dependent: 1, dependent conditional: 0, dependent unconditional: 1, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: IndependenceRelationWithAbstraction.Independence Queries: [ total: 654, independent: 653, independent conditional: 7, independent unconditional: 646, dependent: 1, dependent conditional: 0, dependent unconditional: 1, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , IndependenceRelationWithAbstraction.Statistics on underlying relation: ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 654, independent: 653, independent conditional: 7, independent unconditional: 646, dependent: 1, dependent conditional: 0, dependent unconditional: 1, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 654, independent: 653, independent conditional: 7, independent unconditional: 646, dependent: 1, dependent conditional: 0, dependent unconditional: 1, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 654, independent: 653, independent conditional: 7, independent unconditional: 646, dependent: 1, dependent conditional: 0, dependent unconditional: 1, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 654, independent: 653, independent conditional: 7, independent unconditional: 646, dependent: 1, dependent conditional: 0, dependent unconditional: 1, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 654, independent: 653, independent conditional: 0, independent unconditional: 653, dependent: 1, dependent conditional: 0, dependent unconditional: 1, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 654, independent: 653, independent conditional: 0, independent unconditional: 653, dependent: 1, dependent conditional: 0, dependent unconditional: 1, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 639, independent: 638, independent conditional: 0, independent unconditional: 638, dependent: 1, dependent conditional: 0, dependent unconditional: 1, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 639, independent: 638, independent conditional: 0, independent unconditional: 638, dependent: 1, dependent conditional: 0, dependent unconditional: 1, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Independence Queries: [ total: 1, independent: 0, independent conditional: 0, independent unconditional: 0, dependent: 1, dependent conditional: 0, dependent unconditional: 1, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 1, independent: 0, independent conditional: 0, independent unconditional: 0, dependent: 1, dependent conditional: 0, dependent unconditional: 1, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 5, independent: 0, independent conditional: 0, independent unconditional: 0, dependent: 5, dependent conditional: 0, dependent unconditional: 5, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Symbolic Condition Computations: 0, Symbolic Conditions with UNKNOWN Satisfiability: 0, Protected Queries: 0 ], Cache Queries: [ total: 654, independent: 15, independent conditional: 0, independent unconditional: 15, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 639, unknown conditional: 0, unknown unconditional: 639] , Statistics on independence cache: Total cache size (in pairs): 3877, Positive cache size: 3811, Positive conditional cache size: 0, Positive unconditional cache size: 3811, Negative cache size: 66, Negative conditional cache size: 0, Negative unconditional cache size: 66, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0, Eliminated conditions: 7, Maximal queried relation: 0, Independence queries for same thread: 0, Statistics for Abstraction: - StatisticsResult: Partial order reduction statistics Independence relation #1 benchmarks: IndependenceRelationWithAbstraction.Independence Queries: [ total: 1536, independent: 1534, independent conditional: 27, independent unconditional: 1507, dependent: 2, dependent conditional: 0, dependent unconditional: 2, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , IndependenceRelationWithAbstraction.Statistics on underlying relation: ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 1536, independent: 1534, independent conditional: 27, independent unconditional: 1507, dependent: 2, dependent conditional: 0, dependent unconditional: 2, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 1536, independent: 1534, independent conditional: 27, independent unconditional: 1507, dependent: 2, dependent conditional: 0, dependent unconditional: 2, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 1536, independent: 1534, independent conditional: 27, independent unconditional: 1507, dependent: 2, dependent conditional: 0, dependent unconditional: 2, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 1536, independent: 1534, independent conditional: 27, independent unconditional: 1507, dependent: 2, dependent conditional: 0, dependent unconditional: 2, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 1536, independent: 1534, independent conditional: 0, independent unconditional: 1534, dependent: 2, dependent conditional: 0, dependent unconditional: 2, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 1536, independent: 1534, independent conditional: 0, independent unconditional: 1534, dependent: 2, dependent conditional: 0, dependent unconditional: 2, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 1491, independent: 1489, independent conditional: 0, independent unconditional: 1489, dependent: 2, dependent conditional: 0, dependent unconditional: 2, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 1491, independent: 1489, independent conditional: 0, independent unconditional: 1489, dependent: 2, dependent conditional: 0, dependent unconditional: 2, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Independence Queries: [ total: 2, independent: 0, independent conditional: 0, independent unconditional: 0, dependent: 2, dependent conditional: 0, dependent unconditional: 2, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 2, independent: 0, independent conditional: 0, independent unconditional: 0, dependent: 2, dependent conditional: 0, dependent unconditional: 2, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 7, independent: 0, independent conditional: 0, independent unconditional: 0, dependent: 7, dependent conditional: 0, dependent unconditional: 7, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Symbolic Condition Computations: 0, Symbolic Conditions with UNKNOWN Satisfiability: 0, Protected Queries: 0 ], Cache Queries: [ total: 1536, independent: 45, independent conditional: 0, independent unconditional: 45, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 1491, unknown conditional: 0, unknown unconditional: 1491] , Statistics on independence cache: Total cache size (in pairs): 5368, Positive cache size: 5300, Positive conditional cache size: 0, Positive unconditional cache size: 5300, Negative cache size: 68, Negative conditional cache size: 0, Negative unconditional cache size: 68, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0, Eliminated conditions: 27, Maximal queried relation: 0, Independence queries for same thread: 0, Statistics for Abstraction: , Persistent sets #1 benchmarks: Persistent set computation time: 0.1s, Number of persistent set computation: 34, Number of trivial persistent sets: 24, Underlying independence relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 1509, independent: 1507, independent conditional: 0, independent unconditional: 1507, dependent: 2, dependent conditional: 0, dependent unconditional: 2, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: IndependenceRelationWithAbstraction.Independence Queries: [ total: 1536, independent: 1534, independent conditional: 27, independent unconditional: 1507, dependent: 2, dependent conditional: 0, dependent unconditional: 2, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , IndependenceRelationWithAbstraction.Statistics on underlying relation: ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 1536, independent: 1534, independent conditional: 27, independent unconditional: 1507, dependent: 2, dependent conditional: 0, dependent unconditional: 2, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 1536, independent: 1534, independent conditional: 27, independent unconditional: 1507, dependent: 2, dependent conditional: 0, dependent unconditional: 2, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 1536, independent: 1534, independent conditional: 27, independent unconditional: 1507, dependent: 2, dependent conditional: 0, dependent unconditional: 2, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 1536, independent: 1534, independent conditional: 27, independent unconditional: 1507, dependent: 2, dependent conditional: 0, dependent unconditional: 2, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 1536, independent: 1534, independent conditional: 0, independent unconditional: 1534, dependent: 2, dependent conditional: 0, dependent unconditional: 2, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 1536, independent: 1534, independent conditional: 0, independent unconditional: 1534, dependent: 2, dependent conditional: 0, dependent unconditional: 2, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 1491, independent: 1489, independent conditional: 0, independent unconditional: 1489, dependent: 2, dependent conditional: 0, dependent unconditional: 2, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 1491, independent: 1489, independent conditional: 0, independent unconditional: 1489, dependent: 2, dependent conditional: 0, dependent unconditional: 2, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Independence Queries: [ total: 2, independent: 0, independent conditional: 0, independent unconditional: 0, dependent: 2, dependent conditional: 0, dependent unconditional: 2, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 2, independent: 0, independent conditional: 0, independent unconditional: 0, dependent: 2, dependent conditional: 0, dependent unconditional: 2, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 7, independent: 0, independent conditional: 0, independent unconditional: 0, dependent: 7, dependent conditional: 0, dependent unconditional: 7, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Symbolic Condition Computations: 0, Symbolic Conditions with UNKNOWN Satisfiability: 0, Protected Queries: 0 ], Cache Queries: [ total: 1536, independent: 45, independent conditional: 0, independent unconditional: 45, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 1491, unknown conditional: 0, unknown unconditional: 1491] , Statistics on independence cache: Total cache size (in pairs): 5368, Positive cache size: 5300, Positive conditional cache size: 0, Positive unconditional cache size: 5300, Negative cache size: 68, Negative conditional cache size: 0, Negative unconditional cache size: 68, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0, Eliminated conditions: 27, Maximal queried relation: 0, Independence queries for same thread: 0, Statistics for Abstraction: - ExceptionOrErrorResult: SMTLIBException: Not enough levels on assertion stack de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: SMTLIBException: Not enough levels on assertion stack: de.uni_freiburg.informatik.ultimate.logic.NoopScript.pop(NoopScript.java:272) RESULT: Ultimate could not prove your program: Toolchain returned no result. Completed graceful shutdown