/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.xml -s ../benchexec/../../../trunk/examples/settings/default/gemcutter/svcomp-Reach-32bit-GemCutter_Default.epf --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/goblint-regression/09-regions_12-arraycollapse_rc.i -------------------------------------------------------------------------------- This is Ultimate 0.3.0-wip.dk.cfg-lbe-improvements-04aa6ae-m [2025-04-16 02:27:18,782 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-04-16 02:27:18,836 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 02:27:18,842 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-04-16 02:27:18,842 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-04-16 02:27:18,855 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-04-16 02:27:18,856 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-04-16 02:27:18,856 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-04-16 02:27:18,856 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-04-16 02:27:18,856 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-04-16 02:27:18,856 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-04-16 02:27:18,856 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-04-16 02:27:18,856 INFO L153 SettingsManager]: * Use SBE=true [2025-04-16 02:27:18,856 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-04-16 02:27:18,856 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-04-16 02:27:18,856 INFO L153 SettingsManager]: * sizeof long=4 [2025-04-16 02:27:18,857 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-04-16 02:27:18,857 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-04-16 02:27:18,857 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-04-16 02:27:18,857 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-04-16 02:27:18,857 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-04-16 02:27:18,857 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-04-16 02:27:18,857 INFO L153 SettingsManager]: * sizeof long double=12 [2025-04-16 02:27:18,857 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-04-16 02:27:18,857 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-04-16 02:27:18,857 INFO L153 SettingsManager]: * Use constant arrays=true [2025-04-16 02:27:18,857 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-04-16 02:27:18,857 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-04-16 02:27:18,857 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-04-16 02:27:18,857 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-04-16 02:27:18,857 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-04-16 02:27:18,857 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2025-04-16 02:27:18,857 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-04-16 02:27:18,858 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-04-16 02:27:18,858 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-04-16 02:27:18,858 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-04-16 02:27:18,858 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-04-16 02:27:18,858 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-04-16 02:27:18,858 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-04-16 02:27:18,858 INFO L153 SettingsManager]: * Commutativity condition synthesis=NECESSARY_AND_SUFFICIENT [2025-04-16 02:27:18,858 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-04-16 02:27:18,858 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-04-16 02:27:18,858 INFO L153 SettingsManager]: * DFS Order used in POR=LOOP_LOCKSTEP [2025-04-16 02:27:18,858 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-04-16 02:27:18,858 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA [2025-04-16 02:27:18,858 INFO L153 SettingsManager]: * CEGAR restart behaviour=ONE_CEGAR_PER_THREAD_INSTANCE [2025-04-16 02:27:18,858 INFO L153 SettingsManager]: * Partial Order Reduction in concurrent analysis=PERSISTENT_SLEEP_NEW_STATES_FIXEDORDER [2025-04-16 02:27:18,858 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode 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 02:27:19,088 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-04-16 02:27:19,097 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-04-16 02:27:19,098 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-04-16 02:27:19,099 INFO L270 PluginConnector]: Initializing CDTParser... [2025-04-16 02:27:19,100 INFO L274 PluginConnector]: CDTParser initialized [2025-04-16 02:27:19,101 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/goblint-regression/09-regions_12-arraycollapse_rc.i [2025-04-16 02:27:20,394 INFO L538 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e037970d5/101c1543371044bf92772e02d960c725/FLAGef8651df7 [2025-04-16 02:27:20,659 INFO L389 CDTParser]: Found 1 translation units. [2025-04-16 02:27:20,659 INFO L178 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/09-regions_12-arraycollapse_rc.i [2025-04-16 02:27:20,679 INFO L432 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e037970d5/101c1543371044bf92772e02d960c725/FLAGef8651df7 [2025-04-16 02:27:21,443 INFO L440 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e037970d5/101c1543371044bf92772e02d960c725 [2025-04-16 02:27:21,445 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-04-16 02:27:21,446 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2025-04-16 02:27:21,447 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-04-16 02:27:21,447 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-04-16 02:27:21,450 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-04-16 02:27:21,450 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.04 02:27:21" (1/1) ... [2025-04-16 02:27:21,451 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@49732e1f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.04 02:27:21, skipping insertion in model container [2025-04-16 02:27:21,451 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.04 02:27:21" (1/1) ... [2025-04-16 02:27:21,484 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-04-16 02:27:21,841 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-04-16 02:27:21,865 INFO L200 MainTranslator]: Completed pre-run [2025-04-16 02:27:21,938 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-04-16 02:27:21,995 INFO L204 MainTranslator]: Completed translation [2025-04-16 02:27:21,997 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.04 02:27:21 WrapperNode [2025-04-16 02:27:21,997 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-04-16 02:27:21,998 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-04-16 02:27:21,998 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-04-16 02:27:21,998 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-04-16 02:27:22,003 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.04 02:27:21" (1/1) ... [2025-04-16 02:27:22,025 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.04 02:27:21" (1/1) ... [2025-04-16 02:27:22,067 INFO L138 Inliner]: procedures = 372, calls = 94, calls flagged for inlining = 13, calls inlined = 13, statements flattened = 389 [2025-04-16 02:27:22,067 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-04-16 02:27:22,068 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-04-16 02:27:22,068 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-04-16 02:27:22,068 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-04-16 02:27:22,074 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.04 02:27:21" (1/1) ... [2025-04-16 02:27:22,074 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.04 02:27:21" (1/1) ... [2025-04-16 02:27:22,082 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.04 02:27:21" (1/1) ... [2025-04-16 02:27:22,082 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.04 02:27:21" (1/1) ... [2025-04-16 02:27:22,099 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.04 02:27:21" (1/1) ... [2025-04-16 02:27:22,101 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.04 02:27:21" (1/1) ... [2025-04-16 02:27:22,103 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.04 02:27:21" (1/1) ... [2025-04-16 02:27:22,104 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.04 02:27:21" (1/1) ... [2025-04-16 02:27:22,105 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.04 02:27:21" (1/1) ... [2025-04-16 02:27:22,110 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-04-16 02:27:22,111 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2025-04-16 02:27:22,111 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2025-04-16 02:27:22,111 INFO L274 PluginConnector]: RCFGBuilder initialized [2025-04-16 02:27:22,111 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.04 02:27:21" (1/1) ... [2025-04-16 02:27:22,115 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-04-16 02:27:22,128 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-04-16 02:27:22,146 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 02:27:22,151 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 02:27:22,165 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2025-04-16 02:27:22,165 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2025-04-16 02:27:22,165 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2025-04-16 02:27:22,165 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2025-04-16 02:27:22,166 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2025-04-16 02:27:22,166 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2025-04-16 02:27:22,166 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-04-16 02:27:22,166 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-04-16 02:27:22,166 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2025-04-16 02:27:22,167 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2025-04-16 02:27:22,167 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2025-04-16 02:27:22,167 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2025-04-16 02:27:22,167 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-04-16 02:27:22,167 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-04-16 02:27:22,168 WARN L203 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2025-04-16 02:27:22,295 INFO L234 CfgBuilder]: Building ICFG [2025-04-16 02:27:22,296 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2025-04-16 02:27:22,911 INFO L279 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2025-04-16 02:27:22,911 INFO L289 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-04-16 02:27:22,912 INFO L294 CfgBuilder]: Performing block encoding [2025-04-16 02:27:22,959 INFO L313 CfgBuilder]: Removed 0 assume(true) statements. [2025-04-16 02:27:22,960 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.04 02:27:22 BoogieIcfgContainer [2025-04-16 02:27:22,960 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2025-04-16 02:27:22,961 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-04-16 02:27:22,961 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-04-16 02:27:22,965 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-04-16 02:27:22,965 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.04 02:27:21" (1/3) ... [2025-04-16 02:27:22,966 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@39577d0d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.04 02:27:22, skipping insertion in model container [2025-04-16 02:27:22,966 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.04 02:27:21" (2/3) ... [2025-04-16 02:27:22,966 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@39577d0d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.04 02:27:22, skipping insertion in model container [2025-04-16 02:27:22,967 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.04 02:27:22" (3/3) ... [2025-04-16 02:27:22,967 INFO L128 eAbstractionObserver]: Analyzing ICFG 09-regions_12-arraycollapse_rc.i [2025-04-16 02:27:22,979 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-04-16 02:27:22,980 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG 09-regions_12-arraycollapse_rc.i that has 2 procedures, 454 locations, 456 edges, 1 initial locations, 1 loop locations, and 28 error locations. [2025-04-16 02:27:22,981 INFO L490 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2025-04-16 02:27:23,067 INFO L143 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2025-04-16 02:27:23,113 INFO L125 denceProviderFactory]: Independence Relation #1: [IndependenceType=SEMANTIC, AbstractionType=VARIABLES_GLOBAL, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-04-16 02:27:23,114 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2025-04-16 02:27:23,114 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-04-16 02:27:23,117 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 02:27:23,118 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 02:27:23,235 INFO L177 artialOrderCegarLoop]: Running PartialOrderCegarLoop with 1 independence relations. [2025-04-16 02:27:23,245 INFO L339 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == t_funThread1of1ForFork0 ======== [2025-04-16 02:27:23,250 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;@65aca52, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-04-16 02:27:23,250 INFO L341 AbstractCegarLoop]: Starting to check reachability of 6 error locations. [2025-04-16 02:27:23,487 INFO L403 AbstractCegarLoop]: === Iteration 1 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [t_funErr0ASSERT_VIOLATIONDATA_RACE, t_funErr1ASSERT_VIOLATIONDATA_RACE, t_funErr2ASSERT_VIOLATIONDATA_RACE, t_funErr3ASSERT_VIOLATIONDATA_RACE (and 2 more)] === [2025-04-16 02:27:23,492 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-16 02:27:23,492 INFO L85 PathProgramCache]: Analyzing trace with hash 1717360007, now seen corresponding path program 1 times [2025-04-16 02:27:23,497 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-16 02:27:23,497 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [78317969] [2025-04-16 02:27:23,498 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-16 02:27:23,499 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-16 02:27:23,589 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 230 statements into 1 equivalence classes. [2025-04-16 02:27:23,623 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 230 of 230 statements. [2025-04-16 02:27:23,623 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-16 02:27:23,623 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-16 02:27:23,822 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 02:27:23,822 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-16 02:27:23,823 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [78317969] [2025-04-16 02:27:23,823 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [78317969] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-16 02:27:23,823 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-16 02:27:23,823 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-04-16 02:27:23,824 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [576190435] [2025-04-16 02:27:23,824 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-16 02:27:23,832 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2025-04-16 02:27:23,832 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-16 02:27:23,850 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2025-04-16 02:27:23,850 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-04-16 02:27:23,851 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-04-16 02:27:23,855 INFO L485 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-04-16 02:27:23,856 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 115.0) internal successors, (230), 2 states have internal predecessors, (230), 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 02:27:23,856 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-04-16 02:27:23,906 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-04-16 02:27:23,906 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-04-16 02:27:23,906 INFO L403 AbstractCegarLoop]: === Iteration 2 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [t_funErr0ASSERT_VIOLATIONDATA_RACE, t_funErr1ASSERT_VIOLATIONDATA_RACE, t_funErr2ASSERT_VIOLATIONDATA_RACE, t_funErr3ASSERT_VIOLATIONDATA_RACE (and 2 more)] === [2025-04-16 02:27:23,907 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-16 02:27:23,907 INFO L85 PathProgramCache]: Analyzing trace with hash 125324264, now seen corresponding path program 1 times [2025-04-16 02:27:23,907 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-16 02:27:23,907 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [220751654] [2025-04-16 02:27:23,907 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-16 02:27:23,907 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-16 02:27:23,964 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 227 statements into 1 equivalence classes. [2025-04-16 02:27:23,990 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 227 of 227 statements. [2025-04-16 02:27:23,990 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-16 02:27:23,990 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-16 02:27:24,174 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 02:27:24,174 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-16 02:27:24,174 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [220751654] [2025-04-16 02:27:24,174 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [220751654] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-16 02:27:24,174 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-16 02:27:24,174 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-04-16 02:27:24,174 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1064982250] [2025-04-16 02:27:24,174 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-16 02:27:24,175 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-04-16 02:27:24,175 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-16 02:27:24,176 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-04-16 02:27:24,176 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-04-16 02:27:24,176 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-04-16 02:27:24,178 INFO L485 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-04-16 02:27:24,178 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 75.66666666666667) internal successors, (227), 3 states have internal predecessors, (227), 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 02:27:24,179 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-04-16 02:27:24,179 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-04-16 02:27:24,261 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-04-16 02:27:24,261 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-04-16 02:27:24,261 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-04-16 02:27:24,262 INFO L403 AbstractCegarLoop]: === Iteration 3 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [t_funErr0ASSERT_VIOLATIONDATA_RACE, t_funErr1ASSERT_VIOLATIONDATA_RACE, t_funErr2ASSERT_VIOLATIONDATA_RACE, t_funErr3ASSERT_VIOLATIONDATA_RACE (and 2 more)] === [2025-04-16 02:27:24,262 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-16 02:27:24,262 INFO L85 PathProgramCache]: Analyzing trace with hash 1573932116, now seen corresponding path program 1 times [2025-04-16 02:27:24,262 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-16 02:27:24,262 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1543361405] [2025-04-16 02:27:24,262 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-16 02:27:24,262 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-16 02:27:24,309 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 333 statements into 1 equivalence classes. [2025-04-16 02:27:24,368 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 333 of 333 statements. [2025-04-16 02:27:24,368 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-16 02:27:24,368 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-16 02:27:24,747 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-16 02:27:24,747 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-16 02:27:24,747 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1543361405] [2025-04-16 02:27:24,747 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1543361405] provided 0 perfect and 1 imperfect interpolant sequences [2025-04-16 02:27:24,747 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1768626206] [2025-04-16 02:27:24,748 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-16 02:27:24,748 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-16 02:27:24,748 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-04-16 02:27:24,751 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-04-16 02:27:24,752 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2025-04-16 02:27:24,919 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 333 statements into 1 equivalence classes. [2025-04-16 02:27:25,055 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 333 of 333 statements. [2025-04-16 02:27:25,055 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-16 02:27:25,055 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-16 02:27:25,060 INFO L256 TraceCheckSpWp]: Trace formula consists of 1144 conjuncts, 4 conjuncts are in the unsatisfiable core [2025-04-16 02:27:25,074 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-04-16 02:27:25,236 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-16 02:27:25,237 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-04-16 02:27:25,394 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-16 02:27:25,394 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1768626206] provided 0 perfect and 2 imperfect interpolant sequences [2025-04-16 02:27:25,394 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-04-16 02:27:25,394 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2025-04-16 02:27:25,394 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1716634752] [2025-04-16 02:27:25,395 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-04-16 02:27:25,396 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2025-04-16 02:27:25,396 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-16 02:27:25,397 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2025-04-16 02:27:25,397 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2025-04-16 02:27:25,397 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-04-16 02:27:25,398 INFO L485 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-04-16 02:27:25,398 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 54.7) internal successors, (547), 10 states have internal predecessors, (547), 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 02:27:25,398 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-04-16 02:27:25,398 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-04-16 02:27:25,398 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-04-16 02:27:25,608 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-04-16 02:27:25,609 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-04-16 02:27:25,610 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-04-16 02:27:25,620 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2025-04-16 02:27:25,811 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2025-04-16 02:27:25,811 INFO L403 AbstractCegarLoop]: === Iteration 4 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [t_funErr0ASSERT_VIOLATIONDATA_RACE, t_funErr1ASSERT_VIOLATIONDATA_RACE, t_funErr2ASSERT_VIOLATIONDATA_RACE, t_funErr3ASSERT_VIOLATIONDATA_RACE (and 2 more)] === [2025-04-16 02:27:25,812 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-16 02:27:25,812 INFO L85 PathProgramCache]: Analyzing trace with hash 700782636, now seen corresponding path program 2 times [2025-04-16 02:27:25,812 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-16 02:27:25,812 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [625531205] [2025-04-16 02:27:25,812 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-04-16 02:27:25,812 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-16 02:27:25,891 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 545 statements into 2 equivalence classes. [2025-04-16 02:27:25,901 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 227 of 545 statements. [2025-04-16 02:27:25,901 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-04-16 02:27:25,901 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-16 02:27:26,627 INFO L134 CoverageAnalysis]: Checked inductivity of 321 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 321 trivial. 0 not checked. [2025-04-16 02:27:26,627 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-16 02:27:26,628 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [625531205] [2025-04-16 02:27:26,628 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [625531205] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-16 02:27:26,628 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-16 02:27:26,628 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-04-16 02:27:26,628 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [178237656] [2025-04-16 02:27:26,628 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-16 02:27:26,628 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-04-16 02:27:26,628 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-16 02:27:26,629 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-04-16 02:27:26,629 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2025-04-16 02:27:26,629 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-04-16 02:27:26,631 INFO L485 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-04-16 02:27:26,631 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 66.6) internal successors, (333), 6 states have internal predecessors, (333), 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 02:27:26,631 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-04-16 02:27:26,631 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-04-16 02:27:26,631 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2025-04-16 02:27:26,631 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-04-16 02:27:26,900 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-04-16 02:27:26,900 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-04-16 02:27:26,900 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-04-16 02:27:26,900 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-04-16 02:27:26,900 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-04-16 02:27:26,900 INFO L403 AbstractCegarLoop]: === Iteration 5 === Targeting t_funErr1ASSERT_VIOLATIONDATA_RACE === [t_funErr0ASSERT_VIOLATIONDATA_RACE, t_funErr1ASSERT_VIOLATIONDATA_RACE, t_funErr2ASSERT_VIOLATIONDATA_RACE, t_funErr3ASSERT_VIOLATIONDATA_RACE (and 2 more)] === [2025-04-16 02:27:26,901 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-16 02:27:26,901 INFO L85 PathProgramCache]: Analyzing trace with hash -1388175567, now seen corresponding path program 1 times [2025-04-16 02:27:26,901 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-16 02:27:26,901 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [409917906] [2025-04-16 02:27:26,901 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-16 02:27:26,901 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-16 02:27:26,980 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 553 statements into 1 equivalence classes. [2025-04-16 02:27:27,022 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 553 of 553 statements. [2025-04-16 02:27:27,023 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-16 02:27:27,023 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-16 02:27:27,672 INFO L134 CoverageAnalysis]: Checked inductivity of 321 backedges. 0 proven. 321 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-16 02:27:27,672 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-16 02:27:27,672 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [409917906] [2025-04-16 02:27:27,672 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [409917906] provided 0 perfect and 1 imperfect interpolant sequences [2025-04-16 02:27:27,672 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [117984721] [2025-04-16 02:27:27,672 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-16 02:27:27,673 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-16 02:27:27,673 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-04-16 02:27:27,677 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-04-16 02:27:27,678 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2025-04-16 02:27:27,924 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 553 statements into 1 equivalence classes. [2025-04-16 02:27:28,139 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 553 of 553 statements. [2025-04-16 02:27:28,139 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-16 02:27:28,140 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-16 02:27:28,147 INFO L256 TraceCheckSpWp]: Trace formula consists of 2032 conjuncts, 8 conjuncts are in the unsatisfiable core [2025-04-16 02:27:28,157 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-04-16 02:27:28,529 INFO L134 CoverageAnalysis]: Checked inductivity of 321 backedges. 0 proven. 321 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-16 02:27:28,529 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-04-16 02:27:28,908 INFO L134 CoverageAnalysis]: Checked inductivity of 321 backedges. 0 proven. 321 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-16 02:27:28,908 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [117984721] provided 0 perfect and 2 imperfect interpolant sequences [2025-04-16 02:27:28,908 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-04-16 02:27:28,908 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 18 [2025-04-16 02:27:28,908 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [765229144] [2025-04-16 02:27:28,908 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-04-16 02:27:28,909 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2025-04-16 02:27:28,909 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-16 02:27:28,911 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2025-04-16 02:27:28,911 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=216, Unknown=0, NotChecked=0, Total=306 [2025-04-16 02:27:28,911 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-04-16 02:27:28,912 INFO L485 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-04-16 02:27:28,912 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 54.388888888888886) internal successors, (979), 18 states have internal predecessors, (979), 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 02:27:28,912 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-04-16 02:27:28,912 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-04-16 02:27:28,912 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2025-04-16 02:27:28,912 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2025-04-16 02:27:28,912 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-04-16 02:27:29,230 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-04-16 02:27:29,230 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-04-16 02:27:29,230 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-04-16 02:27:29,230 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-04-16 02:27:29,231 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2025-04-16 02:27:29,240 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2025-04-16 02:27:29,435 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-16 02:27:29,435 INFO L403 AbstractCegarLoop]: === Iteration 6 === Targeting t_funErr1ASSERT_VIOLATIONDATA_RACE === [t_funErr0ASSERT_VIOLATIONDATA_RACE, t_funErr1ASSERT_VIOLATIONDATA_RACE, t_funErr2ASSERT_VIOLATIONDATA_RACE, t_funErr3ASSERT_VIOLATIONDATA_RACE (and 2 more)] === [2025-04-16 02:27:29,436 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-16 02:27:29,437 INFO L85 PathProgramCache]: Analyzing trace with hash 389886689, now seen corresponding path program 2 times [2025-04-16 02:27:29,437 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-16 02:27:29,437 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1463808462] [2025-04-16 02:27:29,437 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-04-16 02:27:29,437 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-16 02:27:29,576 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 977 statements into 2 equivalence classes. [2025-04-16 02:27:29,590 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 235 of 977 statements. [2025-04-16 02:27:29,591 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-04-16 02:27:29,591 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-16 02:27:30,147 INFO L134 CoverageAnalysis]: Checked inductivity of 2233 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2233 trivial. 0 not checked. [2025-04-16 02:27:30,148 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-16 02:27:30,148 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1463808462] [2025-04-16 02:27:30,148 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1463808462] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-16 02:27:30,148 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-16 02:27:30,148 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-04-16 02:27:30,148 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1803106679] [2025-04-16 02:27:30,148 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-16 02:27:30,149 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-04-16 02:27:30,149 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-16 02:27:30,150 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-04-16 02:27:30,150 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2025-04-16 02:27:30,150 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-04-16 02:27:30,151 INFO L485 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-04-16 02:27:30,151 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 68.2) internal successors, (341), 6 states have internal predecessors, (341), 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 02:27:30,152 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-04-16 02:27:30,152 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-04-16 02:27:30,152 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2025-04-16 02:27:30,152 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2025-04-16 02:27:30,152 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2025-04-16 02:27:30,152 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-04-16 02:27:30,519 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-04-16 02:27:30,519 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-04-16 02:27:30,519 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-04-16 02:27:30,519 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-04-16 02:27:30,519 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2025-04-16 02:27:30,520 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-04-16 02:27:30,520 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-04-16 02:27:30,520 INFO L403 AbstractCegarLoop]: === Iteration 7 === Targeting t_funErr2ASSERT_VIOLATIONDATA_RACE === [t_funErr0ASSERT_VIOLATIONDATA_RACE, t_funErr1ASSERT_VIOLATIONDATA_RACE, t_funErr2ASSERT_VIOLATIONDATA_RACE, t_funErr3ASSERT_VIOLATIONDATA_RACE (and 2 more)] === [2025-04-16 02:27:30,521 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-16 02:27:30,521 INFO L85 PathProgramCache]: Analyzing trace with hash -795811900, now seen corresponding path program 1 times [2025-04-16 02:27:30,521 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-16 02:27:30,521 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1433563951] [2025-04-16 02:27:30,521 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-16 02:27:30,521 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-16 02:27:30,641 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 988 statements into 1 equivalence classes. [2025-04-16 02:27:30,706 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 988 of 988 statements. [2025-04-16 02:27:30,706 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-16 02:27:30,706 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-16 02:27:32,156 INFO L134 CoverageAnalysis]: Checked inductivity of 2233 backedges. 0 proven. 2233 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-16 02:27:32,156 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-16 02:27:32,156 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1433563951] [2025-04-16 02:27:32,156 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1433563951] provided 0 perfect and 1 imperfect interpolant sequences [2025-04-16 02:27:32,156 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1716533515] [2025-04-16 02:27:32,156 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-16 02:27:32,156 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-16 02:27:32,157 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-04-16 02:27:32,159 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-04-16 02:27:32,160 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2025-04-16 02:27:32,548 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 988 statements into 1 equivalence classes. [2025-04-16 02:27:32,894 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 988 of 988 statements. [2025-04-16 02:27:32,894 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-16 02:27:32,894 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-16 02:27:32,914 INFO L256 TraceCheckSpWp]: Trace formula consists of 3771 conjuncts, 16 conjuncts are in the unsatisfiable core [2025-04-16 02:27:32,929 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-04-16 02:27:33,612 INFO L134 CoverageAnalysis]: Checked inductivity of 2233 backedges. 0 proven. 2233 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-16 02:27:33,612 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-04-16 02:27:34,297 INFO L134 CoverageAnalysis]: Checked inductivity of 2233 backedges. 0 proven. 2233 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-16 02:27:34,298 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1716533515] provided 0 perfect and 2 imperfect interpolant sequences [2025-04-16 02:27:34,298 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-04-16 02:27:34,298 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17, 17] total 23 [2025-04-16 02:27:34,298 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [341189691] [2025-04-16 02:27:34,298 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-04-16 02:27:34,300 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2025-04-16 02:27:34,300 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-16 02:27:34,302 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2025-04-16 02:27:34,303 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=143, Invalid=363, Unknown=0, NotChecked=0, Total=506 [2025-04-16 02:27:34,303 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-04-16 02:27:34,304 INFO L485 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-04-16 02:27:34,305 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 56.869565217391305) internal successors, (1308), 23 states have internal predecessors, (1308), 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 02:27:34,305 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-04-16 02:27:34,305 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-04-16 02:27:34,305 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2025-04-16 02:27:34,305 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2025-04-16 02:27:34,305 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2025-04-16 02:27:34,305 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2025-04-16 02:27:34,305 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-04-16 02:27:34,712 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-04-16 02:27:34,712 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-04-16 02:27:34,712 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-04-16 02:27:34,712 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-04-16 02:27:34,712 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2025-04-16 02:27:34,712 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-04-16 02:27:34,712 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2025-04-16 02:27:34,725 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2025-04-16 02:27:34,916 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-16 02:27:34,917 INFO L403 AbstractCegarLoop]: === Iteration 8 === Targeting t_funErr2ASSERT_VIOLATIONDATA_RACE === [t_funErr0ASSERT_VIOLATIONDATA_RACE, t_funErr1ASSERT_VIOLATIONDATA_RACE, t_funErr2ASSERT_VIOLATIONDATA_RACE, t_funErr3ASSERT_VIOLATIONDATA_RACE (and 2 more)] === [2025-04-16 02:27:34,918 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-16 02:27:34,918 INFO L85 PathProgramCache]: Analyzing trace with hash 361568256, now seen corresponding path program 2 times [2025-04-16 02:27:34,918 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-16 02:27:34,918 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [127298195] [2025-04-16 02:27:34,918 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-04-16 02:27:34,918 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-16 02:27:35,056 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 1306 statements into 2 equivalence classes. [2025-04-16 02:27:35,071 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 246 of 1306 statements. [2025-04-16 02:27:35,073 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-04-16 02:27:35,073 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-16 02:27:35,591 INFO L134 CoverageAnalysis]: Checked inductivity of 4780 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4780 trivial. 0 not checked. [2025-04-16 02:27:35,591 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-16 02:27:35,591 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [127298195] [2025-04-16 02:27:35,591 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [127298195] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-16 02:27:35,591 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-16 02:27:35,591 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-04-16 02:27:35,592 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2146870393] [2025-04-16 02:27:35,592 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-16 02:27:35,593 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-04-16 02:27:35,593 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-16 02:27:35,593 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-04-16 02:27:35,594 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2025-04-16 02:27:35,594 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-04-16 02:27:35,594 INFO L485 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-04-16 02:27:35,594 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 70.4) internal successors, (352), 6 states have internal predecessors, (352), 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 02:27:35,594 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-04-16 02:27:35,594 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-04-16 02:27:35,594 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2025-04-16 02:27:35,595 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2025-04-16 02:27:35,595 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2025-04-16 02:27:35,595 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2025-04-16 02:27:35,595 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 30 states. [2025-04-16 02:27:35,595 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-04-16 02:27:36,192 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-04-16 02:27:36,192 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-04-16 02:27:36,192 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-04-16 02:27:36,192 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-04-16 02:27:36,192 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2025-04-16 02:27:36,192 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-04-16 02:27:36,192 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2025-04-16 02:27:36,193 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-04-16 02:27:36,193 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2025-04-16 02:27:36,193 INFO L403 AbstractCegarLoop]: === Iteration 9 === Targeting t_funErr3ASSERT_VIOLATIONDATA_RACE === [t_funErr0ASSERT_VIOLATIONDATA_RACE, t_funErr1ASSERT_VIOLATIONDATA_RACE, t_funErr2ASSERT_VIOLATIONDATA_RACE, t_funErr3ASSERT_VIOLATIONDATA_RACE (and 2 more)] === [2025-04-16 02:27:36,194 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-16 02:27:36,194 INFO L85 PathProgramCache]: Analyzing trace with hash -726182170, now seen corresponding path program 1 times [2025-04-16 02:27:36,194 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-16 02:27:36,194 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1337783831] [2025-04-16 02:27:36,195 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-16 02:27:36,195 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-16 02:27:36,328 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 1316 statements into 1 equivalence classes. [2025-04-16 02:27:36,430 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 1316 of 1316 statements. [2025-04-16 02:27:36,430 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-16 02:27:36,430 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-16 02:27:39,822 INFO L134 CoverageAnalysis]: Checked inductivity of 4780 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4780 trivial. 0 not checked. [2025-04-16 02:27:39,823 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-16 02:27:39,823 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1337783831] [2025-04-16 02:27:39,823 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1337783831] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-16 02:27:39,823 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-16 02:27:39,823 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-04-16 02:27:39,823 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1351513948] [2025-04-16 02:27:39,823 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-16 02:27:39,825 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-04-16 02:27:39,825 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-16 02:27:39,826 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-04-16 02:27:39,826 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2025-04-16 02:27:39,826 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-04-16 02:27:39,826 INFO L485 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-04-16 02:27:39,826 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 72.4) internal successors, (362), 6 states have internal predecessors, (362), 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 02:27:39,827 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-04-16 02:27:39,827 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-04-16 02:27:39,827 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2025-04-16 02:27:39,827 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2025-04-16 02:27:39,827 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2025-04-16 02:27:39,827 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2025-04-16 02:27:39,827 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 30 states. [2025-04-16 02:27:39,827 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2025-04-16 02:27:39,827 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-04-16 02:27:40,143 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-04-16 02:27:40,143 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-04-16 02:27:40,143 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-04-16 02:27:40,143 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-04-16 02:27:40,143 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2025-04-16 02:27:40,143 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-04-16 02:27:40,143 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2025-04-16 02:27:40,143 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-04-16 02:27:40,144 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-04-16 02:27:40,144 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2025-04-16 02:27:40,144 INFO L403 AbstractCegarLoop]: === Iteration 10 === Targeting t_funErr4ASSERT_VIOLATIONDATA_RACE === [t_funErr0ASSERT_VIOLATIONDATA_RACE, t_funErr1ASSERT_VIOLATIONDATA_RACE, t_funErr2ASSERT_VIOLATIONDATA_RACE, t_funErr3ASSERT_VIOLATIONDATA_RACE (and 2 more)] === [2025-04-16 02:27:40,145 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-16 02:27:40,145 INFO L85 PathProgramCache]: Analyzing trace with hash 553217397, now seen corresponding path program 1 times [2025-04-16 02:27:40,145 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-16 02:27:40,145 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2021484953] [2025-04-16 02:27:40,145 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-16 02:27:40,145 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-16 02:27:40,269 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 1325 statements into 1 equivalence classes. [2025-04-16 02:27:40,347 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 1325 of 1325 statements. [2025-04-16 02:27:40,347 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-16 02:27:40,347 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-16 02:27:43,459 INFO L134 CoverageAnalysis]: Checked inductivity of 4780 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4780 trivial. 0 not checked. [2025-04-16 02:27:43,459 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-16 02:27:43,459 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2021484953] [2025-04-16 02:27:43,459 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2021484953] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-16 02:27:43,459 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-16 02:27:43,459 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-04-16 02:27:43,459 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1610966462] [2025-04-16 02:27:43,459 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-16 02:27:43,460 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-04-16 02:27:43,460 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-16 02:27:43,461 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-04-16 02:27:43,461 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2025-04-16 02:27:43,461 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-04-16 02:27:43,462 INFO L485 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-04-16 02:27:43,463 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 74.2) internal successors, (371), 6 states have internal predecessors, (371), 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 02:27:43,463 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-04-16 02:27:43,463 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-04-16 02:27:43,463 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2025-04-16 02:27:43,463 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2025-04-16 02:27:43,463 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2025-04-16 02:27:43,463 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2025-04-16 02:27:43,463 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 30 states. [2025-04-16 02:27:43,463 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2025-04-16 02:27:43,463 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2025-04-16 02:27:43,463 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-04-16 02:27:43,736 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-04-16 02:27:43,736 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-04-16 02:27:43,736 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-04-16 02:27:43,736 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-04-16 02:27:43,736 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2025-04-16 02:27:43,736 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-04-16 02:27:43,736 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2025-04-16 02:27:43,736 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-04-16 02:27:43,737 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-04-16 02:27:43,737 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-04-16 02:27:43,737 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2025-04-16 02:27:43,737 INFO L403 AbstractCegarLoop]: === Iteration 11 === Targeting t_funErr5ASSERT_VIOLATIONDATA_RACE === [t_funErr0ASSERT_VIOLATIONDATA_RACE, t_funErr1ASSERT_VIOLATIONDATA_RACE, t_funErr2ASSERT_VIOLATIONDATA_RACE, t_funErr3ASSERT_VIOLATIONDATA_RACE (and 2 more)] === [2025-04-16 02:27:43,738 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-16 02:27:43,738 INFO L85 PathProgramCache]: Analyzing trace with hash 865816698, now seen corresponding path program 1 times [2025-04-16 02:27:43,738 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-16 02:27:43,738 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [849877247] [2025-04-16 02:27:43,738 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-16 02:27:43,738 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-16 02:27:43,861 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 1333 statements into 1 equivalence classes. [2025-04-16 02:27:43,934 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 1333 of 1333 statements. [2025-04-16 02:27:43,934 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-16 02:27:43,934 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-16 02:27:46,803 INFO L134 CoverageAnalysis]: Checked inductivity of 4780 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4780 trivial. 0 not checked. [2025-04-16 02:27:46,803 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-16 02:27:46,803 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [849877247] [2025-04-16 02:27:46,803 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [849877247] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-16 02:27:46,803 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-16 02:27:46,803 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-04-16 02:27:46,803 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1479937173] [2025-04-16 02:27:46,803 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-16 02:27:46,804 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-04-16 02:27:46,804 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-16 02:27:46,804 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-04-16 02:27:46,804 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2025-04-16 02:27:46,804 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-04-16 02:27:46,805 INFO L485 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-04-16 02:27:46,805 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 75.8) internal successors, (379), 6 states have internal predecessors, (379), 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 02:27:46,805 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-04-16 02:27:46,805 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-04-16 02:27:46,805 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2025-04-16 02:27:46,805 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2025-04-16 02:27:46,805 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2025-04-16 02:27:46,805 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2025-04-16 02:27:46,805 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 30 states. [2025-04-16 02:27:46,805 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2025-04-16 02:27:46,805 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2025-04-16 02:27:46,805 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2025-04-16 02:27:46,805 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-04-16 02:27:47,136 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-04-16 02:27:47,137 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-04-16 02:27:47,137 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-04-16 02:27:47,137 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-04-16 02:27:47,137 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2025-04-16 02:27:47,137 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-04-16 02:27:47,137 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2025-04-16 02:27:47,137 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-04-16 02:27:47,137 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-04-16 02:27:47,137 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-04-16 02:27:47,137 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-04-16 02:27:47,137 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2025-04-16 02:27:47,137 INFO L403 AbstractCegarLoop]: === Iteration 12 === Targeting t_funErr5ASSERT_VIOLATIONDATA_RACE === [t_funErr0ASSERT_VIOLATIONDATA_RACE, t_funErr1ASSERT_VIOLATIONDATA_RACE, t_funErr2ASSERT_VIOLATIONDATA_RACE, t_funErr3ASSERT_VIOLATIONDATA_RACE (and 2 more)] === [2025-04-16 02:27:47,138 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-16 02:27:47,138 INFO L85 PathProgramCache]: Analyzing trace with hash 596185781, now seen corresponding path program 1 times [2025-04-16 02:27:47,138 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-16 02:27:47,138 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2048322071] [2025-04-16 02:27:47,139 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-16 02:27:47,139 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-16 02:27:47,259 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 1339 statements into 1 equivalence classes. [2025-04-16 02:27:50,647 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 1339 of 1339 statements. [2025-04-16 02:27:50,647 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-16 02:27:50,647 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-16 02:28:18,273 INFO L134 CoverageAnalysis]: Checked inductivity of 4780 backedges. 0 proven. 1841 refuted. 0 times theorem prover too weak. 2939 trivial. 0 not checked. [2025-04-16 02:28:18,274 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-16 02:28:18,274 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2048322071] [2025-04-16 02:28:18,274 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2048322071] provided 0 perfect and 1 imperfect interpolant sequences [2025-04-16 02:28:18,274 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1696389262] [2025-04-16 02:28:18,274 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-16 02:28:18,274 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-16 02:28:18,274 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-04-16 02:28:18,276 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-04-16 02:28:18,278 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2025-04-16 02:28:18,908 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 1339 statements into 1 equivalence classes. [2025-04-16 02:28:19,672 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 1339 of 1339 statements. [2025-04-16 02:28:19,672 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-16 02:28:19,672 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-16 02:28:19,698 INFO L256 TraceCheckSpWp]: Trace formula consists of 5190 conjuncts, 139 conjuncts are in the unsatisfiable core [2025-04-16 02:28:19,716 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-04-16 02:28:19,838 INFO L325 Elim1Store]: treesize reduction 20, result has 33.3 percent of original size [2025-04-16 02:28:19,839 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 19 treesize of output 16 [2025-04-16 02:28:20,078 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2025-04-16 02:28:20,188 INFO L325 Elim1Store]: treesize reduction 20, result has 33.3 percent of original size [2025-04-16 02:28:20,188 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 19 treesize of output 16 [2025-04-16 02:28:20,251 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 12 [2025-04-16 02:28:20,315 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 12 [2025-04-16 02:28:20,383 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 16 treesize of output 8 [2025-04-16 02:28:20,529 INFO L325 Elim1Store]: treesize reduction 20, result has 33.3 percent of original size [2025-04-16 02:28:20,529 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 19 treesize of output 16 [2025-04-16 02:28:20,599 INFO L325 Elim1Store]: treesize reduction 20, result has 33.3 percent of original size [2025-04-16 02:28:20,600 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 19 treesize of output 16 [2025-04-16 02:28:20,730 INFO L325 Elim1Store]: treesize reduction 18, result has 35.7 percent of original size [2025-04-16 02:28:20,730 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 17 treesize of output 21 [2025-04-16 02:28:21,050 INFO L325 Elim1Store]: treesize reduction 40, result has 32.2 percent of original size [2025-04-16 02:28:21,050 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 4 case distinctions, treesize of input 24 treesize of output 28 [2025-04-16 02:28:21,466 INFO L325 Elim1Store]: treesize reduction 40, result has 32.2 percent of original size [2025-04-16 02:28:21,466 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 4 case distinctions, treesize of input 24 treesize of output 28 [2025-04-16 02:28:21,697 INFO L325 Elim1Store]: treesize reduction 36, result has 34.5 percent of original size [2025-04-16 02:28:21,698 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 4 case distinctions, treesize of input 22 treesize of output 33 [2025-04-16 02:28:22,580 INFO L325 Elim1Store]: treesize reduction 54, result has 34.1 percent of original size [2025-04-16 02:28:22,581 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 4 select indices, 4 select index equivalence classes, 3 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 27 treesize of output 45 [2025-04-16 02:28:23,329 INFO L325 Elim1Store]: treesize reduction 80, result has 31.6 percent of original size [2025-04-16 02:28:23,329 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 5 select indices, 5 select index equivalence classes, 6 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 8 case distinctions, treesize of input 34 treesize of output 52 [2025-04-16 02:28:24,495 INFO L325 Elim1Store]: treesize reduction 56, result has 27.3 percent of original size [2025-04-16 02:28:24,496 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 4 case distinctions, treesize of input 27 treesize of output 38 [2025-04-16 02:28:25,152 INFO L325 Elim1Store]: treesize reduction 72, result has 33.9 percent of original size [2025-04-16 02:28:25,153 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 5 select indices, 5 select index equivalence classes, 6 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 8 case distinctions, treesize of input 32 treesize of output 57 [2025-04-16 02:28:27,176 INFO L325 Elim1Store]: treesize reduction 100, result has 31.5 percent of original size [2025-04-16 02:28:27,177 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 10 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 10 case distinctions, treesize of input 39 treesize of output 64 [2025-04-16 02:28:28,132 INFO L325 Elim1Store]: treesize reduction 70, result has 27.1 percent of original size [2025-04-16 02:28:28,133 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 5 select indices, 5 select index equivalence classes, 10 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 5 case distinctions, treesize of input 32 treesize of output 46 [2025-04-16 02:28:29,924 INFO L325 Elim1Store]: treesize reduction 70, result has 27.1 percent of original size [2025-04-16 02:28:29,924 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 5 select indices, 5 select index equivalence classes, 10 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 5 case distinctions, treesize of input 32 treesize of output 46 [2025-04-16 02:28:30,935 INFO L325 Elim1Store]: treesize reduction 90, result has 33.8 percent of original size [2025-04-16 02:28:30,935 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 10 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 10 case distinctions, treesize of input 37 treesize of output 69 [2025-04-16 02:28:33,960 INFO L325 Elim1Store]: treesize reduction 120, result has 31.4 percent of original size [2025-04-16 02:28:33,960 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 7 select indices, 7 select index equivalence classes, 15 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 12 case distinctions, treesize of input 44 treesize of output 76 [2025-04-16 02:28:35,458 INFO L325 Elim1Store]: treesize reduction 120, result has 31.4 percent of original size [2025-04-16 02:28:35,459 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 7 select indices, 7 select index equivalence classes, 15 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 12 case distinctions, treesize of input 44 treesize of output 76 [2025-04-16 02:28:38,252 INFO L325 Elim1Store]: treesize reduction 120, result has 31.4 percent of original size [2025-04-16 02:28:38,252 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 7 select indices, 7 select index equivalence classes, 15 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 12 case distinctions, treesize of input 44 treesize of output 76 [2025-04-16 02:28:39,833 INFO L325 Elim1Store]: treesize reduction 84, result has 27.0 percent of original size [2025-04-16 02:28:39,834 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 15 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 6 case distinctions, treesize of input 37 treesize of output 54 [2025-04-16 02:28:43,477 INFO L325 Elim1Store]: treesize reduction 84, result has 27.0 percent of original size [2025-04-16 02:28:43,477 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 15 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 6 case distinctions, treesize of input 37 treesize of output 54 [2025-04-16 02:28:48,123 INFO L325 Elim1Store]: treesize reduction 24, result has 51.0 percent of original size [2025-04-16 02:28:48,124 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 7 select indices, 7 select index equivalence classes, 15 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 6 case distinctions, treesize of input 36 treesize of output 46 [2025-04-16 02:28:48,308 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 9 [2025-04-16 02:28:48,337 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 22 [2025-04-16 02:28:48,373 INFO L325 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-04-16 02:28:48,374 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 32 treesize of output 34 [2025-04-16 02:28:48,426 INFO L325 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-04-16 02:28:48,426 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 41 treesize of output 46 [2025-04-16 02:28:48,512 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 45 treesize of output 34 [2025-04-16 02:28:48,560 INFO L134 CoverageAnalysis]: Checked inductivity of 4780 backedges. 3462 proven. 870 refuted. 0 times theorem prover too weak. 448 trivial. 0 not checked. [2025-04-16 02:28:48,561 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-04-16 02:28:48,609 WARN L849 $PredicateComparison]: unable to prove that (and (forall ((v_ArrVal_13611 (Array Int Int))) (= |c_t_funThread1of1ForFork0_list_add_#t~nondet35#1| (select (select (store |c_#race| |c_~#slot~0.base| v_ArrVal_13611) |c_t_funThread1of1ForFork0_list_add_~node#1.base|) (+ |c_t_funThread1of1ForFork0_list_add_~node#1.offset| 4)))) (forall ((v_ArrVal_13611 (Array Int Int))) (= (select (select (store |c_#race| |c_~#slot~0.base| v_ArrVal_13611) |c_t_funThread1of1ForFork0_list_add_~node#1.base|) (+ 7 |c_t_funThread1of1ForFork0_list_add_~node#1.offset|)) |c_t_funThread1of1ForFork0_list_add_#t~nondet35#1|)) (forall ((v_ArrVal_13611 (Array Int Int))) (= |c_t_funThread1of1ForFork0_list_add_#t~nondet35#1| (select (select (store |c_#race| |c_~#slot~0.base| v_ArrVal_13611) |c_t_funThread1of1ForFork0_list_add_~node#1.base|) (+ 6 |c_t_funThread1of1ForFork0_list_add_~node#1.offset|)))) (forall ((v_ArrVal_13611 (Array Int Int))) (= (select (select (store |c_#race| |c_~#slot~0.base| v_ArrVal_13611) |c_t_funThread1of1ForFork0_list_add_~node#1.base|) (+ 5 |c_t_funThread1of1ForFork0_list_add_~node#1.offset|)) |c_t_funThread1of1ForFork0_list_add_#t~nondet35#1|))) is different from false [2025-04-16 02:28:48,655 WARN L849 $PredicateComparison]: unable to prove that (let ((.cse1 (+ 7 |c_t_funThread1of1ForFork0_list_add_~node#1.offset|))) (let ((.cse0 (store |c_#race| |c_t_funThread1of1ForFork0_list_add_~node#1.base| (store (select |c_#race| |c_t_funThread1of1ForFork0_list_add_~node#1.base|) .cse1 |c_t_funThread1of1ForFork0_list_add_#t~nondet35#1|)))) (and (forall ((v_ArrVal_13611 (Array Int Int))) (= (select (select (store .cse0 |c_~#slot~0.base| v_ArrVal_13611) |c_t_funThread1of1ForFork0_list_add_~node#1.base|) .cse1) |c_t_funThread1of1ForFork0_list_add_#t~nondet35#1|)) (forall ((v_ArrVal_13611 (Array Int Int))) (= |c_t_funThread1of1ForFork0_list_add_#t~nondet35#1| (select (select (store .cse0 |c_~#slot~0.base| v_ArrVal_13611) |c_t_funThread1of1ForFork0_list_add_~node#1.base|) (+ |c_t_funThread1of1ForFork0_list_add_~node#1.offset| 4)))) (forall ((v_ArrVal_13611 (Array Int Int))) (= (select (select (store .cse0 |c_~#slot~0.base| v_ArrVal_13611) |c_t_funThread1of1ForFork0_list_add_~node#1.base|) (+ 6 |c_t_funThread1of1ForFork0_list_add_~node#1.offset|)) |c_t_funThread1of1ForFork0_list_add_#t~nondet35#1|)) (forall ((v_ArrVal_13611 (Array Int Int))) (= (select (select (store .cse0 |c_~#slot~0.base| v_ArrVal_13611) |c_t_funThread1of1ForFork0_list_add_~node#1.base|) (+ 5 |c_t_funThread1of1ForFork0_list_add_~node#1.offset|)) |c_t_funThread1of1ForFork0_list_add_#t~nondet35#1|))))) is different from false [2025-04-16 02:28:48,667 WARN L849 $PredicateComparison]: unable to prove that (let ((.cse1 (+ 6 |c_t_funThread1of1ForFork0_list_add_~node#1.offset|)) (.cse2 (+ 7 |c_t_funThread1of1ForFork0_list_add_~node#1.offset|))) (let ((.cse0 (store |c_#race| |c_t_funThread1of1ForFork0_list_add_~node#1.base| (store (store (select |c_#race| |c_t_funThread1of1ForFork0_list_add_~node#1.base|) .cse1 |c_t_funThread1of1ForFork0_list_add_#t~nondet35#1|) .cse2 |c_t_funThread1of1ForFork0_list_add_#t~nondet35#1|)))) (and (forall ((v_ArrVal_13611 (Array Int Int))) (= |c_t_funThread1of1ForFork0_list_add_#t~nondet35#1| (select (select (store .cse0 |c_~#slot~0.base| v_ArrVal_13611) |c_t_funThread1of1ForFork0_list_add_~node#1.base|) (+ |c_t_funThread1of1ForFork0_list_add_~node#1.offset| 4)))) (forall ((v_ArrVal_13611 (Array Int Int))) (= (select (select (store .cse0 |c_~#slot~0.base| v_ArrVal_13611) |c_t_funThread1of1ForFork0_list_add_~node#1.base|) .cse1) |c_t_funThread1of1ForFork0_list_add_#t~nondet35#1|)) (forall ((v_ArrVal_13611 (Array Int Int))) (= (select (select (store .cse0 |c_~#slot~0.base| v_ArrVal_13611) |c_t_funThread1of1ForFork0_list_add_~node#1.base|) (+ 5 |c_t_funThread1of1ForFork0_list_add_~node#1.offset|)) |c_t_funThread1of1ForFork0_list_add_#t~nondet35#1|)) (forall ((v_ArrVal_13611 (Array Int Int))) (= |c_t_funThread1of1ForFork0_list_add_#t~nondet35#1| (select (select (store .cse0 |c_~#slot~0.base| v_ArrVal_13611) |c_t_funThread1of1ForFork0_list_add_~node#1.base|) .cse2)))))) is different from false [2025-04-16 02:28:48,676 WARN L849 $PredicateComparison]: unable to prove that (let ((.cse3 (+ 5 |c_t_funThread1of1ForFork0_list_add_~node#1.offset|)) (.cse2 (+ 6 |c_t_funThread1of1ForFork0_list_add_~node#1.offset|)) (.cse1 (+ 7 |c_t_funThread1of1ForFork0_list_add_~node#1.offset|))) (let ((.cse0 (store |c_#race| |c_t_funThread1of1ForFork0_list_add_~node#1.base| (store (store (store (select |c_#race| |c_t_funThread1of1ForFork0_list_add_~node#1.base|) .cse3 |c_t_funThread1of1ForFork0_list_add_#t~nondet35#1|) .cse2 |c_t_funThread1of1ForFork0_list_add_#t~nondet35#1|) .cse1 |c_t_funThread1of1ForFork0_list_add_#t~nondet35#1|)))) (and (forall ((v_ArrVal_13611 (Array Int Int))) (= (select (select (store .cse0 |c_~#slot~0.base| v_ArrVal_13611) |c_t_funThread1of1ForFork0_list_add_~node#1.base|) .cse1) |c_t_funThread1of1ForFork0_list_add_#t~nondet35#1|)) (forall ((v_ArrVal_13611 (Array Int Int))) (= |c_t_funThread1of1ForFork0_list_add_#t~nondet35#1| (select (select (store .cse0 |c_~#slot~0.base| v_ArrVal_13611) |c_t_funThread1of1ForFork0_list_add_~node#1.base|) .cse2))) (forall ((v_ArrVal_13611 (Array Int Int))) (= |c_t_funThread1of1ForFork0_list_add_#t~nondet35#1| (select (select (store .cse0 |c_~#slot~0.base| v_ArrVal_13611) |c_t_funThread1of1ForFork0_list_add_~node#1.base|) .cse3))) (forall ((v_ArrVal_13611 (Array Int Int))) (= (select (select (store .cse0 |c_~#slot~0.base| v_ArrVal_13611) |c_t_funThread1of1ForFork0_list_add_~node#1.base|) (+ |c_t_funThread1of1ForFork0_list_add_~node#1.offset| 4)) |c_t_funThread1of1ForFork0_list_add_#t~nondet35#1|))))) is different from false [2025-04-16 02:28:48,689 INFO L325 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-04-16 02:28:48,690 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 4 case distinctions, treesize of input 37 treesize of output 53 [2025-04-16 02:28:48,694 INFO L325 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-04-16 02:28:48,694 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 70 treesize of output 28 [2025-04-16 02:28:48,700 INFO L325 Elim1Store]: treesize reduction 40, result has 2.4 percent of original size [2025-04-16 02:28:48,700 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 4 case distinctions, treesize of input 37 treesize of output 1 [2025-04-16 02:28:48,705 INFO L325 Elim1Store]: treesize reduction 40, result has 2.4 percent of original size [2025-04-16 02:28:48,705 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 4 case distinctions, treesize of input 37 treesize of output 1 [2025-04-16 02:28:48,709 INFO L325 Elim1Store]: treesize reduction 40, result has 2.4 percent of original size [2025-04-16 02:28:48,709 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 4 case distinctions, treesize of input 37 treesize of output 1 [2025-04-16 02:28:56,042 INFO L134 CoverageAnalysis]: Checked inductivity of 4780 backedges. 4248 proven. 0 refuted. 0 times theorem prover too weak. 532 trivial. 0 not checked. [2025-04-16 02:28:56,042 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1696389262] provided 1 perfect and 1 imperfect interpolant sequences [2025-04-16 02:28:56,042 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2025-04-16 02:28:56,042 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [19] imperfect sequences [26, 37] total 78 [2025-04-16 02:28:56,042 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [87917462] [2025-04-16 02:28:56,042 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-16 02:28:56,043 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2025-04-16 02:28:56,043 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-16 02:28:56,044 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2025-04-16 02:28:56,045 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=617, Invalid=4945, Unknown=4, NotChecked=596, Total=6162 [2025-04-16 02:28:56,045 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-04-16 02:28:56,045 INFO L485 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-04-16 02:28:56,046 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 19 states have (on average 46.473684210526315) internal successors, (883), 20 states have internal predecessors, (883), 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 02:28:56,046 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-04-16 02:28:56,046 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-04-16 02:28:56,046 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2025-04-16 02:28:56,046 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2025-04-16 02:28:56,046 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2025-04-16 02:28:56,046 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2025-04-16 02:28:56,046 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 30 states. [2025-04-16 02:28:56,046 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2025-04-16 02:28:56,046 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2025-04-16 02:28:56,046 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2025-04-16 02:28:56,046 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2025-04-16 02:28:56,046 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-04-16 02:28:58,241 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-04-16 02:28:58,241 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-04-16 02:28:58,241 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-04-16 02:28:58,241 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-04-16 02:28:58,241 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2025-04-16 02:28:58,241 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-04-16 02:28:58,241 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2025-04-16 02:28:58,241 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-04-16 02:28:58,241 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-04-16 02:28:58,241 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-04-16 02:28:58,241 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-04-16 02:28:58,241 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2025-04-16 02:28:58,260 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2025-04-16 02:28:58,442 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2025-04-16 02:28:58,442 INFO L403 AbstractCegarLoop]: === Iteration 13 === Targeting t_funErr5ASSERT_VIOLATIONDATA_RACE === [t_funErr0ASSERT_VIOLATIONDATA_RACE, t_funErr1ASSERT_VIOLATIONDATA_RACE, t_funErr2ASSERT_VIOLATIONDATA_RACE, t_funErr3ASSERT_VIOLATIONDATA_RACE (and 2 more)] === [2025-04-16 02:28:58,443 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-16 02:28:58,443 INFO L85 PathProgramCache]: Analyzing trace with hash -1983534919, now seen corresponding path program 1 times [2025-04-16 02:28:58,443 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-16 02:28:58,443 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1900884201] [2025-04-16 02:28:58,444 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-16 02:28:58,444 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-16 02:28:58,556 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 1345 statements into 1 equivalence classes. [2025-04-16 02:29:24,806 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 1345 of 1345 statements. [2025-04-16 02:29:24,806 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-16 02:29:24,806 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-16 02:36:16,608 INFO L134 CoverageAnalysis]: Checked inductivity of 4780 backedges. 0 proven. 4780 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-16 02:36:16,608 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-16 02:36:16,609 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1900884201] [2025-04-16 02:36:16,609 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1900884201] provided 0 perfect and 1 imperfect interpolant sequences [2025-04-16 02:36:16,609 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1103216894] [2025-04-16 02:36:16,609 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-16 02:36:16,609 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-16 02:36:16,609 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-04-16 02:36:16,611 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-04-16 02:36:16,612 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2025-04-16 02:36:17,310 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 1345 statements into 1 equivalence classes. [2025-04-16 02:36:35,743 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 1345 of 1345 statements. [2025-04-16 02:36:35,743 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-16 02:36:35,743 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-16 02:36:35,784 INFO L256 TraceCheckSpWp]: Trace formula consists of 5218 conjuncts, 870 conjuncts are in the unsatisfiable core [2025-04-16 02:36:35,815 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-04-16 02:36:36,293 INFO L325 Elim1Store]: treesize reduction 18, result has 35.7 percent of original size [2025-04-16 02:36:36,293 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 17 treesize of output 21 [2025-04-16 02:36:37,049 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2025-04-16 02:36:37,056 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2025-04-16 02:36:37,315 INFO L325 Elim1Store]: treesize reduction 48, result has 36.0 percent of original size [2025-04-16 02:36:37,315 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 4 case distinctions, treesize of input 26 treesize of output 41 [2025-04-16 02:36:37,677 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2025-04-16 02:36:37,681 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 34 treesize of output 25 [2025-04-16 02:36:37,815 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2025-04-16 02:36:37,827 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 34 treesize of output 25 [2025-04-16 02:36:39,230 INFO L325 Elim1Store]: treesize reduction 19, result has 20.8 percent of original size [2025-04-16 02:36:39,230 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 58 treesize of output 51 [2025-04-16 02:36:39,234 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 24 treesize of output 11 [2025-04-16 02:36:39,505 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2025-04-16 02:36:39,507 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 34 treesize of output 25 [2025-04-16 02:36:40,388 INFO L325 Elim1Store]: treesize reduction 66, result has 35.3 percent of original size [2025-04-16 02:36:40,389 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 4 select indices, 4 select index equivalence classes, 4 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 31 treesize of output 53 [2025-04-16 02:36:40,870 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 42 treesize of output 31 [2025-04-16 02:36:40,882 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2025-04-16 02:36:41,084 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2025-04-16 02:36:41,094 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 42 treesize of output 31 [2025-04-16 02:36:41,800 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 18 [2025-04-16 02:36:41,807 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 4 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 53 treesize of output 29 [2025-04-16 02:36:42,368 INFO L325 Elim1Store]: treesize reduction 96, result has 35.6 percent of original size [2025-04-16 02:36:42,369 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 5 select indices, 5 select index equivalence classes, 7 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 8 case distinctions, treesize of input 40 treesize of output 73 [2025-04-16 02:36:42,938 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 16 [2025-04-16 02:36:42,944 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 95 treesize of output 70 [2025-04-16 02:36:43,223 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 16 [2025-04-16 02:36:43,228 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 95 treesize of output 70 [2025-04-16 02:36:45,819 INFO L325 Elim1Store]: treesize reduction 19, result has 20.8 percent of original size [2025-04-16 02:36:45,819 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 119 treesize of output 96 [2025-04-16 02:36:45,828 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 4 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 31 treesize of output 16 [2025-04-16 02:36:46,373 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 4 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 16 [2025-04-16 02:36:46,378 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 95 treesize of output 70 [2025-04-16 02:36:47,928 INFO L325 Elim1Store]: treesize reduction 114, result has 35.2 percent of original size [2025-04-16 02:36:47,928 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 11 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 10 case distinctions, treesize of input 45 treesize of output 85 [2025-04-16 02:36:48,618 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 111 treesize of output 82 [2025-04-16 02:36:48,675 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 16 [2025-04-16 02:36:49,055 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 16 [2025-04-16 02:36:49,062 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 111 treesize of output 82 [2025-04-16 02:36:50,237 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 28 [2025-04-16 02:36:50,249 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 6 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 126 treesize of output 73 [2025-04-16 02:36:51,256 INFO L325 Elim1Store]: treesize reduction 144, result has 35.4 percent of original size [2025-04-16 02:36:51,257 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 7 select indices, 7 select index equivalence classes, 16 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 12 case distinctions, treesize of input 54 treesize of output 105 [2025-04-16 02:36:52,089 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 176 treesize of output 129 [2025-04-16 02:36:52,139 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 4 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 30 treesize of output 21 [2025-04-16 02:36:52,662 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 30 treesize of output 21 [2025-04-16 02:36:52,669 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 176 treesize of output 129 [2025-04-16 02:36:56,847 INFO L325 Elim1Store]: treesize reduction 19, result has 20.8 percent of original size [2025-04-16 02:36:56,848 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 200 treesize of output 155 [2025-04-16 02:36:56,858 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 4 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 38 treesize of output 21 [2025-04-16 02:36:57,729 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 6 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 30 treesize of output 21 [2025-04-16 02:36:57,733 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 176 treesize of output 129 [2025-04-16 02:37:00,317 INFO L325 Elim1Store]: treesize reduction 162, result has 35.2 percent of original size [2025-04-16 02:37:00,317 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 8 select indices, 8 select index equivalence classes, 22 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 14 case distinctions, treesize of input 59 treesize of output 117 [2025-04-16 02:37:01,373 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 30 treesize of output 21 [2025-04-16 02:37:01,387 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 4 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 200 treesize of output 147 [2025-04-16 02:37:02,175 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 30 treesize of output 21 [2025-04-16 02:37:02,190 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 4 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 200 treesize of output 147 [2025-04-16 02:37:04,171 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 33 treesize of output 38 [2025-04-16 02:37:04,183 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 10 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 219 treesize of output 125 [2025-04-16 02:37:05,942 INFO L325 Elim1Store]: treesize reduction 192, result has 35.4 percent of original size [2025-04-16 02:37:05,942 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 9 select indices, 9 select index equivalence classes, 29 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 16 case distinctions, treesize of input 68 treesize of output 137 [2025-04-16 02:37:07,256 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 7 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 44 treesize of output 41 [2025-04-16 02:37:07,268 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 10 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 292 treesize of output 157 [2025-04-16 02:37:08,376 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 10 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 288 treesize of output 164 [2025-04-16 02:37:08,465 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 11 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 44 treesize of output 41 [2025-04-16 02:37:15,660 INFO L325 Elim1Store]: treesize reduction 44, result has 20.0 percent of original size [2025-04-16 02:37:15,661 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 316 treesize of output 244 [2025-04-16 02:37:15,688 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 5 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 45 treesize of output 26 [2025-04-16 02:37:17,171 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 02:37:17,172 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 8 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 37 treesize of output 26 [2025-04-16 02:37:17,192 INFO L325 Elim1Store]: treesize reduction 20, result has 33.3 percent of original size [2025-04-16 02:37:17,192 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 292 treesize of output 217 [2025-04-16 02:37:21,509 INFO L325 Elim1Store]: treesize reduction 210, result has 35.2 percent of original size [2025-04-16 02:37:21,509 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 10 select indices, 10 select index equivalence classes, 37 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 18 case distinctions, treesize of input 73 treesize of output 149 [2025-04-16 02:37:23,063 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 5 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 317 treesize of output 232 [2025-04-16 02:37:23,175 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 5 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 37 treesize of output 26 [2025-04-16 02:37:24,480 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 5 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 317 treesize of output 232 [2025-04-16 02:37:24,598 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 5 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 37 treesize of output 26 [2025-04-16 02:37:27,650 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 10 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 40 treesize of output 48 [2025-04-16 02:37:27,666 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 15 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 340 treesize of output 189 [2025-04-16 02:37:30,515 INFO L325 Elim1Store]: treesize reduction 240, result has 35.3 percent of original size [2025-04-16 02:37:30,516 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 11 select indices, 11 select index equivalence classes, 46 disjoint index pairs (out of 55 index pairs), introduced 11 new quantified variables, introduced 20 case distinctions, treesize of input 82 treesize of output 169 [2025-04-16 02:37:32,475 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 44 treesize of output 31 [2025-04-16 02:37:32,491 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 5 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 422 treesize of output 307 [2025-04-16 02:37:34,319 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 44 treesize of output 31 [2025-04-16 02:37:34,334 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 5 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 422 treesize of output 307 [2025-04-16 02:37:45,278 INFO L325 Elim1Store]: treesize reduction 19, result has 20.8 percent of original size [2025-04-16 02:37:45,278 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 446 treesize of output 333 [2025-04-16 02:37:45,318 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 6 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 52 treesize of output 31 [2025-04-16 02:37:47,759 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 5 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 422 treesize of output 307 [2025-04-16 02:37:47,783 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 10 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 44 treesize of output 31 [2025-04-16 02:37:55,609 INFO L325 Elim1Store]: treesize reduction 258, result has 35.2 percent of original size [2025-04-16 02:37:55,609 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 12 select indices, 12 select index equivalence classes, 56 disjoint index pairs (out of 66 index pairs), introduced 12 new quantified variables, introduced 22 case distinctions, treesize of input 87 treesize of output 181 [2025-04-16 02:37:58,499 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 44 treesize of output 31 [2025-04-16 02:37:58,521 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 6 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 462 treesize of output 337 [2025-04-16 02:38:00,846 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 44 treesize of output 31 [2025-04-16 02:38:00,867 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 6 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 462 treesize of output 337 [2025-04-16 02:38:06,362 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 21 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 489 treesize of output 265 [2025-04-16 02:38:06,572 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 15 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 47 treesize of output 58 [2025-04-16 02:38:11,154 INFO L325 Elim1Store]: treesize reduction 288, result has 35.3 percent of original size [2025-04-16 02:38:11,154 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 13 select indices, 13 select index equivalence classes, 67 disjoint index pairs (out of 78 index pairs), introduced 13 new quantified variables, introduced 24 case distinctions, treesize of input 96 treesize of output 201 [2025-04-16 02:38:15,307 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 21 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 594 treesize of output 305 [2025-04-16 02:38:15,550 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 7 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 51 treesize of output 36 [2025-04-16 02:38:18,273 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 21 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 592 treesize of output 314 [2025-04-16 02:38:18,526 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 7 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 51 treesize of output 36 [2025-04-16 02:38:40,998 INFO L325 Elim1Store]: treesize reduction 36, result has 23.4 percent of original size [2025-04-16 02:38:40,999 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 6 disjoint index pairs (out of 1 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 620 treesize of output 464 [2025-04-16 02:38:41,039 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 7 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 59 treesize of output 36 [2025-04-16 02:38:45,939 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 12 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 51 treesize of output 36 [2025-04-16 02:38:45,968 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 6 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 596 treesize of output 433 [2025-04-16 02:39:37,965 INFO L325 Elim1Store]: treesize reduction 306, result has 35.2 percent of original size [2025-04-16 02:39:37,965 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 14 select indices, 14 select index equivalence classes, 79 disjoint index pairs (out of 91 index pairs), introduced 14 new quantified variables, introduced 26 case distinctions, treesize of input 101 treesize of output 213 [2025-04-16 02:39:49,552 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 7 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 635 treesize of output 462 [2025-04-16 02:39:49,844 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 7 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 51 treesize of output 36 [2025-04-16 02:39:53,300 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 22 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 638 treesize of output 336 [2025-04-16 02:39:53,616 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 7 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 51 treesize of output 36 [2025-04-16 02:40:14,312 INFO L325 Elim1Store]: treesize reduction 11, result has 8.3 percent of original size [2025-04-16 02:40:14,313 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 27 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 6 case distinctions, treesize of input 677 treesize of output 367 [2025-04-16 02:40:14,626 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 21 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 54 treesize of output 68 [2025-04-16 02:40:25,303 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 02:40:25,440 INFO L325 Elim1Store]: treesize reduction 336, result has 35.3 percent of original size [2025-04-16 02:40:25,440 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 15 select indices, 15 select index equivalence classes, 92 disjoint index pairs (out of 105 index pairs), introduced 15 new quantified variables, introduced 28 case distinctions, treesize of input 110 treesize of output 233 [2025-04-16 02:40:45,907 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 22 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 0 case distinctions, treesize of input 65 treesize of output 71 [2025-04-16 02:40:45,938 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 02:40:45,942 INFO L325 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2025-04-16 02:40:45,943 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 29 disjoint index pairs (out of 28 index pairs), introduced 9 new quantified variables, introduced 7 case distinctions, treesize of input 790 treesize of output 406 [2025-04-16 02:40:50,551 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 22 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 0 case distinctions, treesize of input 63 treesize of output 80 [2025-04-16 02:40:50,596 INFO L325 Elim1Store]: treesize reduction 33, result has 17.5 percent of original size [2025-04-16 02:40:50,597 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 28 disjoint index pairs (out of 28 index pairs), introduced 9 new quantified variables, introduced 8 case distinctions, treesize of input 788 treesize of output 415 Received shutdown request... [2025-04-16 02:41:09,936 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2025-04-16 02:41:09,945 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 02:41:09,945 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 02:41:10,962 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (2)] Ended with exit code 0 [2025-04-16 02:41:11,032 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2025-04-16 02:41:11,148 WARN L435 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forcibly destroying the process [2025-04-16 02:41:11,338 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 137 [2025-04-16 02:41:11,340 INFO L790 garLoopResultBuilder]: Registering result TIMEOUT for location t_funErr5ASSERT_VIOLATIONDATA_RACE (5 of 6 remaining) [2025-04-16 02:41:11,340 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2025-04-16 02:41:11,340 WARN L610 AbstractCegarLoop]: Verification canceled: while PartialOrderCegarLoop was analyzing trace of length 1346 with TraceHistMax 10,while TraceCheckSpWp was constructing forward predicates,while executing Executor. [2025-04-16 02:41:11,342 INFO L790 garLoopResultBuilder]: Registering result TIMEOUT for location t_funErr0ASSERT_VIOLATIONDATA_RACE (4 of 6 remaining) [2025-04-16 02:41:11,342 INFO L790 garLoopResultBuilder]: Registering result TIMEOUT for location t_funErr1ASSERT_VIOLATIONDATA_RACE (3 of 6 remaining) [2025-04-16 02:41:11,342 INFO L790 garLoopResultBuilder]: Registering result TIMEOUT for location t_funErr2ASSERT_VIOLATIONDATA_RACE (2 of 6 remaining) [2025-04-16 02:41:11,342 INFO L790 garLoopResultBuilder]: Registering result TIMEOUT for location t_funErr3ASSERT_VIOLATIONDATA_RACE (1 of 6 remaining) [2025-04-16 02:41:11,342 INFO L790 garLoopResultBuilder]: Registering result TIMEOUT for location t_funErr4ASSERT_VIOLATIONDATA_RACE (0 of 6 remaining) [2025-04-16 02:41:11,348 INFO L422 BasicCegarLoop]: Path program histogram: [2, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2025-04-16 02:41:11,349 INFO L320 ceAbstractionStarter]: Result for error location t_funThread1of1ForFork0 was TIMEOUT,TIMEOUT,TIMEOUT,TIMEOUT,TIMEOUT,TIMEOUT (1/2) [2025-04-16 02:41:11,354 INFO L242 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2025-04-16 02:41:11,354 INFO L171 ceAbstractionStarter]: Computing trace abstraction results [2025-04-16 02:41:11,356 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 16.04 02:41:11 BasicIcfg [2025-04-16 02:41:11,356 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2025-04-16 02:41:11,357 INFO L158 Benchmark]: Toolchain (without parser) took 829910.41ms. Allocated memory was 142.6MB in the beginning and 1.9GB in the end (delta: 1.8GB). Free memory was 100.0MB in the beginning and 554.8MB in the end (delta: -454.8MB). Peak memory consumption was 1.3GB. Max. memory is 8.0GB. [2025-04-16 02:41:11,357 INFO L158 Benchmark]: CDTParser took 0.19ms. Allocated memory is still 155.2MB. Free memory is still 85.3MB. There was no memory consumed. Max. memory is 8.0GB. [2025-04-16 02:41:11,357 INFO L158 Benchmark]: CACSL2BoogieTranslator took 550.03ms. Allocated memory is still 142.6MB. Free memory was 99.0MB in the beginning and 55.3MB in the end (delta: 43.6MB). Peak memory consumption was 41.9MB. Max. memory is 8.0GB. [2025-04-16 02:41:11,357 INFO L158 Benchmark]: Boogie Procedure Inliner took 69.62ms. Allocated memory is still 142.6MB. Free memory was 55.3MB in the beginning and 49.0MB in the end (delta: 6.3MB). Peak memory consumption was 8.4MB. Max. memory is 8.0GB. [2025-04-16 02:41:11,357 INFO L158 Benchmark]: Boogie Preprocessor took 42.46ms. Allocated memory is still 142.6MB. Free memory was 49.0MB in the beginning and 44.8MB in the end (delta: 4.2MB). Peak memory consumption was 4.2MB. Max. memory is 8.0GB. [2025-04-16 02:41:11,358 INFO L158 Benchmark]: RCFGBuilder took 848.96ms. Allocated memory is still 142.6MB. Free memory was 44.8MB in the beginning and 65.9MB in the end (delta: -21.0MB). Peak memory consumption was 26.1MB. Max. memory is 8.0GB. [2025-04-16 02:41:11,358 INFO L158 Benchmark]: TraceAbstraction took 828395.16ms. Allocated memory was 142.6MB in the beginning and 1.9GB in the end (delta: 1.8GB). Free memory was 65.2MB in the beginning and 554.8MB in the end (delta: -489.7MB). Peak memory consumption was 1.3GB. Max. memory is 8.0GB. [2025-04-16 02:41:11,359 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.19ms. Allocated memory is still 155.2MB. Free memory is still 85.3MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 550.03ms. Allocated memory is still 142.6MB. Free memory was 99.0MB in the beginning and 55.3MB in the end (delta: 43.6MB). Peak memory consumption was 41.9MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 69.62ms. Allocated memory is still 142.6MB. Free memory was 55.3MB in the beginning and 49.0MB in the end (delta: 6.3MB). Peak memory consumption was 8.4MB. Max. memory is 8.0GB. * Boogie Preprocessor took 42.46ms. Allocated memory is still 142.6MB. Free memory was 49.0MB in the beginning and 44.8MB in the end (delta: 4.2MB). Peak memory consumption was 4.2MB. Max. memory is 8.0GB. * RCFGBuilder took 848.96ms. Allocated memory is still 142.6MB. Free memory was 44.8MB in the beginning and 65.9MB in the end (delta: -21.0MB). Peak memory consumption was 26.1MB. Max. memory is 8.0GB. * TraceAbstraction took 828395.16ms. Allocated memory was 142.6MB in the beginning and 1.9GB in the end (delta: 1.8GB). Free memory was 65.2MB in the beginning and 554.8MB in the end (delta: -489.7MB). Peak memory consumption was 1.3GB. 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: 1064, independent: 1054, independent conditional: 30, independent unconditional: 1024, dependent: 10, dependent conditional: 5, dependent unconditional: 5, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , IndependenceRelationWithAbstraction.Statistics on underlying relation: ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 19843, independent: 19439, independent conditional: 697, independent unconditional: 18742, dependent: 404, dependent conditional: 185, dependent unconditional: 219, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 19670, independent: 19439, independent conditional: 697, independent unconditional: 18742, dependent: 231, dependent conditional: 12, dependent unconditional: 219, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 19670, independent: 19439, independent conditional: 697, independent unconditional: 18742, dependent: 231, dependent conditional: 12, dependent unconditional: 219, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 19684, independent: 19439, independent conditional: 697, independent unconditional: 18742, dependent: 245, dependent conditional: 26, dependent unconditional: 219, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 19684, independent: 19439, independent conditional: 0, independent unconditional: 19439, dependent: 245, dependent conditional: 0, dependent unconditional: 245, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 19684, independent: 19439, independent conditional: 0, independent unconditional: 19439, dependent: 245, dependent conditional: 0, dependent unconditional: 245, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 4224, independent: 4140, independent conditional: 0, independent unconditional: 4140, dependent: 84, dependent conditional: 0, dependent unconditional: 84, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 4224, independent: 4072, independent conditional: 0, independent unconditional: 4072, dependent: 152, dependent conditional: 0, dependent unconditional: 152, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Independence Queries: [ total: 152, independent: 68, independent conditional: 0, independent unconditional: 68, dependent: 84, dependent conditional: 0, dependent unconditional: 84, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 152, independent: 68, independent conditional: 0, independent unconditional: 68, dependent: 84, dependent conditional: 0, dependent unconditional: 84, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 938, independent: 249, independent conditional: 0, independent unconditional: 249, dependent: 689, dependent conditional: 0, dependent unconditional: 689, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Symbolic Condition Computations: 0, Symbolic Conditions with UNKNOWN Satisfiability: 0, Protected Queries: 0 ], Cache Queries: [ total: 19684, independent: 15299, independent conditional: 0, independent unconditional: 15299, dependent: 161, dependent conditional: 0, dependent unconditional: 161, unknown: 4224, unknown conditional: 0, unknown unconditional: 4224] , Statistics on independence cache: Total cache size (in pairs): 1029, Positive cache size: 1024, Positive conditional cache size: 0, Positive unconditional cache size: 1024, Negative cache size: 5, Negative conditional cache size: 0, Negative unconditional cache size: 5, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0, Eliminated conditions: 30, Maximal queried relation: 0, Independence queries for same thread: 5, Statistics for Abstraction: , Persistent sets #1 benchmarks: Persistent set computation time: 0.2s, Number of persistent set computation: 230, Number of trivial persistent sets: 207, Underlying independence relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 1029, independent: 1024, independent conditional: 0, independent unconditional: 1024, dependent: 5, dependent conditional: 0, dependent unconditional: 5, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: IndependenceRelationWithAbstraction.Independence Queries: [ total: 1064, independent: 1054, independent conditional: 30, independent unconditional: 1024, dependent: 10, dependent conditional: 5, dependent unconditional: 5, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , IndependenceRelationWithAbstraction.Statistics on underlying relation: ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 19843, independent: 19439, independent conditional: 697, independent unconditional: 18742, dependent: 404, dependent conditional: 185, dependent unconditional: 219, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 19670, independent: 19439, independent conditional: 697, independent unconditional: 18742, dependent: 231, dependent conditional: 12, dependent unconditional: 219, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 19670, independent: 19439, independent conditional: 697, independent unconditional: 18742, dependent: 231, dependent conditional: 12, dependent unconditional: 219, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 19684, independent: 19439, independent conditional: 697, independent unconditional: 18742, dependent: 245, dependent conditional: 26, dependent unconditional: 219, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 19684, independent: 19439, independent conditional: 0, independent unconditional: 19439, dependent: 245, dependent conditional: 0, dependent unconditional: 245, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 19684, independent: 19439, independent conditional: 0, independent unconditional: 19439, dependent: 245, dependent conditional: 0, dependent unconditional: 245, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 4224, independent: 4140, independent conditional: 0, independent unconditional: 4140, dependent: 84, dependent conditional: 0, dependent unconditional: 84, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 4224, independent: 4072, independent conditional: 0, independent unconditional: 4072, dependent: 152, dependent conditional: 0, dependent unconditional: 152, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Independence Queries: [ total: 152, independent: 68, independent conditional: 0, independent unconditional: 68, dependent: 84, dependent conditional: 0, dependent unconditional: 84, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 152, independent: 68, independent conditional: 0, independent unconditional: 68, dependent: 84, dependent conditional: 0, dependent unconditional: 84, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 938, independent: 249, independent conditional: 0, independent unconditional: 249, dependent: 689, dependent conditional: 0, dependent unconditional: 689, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Symbolic Condition Computations: 0, Symbolic Conditions with UNKNOWN Satisfiability: 0, Protected Queries: 0 ], Cache Queries: [ total: 19684, independent: 15299, independent conditional: 0, independent unconditional: 15299, dependent: 161, dependent conditional: 0, dependent unconditional: 161, unknown: 4224, unknown conditional: 0, unknown unconditional: 4224] , Statistics on independence cache: Total cache size (in pairs): 1029, Positive cache size: 1024, Positive conditional cache size: 0, Positive unconditional cache size: 1024, Negative cache size: 5, Negative conditional cache size: 0, Negative unconditional cache size: 5, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0, Eliminated conditions: 30, Maximal queried relation: 0, Independence queries for same thread: 5, Statistics for Abstraction: , Independence relation #2 benchmarks: IndependenceRelationWithAbstraction.Independence Queries: [ total: 1064, independent: 1054, independent conditional: 30, independent unconditional: 1024, dependent: 10, dependent conditional: 5, dependent unconditional: 5, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , IndependenceRelationWithAbstraction.Statistics on underlying relation: ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 19843, independent: 19439, independent conditional: 697, independent unconditional: 18742, dependent: 404, dependent conditional: 185, dependent unconditional: 219, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 19670, independent: 19439, independent conditional: 697, independent unconditional: 18742, dependent: 231, dependent conditional: 12, dependent unconditional: 219, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 19670, independent: 19439, independent conditional: 697, independent unconditional: 18742, dependent: 231, dependent conditional: 12, dependent unconditional: 219, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 19684, independent: 19439, independent conditional: 697, independent unconditional: 18742, dependent: 245, dependent conditional: 26, dependent unconditional: 219, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 19684, independent: 19439, independent conditional: 0, independent unconditional: 19439, dependent: 245, dependent conditional: 0, dependent unconditional: 245, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 19684, independent: 19439, independent conditional: 0, independent unconditional: 19439, dependent: 245, dependent conditional: 0, dependent unconditional: 245, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 4224, independent: 4140, independent conditional: 0, independent unconditional: 4140, dependent: 84, dependent conditional: 0, dependent unconditional: 84, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 4224, independent: 4072, independent conditional: 0, independent unconditional: 4072, dependent: 152, dependent conditional: 0, dependent unconditional: 152, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Independence Queries: [ total: 152, independent: 68, independent conditional: 0, independent unconditional: 68, dependent: 84, dependent conditional: 0, dependent unconditional: 84, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 152, independent: 68, independent conditional: 0, independent unconditional: 68, dependent: 84, dependent conditional: 0, dependent unconditional: 84, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 938, independent: 249, independent conditional: 0, independent unconditional: 249, dependent: 689, dependent conditional: 0, dependent unconditional: 689, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Symbolic Condition Computations: 0, Symbolic Conditions with UNKNOWN Satisfiability: 0, Protected Queries: 0 ], Cache Queries: [ total: 19684, independent: 15299, independent conditional: 0, independent unconditional: 15299, dependent: 161, dependent conditional: 0, dependent unconditional: 161, unknown: 4224, unknown conditional: 0, unknown unconditional: 4224] , Statistics on independence cache: Total cache size (in pairs): 1029, Positive cache size: 1024, Positive conditional cache size: 0, Positive unconditional cache size: 1024, Negative cache size: 5, Negative conditional cache size: 0, Negative unconditional cache size: 5, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0, Eliminated conditions: 60, Maximal queried relation: 0, Independence queries for same thread: 10, Statistics for Abstraction: , Persistent sets #2 benchmarks: Persistent set computation time: 0.0s, Number of persistent set computation: 230, Number of trivial persistent sets: 207, Underlying independence relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 1029, independent: 1024, independent conditional: 0, independent unconditional: 1024, dependent: 5, dependent conditional: 0, dependent unconditional: 5, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: IndependenceRelationWithAbstraction.Independence Queries: [ total: 1064, independent: 1054, independent conditional: 30, independent unconditional: 1024, dependent: 10, dependent conditional: 5, dependent unconditional: 5, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , IndependenceRelationWithAbstraction.Statistics on underlying relation: ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 19843, independent: 19439, independent conditional: 697, independent unconditional: 18742, dependent: 404, dependent conditional: 185, dependent unconditional: 219, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 19670, independent: 19439, independent conditional: 697, independent unconditional: 18742, dependent: 231, dependent conditional: 12, dependent unconditional: 219, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 19670, independent: 19439, independent conditional: 697, independent unconditional: 18742, dependent: 231, dependent conditional: 12, dependent unconditional: 219, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 19684, independent: 19439, independent conditional: 697, independent unconditional: 18742, dependent: 245, dependent conditional: 26, dependent unconditional: 219, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 19684, independent: 19439, independent conditional: 0, independent unconditional: 19439, dependent: 245, dependent conditional: 0, dependent unconditional: 245, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 19684, independent: 19439, independent conditional: 0, independent unconditional: 19439, dependent: 245, dependent conditional: 0, dependent unconditional: 245, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 4224, independent: 4140, independent conditional: 0, independent unconditional: 4140, dependent: 84, dependent conditional: 0, dependent unconditional: 84, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 4224, independent: 4072, independent conditional: 0, independent unconditional: 4072, dependent: 152, dependent conditional: 0, dependent unconditional: 152, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Independence Queries: [ total: 152, independent: 68, independent conditional: 0, independent unconditional: 68, dependent: 84, dependent conditional: 0, dependent unconditional: 84, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 152, independent: 68, independent conditional: 0, independent unconditional: 68, dependent: 84, dependent conditional: 0, dependent unconditional: 84, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 938, independent: 249, independent conditional: 0, independent unconditional: 249, dependent: 689, dependent conditional: 0, dependent unconditional: 689, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Symbolic Condition Computations: 0, Symbolic Conditions with UNKNOWN Satisfiability: 0, Protected Queries: 0 ], Cache Queries: [ total: 19684, independent: 15299, independent conditional: 0, independent unconditional: 15299, dependent: 161, dependent conditional: 0, dependent unconditional: 161, unknown: 4224, unknown conditional: 0, unknown unconditional: 4224] , Statistics on independence cache: Total cache size (in pairs): 1029, Positive cache size: 1024, Positive conditional cache size: 0, Positive unconditional cache size: 1024, Negative cache size: 5, Negative conditional cache size: 0, Negative unconditional cache size: 5, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0, Eliminated conditions: 60, Maximal queried relation: 0, Independence queries for same thread: 10, Statistics for Abstraction: , Independence relation #3 benchmarks: IndependenceRelationWithAbstraction.Independence Queries: [ total: 1066, independent: 1054, independent conditional: 30, independent unconditional: 1024, dependent: 12, dependent conditional: 7, dependent unconditional: 5, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , IndependenceRelationWithAbstraction.Statistics on underlying relation: ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 19843, independent: 19439, independent conditional: 697, independent unconditional: 18742, dependent: 404, dependent conditional: 185, dependent unconditional: 219, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 19670, independent: 19439, independent conditional: 697, independent unconditional: 18742, dependent: 231, dependent conditional: 12, dependent unconditional: 219, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 19670, independent: 19439, independent conditional: 697, independent unconditional: 18742, dependent: 231, dependent conditional: 12, dependent unconditional: 219, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 19684, independent: 19439, independent conditional: 697, independent unconditional: 18742, dependent: 245, dependent conditional: 26, dependent unconditional: 219, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 19684, independent: 19439, independent conditional: 0, independent unconditional: 19439, dependent: 245, dependent conditional: 0, dependent unconditional: 245, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 19684, independent: 19439, independent conditional: 0, independent unconditional: 19439, dependent: 245, dependent conditional: 0, dependent unconditional: 245, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 4224, independent: 4140, independent conditional: 0, independent unconditional: 4140, dependent: 84, dependent conditional: 0, dependent unconditional: 84, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 4224, independent: 4072, independent conditional: 0, independent unconditional: 4072, dependent: 152, dependent conditional: 0, dependent unconditional: 152, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Independence Queries: [ total: 152, independent: 68, independent conditional: 0, independent unconditional: 68, dependent: 84, dependent conditional: 0, dependent unconditional: 84, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 152, independent: 68, independent conditional: 0, independent unconditional: 68, dependent: 84, dependent conditional: 0, dependent unconditional: 84, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 938, independent: 249, independent conditional: 0, independent unconditional: 249, dependent: 689, dependent conditional: 0, dependent unconditional: 689, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Symbolic Condition Computations: 0, Symbolic Conditions with UNKNOWN Satisfiability: 0, Protected Queries: 0 ], Cache Queries: [ total: 19684, independent: 15299, independent conditional: 0, independent unconditional: 15299, dependent: 161, dependent conditional: 0, dependent unconditional: 161, unknown: 4224, unknown conditional: 0, unknown unconditional: 4224] , Statistics on independence cache: Total cache size (in pairs): 1053, Positive cache size: 1048, Positive conditional cache size: 0, Positive unconditional cache size: 1048, Negative cache size: 5, Negative conditional cache size: 0, Negative unconditional cache size: 5, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0, Eliminated conditions: 90, Maximal queried relation: 0, Independence queries for same thread: 17, Statistics for Abstraction: , Persistent sets #3 benchmarks: Persistent set computation time: 0.0s, Number of persistent set computation: 335, Number of trivial persistent sets: 312, Underlying independence relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 1029, independent: 1024, independent conditional: 0, independent unconditional: 1024, dependent: 5, dependent conditional: 0, dependent unconditional: 5, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: IndependenceRelationWithAbstraction.Independence Queries: [ total: 1066, independent: 1054, independent conditional: 30, independent unconditional: 1024, dependent: 12, dependent conditional: 7, dependent unconditional: 5, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , IndependenceRelationWithAbstraction.Statistics on underlying relation: ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 19843, independent: 19439, independent conditional: 697, independent unconditional: 18742, dependent: 404, dependent conditional: 185, dependent unconditional: 219, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 19670, independent: 19439, independent conditional: 697, independent unconditional: 18742, dependent: 231, dependent conditional: 12, dependent unconditional: 219, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 19670, independent: 19439, independent conditional: 697, independent unconditional: 18742, dependent: 231, dependent conditional: 12, dependent unconditional: 219, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 19684, independent: 19439, independent conditional: 697, independent unconditional: 18742, dependent: 245, dependent conditional: 26, dependent unconditional: 219, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 19684, independent: 19439, independent conditional: 0, independent unconditional: 19439, dependent: 245, dependent conditional: 0, dependent unconditional: 245, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 19684, independent: 19439, independent conditional: 0, independent unconditional: 19439, dependent: 245, dependent conditional: 0, dependent unconditional: 245, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 4224, independent: 4140, independent conditional: 0, independent unconditional: 4140, dependent: 84, dependent conditional: 0, dependent unconditional: 84, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 4224, independent: 4072, independent conditional: 0, independent unconditional: 4072, dependent: 152, dependent conditional: 0, dependent unconditional: 152, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Independence Queries: [ total: 152, independent: 68, independent conditional: 0, independent unconditional: 68, dependent: 84, dependent conditional: 0, dependent unconditional: 84, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 152, independent: 68, independent conditional: 0, independent unconditional: 68, dependent: 84, dependent conditional: 0, dependent unconditional: 84, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 938, independent: 249, independent conditional: 0, independent unconditional: 249, dependent: 689, dependent conditional: 0, dependent unconditional: 689, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Symbolic Condition Computations: 0, Symbolic Conditions with UNKNOWN Satisfiability: 0, Protected Queries: 0 ], Cache Queries: [ total: 19684, independent: 15299, independent conditional: 0, independent unconditional: 15299, dependent: 161, dependent conditional: 0, dependent unconditional: 161, unknown: 4224, unknown conditional: 0, unknown unconditional: 4224] , Statistics on independence cache: Total cache size (in pairs): 1053, Positive cache size: 1048, Positive conditional cache size: 0, Positive unconditional cache size: 1048, Negative cache size: 5, Negative conditional cache size: 0, Negative unconditional cache size: 5, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0, Eliminated conditions: 90, Maximal queried relation: 0, Independence queries for same thread: 17, Statistics for Abstraction: , Independence relation #4 benchmarks: IndependenceRelationWithAbstraction.Independence Queries: [ total: 1067, independent: 1054, independent conditional: 30, independent unconditional: 1024, dependent: 13, dependent conditional: 8, dependent unconditional: 5, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , IndependenceRelationWithAbstraction.Statistics on underlying relation: ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 19843, independent: 19439, independent conditional: 697, independent unconditional: 18742, dependent: 404, dependent conditional: 185, dependent unconditional: 219, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 19670, independent: 19439, independent conditional: 697, independent unconditional: 18742, dependent: 231, dependent conditional: 12, dependent unconditional: 219, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 19670, independent: 19439, independent conditional: 697, independent unconditional: 18742, dependent: 231, dependent conditional: 12, dependent unconditional: 219, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 19684, independent: 19439, independent conditional: 697, independent unconditional: 18742, dependent: 245, dependent conditional: 26, dependent unconditional: 219, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 19684, independent: 19439, independent conditional: 0, independent unconditional: 19439, dependent: 245, dependent conditional: 0, dependent unconditional: 245, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 19684, independent: 19439, independent conditional: 0, independent unconditional: 19439, dependent: 245, dependent conditional: 0, dependent unconditional: 245, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 4224, independent: 4140, independent conditional: 0, independent unconditional: 4140, dependent: 84, dependent conditional: 0, dependent unconditional: 84, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 4224, independent: 4072, independent conditional: 0, independent unconditional: 4072, dependent: 152, dependent conditional: 0, dependent unconditional: 152, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Independence Queries: [ total: 152, independent: 68, independent conditional: 0, independent unconditional: 68, dependent: 84, dependent conditional: 0, dependent unconditional: 84, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 152, independent: 68, independent conditional: 0, independent unconditional: 68, dependent: 84, dependent conditional: 0, dependent unconditional: 84, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 938, independent: 249, independent conditional: 0, independent unconditional: 249, dependent: 689, dependent conditional: 0, dependent unconditional: 689, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Symbolic Condition Computations: 0, Symbolic Conditions with UNKNOWN Satisfiability: 0, Protected Queries: 0 ], Cache Queries: [ total: 19684, independent: 15299, independent conditional: 0, independent unconditional: 15299, dependent: 161, dependent conditional: 0, dependent unconditional: 161, unknown: 4224, unknown conditional: 0, unknown unconditional: 4224] , Statistics on independence cache: Total cache size (in pairs): 1077, Positive cache size: 1072, Positive conditional cache size: 0, Positive unconditional cache size: 1072, Negative cache size: 5, Negative conditional cache size: 0, Negative unconditional cache size: 5, 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: 25, Statistics for Abstraction: , Persistent sets #4 benchmarks: Persistent set computation time: 0.0s, Number of persistent set computation: 335, Number of trivial persistent sets: 312, Underlying independence relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 1029, independent: 1024, independent conditional: 0, independent unconditional: 1024, dependent: 5, dependent conditional: 0, dependent unconditional: 5, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: IndependenceRelationWithAbstraction.Independence Queries: [ total: 1067, independent: 1054, independent conditional: 30, independent unconditional: 1024, dependent: 13, dependent conditional: 8, dependent unconditional: 5, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , IndependenceRelationWithAbstraction.Statistics on underlying relation: ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 19843, independent: 19439, independent conditional: 697, independent unconditional: 18742, dependent: 404, dependent conditional: 185, dependent unconditional: 219, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 19670, independent: 19439, independent conditional: 697, independent unconditional: 18742, dependent: 231, dependent conditional: 12, dependent unconditional: 219, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 19670, independent: 19439, independent conditional: 697, independent unconditional: 18742, dependent: 231, dependent conditional: 12, dependent unconditional: 219, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 19684, independent: 19439, independent conditional: 697, independent unconditional: 18742, dependent: 245, dependent conditional: 26, dependent unconditional: 219, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 19684, independent: 19439, independent conditional: 0, independent unconditional: 19439, dependent: 245, dependent conditional: 0, dependent unconditional: 245, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 19684, independent: 19439, independent conditional: 0, independent unconditional: 19439, dependent: 245, dependent conditional: 0, dependent unconditional: 245, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 4224, independent: 4140, independent conditional: 0, independent unconditional: 4140, dependent: 84, dependent conditional: 0, dependent unconditional: 84, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 4224, independent: 4072, independent conditional: 0, independent unconditional: 4072, dependent: 152, dependent conditional: 0, dependent unconditional: 152, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Independence Queries: [ total: 152, independent: 68, independent conditional: 0, independent unconditional: 68, dependent: 84, dependent conditional: 0, dependent unconditional: 84, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 152, independent: 68, independent conditional: 0, independent unconditional: 68, dependent: 84, dependent conditional: 0, dependent unconditional: 84, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 938, independent: 249, independent conditional: 0, independent unconditional: 249, dependent: 689, dependent conditional: 0, dependent unconditional: 689, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Symbolic Condition Computations: 0, Symbolic Conditions with UNKNOWN Satisfiability: 0, Protected Queries: 0 ], Cache Queries: [ total: 19684, independent: 15299, independent conditional: 0, independent unconditional: 15299, dependent: 161, dependent conditional: 0, dependent unconditional: 161, unknown: 4224, unknown conditional: 0, unknown unconditional: 4224] , Statistics on independence cache: Total cache size (in pairs): 1077, Positive cache size: 1072, Positive conditional cache size: 0, Positive unconditional cache size: 1072, Negative cache size: 5, Negative conditional cache size: 0, Negative unconditional cache size: 5, 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: 25, Statistics for Abstraction: , Independence relation #5 benchmarks: IndependenceRelationWithAbstraction.Independence Queries: [ total: 1207, independent: 1188, independent conditional: 39, independent unconditional: 1149, dependent: 19, dependent conditional: 9, dependent unconditional: 10, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , IndependenceRelationWithAbstraction.Statistics on underlying relation: ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 19843, independent: 19439, independent conditional: 697, independent unconditional: 18742, dependent: 404, dependent conditional: 185, dependent unconditional: 219, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 19670, independent: 19439, independent conditional: 697, independent unconditional: 18742, dependent: 231, dependent conditional: 12, dependent unconditional: 219, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 19670, independent: 19439, independent conditional: 697, independent unconditional: 18742, dependent: 231, dependent conditional: 12, dependent unconditional: 219, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 19684, independent: 19439, independent conditional: 697, independent unconditional: 18742, dependent: 245, dependent conditional: 26, dependent unconditional: 219, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 19684, independent: 19439, independent conditional: 0, independent unconditional: 19439, dependent: 245, dependent conditional: 0, dependent unconditional: 245, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 19684, independent: 19439, independent conditional: 0, independent unconditional: 19439, dependent: 245, dependent conditional: 0, dependent unconditional: 245, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 4224, independent: 4140, independent conditional: 0, independent unconditional: 4140, dependent: 84, dependent conditional: 0, dependent unconditional: 84, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 4224, independent: 4072, independent conditional: 0, independent unconditional: 4072, dependent: 152, dependent conditional: 0, dependent unconditional: 152, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Independence Queries: [ total: 152, independent: 68, independent conditional: 0, independent unconditional: 68, dependent: 84, dependent conditional: 0, dependent unconditional: 84, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 152, independent: 68, independent conditional: 0, independent unconditional: 68, dependent: 84, dependent conditional: 0, dependent unconditional: 84, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 938, independent: 249, independent conditional: 0, independent unconditional: 249, dependent: 689, dependent conditional: 0, dependent unconditional: 689, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Symbolic Condition Computations: 0, Symbolic Conditions with UNKNOWN Satisfiability: 0, Protected Queries: 0 ], Cache Queries: [ total: 19684, independent: 15299, independent conditional: 0, independent unconditional: 15299, dependent: 161, dependent conditional: 0, dependent unconditional: 161, unknown: 4224, unknown conditional: 0, unknown unconditional: 4224] , Statistics on independence cache: Total cache size (in pairs): 1810, Positive cache size: 1795, Positive conditional cache size: 0, Positive unconditional cache size: 1795, Negative cache size: 15, Negative conditional cache size: 0, Negative unconditional cache size: 15, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0, Eliminated conditions: 159, Maximal queried relation: 0, Independence queries for same thread: 34, Statistics for Abstraction: , Persistent sets #5 benchmarks: Persistent set computation time: 0.1s, Number of persistent set computation: 343, Number of trivial persistent sets: 317, Underlying independence relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 1159, independent: 1149, independent conditional: 0, independent unconditional: 1149, dependent: 10, dependent conditional: 0, dependent unconditional: 10, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: IndependenceRelationWithAbstraction.Independence Queries: [ total: 1207, independent: 1188, independent conditional: 39, independent unconditional: 1149, dependent: 19, dependent conditional: 9, dependent unconditional: 10, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , IndependenceRelationWithAbstraction.Statistics on underlying relation: ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 19843, independent: 19439, independent conditional: 697, independent unconditional: 18742, dependent: 404, dependent conditional: 185, dependent unconditional: 219, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 19670, independent: 19439, independent conditional: 697, independent unconditional: 18742, dependent: 231, dependent conditional: 12, dependent unconditional: 219, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 19670, independent: 19439, independent conditional: 697, independent unconditional: 18742, dependent: 231, dependent conditional: 12, dependent unconditional: 219, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 19684, independent: 19439, independent conditional: 697, independent unconditional: 18742, dependent: 245, dependent conditional: 26, dependent unconditional: 219, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 19684, independent: 19439, independent conditional: 0, independent unconditional: 19439, dependent: 245, dependent conditional: 0, dependent unconditional: 245, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 19684, independent: 19439, independent conditional: 0, independent unconditional: 19439, dependent: 245, dependent conditional: 0, dependent unconditional: 245, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 4224, independent: 4140, independent conditional: 0, independent unconditional: 4140, dependent: 84, dependent conditional: 0, dependent unconditional: 84, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 4224, independent: 4072, independent conditional: 0, independent unconditional: 4072, dependent: 152, dependent conditional: 0, dependent unconditional: 152, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Independence Queries: [ total: 152, independent: 68, independent conditional: 0, independent unconditional: 68, dependent: 84, dependent conditional: 0, dependent unconditional: 84, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 152, independent: 68, independent conditional: 0, independent unconditional: 68, dependent: 84, dependent conditional: 0, dependent unconditional: 84, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 938, independent: 249, independent conditional: 0, independent unconditional: 249, dependent: 689, dependent conditional: 0, dependent unconditional: 689, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Symbolic Condition Computations: 0, Symbolic Conditions with UNKNOWN Satisfiability: 0, Protected Queries: 0 ], Cache Queries: [ total: 19684, independent: 15299, independent conditional: 0, independent unconditional: 15299, dependent: 161, dependent conditional: 0, dependent unconditional: 161, unknown: 4224, unknown conditional: 0, unknown unconditional: 4224] , Statistics on independence cache: Total cache size (in pairs): 1810, Positive cache size: 1795, Positive conditional cache size: 0, Positive unconditional cache size: 1795, Negative cache size: 15, Negative conditional cache size: 0, Negative unconditional cache size: 15, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0, Eliminated conditions: 159, Maximal queried relation: 0, Independence queries for same thread: 34, Statistics for Abstraction: , Independence relation #6 benchmarks: IndependenceRelationWithAbstraction.Independence Queries: [ total: 1211, independent: 1188, independent conditional: 39, independent unconditional: 1149, dependent: 23, dependent conditional: 13, dependent unconditional: 10, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , IndependenceRelationWithAbstraction.Statistics on underlying relation: ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 19843, independent: 19439, independent conditional: 697, independent unconditional: 18742, dependent: 404, dependent conditional: 185, dependent unconditional: 219, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 19670, independent: 19439, independent conditional: 697, independent unconditional: 18742, dependent: 231, dependent conditional: 12, dependent unconditional: 219, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 19670, independent: 19439, independent conditional: 697, independent unconditional: 18742, dependent: 231, dependent conditional: 12, dependent unconditional: 219, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 19684, independent: 19439, independent conditional: 697, independent unconditional: 18742, dependent: 245, dependent conditional: 26, dependent unconditional: 219, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 19684, independent: 19439, independent conditional: 0, independent unconditional: 19439, dependent: 245, dependent conditional: 0, dependent unconditional: 245, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 19684, independent: 19439, independent conditional: 0, independent unconditional: 19439, dependent: 245, dependent conditional: 0, dependent unconditional: 245, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 4224, independent: 4140, independent conditional: 0, independent unconditional: 4140, dependent: 84, dependent conditional: 0, dependent unconditional: 84, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 4224, independent: 4072, independent conditional: 0, independent unconditional: 4072, dependent: 152, dependent conditional: 0, dependent unconditional: 152, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Independence Queries: [ total: 152, independent: 68, independent conditional: 0, independent unconditional: 68, dependent: 84, dependent conditional: 0, dependent unconditional: 84, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 152, independent: 68, independent conditional: 0, independent unconditional: 68, dependent: 84, dependent conditional: 0, dependent unconditional: 84, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 938, independent: 249, independent conditional: 0, independent unconditional: 249, dependent: 689, dependent conditional: 0, dependent unconditional: 689, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Symbolic Condition Computations: 0, Symbolic Conditions with UNKNOWN Satisfiability: 0, Protected Queries: 0 ], Cache Queries: [ total: 19684, independent: 15299, independent conditional: 0, independent unconditional: 15299, dependent: 161, dependent conditional: 0, dependent unconditional: 161, unknown: 4224, unknown conditional: 0, unknown unconditional: 4224] , Statistics on independence cache: Total cache size (in pairs): 1810, Positive cache size: 1795, Positive conditional cache size: 0, Positive unconditional cache size: 1795, Negative cache size: 15, Negative conditional cache size: 0, Negative unconditional cache size: 15, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0, Eliminated conditions: 198, Maximal queried relation: 0, Independence queries for same thread: 47, Statistics for Abstraction: , Persistent sets #6 benchmarks: Persistent set computation time: 0.0s, Number of persistent set computation: 343, Number of trivial persistent sets: 317, Underlying independence relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 1159, independent: 1149, independent conditional: 0, independent unconditional: 1149, dependent: 10, dependent conditional: 0, dependent unconditional: 10, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: IndependenceRelationWithAbstraction.Independence Queries: [ total: 1211, independent: 1188, independent conditional: 39, independent unconditional: 1149, dependent: 23, dependent conditional: 13, dependent unconditional: 10, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , IndependenceRelationWithAbstraction.Statistics on underlying relation: ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 19843, independent: 19439, independent conditional: 697, independent unconditional: 18742, dependent: 404, dependent conditional: 185, dependent unconditional: 219, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 19670, independent: 19439, independent conditional: 697, independent unconditional: 18742, dependent: 231, dependent conditional: 12, dependent unconditional: 219, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 19670, independent: 19439, independent conditional: 697, independent unconditional: 18742, dependent: 231, dependent conditional: 12, dependent unconditional: 219, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 19684, independent: 19439, independent conditional: 697, independent unconditional: 18742, dependent: 245, dependent conditional: 26, dependent unconditional: 219, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 19684, independent: 19439, independent conditional: 0, independent unconditional: 19439, dependent: 245, dependent conditional: 0, dependent unconditional: 245, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 19684, independent: 19439, independent conditional: 0, independent unconditional: 19439, dependent: 245, dependent conditional: 0, dependent unconditional: 245, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 4224, independent: 4140, independent conditional: 0, independent unconditional: 4140, dependent: 84, dependent conditional: 0, dependent unconditional: 84, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 4224, independent: 4072, independent conditional: 0, independent unconditional: 4072, dependent: 152, dependent conditional: 0, dependent unconditional: 152, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Independence Queries: [ total: 152, independent: 68, independent conditional: 0, independent unconditional: 68, dependent: 84, dependent conditional: 0, dependent unconditional: 84, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 152, independent: 68, independent conditional: 0, independent unconditional: 68, dependent: 84, dependent conditional: 0, dependent unconditional: 84, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 938, independent: 249, independent conditional: 0, independent unconditional: 249, dependent: 689, dependent conditional: 0, dependent unconditional: 689, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Symbolic Condition Computations: 0, Symbolic Conditions with UNKNOWN Satisfiability: 0, Protected Queries: 0 ], Cache Queries: [ total: 19684, independent: 15299, independent conditional: 0, independent unconditional: 15299, dependent: 161, dependent conditional: 0, dependent unconditional: 161, unknown: 4224, unknown conditional: 0, unknown unconditional: 4224] , Statistics on independence cache: Total cache size (in pairs): 1810, Positive cache size: 1795, Positive conditional cache size: 0, Positive unconditional cache size: 1795, Negative cache size: 15, Negative conditional cache size: 0, Negative unconditional cache size: 15, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0, Eliminated conditions: 198, Maximal queried relation: 0, Independence queries for same thread: 47, Statistics for Abstraction: , Independence relation #7 benchmarks: IndependenceRelationWithAbstraction.Independence Queries: [ total: 1498, independent: 1469, independent conditional: 51, independent unconditional: 1418, dependent: 29, dependent conditional: 14, dependent unconditional: 15, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , IndependenceRelationWithAbstraction.Statistics on underlying relation: ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 19843, independent: 19439, independent conditional: 697, independent unconditional: 18742, dependent: 404, dependent conditional: 185, dependent unconditional: 219, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 19670, independent: 19439, independent conditional: 697, independent unconditional: 18742, dependent: 231, dependent conditional: 12, dependent unconditional: 219, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 19670, independent: 19439, independent conditional: 697, independent unconditional: 18742, dependent: 231, dependent conditional: 12, dependent unconditional: 219, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 19684, independent: 19439, independent conditional: 697, independent unconditional: 18742, dependent: 245, dependent conditional: 26, dependent unconditional: 219, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 19684, independent: 19439, independent conditional: 0, independent unconditional: 19439, dependent: 245, dependent conditional: 0, dependent unconditional: 245, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 19684, independent: 19439, independent conditional: 0, independent unconditional: 19439, dependent: 245, dependent conditional: 0, dependent unconditional: 245, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 4224, independent: 4140, independent conditional: 0, independent unconditional: 4140, dependent: 84, dependent conditional: 0, dependent unconditional: 84, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 4224, independent: 4072, independent conditional: 0, independent unconditional: 4072, dependent: 152, dependent conditional: 0, dependent unconditional: 152, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Independence Queries: [ total: 152, independent: 68, independent conditional: 0, independent unconditional: 68, dependent: 84, dependent conditional: 0, dependent unconditional: 84, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 152, independent: 68, independent conditional: 0, independent unconditional: 68, dependent: 84, dependent conditional: 0, dependent unconditional: 84, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 938, independent: 249, independent conditional: 0, independent unconditional: 249, dependent: 689, dependent conditional: 0, dependent unconditional: 689, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Symbolic Condition Computations: 0, Symbolic Conditions with UNKNOWN Satisfiability: 0, Protected Queries: 0 ], Cache Queries: [ total: 19684, independent: 15299, independent conditional: 0, independent unconditional: 15299, dependent: 161, dependent conditional: 0, dependent unconditional: 161, unknown: 4224, unknown conditional: 0, unknown unconditional: 4224] , Statistics on independence cache: Total cache size (in pairs): 2203, Positive cache size: 2178, Positive conditional cache size: 0, Positive unconditional cache size: 2178, Negative cache size: 25, Negative conditional cache size: 0, Negative unconditional cache size: 25, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0, Eliminated conditions: 249, Maximal queried relation: 0, Independence queries for same thread: 61, Statistics for Abstraction: , Persistent sets #7 benchmarks: Persistent set computation time: 0.2s, Number of persistent set computation: 354, Number of trivial persistent sets: 322, Underlying independence relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 1433, independent: 1418, independent conditional: 0, independent unconditional: 1418, dependent: 15, dependent conditional: 0, dependent unconditional: 15, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: IndependenceRelationWithAbstraction.Independence Queries: [ total: 1498, independent: 1469, independent conditional: 51, independent unconditional: 1418, dependent: 29, dependent conditional: 14, dependent unconditional: 15, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , IndependenceRelationWithAbstraction.Statistics on underlying relation: ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 19843, independent: 19439, independent conditional: 697, independent unconditional: 18742, dependent: 404, dependent conditional: 185, dependent unconditional: 219, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 19670, independent: 19439, independent conditional: 697, independent unconditional: 18742, dependent: 231, dependent conditional: 12, dependent unconditional: 219, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 19670, independent: 19439, independent conditional: 697, independent unconditional: 18742, dependent: 231, dependent conditional: 12, dependent unconditional: 219, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 19684, independent: 19439, independent conditional: 697, independent unconditional: 18742, dependent: 245, dependent conditional: 26, dependent unconditional: 219, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 19684, independent: 19439, independent conditional: 0, independent unconditional: 19439, dependent: 245, dependent conditional: 0, dependent unconditional: 245, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 19684, independent: 19439, independent conditional: 0, independent unconditional: 19439, dependent: 245, dependent conditional: 0, dependent unconditional: 245, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 4224, independent: 4140, independent conditional: 0, independent unconditional: 4140, dependent: 84, dependent conditional: 0, dependent unconditional: 84, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 4224, independent: 4072, independent conditional: 0, independent unconditional: 4072, dependent: 152, dependent conditional: 0, dependent unconditional: 152, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Independence Queries: [ total: 152, independent: 68, independent conditional: 0, independent unconditional: 68, dependent: 84, dependent conditional: 0, dependent unconditional: 84, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 152, independent: 68, independent conditional: 0, independent unconditional: 68, dependent: 84, dependent conditional: 0, dependent unconditional: 84, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 938, independent: 249, independent conditional: 0, independent unconditional: 249, dependent: 689, dependent conditional: 0, dependent unconditional: 689, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Symbolic Condition Computations: 0, Symbolic Conditions with UNKNOWN Satisfiability: 0, Protected Queries: 0 ], Cache Queries: [ total: 19684, independent: 15299, independent conditional: 0, independent unconditional: 15299, dependent: 161, dependent conditional: 0, dependent unconditional: 161, unknown: 4224, unknown conditional: 0, unknown unconditional: 4224] , Statistics on independence cache: Total cache size (in pairs): 2203, Positive cache size: 2178, Positive conditional cache size: 0, Positive unconditional cache size: 2178, Negative cache size: 25, Negative conditional cache size: 0, Negative unconditional cache size: 25, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0, Eliminated conditions: 249, Maximal queried relation: 0, Independence queries for same thread: 61, Statistics for Abstraction: , Independence relation #8 benchmarks: IndependenceRelationWithAbstraction.Independence Queries: [ total: 1501, independent: 1469, independent conditional: 51, independent unconditional: 1418, dependent: 32, dependent conditional: 17, dependent unconditional: 15, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , IndependenceRelationWithAbstraction.Statistics on underlying relation: ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 19843, independent: 19439, independent conditional: 697, independent unconditional: 18742, dependent: 404, dependent conditional: 185, dependent unconditional: 219, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 19670, independent: 19439, independent conditional: 697, independent unconditional: 18742, dependent: 231, dependent conditional: 12, dependent unconditional: 219, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 19670, independent: 19439, independent conditional: 697, independent unconditional: 18742, dependent: 231, dependent conditional: 12, dependent unconditional: 219, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 19684, independent: 19439, independent conditional: 697, independent unconditional: 18742, dependent: 245, dependent conditional: 26, dependent unconditional: 219, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 19684, independent: 19439, independent conditional: 0, independent unconditional: 19439, dependent: 245, dependent conditional: 0, dependent unconditional: 245, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 19684, independent: 19439, independent conditional: 0, independent unconditional: 19439, dependent: 245, dependent conditional: 0, dependent unconditional: 245, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 4224, independent: 4140, independent conditional: 0, independent unconditional: 4140, dependent: 84, dependent conditional: 0, dependent unconditional: 84, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 4224, independent: 4072, independent conditional: 0, independent unconditional: 4072, dependent: 152, dependent conditional: 0, dependent unconditional: 152, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Independence Queries: [ total: 152, independent: 68, independent conditional: 0, independent unconditional: 68, dependent: 84, dependent conditional: 0, dependent unconditional: 84, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 152, independent: 68, independent conditional: 0, independent unconditional: 68, dependent: 84, dependent conditional: 0, dependent unconditional: 84, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 938, independent: 249, independent conditional: 0, independent unconditional: 249, dependent: 689, dependent conditional: 0, dependent unconditional: 689, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Symbolic Condition Computations: 0, Symbolic Conditions with UNKNOWN Satisfiability: 0, Protected Queries: 0 ], Cache Queries: [ total: 19684, independent: 15299, independent conditional: 0, independent unconditional: 15299, dependent: 161, dependent conditional: 0, dependent unconditional: 161, unknown: 4224, unknown conditional: 0, unknown unconditional: 4224] , Statistics on independence cache: Total cache size (in pairs): 2203, Positive cache size: 2178, Positive conditional cache size: 0, Positive unconditional cache size: 2178, Negative cache size: 25, Negative conditional cache size: 0, Negative unconditional cache size: 25, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0, Eliminated conditions: 300, Maximal queried relation: 0, Independence queries for same thread: 78, Statistics for Abstraction: , Persistent sets #8 benchmarks: Persistent set computation time: 0.0s, Number of persistent set computation: 354, Number of trivial persistent sets: 322, Underlying independence relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 1433, independent: 1418, independent conditional: 0, independent unconditional: 1418, dependent: 15, dependent conditional: 0, dependent unconditional: 15, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: IndependenceRelationWithAbstraction.Independence Queries: [ total: 1501, independent: 1469, independent conditional: 51, independent unconditional: 1418, dependent: 32, dependent conditional: 17, dependent unconditional: 15, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , IndependenceRelationWithAbstraction.Statistics on underlying relation: ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 19843, independent: 19439, independent conditional: 697, independent unconditional: 18742, dependent: 404, dependent conditional: 185, dependent unconditional: 219, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 19670, independent: 19439, independent conditional: 697, independent unconditional: 18742, dependent: 231, dependent conditional: 12, dependent unconditional: 219, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 19670, independent: 19439, independent conditional: 697, independent unconditional: 18742, dependent: 231, dependent conditional: 12, dependent unconditional: 219, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 19684, independent: 19439, independent conditional: 697, independent unconditional: 18742, dependent: 245, dependent conditional: 26, dependent unconditional: 219, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 19684, independent: 19439, independent conditional: 0, independent unconditional: 19439, dependent: 245, dependent conditional: 0, dependent unconditional: 245, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 19684, independent: 19439, independent conditional: 0, independent unconditional: 19439, dependent: 245, dependent conditional: 0, dependent unconditional: 245, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 4224, independent: 4140, independent conditional: 0, independent unconditional: 4140, dependent: 84, dependent conditional: 0, dependent unconditional: 84, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 4224, independent: 4072, independent conditional: 0, independent unconditional: 4072, dependent: 152, dependent conditional: 0, dependent unconditional: 152, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Independence Queries: [ total: 152, independent: 68, independent conditional: 0, independent unconditional: 68, dependent: 84, dependent conditional: 0, dependent unconditional: 84, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 152, independent: 68, independent conditional: 0, independent unconditional: 68, dependent: 84, dependent conditional: 0, dependent unconditional: 84, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 938, independent: 249, independent conditional: 0, independent unconditional: 249, dependent: 689, dependent conditional: 0, dependent unconditional: 689, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Symbolic Condition Computations: 0, Symbolic Conditions with UNKNOWN Satisfiability: 0, Protected Queries: 0 ], Cache Queries: [ total: 19684, independent: 15299, independent conditional: 0, independent unconditional: 15299, dependent: 161, dependent conditional: 0, dependent unconditional: 161, unknown: 4224, unknown conditional: 0, unknown unconditional: 4224] , Statistics on independence cache: Total cache size (in pairs): 2203, Positive cache size: 2178, Positive conditional cache size: 0, Positive unconditional cache size: 2178, Negative cache size: 25, Negative conditional cache size: 0, Negative unconditional cache size: 25, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0, Eliminated conditions: 300, Maximal queried relation: 0, Independence queries for same thread: 78, Statistics for Abstraction: , Independence relation #9 benchmarks: IndependenceRelationWithAbstraction.Independence Queries: [ total: 1750, independent: 1712, independent conditional: 62, independent unconditional: 1650, dependent: 38, dependent conditional: 18, dependent unconditional: 20, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , IndependenceRelationWithAbstraction.Statistics on underlying relation: ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 19843, independent: 19439, independent conditional: 697, independent unconditional: 18742, dependent: 404, dependent conditional: 185, dependent unconditional: 219, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 19670, independent: 19439, independent conditional: 697, independent unconditional: 18742, dependent: 231, dependent conditional: 12, dependent unconditional: 219, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 19670, independent: 19439, independent conditional: 697, independent unconditional: 18742, dependent: 231, dependent conditional: 12, dependent unconditional: 219, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 19684, independent: 19439, independent conditional: 697, independent unconditional: 18742, dependent: 245, dependent conditional: 26, dependent unconditional: 219, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 19684, independent: 19439, independent conditional: 0, independent unconditional: 19439, dependent: 245, dependent conditional: 0, dependent unconditional: 245, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 19684, independent: 19439, independent conditional: 0, independent unconditional: 19439, dependent: 245, dependent conditional: 0, dependent unconditional: 245, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 4224, independent: 4140, independent conditional: 0, independent unconditional: 4140, dependent: 84, dependent conditional: 0, dependent unconditional: 84, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 4224, independent: 4072, independent conditional: 0, independent unconditional: 4072, dependent: 152, dependent conditional: 0, dependent unconditional: 152, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Independence Queries: [ total: 152, independent: 68, independent conditional: 0, independent unconditional: 68, dependent: 84, dependent conditional: 0, dependent unconditional: 84, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 152, independent: 68, independent conditional: 0, independent unconditional: 68, dependent: 84, dependent conditional: 0, dependent unconditional: 84, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 938, independent: 249, independent conditional: 0, independent unconditional: 249, dependent: 689, dependent conditional: 0, dependent unconditional: 689, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Symbolic Condition Computations: 0, Symbolic Conditions with UNKNOWN Satisfiability: 0, Protected Queries: 0 ], Cache Queries: [ total: 19684, independent: 15299, independent conditional: 0, independent unconditional: 15299, dependent: 161, dependent conditional: 0, dependent unconditional: 161, unknown: 4224, unknown conditional: 0, unknown unconditional: 4224] , Statistics on independence cache: Total cache size (in pairs): 2876, Positive cache size: 2831, Positive conditional cache size: 0, Positive unconditional cache size: 2831, Negative cache size: 45, Negative conditional cache size: 0, Negative unconditional cache size: 45, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0, Eliminated conditions: 362, Maximal queried relation: 0, Independence queries for same thread: 96, Statistics for Abstraction: , Persistent sets #9 benchmarks: Persistent set computation time: 0.4s, Number of persistent set computation: 364, Number of trivial persistent sets: 327, Underlying independence relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 1670, independent: 1650, independent conditional: 0, independent unconditional: 1650, dependent: 20, dependent conditional: 0, dependent unconditional: 20, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: IndependenceRelationWithAbstraction.Independence Queries: [ total: 1750, independent: 1712, independent conditional: 62, independent unconditional: 1650, dependent: 38, dependent conditional: 18, dependent unconditional: 20, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , IndependenceRelationWithAbstraction.Statistics on underlying relation: ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 19843, independent: 19439, independent conditional: 697, independent unconditional: 18742, dependent: 404, dependent conditional: 185, dependent unconditional: 219, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 19670, independent: 19439, independent conditional: 697, independent unconditional: 18742, dependent: 231, dependent conditional: 12, dependent unconditional: 219, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 19670, independent: 19439, independent conditional: 697, independent unconditional: 18742, dependent: 231, dependent conditional: 12, dependent unconditional: 219, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 19684, independent: 19439, independent conditional: 697, independent unconditional: 18742, dependent: 245, dependent conditional: 26, dependent unconditional: 219, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 19684, independent: 19439, independent conditional: 0, independent unconditional: 19439, dependent: 245, dependent conditional: 0, dependent unconditional: 245, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 19684, independent: 19439, independent conditional: 0, independent unconditional: 19439, dependent: 245, dependent conditional: 0, dependent unconditional: 245, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 4224, independent: 4140, independent conditional: 0, independent unconditional: 4140, dependent: 84, dependent conditional: 0, dependent unconditional: 84, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 4224, independent: 4072, independent conditional: 0, independent unconditional: 4072, dependent: 152, dependent conditional: 0, dependent unconditional: 152, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Independence Queries: [ total: 152, independent: 68, independent conditional: 0, independent unconditional: 68, dependent: 84, dependent conditional: 0, dependent unconditional: 84, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 152, independent: 68, independent conditional: 0, independent unconditional: 68, dependent: 84, dependent conditional: 0, dependent unconditional: 84, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 938, independent: 249, independent conditional: 0, independent unconditional: 249, dependent: 689, dependent conditional: 0, dependent unconditional: 689, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Symbolic Condition Computations: 0, Symbolic Conditions with UNKNOWN Satisfiability: 0, Protected Queries: 0 ], Cache Queries: [ total: 19684, independent: 15299, independent conditional: 0, independent unconditional: 15299, dependent: 161, dependent conditional: 0, dependent unconditional: 161, unknown: 4224, unknown conditional: 0, unknown unconditional: 4224] , Statistics on independence cache: Total cache size (in pairs): 2876, Positive cache size: 2831, Positive conditional cache size: 0, Positive unconditional cache size: 2831, Negative cache size: 45, Negative conditional cache size: 0, Negative unconditional cache size: 45, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0, Eliminated conditions: 362, Maximal queried relation: 0, Independence queries for same thread: 96, Statistics for Abstraction: , Independence relation #10 benchmarks: IndependenceRelationWithAbstraction.Independence Queries: [ total: 1944, independent: 1900, independent conditional: 72, independent unconditional: 1828, dependent: 44, dependent conditional: 19, dependent unconditional: 25, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , IndependenceRelationWithAbstraction.Statistics on underlying relation: ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 19843, independent: 19439, independent conditional: 697, independent unconditional: 18742, dependent: 404, dependent conditional: 185, dependent unconditional: 219, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 19670, independent: 19439, independent conditional: 697, independent unconditional: 18742, dependent: 231, dependent conditional: 12, dependent unconditional: 219, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 19670, independent: 19439, independent conditional: 697, independent unconditional: 18742, dependent: 231, dependent conditional: 12, dependent unconditional: 219, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 19684, independent: 19439, independent conditional: 697, independent unconditional: 18742, dependent: 245, dependent conditional: 26, dependent unconditional: 219, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 19684, independent: 19439, independent conditional: 0, independent unconditional: 19439, dependent: 245, dependent conditional: 0, dependent unconditional: 245, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 19684, independent: 19439, independent conditional: 0, independent unconditional: 19439, dependent: 245, dependent conditional: 0, dependent unconditional: 245, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 4224, independent: 4140, independent conditional: 0, independent unconditional: 4140, dependent: 84, dependent conditional: 0, dependent unconditional: 84, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 4224, independent: 4072, independent conditional: 0, independent unconditional: 4072, dependent: 152, dependent conditional: 0, dependent unconditional: 152, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Independence Queries: [ total: 152, independent: 68, independent conditional: 0, independent unconditional: 68, dependent: 84, dependent conditional: 0, dependent unconditional: 84, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 152, independent: 68, independent conditional: 0, independent unconditional: 68, dependent: 84, dependent conditional: 0, dependent unconditional: 84, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 938, independent: 249, independent conditional: 0, independent unconditional: 249, dependent: 689, dependent conditional: 0, dependent unconditional: 689, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Symbolic Condition Computations: 0, Symbolic Conditions with UNKNOWN Satisfiability: 0, Protected Queries: 0 ], Cache Queries: [ total: 19684, independent: 15299, independent conditional: 0, independent unconditional: 15299, dependent: 161, dependent conditional: 0, dependent unconditional: 161, unknown: 4224, unknown conditional: 0, unknown unconditional: 4224] , Statistics on independence cache: Total cache size (in pairs): 3239, Positive cache size: 3184, Positive conditional cache size: 0, Positive unconditional cache size: 3184, Negative cache size: 55, Negative conditional cache size: 0, Negative unconditional cache size: 55, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0, Eliminated conditions: 434, Maximal queried relation: 0, Independence queries for same thread: 115, Statistics for Abstraction: , Persistent sets #10 benchmarks: Persistent set computation time: 0.2s, Number of persistent set computation: 373, Number of trivial persistent sets: 332, Underlying independence relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 1853, independent: 1828, independent conditional: 0, independent unconditional: 1828, dependent: 25, dependent conditional: 0, dependent unconditional: 25, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: IndependenceRelationWithAbstraction.Independence Queries: [ total: 1944, independent: 1900, independent conditional: 72, independent unconditional: 1828, dependent: 44, dependent conditional: 19, dependent unconditional: 25, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , IndependenceRelationWithAbstraction.Statistics on underlying relation: ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 19843, independent: 19439, independent conditional: 697, independent unconditional: 18742, dependent: 404, dependent conditional: 185, dependent unconditional: 219, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 19670, independent: 19439, independent conditional: 697, independent unconditional: 18742, dependent: 231, dependent conditional: 12, dependent unconditional: 219, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 19670, independent: 19439, independent conditional: 697, independent unconditional: 18742, dependent: 231, dependent conditional: 12, dependent unconditional: 219, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 19684, independent: 19439, independent conditional: 697, independent unconditional: 18742, dependent: 245, dependent conditional: 26, dependent unconditional: 219, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 19684, independent: 19439, independent conditional: 0, independent unconditional: 19439, dependent: 245, dependent conditional: 0, dependent unconditional: 245, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 19684, independent: 19439, independent conditional: 0, independent unconditional: 19439, dependent: 245, dependent conditional: 0, dependent unconditional: 245, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 4224, independent: 4140, independent conditional: 0, independent unconditional: 4140, dependent: 84, dependent conditional: 0, dependent unconditional: 84, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 4224, independent: 4072, independent conditional: 0, independent unconditional: 4072, dependent: 152, dependent conditional: 0, dependent unconditional: 152, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Independence Queries: [ total: 152, independent: 68, independent conditional: 0, independent unconditional: 68, dependent: 84, dependent conditional: 0, dependent unconditional: 84, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 152, independent: 68, independent conditional: 0, independent unconditional: 68, dependent: 84, dependent conditional: 0, dependent unconditional: 84, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 938, independent: 249, independent conditional: 0, independent unconditional: 249, dependent: 689, dependent conditional: 0, dependent unconditional: 689, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Symbolic Condition Computations: 0, Symbolic Conditions with UNKNOWN Satisfiability: 0, Protected Queries: 0 ], Cache Queries: [ total: 19684, independent: 15299, independent conditional: 0, independent unconditional: 15299, dependent: 161, dependent conditional: 0, dependent unconditional: 161, unknown: 4224, unknown conditional: 0, unknown unconditional: 4224] , Statistics on independence cache: Total cache size (in pairs): 3239, Positive cache size: 3184, Positive conditional cache size: 0, Positive unconditional cache size: 3184, Negative cache size: 55, Negative conditional cache size: 0, Negative unconditional cache size: 55, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0, Eliminated conditions: 434, Maximal queried relation: 0, Independence queries for same thread: 115, Statistics for Abstraction: , Independence relation #11 benchmarks: IndependenceRelationWithAbstraction.Independence Queries: [ total: 2099, independent: 2050, independent conditional: 81, independent unconditional: 1969, dependent: 49, dependent conditional: 19, dependent unconditional: 30, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , IndependenceRelationWithAbstraction.Statistics on underlying relation: ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 19843, independent: 19439, independent conditional: 697, independent unconditional: 18742, dependent: 404, dependent conditional: 185, dependent unconditional: 219, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 19670, independent: 19439, independent conditional: 697, independent unconditional: 18742, dependent: 231, dependent conditional: 12, dependent unconditional: 219, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 19670, independent: 19439, independent conditional: 697, independent unconditional: 18742, dependent: 231, dependent conditional: 12, dependent unconditional: 219, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 19684, independent: 19439, independent conditional: 697, independent unconditional: 18742, dependent: 245, dependent conditional: 26, dependent unconditional: 219, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 19684, independent: 19439, independent conditional: 0, independent unconditional: 19439, dependent: 245, dependent conditional: 0, dependent unconditional: 245, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 19684, independent: 19439, independent conditional: 0, independent unconditional: 19439, dependent: 245, dependent conditional: 0, dependent unconditional: 245, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 4224, independent: 4140, independent conditional: 0, independent unconditional: 4140, dependent: 84, dependent conditional: 0, dependent unconditional: 84, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 4224, independent: 4072, independent conditional: 0, independent unconditional: 4072, dependent: 152, dependent conditional: 0, dependent unconditional: 152, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Independence Queries: [ total: 152, independent: 68, independent conditional: 0, independent unconditional: 68, dependent: 84, dependent conditional: 0, dependent unconditional: 84, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 152, independent: 68, independent conditional: 0, independent unconditional: 68, dependent: 84, dependent conditional: 0, dependent unconditional: 84, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 938, independent: 249, independent conditional: 0, independent unconditional: 249, dependent: 689, dependent conditional: 0, dependent unconditional: 689, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Symbolic Condition Computations: 0, Symbolic Conditions with UNKNOWN Satisfiability: 0, Protected Queries: 0 ], Cache Queries: [ total: 19684, independent: 15299, independent conditional: 0, independent unconditional: 15299, dependent: 161, dependent conditional: 0, dependent unconditional: 161, unknown: 4224, unknown conditional: 0, unknown unconditional: 4224] , Statistics on independence cache: Total cache size (in pairs): 3504, Positive cache size: 3439, Positive conditional cache size: 0, Positive unconditional cache size: 3439, 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: 515, Maximal queried relation: 0, Independence queries for same thread: 134, Statistics for Abstraction: , Persistent sets #11 benchmarks: Persistent set computation time: 0.1s, Number of persistent set computation: 381, Number of trivial persistent sets: 337, Underlying independence relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 1999, independent: 1969, independent conditional: 0, independent unconditional: 1969, dependent: 30, dependent conditional: 0, dependent unconditional: 30, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: IndependenceRelationWithAbstraction.Independence Queries: [ total: 2099, independent: 2050, independent conditional: 81, independent unconditional: 1969, dependent: 49, dependent conditional: 19, dependent unconditional: 30, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , IndependenceRelationWithAbstraction.Statistics on underlying relation: ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 19843, independent: 19439, independent conditional: 697, independent unconditional: 18742, dependent: 404, dependent conditional: 185, dependent unconditional: 219, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 19670, independent: 19439, independent conditional: 697, independent unconditional: 18742, dependent: 231, dependent conditional: 12, dependent unconditional: 219, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 19670, independent: 19439, independent conditional: 697, independent unconditional: 18742, dependent: 231, dependent conditional: 12, dependent unconditional: 219, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 19684, independent: 19439, independent conditional: 697, independent unconditional: 18742, dependent: 245, dependent conditional: 26, dependent unconditional: 219, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 19684, independent: 19439, independent conditional: 0, independent unconditional: 19439, dependent: 245, dependent conditional: 0, dependent unconditional: 245, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 19684, independent: 19439, independent conditional: 0, independent unconditional: 19439, dependent: 245, dependent conditional: 0, dependent unconditional: 245, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 4224, independent: 4140, independent conditional: 0, independent unconditional: 4140, dependent: 84, dependent conditional: 0, dependent unconditional: 84, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 4224, independent: 4072, independent conditional: 0, independent unconditional: 4072, dependent: 152, dependent conditional: 0, dependent unconditional: 152, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Independence Queries: [ total: 152, independent: 68, independent conditional: 0, independent unconditional: 68, dependent: 84, dependent conditional: 0, dependent unconditional: 84, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 152, independent: 68, independent conditional: 0, independent unconditional: 68, dependent: 84, dependent conditional: 0, dependent unconditional: 84, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 938, independent: 249, independent conditional: 0, independent unconditional: 249, dependent: 689, dependent conditional: 0, dependent unconditional: 689, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Symbolic Condition Computations: 0, Symbolic Conditions with UNKNOWN Satisfiability: 0, Protected Queries: 0 ], Cache Queries: [ total: 19684, independent: 15299, independent conditional: 0, independent unconditional: 15299, dependent: 161, dependent conditional: 0, dependent unconditional: 161, unknown: 4224, unknown conditional: 0, unknown unconditional: 4224] , Statistics on independence cache: Total cache size (in pairs): 3504, Positive cache size: 3439, Positive conditional cache size: 0, Positive unconditional cache size: 3439, 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: 515, Maximal queried relation: 0, Independence queries for same thread: 134, Statistics for Abstraction: , Independence relation #12 benchmarks: IndependenceRelationWithAbstraction.Independence Queries: [ total: 2156, independent: 2101, independent conditional: 88, independent unconditional: 2013, dependent: 55, dependent conditional: 22, dependent unconditional: 33, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , IndependenceRelationWithAbstraction.Statistics on underlying relation: ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 19843, independent: 19439, independent conditional: 697, independent unconditional: 18742, dependent: 404, dependent conditional: 185, dependent unconditional: 219, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 19670, independent: 19439, independent conditional: 697, independent unconditional: 18742, dependent: 231, dependent conditional: 12, dependent unconditional: 219, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 19670, independent: 19439, independent conditional: 697, independent unconditional: 18742, dependent: 231, dependent conditional: 12, dependent unconditional: 219, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 19684, independent: 19439, independent conditional: 697, independent unconditional: 18742, dependent: 245, dependent conditional: 26, dependent unconditional: 219, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 19684, independent: 19439, independent conditional: 0, independent unconditional: 19439, dependent: 245, dependent conditional: 0, dependent unconditional: 245, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 19684, independent: 19439, independent conditional: 0, independent unconditional: 19439, dependent: 245, dependent conditional: 0, dependent unconditional: 245, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 4224, independent: 4140, independent conditional: 0, independent unconditional: 4140, dependent: 84, dependent conditional: 0, dependent unconditional: 84, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 4224, independent: 4072, independent conditional: 0, independent unconditional: 4072, dependent: 152, dependent conditional: 0, dependent unconditional: 152, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Independence Queries: [ total: 152, independent: 68, independent conditional: 0, independent unconditional: 68, dependent: 84, dependent conditional: 0, dependent unconditional: 84, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 152, independent: 68, independent conditional: 0, independent unconditional: 68, dependent: 84, dependent conditional: 0, dependent unconditional: 84, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 938, independent: 249, independent conditional: 0, independent unconditional: 249, dependent: 689, dependent conditional: 0, dependent unconditional: 689, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Symbolic Condition Computations: 0, Symbolic Conditions with UNKNOWN Satisfiability: 0, Protected Queries: 0 ], Cache Queries: [ total: 19684, independent: 15299, independent conditional: 0, independent unconditional: 15299, dependent: 161, dependent conditional: 0, dependent unconditional: 161, unknown: 4224, unknown conditional: 0, unknown unconditional: 4224] , Statistics on independence cache: Total cache size (in pairs): 3785, Positive cache size: 3711, Positive conditional cache size: 0, Positive unconditional cache size: 3711, Negative cache size: 74, Negative conditional cache size: 0, Negative unconditional cache size: 74, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0, Eliminated conditions: 609, Maximal queried relation: 1, Independence queries for same thread: 153, Statistics for Abstraction: , Persistent sets #12 benchmarks: Persistent set computation time: 0.1s, Number of persistent set computation: 387, Number of trivial persistent sets: 343, Underlying independence relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 2046, independent: 2013, independent conditional: 0, independent unconditional: 2013, dependent: 33, dependent conditional: 0, dependent unconditional: 33, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: IndependenceRelationWithAbstraction.Independence Queries: [ total: 2156, independent: 2101, independent conditional: 88, independent unconditional: 2013, dependent: 55, dependent conditional: 22, dependent unconditional: 33, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , IndependenceRelationWithAbstraction.Statistics on underlying relation: ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 19843, independent: 19439, independent conditional: 697, independent unconditional: 18742, dependent: 404, dependent conditional: 185, dependent unconditional: 219, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 19670, independent: 19439, independent conditional: 697, independent unconditional: 18742, dependent: 231, dependent conditional: 12, dependent unconditional: 219, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 19670, independent: 19439, independent conditional: 697, independent unconditional: 18742, dependent: 231, dependent conditional: 12, dependent unconditional: 219, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 19684, independent: 19439, independent conditional: 697, independent unconditional: 18742, dependent: 245, dependent conditional: 26, dependent unconditional: 219, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 19684, independent: 19439, independent conditional: 0, independent unconditional: 19439, dependent: 245, dependent conditional: 0, dependent unconditional: 245, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 19684, independent: 19439, independent conditional: 0, independent unconditional: 19439, dependent: 245, dependent conditional: 0, dependent unconditional: 245, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 4224, independent: 4140, independent conditional: 0, independent unconditional: 4140, dependent: 84, dependent conditional: 0, dependent unconditional: 84, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 4224, independent: 4072, independent conditional: 0, independent unconditional: 4072, dependent: 152, dependent conditional: 0, dependent unconditional: 152, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Independence Queries: [ total: 152, independent: 68, independent conditional: 0, independent unconditional: 68, dependent: 84, dependent conditional: 0, dependent unconditional: 84, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 152, independent: 68, independent conditional: 0, independent unconditional: 68, dependent: 84, dependent conditional: 0, dependent unconditional: 84, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 938, independent: 249, independent conditional: 0, independent unconditional: 249, dependent: 689, dependent conditional: 0, dependent unconditional: 689, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Symbolic Condition Computations: 0, Symbolic Conditions with UNKNOWN Satisfiability: 0, Protected Queries: 0 ], Cache Queries: [ total: 19684, independent: 15299, independent conditional: 0, independent unconditional: 15299, dependent: 161, dependent conditional: 0, dependent unconditional: 161, unknown: 4224, unknown conditional: 0, unknown unconditional: 4224] , Statistics on independence cache: Total cache size (in pairs): 3785, Positive cache size: 3711, Positive conditional cache size: 0, Positive unconditional cache size: 3711, Negative cache size: 74, Negative conditional cache size: 0, Negative unconditional cache size: 74, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0, Eliminated conditions: 609, Maximal queried relation: 1, Independence queries for same thread: 153, Statistics for Abstraction: , Independence relation #13 benchmarks: IndependenceRelationWithAbstraction.Independence Queries: [ total: 2216, independent: 2146, independent conditional: 94, independent unconditional: 2052, dependent: 70, dependent conditional: 29, dependent unconditional: 41, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , IndependenceRelationWithAbstraction.Statistics on underlying relation: ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 19843, independent: 19439, independent conditional: 697, independent unconditional: 18742, dependent: 404, dependent conditional: 185, dependent unconditional: 219, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 19670, independent: 19439, independent conditional: 697, independent unconditional: 18742, dependent: 231, dependent conditional: 12, dependent unconditional: 219, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 19670, independent: 19439, independent conditional: 697, independent unconditional: 18742, dependent: 231, dependent conditional: 12, dependent unconditional: 219, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 19684, independent: 19439, independent conditional: 697, independent unconditional: 18742, dependent: 245, dependent conditional: 26, dependent unconditional: 219, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 19684, independent: 19439, independent conditional: 0, independent unconditional: 19439, dependent: 245, dependent conditional: 0, dependent unconditional: 245, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 19684, independent: 19439, independent conditional: 0, independent unconditional: 19439, dependent: 245, dependent conditional: 0, dependent unconditional: 245, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 4224, independent: 4140, independent conditional: 0, independent unconditional: 4140, dependent: 84, dependent conditional: 0, dependent unconditional: 84, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 4224, independent: 4072, independent conditional: 0, independent unconditional: 4072, dependent: 152, dependent conditional: 0, dependent unconditional: 152, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Independence Queries: [ total: 152, independent: 68, independent conditional: 0, independent unconditional: 68, dependent: 84, dependent conditional: 0, dependent unconditional: 84, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 152, independent: 68, independent conditional: 0, independent unconditional: 68, dependent: 84, dependent conditional: 0, dependent unconditional: 84, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 938, independent: 249, independent conditional: 0, independent unconditional: 249, dependent: 689, dependent conditional: 0, dependent unconditional: 689, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Symbolic Condition Computations: 0, Symbolic Conditions with UNKNOWN Satisfiability: 0, Protected Queries: 0 ], Cache Queries: [ total: 19684, independent: 15299, independent conditional: 0, independent unconditional: 15299, dependent: 161, dependent conditional: 0, dependent unconditional: 161, unknown: 4224, unknown conditional: 0, unknown unconditional: 4224] , Statistics on independence cache: Total cache size (in pairs): 4224, Positive cache size: 4140, Positive conditional cache size: 0, Positive unconditional cache size: 4140, Negative cache size: 84, Negative conditional cache size: 0, Negative unconditional cache size: 84, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0, Eliminated conditions: 723, Maximal queried relation: 2, Independence queries for same thread: 173, Statistics for Abstraction: , Persistent sets #13 benchmarks: Persistent set computation time: 0.1s, Number of persistent set computation: 394, Number of trivial persistent sets: 350, Underlying independence relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 2093, independent: 2052, independent conditional: 0, independent unconditional: 2052, dependent: 41, dependent conditional: 0, dependent unconditional: 41, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: IndependenceRelationWithAbstraction.Independence Queries: [ total: 2216, independent: 2146, independent conditional: 94, independent unconditional: 2052, dependent: 70, dependent conditional: 29, dependent unconditional: 41, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , IndependenceRelationWithAbstraction.Statistics on underlying relation: ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 19843, independent: 19439, independent conditional: 697, independent unconditional: 18742, dependent: 404, dependent conditional: 185, dependent unconditional: 219, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 19670, independent: 19439, independent conditional: 697, independent unconditional: 18742, dependent: 231, dependent conditional: 12, dependent unconditional: 219, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 19670, independent: 19439, independent conditional: 697, independent unconditional: 18742, dependent: 231, dependent conditional: 12, dependent unconditional: 219, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 19684, independent: 19439, independent conditional: 697, independent unconditional: 18742, dependent: 245, dependent conditional: 26, dependent unconditional: 219, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 19684, independent: 19439, independent conditional: 0, independent unconditional: 19439, dependent: 245, dependent conditional: 0, dependent unconditional: 245, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 19684, independent: 19439, independent conditional: 0, independent unconditional: 19439, dependent: 245, dependent conditional: 0, dependent unconditional: 245, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 4224, independent: 4140, independent conditional: 0, independent unconditional: 4140, dependent: 84, dependent conditional: 0, dependent unconditional: 84, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 4224, independent: 4072, independent conditional: 0, independent unconditional: 4072, dependent: 152, dependent conditional: 0, dependent unconditional: 152, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Independence Queries: [ total: 152, independent: 68, independent conditional: 0, independent unconditional: 68, dependent: 84, dependent conditional: 0, dependent unconditional: 84, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 152, independent: 68, independent conditional: 0, independent unconditional: 68, dependent: 84, dependent conditional: 0, dependent unconditional: 84, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 938, independent: 249, independent conditional: 0, independent unconditional: 249, dependent: 689, dependent conditional: 0, dependent unconditional: 689, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Symbolic Condition Computations: 0, Symbolic Conditions with UNKNOWN Satisfiability: 0, Protected Queries: 0 ], Cache Queries: [ total: 19684, independent: 15299, independent conditional: 0, independent unconditional: 15299, dependent: 161, dependent conditional: 0, dependent unconditional: 161, unknown: 4224, unknown conditional: 0, unknown unconditional: 4224] , Statistics on independence cache: Total cache size (in pairs): 4224, Positive cache size: 4140, Positive conditional cache size: 0, Positive unconditional cache size: 4140, Negative cache size: 84, Negative conditional cache size: 0, Negative unconditional cache size: 84, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0, Eliminated conditions: 723, Maximal queried relation: 2, Independence queries for same thread: 173, Statistics for Abstraction: - TimeoutResultAtElement [Line: 1241]: Timeout (TraceAbstraction) Unable to prove that there are no data races Cancelled while PartialOrderCegarLoop was analyzing trace of length 1346 with TraceHistMax 10,while TraceCheckSpWp was constructing forward predicates,while executing Executor. - TimeoutResultAtElement [Line: 1234]: Timeout (TraceAbstraction) Unable to prove that there are no data races Cancelled while PartialOrderCegarLoop was analyzing trace of length 1346 with TraceHistMax 10,while TraceCheckSpWp was constructing forward predicates,while executing Executor. - TimeoutResultAtElement [Line: 1235]: Timeout (TraceAbstraction) Unable to prove that there are no data races Cancelled while PartialOrderCegarLoop was analyzing trace of length 1346 with TraceHistMax 10,while TraceCheckSpWp was constructing forward predicates,while executing Executor. - TimeoutResultAtElement [Line: 1249]: Timeout (TraceAbstraction) Unable to prove that there are no data races Cancelled while PartialOrderCegarLoop was analyzing trace of length 1346 with TraceHistMax 10,while TraceCheckSpWp was constructing forward predicates,while executing Executor. - TimeoutResultAtElement [Line: 1239]: Timeout (TraceAbstraction) Unable to prove that there are no data races Cancelled while PartialOrderCegarLoop was analyzing trace of length 1346 with TraceHistMax 10,while TraceCheckSpWp was constructing forward predicates,while executing Executor. - TimeoutResultAtElement [Line: 1240]: Timeout (TraceAbstraction) Unable to prove that there are no data races Cancelled while PartialOrderCegarLoop was analyzing trace of length 1346 with TraceHistMax 10,while TraceCheckSpWp was constructing forward predicates,while executing Executor. - StatisticsResult: Ultimate Automizer benchmark data for errors in thread instance: t_funThread1of1ForFork0 with 1 thread instances CFG has 3 procedures, 545 locations, 548 edges, 35 error locations. Started 1 CEGAR loops. OverallTime: 828.1s, OverallIterations: 13, TraceHistogramMax: 0, PathProgramHistogramMax: 2, EmptinessCheckTime: 5.7s, AutomataDifference: 0.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: , PredicateUnifierStatistics: No data available, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=0occurred in iteration=0, InterpolantAutomatonStates: 122, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.7s SsaConstructionTime, 5.4s SatisfiabilityAnalysisTime, 80.5s InterpolantComputationTime, 13685 NumberOfCodeBlocks, 11565 NumberOfCodeBlocksAsserted, 16 NumberOfCheckSat, 16878 ConstructedInterpolants, 1798 QuantifiedInterpolants, 150949 SizeOfPredicates, 70 NumberOfNonLiveVariables, 12137 ConjunctsInSsa, 167 ConjunctsInUnsatCore, 20 InterpolantComputations, 9 PerfectInterpolantSequences, 33303/43679 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available, ConComCheckerStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown