/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-complex/bounded_buffer.i -------------------------------------------------------------------------------- This is Ultimate 0.3.0-wip.dk.cfg-lbe-improvements-04aa6ae-m [2025-04-16 05:09:03,220 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-04-16 05:09:03,265 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:09:03,271 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-04-16 05:09:03,271 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-04-16 05:09:03,289 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-04-16 05:09:03,292 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-04-16 05:09:03,292 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-04-16 05:09:03,292 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-04-16 05:09:03,292 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-04-16 05:09:03,293 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-04-16 05:09:03,293 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-04-16 05:09:03,293 INFO L153 SettingsManager]: * Use SBE=true [2025-04-16 05:09:03,293 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-04-16 05:09:03,294 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-04-16 05:09:03,294 INFO L153 SettingsManager]: * sizeof long=4 [2025-04-16 05:09:03,294 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-04-16 05:09:03,294 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-04-16 05:09:03,294 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-04-16 05:09:03,294 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-04-16 05:09:03,294 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-04-16 05:09:03,294 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-04-16 05:09:03,294 INFO L153 SettingsManager]: * sizeof long double=12 [2025-04-16 05:09:03,294 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-04-16 05:09:03,294 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-04-16 05:09:03,294 INFO L153 SettingsManager]: * Use constant arrays=true [2025-04-16 05:09:03,294 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-04-16 05:09:03,295 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-04-16 05:09:03,295 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-04-16 05:09:03,295 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-04-16 05:09:03,295 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-04-16 05:09:03,295 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2025-04-16 05:09:03,295 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-04-16 05:09:03,295 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-04-16 05:09:03,295 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-04-16 05:09:03,295 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-04-16 05:09:03,295 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-04-16 05:09:03,295 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-04-16 05:09:03,295 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-04-16 05:09:03,295 INFO L153 SettingsManager]: * Commutativity condition synthesis=NECESSARY_AND_SUFFICIENT [2025-04-16 05:09:03,295 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-04-16 05:09:03,295 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-04-16 05:09:03,295 INFO L153 SettingsManager]: * DFS Order used in POR=LOOP_LOCKSTEP [2025-04-16 05:09:03,296 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-04-16 05:09:03,296 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA [2025-04-16 05:09:03,296 INFO L153 SettingsManager]: * CEGAR restart behaviour=ONE_CEGAR_PER_THREAD_INSTANCE [2025-04-16 05:09:03,296 INFO L153 SettingsManager]: * Partial Order Reduction in concurrent analysis=PERSISTENT_SLEEP_NEW_STATES_FIXEDORDER [2025-04-16 05:09:03,296 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:09:03,512 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-04-16 05:09:03,519 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-04-16 05:09:03,521 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-04-16 05:09:03,522 INFO L270 PluginConnector]: Initializing CDTParser... [2025-04-16 05:09:03,523 INFO L274 PluginConnector]: CDTParser initialized [2025-04-16 05:09:03,524 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread-complex/bounded_buffer.i [2025-04-16 05:09:04,861 INFO L538 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/224dc253e/6e7865ac5536467d9b03870ffb9fdbb0/FLAGcb48243af [2025-04-16 05:09:05,199 INFO L389 CDTParser]: Found 1 translation units. [2025-04-16 05:09:05,200 INFO L178 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread-complex/bounded_buffer.i [2025-04-16 05:09:05,223 INFO L432 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/224dc253e/6e7865ac5536467d9b03870ffb9fdbb0/FLAGcb48243af [2025-04-16 05:09:05,912 INFO L440 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/224dc253e/6e7865ac5536467d9b03870ffb9fdbb0 [2025-04-16 05:09:05,913 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-04-16 05:09:05,914 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2025-04-16 05:09:05,915 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-04-16 05:09:05,915 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-04-16 05:09:05,918 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-04-16 05:09:05,918 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.04 05:09:05" (1/1) ... [2025-04-16 05:09:05,919 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1e6ad631 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.04 05:09:05, skipping insertion in model container [2025-04-16 05:09:05,919 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.04 05:09:05" (1/1) ... [2025-04-16 05:09:05,947 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-04-16 05:09:06,379 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-04-16 05:09:06,390 INFO L200 MainTranslator]: Completed pre-run [2025-04-16 05:09:06,501 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-04-16 05:09:06,566 INFO L204 MainTranslator]: Completed translation [2025-04-16 05:09:06,566 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.04 05:09:06 WrapperNode [2025-04-16 05:09:06,566 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-04-16 05:09:06,567 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-04-16 05:09:06,567 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-04-16 05:09:06,567 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-04-16 05:09:06,571 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:09:06" (1/1) ... [2025-04-16 05:09:06,596 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:09:06" (1/1) ... [2025-04-16 05:09:06,645 INFO L138 Inliner]: procedures = 429, calls = 135, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 877 [2025-04-16 05:09:06,645 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-04-16 05:09:06,645 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-04-16 05:09:06,646 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-04-16 05:09:06,646 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-04-16 05:09:06,655 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.04 05:09:06" (1/1) ... [2025-04-16 05:09:06,655 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.04 05:09:06" (1/1) ... [2025-04-16 05:09:06,663 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.04 05:09:06" (1/1) ... [2025-04-16 05:09:06,663 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.04 05:09:06" (1/1) ... [2025-04-16 05:09:06,705 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.04 05:09:06" (1/1) ... [2025-04-16 05:09:06,713 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.04 05:09:06" (1/1) ... [2025-04-16 05:09:06,719 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.04 05:09:06" (1/1) ... [2025-04-16 05:09:06,724 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.04 05:09:06" (1/1) ... [2025-04-16 05:09:06,740 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-04-16 05:09:06,740 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-04-16 05:09:06,741 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-04-16 05:09:06,741 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-04-16 05:09:06,741 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.04 05:09:06" (1/1) ... [2025-04-16 05:09:06,766 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-04-16 05:09:06,775 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-04-16 05:09:06,786 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:09:06,788 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:09:06,805 INFO L130 BoogieDeclarations]: Found specification of procedure producer_routine [2025-04-16 05:09:06,805 INFO L138 BoogieDeclarations]: Found implementation of procedure producer_routine [2025-04-16 05:09:06,805 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-04-16 05:09:06,805 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2025-04-16 05:09:06,806 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2025-04-16 05:09:06,806 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-04-16 05:09:06,806 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-04-16 05:09:06,806 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2025-04-16 05:09:06,806 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-04-16 05:09:06,806 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-04-16 05:09:06,806 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-04-16 05:09:06,806 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2025-04-16 05:09:06,806 INFO L130 BoogieDeclarations]: Found specification of procedure consumer_routine [2025-04-16 05:09:06,806 INFO L138 BoogieDeclarations]: Found implementation of procedure consumer_routine [2025-04-16 05:09:06,806 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2025-04-16 05:09:06,806 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2025-04-16 05:09:06,806 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2025-04-16 05:09:06,807 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:09:06,947 INFO L256 CfgBuilder]: Building ICFG [2025-04-16 05:09:06,949 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-04-16 05:09:07,323 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L1646: havoc ~#temp~1#1.base, ~#temp~1#1.offset; [2025-04-16 05:09:07,324 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L1646-1: SUMMARY for call ULTIMATE.dealloc(~#temp~1#1.base, ~#temp~1#1.offset); srcloc: null [2025-04-16 05:09:07,893 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L1663: havoc main_~#producers~0#1.base, main_~#producers~0#1.offset; [2025-04-16 05:09:07,893 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L1663-1: SUMMARY for call ULTIMATE.dealloc(main_~#producers~0#1.base, main_~#producers~0#1.offset); srcloc: null [2025-04-16 05:09:07,893 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L1664: havoc main_~#consumers~0#1.base, main_~#consumers~0#1.offset; [2025-04-16 05:09:07,893 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L1664-1: SUMMARY for call ULTIMATE.dealloc(main_~#consumers~0#1.base, main_~#consumers~0#1.offset); srcloc: null [2025-04-16 05:09:07,893 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L1666: havoc main_~#buffer~0#1.base, main_~#buffer~0#1.offset; [2025-04-16 05:09:07,893 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L1666-1: SUMMARY for call ULTIMATE.dealloc(main_~#buffer~0#1.base, main_~#buffer~0#1.offset); srcloc: null [2025-04-16 05:09:07,894 INFO L303 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2025-04-16 05:09:07,895 INFO L313 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-04-16 05:09:07,895 INFO L318 CfgBuilder]: Performing block encoding [2025-04-16 05:09:07,954 INFO L337 CfgBuilder]: Removed 0 assume(true) statements. [2025-04-16 05:09:07,955 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 16.04 05:09:07 BoogieIcfgContainer [2025-04-16 05:09:07,955 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-04-16 05:09:07,956 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-04-16 05:09:07,956 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-04-16 05:09:07,960 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-04-16 05:09:07,960 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.04 05:09:05" (1/3) ... [2025-04-16 05:09:07,961 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@8fe8e1d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.04 05:09:07, skipping insertion in model container [2025-04-16 05:09:07,961 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.04 05:09:06" (2/3) ... [2025-04-16 05:09:07,961 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@8fe8e1d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.04 05:09:07, skipping insertion in model container [2025-04-16 05:09:07,961 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 16.04 05:09:07" (3/3) ... [2025-04-16 05:09:07,962 INFO L128 eAbstractionObserver]: Analyzing ICFG bounded_buffer.i [2025-04-16 05:09:07,973 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-04-16 05:09:07,975 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG bounded_buffer.i that has 3 procedures, 930 locations, 973 edges, 1 initial locations, 13 loop locations, and 77 error locations. [2025-04-16 05:09:07,976 INFO L490 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2025-04-16 05:09:08,153 INFO L143 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2025-04-16 05:09:08,229 INFO L125 denceProviderFactory]: Independence Relation #1: [IndependenceType=SEMANTIC, AbstractionType=VARIABLES_GLOBAL, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-04-16 05:09:08,230 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2025-04-16 05:09:08,230 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-04-16 05:09:08,233 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:09:08,235 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:09:08,346 INFO L177 artialOrderCegarLoop]: Running PartialOrderCegarLoop with 1 independence relations. [2025-04-16 05:09:08,354 INFO L339 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == producer_routineThread1of1ForFork0 ======== [2025-04-16 05:09:08,362 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;@138333a1, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-04-16 05:09:08,362 INFO L341 AbstractCegarLoop]: Starting to check reachability of 20 error locations. [2025-04-16 05:09:09,104 INFO L403 AbstractCegarLoop]: === Iteration 1 === Targeting producer_routineErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE === [producer_routineErr19ASSERT_VIOLATIONDATA_RACE, producer_routineErr18ASSERT_VIOLATIONDATA_RACE, producer_routineErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE (and 17 more)] === [2025-04-16 05:09:09,108 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-16 05:09:09,109 INFO L85 PathProgramCache]: Analyzing trace with hash -1566228796, now seen corresponding path program 1 times [2025-04-16 05:09:09,138 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-16 05:09:09,138 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [98116098] [2025-04-16 05:09:09,138 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-16 05:09:09,138 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-16 05:09:09,220 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 95 statements into 1 equivalence classes. [2025-04-16 05:09:09,239 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 95 of 95 statements. [2025-04-16 05:09:09,239 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-16 05:09:09,240 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-16 05:09:09,577 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:09:09,577 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-16 05:09:09,577 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [98116098] [2025-04-16 05:09:09,578 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [98116098] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-16 05:09:09,578 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-16 05:09:09,578 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-04-16 05:09:09,579 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [521629462] [2025-04-16 05:09:09,580 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-16 05:09:09,587 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-04-16 05:09:09,587 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-16 05:09:09,605 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-04-16 05:09:09,611 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2025-04-16 05:09:09,611 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-04-16 05:09:09,620 INFO L485 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-04-16 05:09:09,621 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 19.0) internal successors, (95), 5 states have internal predecessors, (95), 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:09:09,621 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-04-16 05:09:09,775 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-04-16 05:09:09,776 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-04-16 05:09:09,776 INFO L403 AbstractCegarLoop]: === Iteration 2 === Targeting producer_routineErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE === [producer_routineErr19ASSERT_VIOLATIONDATA_RACE, producer_routineErr18ASSERT_VIOLATIONDATA_RACE, producer_routineErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE (and 17 more)] === [2025-04-16 05:09:09,777 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-16 05:09:09,778 INFO L85 PathProgramCache]: Analyzing trace with hash 1376772987, now seen corresponding path program 1 times [2025-04-16 05:09:09,778 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-16 05:09:09,778 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [326161734] [2025-04-16 05:09:09,778 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-16 05:09:09,778 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-16 05:09:09,804 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 106 statements into 1 equivalence classes. [2025-04-16 05:09:09,813 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 106 of 106 statements. [2025-04-16 05:09:09,813 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-16 05:09:09,813 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-16 05:09:09,904 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:09:09,904 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-16 05:09:09,904 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [326161734] [2025-04-16 05:09:09,904 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [326161734] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-16 05:09:09,904 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-16 05:09:09,904 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-04-16 05:09:09,904 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1140337283] [2025-04-16 05:09:09,904 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-16 05:09:09,905 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-04-16 05:09:09,905 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-16 05:09:09,905 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-04-16 05:09:09,906 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-04-16 05:09:09,906 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-04-16 05:09:09,908 INFO L485 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-04-16 05:09:09,908 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 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:09:09,908 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2025-04-16 05:09:09,908 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-04-16 05:09:10,057 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-04-16 05:09:10,058 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-04-16 05:09:10,058 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-04-16 05:09:10,059 INFO L403 AbstractCegarLoop]: === Iteration 3 === Targeting producer_routineErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE === [producer_routineErr19ASSERT_VIOLATIONDATA_RACE, producer_routineErr18ASSERT_VIOLATIONDATA_RACE, producer_routineErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE (and 17 more)] === [2025-04-16 05:09:10,060 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-16 05:09:10,060 INFO L85 PathProgramCache]: Analyzing trace with hash 1384970398, now seen corresponding path program 1 times [2025-04-16 05:09:10,060 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-16 05:09:10,060 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1581440136] [2025-04-16 05:09:10,060 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-16 05:09:10,060 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-16 05:09:10,104 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 163 statements into 1 equivalence classes. [2025-04-16 05:09:10,140 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 163 of 163 statements. [2025-04-16 05:09:10,141 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-16 05:09:10,141 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-16 05:09:10,484 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:09:10,484 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-16 05:09:10,485 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1581440136] [2025-04-16 05:09:10,485 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1581440136] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-16 05:09:10,485 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-16 05:09:10,485 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-04-16 05:09:10,485 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1337389334] [2025-04-16 05:09:10,485 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-16 05:09:10,485 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-04-16 05:09:10,486 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-16 05:09:10,486 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-04-16 05:09:10,486 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-04-16 05:09:10,486 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-04-16 05:09:10,489 INFO L485 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-04-16 05:09:10,489 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 32.6) internal successors, (163), 5 states have internal predecessors, (163), 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:09:10,489 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2025-04-16 05:09:10,489 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-04-16 05:09:10,489 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-04-16 05:09:10,759 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-04-16 05:09:10,760 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-04-16 05:09:10,761 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-04-16 05:09:10,761 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-04-16 05:09:10,761 INFO L403 AbstractCegarLoop]: === Iteration 4 === Targeting producer_routineErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE === [producer_routineErr19ASSERT_VIOLATIONDATA_RACE, producer_routineErr18ASSERT_VIOLATIONDATA_RACE, producer_routineErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE (and 17 more)] === [2025-04-16 05:09:10,762 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-16 05:09:10,762 INFO L85 PathProgramCache]: Analyzing trace with hash -720940549, now seen corresponding path program 1 times [2025-04-16 05:09:10,762 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-16 05:09:10,762 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1551584539] [2025-04-16 05:09:10,762 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-16 05:09:10,762 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-16 05:09:10,802 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 195 statements into 1 equivalence classes. [2025-04-16 05:09:10,843 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 195 of 195 statements. [2025-04-16 05:09:10,843 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-16 05:09:10,843 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-16 05:09:11,886 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:09:11,886 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-16 05:09:11,886 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1551584539] [2025-04-16 05:09:11,886 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1551584539] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-16 05:09:11,886 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-16 05:09:11,886 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2025-04-16 05:09:11,887 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [425237533] [2025-04-16 05:09:11,887 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-16 05:09:11,887 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2025-04-16 05:09:11,887 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-16 05:09:11,888 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2025-04-16 05:09:11,888 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=157, Unknown=0, NotChecked=0, Total=182 [2025-04-16 05:09:11,888 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-04-16 05:09:11,891 INFO L485 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-04-16 05:09:11,892 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 13.928571428571429) internal successors, (195), 14 states have internal predecessors, (195), 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:09:11,892 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2025-04-16 05:09:11,892 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-04-16 05:09:11,892 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2025-04-16 05:09:11,892 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-04-16 05:09:12,974 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-04-16 05:09:12,974 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-04-16 05:09:12,974 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-04-16 05:09:12,975 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2025-04-16 05:09:12,975 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-04-16 05:09:12,975 INFO L403 AbstractCegarLoop]: === Iteration 5 === Targeting producer_routineErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE === [producer_routineErr19ASSERT_VIOLATIONDATA_RACE, producer_routineErr18ASSERT_VIOLATIONDATA_RACE, producer_routineErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE (and 17 more)] === [2025-04-16 05:09:12,976 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-16 05:09:12,976 INFO L85 PathProgramCache]: Analyzing trace with hash -1789350409, now seen corresponding path program 1 times [2025-04-16 05:09:12,976 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-16 05:09:12,976 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1156401367] [2025-04-16 05:09:12,976 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-16 05:09:12,976 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-16 05:09:13,006 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 202 statements into 1 equivalence classes. [2025-04-16 05:09:13,057 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 202 of 202 statements. [2025-04-16 05:09:13,057 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-16 05:09:13,057 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-16 05:09:15,939 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:09:15,940 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-16 05:09:15,940 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1156401367] [2025-04-16 05:09:15,940 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1156401367] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-16 05:09:15,940 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-16 05:09:15,940 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [26] imperfect sequences [] total 26 [2025-04-16 05:09:15,940 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [927354595] [2025-04-16 05:09:15,941 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-16 05:09:15,941 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2025-04-16 05:09:15,942 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-16 05:09:15,943 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2025-04-16 05:09:15,943 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=84, Invalid=566, Unknown=0, NotChecked=0, Total=650 [2025-04-16 05:09:15,943 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-04-16 05:09:15,945 INFO L485 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-04-16 05:09:15,946 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 26 states have (on average 7.769230769230769) internal successors, (202), 26 states have internal predecessors, (202), 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:09:15,946 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2025-04-16 05:09:15,946 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-04-16 05:09:15,946 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2025-04-16 05:09:15,946 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2025-04-16 05:09:15,946 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-04-16 05:09:17,916 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 9 treesize of output 3 [2025-04-16 05:09:17,978 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-04-16 05:09:17,978 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-04-16 05:09:17,978 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-04-16 05:09:17,979 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2025-04-16 05:09:17,979 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2025-04-16 05:09:17,979 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-04-16 05:09:17,979 INFO L403 AbstractCegarLoop]: === Iteration 6 === Targeting producer_routineErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE === [producer_routineErr19ASSERT_VIOLATIONDATA_RACE, producer_routineErr18ASSERT_VIOLATIONDATA_RACE, producer_routineErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE (and 17 more)] === [2025-04-16 05:09:17,979 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-16 05:09:17,979 INFO L85 PathProgramCache]: Analyzing trace with hash -215033890, now seen corresponding path program 1 times [2025-04-16 05:09:17,980 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-16 05:09:17,980 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1380808111] [2025-04-16 05:09:17,980 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-16 05:09:17,980 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-16 05:09:18,007 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 207 statements into 1 equivalence classes. [2025-04-16 05:09:18,025 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 207 of 207 statements. [2025-04-16 05:09:18,025 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-16 05:09:18,025 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-16 05:09:18,102 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:09:18,102 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-16 05:09:18,102 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1380808111] [2025-04-16 05:09:18,102 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1380808111] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-16 05:09:18,102 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-16 05:09:18,103 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-04-16 05:09:18,103 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [67739947] [2025-04-16 05:09:18,103 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-16 05:09:18,103 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-04-16 05:09:18,103 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-16 05:09:18,104 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-04-16 05:09:18,104 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-04-16 05:09:18,104 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-04-16 05:09:18,106 INFO L485 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-04-16 05:09:18,106 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 51.75) internal successors, (207), 4 states have internal predecessors, (207), 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:09:18,106 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2025-04-16 05:09:18,106 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-04-16 05:09:18,106 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2025-04-16 05:09:18,106 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2025-04-16 05:09:18,106 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 22 states. [2025-04-16 05:09:18,106 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-04-16 05:09:18,211 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 9 treesize of output 3 [2025-04-16 05:09:19,496 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 9 treesize of output 3 [2025-04-16 05:09:21,922 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-04-16 05:09:21,922 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-04-16 05:09:21,922 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-04-16 05:09:21,922 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2025-04-16 05:09:21,922 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2025-04-16 05:09:21,922 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-04-16 05:09:21,923 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-04-16 05:09:21,923 INFO L403 AbstractCegarLoop]: === Iteration 7 === Targeting producer_routineErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE === [producer_routineErr19ASSERT_VIOLATIONDATA_RACE, producer_routineErr18ASSERT_VIOLATIONDATA_RACE, producer_routineErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE (and 17 more)] === [2025-04-16 05:09:21,923 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-16 05:09:21,923 INFO L85 PathProgramCache]: Analyzing trace with hash 2118023034, now seen corresponding path program 1 times [2025-04-16 05:09:21,923 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-16 05:09:21,923 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1882157042] [2025-04-16 05:09:21,923 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-16 05:09:21,923 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-16 05:09:21,961 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 342 statements into 1 equivalence classes. [2025-04-16 05:09:21,994 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 342 of 342 statements. [2025-04-16 05:09:21,994 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-16 05:09:21,994 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-16 05:09:22,496 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:09:22,496 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-16 05:09:22,496 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1882157042] [2025-04-16 05:09:22,496 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1882157042] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-16 05:09:22,496 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-16 05:09:22,496 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2025-04-16 05:09:22,496 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [206067265] [2025-04-16 05:09:22,496 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-16 05:09:22,497 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2025-04-16 05:09:22,497 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-16 05:09:22,498 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2025-04-16 05:09:22,498 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2025-04-16 05:09:22,498 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-04-16 05:09:22,499 INFO L485 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-04-16 05:09:22,499 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 38.0) internal successors, (342), 9 states have internal predecessors, (342), 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:09:22,499 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2025-04-16 05:09:22,499 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-04-16 05:09:22,499 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2025-04-16 05:09:22,499 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2025-04-16 05:09:22,499 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2025-04-16 05:09:22,499 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2025-04-16 05:09:22,499 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-04-16 05:09:22,641 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 9 treesize of output 3 [2025-04-16 05:09:22,720 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 9 treesize of output 3 [2025-04-16 05:09:22,895 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-04-16 05:09:22,895 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-04-16 05:09:22,895 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-04-16 05:09:22,895 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2025-04-16 05:09:22,895 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2025-04-16 05:09:22,896 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-04-16 05:09:22,896 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2025-04-16 05:09:22,896 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-04-16 05:09:22,896 INFO L403 AbstractCegarLoop]: === Iteration 8 === Targeting producer_routineErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE === [producer_routineErr19ASSERT_VIOLATIONDATA_RACE, producer_routineErr18ASSERT_VIOLATIONDATA_RACE, producer_routineErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE (and 17 more)] === [2025-04-16 05:09:22,896 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-16 05:09:22,896 INFO L85 PathProgramCache]: Analyzing trace with hash 2118023065, now seen corresponding path program 1 times [2025-04-16 05:09:22,896 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-16 05:09:22,897 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [959496610] [2025-04-16 05:09:22,897 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-16 05:09:22,897 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-16 05:09:22,934 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 342 statements into 1 equivalence classes. [2025-04-16 05:09:23,114 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 342 of 342 statements. [2025-04-16 05:09:23,114 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-16 05:09:23,114 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-16 05:09:26,818 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:09:26,819 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-16 05:09:26,819 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [959496610] [2025-04-16 05:09:26,819 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [959496610] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-16 05:09:26,819 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-16 05:09:26,819 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [22] imperfect sequences [] total 22 [2025-04-16 05:09:26,819 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1775219276] [2025-04-16 05:09:26,819 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-16 05:09:26,821 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2025-04-16 05:09:26,821 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-16 05:09:26,822 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2025-04-16 05:09:26,822 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=413, Unknown=0, NotChecked=0, Total=462 [2025-04-16 05:09:26,822 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-04-16 05:09:26,823 INFO L485 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-04-16 05:09:26,824 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 22 states have (on average 15.545454545454545) internal successors, (342), 22 states have internal predecessors, (342), 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:09:26,824 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2025-04-16 05:09:26,824 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-04-16 05:09:26,824 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2025-04-16 05:09:26,824 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2025-04-16 05:09:26,824 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2025-04-16 05:09:26,824 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2025-04-16 05:09:26,824 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2025-04-16 05:09:26,824 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-04-16 05:09:28,256 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 9 treesize of output 3 [2025-04-16 05:09:28,664 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 9 treesize of output 3 [2025-04-16 05:09:29,750 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-04-16 05:09:29,750 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-04-16 05:09:29,750 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-04-16 05:09:29,750 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2025-04-16 05:09:29,750 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2025-04-16 05:09:29,750 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-04-16 05:09:29,750 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2025-04-16 05:09:29,751 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2025-04-16 05:09:29,751 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2025-04-16 05:09:29,751 INFO L403 AbstractCegarLoop]: === Iteration 9 === Targeting producer_routineErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE === [producer_routineErr19ASSERT_VIOLATIONDATA_RACE, producer_routineErr18ASSERT_VIOLATIONDATA_RACE, producer_routineErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE (and 17 more)] === [2025-04-16 05:09:29,752 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-16 05:09:29,752 INFO L85 PathProgramCache]: Analyzing trace with hash -881188815, now seen corresponding path program 1 times [2025-04-16 05:09:29,752 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-16 05:09:29,752 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [600248627] [2025-04-16 05:09:29,752 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-16 05:09:29,752 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-16 05:09:29,795 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 341 statements into 1 equivalence classes. [2025-04-16 05:09:30,098 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 341 of 341 statements. [2025-04-16 05:09:30,099 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-16 05:09:30,099 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat Received shutdown request... [2025-04-16 05:23:24,228 INFO L790 garLoopResultBuilder]: Registering result TIMEOUT for location producer_routineErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE (19 of 20 remaining) [2025-04-16 05:23:24,229 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2025-04-16 05:23:24,229 WARN L610 AbstractCegarLoop]: Verification canceled: while PartialOrderCegarLoop was analyzing trace of length 342 with TraceHistMax 1,while InterpolatingTraceCheckCraig was while computing interpolants. [2025-04-16 05:23:24,230 INFO L790 garLoopResultBuilder]: Registering result TIMEOUT for location producer_routineErr19ASSERT_VIOLATIONDATA_RACE (18 of 20 remaining) [2025-04-16 05:23:24,230 INFO L790 garLoopResultBuilder]: Registering result TIMEOUT for location producer_routineErr18ASSERT_VIOLATIONDATA_RACE (17 of 20 remaining) [2025-04-16 05:23:24,230 INFO L790 garLoopResultBuilder]: Registering result TIMEOUT for location producer_routineErr17ASSERT_VIOLATIONDATA_RACE (16 of 20 remaining) [2025-04-16 05:23:24,230 INFO L790 garLoopResultBuilder]: Registering result TIMEOUT for location producer_routineErr16ASSERT_VIOLATIONDATA_RACE (15 of 20 remaining) [2025-04-16 05:23:24,230 INFO L790 garLoopResultBuilder]: Registering result TIMEOUT for location producer_routineErr15ASSERT_VIOLATIONDATA_RACE (14 of 20 remaining) [2025-04-16 05:23:24,230 INFO L790 garLoopResultBuilder]: Registering result TIMEOUT for location producer_routineErr14ASSERT_VIOLATIONDATA_RACE (13 of 20 remaining) [2025-04-16 05:23:24,230 INFO L790 garLoopResultBuilder]: Registering result TIMEOUT for location producer_routineErr7ASSERT_VIOLATIONDATA_RACE (12 of 20 remaining) [2025-04-16 05:23:24,230 INFO L790 garLoopResultBuilder]: Registering result TIMEOUT for location producer_routineErr6ASSERT_VIOLATIONDATA_RACE (11 of 20 remaining) [2025-04-16 05:23:24,230 INFO L790 garLoopResultBuilder]: Registering result TIMEOUT for location producer_routineErr13ASSERT_VIOLATIONDATA_RACE (10 of 20 remaining) [2025-04-16 05:23:24,230 INFO L790 garLoopResultBuilder]: Registering result TIMEOUT for location producer_routineErr5ASSERT_VIOLATIONDATA_RACE (9 of 20 remaining) [2025-04-16 05:23:24,231 INFO L790 garLoopResultBuilder]: Registering result TIMEOUT for location producer_routineErr12ASSERT_VIOLATIONDATA_RACE (8 of 20 remaining) [2025-04-16 05:23:24,231 INFO L790 garLoopResultBuilder]: Registering result TIMEOUT for location producer_routineErr9ASSERT_VIOLATIONDATA_RACE (7 of 20 remaining) [2025-04-16 05:23:24,231 INFO L790 garLoopResultBuilder]: Registering result TIMEOUT for location producer_routineErr11ASSERT_VIOLATIONDATA_RACE (6 of 20 remaining) [2025-04-16 05:23:24,231 INFO L790 garLoopResultBuilder]: Registering result TIMEOUT for location producer_routineErr4ASSERT_VIOLATIONDATA_RACE (5 of 20 remaining) [2025-04-16 05:23:24,231 INFO L790 garLoopResultBuilder]: Registering result TIMEOUT for location producer_routineErr8ASSERT_VIOLATIONDATA_RACE (4 of 20 remaining) [2025-04-16 05:23:24,231 INFO L790 garLoopResultBuilder]: Registering result TIMEOUT for location producer_routineErr10ASSERT_VIOLATIONDATA_RACE (3 of 20 remaining) [2025-04-16 05:23:24,231 INFO L790 garLoopResultBuilder]: Registering result TIMEOUT for location producer_routineErr3ASSERT_VIOLATIONDATA_RACE (2 of 20 remaining) [2025-04-16 05:23:24,231 INFO L790 garLoopResultBuilder]: Registering result TIMEOUT for location producer_routineErr2ASSERT_VIOLATIONDATA_RACE (1 of 20 remaining) [2025-04-16 05:23:24,231 INFO L790 garLoopResultBuilder]: Registering result TIMEOUT for location producer_routineErr1ASSERT_VIOLATIONDATA_RACE (0 of 20 remaining) [2025-04-16 05:23:24,235 INFO L422 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-04-16 05:23:24,236 INFO L320 ceAbstractionStarter]: Result for error location producer_routineThread1of1ForFork0 was TIMEOUT,TIMEOUT,TIMEOUT,TIMEOUT,TIMEOUT,TIMEOUT,TIMEOUT,TIMEOUT,TIMEOUT,TIMEOUT,TIMEOUT,TIMEOUT,TIMEOUT,TIMEOUT,TIMEOUT,TIMEOUT,TIMEOUT,TIMEOUT,TIMEOUT,TIMEOUT (1/3) [2025-04-16 05:23:24,238 INFO L242 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2025-04-16 05:23:24,238 INFO L171 ceAbstractionStarter]: Computing trace abstraction results [2025-04-16 05:23:24,250 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:23:24,251 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 16.04 05:23:24 BasicIcfg [2025-04-16 05:23:24,251 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2025-04-16 05:23:24,252 INFO L158 Benchmark]: Toolchain (without parser) took 858337.27ms. Allocated memory was 155.2MB in the beginning and 2.3GB in the end (delta: 2.1GB). Free memory was 105.7MB in the beginning and 1.4GB in the end (delta: -1.3GB). Peak memory consumption was 1.7GB. Max. memory is 8.0GB. [2025-04-16 05:23:24,252 INFO L158 Benchmark]: CDTParser took 0.23ms. Allocated memory is still 155.2MB. Free memory is still 83.3MB. There was no memory consumed. Max. memory is 8.0GB. [2025-04-16 05:23:24,252 INFO L158 Benchmark]: CACSL2BoogieTranslator took 651.52ms. Allocated memory is still 155.2MB. Free memory was 105.1MB in the beginning and 46.2MB in the end (delta: 58.8MB). Peak memory consumption was 58.7MB. Max. memory is 8.0GB. [2025-04-16 05:23:24,252 INFO L158 Benchmark]: Boogie Procedure Inliner took 77.97ms. Allocated memory is still 155.2MB. Free memory was 46.2MB in the beginning and 35.3MB in the end (delta: 10.9MB). Peak memory consumption was 8.4MB. Max. memory is 8.0GB. [2025-04-16 05:23:24,252 INFO L158 Benchmark]: Boogie Preprocessor took 94.51ms. Allocated memory is still 155.2MB. Free memory was 35.3MB in the beginning and 26.5MB in the end (delta: 8.9MB). Peak memory consumption was 8.4MB. Max. memory is 8.0GB. [2025-04-16 05:23:24,252 INFO L158 Benchmark]: IcfgBuilder took 1214.55ms. Allocated memory is still 155.2MB. Free memory was 26.5MB in the beginning and 80.5MB in the end (delta: -54.0MB). Peak memory consumption was 15.8MB. Max. memory is 8.0GB. [2025-04-16 05:23:24,253 INFO L158 Benchmark]: TraceAbstraction took 856294.79ms. Allocated memory was 155.2MB in the beginning and 2.3GB in the end (delta: 2.1GB). Free memory was 79.9MB in the beginning and 1.4GB in the end (delta: -1.3GB). Peak memory consumption was 1.7GB. Max. memory is 8.0GB. [2025-04-16 05:23:24,253 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.23ms. Allocated memory is still 155.2MB. Free memory is still 83.3MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 651.52ms. Allocated memory is still 155.2MB. Free memory was 105.1MB in the beginning and 46.2MB in the end (delta: 58.8MB). Peak memory consumption was 58.7MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 77.97ms. Allocated memory is still 155.2MB. Free memory was 46.2MB in the beginning and 35.3MB in the end (delta: 10.9MB). Peak memory consumption was 8.4MB. Max. memory is 8.0GB. * Boogie Preprocessor took 94.51ms. Allocated memory is still 155.2MB. Free memory was 35.3MB in the beginning and 26.5MB in the end (delta: 8.9MB). Peak memory consumption was 8.4MB. Max. memory is 8.0GB. * IcfgBuilder took 1214.55ms. Allocated memory is still 155.2MB. Free memory was 26.5MB in the beginning and 80.5MB in the end (delta: -54.0MB). Peak memory consumption was 15.8MB. Max. memory is 8.0GB. * TraceAbstraction took 856294.79ms. Allocated memory was 155.2MB in the beginning and 2.3GB in the end (delta: 2.1GB). Free memory was 79.9MB in the beginning and 1.4GB in the end (delta: -1.3GB). Peak memory consumption was 1.7GB. 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: 27146, independent: 27121, independent conditional: 49, independent unconditional: 27072, dependent: 25, dependent conditional: 9, dependent unconditional: 16, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , IndependenceRelationWithAbstraction.Statistics on underlying relation: ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 416023, independent: 414965, independent conditional: 1227, independent unconditional: 413738, dependent: 1058, dependent conditional: 178, dependent unconditional: 880, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 415845, independent: 414965, independent conditional: 1227, independent unconditional: 413738, dependent: 880, dependent conditional: 0, dependent unconditional: 880, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 415845, independent: 414965, independent conditional: 1227, independent unconditional: 413738, dependent: 880, dependent conditional: 0, dependent unconditional: 880, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 415845, independent: 414965, independent conditional: 1227, independent unconditional: 413738, dependent: 880, dependent conditional: 0, dependent unconditional: 880, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 415845, independent: 414965, independent conditional: 0, independent unconditional: 414965, dependent: 880, dependent conditional: 0, dependent unconditional: 880, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 415845, independent: 414965, independent conditional: 0, independent unconditional: 414965, dependent: 880, dependent conditional: 0, dependent unconditional: 880, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 125827, independent: 125493, independent conditional: 0, independent unconditional: 125493, dependent: 334, dependent conditional: 0, dependent unconditional: 334, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 125827, independent: 125433, independent conditional: 0, independent unconditional: 125433, dependent: 394, dependent conditional: 0, dependent unconditional: 394, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Independence Queries: [ total: 394, independent: 60, independent conditional: 0, independent unconditional: 60, dependent: 334, dependent conditional: 0, dependent unconditional: 334, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 394, independent: 60, independent conditional: 0, independent unconditional: 60, dependent: 334, dependent conditional: 0, dependent unconditional: 334, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 3799, independent: 334, independent conditional: 0, independent unconditional: 334, dependent: 3466, dependent conditional: 0, dependent unconditional: 3466, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Symbolic Condition Computations: 0, Symbolic Conditions with UNKNOWN Satisfiability: 0, Protected Queries: 0 ], Cache Queries: [ total: 415845, independent: 289472, independent conditional: 0, independent unconditional: 289472, dependent: 546, dependent conditional: 0, dependent unconditional: 546, unknown: 125827, unknown conditional: 0, unknown unconditional: 125827] , Statistics on independence cache: Total cache size (in pairs): 26622, Positive cache size: 26606, Positive conditional cache size: 0, Positive unconditional cache size: 26606, Negative cache size: 16, Negative conditional cache size: 0, Negative unconditional cache size: 16, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0, Eliminated conditions: 49, Maximal queried relation: 0, Independence queries for same thread: 9, Statistics for Abstraction: , Persistent sets #1 benchmarks: Persistent set computation time: 0.7s, Number of persistent set computation: 95, Number of trivial persistent sets: 64, Underlying independence relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 27088, independent: 27072, independent conditional: 0, independent unconditional: 27072, dependent: 16, dependent conditional: 0, dependent unconditional: 16, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: IndependenceRelationWithAbstraction.Independence Queries: [ total: 27146, independent: 27121, independent conditional: 49, independent unconditional: 27072, dependent: 25, dependent conditional: 9, dependent unconditional: 16, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , IndependenceRelationWithAbstraction.Statistics on underlying relation: ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 416023, independent: 414965, independent conditional: 1227, independent unconditional: 413738, dependent: 1058, dependent conditional: 178, dependent unconditional: 880, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 415845, independent: 414965, independent conditional: 1227, independent unconditional: 413738, dependent: 880, dependent conditional: 0, dependent unconditional: 880, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 415845, independent: 414965, independent conditional: 1227, independent unconditional: 413738, dependent: 880, dependent conditional: 0, dependent unconditional: 880, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 415845, independent: 414965, independent conditional: 1227, independent unconditional: 413738, dependent: 880, dependent conditional: 0, dependent unconditional: 880, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 415845, independent: 414965, independent conditional: 0, independent unconditional: 414965, dependent: 880, dependent conditional: 0, dependent unconditional: 880, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 415845, independent: 414965, independent conditional: 0, independent unconditional: 414965, dependent: 880, dependent conditional: 0, dependent unconditional: 880, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 125827, independent: 125493, independent conditional: 0, independent unconditional: 125493, dependent: 334, dependent conditional: 0, dependent unconditional: 334, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 125827, independent: 125433, independent conditional: 0, independent unconditional: 125433, dependent: 394, dependent conditional: 0, dependent unconditional: 394, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Independence Queries: [ total: 394, independent: 60, independent conditional: 0, independent unconditional: 60, dependent: 334, dependent conditional: 0, dependent unconditional: 334, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 394, independent: 60, independent conditional: 0, independent unconditional: 60, dependent: 334, dependent conditional: 0, dependent unconditional: 334, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 3799, independent: 334, independent conditional: 0, independent unconditional: 334, dependent: 3466, dependent conditional: 0, dependent unconditional: 3466, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Symbolic Condition Computations: 0, Symbolic Conditions with UNKNOWN Satisfiability: 0, Protected Queries: 0 ], Cache Queries: [ total: 415845, independent: 289472, independent conditional: 0, independent unconditional: 289472, dependent: 546, dependent conditional: 0, dependent unconditional: 546, unknown: 125827, unknown conditional: 0, unknown unconditional: 125827] , Statistics on independence cache: Total cache size (in pairs): 26622, Positive cache size: 26606, Positive conditional cache size: 0, Positive unconditional cache size: 26606, Negative cache size: 16, Negative conditional cache size: 0, Negative unconditional cache size: 16, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0, Eliminated conditions: 49, Maximal queried relation: 0, Independence queries for same thread: 9, Statistics for Abstraction: , Independence relation #2 benchmarks: IndependenceRelationWithAbstraction.Independence Queries: [ total: 27145, independent: 27121, independent conditional: 49, independent unconditional: 27072, dependent: 24, dependent conditional: 8, dependent unconditional: 16, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , IndependenceRelationWithAbstraction.Statistics on underlying relation: ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 416023, independent: 414965, independent conditional: 1227, independent unconditional: 413738, dependent: 1058, dependent conditional: 178, dependent unconditional: 880, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 415845, independent: 414965, independent conditional: 1227, independent unconditional: 413738, dependent: 880, dependent conditional: 0, dependent unconditional: 880, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 415845, independent: 414965, independent conditional: 1227, independent unconditional: 413738, dependent: 880, dependent conditional: 0, dependent unconditional: 880, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 415845, independent: 414965, independent conditional: 1227, independent unconditional: 413738, dependent: 880, dependent conditional: 0, dependent unconditional: 880, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 415845, independent: 414965, independent conditional: 0, independent unconditional: 414965, dependent: 880, dependent conditional: 0, dependent unconditional: 880, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 415845, independent: 414965, independent conditional: 0, independent unconditional: 414965, dependent: 880, dependent conditional: 0, dependent unconditional: 880, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 125827, independent: 125493, independent conditional: 0, independent unconditional: 125493, dependent: 334, dependent conditional: 0, dependent unconditional: 334, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 125827, independent: 125433, independent conditional: 0, independent unconditional: 125433, dependent: 394, dependent conditional: 0, dependent unconditional: 394, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Independence Queries: [ total: 394, independent: 60, independent conditional: 0, independent unconditional: 60, dependent: 334, dependent conditional: 0, dependent unconditional: 334, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 394, independent: 60, independent conditional: 0, independent unconditional: 60, dependent: 334, dependent conditional: 0, dependent unconditional: 334, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 3799, independent: 334, independent conditional: 0, independent unconditional: 334, dependent: 3466, dependent conditional: 0, dependent unconditional: 3466, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Symbolic Condition Computations: 0, Symbolic Conditions with UNKNOWN Satisfiability: 0, Protected Queries: 0 ], Cache Queries: [ total: 415845, independent: 289472, independent conditional: 0, independent unconditional: 289472, dependent: 546, dependent conditional: 0, dependent unconditional: 546, unknown: 125827, unknown conditional: 0, unknown unconditional: 125827] , Statistics on independence cache: Total cache size (in pairs): 26892, Positive cache size: 26876, Positive conditional cache size: 0, Positive unconditional cache size: 26876, Negative cache size: 16, Negative conditional cache size: 0, Negative unconditional cache size: 16, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0, Eliminated conditions: 98, Maximal queried relation: 0, Independence queries for same thread: 17, Statistics for Abstraction: , Persistent sets #2 benchmarks: Persistent set computation time: 0.1s, Number of persistent set computation: 106, Number of trivial persistent sets: 75, Underlying independence relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 27088, independent: 27072, independent conditional: 0, independent unconditional: 27072, dependent: 16, dependent conditional: 0, dependent unconditional: 16, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: IndependenceRelationWithAbstraction.Independence Queries: [ total: 27145, independent: 27121, independent conditional: 49, independent unconditional: 27072, dependent: 24, dependent conditional: 8, dependent unconditional: 16, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , IndependenceRelationWithAbstraction.Statistics on underlying relation: ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 416023, independent: 414965, independent conditional: 1227, independent unconditional: 413738, dependent: 1058, dependent conditional: 178, dependent unconditional: 880, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 415845, independent: 414965, independent conditional: 1227, independent unconditional: 413738, dependent: 880, dependent conditional: 0, dependent unconditional: 880, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 415845, independent: 414965, independent conditional: 1227, independent unconditional: 413738, dependent: 880, dependent conditional: 0, dependent unconditional: 880, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 415845, independent: 414965, independent conditional: 1227, independent unconditional: 413738, dependent: 880, dependent conditional: 0, dependent unconditional: 880, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 415845, independent: 414965, independent conditional: 0, independent unconditional: 414965, dependent: 880, dependent conditional: 0, dependent unconditional: 880, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 415845, independent: 414965, independent conditional: 0, independent unconditional: 414965, dependent: 880, dependent conditional: 0, dependent unconditional: 880, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 125827, independent: 125493, independent conditional: 0, independent unconditional: 125493, dependent: 334, dependent conditional: 0, dependent unconditional: 334, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 125827, independent: 125433, independent conditional: 0, independent unconditional: 125433, dependent: 394, dependent conditional: 0, dependent unconditional: 394, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Independence Queries: [ total: 394, independent: 60, independent conditional: 0, independent unconditional: 60, dependent: 334, dependent conditional: 0, dependent unconditional: 334, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 394, independent: 60, independent conditional: 0, independent unconditional: 60, dependent: 334, dependent conditional: 0, dependent unconditional: 334, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 3799, independent: 334, independent conditional: 0, independent unconditional: 334, dependent: 3466, dependent conditional: 0, dependent unconditional: 3466, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Symbolic Condition Computations: 0, Symbolic Conditions with UNKNOWN Satisfiability: 0, Protected Queries: 0 ], Cache Queries: [ total: 415845, independent: 289472, independent conditional: 0, independent unconditional: 289472, dependent: 546, dependent conditional: 0, dependent unconditional: 546, unknown: 125827, unknown conditional: 0, unknown unconditional: 125827] , Statistics on independence cache: Total cache size (in pairs): 26892, Positive cache size: 26876, Positive conditional cache size: 0, Positive unconditional cache size: 26876, Negative cache size: 16, Negative conditional cache size: 0, Negative unconditional cache size: 16, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0, Eliminated conditions: 98, Maximal queried relation: 0, Independence queries for same thread: 17, Statistics for Abstraction: , Independence relation #3 benchmarks: IndependenceRelationWithAbstraction.Independence Queries: [ total: 27148, independent: 27121, independent conditional: 49, independent unconditional: 27072, dependent: 27, dependent conditional: 11, dependent unconditional: 16, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , IndependenceRelationWithAbstraction.Statistics on underlying relation: ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 416023, independent: 414965, independent conditional: 1227, independent unconditional: 413738, dependent: 1058, dependent conditional: 178, dependent unconditional: 880, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 415845, independent: 414965, independent conditional: 1227, independent unconditional: 413738, dependent: 880, dependent conditional: 0, dependent unconditional: 880, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 415845, independent: 414965, independent conditional: 1227, independent unconditional: 413738, dependent: 880, dependent conditional: 0, dependent unconditional: 880, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 415845, independent: 414965, independent conditional: 1227, independent unconditional: 413738, dependent: 880, dependent conditional: 0, dependent unconditional: 880, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 415845, independent: 414965, independent conditional: 0, independent unconditional: 414965, dependent: 880, dependent conditional: 0, dependent unconditional: 880, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 415845, independent: 414965, independent conditional: 0, independent unconditional: 414965, dependent: 880, dependent conditional: 0, dependent unconditional: 880, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 125827, independent: 125493, independent conditional: 0, independent unconditional: 125493, dependent: 334, dependent conditional: 0, dependent unconditional: 334, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 125827, independent: 125433, independent conditional: 0, independent unconditional: 125433, dependent: 394, dependent conditional: 0, dependent unconditional: 394, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Independence Queries: [ total: 394, independent: 60, independent conditional: 0, independent unconditional: 60, dependent: 334, dependent conditional: 0, dependent unconditional: 334, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 394, independent: 60, independent conditional: 0, independent unconditional: 60, dependent: 334, dependent conditional: 0, dependent unconditional: 334, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 3799, independent: 334, independent conditional: 0, independent unconditional: 334, dependent: 3466, dependent conditional: 0, dependent unconditional: 3466, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Symbolic Condition Computations: 0, Symbolic Conditions with UNKNOWN Satisfiability: 0, Protected Queries: 0 ], Cache Queries: [ total: 415845, independent: 289472, independent conditional: 0, independent unconditional: 289472, dependent: 546, dependent conditional: 0, dependent unconditional: 546, unknown: 125827, unknown conditional: 0, unknown unconditional: 125827] , Statistics on independence cache: Total cache size (in pairs): 26892, Positive cache size: 26876, Positive conditional cache size: 0, Positive unconditional cache size: 26876, Negative cache size: 16, Negative conditional cache size: 0, Negative unconditional cache size: 16, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0, Eliminated conditions: 147, Maximal queried relation: 0, Independence queries for same thread: 28, Statistics for Abstraction: , Persistent sets #3 benchmarks: Persistent set computation time: 0.1s, Number of persistent set computation: 163, Number of trivial persistent sets: 132, Underlying independence relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 27088, independent: 27072, independent conditional: 0, independent unconditional: 27072, dependent: 16, dependent conditional: 0, dependent unconditional: 16, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: IndependenceRelationWithAbstraction.Independence Queries: [ total: 27148, independent: 27121, independent conditional: 49, independent unconditional: 27072, dependent: 27, dependent conditional: 11, dependent unconditional: 16, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , IndependenceRelationWithAbstraction.Statistics on underlying relation: ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 416023, independent: 414965, independent conditional: 1227, independent unconditional: 413738, dependent: 1058, dependent conditional: 178, dependent unconditional: 880, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 415845, independent: 414965, independent conditional: 1227, independent unconditional: 413738, dependent: 880, dependent conditional: 0, dependent unconditional: 880, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 415845, independent: 414965, independent conditional: 1227, independent unconditional: 413738, dependent: 880, dependent conditional: 0, dependent unconditional: 880, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 415845, independent: 414965, independent conditional: 1227, independent unconditional: 413738, dependent: 880, dependent conditional: 0, dependent unconditional: 880, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 415845, independent: 414965, independent conditional: 0, independent unconditional: 414965, dependent: 880, dependent conditional: 0, dependent unconditional: 880, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 415845, independent: 414965, independent conditional: 0, independent unconditional: 414965, dependent: 880, dependent conditional: 0, dependent unconditional: 880, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 125827, independent: 125493, independent conditional: 0, independent unconditional: 125493, dependent: 334, dependent conditional: 0, dependent unconditional: 334, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 125827, independent: 125433, independent conditional: 0, independent unconditional: 125433, dependent: 394, dependent conditional: 0, dependent unconditional: 394, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Independence Queries: [ total: 394, independent: 60, independent conditional: 0, independent unconditional: 60, dependent: 334, dependent conditional: 0, dependent unconditional: 334, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 394, independent: 60, independent conditional: 0, independent unconditional: 60, dependent: 334, dependent conditional: 0, dependent unconditional: 334, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 3799, independent: 334, independent conditional: 0, independent unconditional: 334, dependent: 3466, dependent conditional: 0, dependent unconditional: 3466, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Symbolic Condition Computations: 0, Symbolic Conditions with UNKNOWN Satisfiability: 0, Protected Queries: 0 ], Cache Queries: [ total: 415845, independent: 289472, independent conditional: 0, independent unconditional: 289472, dependent: 546, dependent conditional: 0, dependent unconditional: 546, unknown: 125827, unknown conditional: 0, unknown unconditional: 125827] , Statistics on independence cache: Total cache size (in pairs): 26892, Positive cache size: 26876, Positive conditional cache size: 0, Positive unconditional cache size: 26876, Negative cache size: 16, Negative conditional cache size: 0, Negative unconditional cache size: 16, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0, Eliminated conditions: 147, Maximal queried relation: 0, Independence queries for same thread: 28, Statistics for Abstraction: , Independence relation #4 benchmarks: IndependenceRelationWithAbstraction.Independence Queries: [ total: 27148, independent: 27121, independent conditional: 49, independent unconditional: 27072, dependent: 27, dependent conditional: 11, dependent unconditional: 16, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , IndependenceRelationWithAbstraction.Statistics on underlying relation: ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 416023, independent: 414965, independent conditional: 1227, independent unconditional: 413738, dependent: 1058, dependent conditional: 178, dependent unconditional: 880, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 415845, independent: 414965, independent conditional: 1227, independent unconditional: 413738, dependent: 880, dependent conditional: 0, dependent unconditional: 880, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 415845, independent: 414965, independent conditional: 1227, independent unconditional: 413738, dependent: 880, dependent conditional: 0, dependent unconditional: 880, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 415845, independent: 414965, independent conditional: 1227, independent unconditional: 413738, dependent: 880, dependent conditional: 0, dependent unconditional: 880, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 415845, independent: 414965, independent conditional: 0, independent unconditional: 414965, dependent: 880, dependent conditional: 0, dependent unconditional: 880, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 415845, independent: 414965, independent conditional: 0, independent unconditional: 414965, dependent: 880, dependent conditional: 0, dependent unconditional: 880, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 125827, independent: 125493, independent conditional: 0, independent unconditional: 125493, dependent: 334, dependent conditional: 0, dependent unconditional: 334, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 125827, independent: 125433, independent conditional: 0, independent unconditional: 125433, dependent: 394, dependent conditional: 0, dependent unconditional: 394, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Independence Queries: [ total: 394, independent: 60, independent conditional: 0, independent unconditional: 60, dependent: 334, dependent conditional: 0, dependent unconditional: 334, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 394, independent: 60, independent conditional: 0, independent unconditional: 60, dependent: 334, dependent conditional: 0, dependent unconditional: 334, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 3799, independent: 334, independent conditional: 0, independent unconditional: 334, dependent: 3466, dependent conditional: 0, dependent unconditional: 3466, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Symbolic Condition Computations: 0, Symbolic Conditions with UNKNOWN Satisfiability: 0, Protected Queries: 0 ], Cache Queries: [ total: 415845, independent: 289472, independent conditional: 0, independent unconditional: 289472, dependent: 546, dependent conditional: 0, dependent unconditional: 546, unknown: 125827, unknown conditional: 0, unknown unconditional: 125827] , Statistics on independence cache: Total cache size (in pairs): 28443, Positive cache size: 28427, Positive conditional cache size: 0, Positive unconditional cache size: 28427, Negative cache size: 16, Negative conditional cache size: 0, Negative unconditional cache size: 16, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0, Eliminated conditions: 196, Maximal queried relation: 0, Independence queries for same thread: 39, Statistics for Abstraction: , Persistent sets #4 benchmarks: Persistent set computation time: 0.1s, Number of persistent set computation: 195, Number of trivial persistent sets: 164, Underlying independence relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 27088, independent: 27072, independent conditional: 0, independent unconditional: 27072, dependent: 16, dependent conditional: 0, dependent unconditional: 16, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: IndependenceRelationWithAbstraction.Independence Queries: [ total: 27148, independent: 27121, independent conditional: 49, independent unconditional: 27072, dependent: 27, dependent conditional: 11, dependent unconditional: 16, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , IndependenceRelationWithAbstraction.Statistics on underlying relation: ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 416023, independent: 414965, independent conditional: 1227, independent unconditional: 413738, dependent: 1058, dependent conditional: 178, dependent unconditional: 880, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 415845, independent: 414965, independent conditional: 1227, independent unconditional: 413738, dependent: 880, dependent conditional: 0, dependent unconditional: 880, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 415845, independent: 414965, independent conditional: 1227, independent unconditional: 413738, dependent: 880, dependent conditional: 0, dependent unconditional: 880, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 415845, independent: 414965, independent conditional: 1227, independent unconditional: 413738, dependent: 880, dependent conditional: 0, dependent unconditional: 880, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 415845, independent: 414965, independent conditional: 0, independent unconditional: 414965, dependent: 880, dependent conditional: 0, dependent unconditional: 880, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 415845, independent: 414965, independent conditional: 0, independent unconditional: 414965, dependent: 880, dependent conditional: 0, dependent unconditional: 880, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 125827, independent: 125493, independent conditional: 0, independent unconditional: 125493, dependent: 334, dependent conditional: 0, dependent unconditional: 334, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 125827, independent: 125433, independent conditional: 0, independent unconditional: 125433, dependent: 394, dependent conditional: 0, dependent unconditional: 394, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Independence Queries: [ total: 394, independent: 60, independent conditional: 0, independent unconditional: 60, dependent: 334, dependent conditional: 0, dependent unconditional: 334, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 394, independent: 60, independent conditional: 0, independent unconditional: 60, dependent: 334, dependent conditional: 0, dependent unconditional: 334, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 3799, independent: 334, independent conditional: 0, independent unconditional: 334, dependent: 3466, dependent conditional: 0, dependent unconditional: 3466, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Symbolic Condition Computations: 0, Symbolic Conditions with UNKNOWN Satisfiability: 0, Protected Queries: 0 ], Cache Queries: [ total: 415845, independent: 289472, independent conditional: 0, independent unconditional: 289472, dependent: 546, dependent conditional: 0, dependent unconditional: 546, unknown: 125827, unknown conditional: 0, unknown unconditional: 125827] , Statistics on independence cache: Total cache size (in pairs): 28443, Positive cache size: 28427, Positive conditional cache size: 0, Positive unconditional cache size: 28427, Negative cache size: 16, Negative conditional cache size: 0, Negative unconditional cache size: 16, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0, Eliminated conditions: 196, Maximal queried relation: 0, Independence queries for same thread: 39, Statistics for Abstraction: , Independence relation #5 benchmarks: IndependenceRelationWithAbstraction.Independence Queries: [ total: 28243, independent: 28203, independent conditional: 57, independent unconditional: 28146, dependent: 40, dependent conditional: 12, dependent unconditional: 28, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , IndependenceRelationWithAbstraction.Statistics on underlying relation: ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 416023, independent: 414965, independent conditional: 1227, independent unconditional: 413738, dependent: 1058, dependent conditional: 178, dependent unconditional: 880, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 415845, independent: 414965, independent conditional: 1227, independent unconditional: 413738, dependent: 880, dependent conditional: 0, dependent unconditional: 880, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 415845, independent: 414965, independent conditional: 1227, independent unconditional: 413738, dependent: 880, dependent conditional: 0, dependent unconditional: 880, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 415845, independent: 414965, independent conditional: 1227, independent unconditional: 413738, dependent: 880, dependent conditional: 0, dependent unconditional: 880, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 415845, independent: 414965, independent conditional: 0, independent unconditional: 414965, dependent: 880, dependent conditional: 0, dependent unconditional: 880, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 415845, independent: 414965, independent conditional: 0, independent unconditional: 414965, dependent: 880, dependent conditional: 0, dependent unconditional: 880, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 125827, independent: 125493, independent conditional: 0, independent unconditional: 125493, dependent: 334, dependent conditional: 0, dependent unconditional: 334, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 125827, independent: 125433, independent conditional: 0, independent unconditional: 125433, dependent: 394, dependent conditional: 0, dependent unconditional: 394, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Independence Queries: [ total: 394, independent: 60, independent conditional: 0, independent unconditional: 60, dependent: 334, dependent conditional: 0, dependent unconditional: 334, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 394, independent: 60, independent conditional: 0, independent unconditional: 60, dependent: 334, dependent conditional: 0, dependent unconditional: 334, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 3799, independent: 334, independent conditional: 0, independent unconditional: 334, dependent: 3466, dependent conditional: 0, dependent unconditional: 3466, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Symbolic Condition Computations: 0, Symbolic Conditions with UNKNOWN Satisfiability: 0, Protected Queries: 0 ], Cache Queries: [ total: 415845, independent: 289472, independent conditional: 0, independent unconditional: 289472, dependent: 546, dependent conditional: 0, dependent unconditional: 546, unknown: 125827, unknown conditional: 0, unknown unconditional: 125827] , Statistics on independence cache: Total cache size (in pairs): 41306, Positive cache size: 41262, Positive conditional cache size: 0, Positive unconditional cache size: 41262, Negative cache size: 44, Negative conditional cache size: 0, Negative unconditional cache size: 44, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0, Eliminated conditions: 253, Maximal queried relation: 0, Independence queries for same thread: 51, Statistics for Abstraction: , Persistent sets #5 benchmarks: Persistent set computation time: 0.4s, Number of persistent set computation: 202, Number of trivial persistent sets: 170, Underlying independence relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 28174, independent: 28146, independent conditional: 0, independent unconditional: 28146, dependent: 28, dependent conditional: 0, dependent unconditional: 28, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: IndependenceRelationWithAbstraction.Independence Queries: [ total: 28243, independent: 28203, independent conditional: 57, independent unconditional: 28146, dependent: 40, dependent conditional: 12, dependent unconditional: 28, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , IndependenceRelationWithAbstraction.Statistics on underlying relation: ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 416023, independent: 414965, independent conditional: 1227, independent unconditional: 413738, dependent: 1058, dependent conditional: 178, dependent unconditional: 880, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 415845, independent: 414965, independent conditional: 1227, independent unconditional: 413738, dependent: 880, dependent conditional: 0, dependent unconditional: 880, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 415845, independent: 414965, independent conditional: 1227, independent unconditional: 413738, dependent: 880, dependent conditional: 0, dependent unconditional: 880, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 415845, independent: 414965, independent conditional: 1227, independent unconditional: 413738, dependent: 880, dependent conditional: 0, dependent unconditional: 880, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 415845, independent: 414965, independent conditional: 0, independent unconditional: 414965, dependent: 880, dependent conditional: 0, dependent unconditional: 880, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 415845, independent: 414965, independent conditional: 0, independent unconditional: 414965, dependent: 880, dependent conditional: 0, dependent unconditional: 880, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 125827, independent: 125493, independent conditional: 0, independent unconditional: 125493, dependent: 334, dependent conditional: 0, dependent unconditional: 334, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 125827, independent: 125433, independent conditional: 0, independent unconditional: 125433, dependent: 394, dependent conditional: 0, dependent unconditional: 394, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Independence Queries: [ total: 394, independent: 60, independent conditional: 0, independent unconditional: 60, dependent: 334, dependent conditional: 0, dependent unconditional: 334, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 394, independent: 60, independent conditional: 0, independent unconditional: 60, dependent: 334, dependent conditional: 0, dependent unconditional: 334, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 3799, independent: 334, independent conditional: 0, independent unconditional: 334, dependent: 3466, dependent conditional: 0, dependent unconditional: 3466, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Symbolic Condition Computations: 0, Symbolic Conditions with UNKNOWN Satisfiability: 0, Protected Queries: 0 ], Cache Queries: [ total: 415845, independent: 289472, independent conditional: 0, independent unconditional: 289472, dependent: 546, dependent conditional: 0, dependent unconditional: 546, unknown: 125827, unknown conditional: 0, unknown unconditional: 125827] , Statistics on independence cache: Total cache size (in pairs): 41306, Positive cache size: 41262, Positive conditional cache size: 0, Positive unconditional cache size: 41262, Negative cache size: 44, Negative conditional cache size: 0, Negative unconditional cache size: 44, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0, Eliminated conditions: 253, Maximal queried relation: 0, Independence queries for same thread: 51, Statistics for Abstraction: , Independence relation #6 benchmarks: IndependenceRelationWithAbstraction.Independence Queries: [ total: 31377, independent: 31333, independent conditional: 63, independent unconditional: 31270, dependent: 44, dependent conditional: 13, dependent unconditional: 31, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , IndependenceRelationWithAbstraction.Statistics on underlying relation: ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 416023, independent: 414965, independent conditional: 1227, independent unconditional: 413738, dependent: 1058, dependent conditional: 178, dependent unconditional: 880, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 415845, independent: 414965, independent conditional: 1227, independent unconditional: 413738, dependent: 880, dependent conditional: 0, dependent unconditional: 880, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 415845, independent: 414965, independent conditional: 1227, independent unconditional: 413738, dependent: 880, dependent conditional: 0, dependent unconditional: 880, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 415845, independent: 414965, independent conditional: 1227, independent unconditional: 413738, dependent: 880, dependent conditional: 0, dependent unconditional: 880, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 415845, independent: 414965, independent conditional: 0, independent unconditional: 414965, dependent: 880, dependent conditional: 0, dependent unconditional: 880, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 415845, independent: 414965, independent conditional: 0, independent unconditional: 414965, dependent: 880, dependent conditional: 0, dependent unconditional: 880, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 125827, independent: 125493, independent conditional: 0, independent unconditional: 125493, dependent: 334, dependent conditional: 0, dependent unconditional: 334, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 125827, independent: 125433, independent conditional: 0, independent unconditional: 125433, dependent: 394, dependent conditional: 0, dependent unconditional: 394, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Independence Queries: [ total: 394, independent: 60, independent conditional: 0, independent unconditional: 60, dependent: 334, dependent conditional: 0, dependent unconditional: 334, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 394, independent: 60, independent conditional: 0, independent unconditional: 60, dependent: 334, dependent conditional: 0, dependent unconditional: 334, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 3799, independent: 334, independent conditional: 0, independent unconditional: 334, dependent: 3466, dependent conditional: 0, dependent unconditional: 3466, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Symbolic Condition Computations: 0, Symbolic Conditions with UNKNOWN Satisfiability: 0, Protected Queries: 0 ], Cache Queries: [ total: 415845, independent: 289472, independent conditional: 0, independent unconditional: 289472, dependent: 546, dependent conditional: 0, dependent unconditional: 546, unknown: 125827, unknown conditional: 0, unknown unconditional: 125827] , Statistics on independence cache: Total cache size (in pairs): 54081, Positive cache size: 54016, Positive conditional cache size: 0, Positive unconditional cache size: 54016, Negative cache size: 65, Negative conditional cache size: 0, Negative unconditional cache size: 65, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0, Eliminated conditions: 316, Maximal queried relation: 0, Independence queries for same thread: 64, Statistics for Abstraction: , Persistent sets #6 benchmarks: Persistent set computation time: 0.3s, Number of persistent set computation: 207, Number of trivial persistent sets: 172, Underlying independence relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 31301, independent: 31270, independent conditional: 0, independent unconditional: 31270, dependent: 31, dependent conditional: 0, dependent unconditional: 31, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: IndependenceRelationWithAbstraction.Independence Queries: [ total: 31377, independent: 31333, independent conditional: 63, independent unconditional: 31270, dependent: 44, dependent conditional: 13, dependent unconditional: 31, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , IndependenceRelationWithAbstraction.Statistics on underlying relation: ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 416023, independent: 414965, independent conditional: 1227, independent unconditional: 413738, dependent: 1058, dependent conditional: 178, dependent unconditional: 880, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 415845, independent: 414965, independent conditional: 1227, independent unconditional: 413738, dependent: 880, dependent conditional: 0, dependent unconditional: 880, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 415845, independent: 414965, independent conditional: 1227, independent unconditional: 413738, dependent: 880, dependent conditional: 0, dependent unconditional: 880, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 415845, independent: 414965, independent conditional: 1227, independent unconditional: 413738, dependent: 880, dependent conditional: 0, dependent unconditional: 880, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 415845, independent: 414965, independent conditional: 0, independent unconditional: 414965, dependent: 880, dependent conditional: 0, dependent unconditional: 880, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 415845, independent: 414965, independent conditional: 0, independent unconditional: 414965, dependent: 880, dependent conditional: 0, dependent unconditional: 880, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 125827, independent: 125493, independent conditional: 0, independent unconditional: 125493, dependent: 334, dependent conditional: 0, dependent unconditional: 334, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 125827, independent: 125433, independent conditional: 0, independent unconditional: 125433, dependent: 394, dependent conditional: 0, dependent unconditional: 394, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Independence Queries: [ total: 394, independent: 60, independent conditional: 0, independent unconditional: 60, dependent: 334, dependent conditional: 0, dependent unconditional: 334, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 394, independent: 60, independent conditional: 0, independent unconditional: 60, dependent: 334, dependent conditional: 0, dependent unconditional: 334, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 3799, independent: 334, independent conditional: 0, independent unconditional: 334, dependent: 3466, dependent conditional: 0, dependent unconditional: 3466, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Symbolic Condition Computations: 0, Symbolic Conditions with UNKNOWN Satisfiability: 0, Protected Queries: 0 ], Cache Queries: [ total: 415845, independent: 289472, independent conditional: 0, independent unconditional: 289472, dependent: 546, dependent conditional: 0, dependent unconditional: 546, unknown: 125827, unknown conditional: 0, unknown unconditional: 125827] , Statistics on independence cache: Total cache size (in pairs): 54081, Positive cache size: 54016, Positive conditional cache size: 0, Positive unconditional cache size: 54016, Negative cache size: 65, Negative conditional cache size: 0, Negative unconditional cache size: 65, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0, Eliminated conditions: 316, Maximal queried relation: 0, Independence queries for same thread: 64, Statistics for Abstraction: , Independence relation #7 benchmarks: IndependenceRelationWithAbstraction.Independence Queries: [ total: 83064, independent: 82775, independent conditional: 304, independent unconditional: 82471, dependent: 289, dependent conditional: 38, dependent unconditional: 251, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , IndependenceRelationWithAbstraction.Statistics on underlying relation: ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 416023, independent: 414965, independent conditional: 1227, independent unconditional: 413738, dependent: 1058, dependent conditional: 178, dependent unconditional: 880, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 415845, independent: 414965, independent conditional: 1227, independent unconditional: 413738, dependent: 880, dependent conditional: 0, dependent unconditional: 880, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 415845, independent: 414965, independent conditional: 1227, independent unconditional: 413738, dependent: 880, dependent conditional: 0, dependent unconditional: 880, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 415845, independent: 414965, independent conditional: 1227, independent unconditional: 413738, dependent: 880, dependent conditional: 0, dependent unconditional: 880, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 415845, independent: 414965, independent conditional: 0, independent unconditional: 414965, dependent: 880, dependent conditional: 0, dependent unconditional: 880, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 415845, independent: 414965, independent conditional: 0, independent unconditional: 414965, dependent: 880, dependent conditional: 0, dependent unconditional: 880, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 125827, independent: 125493, independent conditional: 0, independent unconditional: 125493, dependent: 334, dependent conditional: 0, dependent unconditional: 334, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 125827, independent: 125433, independent conditional: 0, independent unconditional: 125433, dependent: 394, dependent conditional: 0, dependent unconditional: 394, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Independence Queries: [ total: 394, independent: 60, independent conditional: 0, independent unconditional: 60, dependent: 334, dependent conditional: 0, dependent unconditional: 334, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 394, independent: 60, independent conditional: 0, independent unconditional: 60, dependent: 334, dependent conditional: 0, dependent unconditional: 334, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 3799, independent: 334, independent conditional: 0, independent unconditional: 334, dependent: 3466, dependent conditional: 0, dependent unconditional: 3466, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Symbolic Condition Computations: 0, Symbolic Conditions with UNKNOWN Satisfiability: 0, Protected Queries: 0 ], Cache Queries: [ total: 415845, independent: 289472, independent conditional: 0, independent unconditional: 289472, dependent: 546, dependent conditional: 0, dependent unconditional: 546, unknown: 125827, unknown conditional: 0, unknown unconditional: 125827] , Statistics on independence cache: Total cache size (in pairs): 111337, Positive cache size: 111045, Positive conditional cache size: 0, Positive unconditional cache size: 111045, Negative cache size: 292, Negative conditional cache size: 0, Negative unconditional cache size: 292, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0, Eliminated conditions: 620, Maximal queried relation: 0, Independence queries for same thread: 102, Statistics for Abstraction: , Persistent sets #7 benchmarks: Persistent set computation time: 2.6s, Number of persistent set computation: 388, Number of trivial persistent sets: 302, Underlying independence relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 82722, independent: 82471, independent conditional: 0, independent unconditional: 82471, dependent: 251, dependent conditional: 0, dependent unconditional: 251, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: IndependenceRelationWithAbstraction.Independence Queries: [ total: 83064, independent: 82775, independent conditional: 304, independent unconditional: 82471, dependent: 289, dependent conditional: 38, dependent unconditional: 251, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , IndependenceRelationWithAbstraction.Statistics on underlying relation: ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 416023, independent: 414965, independent conditional: 1227, independent unconditional: 413738, dependent: 1058, dependent conditional: 178, dependent unconditional: 880, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 415845, independent: 414965, independent conditional: 1227, independent unconditional: 413738, dependent: 880, dependent conditional: 0, dependent unconditional: 880, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 415845, independent: 414965, independent conditional: 1227, independent unconditional: 413738, dependent: 880, dependent conditional: 0, dependent unconditional: 880, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 415845, independent: 414965, independent conditional: 1227, independent unconditional: 413738, dependent: 880, dependent conditional: 0, dependent unconditional: 880, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 415845, independent: 414965, independent conditional: 0, independent unconditional: 414965, dependent: 880, dependent conditional: 0, dependent unconditional: 880, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 415845, independent: 414965, independent conditional: 0, independent unconditional: 414965, dependent: 880, dependent conditional: 0, dependent unconditional: 880, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 125827, independent: 125493, independent conditional: 0, independent unconditional: 125493, dependent: 334, dependent conditional: 0, dependent unconditional: 334, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 125827, independent: 125433, independent conditional: 0, independent unconditional: 125433, dependent: 394, dependent conditional: 0, dependent unconditional: 394, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Independence Queries: [ total: 394, independent: 60, independent conditional: 0, independent unconditional: 60, dependent: 334, dependent conditional: 0, dependent unconditional: 334, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 394, independent: 60, independent conditional: 0, independent unconditional: 60, dependent: 334, dependent conditional: 0, dependent unconditional: 334, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 3799, independent: 334, independent conditional: 0, independent unconditional: 334, dependent: 3466, dependent conditional: 0, dependent unconditional: 3466, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Symbolic Condition Computations: 0, Symbolic Conditions with UNKNOWN Satisfiability: 0, Protected Queries: 0 ], Cache Queries: [ total: 415845, independent: 289472, independent conditional: 0, independent unconditional: 289472, dependent: 546, dependent conditional: 0, dependent unconditional: 546, unknown: 125827, unknown conditional: 0, unknown unconditional: 125827] , Statistics on independence cache: Total cache size (in pairs): 111337, Positive cache size: 111045, Positive conditional cache size: 0, Positive unconditional cache size: 111045, Negative cache size: 292, Negative conditional cache size: 0, Negative unconditional cache size: 292, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0, Eliminated conditions: 620, Maximal queried relation: 0, Independence queries for same thread: 102, Statistics for Abstraction: , Independence relation #8 benchmarks: IndependenceRelationWithAbstraction.Independence Queries: [ total: 83064, independent: 82775, independent conditional: 304, independent unconditional: 82471, dependent: 289, dependent conditional: 38, dependent unconditional: 251, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , IndependenceRelationWithAbstraction.Statistics on underlying relation: ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 416023, independent: 414965, independent conditional: 1227, independent unconditional: 413738, dependent: 1058, dependent conditional: 178, dependent unconditional: 880, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 415845, independent: 414965, independent conditional: 1227, independent unconditional: 413738, dependent: 880, dependent conditional: 0, dependent unconditional: 880, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 415845, independent: 414965, independent conditional: 1227, independent unconditional: 413738, dependent: 880, dependent conditional: 0, dependent unconditional: 880, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 415845, independent: 414965, independent conditional: 1227, independent unconditional: 413738, dependent: 880, dependent conditional: 0, dependent unconditional: 880, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 415845, independent: 414965, independent conditional: 0, independent unconditional: 414965, dependent: 880, dependent conditional: 0, dependent unconditional: 880, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 415845, independent: 414965, independent conditional: 0, independent unconditional: 414965, dependent: 880, dependent conditional: 0, dependent unconditional: 880, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 125827, independent: 125493, independent conditional: 0, independent unconditional: 125493, dependent: 334, dependent conditional: 0, dependent unconditional: 334, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 125827, independent: 125433, independent conditional: 0, independent unconditional: 125433, dependent: 394, dependent conditional: 0, dependent unconditional: 394, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Independence Queries: [ total: 394, independent: 60, independent conditional: 0, independent unconditional: 60, dependent: 334, dependent conditional: 0, dependent unconditional: 334, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 394, independent: 60, independent conditional: 0, independent unconditional: 60, dependent: 334, dependent conditional: 0, dependent unconditional: 334, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 3799, independent: 334, independent conditional: 0, independent unconditional: 334, dependent: 3466, dependent conditional: 0, dependent unconditional: 3466, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Symbolic Condition Computations: 0, Symbolic Conditions with UNKNOWN Satisfiability: 0, Protected Queries: 0 ], Cache Queries: [ total: 415845, independent: 289472, independent conditional: 0, independent unconditional: 289472, dependent: 546, dependent conditional: 0, dependent unconditional: 546, unknown: 125827, unknown conditional: 0, unknown unconditional: 125827] , Statistics on independence cache: Total cache size (in pairs): 120779, Positive cache size: 120474, Positive conditional cache size: 0, Positive unconditional cache size: 120474, Negative cache size: 305, Negative conditional cache size: 0, Negative unconditional cache size: 305, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0, Eliminated conditions: 924, Maximal queried relation: 0, Independence queries for same thread: 140, Statistics for Abstraction: , Persistent sets #8 benchmarks: Persistent set computation time: 0.3s, Number of persistent set computation: 388, Number of trivial persistent sets: 302, Underlying independence relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 82722, independent: 82471, independent conditional: 0, independent unconditional: 82471, dependent: 251, dependent conditional: 0, dependent unconditional: 251, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: IndependenceRelationWithAbstraction.Independence Queries: [ total: 83064, independent: 82775, independent conditional: 304, independent unconditional: 82471, dependent: 289, dependent conditional: 38, dependent unconditional: 251, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , IndependenceRelationWithAbstraction.Statistics on underlying relation: ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 416023, independent: 414965, independent conditional: 1227, independent unconditional: 413738, dependent: 1058, dependent conditional: 178, dependent unconditional: 880, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 415845, independent: 414965, independent conditional: 1227, independent unconditional: 413738, dependent: 880, dependent conditional: 0, dependent unconditional: 880, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 415845, independent: 414965, independent conditional: 1227, independent unconditional: 413738, dependent: 880, dependent conditional: 0, dependent unconditional: 880, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 415845, independent: 414965, independent conditional: 1227, independent unconditional: 413738, dependent: 880, dependent conditional: 0, dependent unconditional: 880, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 415845, independent: 414965, independent conditional: 0, independent unconditional: 414965, dependent: 880, dependent conditional: 0, dependent unconditional: 880, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 415845, independent: 414965, independent conditional: 0, independent unconditional: 414965, dependent: 880, dependent conditional: 0, dependent unconditional: 880, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 125827, independent: 125493, independent conditional: 0, independent unconditional: 125493, dependent: 334, dependent conditional: 0, dependent unconditional: 334, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 125827, independent: 125433, independent conditional: 0, independent unconditional: 125433, dependent: 394, dependent conditional: 0, dependent unconditional: 394, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Independence Queries: [ total: 394, independent: 60, independent conditional: 0, independent unconditional: 60, dependent: 334, dependent conditional: 0, dependent unconditional: 334, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 394, independent: 60, independent conditional: 0, independent unconditional: 60, dependent: 334, dependent conditional: 0, dependent unconditional: 334, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 3799, independent: 334, independent conditional: 0, independent unconditional: 334, dependent: 3466, dependent conditional: 0, dependent unconditional: 3466, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Symbolic Condition Computations: 0, Symbolic Conditions with UNKNOWN Satisfiability: 0, Protected Queries: 0 ], Cache Queries: [ total: 415845, independent: 289472, independent conditional: 0, independent unconditional: 289472, dependent: 546, dependent conditional: 0, dependent unconditional: 546, unknown: 125827, unknown conditional: 0, unknown unconditional: 125827] , Statistics on independence cache: Total cache size (in pairs): 120779, Positive cache size: 120474, Positive conditional cache size: 0, Positive unconditional cache size: 120474, Negative cache size: 305, Negative conditional cache size: 0, Negative unconditional cache size: 305, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0, Eliminated conditions: 924, Maximal queried relation: 0, Independence queries for same thread: 140, Statistics for Abstraction: , Independence relation #9 benchmarks: IndependenceRelationWithAbstraction.Independence Queries: [ total: 81688, independent: 81395, independent conditional: 303, independent unconditional: 81092, dependent: 293, dependent conditional: 38, dependent unconditional: 255, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , IndependenceRelationWithAbstraction.Statistics on underlying relation: ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 416023, independent: 414965, independent conditional: 1227, independent unconditional: 413738, dependent: 1058, dependent conditional: 178, dependent unconditional: 880, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 415845, independent: 414965, independent conditional: 1227, independent unconditional: 413738, dependent: 880, dependent conditional: 0, dependent unconditional: 880, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 415845, independent: 414965, independent conditional: 1227, independent unconditional: 413738, dependent: 880, dependent conditional: 0, dependent unconditional: 880, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 415845, independent: 414965, independent conditional: 1227, independent unconditional: 413738, dependent: 880, dependent conditional: 0, dependent unconditional: 880, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 415845, independent: 414965, independent conditional: 0, independent unconditional: 414965, dependent: 880, dependent conditional: 0, dependent unconditional: 880, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 415845, independent: 414965, independent conditional: 0, independent unconditional: 414965, dependent: 880, dependent conditional: 0, dependent unconditional: 880, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 125827, independent: 125493, independent conditional: 0, independent unconditional: 125493, dependent: 334, dependent conditional: 0, dependent unconditional: 334, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 125827, independent: 125433, independent conditional: 0, independent unconditional: 125433, dependent: 394, dependent conditional: 0, dependent unconditional: 394, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Independence Queries: [ total: 394, independent: 60, independent conditional: 0, independent unconditional: 60, dependent: 334, dependent conditional: 0, dependent unconditional: 334, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 394, independent: 60, independent conditional: 0, independent unconditional: 60, dependent: 334, dependent conditional: 0, dependent unconditional: 334, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 3799, independent: 334, independent conditional: 0, independent unconditional: 334, dependent: 3466, dependent conditional: 0, dependent unconditional: 3466, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Symbolic Condition Computations: 0, Symbolic Conditions with UNKNOWN Satisfiability: 0, Protected Queries: 0 ], Cache Queries: [ total: 415845, independent: 289472, independent conditional: 0, independent unconditional: 289472, dependent: 546, dependent conditional: 0, dependent unconditional: 546, unknown: 125827, unknown conditional: 0, unknown unconditional: 125827] , Statistics on independence cache: Total cache size (in pairs): 125827, Positive cache size: 125493, Positive conditional cache size: 0, Positive unconditional cache size: 125493, Negative cache size: 334, Negative conditional cache size: 0, Negative unconditional cache size: 334, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0, Eliminated conditions: 1227, Maximal queried relation: 0, Independence queries for same thread: 178, Statistics for Abstraction: , Persistent sets #9 benchmarks: Persistent set computation time: 0.7s, Number of persistent set computation: 387, Number of trivial persistent sets: 304, Underlying independence relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 81347, independent: 81092, independent conditional: 0, independent unconditional: 81092, dependent: 255, dependent conditional: 0, dependent unconditional: 255, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: IndependenceRelationWithAbstraction.Independence Queries: [ total: 81688, independent: 81395, independent conditional: 303, independent unconditional: 81092, dependent: 293, dependent conditional: 38, dependent unconditional: 255, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , IndependenceRelationWithAbstraction.Statistics on underlying relation: ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 416023, independent: 414965, independent conditional: 1227, independent unconditional: 413738, dependent: 1058, dependent conditional: 178, dependent unconditional: 880, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 415845, independent: 414965, independent conditional: 1227, independent unconditional: 413738, dependent: 880, dependent conditional: 0, dependent unconditional: 880, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 415845, independent: 414965, independent conditional: 1227, independent unconditional: 413738, dependent: 880, dependent conditional: 0, dependent unconditional: 880, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 415845, independent: 414965, independent conditional: 1227, independent unconditional: 413738, dependent: 880, dependent conditional: 0, dependent unconditional: 880, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 415845, independent: 414965, independent conditional: 0, independent unconditional: 414965, dependent: 880, dependent conditional: 0, dependent unconditional: 880, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 415845, independent: 414965, independent conditional: 0, independent unconditional: 414965, dependent: 880, dependent conditional: 0, dependent unconditional: 880, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 125827, independent: 125493, independent conditional: 0, independent unconditional: 125493, dependent: 334, dependent conditional: 0, dependent unconditional: 334, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 125827, independent: 125433, independent conditional: 0, independent unconditional: 125433, dependent: 394, dependent conditional: 0, dependent unconditional: 394, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Independence Queries: [ total: 394, independent: 60, independent conditional: 0, independent unconditional: 60, dependent: 334, dependent conditional: 0, dependent unconditional: 334, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 394, independent: 60, independent conditional: 0, independent unconditional: 60, dependent: 334, dependent conditional: 0, dependent unconditional: 334, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 3799, independent: 334, independent conditional: 0, independent unconditional: 334, dependent: 3466, dependent conditional: 0, dependent unconditional: 3466, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Symbolic Condition Computations: 0, Symbolic Conditions with UNKNOWN Satisfiability: 0, Protected Queries: 0 ], Cache Queries: [ total: 415845, independent: 289472, independent conditional: 0, independent unconditional: 289472, dependent: 546, dependent conditional: 0, dependent unconditional: 546, unknown: 125827, unknown conditional: 0, unknown unconditional: 125827] , Statistics on independence cache: Total cache size (in pairs): 125827, Positive cache size: 125493, Positive conditional cache size: 0, Positive unconditional cache size: 125493, Negative cache size: 334, Negative conditional cache size: 0, Negative unconditional cache size: 334, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0, Eliminated conditions: 1227, Maximal queried relation: 0, Independence queries for same thread: 178, Statistics for Abstraction: - TimeoutResultAtElement [Line: 1636]: Timeout (TraceAbstraction) Unable to prove that there are no unsupported features in the program Cancelled while PartialOrderCegarLoop was analyzing trace of length 342 with TraceHistMax 1,while InterpolatingTraceCheckCraig was while computing interpolants. - TimeoutResultAtElement [Line: 1631]: Timeout (TraceAbstraction) Unable to prove that there are no data races Cancelled while PartialOrderCegarLoop was analyzing trace of length 342 with TraceHistMax 1,while InterpolatingTraceCheckCraig was while computing interpolants. - TimeoutResultAtElement [Line: 1527]: Timeout (TraceAbstraction) Unable to prove that there are no data races Cancelled while PartialOrderCegarLoop was analyzing trace of length 342 with TraceHistMax 1,while InterpolatingTraceCheckCraig was while computing interpolants. - TimeoutResultAtElement [Line: 1532]: Timeout (TraceAbstraction) Unable to prove that there are no data races Cancelled while PartialOrderCegarLoop was analyzing trace of length 342 with TraceHistMax 1,while InterpolatingTraceCheckCraig was while computing interpolants. - TimeoutResultAtElement [Line: 1532]: Timeout (TraceAbstraction) Unable to prove that there are no data races Cancelled while PartialOrderCegarLoop was analyzing trace of length 342 with TraceHistMax 1,while InterpolatingTraceCheckCraig was while computing interpolants. - TimeoutResultAtElement [Line: 1532]: Timeout (TraceAbstraction) Unable to prove that there are no data races Cancelled while PartialOrderCegarLoop was analyzing trace of length 342 with TraceHistMax 1,while InterpolatingTraceCheckCraig was while computing interpolants. - TimeoutResultAtElement [Line: 1534]: Timeout (TraceAbstraction) Unable to prove that there are no data races Cancelled while PartialOrderCegarLoop was analyzing trace of length 342 with TraceHistMax 1,while InterpolatingTraceCheckCraig was while computing interpolants. - TimeoutResultAtElement [Line: 1543]: Timeout (TraceAbstraction) Unable to prove that there are no data races Cancelled while PartialOrderCegarLoop was analyzing trace of length 342 with TraceHistMax 1,while InterpolatingTraceCheckCraig was while computing interpolants. - TimeoutResultAtElement [Line: 1543]: Timeout (TraceAbstraction) Unable to prove that there are no data races Cancelled while PartialOrderCegarLoop was analyzing trace of length 342 with TraceHistMax 1,while InterpolatingTraceCheckCraig was while computing interpolants. - TimeoutResultAtElement [Line: 1534]: Timeout (TraceAbstraction) Unable to prove that there are no data races Cancelled while PartialOrderCegarLoop was analyzing trace of length 342 with TraceHistMax 1,while InterpolatingTraceCheckCraig was while computing interpolants. - TimeoutResultAtElement [Line: 1543]: Timeout (TraceAbstraction) Unable to prove that there are no data races Cancelled while PartialOrderCegarLoop was analyzing trace of length 342 with TraceHistMax 1,while InterpolatingTraceCheckCraig was while computing interpolants. - TimeoutResultAtElement [Line: 1535]: Timeout (TraceAbstraction) Unable to prove that there are no data races Cancelled while PartialOrderCegarLoop was analyzing trace of length 342 with TraceHistMax 1,while InterpolatingTraceCheckCraig was while computing interpolants. - TimeoutResultAtElement [Line: 1540]: Timeout (TraceAbstraction) Unable to prove that there are no data races Cancelled while PartialOrderCegarLoop was analyzing trace of length 342 with TraceHistMax 1,while InterpolatingTraceCheckCraig was while computing interpolants. - TimeoutResultAtElement [Line: 1535]: Timeout (TraceAbstraction) Unable to prove that there are no data races Cancelled while PartialOrderCegarLoop was analyzing trace of length 342 with TraceHistMax 1,while InterpolatingTraceCheckCraig was while computing interpolants. - TimeoutResultAtElement [Line: 1544]: Timeout (TraceAbstraction) Unable to prove that there are no data races Cancelled while PartialOrderCegarLoop was analyzing trace of length 342 with TraceHistMax 1,while InterpolatingTraceCheckCraig was while computing interpolants. - TimeoutResultAtElement [Line: 1540]: Timeout (TraceAbstraction) Unable to prove that there are no data races Cancelled while PartialOrderCegarLoop was analyzing trace of length 342 with TraceHistMax 1,while InterpolatingTraceCheckCraig was while computing interpolants. - TimeoutResultAtElement [Line: 1535]: Timeout (TraceAbstraction) Unable to prove that there are no data races Cancelled while PartialOrderCegarLoop was analyzing trace of length 342 with TraceHistMax 1,while InterpolatingTraceCheckCraig was while computing interpolants. - TimeoutResultAtElement [Line: 1544]: Timeout (TraceAbstraction) Unable to prove that there are no data races Cancelled while PartialOrderCegarLoop was analyzing trace of length 342 with TraceHistMax 1,while InterpolatingTraceCheckCraig was while computing interpolants. - TimeoutResultAtElement [Line: 1544]: Timeout (TraceAbstraction) Unable to prove that there are no data races Cancelled while PartialOrderCegarLoop was analyzing trace of length 342 with TraceHistMax 1,while InterpolatingTraceCheckCraig was while computing interpolants. - TimeoutResultAtElement [Line: 1545]: Timeout (TraceAbstraction) Unable to prove that there are no data races Cancelled while PartialOrderCegarLoop was analyzing trace of length 342 with TraceHistMax 1,while InterpolatingTraceCheckCraig was while computing interpolants. - StatisticsResult: Ultimate Automizer benchmark data for errors in thread instance: producer_routineThread1of1ForFork0 with 1 thread instances CFG has 5 procedures, 1426 locations, 1499 edges, 121 error locations. Started 1 CEGAR loops. OverallTime: 855.9s, OverallIterations: 9, TraceHistogramMax: 0, PathProgramHistogramMax: 1, EmptinessCheckTime: 11.6s, 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: 94, 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.1s SsaConstructionTime, 0.4s SatisfiabilityAnalysisTime, 9.0s InterpolantComputationTime, 1652 NumberOfCodeBlocks, 1652 NumberOfCodeBlocksAsserted, 8 NumberOfCheckSat, 1644 ConstructedInterpolants, 0 QuantifiedInterpolants, 13743 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 8 InterpolantComputations, 8 PerfectInterpolantSequences, 0/0 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 [2025-04-16 05:23:24,264 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 RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown