/root/.sdkman/candidates/java/21.0.5-tem/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata ./data -tc ../benchexec/../../../trunk/examples/toolchains/AutomizerCInline_IcfgBuilder.xml -s ../benchexec/../../../trunk/examples/settings/default/gemcutter/svcomp-Reach-32bit-GemCutter_Default.epf --preprocessor.replace.while.statements.and.if-then-else.statements false --cacsl2boogietranslator.check.unreachability.of.reach_error.function false --cacsl2boogietranslator.check.absence.of.data.races.in.concurrent.programs true --icfgbuilder.only.consider.context.switches.at.boundaries.of.atomic.blocks false --rcfgbuilder.only.consider.context.switches.at.boundaries.of.atomic.blocks false --traceabstraction.dfs.order.used.in.por BY_SERIAL_NUMBER --traceabstraction.abstraction.used.for.commutativity.in.por VARIABLES_GLOBAL --traceabstraction.commutativity.condition.synthesis NONE -i ../../../trunk/examples/svcomp/pthread-divine/ring_1w1r-2.i -------------------------------------------------------------------------------- This is Ultimate 0.3.0-wip.dk.cfg-lbe-improvements-04aa6ae-m [2025-04-16 05:23:28,012 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-04-16 05:23:28,067 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 05:23:28,073 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-04-16 05:23:28,073 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-04-16 05:23:28,091 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-04-16 05:23:28,092 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-04-16 05:23:28,092 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-04-16 05:23:28,093 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-04-16 05:23:28,093 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-04-16 05:23:28,094 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-04-16 05:23:28,094 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-04-16 05:23:28,094 INFO L153 SettingsManager]: * Use SBE=true [2025-04-16 05:23:28,094 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-04-16 05:23:28,094 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-04-16 05:23:28,094 INFO L153 SettingsManager]: * sizeof long=4 [2025-04-16 05:23:28,094 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-04-16 05:23:28,094 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-04-16 05:23:28,094 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-04-16 05:23:28,095 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-04-16 05:23:28,095 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-04-16 05:23:28,095 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-04-16 05:23:28,095 INFO L153 SettingsManager]: * sizeof long double=12 [2025-04-16 05:23:28,095 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-04-16 05:23:28,095 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-04-16 05:23:28,095 INFO L153 SettingsManager]: * Use constant arrays=true [2025-04-16 05:23:28,095 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-04-16 05:23:28,095 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-04-16 05:23:28,095 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-04-16 05:23:28,095 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-04-16 05:23:28,095 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-04-16 05:23:28,095 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2025-04-16 05:23:28,095 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-04-16 05:23:28,095 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-04-16 05:23:28,095 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-04-16 05:23:28,095 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-04-16 05:23:28,095 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-04-16 05:23:28,095 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-04-16 05:23:28,095 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-04-16 05:23:28,096 INFO L153 SettingsManager]: * Commutativity condition synthesis=NECESSARY_AND_SUFFICIENT [2025-04-16 05:23:28,096 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-04-16 05:23:28,096 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-04-16 05:23:28,096 INFO L153 SettingsManager]: * DFS Order used in POR=LOOP_LOCKSTEP [2025-04-16 05:23:28,096 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-04-16 05:23:28,096 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA [2025-04-16 05:23:28,096 INFO L153 SettingsManager]: * CEGAR restart behaviour=ONE_CEGAR_PER_THREAD_INSTANCE [2025-04-16 05:23:28,096 INFO L153 SettingsManager]: * Partial Order Reduction in concurrent analysis=PERSISTENT_SLEEP_NEW_STATES_FIXEDORDER [2025-04-16 05:23:28,096 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode Applying setting for plugin de.uni_freiburg.informatik.ultimate.boogie.preprocessor: Replace while statements and if-then-else statements -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Check unreachability of reach_error function -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Check absence of data races in concurrent programs -> true Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder: Only consider context switches at boundaries of atomic blocks -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder: Only consider context switches at boundaries of atomic blocks -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: DFS Order used in POR -> BY_SERIAL_NUMBER Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Abstraction used for commutativity in POR -> VARIABLES_GLOBAL Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Commutativity condition synthesis -> NONE [2025-04-16 05:23:28,304 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-04-16 05:23:28,309 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-04-16 05:23:28,312 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-04-16 05:23:28,313 INFO L270 PluginConnector]: Initializing CDTParser... [2025-04-16 05:23:28,314 INFO L274 PluginConnector]: CDTParser initialized [2025-04-16 05:23:28,315 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread-divine/ring_1w1r-2.i [2025-04-16 05:23:29,580 INFO L538 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e99061e63/a2ccd1ea440549f09b0c1e60ee7f4698/FLAG8b0bed2a8 [2025-04-16 05:23:29,878 INFO L389 CDTParser]: Found 1 translation units. [2025-04-16 05:23:29,878 INFO L178 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread-divine/ring_1w1r-2.i [2025-04-16 05:23:29,895 INFO L432 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e99061e63/a2ccd1ea440549f09b0c1e60ee7f4698/FLAG8b0bed2a8 [2025-04-16 05:23:30,582 INFO L440 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e99061e63/a2ccd1ea440549f09b0c1e60ee7f4698 [2025-04-16 05:23:30,584 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-04-16 05:23:30,585 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2025-04-16 05:23:30,586 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-04-16 05:23:30,586 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-04-16 05:23:30,590 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-04-16 05:23:30,591 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.04 05:23:30" (1/1) ... [2025-04-16 05:23:30,591 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@34063511 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.04 05:23:30, skipping insertion in model container [2025-04-16 05:23:30,592 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.04 05:23:30" (1/1) ... [2025-04-16 05:23:30,623 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-04-16 05:23:30,906 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-04-16 05:23:30,911 INFO L200 MainTranslator]: Completed pre-run [2025-04-16 05:23:30,953 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-04-16 05:23:30,989 INFO L204 MainTranslator]: Completed translation [2025-04-16 05:23:30,990 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.04 05:23:30 WrapperNode [2025-04-16 05:23:30,990 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-04-16 05:23:30,991 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-04-16 05:23:30,991 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-04-16 05:23:30,991 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-04-16 05:23:30,995 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.04 05:23:30" (1/1) ... [2025-04-16 05:23:31,010 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.04 05:23:30" (1/1) ... [2025-04-16 05:23:31,040 INFO L138 Inliner]: procedures = 223, calls = 39, calls flagged for inlining = 11, calls inlined = 11, statements flattened = 215 [2025-04-16 05:23:31,040 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-04-16 05:23:31,040 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-04-16 05:23:31,040 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-04-16 05:23:31,041 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-04-16 05:23:31,045 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.04 05:23:30" (1/1) ... [2025-04-16 05:23:31,045 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.04 05:23:30" (1/1) ... [2025-04-16 05:23:31,049 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.04 05:23:30" (1/1) ... [2025-04-16 05:23:31,049 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.04 05:23:30" (1/1) ... [2025-04-16 05:23:31,058 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.04 05:23:30" (1/1) ... [2025-04-16 05:23:31,059 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.04 05:23:30" (1/1) ... [2025-04-16 05:23:31,063 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.04 05:23:30" (1/1) ... [2025-04-16 05:23:31,064 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.04 05:23:30" (1/1) ... [2025-04-16 05:23:31,068 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-04-16 05:23:31,069 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-04-16 05:23:31,069 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-04-16 05:23:31,069 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-04-16 05:23:31,070 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.04 05:23:30" (1/1) ... [2025-04-16 05:23:31,074 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-04-16 05:23:31,090 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-04-16 05:23:31,103 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 05:23:31,109 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 05:23:31,123 INFO L130 BoogieDeclarations]: Found specification of procedure reader_fn [2025-04-16 05:23:31,123 INFO L138 BoogieDeclarations]: Found implementation of procedure reader_fn [2025-04-16 05:23:31,123 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-04-16 05:23:31,123 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-04-16 05:23:31,123 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2025-04-16 05:23:31,123 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2025-04-16 05:23:31,123 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-04-16 05:23:31,123 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2025-04-16 05:23:31,123 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-04-16 05:23:31,123 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-04-16 05:23:31,125 WARN L225 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2025-04-16 05:23:31,238 INFO L256 CfgBuilder]: Building ICFG [2025-04-16 05:23:31,239 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-04-16 05:23:31,445 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L820: havoc ring_empty_#t~mem15#1; [2025-04-16 05:23:31,445 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L820-1: havoc ring_empty_#t~mem14#1; [2025-04-16 05:23:31,445 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L820-18: havoc ring_empty_#t~mem15#1; [2025-04-16 05:23:31,445 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L820-19: havoc ring_empty_#t~mem14#1; [2025-04-16 05:23:31,605 INFO L303 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2025-04-16 05:23:31,606 INFO L313 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-04-16 05:23:31,606 INFO L318 CfgBuilder]: Performing block encoding [2025-04-16 05:23:31,629 INFO L337 CfgBuilder]: Removed 0 assume(true) statements. [2025-04-16 05:23:31,630 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 16.04 05:23:31 BoogieIcfgContainer [2025-04-16 05:23:31,630 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-04-16 05:23:31,631 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-04-16 05:23:31,631 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-04-16 05:23:31,635 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-04-16 05:23:31,635 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.04 05:23:30" (1/3) ... [2025-04-16 05:23:31,635 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7f7e0611 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.04 05:23:31, skipping insertion in model container [2025-04-16 05:23:31,635 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.04 05:23:30" (2/3) ... [2025-04-16 05:23:31,636 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7f7e0611 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.04 05:23:31, skipping insertion in model container [2025-04-16 05:23:31,636 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 16.04 05:23:31" (3/3) ... [2025-04-16 05:23:31,636 INFO L128 eAbstractionObserver]: Analyzing ICFG ring_1w1r-2.i [2025-04-16 05:23:31,647 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-04-16 05:23:31,648 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG ring_1w1r-2.i that has 2 procedures, 253 locations, 262 edges, 1 initial locations, 3 loop locations, and 16 error locations. [2025-04-16 05:23:31,649 INFO L490 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2025-04-16 05:23:31,731 INFO L143 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2025-04-16 05:23:31,767 INFO L125 denceProviderFactory]: Independence Relation #1: [IndependenceType=SEMANTIC, AbstractionType=VARIABLES_GLOBAL, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-04-16 05:23:31,767 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2025-04-16 05:23:31,767 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-04-16 05:23:31,770 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 05:23:31,771 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 05:23:31,833 INFO L177 artialOrderCegarLoop]: Running PartialOrderCegarLoop with 1 independence relations. [2025-04-16 05:23:31,840 INFO L339 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == reader_fnThread1of1ForFork0 ======== [2025-04-16 05:23:31,846 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;@6642790d, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-04-16 05:23:31,846 INFO L341 AbstractCegarLoop]: Starting to check reachability of 8 error locations. [2025-04-16 05:23:32,425 INFO L403 AbstractCegarLoop]: === Iteration 1 === Targeting reader_fnErr2ASSERT_VIOLATIONDATA_RACE === [reader_fnErr7ASSERT_VIOLATIONDATA_RACE, reader_fnErr1ASSERT_VIOLATIONDATA_RACE, reader_fnErr6ASSERT_VIOLATIONDATA_RACE, reader_fnErr0ASSERT_VIOLATIONDATA_RACE (and 4 more)] === [2025-04-16 05:23:32,429 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-16 05:23:32,430 INFO L85 PathProgramCache]: Analyzing trace with hash 1406831699, now seen corresponding path program 1 times [2025-04-16 05:23:32,436 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-16 05:23:32,437 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1126520635] [2025-04-16 05:23:32,437 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-16 05:23:32,437 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-16 05:23:32,516 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 104 statements into 1 equivalence classes. [2025-04-16 05:23:32,618 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 104 of 104 statements. [2025-04-16 05:23:32,618 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-16 05:23:32,618 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-16 05:23:33,406 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 05:23:33,407 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-16 05:23:33,407 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1126520635] [2025-04-16 05:23:33,408 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1126520635] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-16 05:23:33,408 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-16 05:23:33,408 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-04-16 05:23:33,409 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [47713169] [2025-04-16 05:23:33,409 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-16 05:23:33,414 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-04-16 05:23:33,414 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-16 05:23:33,428 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-04-16 05:23:33,428 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2025-04-16 05:23:33,428 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-04-16 05:23:33,432 INFO L485 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-04-16 05:23:33,433 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 20.8) internal successors, (104), 6 states have internal predecessors, (104), 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 05:23:33,433 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-04-16 05:23:44,955 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-04-16 05:23:44,955 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-04-16 05:23:44,955 INFO L403 AbstractCegarLoop]: === Iteration 2 === Targeting reader_fnErr2ASSERT_VIOLATIONDATA_RACE === [reader_fnErr7ASSERT_VIOLATIONDATA_RACE, reader_fnErr1ASSERT_VIOLATIONDATA_RACE, reader_fnErr6ASSERT_VIOLATIONDATA_RACE, reader_fnErr0ASSERT_VIOLATIONDATA_RACE (and 4 more)] === [2025-04-16 05:23:44,957 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-16 05:23:44,957 INFO L85 PathProgramCache]: Analyzing trace with hash 1755758026, now seen corresponding path program 1 times [2025-04-16 05:23:44,957 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-16 05:23:44,957 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [127388871] [2025-04-16 05:23:44,957 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-16 05:23:44,958 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-16 05:23:45,136 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 2345 statements into 1 equivalence classes. [2025-04-16 05:23:45,738 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 2345 of 2345 statements. [2025-04-16 05:23:45,738 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-16 05:23:45,738 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-16 05:23:53,190 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 54 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-16 05:23:53,190 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-16 05:23:53,190 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [127388871] [2025-04-16 05:23:53,190 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [127388871] provided 0 perfect and 1 imperfect interpolant sequences [2025-04-16 05:23:53,190 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [553209813] [2025-04-16 05:23:53,191 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-16 05:23:53,191 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-16 05:23:53,191 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-04-16 05:23:53,193 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 05:23:53,193 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 05:23:53,656 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 2345 statements into 1 equivalence classes. [2025-04-16 05:23:54,340 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 2345 of 2345 statements. [2025-04-16 05:23:54,341 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-16 05:23:54,341 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-16 05:23:54,370 INFO L256 TraceCheckSpWp]: Trace formula consists of 7232 conjuncts, 10 conjuncts are in the unsatisfiable core [2025-04-16 05:23:54,404 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-04-16 05:23:54,959 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2025-04-16 05:23:54,959 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-04-16 05:23:54,960 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [553209813] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-16 05:23:54,960 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-04-16 05:23:54,960 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [33] total 34 [2025-04-16 05:23:54,961 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [250454956] [2025-04-16 05:23:54,961 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-16 05:23:54,963 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2025-04-16 05:23:54,964 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-16 05:23:54,966 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2025-04-16 05:23:54,967 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=531, Invalid=591, Unknown=0, NotChecked=0, Total=1122 [2025-04-16 05:23:54,967 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-04-16 05:23:54,972 INFO L485 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-04-16 05:23:54,972 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 69.72727272727273) internal successors, (767), 11 states have internal predecessors, (767), 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 05:23:54,972 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2025-04-16 05:23:54,973 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-04-16 05:23:55,384 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-04-16 05:23:55,384 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2025-04-16 05:23:55,407 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 05:23:55,584 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,SelfDestructingSolverStorable1 [2025-04-16 05:23:55,585 INFO L403 AbstractCegarLoop]: === Iteration 3 === Targeting reader_fnErr0ASSERT_VIOLATIONDATA_RACE === [reader_fnErr7ASSERT_VIOLATIONDATA_RACE, reader_fnErr1ASSERT_VIOLATIONDATA_RACE, reader_fnErr6ASSERT_VIOLATIONDATA_RACE, reader_fnErr0ASSERT_VIOLATIONDATA_RACE (and 4 more)] === [2025-04-16 05:23:55,586 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-16 05:23:55,586 INFO L85 PathProgramCache]: Analyzing trace with hash 44029168, now seen corresponding path program 1 times [2025-04-16 05:23:55,586 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-16 05:23:55,586 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [543881129] [2025-04-16 05:23:55,586 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-16 05:23:55,586 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-16 05:23:55,631 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 633 statements into 1 equivalence classes. [2025-04-16 05:23:55,660 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 633 of 633 statements. [2025-04-16 05:23:55,660 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-16 05:23:55,660 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-16 05:23:56,800 INFO L134 CoverageAnalysis]: Checked inductivity of 1996 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1996 trivial. 0 not checked. [2025-04-16 05:23:56,800 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-16 05:23:56,800 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [543881129] [2025-04-16 05:23:56,800 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [543881129] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-16 05:23:56,800 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-16 05:23:56,800 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-04-16 05:23:56,800 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [609076227] [2025-04-16 05:23:56,800 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-16 05:23:56,801 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-04-16 05:23:56,801 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-16 05:23:56,802 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-04-16 05:23:56,802 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2025-04-16 05:23:56,802 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-04-16 05:23:56,804 INFO L485 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-04-16 05:23:56,805 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 27.2) internal successors, (136), 6 states have internal predecessors, (136), 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 05:23:56,805 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2025-04-16 05:23:56,805 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2025-04-16 05:23:56,805 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-04-16 05:23:57,916 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-04-16 05:23:57,916 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2025-04-16 05:23:57,916 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-04-16 05:23:57,916 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-04-16 05:23:57,916 INFO L403 AbstractCegarLoop]: === Iteration 4 === Targeting reader_fnErr0ASSERT_VIOLATIONDATA_RACE === [reader_fnErr7ASSERT_VIOLATIONDATA_RACE, reader_fnErr1ASSERT_VIOLATIONDATA_RACE, reader_fnErr6ASSERT_VIOLATIONDATA_RACE, reader_fnErr0ASSERT_VIOLATIONDATA_RACE (and 4 more)] === [2025-04-16 05:23:57,917 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-16 05:23:57,917 INFO L85 PathProgramCache]: Analyzing trace with hash -1011979040, now seen corresponding path program 1 times [2025-04-16 05:23:57,917 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-16 05:23:57,917 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1263223425] [2025-04-16 05:23:57,918 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-16 05:23:57,918 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-16 05:23:57,961 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 670 statements into 1 equivalence classes. [2025-04-16 05:23:58,163 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 670 of 670 statements. [2025-04-16 05:23:58,163 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-16 05:23:58,164 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-16 05:24:00,335 INFO L134 CoverageAnalysis]: Checked inductivity of 1996 backedges. 169 proven. 0 refuted. 0 times theorem prover too weak. 1827 trivial. 0 not checked. [2025-04-16 05:24:00,335 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-16 05:24:00,335 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1263223425] [2025-04-16 05:24:00,335 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1263223425] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-16 05:24:00,336 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-16 05:24:00,336 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [17] imperfect sequences [] total 17 [2025-04-16 05:24:00,336 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2106445507] [2025-04-16 05:24:00,336 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-16 05:24:00,336 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2025-04-16 05:24:00,336 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-16 05:24:00,337 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2025-04-16 05:24:00,338 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=233, Unknown=0, NotChecked=0, Total=272 [2025-04-16 05:24:00,338 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-04-16 05:24:00,339 INFO L485 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-04-16 05:24:00,339 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 11.588235294117647) internal successors, (197), 17 states have internal predecessors, (197), 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 05:24:00,339 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2025-04-16 05:24:00,339 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2025-04-16 05:24:00,339 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2025-04-16 05:24:00,339 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-04-16 05:24:03,335 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-04-16 05:24:03,335 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2025-04-16 05:24:03,335 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-04-16 05:24:03,335 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2025-04-16 05:24:03,336 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-04-16 05:24:03,336 INFO L403 AbstractCegarLoop]: === Iteration 5 === Targeting reader_fnErr0ASSERT_VIOLATIONDATA_RACE === [reader_fnErr7ASSERT_VIOLATIONDATA_RACE, reader_fnErr1ASSERT_VIOLATIONDATA_RACE, reader_fnErr6ASSERT_VIOLATIONDATA_RACE, reader_fnErr0ASSERT_VIOLATIONDATA_RACE (and 4 more)] === [2025-04-16 05:24:03,337 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-16 05:24:03,337 INFO L85 PathProgramCache]: Analyzing trace with hash -1235695072, now seen corresponding path program 1 times [2025-04-16 05:24:03,337 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-16 05:24:03,337 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1848558674] [2025-04-16 05:24:03,337 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-16 05:24:03,337 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-16 05:24:03,413 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 983 statements into 1 equivalence classes. [2025-04-16 05:24:03,651 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 983 of 983 statements. [2025-04-16 05:24:03,651 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-16 05:24:03,651 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-16 05:24:13,122 INFO L134 CoverageAnalysis]: Checked inductivity of 2052 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 2036 trivial. 0 not checked. [2025-04-16 05:24:13,122 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-16 05:24:13,122 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1848558674] [2025-04-16 05:24:13,122 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1848558674] provided 0 perfect and 1 imperfect interpolant sequences [2025-04-16 05:24:13,122 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [849877247] [2025-04-16 05:24:13,123 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-16 05:24:13,123 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-16 05:24:13,123 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-04-16 05:24:13,125 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 05:24:13,126 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 05:24:13,445 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 983 statements into 1 equivalence classes. [2025-04-16 05:24:13,773 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 983 of 983 statements. [2025-04-16 05:24:13,773 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-16 05:24:13,773 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-16 05:24:13,784 INFO L256 TraceCheckSpWp]: Trace formula consists of 3001 conjuncts, 154 conjuncts are in the unsatisfiable core [2025-04-16 05:24:13,802 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-04-16 05:24:13,878 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 13 treesize of output 9 [2025-04-16 05:24:13,945 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 1 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 20 [2025-04-16 05:24:16,410 INFO L325 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-04-16 05:24:16,410 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 36 treesize of output 23 [2025-04-16 05:24:16,747 INFO L325 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-04-16 05:24:16,747 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 17 treesize of output 7 [2025-04-16 05:24:16,853 INFO L134 CoverageAnalysis]: Checked inductivity of 2052 backedges. 217 proven. 8 refuted. 0 times theorem prover too weak. 1827 trivial. 0 not checked. [2025-04-16 05:24:16,853 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-04-16 05:24:20,340 INFO L325 Elim1Store]: treesize reduction 130, result has 22.2 percent of original size [2025-04-16 05:24:20,340 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 3 new quantified variables, introduced 5 case distinctions, treesize of input 1356 treesize of output 1194 [2025-04-16 05:24:20,362 INFO L325 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-04-16 05:24:20,362 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 150 treesize of output 136 [2025-04-16 05:24:20,375 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 9 [2025-04-16 05:24:20,396 INFO L325 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-04-16 05:24:20,396 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 2 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 4 case distinctions, treesize of input 181 treesize of output 159 [2025-04-16 05:24:20,591 INFO L134 CoverageAnalysis]: Checked inductivity of 2052 backedges. 217 proven. 8 refuted. 0 times theorem prover too weak. 1827 trivial. 0 not checked. [2025-04-16 05:24:20,591 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [849877247] provided 0 perfect and 2 imperfect interpolant sequences [2025-04-16 05:24:20,591 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-04-16 05:24:20,592 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [38, 31, 29] total 95 [2025-04-16 05:24:20,592 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1164934636] [2025-04-16 05:24:20,592 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-04-16 05:24:20,593 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 95 states [2025-04-16 05:24:20,593 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-16 05:24:20,594 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 95 interpolants. [2025-04-16 05:24:20,596 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=490, Invalid=8440, Unknown=0, NotChecked=0, Total=8930 [2025-04-16 05:24:20,596 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-04-16 05:24:20,597 INFO L485 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-04-16 05:24:20,597 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 95 states, 95 states have (on average 7.989473684210527) internal successors, (759), 95 states have internal predecessors, (759), 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 05:24:20,597 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2025-04-16 05:24:20,597 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2025-04-16 05:24:20,598 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2025-04-16 05:24:20,598 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 27 states. [2025-04-16 05:24:20,598 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-04-16 05:24:34,296 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-04-16 05:24:34,297 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2025-04-16 05:24:34,297 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-04-16 05:24:34,297 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2025-04-16 05:24:34,297 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 83 states. [2025-04-16 05:24:34,308 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 05:24:34,497 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 05:24:34,498 INFO L403 AbstractCegarLoop]: === Iteration 6 === Targeting reader_fnErr0ASSERT_VIOLATIONDATA_RACE === [reader_fnErr7ASSERT_VIOLATIONDATA_RACE, reader_fnErr1ASSERT_VIOLATIONDATA_RACE, reader_fnErr6ASSERT_VIOLATIONDATA_RACE, reader_fnErr0ASSERT_VIOLATIONDATA_RACE (and 4 more)] === [2025-04-16 05:24:34,499 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-16 05:24:34,499 INFO L85 PathProgramCache]: Analyzing trace with hash 700837338, now seen corresponding path program 1 times [2025-04-16 05:24:34,499 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-16 05:24:34,499 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1505848177] [2025-04-16 05:24:34,499 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-16 05:24:34,499 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-16 05:24:34,576 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 1190 statements into 1 equivalence classes. [2025-04-16 05:24:35,333 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 1190 of 1190 statements. [2025-04-16 05:24:35,333 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-16 05:24:35,334 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-16 05:24:41,948 INFO L134 CoverageAnalysis]: Checked inductivity of 2056 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 2048 trivial. 0 not checked. [2025-04-16 05:24:41,948 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-16 05:24:41,948 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1505848177] [2025-04-16 05:24:41,948 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1505848177] provided 0 perfect and 1 imperfect interpolant sequences [2025-04-16 05:24:41,948 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2053367499] [2025-04-16 05:24:41,948 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-16 05:24:41,948 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-16 05:24:41,948 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-04-16 05:24:41,950 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 05:24:41,952 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 05:24:42,344 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 1190 statements into 1 equivalence classes. [2025-04-16 05:24:42,635 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 1190 of 1190 statements. [2025-04-16 05:24:42,636 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-16 05:24:42,636 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-16 05:24:42,650 INFO L256 TraceCheckSpWp]: Trace formula consists of 3634 conjuncts, 113 conjuncts are in the unsatisfiable core [2025-04-16 05:24:42,665 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-04-16 05:24:43,842 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 13 treesize of output 9 [2025-04-16 05:24:43,871 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-16 05:24:43,871 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 7 [2025-04-16 05:24:45,721 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 13 treesize of output 9 [2025-04-16 05:24:45,745 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 05:24:45,778 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 32 treesize of output 34 [2025-04-16 05:24:45,814 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 41 treesize of output 46 [2025-04-16 05:24:45,850 INFO L325 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-04-16 05:24:45,851 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 50 treesize of output 49 [2025-04-16 05:24:45,878 INFO L134 CoverageAnalysis]: Checked inductivity of 2056 backedges. 15 proven. 14 refuted. 0 times theorem prover too weak. 2027 trivial. 0 not checked. [2025-04-16 05:24:45,878 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-04-16 05:24:56,204 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 32 treesize of output 26 [2025-04-16 05:25:00,957 INFO L134 CoverageAnalysis]: Checked inductivity of 2056 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 2048 trivial. 0 not checked. [2025-04-16 05:25:00,957 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2053367499] provided 1 perfect and 1 imperfect interpolant sequences [2025-04-16 05:25:00,957 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2025-04-16 05:25:00,957 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [20] imperfect sequences [20, 23] total 60 [2025-04-16 05:25:00,958 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2015135534] [2025-04-16 05:25:00,958 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-16 05:25:00,958 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2025-04-16 05:25:00,958 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-16 05:25:00,959 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2025-04-16 05:25:00,959 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=315, Invalid=3345, Unknown=0, NotChecked=0, Total=3660 [2025-04-16 05:25:00,959 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-04-16 05:25:00,960 INFO L485 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-04-16 05:25:00,960 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 20 states have (on average 12.35) internal successors, (247), 21 states have internal predecessors, (247), 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 05:25:00,960 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2025-04-16 05:25:00,960 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2025-04-16 05:25:00,960 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2025-04-16 05:25:00,960 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 27 states. [2025-04-16 05:25:00,960 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 83 states. [2025-04-16 05:25:00,960 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-04-16 05:25:06,929 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-04-16 05:25:06,929 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2025-04-16 05:25:06,929 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-04-16 05:25:06,930 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2025-04-16 05:25:06,930 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 83 states. [2025-04-16 05:25:06,930 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2025-04-16 05:25:06,943 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2025-04-16 05:25:07,130 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-16 05:25:07,131 INFO L403 AbstractCegarLoop]: === Iteration 7 === Targeting reader_fnErr0ASSERT_VIOLATIONDATA_RACE === [reader_fnErr7ASSERT_VIOLATIONDATA_RACE, reader_fnErr1ASSERT_VIOLATIONDATA_RACE, reader_fnErr6ASSERT_VIOLATIONDATA_RACE, reader_fnErr0ASSERT_VIOLATIONDATA_RACE (and 4 more)] === [2025-04-16 05:25:07,132 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-16 05:25:07,132 INFO L85 PathProgramCache]: Analyzing trace with hash 251119688, now seen corresponding path program 1 times [2025-04-16 05:25:07,132 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-16 05:25:07,132 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1374061996] [2025-04-16 05:25:07,132 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-16 05:25:07,132 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-16 05:25:07,201 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 1191 statements into 1 equivalence classes. [2025-04-16 05:25:07,882 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 1191 of 1191 statements. [2025-04-16 05:25:07,882 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-16 05:25:07,882 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-16 05:25:14,505 INFO L134 CoverageAnalysis]: Checked inductivity of 2056 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 2048 trivial. 0 not checked. [2025-04-16 05:25:14,505 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-16 05:25:14,505 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1374061996] [2025-04-16 05:25:14,505 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1374061996] provided 0 perfect and 1 imperfect interpolant sequences [2025-04-16 05:25:14,505 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [435676194] [2025-04-16 05:25:14,505 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-16 05:25:14,505 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-16 05:25:14,505 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-04-16 05:25:14,507 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 05:25:14,508 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 05:25:14,897 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 1191 statements into 1 equivalence classes. [2025-04-16 05:25:15,201 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 1191 of 1191 statements. [2025-04-16 05:25:15,202 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-16 05:25:15,202 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-16 05:25:15,215 INFO L256 TraceCheckSpWp]: Trace formula consists of 3638 conjuncts, 115 conjuncts are in the unsatisfiable core [2025-04-16 05:25:15,227 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-04-16 05:25:16,355 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 13 treesize of output 9 [2025-04-16 05:25:16,378 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-16 05:25:16,379 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 7 [2025-04-16 05:25:18,095 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 13 treesize of output 9 [2025-04-16 05:25:18,119 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 05:25:18,147 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 32 treesize of output 34 [2025-04-16 05:25:18,180 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 41 treesize of output 46 [2025-04-16 05:25:18,225 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 05:25:18,226 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 05:25:18,226 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-16 05:25:18,226 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 50 treesize of output 49 [2025-04-16 05:25:18,239 INFO L325 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-04-16 05:25:18,239 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 50 treesize of output 49 [2025-04-16 05:25:18,268 INFO L134 CoverageAnalysis]: Checked inductivity of 2056 backedges. 15 proven. 14 refuted. 0 times theorem prover too weak. 2027 trivial. 0 not checked. [2025-04-16 05:25:18,268 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-04-16 05:25:31,017 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 32 treesize of output 26 [2025-04-16 05:25:37,597 INFO L134 CoverageAnalysis]: Checked inductivity of 2056 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 2048 trivial. 0 not checked. [2025-04-16 05:25:37,597 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [435676194] provided 1 perfect and 1 imperfect interpolant sequences [2025-04-16 05:25:37,597 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2025-04-16 05:25:37,597 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [21] imperfect sequences [20, 23] total 61 [2025-04-16 05:25:37,597 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1724935818] [2025-04-16 05:25:37,597 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-16 05:25:37,598 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2025-04-16 05:25:37,598 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-16 05:25:37,598 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2025-04-16 05:25:37,599 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=324, Invalid=3458, Unknown=0, NotChecked=0, Total=3782 [2025-04-16 05:25:37,599 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-04-16 05:25:37,600 INFO L485 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-04-16 05:25:37,600 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 21 states have (on average 11.80952380952381) internal successors, (248), 22 states have internal predecessors, (248), 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 05:25:37,600 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2025-04-16 05:25:37,600 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2025-04-16 05:25:37,600 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2025-04-16 05:25:37,600 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 27 states. [2025-04-16 05:25:37,600 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 83 states. [2025-04-16 05:25:37,600 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 27 states. [2025-04-16 05:25:37,600 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-04-16 05:25:45,342 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-04-16 05:25:45,342 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2025-04-16 05:25:45,342 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-04-16 05:25:45,342 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2025-04-16 05:25:45,342 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 83 states. [2025-04-16 05:25:45,342 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2025-04-16 05:25:45,342 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2025-04-16 05:25:45,356 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 05:25:45,543 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-16 05:25:45,543 INFO L403 AbstractCegarLoop]: === Iteration 8 === Targeting reader_fnErr0ASSERT_VIOLATIONDATA_RACE === [reader_fnErr7ASSERT_VIOLATIONDATA_RACE, reader_fnErr1ASSERT_VIOLATIONDATA_RACE, reader_fnErr6ASSERT_VIOLATIONDATA_RACE, reader_fnErr0ASSERT_VIOLATIONDATA_RACE (and 4 more)] === [2025-04-16 05:25:45,544 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-16 05:25:45,544 INFO L85 PathProgramCache]: Analyzing trace with hash -805225853, now seen corresponding path program 1 times [2025-04-16 05:25:45,544 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-16 05:25:45,544 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1747352535] [2025-04-16 05:25:45,544 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-16 05:25:45,544 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-16 05:25:45,611 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 1192 statements into 1 equivalence classes. [2025-04-16 05:25:46,061 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 1192 of 1192 statements. [2025-04-16 05:25:46,061 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-16 05:25:46,061 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-16 05:25:53,129 INFO L134 CoverageAnalysis]: Checked inductivity of 2056 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 2048 trivial. 0 not checked. [2025-04-16 05:25:53,129 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-16 05:25:53,129 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1747352535] [2025-04-16 05:25:53,129 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1747352535] provided 0 perfect and 1 imperfect interpolant sequences [2025-04-16 05:25:53,129 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1092267220] [2025-04-16 05:25:53,129 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-16 05:25:53,130 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-16 05:25:53,130 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-04-16 05:25:53,131 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 05:25:53,145 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 05:25:53,602 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 1192 statements into 1 equivalence classes. [2025-04-16 05:25:53,945 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 1192 of 1192 statements. [2025-04-16 05:25:53,946 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-16 05:25:53,946 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-16 05:25:53,959 INFO L256 TraceCheckSpWp]: Trace formula consists of 3642 conjuncts, 119 conjuncts are in the unsatisfiable core [2025-04-16 05:25:53,970 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-04-16 05:25:55,030 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 13 treesize of output 9 [2025-04-16 05:25:55,057 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-16 05:25:55,059 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 7 [2025-04-16 05:25:56,773 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 13 treesize of output 9 [2025-04-16 05:25:56,798 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 05:25:56,826 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 32 treesize of output 34 [2025-04-16 05:25:56,859 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 41 treesize of output 46 [2025-04-16 05:25:56,898 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 05:25:56,899 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 05:25:56,899 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-16 05:25:56,900 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 50 treesize of output 49 [2025-04-16 05:25:56,910 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-16 05:25:56,911 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 50 treesize of output 49 [2025-04-16 05:25:56,924 INFO L325 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-04-16 05:25:56,924 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 50 treesize of output 49 [2025-04-16 05:25:56,951 INFO L134 CoverageAnalysis]: Checked inductivity of 2056 backedges. 15 proven. 14 refuted. 0 times theorem prover too weak. 2027 trivial. 0 not checked. [2025-04-16 05:25:56,951 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-04-16 05:26:11,370 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 32 treesize of output 26 [2025-04-16 05:26:20,166 INFO L134 CoverageAnalysis]: Checked inductivity of 2056 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 2048 trivial. 0 not checked. [2025-04-16 05:26:20,166 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1092267220] provided 1 perfect and 1 imperfect interpolant sequences [2025-04-16 05:26:20,166 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2025-04-16 05:26:20,167 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [22] imperfect sequences [20, 23] total 62 [2025-04-16 05:26:20,167 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1958136950] [2025-04-16 05:26:20,167 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-16 05:26:20,167 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2025-04-16 05:26:20,167 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-16 05:26:20,168 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2025-04-16 05:26:20,168 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=338, Invalid=3568, Unknown=0, NotChecked=0, Total=3906 [2025-04-16 05:26:20,168 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-04-16 05:26:20,169 INFO L485 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-04-16 05:26:20,169 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 22 states have (on average 11.318181818181818) internal successors, (249), 23 states have internal predecessors, (249), 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 05:26:20,169 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2025-04-16 05:26:20,169 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2025-04-16 05:26:20,169 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2025-04-16 05:26:20,169 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 27 states. [2025-04-16 05:26:20,169 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 83 states. [2025-04-16 05:26:20,169 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 27 states. [2025-04-16 05:26:20,169 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 28 states. [2025-04-16 05:26:20,169 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-04-16 05:26:32,351 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-04-16 05:26:32,351 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2025-04-16 05:26:32,351 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-04-16 05:26:32,351 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2025-04-16 05:26:32,352 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 83 states. [2025-04-16 05:26:32,352 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2025-04-16 05:26:32,352 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2025-04-16 05:26:32,352 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2025-04-16 05:26:32,370 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2025-04-16 05:26:32,552 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-16 05:26:32,552 INFO L403 AbstractCegarLoop]: === Iteration 9 === Targeting reader_fnErr0ASSERT_VIOLATIONDATA_RACE === [reader_fnErr7ASSERT_VIOLATIONDATA_RACE, reader_fnErr1ASSERT_VIOLATIONDATA_RACE, reader_fnErr6ASSERT_VIOLATIONDATA_RACE, reader_fnErr0ASSERT_VIOLATIONDATA_RACE (and 4 more)] === [2025-04-16 05:26:32,553 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-16 05:26:32,553 INFO L85 PathProgramCache]: Analyzing trace with hash -1178707751, now seen corresponding path program 1 times [2025-04-16 05:26:32,553 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-16 05:26:32,553 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [960892597] [2025-04-16 05:26:32,553 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-16 05:26:32,553 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-16 05:26:32,623 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 1229 statements into 1 equivalence classes. [2025-04-16 05:26:33,618 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 1229 of 1229 statements. [2025-04-16 05:26:33,618 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-16 05:26:33,618 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-16 05:26:45,265 INFO L134 CoverageAnalysis]: Checked inductivity of 2056 backedges. 0 proven. 449 refuted. 0 times theorem prover too weak. 1607 trivial. 0 not checked. [2025-04-16 05:26:45,265 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-16 05:26:45,265 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [960892597] [2025-04-16 05:26:45,265 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [960892597] provided 0 perfect and 1 imperfect interpolant sequences [2025-04-16 05:26:45,265 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [408304328] [2025-04-16 05:26:45,265 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-16 05:26:45,265 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-16 05:26:45,265 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-04-16 05:26:45,267 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-04-16 05:26:45,268 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2025-04-16 05:26:45,766 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 1229 statements into 1 equivalence classes. [2025-04-16 05:26:46,115 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 1229 of 1229 statements. [2025-04-16 05:26:46,115 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-16 05:26:46,115 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-16 05:26:46,130 INFO L256 TraceCheckSpWp]: Trace formula consists of 3763 conjuncts, 165 conjuncts are in the unsatisfiable core [2025-04-16 05:26:46,143 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-04-16 05:26:46,174 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 13 treesize of output 9 [2025-04-16 05:26:46,212 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 1 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 13 [2025-04-16 05:26:48,622 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-16 05:26:48,628 INFO L325 Elim1Store]: treesize reduction 32, result has 22.0 percent of original size [2025-04-16 05:26:48,628 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 47 treesize of output 37 [2025-04-16 05:26:50,205 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 90 treesize of output 81 [2025-04-16 05:26:50,209 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-16 05:26:50,209 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 74 treesize of output 82 [2025-04-16 05:26:50,835 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 05:26:50,835 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 21 [2025-04-16 05:26:51,392 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 05:26:51,393 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 21 [2025-04-16 05:26:51,996 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 05:26:51,997 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 21 [2025-04-16 05:26:52,542 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 05:26:52,543 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 21 [2025-04-16 05:26:53,186 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 05:26:53,186 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 21 [2025-04-16 05:26:53,827 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 05:26:53,828 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 21 [2025-04-16 05:26:54,474 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 05:26:54,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 45 treesize of output 21 [2025-04-16 05:26:54,974 INFO L189 IndexEqualityManager]: detected not equals via solver [2025-04-16 05:26:54,975 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 21 [2025-04-16 05:26:55,490 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 39 treesize of output 15 [2025-04-16 05:26:55,528 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 13 treesize of output 9 [2025-04-16 05:26:55,639 INFO L325 Elim1Store]: treesize reduction 28, result has 24.3 percent of original size [2025-04-16 05:26:55,640 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 7 case distinctions, treesize of input 62 treesize of output 49 [2025-04-16 05:26:55,695 INFO L134 CoverageAnalysis]: Checked inductivity of 2056 backedges. 18 proven. 21 refuted. 0 times theorem prover too weak. 2017 trivial. 0 not checked. [2025-04-16 05:26:55,695 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-04-16 05:26:55,977 INFO L325 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-04-16 05:26:55,978 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 7 select indices, 7 select index equivalence classes, 0 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 21 case distinctions, treesize of input 408 treesize of output 516 [2025-04-16 05:27:11,031 INFO L134 CoverageAnalysis]: Checked inductivity of 2056 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2056 trivial. 0 not checked. [2025-04-16 05:27:11,031 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [408304328] provided 1 perfect and 1 imperfect interpolant sequences [2025-04-16 05:27:11,031 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2025-04-16 05:27:11,031 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [22] imperfect sequences [29, 29] total 77 [2025-04-16 05:27:11,032 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2118873993] [2025-04-16 05:27:11,032 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-16 05:27:11,032 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2025-04-16 05:27:11,032 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-16 05:27:11,033 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2025-04-16 05:27:11,033 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=372, Invalid=5634, Unknown=0, NotChecked=0, Total=6006 [2025-04-16 05:27:11,034 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-04-16 05:27:11,034 INFO L485 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-04-16 05:27:11,034 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 22 states have (on average 14.454545454545455) internal successors, (318), 23 states have internal predecessors, (318), 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 05:27:11,034 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2025-04-16 05:27:11,035 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2025-04-16 05:27:11,035 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2025-04-16 05:27:11,035 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 27 states. [2025-04-16 05:27:11,035 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 83 states. [2025-04-16 05:27:11,035 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 27 states. [2025-04-16 05:27:11,035 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 28 states. [2025-04-16 05:27:11,035 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 31 states. [2025-04-16 05:27:11,035 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-04-16 05:27:17,010 WARN L532 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2025-04-16 05:27:21,396 WARN L532 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2025-04-16 05:27:25,634 WARN L532 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.78s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2025-04-16 05:27:31,719 WARN L532 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2025-04-16 05:27:34,270 WARN L532 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.29s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2025-04-16 05:27:39,261 WARN L532 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2025-04-16 05:27:56,164 WARN L532 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2025-04-16 05:28:01,382 WARN L532 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2025-04-16 05:28:06,171 WARN L532 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2025-04-16 05:28:10,975 WARN L532 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.02s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2025-04-16 05:28:15,128 WARN L532 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.15s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2025-04-16 05:28:22,281 WARN L532 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 6.51s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2025-04-16 05:28:31,074 WARN L532 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2025-04-16 05:28:52,848 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-04-16 05:28:52,848 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2025-04-16 05:28:52,848 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-04-16 05:28:52,848 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2025-04-16 05:28:52,848 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 83 states. [2025-04-16 05:28:52,848 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2025-04-16 05:28:52,848 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2025-04-16 05:28:52,849 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2025-04-16 05:28:52,849 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2025-04-16 05:28:52,864 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2025-04-16 05:28:53,049 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-16 05:28:53,050 INFO L403 AbstractCegarLoop]: === Iteration 10 === Targeting reader_fnErr0ASSERT_VIOLATIONDATA_RACE === [reader_fnErr7ASSERT_VIOLATIONDATA_RACE, reader_fnErr1ASSERT_VIOLATIONDATA_RACE, reader_fnErr6ASSERT_VIOLATIONDATA_RACE, reader_fnErr0ASSERT_VIOLATIONDATA_RACE (and 4 more)] === [2025-04-16 05:28:53,051 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-16 05:28:53,051 INFO L85 PathProgramCache]: Analyzing trace with hash -449044338, now seen corresponding path program 2 times [2025-04-16 05:28:53,051 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-16 05:28:53,051 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1513936278] [2025-04-16 05:28:53,051 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-04-16 05:28:53,051 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-16 05:28:53,127 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 1244 statements into 2 equivalence classes. [2025-04-16 05:28:55,011 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 1244 of 1244 statements. [2025-04-16 05:28:55,011 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-04-16 05:28:55,011 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-16 05:30:09,026 INFO L134 CoverageAnalysis]: Checked inductivity of 2057 backedges. 134 proven. 1912 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2025-04-16 05:30:09,026 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-16 05:30:09,026 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1513936278] [2025-04-16 05:30:09,026 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1513936278] provided 0 perfect and 1 imperfect interpolant sequences [2025-04-16 05:30:09,027 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1323818100] [2025-04-16 05:30:09,027 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-04-16 05:30:09,027 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-16 05:30:09,027 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-04-16 05:30:09,029 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-04-16 05:30:09,029 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2025-04-16 05:30:09,593 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 1244 statements into 2 equivalence classes. [2025-04-16 05:34:30,008 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 1244 of 1244 statements. [2025-04-16 05:34:30,008 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-04-16 05:34:30,008 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-16 05:34:30,103 INFO L256 TraceCheckSpWp]: Trace formula consists of 3820 conjuncts, 172 conjuncts are in the unsatisfiable core [2025-04-16 05:34:30,115 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-04-16 05:34:33,186 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 05:34:34,444 INFO L325 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-04-16 05:34:34,444 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 1 case distinctions, treesize of input 26 treesize of output 28 [2025-04-16 05:35:11,921 INFO L325 Elim1Store]: treesize reduction 80, result has 21.6 percent of original size [2025-04-16 05:35:11,922 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 3 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 7 case distinctions, treesize of input 53 treesize of output 53 [2025-04-16 05:35:36,360 INFO L325 Elim1Store]: treesize reduction 12, result has 60.0 percent of original size [2025-04-16 05:35:36,360 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 40 treesize of output 41 [2025-04-16 05:35:36,434 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 21 [2025-04-16 05:35:36,544 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 24 treesize of output 31 [2025-04-16 05:35:43,543 INFO L172 IndexEqualityManager]: detected equality via solver [2025-04-16 05:35:43,555 INFO L325 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-04-16 05:35:43,555 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 33 treesize of output 24 [2025-04-16 05:35:49,385 INFO L325 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-04-16 05:35:49,385 INFO L354 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 22 treesize of output 10 [2025-04-16 05:35:52,410 INFO L134 CoverageAnalysis]: Checked inductivity of 2057 backedges. 660 proven. 31 refuted. 0 times theorem prover too weak. 1366 trivial. 0 not checked. [2025-04-16 05:35:52,410 INFO L312 TraceCheckSpWp]: Computing backward predicates... Received shutdown request... [2025-04-16 05:37:24,783 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 05:37:24,784 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 05:37:24,784 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2025-04-16 05:37:24,810 INFO L790 garLoopResultBuilder]: Registering result TIMEOUT for location reader_fnErr0ASSERT_VIOLATIONDATA_RACE (7 of 8 remaining) [2025-04-16 05:37:24,899 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2025-04-16 05:37:25,010 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2025-04-16 05:37:25,011 WARN L610 AbstractCegarLoop]: Verification canceled: while PartialOrderCegarLoop was analyzing trace of length 1245 with TraceHistMax 29,while TraceCheckSpWp was constructing backward predicates,while PolyPacSimplificationTermWalker was simplifying a ∨-2-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ATOM-1 context. [2025-04-16 05:37:25,012 INFO L790 garLoopResultBuilder]: Registering result TIMEOUT for location reader_fnErr7ASSERT_VIOLATIONDATA_RACE (6 of 8 remaining) [2025-04-16 05:37:25,012 INFO L790 garLoopResultBuilder]: Registering result TIMEOUT for location reader_fnErr1ASSERT_VIOLATIONDATA_RACE (5 of 8 remaining) [2025-04-16 05:37:25,012 INFO L790 garLoopResultBuilder]: Registering result TIMEOUT for location reader_fnErr6ASSERT_VIOLATIONDATA_RACE (4 of 8 remaining) [2025-04-16 05:37:25,012 INFO L790 garLoopResultBuilder]: Registering result TIMEOUT for location reader_fnErr5ASSERT_VIOLATIONDATA_RACE (3 of 8 remaining) [2025-04-16 05:37:25,012 INFO L790 garLoopResultBuilder]: Registering result TIMEOUT for location reader_fnErr4ASSERT_VIOLATIONDATA_RACE (2 of 8 remaining) [2025-04-16 05:37:25,012 INFO L790 garLoopResultBuilder]: Registering result TIMEOUT for location reader_fnErr3ASSERT_VIOLATIONDATA_RACE (1 of 8 remaining) [2025-04-16 05:37:25,012 INFO L790 garLoopResultBuilder]: Registering result TIMEOUT for location reader_fnErr2ASSERT_VIOLATIONDATA_RACE (0 of 8 remaining) [2025-04-16 05:37:25,017 INFO L422 BasicCegarLoop]: Path program histogram: [2, 1, 1, 1, 1, 1, 1, 1, 1] [2025-04-16 05:37:25,019 INFO L320 ceAbstractionStarter]: Result for error location reader_fnThread1of1ForFork0 was TIMEOUT,TIMEOUT,TIMEOUT,TIMEOUT,TIMEOUT,TIMEOUT,TIMEOUT,TIMEOUT (1/2) [2025-04-16 05:37:25,024 INFO L242 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2025-04-16 05:37:25,024 INFO L171 ceAbstractionStarter]: Computing trace abstraction results [2025-04-16 05:37:25,041 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 05:37:25,042 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 16.04 05:37:25 BasicIcfg [2025-04-16 05:37:25,042 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2025-04-16 05:37:25,042 INFO L158 Benchmark]: Toolchain (without parser) took 834457.16ms. Allocated memory was 167.8MB in the beginning and 1.8GB in the end (delta: 1.7GB). Free memory was 117.7MB in the beginning and 546.5MB in the end (delta: -428.8MB). Peak memory consumption was 1.2GB. Max. memory is 8.0GB. [2025-04-16 05:37:25,043 INFO L158 Benchmark]: CDTParser took 0.18ms. Allocated memory is still 159.4MB. Free memory is still 87.4MB. There was no memory consumed. Max. memory is 8.0GB. [2025-04-16 05:37:25,043 INFO L158 Benchmark]: CACSL2BoogieTranslator took 403.92ms. Allocated memory is still 167.8MB. Free memory was 117.7MB in the beginning and 89.7MB in the end (delta: 28.0MB). Peak memory consumption was 29.4MB. Max. memory is 8.0GB. [2025-04-16 05:37:25,043 INFO L158 Benchmark]: Boogie Procedure Inliner took 49.56ms. Allocated memory is still 167.8MB. Free memory was 89.7MB in the beginning and 86.3MB in the end (delta: 3.5MB). Peak memory consumption was 4.2MB. Max. memory is 8.0GB. [2025-04-16 05:37:25,043 INFO L158 Benchmark]: Boogie Preprocessor took 27.94ms. Allocated memory is still 167.8MB. Free memory was 86.3MB in the beginning and 83.4MB in the end (delta: 2.9MB). There was no memory consumed. Max. memory is 8.0GB. [2025-04-16 05:37:25,043 INFO L158 Benchmark]: IcfgBuilder took 560.86ms. Allocated memory is still 167.8MB. Free memory was 83.4MB in the beginning and 54.6MB in the end (delta: 28.8MB). Peak memory consumption was 29.4MB. Max. memory is 8.0GB. [2025-04-16 05:37:25,043 INFO L158 Benchmark]: TraceAbstraction took 833410.49ms. Allocated memory was 167.8MB in the beginning and 1.8GB in the end (delta: 1.7GB). Free memory was 54.0MB in the beginning and 546.5MB in the end (delta: -492.5MB). Peak memory consumption was 1.2GB. Max. memory is 8.0GB. [2025-04-16 05:37:25,044 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.18ms. Allocated memory is still 159.4MB. Free memory is still 87.4MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 403.92ms. Allocated memory is still 167.8MB. Free memory was 117.7MB in the beginning and 89.7MB in the end (delta: 28.0MB). Peak memory consumption was 29.4MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 49.56ms. Allocated memory is still 167.8MB. Free memory was 89.7MB in the beginning and 86.3MB in the end (delta: 3.5MB). Peak memory consumption was 4.2MB. Max. memory is 8.0GB. * Boogie Preprocessor took 27.94ms. Allocated memory is still 167.8MB. Free memory was 86.3MB in the beginning and 83.4MB in the end (delta: 2.9MB). There was no memory consumed. Max. memory is 8.0GB. * IcfgBuilder took 560.86ms. Allocated memory is still 167.8MB. Free memory was 83.4MB in the beginning and 54.6MB in the end (delta: 28.8MB). Peak memory consumption was 29.4MB. Max. memory is 8.0GB. * TraceAbstraction took 833410.49ms. Allocated memory was 167.8MB in the beginning and 1.8GB in the end (delta: 1.7GB). Free memory was 54.0MB in the beginning and 546.5MB in the end (delta: -492.5MB). Peak memory consumption was 1.2GB. 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: 5789, independent: 5749, independent conditional: 91, independent unconditional: 5658, dependent: 40, dependent conditional: 10, dependent unconditional: 30, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , IndependenceRelationWithAbstraction.Statistics on underlying relation: ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 123405, independent: 114849, independent conditional: 11024, independent unconditional: 103825, dependent: 8556, dependent conditional: 5534, dependent unconditional: 3022, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 121121, independent: 114849, independent conditional: 11024, independent unconditional: 103825, dependent: 6272, dependent conditional: 3250, dependent unconditional: 3022, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 121121, independent: 114849, independent conditional: 11024, independent unconditional: 103825, dependent: 6272, dependent conditional: 3250, dependent unconditional: 3022, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 134629, independent: 114849, independent conditional: 11024, independent unconditional: 103825, dependent: 19780, dependent conditional: 16758, dependent unconditional: 3022, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 134629, independent: 114849, independent conditional: 0, independent unconditional: 114849, dependent: 19780, dependent conditional: 0, dependent unconditional: 19780, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 134629, independent: 114849, independent conditional: 0, independent unconditional: 114849, dependent: 19780, dependent conditional: 0, dependent unconditional: 19780, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 36169, independent: 34314, independent conditional: 0, independent unconditional: 34314, dependent: 1855, dependent conditional: 0, dependent unconditional: 1855, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 36169, independent: 32812, independent conditional: 0, independent unconditional: 32812, dependent: 3357, dependent conditional: 0, dependent unconditional: 3357, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Independence Queries: [ total: 3357, independent: 1502, independent conditional: 0, independent unconditional: 1502, dependent: 1855, dependent conditional: 0, dependent unconditional: 1855, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 3357, independent: 1502, independent conditional: 0, independent unconditional: 1502, dependent: 1855, dependent conditional: 0, dependent unconditional: 1855, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 18473, independent: 6456, independent conditional: 0, independent unconditional: 6456, dependent: 12017, dependent conditional: 0, dependent unconditional: 12017, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Symbolic Condition Computations: 0, Symbolic Conditions with UNKNOWN Satisfiability: 0, Protected Queries: 0 ], Cache Queries: [ total: 134629, independent: 80535, independent conditional: 0, independent unconditional: 80535, dependent: 17925, dependent conditional: 0, dependent unconditional: 17925, unknown: 36169, unknown conditional: 0, unknown unconditional: 36169] , Statistics on independence cache: Total cache size (in pairs): 5578, Positive cache size: 5548, Positive conditional cache size: 0, Positive unconditional cache size: 5548, Negative cache size: 30, Negative conditional cache size: 0, Negative unconditional cache size: 30, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0, Eliminated conditions: 91, Maximal queried relation: 0, Independence queries for same thread: 10, Statistics for Abstraction: , Persistent sets #1 benchmarks: Persistent set computation time: 0.5s, Number of persistent set computation: 123, Number of trivial persistent sets: 72, Underlying independence relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 5688, independent: 5658, independent conditional: 0, independent unconditional: 5658, 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: 5789, independent: 5749, independent conditional: 91, independent unconditional: 5658, dependent: 40, dependent conditional: 10, dependent unconditional: 30, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , IndependenceRelationWithAbstraction.Statistics on underlying relation: ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 123405, independent: 114849, independent conditional: 11024, independent unconditional: 103825, dependent: 8556, dependent conditional: 5534, dependent unconditional: 3022, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 121121, independent: 114849, independent conditional: 11024, independent unconditional: 103825, dependent: 6272, dependent conditional: 3250, dependent unconditional: 3022, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 121121, independent: 114849, independent conditional: 11024, independent unconditional: 103825, dependent: 6272, dependent conditional: 3250, dependent unconditional: 3022, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 134629, independent: 114849, independent conditional: 11024, independent unconditional: 103825, dependent: 19780, dependent conditional: 16758, dependent unconditional: 3022, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 134629, independent: 114849, independent conditional: 0, independent unconditional: 114849, dependent: 19780, dependent conditional: 0, dependent unconditional: 19780, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 134629, independent: 114849, independent conditional: 0, independent unconditional: 114849, dependent: 19780, dependent conditional: 0, dependent unconditional: 19780, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 36169, independent: 34314, independent conditional: 0, independent unconditional: 34314, dependent: 1855, dependent conditional: 0, dependent unconditional: 1855, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 36169, independent: 32812, independent conditional: 0, independent unconditional: 32812, dependent: 3357, dependent conditional: 0, dependent unconditional: 3357, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Independence Queries: [ total: 3357, independent: 1502, independent conditional: 0, independent unconditional: 1502, dependent: 1855, dependent conditional: 0, dependent unconditional: 1855, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 3357, independent: 1502, independent conditional: 0, independent unconditional: 1502, dependent: 1855, dependent conditional: 0, dependent unconditional: 1855, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 18473, independent: 6456, independent conditional: 0, independent unconditional: 6456, dependent: 12017, dependent conditional: 0, dependent unconditional: 12017, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Symbolic Condition Computations: 0, Symbolic Conditions with UNKNOWN Satisfiability: 0, Protected Queries: 0 ], Cache Queries: [ total: 134629, independent: 80535, independent conditional: 0, independent unconditional: 80535, dependent: 17925, dependent conditional: 0, dependent unconditional: 17925, unknown: 36169, unknown conditional: 0, unknown unconditional: 36169] , Statistics on independence cache: Total cache size (in pairs): 5578, Positive cache size: 5548, Positive conditional cache size: 0, Positive unconditional cache size: 5548, Negative cache size: 30, Negative conditional cache size: 0, Negative unconditional cache size: 30, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0, Eliminated conditions: 91, Maximal queried relation: 0, Independence queries for same thread: 10, Statistics for Abstraction: , Independence relation #2 benchmarks: IndependenceRelationWithAbstraction.Independence Queries: [ total: 23604, independent: 21093, independent conditional: 2819, independent unconditional: 18274, dependent: 2511, dependent conditional: 1493, dependent unconditional: 1018, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , IndependenceRelationWithAbstraction.Statistics on underlying relation: ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 123405, independent: 114849, independent conditional: 11024, independent unconditional: 103825, dependent: 8556, dependent conditional: 5534, dependent unconditional: 3022, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 121121, independent: 114849, independent conditional: 11024, independent unconditional: 103825, dependent: 6272, dependent conditional: 3250, dependent unconditional: 3022, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 121121, independent: 114849, independent conditional: 11024, independent unconditional: 103825, dependent: 6272, dependent conditional: 3250, dependent unconditional: 3022, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 134629, independent: 114849, independent conditional: 11024, independent unconditional: 103825, dependent: 19780, dependent conditional: 16758, dependent unconditional: 3022, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 134629, independent: 114849, independent conditional: 0, independent unconditional: 114849, dependent: 19780, dependent conditional: 0, dependent unconditional: 19780, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 134629, independent: 114849, independent conditional: 0, independent unconditional: 114849, dependent: 19780, dependent conditional: 0, dependent unconditional: 19780, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 36169, independent: 34314, independent conditional: 0, independent unconditional: 34314, dependent: 1855, dependent conditional: 0, dependent unconditional: 1855, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 36169, independent: 32812, independent conditional: 0, independent unconditional: 32812, dependent: 3357, dependent conditional: 0, dependent unconditional: 3357, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Independence Queries: [ total: 3357, independent: 1502, independent conditional: 0, independent unconditional: 1502, dependent: 1855, dependent conditional: 0, dependent unconditional: 1855, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 3357, independent: 1502, independent conditional: 0, independent unconditional: 1502, dependent: 1855, dependent conditional: 0, dependent unconditional: 1855, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 18473, independent: 6456, independent conditional: 0, independent unconditional: 6456, dependent: 12017, dependent conditional: 0, dependent unconditional: 12017, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Symbolic Condition Computations: 0, Symbolic Conditions with UNKNOWN Satisfiability: 0, Protected Queries: 0 ], Cache Queries: [ total: 134629, independent: 80535, independent conditional: 0, independent unconditional: 80535, dependent: 17925, dependent conditional: 0, dependent unconditional: 17925, unknown: 36169, unknown conditional: 0, unknown unconditional: 36169] , Statistics on independence cache: Total cache size (in pairs): 18208, Positive cache size: 17042, Positive conditional cache size: 0, Positive unconditional cache size: 17042, Negative cache size: 1166, Negative conditional cache size: 0, Negative unconditional cache size: 1166, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0, Eliminated conditions: 4194, Maximal queried relation: 1, Independence queries for same thread: 861, Statistics for Abstraction: , Persistent sets #2 benchmarks: Persistent set computation time: 9.4s, Number of persistent set computation: 2436, Number of trivial persistent sets: 1036, Underlying independence relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 19292, independent: 18274, independent conditional: 0, independent unconditional: 18274, dependent: 1018, dependent conditional: 0, dependent unconditional: 1018, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: IndependenceRelationWithAbstraction.Independence Queries: [ total: 23604, independent: 21093, independent conditional: 2819, independent unconditional: 18274, dependent: 2511, dependent conditional: 1493, dependent unconditional: 1018, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , IndependenceRelationWithAbstraction.Statistics on underlying relation: ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 123405, independent: 114849, independent conditional: 11024, independent unconditional: 103825, dependent: 8556, dependent conditional: 5534, dependent unconditional: 3022, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 121121, independent: 114849, independent conditional: 11024, independent unconditional: 103825, dependent: 6272, dependent conditional: 3250, dependent unconditional: 3022, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 121121, independent: 114849, independent conditional: 11024, independent unconditional: 103825, dependent: 6272, dependent conditional: 3250, dependent unconditional: 3022, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 134629, independent: 114849, independent conditional: 11024, independent unconditional: 103825, dependent: 19780, dependent conditional: 16758, dependent unconditional: 3022, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 134629, independent: 114849, independent conditional: 0, independent unconditional: 114849, dependent: 19780, dependent conditional: 0, dependent unconditional: 19780, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 134629, independent: 114849, independent conditional: 0, independent unconditional: 114849, dependent: 19780, dependent conditional: 0, dependent unconditional: 19780, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 36169, independent: 34314, independent conditional: 0, independent unconditional: 34314, dependent: 1855, dependent conditional: 0, dependent unconditional: 1855, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 36169, independent: 32812, independent conditional: 0, independent unconditional: 32812, dependent: 3357, dependent conditional: 0, dependent unconditional: 3357, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Independence Queries: [ total: 3357, independent: 1502, independent conditional: 0, independent unconditional: 1502, dependent: 1855, dependent conditional: 0, dependent unconditional: 1855, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 3357, independent: 1502, independent conditional: 0, independent unconditional: 1502, dependent: 1855, dependent conditional: 0, dependent unconditional: 1855, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 18473, independent: 6456, independent conditional: 0, independent unconditional: 6456, dependent: 12017, dependent conditional: 0, dependent unconditional: 12017, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Symbolic Condition Computations: 0, Symbolic Conditions with UNKNOWN Satisfiability: 0, Protected Queries: 0 ], Cache Queries: [ total: 134629, independent: 80535, independent conditional: 0, independent unconditional: 80535, dependent: 17925, dependent conditional: 0, dependent unconditional: 17925, unknown: 36169, unknown conditional: 0, unknown unconditional: 36169] , Statistics on independence cache: Total cache size (in pairs): 18208, Positive cache size: 17042, Positive conditional cache size: 0, Positive unconditional cache size: 17042, Negative cache size: 1166, Negative conditional cache size: 0, Negative unconditional cache size: 1166, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0, Eliminated conditions: 4194, Maximal queried relation: 1, Independence queries for same thread: 861, Statistics for Abstraction: , Independence relation #3 benchmarks: IndependenceRelationWithAbstraction.Independence Queries: [ total: 7708, independent: 7591, independent conditional: 710, independent unconditional: 6881, dependent: 117, dependent conditional: 77, dependent unconditional: 40, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , IndependenceRelationWithAbstraction.Statistics on underlying relation: ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 123405, independent: 114849, independent conditional: 11024, independent unconditional: 103825, dependent: 8556, dependent conditional: 5534, dependent unconditional: 3022, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 121121, independent: 114849, independent conditional: 11024, independent unconditional: 103825, dependent: 6272, dependent conditional: 3250, dependent unconditional: 3022, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 121121, independent: 114849, independent conditional: 11024, independent unconditional: 103825, dependent: 6272, dependent conditional: 3250, dependent unconditional: 3022, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 134629, independent: 114849, independent conditional: 11024, independent unconditional: 103825, dependent: 19780, dependent conditional: 16758, dependent unconditional: 3022, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 134629, independent: 114849, independent conditional: 0, independent unconditional: 114849, dependent: 19780, dependent conditional: 0, dependent unconditional: 19780, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 134629, independent: 114849, independent conditional: 0, independent unconditional: 114849, dependent: 19780, dependent conditional: 0, dependent unconditional: 19780, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 36169, independent: 34314, independent conditional: 0, independent unconditional: 34314, dependent: 1855, dependent conditional: 0, dependent unconditional: 1855, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 36169, independent: 32812, independent conditional: 0, independent unconditional: 32812, dependent: 3357, dependent conditional: 0, dependent unconditional: 3357, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Independence Queries: [ total: 3357, independent: 1502, independent conditional: 0, independent unconditional: 1502, dependent: 1855, dependent conditional: 0, dependent unconditional: 1855, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 3357, independent: 1502, independent conditional: 0, independent unconditional: 1502, dependent: 1855, dependent conditional: 0, dependent unconditional: 1855, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 18473, independent: 6456, independent conditional: 0, independent unconditional: 6456, dependent: 12017, dependent conditional: 0, dependent unconditional: 12017, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Symbolic Condition Computations: 0, Symbolic Conditions with UNKNOWN Satisfiability: 0, Protected Queries: 0 ], Cache Queries: [ total: 134629, independent: 80535, independent conditional: 0, independent unconditional: 80535, dependent: 17925, dependent conditional: 0, dependent unconditional: 17925, unknown: 36169, unknown conditional: 0, unknown unconditional: 36169] , Statistics on independence cache: Total cache size (in pairs): 19928, Positive cache size: 18752, Positive conditional cache size: 0, Positive unconditional cache size: 18752, Negative cache size: 1176, Negative conditional cache size: 0, Negative unconditional cache size: 1176, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0, Eliminated conditions: 4904, Maximal queried relation: 1, Independence queries for same thread: 938, Statistics for Abstraction: , Persistent sets #3 benchmarks: Persistent set computation time: 0.3s, Number of persistent set computation: 142, Number of trivial persistent sets: 82, Underlying independence relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 6921, independent: 6881, independent conditional: 0, independent unconditional: 6881, dependent: 40, dependent conditional: 0, dependent unconditional: 40, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: IndependenceRelationWithAbstraction.Independence Queries: [ total: 7708, independent: 7591, independent conditional: 710, independent unconditional: 6881, dependent: 117, dependent conditional: 77, dependent unconditional: 40, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , IndependenceRelationWithAbstraction.Statistics on underlying relation: ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 123405, independent: 114849, independent conditional: 11024, independent unconditional: 103825, dependent: 8556, dependent conditional: 5534, dependent unconditional: 3022, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 121121, independent: 114849, independent conditional: 11024, independent unconditional: 103825, dependent: 6272, dependent conditional: 3250, dependent unconditional: 3022, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 121121, independent: 114849, independent conditional: 11024, independent unconditional: 103825, dependent: 6272, dependent conditional: 3250, dependent unconditional: 3022, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 134629, independent: 114849, independent conditional: 11024, independent unconditional: 103825, dependent: 19780, dependent conditional: 16758, dependent unconditional: 3022, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 134629, independent: 114849, independent conditional: 0, independent unconditional: 114849, dependent: 19780, dependent conditional: 0, dependent unconditional: 19780, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 134629, independent: 114849, independent conditional: 0, independent unconditional: 114849, dependent: 19780, dependent conditional: 0, dependent unconditional: 19780, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 36169, independent: 34314, independent conditional: 0, independent unconditional: 34314, dependent: 1855, dependent conditional: 0, dependent unconditional: 1855, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 36169, independent: 32812, independent conditional: 0, independent unconditional: 32812, dependent: 3357, dependent conditional: 0, dependent unconditional: 3357, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Independence Queries: [ total: 3357, independent: 1502, independent conditional: 0, independent unconditional: 1502, dependent: 1855, dependent conditional: 0, dependent unconditional: 1855, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 3357, independent: 1502, independent conditional: 0, independent unconditional: 1502, dependent: 1855, dependent conditional: 0, dependent unconditional: 1855, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 18473, independent: 6456, independent conditional: 0, independent unconditional: 6456, dependent: 12017, dependent conditional: 0, dependent unconditional: 12017, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Symbolic Condition Computations: 0, Symbolic Conditions with UNKNOWN Satisfiability: 0, Protected Queries: 0 ], Cache Queries: [ total: 134629, independent: 80535, independent conditional: 0, independent unconditional: 80535, dependent: 17925, dependent conditional: 0, dependent unconditional: 17925, unknown: 36169, unknown conditional: 0, unknown unconditional: 36169] , Statistics on independence cache: Total cache size (in pairs): 19928, Positive cache size: 18752, Positive conditional cache size: 0, Positive unconditional cache size: 18752, Negative cache size: 1176, Negative conditional cache size: 0, Negative unconditional cache size: 1176, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0, Eliminated conditions: 4904, Maximal queried relation: 1, Independence queries for same thread: 938, Statistics for Abstraction: , Independence relation #4 benchmarks: IndependenceRelationWithAbstraction.Independence Queries: [ total: 8450, independent: 8294, independent conditional: 782, independent unconditional: 7512, dependent: 156, dependent conditional: 89, dependent unconditional: 67, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , IndependenceRelationWithAbstraction.Statistics on underlying relation: ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 123405, independent: 114849, independent conditional: 11024, independent unconditional: 103825, dependent: 8556, dependent conditional: 5534, dependent unconditional: 3022, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 121121, independent: 114849, independent conditional: 11024, independent unconditional: 103825, dependent: 6272, dependent conditional: 3250, dependent unconditional: 3022, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 121121, independent: 114849, independent conditional: 11024, independent unconditional: 103825, dependent: 6272, dependent conditional: 3250, dependent unconditional: 3022, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 134629, independent: 114849, independent conditional: 11024, independent unconditional: 103825, dependent: 19780, dependent conditional: 16758, dependent unconditional: 3022, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 134629, independent: 114849, independent conditional: 0, independent unconditional: 114849, dependent: 19780, dependent conditional: 0, dependent unconditional: 19780, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 134629, independent: 114849, independent conditional: 0, independent unconditional: 114849, dependent: 19780, dependent conditional: 0, dependent unconditional: 19780, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 36169, independent: 34314, independent conditional: 0, independent unconditional: 34314, dependent: 1855, dependent conditional: 0, dependent unconditional: 1855, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 36169, independent: 32812, independent conditional: 0, independent unconditional: 32812, dependent: 3357, dependent conditional: 0, dependent unconditional: 3357, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Independence Queries: [ total: 3357, independent: 1502, independent conditional: 0, independent unconditional: 1502, dependent: 1855, dependent conditional: 0, dependent unconditional: 1855, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 3357, independent: 1502, independent conditional: 0, independent unconditional: 1502, dependent: 1855, dependent conditional: 0, dependent unconditional: 1855, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 18473, independent: 6456, independent conditional: 0, independent unconditional: 6456, dependent: 12017, dependent conditional: 0, dependent unconditional: 12017, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Symbolic Condition Computations: 0, Symbolic Conditions with UNKNOWN Satisfiability: 0, Protected Queries: 0 ], Cache Queries: [ total: 134629, independent: 80535, independent conditional: 0, independent unconditional: 80535, dependent: 17925, dependent conditional: 0, dependent unconditional: 17925, unknown: 36169, unknown conditional: 0, unknown unconditional: 36169] , Statistics on independence cache: Total cache size (in pairs): 21639, Positive cache size: 20414, Positive conditional cache size: 0, Positive unconditional cache size: 20414, Negative cache size: 1225, Negative conditional cache size: 0, Negative unconditional cache size: 1225, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0, Eliminated conditions: 5730, Maximal queried relation: 2, Independence queries for same thread: 1012, Statistics for Abstraction: , Persistent sets #4 benchmarks: Persistent set computation time: 0.8s, Number of persistent set computation: 181, Number of trivial persistent sets: 121, Underlying independence relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 7579, independent: 7512, independent conditional: 0, independent unconditional: 7512, dependent: 67, dependent conditional: 0, dependent unconditional: 67, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: IndependenceRelationWithAbstraction.Independence Queries: [ total: 8450, independent: 8294, independent conditional: 782, independent unconditional: 7512, dependent: 156, dependent conditional: 89, dependent unconditional: 67, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , IndependenceRelationWithAbstraction.Statistics on underlying relation: ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 123405, independent: 114849, independent conditional: 11024, independent unconditional: 103825, dependent: 8556, dependent conditional: 5534, dependent unconditional: 3022, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 121121, independent: 114849, independent conditional: 11024, independent unconditional: 103825, dependent: 6272, dependent conditional: 3250, dependent unconditional: 3022, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 121121, independent: 114849, independent conditional: 11024, independent unconditional: 103825, dependent: 6272, dependent conditional: 3250, dependent unconditional: 3022, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 134629, independent: 114849, independent conditional: 11024, independent unconditional: 103825, dependent: 19780, dependent conditional: 16758, dependent unconditional: 3022, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 134629, independent: 114849, independent conditional: 0, independent unconditional: 114849, dependent: 19780, dependent conditional: 0, dependent unconditional: 19780, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 134629, independent: 114849, independent conditional: 0, independent unconditional: 114849, dependent: 19780, dependent conditional: 0, dependent unconditional: 19780, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 36169, independent: 34314, independent conditional: 0, independent unconditional: 34314, dependent: 1855, dependent conditional: 0, dependent unconditional: 1855, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 36169, independent: 32812, independent conditional: 0, independent unconditional: 32812, dependent: 3357, dependent conditional: 0, dependent unconditional: 3357, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Independence Queries: [ total: 3357, independent: 1502, independent conditional: 0, independent unconditional: 1502, dependent: 1855, dependent conditional: 0, dependent unconditional: 1855, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 3357, independent: 1502, independent conditional: 0, independent unconditional: 1502, dependent: 1855, dependent conditional: 0, dependent unconditional: 1855, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 18473, independent: 6456, independent conditional: 0, independent unconditional: 6456, dependent: 12017, dependent conditional: 0, dependent unconditional: 12017, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Symbolic Condition Computations: 0, Symbolic Conditions with UNKNOWN Satisfiability: 0, Protected Queries: 0 ], Cache Queries: [ total: 134629, independent: 80535, independent conditional: 0, independent unconditional: 80535, dependent: 17925, dependent conditional: 0, dependent unconditional: 17925, unknown: 36169, unknown conditional: 0, unknown unconditional: 36169] , Statistics on independence cache: Total cache size (in pairs): 21639, Positive cache size: 20414, Positive conditional cache size: 0, Positive unconditional cache size: 20414, Negative cache size: 1225, Negative conditional cache size: 0, Negative unconditional cache size: 1225, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0, Eliminated conditions: 5730, Maximal queried relation: 2, Independence queries for same thread: 1012, Statistics for Abstraction: , Independence relation #5 benchmarks: IndependenceRelationWithAbstraction.Independence Queries: [ total: 11802, independent: 11075, independent conditional: 886, independent unconditional: 10189, dependent: 727, dependent conditional: 530, dependent unconditional: 197, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , IndependenceRelationWithAbstraction.Statistics on underlying relation: ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 123405, independent: 114849, independent conditional: 11024, independent unconditional: 103825, dependent: 8556, dependent conditional: 5534, dependent unconditional: 3022, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 121121, independent: 114849, independent conditional: 11024, independent unconditional: 103825, dependent: 6272, dependent conditional: 3250, dependent unconditional: 3022, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 121121, independent: 114849, independent conditional: 11024, independent unconditional: 103825, dependent: 6272, dependent conditional: 3250, dependent unconditional: 3022, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 134629, independent: 114849, independent conditional: 11024, independent unconditional: 103825, dependent: 19780, dependent conditional: 16758, dependent unconditional: 3022, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 134629, independent: 114849, independent conditional: 0, independent unconditional: 114849, dependent: 19780, dependent conditional: 0, dependent unconditional: 19780, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 134629, independent: 114849, independent conditional: 0, independent unconditional: 114849, dependent: 19780, dependent conditional: 0, dependent unconditional: 19780, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 36169, independent: 34314, independent conditional: 0, independent unconditional: 34314, dependent: 1855, dependent conditional: 0, dependent unconditional: 1855, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 36169, independent: 32812, independent conditional: 0, independent unconditional: 32812, dependent: 3357, dependent conditional: 0, dependent unconditional: 3357, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Independence Queries: [ total: 3357, independent: 1502, independent conditional: 0, independent unconditional: 1502, dependent: 1855, dependent conditional: 0, dependent unconditional: 1855, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 3357, independent: 1502, independent conditional: 0, independent unconditional: 1502, dependent: 1855, dependent conditional: 0, dependent unconditional: 1855, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 18473, independent: 6456, independent conditional: 0, independent unconditional: 6456, dependent: 12017, dependent conditional: 0, dependent unconditional: 12017, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Symbolic Condition Computations: 0, Symbolic Conditions with UNKNOWN Satisfiability: 0, Protected Queries: 0 ], Cache Queries: [ total: 134629, independent: 80535, independent conditional: 0, independent unconditional: 80535, dependent: 17925, dependent conditional: 0, dependent unconditional: 17925, unknown: 36169, unknown conditional: 0, unknown unconditional: 36169] , Statistics on independence cache: Total cache size (in pairs): 26404, Positive cache size: 25041, Positive conditional cache size: 0, Positive unconditional cache size: 25041, Negative cache size: 1363, Negative conditional cache size: 0, Negative unconditional cache size: 1363, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0, Eliminated conditions: 7806, Maximal queried relation: 3, Independence queries for same thread: 1184, Statistics for Abstraction: , Persistent sets #5 benchmarks: Persistent set computation time: 1.8s, Number of persistent set computation: 482, Number of trivial persistent sets: 270, Underlying independence relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 10386, independent: 10189, independent conditional: 0, independent unconditional: 10189, dependent: 197, dependent conditional: 0, dependent unconditional: 197, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: IndependenceRelationWithAbstraction.Independence Queries: [ total: 11802, independent: 11075, independent conditional: 886, independent unconditional: 10189, dependent: 727, dependent conditional: 530, dependent unconditional: 197, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , IndependenceRelationWithAbstraction.Statistics on underlying relation: ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 123405, independent: 114849, independent conditional: 11024, independent unconditional: 103825, dependent: 8556, dependent conditional: 5534, dependent unconditional: 3022, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 121121, independent: 114849, independent conditional: 11024, independent unconditional: 103825, dependent: 6272, dependent conditional: 3250, dependent unconditional: 3022, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 121121, independent: 114849, independent conditional: 11024, independent unconditional: 103825, dependent: 6272, dependent conditional: 3250, dependent unconditional: 3022, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 134629, independent: 114849, independent conditional: 11024, independent unconditional: 103825, dependent: 19780, dependent conditional: 16758, dependent unconditional: 3022, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 134629, independent: 114849, independent conditional: 0, independent unconditional: 114849, dependent: 19780, dependent conditional: 0, dependent unconditional: 19780, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 134629, independent: 114849, independent conditional: 0, independent unconditional: 114849, dependent: 19780, dependent conditional: 0, dependent unconditional: 19780, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 36169, independent: 34314, independent conditional: 0, independent unconditional: 34314, dependent: 1855, dependent conditional: 0, dependent unconditional: 1855, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 36169, independent: 32812, independent conditional: 0, independent unconditional: 32812, dependent: 3357, dependent conditional: 0, dependent unconditional: 3357, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Independence Queries: [ total: 3357, independent: 1502, independent conditional: 0, independent unconditional: 1502, dependent: 1855, dependent conditional: 0, dependent unconditional: 1855, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 3357, independent: 1502, independent conditional: 0, independent unconditional: 1502, dependent: 1855, dependent conditional: 0, dependent unconditional: 1855, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 18473, independent: 6456, independent conditional: 0, independent unconditional: 6456, dependent: 12017, dependent conditional: 0, dependent unconditional: 12017, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Symbolic Condition Computations: 0, Symbolic Conditions with UNKNOWN Satisfiability: 0, Protected Queries: 0 ], Cache Queries: [ total: 134629, independent: 80535, independent conditional: 0, independent unconditional: 80535, dependent: 17925, dependent conditional: 0, dependent unconditional: 17925, unknown: 36169, unknown conditional: 0, unknown unconditional: 36169] , Statistics on independence cache: Total cache size (in pairs): 26404, Positive cache size: 25041, Positive conditional cache size: 0, Positive unconditional cache size: 25041, Negative cache size: 1363, Negative conditional cache size: 0, Negative unconditional cache size: 1363, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0, Eliminated conditions: 7806, Maximal queried relation: 3, Independence queries for same thread: 1184, Statistics for Abstraction: , Independence relation #6 benchmarks: IndependenceRelationWithAbstraction.Independence Queries: [ total: 12929, independent: 11958, independent conditional: 1104, independent unconditional: 10854, dependent: 971, dependent conditional: 653, dependent unconditional: 318, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , IndependenceRelationWithAbstraction.Statistics on underlying relation: ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 123405, independent: 114849, independent conditional: 11024, independent unconditional: 103825, dependent: 8556, dependent conditional: 5534, dependent unconditional: 3022, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 121121, independent: 114849, independent conditional: 11024, independent unconditional: 103825, dependent: 6272, dependent conditional: 3250, dependent unconditional: 3022, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 121121, independent: 114849, independent conditional: 11024, independent unconditional: 103825, dependent: 6272, dependent conditional: 3250, dependent unconditional: 3022, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 134629, independent: 114849, independent conditional: 11024, independent unconditional: 103825, dependent: 19780, dependent conditional: 16758, dependent unconditional: 3022, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 134629, independent: 114849, independent conditional: 0, independent unconditional: 114849, dependent: 19780, dependent conditional: 0, dependent unconditional: 19780, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 134629, independent: 114849, independent conditional: 0, independent unconditional: 114849, dependent: 19780, dependent conditional: 0, dependent unconditional: 19780, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 36169, independent: 34314, independent conditional: 0, independent unconditional: 34314, dependent: 1855, dependent conditional: 0, dependent unconditional: 1855, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 36169, independent: 32812, independent conditional: 0, independent unconditional: 32812, dependent: 3357, dependent conditional: 0, dependent unconditional: 3357, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Independence Queries: [ total: 3357, independent: 1502, independent conditional: 0, independent unconditional: 1502, dependent: 1855, dependent conditional: 0, dependent unconditional: 1855, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 3357, independent: 1502, independent conditional: 0, independent unconditional: 1502, dependent: 1855, dependent conditional: 0, dependent unconditional: 1855, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 18473, independent: 6456, independent conditional: 0, independent unconditional: 6456, dependent: 12017, dependent conditional: 0, dependent unconditional: 12017, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Symbolic Condition Computations: 0, Symbolic Conditions with UNKNOWN Satisfiability: 0, Protected Queries: 0 ], Cache Queries: [ total: 134629, independent: 80535, independent conditional: 0, independent unconditional: 80535, dependent: 17925, dependent conditional: 0, dependent unconditional: 17925, unknown: 36169, unknown conditional: 0, unknown unconditional: 36169] , Statistics on independence cache: Total cache size (in pairs): 33588, Positive cache size: 31882, Positive conditional cache size: 0, Positive unconditional cache size: 31882, Negative cache size: 1706, Negative conditional cache size: 0, Negative unconditional cache size: 1706, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0, Eliminated conditions: 10803, Maximal queried relation: 4, Independence queries for same thread: 1401, Statistics for Abstraction: , Persistent sets #6 benchmarks: Persistent set computation time: 2.9s, Number of persistent set computation: 681, Number of trivial persistent sets: 373, Underlying independence relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 11172, independent: 10854, independent conditional: 0, independent unconditional: 10854, dependent: 318, dependent conditional: 0, dependent unconditional: 318, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: IndependenceRelationWithAbstraction.Independence Queries: [ total: 12929, independent: 11958, independent conditional: 1104, independent unconditional: 10854, dependent: 971, dependent conditional: 653, dependent unconditional: 318, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , IndependenceRelationWithAbstraction.Statistics on underlying relation: ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 123405, independent: 114849, independent conditional: 11024, independent unconditional: 103825, dependent: 8556, dependent conditional: 5534, dependent unconditional: 3022, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 121121, independent: 114849, independent conditional: 11024, independent unconditional: 103825, dependent: 6272, dependent conditional: 3250, dependent unconditional: 3022, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 121121, independent: 114849, independent conditional: 11024, independent unconditional: 103825, dependent: 6272, dependent conditional: 3250, dependent unconditional: 3022, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 134629, independent: 114849, independent conditional: 11024, independent unconditional: 103825, dependent: 19780, dependent conditional: 16758, dependent unconditional: 3022, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 134629, independent: 114849, independent conditional: 0, independent unconditional: 114849, dependent: 19780, dependent conditional: 0, dependent unconditional: 19780, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 134629, independent: 114849, independent conditional: 0, independent unconditional: 114849, dependent: 19780, dependent conditional: 0, dependent unconditional: 19780, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 36169, independent: 34314, independent conditional: 0, independent unconditional: 34314, dependent: 1855, dependent conditional: 0, dependent unconditional: 1855, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 36169, independent: 32812, independent conditional: 0, independent unconditional: 32812, dependent: 3357, dependent conditional: 0, dependent unconditional: 3357, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Independence Queries: [ total: 3357, independent: 1502, independent conditional: 0, independent unconditional: 1502, dependent: 1855, dependent conditional: 0, dependent unconditional: 1855, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 3357, independent: 1502, independent conditional: 0, independent unconditional: 1502, dependent: 1855, dependent conditional: 0, dependent unconditional: 1855, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 18473, independent: 6456, independent conditional: 0, independent unconditional: 6456, dependent: 12017, dependent conditional: 0, dependent unconditional: 12017, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Symbolic Condition Computations: 0, Symbolic Conditions with UNKNOWN Satisfiability: 0, Protected Queries: 0 ], Cache Queries: [ total: 134629, independent: 80535, independent conditional: 0, independent unconditional: 80535, dependent: 17925, dependent conditional: 0, dependent unconditional: 17925, unknown: 36169, unknown conditional: 0, unknown unconditional: 36169] , Statistics on independence cache: Total cache size (in pairs): 33588, Positive cache size: 31882, Positive conditional cache size: 0, Positive unconditional cache size: 31882, Negative cache size: 1706, Negative conditional cache size: 0, Negative unconditional cache size: 1706, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0, Eliminated conditions: 10803, Maximal queried relation: 4, Independence queries for same thread: 1401, Statistics for Abstraction: , Independence relation #7 benchmarks: IndependenceRelationWithAbstraction.Independence Queries: [ total: 12945, independent: 11968, independent conditional: 1114, independent unconditional: 10854, dependent: 977, dependent conditional: 657, dependent unconditional: 320, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , IndependenceRelationWithAbstraction.Statistics on underlying relation: ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 123405, independent: 114849, independent conditional: 11024, independent unconditional: 103825, dependent: 8556, dependent conditional: 5534, dependent unconditional: 3022, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 121121, independent: 114849, independent conditional: 11024, independent unconditional: 103825, dependent: 6272, dependent conditional: 3250, dependent unconditional: 3022, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 121121, independent: 114849, independent conditional: 11024, independent unconditional: 103825, dependent: 6272, dependent conditional: 3250, dependent unconditional: 3022, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 134629, independent: 114849, independent conditional: 11024, independent unconditional: 103825, dependent: 19780, dependent conditional: 16758, dependent unconditional: 3022, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 134629, independent: 114849, independent conditional: 0, independent unconditional: 114849, dependent: 19780, dependent conditional: 0, dependent unconditional: 19780, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 134629, independent: 114849, independent conditional: 0, independent unconditional: 114849, dependent: 19780, dependent conditional: 0, dependent unconditional: 19780, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 36169, independent: 34314, independent conditional: 0, independent unconditional: 34314, dependent: 1855, dependent conditional: 0, dependent unconditional: 1855, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 36169, independent: 32812, independent conditional: 0, independent unconditional: 32812, dependent: 3357, dependent conditional: 0, dependent unconditional: 3357, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Independence Queries: [ total: 3357, independent: 1502, independent conditional: 0, independent unconditional: 1502, dependent: 1855, dependent conditional: 0, dependent unconditional: 1855, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 3357, independent: 1502, independent conditional: 0, independent unconditional: 1502, dependent: 1855, dependent conditional: 0, dependent unconditional: 1855, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 18473, independent: 6456, independent conditional: 0, independent unconditional: 6456, dependent: 12017, dependent conditional: 0, dependent unconditional: 12017, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Symbolic Condition Computations: 0, Symbolic Conditions with UNKNOWN Satisfiability: 0, Protected Queries: 0 ], Cache Queries: [ total: 134629, independent: 80535, independent conditional: 0, independent unconditional: 80535, dependent: 17925, dependent conditional: 0, dependent unconditional: 17925, unknown: 36169, unknown conditional: 0, unknown unconditional: 36169] , Statistics on independence cache: Total cache size (in pairs): 34671, Positive cache size: 32867, Positive conditional cache size: 0, Positive unconditional cache size: 32867, Negative cache size: 1804, Negative conditional cache size: 0, Negative unconditional cache size: 1804, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0, Eliminated conditions: 14263, Maximal queried relation: 5, Independence queries for same thread: 1619, Statistics for Abstraction: , Persistent sets #7 benchmarks: Persistent set computation time: 0.4s, Number of persistent set computation: 682, Number of trivial persistent sets: 374, Underlying independence relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 11174, independent: 10854, independent conditional: 0, independent unconditional: 10854, dependent: 320, dependent conditional: 0, dependent unconditional: 320, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: IndependenceRelationWithAbstraction.Independence Queries: [ total: 12945, independent: 11968, independent conditional: 1114, independent unconditional: 10854, dependent: 977, dependent conditional: 657, dependent unconditional: 320, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , IndependenceRelationWithAbstraction.Statistics on underlying relation: ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 123405, independent: 114849, independent conditional: 11024, independent unconditional: 103825, dependent: 8556, dependent conditional: 5534, dependent unconditional: 3022, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 121121, independent: 114849, independent conditional: 11024, independent unconditional: 103825, dependent: 6272, dependent conditional: 3250, dependent unconditional: 3022, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 121121, independent: 114849, independent conditional: 11024, independent unconditional: 103825, dependent: 6272, dependent conditional: 3250, dependent unconditional: 3022, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 134629, independent: 114849, independent conditional: 11024, independent unconditional: 103825, dependent: 19780, dependent conditional: 16758, dependent unconditional: 3022, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 134629, independent: 114849, independent conditional: 0, independent unconditional: 114849, dependent: 19780, dependent conditional: 0, dependent unconditional: 19780, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 134629, independent: 114849, independent conditional: 0, independent unconditional: 114849, dependent: 19780, dependent conditional: 0, dependent unconditional: 19780, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 36169, independent: 34314, independent conditional: 0, independent unconditional: 34314, dependent: 1855, dependent conditional: 0, dependent unconditional: 1855, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 36169, independent: 32812, independent conditional: 0, independent unconditional: 32812, dependent: 3357, dependent conditional: 0, dependent unconditional: 3357, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Independence Queries: [ total: 3357, independent: 1502, independent conditional: 0, independent unconditional: 1502, dependent: 1855, dependent conditional: 0, dependent unconditional: 1855, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 3357, independent: 1502, independent conditional: 0, independent unconditional: 1502, dependent: 1855, dependent conditional: 0, dependent unconditional: 1855, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 18473, independent: 6456, independent conditional: 0, independent unconditional: 6456, dependent: 12017, dependent conditional: 0, dependent unconditional: 12017, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Symbolic Condition Computations: 0, Symbolic Conditions with UNKNOWN Satisfiability: 0, Protected Queries: 0 ], Cache Queries: [ total: 134629, independent: 80535, independent conditional: 0, independent unconditional: 80535, dependent: 17925, dependent conditional: 0, dependent unconditional: 17925, unknown: 36169, unknown conditional: 0, unknown unconditional: 36169] , Statistics on independence cache: Total cache size (in pairs): 34671, Positive cache size: 32867, Positive conditional cache size: 0, Positive unconditional cache size: 32867, Negative cache size: 1804, Negative conditional cache size: 0, Negative unconditional cache size: 1804, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0, Eliminated conditions: 14263, Maximal queried relation: 5, Independence queries for same thread: 1619, Statistics for Abstraction: , Independence relation #8 benchmarks: IndependenceRelationWithAbstraction.Independence Queries: [ total: 13038, independent: 12059, independent conditional: 1117, independent unconditional: 10942, dependent: 979, dependent conditional: 658, dependent unconditional: 321, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , IndependenceRelationWithAbstraction.Statistics on underlying relation: ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 123405, independent: 114849, independent conditional: 11024, independent unconditional: 103825, dependent: 8556, dependent conditional: 5534, dependent unconditional: 3022, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 121121, independent: 114849, independent conditional: 11024, independent unconditional: 103825, dependent: 6272, dependent conditional: 3250, dependent unconditional: 3022, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 121121, independent: 114849, independent conditional: 11024, independent unconditional: 103825, dependent: 6272, dependent conditional: 3250, dependent unconditional: 3022, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 134629, independent: 114849, independent conditional: 11024, independent unconditional: 103825, dependent: 19780, dependent conditional: 16758, dependent unconditional: 3022, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 134629, independent: 114849, independent conditional: 0, independent unconditional: 114849, dependent: 19780, dependent conditional: 0, dependent unconditional: 19780, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 134629, independent: 114849, independent conditional: 0, independent unconditional: 114849, dependent: 19780, dependent conditional: 0, dependent unconditional: 19780, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 36169, independent: 34314, independent conditional: 0, independent unconditional: 34314, dependent: 1855, dependent conditional: 0, dependent unconditional: 1855, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 36169, independent: 32812, independent conditional: 0, independent unconditional: 32812, dependent: 3357, dependent conditional: 0, dependent unconditional: 3357, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Independence Queries: [ total: 3357, independent: 1502, independent conditional: 0, independent unconditional: 1502, dependent: 1855, dependent conditional: 0, dependent unconditional: 1855, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 3357, independent: 1502, independent conditional: 0, independent unconditional: 1502, dependent: 1855, dependent conditional: 0, dependent unconditional: 1855, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 18473, independent: 6456, independent conditional: 0, independent unconditional: 6456, dependent: 12017, dependent conditional: 0, dependent unconditional: 12017, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Symbolic Condition Computations: 0, Symbolic Conditions with UNKNOWN Satisfiability: 0, Protected Queries: 0 ], Cache Queries: [ total: 134629, independent: 80535, independent conditional: 0, independent unconditional: 80535, dependent: 17925, dependent conditional: 0, dependent unconditional: 17925, unknown: 36169, unknown conditional: 0, unknown unconditional: 36169] , Statistics on independence cache: Total cache size (in pairs): 34742, Positive cache size: 32937, Positive conditional cache size: 0, Positive unconditional cache size: 32937, Negative cache size: 1805, Negative conditional cache size: 0, Negative unconditional cache size: 1805, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0, Eliminated conditions: 18165, Maximal queried relation: 6, Independence queries for same thread: 1838, Statistics for Abstraction: , Persistent sets #8 benchmarks: Persistent set computation time: 0.0s, Number of persistent set computation: 683, Number of trivial persistent sets: 375, Underlying independence relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 11263, independent: 10942, independent conditional: 0, independent unconditional: 10942, dependent: 321, dependent conditional: 0, dependent unconditional: 321, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: IndependenceRelationWithAbstraction.Independence Queries: [ total: 13038, independent: 12059, independent conditional: 1117, independent unconditional: 10942, dependent: 979, dependent conditional: 658, dependent unconditional: 321, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , IndependenceRelationWithAbstraction.Statistics on underlying relation: ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 123405, independent: 114849, independent conditional: 11024, independent unconditional: 103825, dependent: 8556, dependent conditional: 5534, dependent unconditional: 3022, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 121121, independent: 114849, independent conditional: 11024, independent unconditional: 103825, dependent: 6272, dependent conditional: 3250, dependent unconditional: 3022, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 121121, independent: 114849, independent conditional: 11024, independent unconditional: 103825, dependent: 6272, dependent conditional: 3250, dependent unconditional: 3022, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 134629, independent: 114849, independent conditional: 11024, independent unconditional: 103825, dependent: 19780, dependent conditional: 16758, dependent unconditional: 3022, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 134629, independent: 114849, independent conditional: 0, independent unconditional: 114849, dependent: 19780, dependent conditional: 0, dependent unconditional: 19780, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 134629, independent: 114849, independent conditional: 0, independent unconditional: 114849, dependent: 19780, dependent conditional: 0, dependent unconditional: 19780, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 36169, independent: 34314, independent conditional: 0, independent unconditional: 34314, dependent: 1855, dependent conditional: 0, dependent unconditional: 1855, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 36169, independent: 32812, independent conditional: 0, independent unconditional: 32812, dependent: 3357, dependent conditional: 0, dependent unconditional: 3357, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Independence Queries: [ total: 3357, independent: 1502, independent conditional: 0, independent unconditional: 1502, dependent: 1855, dependent conditional: 0, dependent unconditional: 1855, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 3357, independent: 1502, independent conditional: 0, independent unconditional: 1502, dependent: 1855, dependent conditional: 0, dependent unconditional: 1855, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 18473, independent: 6456, independent conditional: 0, independent unconditional: 6456, dependent: 12017, dependent conditional: 0, dependent unconditional: 12017, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Symbolic Condition Computations: 0, Symbolic Conditions with UNKNOWN Satisfiability: 0, Protected Queries: 0 ], Cache Queries: [ total: 134629, independent: 80535, independent conditional: 0, independent unconditional: 80535, dependent: 17925, dependent conditional: 0, dependent unconditional: 17925, unknown: 36169, unknown conditional: 0, unknown unconditional: 36169] , Statistics on independence cache: Total cache size (in pairs): 34742, Positive cache size: 32937, Positive conditional cache size: 0, Positive unconditional cache size: 32937, Negative cache size: 1805, Negative conditional cache size: 0, Negative unconditional cache size: 1805, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0, Eliminated conditions: 18165, Maximal queried relation: 6, Independence queries for same thread: 1838, Statistics for Abstraction: , Independence relation #9 benchmarks: IndependenceRelationWithAbstraction.Independence Queries: [ total: 13520, independent: 12495, independent conditional: 1188, independent unconditional: 11307, dependent: 1025, dependent conditional: 677, dependent unconditional: 348, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , IndependenceRelationWithAbstraction.Statistics on underlying relation: ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 123405, independent: 114849, independent conditional: 11024, independent unconditional: 103825, dependent: 8556, dependent conditional: 5534, dependent unconditional: 3022, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 121121, independent: 114849, independent conditional: 11024, independent unconditional: 103825, dependent: 6272, dependent conditional: 3250, dependent unconditional: 3022, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 121121, independent: 114849, independent conditional: 11024, independent unconditional: 103825, dependent: 6272, dependent conditional: 3250, dependent unconditional: 3022, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 134629, independent: 114849, independent conditional: 11024, independent unconditional: 103825, dependent: 19780, dependent conditional: 16758, dependent unconditional: 3022, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 134629, independent: 114849, independent conditional: 0, independent unconditional: 114849, dependent: 19780, dependent conditional: 0, dependent unconditional: 19780, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 134629, independent: 114849, independent conditional: 0, independent unconditional: 114849, dependent: 19780, dependent conditional: 0, dependent unconditional: 19780, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 36169, independent: 34314, independent conditional: 0, independent unconditional: 34314, dependent: 1855, dependent conditional: 0, dependent unconditional: 1855, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 36169, independent: 32812, independent conditional: 0, independent unconditional: 32812, dependent: 3357, dependent conditional: 0, dependent unconditional: 3357, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Independence Queries: [ total: 3357, independent: 1502, independent conditional: 0, independent unconditional: 1502, dependent: 1855, dependent conditional: 0, dependent unconditional: 1855, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 3357, independent: 1502, independent conditional: 0, independent unconditional: 1502, dependent: 1855, dependent conditional: 0, dependent unconditional: 1855, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 18473, independent: 6456, independent conditional: 0, independent unconditional: 6456, dependent: 12017, dependent conditional: 0, dependent unconditional: 12017, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Symbolic Condition Computations: 0, Symbolic Conditions with UNKNOWN Satisfiability: 0, Protected Queries: 0 ], Cache Queries: [ total: 134629, independent: 80535, independent conditional: 0, independent unconditional: 80535, dependent: 17925, dependent conditional: 0, dependent unconditional: 17925, unknown: 36169, unknown conditional: 0, unknown unconditional: 36169] , Statistics on independence cache: Total cache size (in pairs): 35079, Positive cache size: 33245, Positive conditional cache size: 0, Positive unconditional cache size: 33245, Negative cache size: 1834, Negative conditional cache size: 0, Negative unconditional cache size: 1834, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0, Eliminated conditions: 22682, Maximal queried relation: 7, Independence queries for same thread: 2061, Statistics for Abstraction: , Persistent sets #9 benchmarks: Persistent set computation time: 0.3s, Number of persistent set computation: 722, Number of trivial persistent sets: 414, Underlying independence relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 11655, independent: 11307, independent conditional: 0, independent unconditional: 11307, dependent: 348, dependent conditional: 0, dependent unconditional: 348, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: IndependenceRelationWithAbstraction.Independence Queries: [ total: 13520, independent: 12495, independent conditional: 1188, independent unconditional: 11307, dependent: 1025, dependent conditional: 677, dependent unconditional: 348, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , IndependenceRelationWithAbstraction.Statistics on underlying relation: ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 123405, independent: 114849, independent conditional: 11024, independent unconditional: 103825, dependent: 8556, dependent conditional: 5534, dependent unconditional: 3022, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 121121, independent: 114849, independent conditional: 11024, independent unconditional: 103825, dependent: 6272, dependent conditional: 3250, dependent unconditional: 3022, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 121121, independent: 114849, independent conditional: 11024, independent unconditional: 103825, dependent: 6272, dependent conditional: 3250, dependent unconditional: 3022, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 134629, independent: 114849, independent conditional: 11024, independent unconditional: 103825, dependent: 19780, dependent conditional: 16758, dependent unconditional: 3022, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 134629, independent: 114849, independent conditional: 0, independent unconditional: 114849, dependent: 19780, dependent conditional: 0, dependent unconditional: 19780, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 134629, independent: 114849, independent conditional: 0, independent unconditional: 114849, dependent: 19780, dependent conditional: 0, dependent unconditional: 19780, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 36169, independent: 34314, independent conditional: 0, independent unconditional: 34314, dependent: 1855, dependent conditional: 0, dependent unconditional: 1855, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 36169, independent: 32812, independent conditional: 0, independent unconditional: 32812, dependent: 3357, dependent conditional: 0, dependent unconditional: 3357, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Independence Queries: [ total: 3357, independent: 1502, independent conditional: 0, independent unconditional: 1502, dependent: 1855, dependent conditional: 0, dependent unconditional: 1855, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 3357, independent: 1502, independent conditional: 0, independent unconditional: 1502, dependent: 1855, dependent conditional: 0, dependent unconditional: 1855, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 18473, independent: 6456, independent conditional: 0, independent unconditional: 6456, dependent: 12017, dependent conditional: 0, dependent unconditional: 12017, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Symbolic Condition Computations: 0, Symbolic Conditions with UNKNOWN Satisfiability: 0, Protected Queries: 0 ], Cache Queries: [ total: 134629, independent: 80535, independent conditional: 0, independent unconditional: 80535, dependent: 17925, dependent conditional: 0, dependent unconditional: 17925, unknown: 36169, unknown conditional: 0, unknown unconditional: 36169] , Statistics on independence cache: Total cache size (in pairs): 35079, Positive cache size: 33245, Positive conditional cache size: 0, Positive unconditional cache size: 33245, Negative cache size: 1834, Negative conditional cache size: 0, Negative unconditional cache size: 1834, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0, Eliminated conditions: 22682, Maximal queried relation: 7, Independence queries for same thread: 2061, Statistics for Abstraction: , Independence relation #10 benchmarks: IndependenceRelationWithAbstraction.Independence Queries: [ total: 13620, independent: 12567, independent conditional: 1213, independent unconditional: 11354, dependent: 1053, dependent conditional: 690, dependent unconditional: 363, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , IndependenceRelationWithAbstraction.Statistics on underlying relation: ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 123405, independent: 114849, independent conditional: 11024, independent unconditional: 103825, dependent: 8556, dependent conditional: 5534, dependent unconditional: 3022, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 121121, independent: 114849, independent conditional: 11024, independent unconditional: 103825, dependent: 6272, dependent conditional: 3250, dependent unconditional: 3022, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 121121, independent: 114849, independent conditional: 11024, independent unconditional: 103825, dependent: 6272, dependent conditional: 3250, dependent unconditional: 3022, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 134629, independent: 114849, independent conditional: 11024, independent unconditional: 103825, dependent: 19780, dependent conditional: 16758, dependent unconditional: 3022, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 134629, independent: 114849, independent conditional: 0, independent unconditional: 114849, dependent: 19780, dependent conditional: 0, dependent unconditional: 19780, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 134629, independent: 114849, independent conditional: 0, independent unconditional: 114849, dependent: 19780, dependent conditional: 0, dependent unconditional: 19780, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 36169, independent: 34314, independent conditional: 0, independent unconditional: 34314, dependent: 1855, dependent conditional: 0, dependent unconditional: 1855, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 36169, independent: 32812, independent conditional: 0, independent unconditional: 32812, dependent: 3357, dependent conditional: 0, dependent unconditional: 3357, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Independence Queries: [ total: 3357, independent: 1502, independent conditional: 0, independent unconditional: 1502, dependent: 1855, dependent conditional: 0, dependent unconditional: 1855, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 3357, independent: 1502, independent conditional: 0, independent unconditional: 1502, dependent: 1855, dependent conditional: 0, dependent unconditional: 1855, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 18473, independent: 6456, independent conditional: 0, independent unconditional: 6456, dependent: 12017, dependent conditional: 0, dependent unconditional: 12017, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Symbolic Condition Computations: 0, Symbolic Conditions with UNKNOWN Satisfiability: 0, Protected Queries: 0 ], Cache Queries: [ total: 134629, independent: 80535, independent conditional: 0, independent unconditional: 80535, dependent: 17925, dependent conditional: 0, dependent unconditional: 17925, unknown: 36169, unknown conditional: 0, unknown unconditional: 36169] , Statistics on independence cache: Total cache size (in pairs): 36169, Positive cache size: 34314, Positive conditional cache size: 0, Positive unconditional cache size: 34314, Negative cache size: 1855, Negative conditional cache size: 0, Negative unconditional cache size: 1855, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0, Eliminated conditions: 27782, Maximal queried relation: 8, Independence queries for same thread: 2284, Statistics for Abstraction: , Persistent sets #10 benchmarks: Persistent set computation time: 0.2s, Number of persistent set computation: 736, Number of trivial persistent sets: 428, Underlying independence relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 11717, independent: 11354, independent conditional: 0, independent unconditional: 11354, dependent: 363, dependent conditional: 0, dependent unconditional: 363, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: IndependenceRelationWithAbstraction.Independence Queries: [ total: 13620, independent: 12567, independent conditional: 1213, independent unconditional: 11354, dependent: 1053, dependent conditional: 690, dependent unconditional: 363, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , IndependenceRelationWithAbstraction.Statistics on underlying relation: ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 123405, independent: 114849, independent conditional: 11024, independent unconditional: 103825, dependent: 8556, dependent conditional: 5534, dependent unconditional: 3022, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 121121, independent: 114849, independent conditional: 11024, independent unconditional: 103825, dependent: 6272, dependent conditional: 3250, dependent unconditional: 3022, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 121121, independent: 114849, independent conditional: 11024, independent unconditional: 103825, dependent: 6272, dependent conditional: 3250, dependent unconditional: 3022, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 134629, independent: 114849, independent conditional: 11024, independent unconditional: 103825, dependent: 19780, dependent conditional: 16758, dependent unconditional: 3022, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 134629, independent: 114849, independent conditional: 0, independent unconditional: 114849, dependent: 19780, dependent conditional: 0, dependent unconditional: 19780, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 134629, independent: 114849, independent conditional: 0, independent unconditional: 114849, dependent: 19780, dependent conditional: 0, dependent unconditional: 19780, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 36169, independent: 34314, independent conditional: 0, independent unconditional: 34314, dependent: 1855, dependent conditional: 0, dependent unconditional: 1855, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 36169, independent: 32812, independent conditional: 0, independent unconditional: 32812, dependent: 3357, dependent conditional: 0, dependent unconditional: 3357, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Independence Queries: [ total: 3357, independent: 1502, independent conditional: 0, independent unconditional: 1502, dependent: 1855, dependent conditional: 0, dependent unconditional: 1855, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 3357, independent: 1502, independent conditional: 0, independent unconditional: 1502, dependent: 1855, dependent conditional: 0, dependent unconditional: 1855, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 18473, independent: 6456, independent conditional: 0, independent unconditional: 6456, dependent: 12017, dependent conditional: 0, dependent unconditional: 12017, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Symbolic Condition Computations: 0, Symbolic Conditions with UNKNOWN Satisfiability: 0, Protected Queries: 0 ], Cache Queries: [ total: 134629, independent: 80535, independent conditional: 0, independent unconditional: 80535, dependent: 17925, dependent conditional: 0, dependent unconditional: 17925, unknown: 36169, unknown conditional: 0, unknown unconditional: 36169] , Statistics on independence cache: Total cache size (in pairs): 36169, Positive cache size: 34314, Positive conditional cache size: 0, Positive unconditional cache size: 34314, Negative cache size: 1855, Negative conditional cache size: 0, Negative unconditional cache size: 1855, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0, Eliminated conditions: 27782, Maximal queried relation: 8, Independence queries for same thread: 2284, Statistics for Abstraction: - TimeoutResultAtElement [Line: 820]: Timeout (TraceAbstraction) Unable to prove that there are no data races Cancelled while PartialOrderCegarLoop was analyzing trace of length 1245 with TraceHistMax 29,while TraceCheckSpWp was constructing backward predicates,while PolyPacSimplificationTermWalker was simplifying a ∨-2-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ATOM-1 context. - TimeoutResultAtElement [Line: 820]: Timeout (TraceAbstraction) Unable to prove that there are no data races Cancelled while PartialOrderCegarLoop was analyzing trace of length 1245 with TraceHistMax 29,while TraceCheckSpWp was constructing backward predicates,while PolyPacSimplificationTermWalker was simplifying a ∨-2-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ATOM-1 context. - TimeoutResultAtElement [Line: 820]: Timeout (TraceAbstraction) Unable to prove that there are no data races Cancelled while PartialOrderCegarLoop was analyzing trace of length 1245 with TraceHistMax 29,while TraceCheckSpWp was constructing backward predicates,while PolyPacSimplificationTermWalker was simplifying a ∨-2-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ATOM-1 context. - TimeoutResultAtElement [Line: 820]: Timeout (TraceAbstraction) Unable to prove that there are no data races Cancelled while PartialOrderCegarLoop was analyzing trace of length 1245 with TraceHistMax 29,while TraceCheckSpWp was constructing backward predicates,while PolyPacSimplificationTermWalker was simplifying a ∨-2-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ATOM-1 context. - TimeoutResultAtElement [Line: 815]: Timeout (TraceAbstraction) Unable to prove that there are no data races Cancelled while PartialOrderCegarLoop was analyzing trace of length 1245 with TraceHistMax 29,while TraceCheckSpWp was constructing backward predicates,while PolyPacSimplificationTermWalker was simplifying a ∨-2-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ATOM-1 context. - TimeoutResultAtElement [Line: 815]: Timeout (TraceAbstraction) Unable to prove that there are no data races Cancelled while PartialOrderCegarLoop was analyzing trace of length 1245 with TraceHistMax 29,while TraceCheckSpWp was constructing backward predicates,while PolyPacSimplificationTermWalker was simplifying a ∨-2-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ATOM-1 context. - TimeoutResultAtElement [Line: 816]: Timeout (TraceAbstraction) Unable to prove that there are no data races Cancelled while PartialOrderCegarLoop was analyzing trace of length 1245 with TraceHistMax 29,while TraceCheckSpWp was constructing backward predicates,while PolyPacSimplificationTermWalker was simplifying a ∨-2-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ATOM-1 context. - TimeoutResultAtElement [Line: 816]: Timeout (TraceAbstraction) Unable to prove that there are no data races Cancelled while PartialOrderCegarLoop was analyzing trace of length 1245 with TraceHistMax 29,while TraceCheckSpWp was constructing backward predicates,while PolyPacSimplificationTermWalker was simplifying a ∨-2-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ATOM-1 context. - StatisticsResult: Ultimate Automizer benchmark data for errors in thread instance: reader_fnThread1of1ForFork0 with 1 thread instances CFG has 3 procedures, 379 locations, 397 edges, 25 error locations. Started 1 CEGAR loops. OverallTime: 833.2s, OverallIterations: 10, TraceHistogramMax: 0, PathProgramHistogramMax: 2, EmptinessCheckTime: 158.0s, 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: 246, 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.9s SsaConstructionTime, 6.4s SatisfiabilityAnalysisTime, 152.2s InterpolantComputationTime, 17667 NumberOfCodeBlocks, 17667 NumberOfCodeBlocksAsserted, 15 NumberOfCheckSat, 23432 ConstructedInterpolants, 882 QuantifiedInterpolants, 449161 SizeOfPredicates, 375 NumberOfNonLiveVariables, 24910 ConjunctsInSsa, 676 ConjunctsInUnsatCore, 20 InterpolantComputations, 8 PerfectInterpolantSequences, 34361/34930 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