/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data --traceabstraction.cegar.restart.behaviour ONE_CEGAR_PER_ERROR_LOCATION -s ../../../trunk/examples/settings/gemcutter/SleepMap-ConcreteSmt-VarAbsGlobalSmt.epf -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml --cacsl2boogietranslator.check.absence.of.data.races.in.concurrent.programs true --cacsl2boogietranslator.check.unreachability.of.error.function.in.sv-comp.mode false -i ../../../trunk/examples/svcomp/ldv-linux-3.14-races/linux-3.14--drivers--net--irda--nsc-ircc.ko.cil.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-wip.dk.dpor-95ec559 [2023-01-11 18:30:21,053 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-01-11 18:30:21,061 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-01-11 18:30:21,109 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-01-11 18:30:21,109 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-01-11 18:30:21,112 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-01-11 18:30:21,114 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-01-11 18:30:21,116 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-01-11 18:30:21,117 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-01-11 18:30:21,121 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-01-11 18:30:21,122 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-01-11 18:30:21,123 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-01-11 18:30:21,123 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-01-11 18:30:21,123 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-01-11 18:30:21,124 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-01-11 18:30:21,125 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-01-11 18:30:21,125 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-01-11 18:30:21,125 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-01-11 18:30:21,126 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-01-11 18:30:21,127 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-01-11 18:30:21,128 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-01-11 18:30:21,140 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-01-11 18:30:21,141 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-01-11 18:30:21,141 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-01-11 18:30:21,143 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-01-11 18:30:21,143 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-01-11 18:30:21,143 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-01-11 18:30:21,143 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-01-11 18:30:21,144 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-01-11 18:30:21,144 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-01-11 18:30:21,144 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-01-11 18:30:21,145 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-01-11 18:30:21,145 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-01-11 18:30:21,146 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-01-11 18:30:21,146 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-01-11 18:30:21,146 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-01-11 18:30:21,147 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-01-11 18:30:21,147 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-01-11 18:30:21,147 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-01-11 18:30:21,147 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-01-11 18:30:21,148 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-01-11 18:30:21,149 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/gemcutter/SleepMap-ConcreteSmt-VarAbsGlobalSmt.epf [2023-01-11 18:30:21,166 INFO L113 SettingsManager]: Loading preferences was successful [2023-01-11 18:30:21,166 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-01-11 18:30:21,166 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-01-11 18:30:21,167 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-01-11 18:30:21,167 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-01-11 18:30:21,167 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-01-11 18:30:21,167 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-01-11 18:30:21,168 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2023-01-11 18:30:21,168 INFO L138 SettingsManager]: * Use SBE=true [2023-01-11 18:30:21,168 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-01-11 18:30:21,168 INFO L138 SettingsManager]: * sizeof long=4 [2023-01-11 18:30:21,168 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-01-11 18:30:21,168 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-01-11 18:30:21,168 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-01-11 18:30:21,168 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-01-11 18:30:21,168 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-01-11 18:30:21,168 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-01-11 18:30:21,170 INFO L138 SettingsManager]: * sizeof long double=12 [2023-01-11 18:30:21,170 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-01-11 18:30:21,171 INFO L138 SettingsManager]: * Use constant arrays=true [2023-01-11 18:30:21,171 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-01-11 18:30:21,171 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-01-11 18:30:21,171 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-01-11 18:30:21,171 INFO L138 SettingsManager]: * To the following directory=./dump/ [2023-01-11 18:30:21,171 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-01-11 18:30:21,171 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-01-11 18:30:21,171 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-01-11 18:30:21,172 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-01-11 18:30:21,172 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-01-11 18:30:21,172 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2023-01-11 18:30:21,172 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-01-11 18:30:21,172 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-01-11 18:30:21,173 INFO L138 SettingsManager]: * Abstraction used for commutativity in POR=VARIABLES_GLOBAL [2023-01-11 18:30:21,173 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA [2023-01-11 18:30:21,173 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-01-11 18:30:21,173 INFO L138 SettingsManager]: * CEGAR restart behaviour=ONE_CEGAR_PER_ERROR_LOCATION [2023-01-11 18:30:21,173 INFO L138 SettingsManager]: * Partial Order Reduction in concurrent analysis=SLEEP_NEW_STATES [2023-01-11 18:30:21,173 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-01-11 18:30:21,174 INFO L138 SettingsManager]: * Number of independence relations to use for POR=2 WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: CEGAR restart behaviour -> ONE_CEGAR_PER_ERROR_LOCATION 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.cacsl2boogietranslator: Check unreachability of error function in SV-COMP mode -> false [2023-01-11 18:30:21,349 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-01-11 18:30:21,363 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-01-11 18:30:21,365 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-01-11 18:30:21,366 INFO L271 PluginConnector]: Initializing CDTParser... [2023-01-11 18:30:21,367 INFO L275 PluginConnector]: CDTParser initialized [2023-01-11 18:30:21,367 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/ldv-linux-3.14-races/linux-3.14--drivers--net--irda--nsc-ircc.ko.cil.i [2023-01-11 18:30:22,275 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-01-11 18:30:22,693 INFO L351 CDTParser]: Found 1 translation units. [2023-01-11 18:30:22,694 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-3.14-races/linux-3.14--drivers--net--irda--nsc-ircc.ko.cil.i [2023-01-11 18:30:22,724 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/693c4f02f/555eac6666f04e99a1c11fd782687eae/FLAGffdf8ed87 [2023-01-11 18:30:22,738 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/693c4f02f/555eac6666f04e99a1c11fd782687eae [2023-01-11 18:30:22,740 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-01-11 18:30:22,741 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2023-01-11 18:30:22,743 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-01-11 18:30:22,744 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-01-11 18:30:22,746 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-01-11 18:30:22,746 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.01 06:30:22" (1/1) ... [2023-01-11 18:30:22,747 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@43aa561a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.01 06:30:22, skipping insertion in model container [2023-01-11 18:30:22,747 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.01 06:30:22" (1/1) ... [2023-01-11 18:30:22,752 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-01-11 18:30:22,852 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-01-11 18:30:24,552 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-3.14-races/linux-3.14--drivers--net--irda--nsc-ircc.ko.cil.i[295890,295903] [2023-01-11 18:30:24,915 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-01-11 18:30:24,952 INFO L203 MainTranslator]: Completed pre-run [2023-01-11 18:30:25,309 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-3.14-races/linux-3.14--drivers--net--irda--nsc-ircc.ko.cil.i[295890,295903] [2023-01-11 18:30:25,318 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-01-11 18:30:25,492 INFO L208 MainTranslator]: Completed translation [2023-01-11 18:30:25,493 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.01 06:30:25 WrapperNode [2023-01-11 18:30:25,493 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-01-11 18:30:25,494 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-01-11 18:30:25,494 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-01-11 18:30:25,494 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2023-01-11 18:30:25,498 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.01 06:30:25" (1/1) ... [2023-01-11 18:30:25,610 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.01 06:30:25" (1/1) ... [2023-01-11 18:30:26,198 INFO L138 Inliner]: procedures = 398, calls = 2215, calls flagged for inlining = 830, calls inlined = 2261, statements flattened = 29826 [2023-01-11 18:30:26,199 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-01-11 18:30:26,199 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-01-11 18:30:26,199 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-01-11 18:30:26,199 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-01-11 18:30:26,207 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.01 06:30:25" (1/1) ... [2023-01-11 18:30:26,207 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.01 06:30:25" (1/1) ... [2023-01-11 18:30:26,483 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.01 06:30:25" (1/1) ... [2023-01-11 18:30:26,483 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.01 06:30:25" (1/1) ... [2023-01-11 18:30:26,979 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.01 06:30:25" (1/1) ... [2023-01-11 18:30:27,083 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.01 06:30:25" (1/1) ... [2023-01-11 18:30:27,134 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.01 06:30:25" (1/1) ... [2023-01-11 18:30:27,181 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.01 06:30:25" (1/1) ... [2023-01-11 18:30:27,283 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-01-11 18:30:27,284 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-01-11 18:30:27,284 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-01-11 18:30:27,284 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-01-11 18:30:27,285 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.01 06:30:25" (1/1) ... [2023-01-11 18:30:27,289 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-01-11 18:30:27,295 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-01-11 18:30:27,305 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-01-11 18:30:27,310 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-01-11 18:30:27,330 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_interrupt_scenario_2 [2023-01-11 18:30:27,330 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_interrupt_scenario_2 [2023-01-11 18:30:27,330 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_insmod_6 [2023-01-11 18:30:27,330 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_insmod_6 [2023-01-11 18:30:27,330 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-01-11 18:30:27,330 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-01-11 18:30:27,330 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2023-01-11 18:30:27,330 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-01-11 18:30:27,330 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-01-11 18:30:27,331 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-01-11 18:30:27,331 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pm_ops_scenario_5 [2023-01-11 18:30:27,331 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pm_ops_scenario_5 [2023-01-11 18:30:27,331 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_platform_instance_4 [2023-01-11 18:30:27,331 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_platform_instance_4 [2023-01-11 18:30:27,331 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-01-11 18:30:27,331 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-01-11 18:30:27,331 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_random_allocationless_scenario_3 [2023-01-11 18:30:27,331 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_random_allocationless_scenario_3 [2023-01-11 18:30:27,331 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-01-11 18:30:27,331 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-01-11 18:30:27,331 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-01-11 18:30:27,331 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-01-11 18:30:27,331 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-01-11 18:30:27,342 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-01-11 18:30:27,957 INFO L236 CfgBuilder]: Building ICFG [2023-01-11 18:30:27,959 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-01-11 18:30:43,115 INFO L277 CfgBuilder]: Performing block encoding [2023-01-11 18:30:43,201 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-01-11 18:30:43,201 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2023-01-11 18:30:43,220 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.01 06:30:43 BoogieIcfgContainer [2023-01-11 18:30:43,220 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-01-11 18:30:43,222 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-01-11 18:30:43,222 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-01-11 18:30:43,224 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-01-11 18:30:43,224 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 11.01 06:30:22" (1/3) ... [2023-01-11 18:30:43,225 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@686483d2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.01 06:30:43, skipping insertion in model container [2023-01-11 18:30:43,225 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.01 06:30:25" (2/3) ... [2023-01-11 18:30:43,225 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@686483d2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.01 06:30:43, skipping insertion in model container [2023-01-11 18:30:43,225 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.01 06:30:43" (3/3) ... [2023-01-11 18:30:43,226 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14--drivers--net--irda--nsc-ircc.ko.cil.i [2023-01-11 18:30:43,231 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2023-01-11 18:30:43,237 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-01-11 18:30:43,237 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1418 error locations. [2023-01-11 18:30:43,237 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-01-11 18:30:48,088 INFO L144 ThreadInstanceAdder]: Constructed 109 joinOtherThreadTransitions. [2023-01-11 18:30:49,054 INFO L100 denceProviderFactory]: Independence Relation #1: [IndependenceType=SEMANTIC, AbstractionType=VARIABLES_GLOBAL, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-01-11 18:30:49,054 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2023-01-11 18:30:49,055 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-01-11 18:30:49,057 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) [2023-01-11 18:30:49,060 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 [2023-01-11 18:30:49,116 INFO L100 denceProviderFactory]: Independence Relation #2: [IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-01-11 18:30:49,125 INFO L164 artialOrderCegarLoop]: Running PartialOrderCegarLoop with 2 independence relations. [2023-01-11 18:30:49,125 WARN L167 artialOrderCegarLoop]: Attention: Unsuitable combinations of independence relations may be unsound! [2023-01-11 18:30:49,125 WARN L168 artialOrderCegarLoop]: Only combine independence relations if you are sure the combination is sound. [2023-01-11 18:30:49,147 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == ldv_interrupt_scenario_2Err0ASSERT_VIOLATIONDATA_RACE ======== [2023-01-11 18:30:49,162 INFO L357 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, mHoare=true, mAutomataTypeConcurrency=PARTIAL_ORDER_FA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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;@77a6210a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-01-11 18:30:49,162 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-01-11 18:30:49,167 WARN L125 DepthFirstTraversal]: Depth first traversal did not find any initial state. Returning directly. [2023-01-11 18:30:49,170 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ldv_interrupt_scenario_2Err0ASSERT_VIOLATIONDATA_RACE (0 of 1 remaining) [2023-01-11 18:30:49,175 INFO L445 BasicCegarLoop]: Path program histogram: [] [2023-01-11 18:30:49,176 INFO L307 ceAbstractionStarter]: Result for error location ldv_interrupt_scenario_2Err0ASSERT_VIOLATIONDATA_RACE was SAFE (1/3745) [2023-01-11 18:30:49,768 INFO L100 denceProviderFactory]: Independence Relation #1: [IndependenceType=SEMANTIC, AbstractionType=VARIABLES_GLOBAL, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-01-11 18:30:49,768 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2023-01-11 18:30:49,769 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-01-11 18:30:49,787 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null) [2023-01-11 18:30:49,790 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (3)] Waiting until timeout for monitored process [2023-01-11 18:30:49,806 INFO L100 denceProviderFactory]: Independence Relation #2: [IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-01-11 18:30:49,806 INFO L164 artialOrderCegarLoop]: Running PartialOrderCegarLoop with 2 independence relations. [2023-01-11 18:30:49,807 WARN L167 artialOrderCegarLoop]: Attention: Unsuitable combinations of independence relations may be unsound! [2023-01-11 18:30:49,807 WARN L168 artialOrderCegarLoop]: Only combine independence relations if you are sure the combination is sound. [2023-01-11 18:30:49,807 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == ldv_interrupt_scenario_2Err1ASSERT_VIOLATIONDATA_RACE ======== [2023-01-11 18:30:49,807 INFO L357 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, mHoare=true, mAutomataTypeConcurrency=PARTIAL_ORDER_FA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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;@77a6210a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-01-11 18:30:49,807 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-01-11 18:30:49,808 WARN L125 DepthFirstTraversal]: Depth first traversal did not find any initial state. Returning directly. [2023-01-11 18:30:49,808 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ldv_interrupt_scenario_2Err1ASSERT_VIOLATIONDATA_RACE (0 of 1 remaining) [2023-01-11 18:30:49,810 INFO L445 BasicCegarLoop]: Path program histogram: [] [2023-01-11 18:30:49,810 INFO L307 ceAbstractionStarter]: Result for error location ldv_interrupt_scenario_2Err1ASSERT_VIOLATIONDATA_RACE was SAFE (2/3745) [2023-01-11 18:30:50,619 INFO L100 denceProviderFactory]: Independence Relation #1: [IndependenceType=SEMANTIC, AbstractionType=VARIABLES_GLOBAL, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-01-11 18:30:50,620 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2023-01-11 18:30:50,621 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-01-11 18:30:50,624 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null) [2023-01-11 18:30:50,625 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (4)] Waiting until timeout for monitored process [2023-01-11 18:30:50,635 INFO L100 denceProviderFactory]: Independence Relation #2: [IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-01-11 18:30:50,636 INFO L164 artialOrderCegarLoop]: Running PartialOrderCegarLoop with 2 independence relations. [2023-01-11 18:30:50,636 WARN L167 artialOrderCegarLoop]: Attention: Unsuitable combinations of independence relations may be unsound! [2023-01-11 18:30:50,636 WARN L168 artialOrderCegarLoop]: Only combine independence relations if you are sure the combination is sound. [2023-01-11 18:30:50,636 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == ldv_interrupt_scenario_2Err2ASSERT_VIOLATIONDATA_RACE ======== [2023-01-11 18:30:50,649 INFO L357 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, mHoare=true, mAutomataTypeConcurrency=PARTIAL_ORDER_FA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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;@77a6210a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-01-11 18:30:50,650 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-01-11 18:30:50,650 WARN L125 DepthFirstTraversal]: Depth first traversal did not find any initial state. Returning directly. [2023-01-11 18:30:50,650 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ldv_interrupt_scenario_2Err2ASSERT_VIOLATIONDATA_RACE (0 of 1 remaining) [2023-01-11 18:30:50,664 INFO L445 BasicCegarLoop]: Path program histogram: [] [2023-01-11 18:30:50,664 INFO L307 ceAbstractionStarter]: Result for error location ldv_interrupt_scenario_2Err2ASSERT_VIOLATIONDATA_RACE was SAFE (3/3745) [2023-01-11 18:30:51,584 INFO L100 denceProviderFactory]: Independence Relation #1: [IndependenceType=SEMANTIC, AbstractionType=VARIABLES_GLOBAL, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-01-11 18:30:51,585 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2023-01-11 18:30:51,585 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-01-11 18:30:51,587 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null) [2023-01-11 18:30:51,588 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (5)] Waiting until timeout for monitored process [2023-01-11 18:30:51,596 INFO L100 denceProviderFactory]: Independence Relation #2: [IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-01-11 18:30:51,597 INFO L164 artialOrderCegarLoop]: Running PartialOrderCegarLoop with 2 independence relations. [2023-01-11 18:30:51,597 WARN L167 artialOrderCegarLoop]: Attention: Unsuitable combinations of independence relations may be unsound! [2023-01-11 18:30:51,597 WARN L168 artialOrderCegarLoop]: Only combine independence relations if you are sure the combination is sound. [2023-01-11 18:30:51,598 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == ldv_interrupt_scenario_2Err3ASSERT_VIOLATIONDATA_RACE ======== [2023-01-11 18:30:51,598 INFO L357 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, mHoare=true, mAutomataTypeConcurrency=PARTIAL_ORDER_FA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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;@77a6210a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-01-11 18:30:51,598 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-01-11 18:30:51,598 WARN L125 DepthFirstTraversal]: Depth first traversal did not find any initial state. Returning directly. [2023-01-11 18:30:51,598 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ldv_interrupt_scenario_2Err3ASSERT_VIOLATIONDATA_RACE (0 of 1 remaining) [2023-01-11 18:30:51,599 INFO L445 BasicCegarLoop]: Path program histogram: [] [2023-01-11 18:30:51,599 INFO L307 ceAbstractionStarter]: Result for error location ldv_interrupt_scenario_2Err3ASSERT_VIOLATIONDATA_RACE was SAFE (4/3745) [2023-01-11 18:30:52,208 INFO L100 denceProviderFactory]: Independence Relation #1: [IndependenceType=SEMANTIC, AbstractionType=VARIABLES_GLOBAL, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-01-11 18:30:52,209 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2023-01-11 18:30:52,209 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-01-11 18:30:52,211 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null) [2023-01-11 18:30:52,212 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (6)] Waiting until timeout for monitored process [2023-01-11 18:30:52,224 INFO L100 denceProviderFactory]: Independence Relation #2: [IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-01-11 18:30:52,225 INFO L164 artialOrderCegarLoop]: Running PartialOrderCegarLoop with 2 independence relations. [2023-01-11 18:30:52,225 WARN L167 artialOrderCegarLoop]: Attention: Unsuitable combinations of independence relations may be unsound! [2023-01-11 18:30:52,225 WARN L168 artialOrderCegarLoop]: Only combine independence relations if you are sure the combination is sound. [2023-01-11 18:30:52,225 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == ldv_interrupt_scenario_2Err4ASSERT_VIOLATIONDATA_RACE ======== [2023-01-11 18:30:52,226 INFO L357 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, mHoare=true, mAutomataTypeConcurrency=PARTIAL_ORDER_FA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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;@77a6210a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-01-11 18:30:52,226 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-01-11 18:30:52,226 WARN L125 DepthFirstTraversal]: Depth first traversal did not find any initial state. Returning directly. [2023-01-11 18:30:52,226 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ldv_interrupt_scenario_2Err4ASSERT_VIOLATIONDATA_RACE (0 of 1 remaining) [2023-01-11 18:30:52,227 INFO L445 BasicCegarLoop]: Path program histogram: [] [2023-01-11 18:30:52,227 INFO L307 ceAbstractionStarter]: Result for error location ldv_interrupt_scenario_2Err4ASSERT_VIOLATIONDATA_RACE was SAFE (5/3745) [2023-01-11 18:30:52,974 INFO L100 denceProviderFactory]: Independence Relation #1: [IndependenceType=SEMANTIC, AbstractionType=VARIABLES_GLOBAL, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-01-11 18:30:52,975 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2023-01-11 18:30:52,975 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-01-11 18:30:52,984 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null) [2023-01-11 18:30:52,985 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (7)] Waiting until timeout for monitored process [2023-01-11 18:30:52,992 INFO L100 denceProviderFactory]: Independence Relation #2: [IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-01-11 18:30:52,993 INFO L164 artialOrderCegarLoop]: Running PartialOrderCegarLoop with 2 independence relations. [2023-01-11 18:30:52,993 WARN L167 artialOrderCegarLoop]: Attention: Unsuitable combinations of independence relations may be unsound! [2023-01-11 18:30:52,993 WARN L168 artialOrderCegarLoop]: Only combine independence relations if you are sure the combination is sound. [2023-01-11 18:30:52,993 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == ldv_interrupt_scenario_2Err5ASSERT_VIOLATIONDATA_RACE ======== [2023-01-11 18:30:52,994 INFO L357 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, mHoare=true, mAutomataTypeConcurrency=PARTIAL_ORDER_FA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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;@77a6210a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-01-11 18:30:52,994 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-01-11 18:30:52,995 WARN L125 DepthFirstTraversal]: Depth first traversal did not find any initial state. Returning directly. [2023-01-11 18:30:52,995 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ldv_interrupt_scenario_2Err5ASSERT_VIOLATIONDATA_RACE (0 of 1 remaining) [2023-01-11 18:30:52,995 INFO L445 BasicCegarLoop]: Path program histogram: [] [2023-01-11 18:30:52,996 INFO L307 ceAbstractionStarter]: Result for error location ldv_interrupt_scenario_2Err5ASSERT_VIOLATIONDATA_RACE was SAFE (6/3745) [2023-01-11 18:30:54,078 INFO L100 denceProviderFactory]: Independence Relation #1: [IndependenceType=SEMANTIC, AbstractionType=VARIABLES_GLOBAL, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-01-11 18:30:54,078 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2023-01-11 18:30:54,078 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-01-11 18:30:54,081 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null) [2023-01-11 18:30:54,082 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (8)] Waiting until timeout for monitored process [2023-01-11 18:30:54,094 INFO L100 denceProviderFactory]: Independence Relation #2: [IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-01-11 18:30:54,095 INFO L164 artialOrderCegarLoop]: Running PartialOrderCegarLoop with 2 independence relations. [2023-01-11 18:30:54,095 WARN L167 artialOrderCegarLoop]: Attention: Unsuitable combinations of independence relations may be unsound! [2023-01-11 18:30:54,095 WARN L168 artialOrderCegarLoop]: Only combine independence relations if you are sure the combination is sound. [2023-01-11 18:30:54,103 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == ldv_interrupt_scenario_2Err6ASSERT_VIOLATIONDATA_RACE ======== [2023-01-11 18:30:54,105 INFO L357 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, mHoare=true, mAutomataTypeConcurrency=PARTIAL_ORDER_FA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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;@77a6210a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-01-11 18:30:54,105 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-01-11 18:30:54,108 WARN L125 DepthFirstTraversal]: Depth first traversal did not find any initial state. Returning directly. [2023-01-11 18:30:54,109 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ldv_interrupt_scenario_2Err6ASSERT_VIOLATIONDATA_RACE (0 of 1 remaining) [2023-01-11 18:30:54,112 INFO L445 BasicCegarLoop]: Path program histogram: [] [2023-01-11 18:30:54,112 INFO L307 ceAbstractionStarter]: Result for error location ldv_interrupt_scenario_2Err6ASSERT_VIOLATIONDATA_RACE was SAFE (7/3745) [2023-01-11 18:30:54,784 INFO L100 denceProviderFactory]: Independence Relation #1: [IndependenceType=SEMANTIC, AbstractionType=VARIABLES_GLOBAL, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-01-11 18:30:54,784 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2023-01-11 18:30:54,784 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-01-11 18:30:54,787 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null) [2023-01-11 18:30:54,787 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (9)] Waiting until timeout for monitored process [2023-01-11 18:30:54,796 INFO L100 denceProviderFactory]: Independence Relation #2: [IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-01-11 18:30:54,797 INFO L164 artialOrderCegarLoop]: Running PartialOrderCegarLoop with 2 independence relations. [2023-01-11 18:30:54,797 WARN L167 artialOrderCegarLoop]: Attention: Unsuitable combinations of independence relations may be unsound! [2023-01-11 18:30:54,797 WARN L168 artialOrderCegarLoop]: Only combine independence relations if you are sure the combination is sound. [2023-01-11 18:30:54,797 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == ldv_interrupt_scenario_2Err398ASSERT_VIOLATIONDATA_RACE ======== [2023-01-11 18:30:54,798 INFO L357 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, mHoare=true, mAutomataTypeConcurrency=PARTIAL_ORDER_FA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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;@77a6210a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-01-11 18:30:54,798 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-01-11 18:30:54,798 WARN L125 DepthFirstTraversal]: Depth first traversal did not find any initial state. Returning directly. [2023-01-11 18:30:54,798 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ldv_interrupt_scenario_2Err398ASSERT_VIOLATIONDATA_RACE (0 of 1 remaining) [2023-01-11 18:30:54,799 INFO L445 BasicCegarLoop]: Path program histogram: [] [2023-01-11 18:30:54,799 INFO L307 ceAbstractionStarter]: Result for error location ldv_interrupt_scenario_2Err398ASSERT_VIOLATIONDATA_RACE was SAFE (8/3745) [2023-01-11 18:30:55,410 INFO L100 denceProviderFactory]: Independence Relation #1: [IndependenceType=SEMANTIC, AbstractionType=VARIABLES_GLOBAL, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-01-11 18:30:55,410 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2023-01-11 18:30:55,411 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-01-11 18:30:55,413 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null) [2023-01-11 18:30:55,414 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (10)] Waiting until timeout for monitored process [2023-01-11 18:30:55,421 INFO L100 denceProviderFactory]: Independence Relation #2: [IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-01-11 18:30:55,421 INFO L164 artialOrderCegarLoop]: Running PartialOrderCegarLoop with 2 independence relations. [2023-01-11 18:30:55,422 WARN L167 artialOrderCegarLoop]: Attention: Unsuitable combinations of independence relations may be unsound! [2023-01-11 18:30:55,422 WARN L168 artialOrderCegarLoop]: Only combine independence relations if you are sure the combination is sound. [2023-01-11 18:30:55,422 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == ldv_interrupt_scenario_2Err7ASSERT_VIOLATIONDATA_RACE ======== [2023-01-11 18:30:55,422 INFO L357 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, mHoare=true, mAutomataTypeConcurrency=PARTIAL_ORDER_FA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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;@77a6210a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-01-11 18:30:55,422 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-01-11 18:30:55,422 WARN L125 DepthFirstTraversal]: Depth first traversal did not find any initial state. Returning directly. [2023-01-11 18:30:55,422 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ldv_interrupt_scenario_2Err7ASSERT_VIOLATIONDATA_RACE (0 of 1 remaining) [2023-01-11 18:30:55,423 INFO L445 BasicCegarLoop]: Path program histogram: [] [2023-01-11 18:30:55,423 INFO L307 ceAbstractionStarter]: Result for error location ldv_interrupt_scenario_2Err7ASSERT_VIOLATIONDATA_RACE was SAFE (9/3745) [2023-01-11 18:30:56,314 INFO L100 denceProviderFactory]: Independence Relation #1: [IndependenceType=SEMANTIC, AbstractionType=VARIABLES_GLOBAL, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-01-11 18:30:56,315 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2023-01-11 18:30:56,315 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-01-11 18:30:56,316 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null) [2023-01-11 18:30:56,317 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (11)] Waiting until timeout for monitored process [2023-01-11 18:30:56,326 INFO L100 denceProviderFactory]: Independence Relation #2: [IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-01-11 18:30:56,327 INFO L164 artialOrderCegarLoop]: Running PartialOrderCegarLoop with 2 independence relations. [2023-01-11 18:30:56,327 WARN L167 artialOrderCegarLoop]: Attention: Unsuitable combinations of independence relations may be unsound! [2023-01-11 18:30:56,327 WARN L168 artialOrderCegarLoop]: Only combine independence relations if you are sure the combination is sound. [2023-01-11 18:30:56,327 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == ldv_interrupt_scenario_2Err325ASSERT_VIOLATIONDATA_RACE ======== [2023-01-11 18:30:56,327 INFO L357 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, mHoare=true, mAutomataTypeConcurrency=PARTIAL_ORDER_FA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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;@77a6210a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-01-11 18:30:56,327 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-01-11 18:30:56,328 WARN L125 DepthFirstTraversal]: Depth first traversal did not find any initial state. Returning directly. [2023-01-11 18:30:56,328 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ldv_interrupt_scenario_2Err325ASSERT_VIOLATIONDATA_RACE (0 of 1 remaining) [2023-01-11 18:30:56,330 INFO L445 BasicCegarLoop]: Path program histogram: [] [2023-01-11 18:30:56,331 INFO L307 ceAbstractionStarter]: Result for error location ldv_interrupt_scenario_2Err325ASSERT_VIOLATIONDATA_RACE was SAFE (10/3745) [2023-01-11 18:30:56,942 INFO L100 denceProviderFactory]: Independence Relation #1: [IndependenceType=SEMANTIC, AbstractionType=VARIABLES_GLOBAL, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-01-11 18:30:56,942 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2023-01-11 18:30:56,942 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-01-11 18:30:56,944 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null) [2023-01-11 18:30:56,945 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (12)] Waiting until timeout for monitored process [2023-01-11 18:30:56,958 INFO L100 denceProviderFactory]: Independence Relation #2: [IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-01-11 18:30:56,972 INFO L164 artialOrderCegarLoop]: Running PartialOrderCegarLoop with 2 independence relations. [2023-01-11 18:30:56,972 WARN L167 artialOrderCegarLoop]: Attention: Unsuitable combinations of independence relations may be unsound! [2023-01-11 18:30:56,972 WARN L168 artialOrderCegarLoop]: Only combine independence relations if you are sure the combination is sound. [2023-01-11 18:30:56,972 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == ldv_interrupt_scenario_2Err350ASSERT_VIOLATIONDATA_RACE ======== [2023-01-11 18:30:56,972 INFO L357 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, mHoare=true, mAutomataTypeConcurrency=PARTIAL_ORDER_FA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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;@77a6210a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-01-11 18:30:56,973 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-01-11 18:30:56,973 WARN L125 DepthFirstTraversal]: Depth first traversal did not find any initial state. Returning directly. [2023-01-11 18:30:56,973 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ldv_interrupt_scenario_2Err350ASSERT_VIOLATIONDATA_RACE (0 of 1 remaining) [2023-01-11 18:30:56,973 INFO L445 BasicCegarLoop]: Path program histogram: [] [2023-01-11 18:30:56,974 INFO L307 ceAbstractionStarter]: Result for error location ldv_interrupt_scenario_2Err350ASSERT_VIOLATIONDATA_RACE was SAFE (11/3745) [2023-01-11 18:30:57,567 INFO L100 denceProviderFactory]: Independence Relation #1: [IndependenceType=SEMANTIC, AbstractionType=VARIABLES_GLOBAL, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-01-11 18:30:57,568 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2023-01-11 18:30:57,568 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-01-11 18:30:57,569 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null) [2023-01-11 18:30:57,570 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (13)] Waiting until timeout for monitored process [2023-01-11 18:30:57,587 INFO L100 denceProviderFactory]: Independence Relation #2: [IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-01-11 18:30:57,590 INFO L164 artialOrderCegarLoop]: Running PartialOrderCegarLoop with 2 independence relations. [2023-01-11 18:30:57,590 WARN L167 artialOrderCegarLoop]: Attention: Unsuitable combinations of independence relations may be unsound! [2023-01-11 18:30:57,590 WARN L168 artialOrderCegarLoop]: Only combine independence relations if you are sure the combination is sound. [2023-01-11 18:30:57,590 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == ldv_interrupt_scenario_2Err326ASSERT_VIOLATIONDATA_RACE ======== [2023-01-11 18:30:57,590 INFO L357 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, mHoare=true, mAutomataTypeConcurrency=PARTIAL_ORDER_FA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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;@77a6210a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-01-11 18:30:57,591 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-01-11 18:30:57,591 WARN L125 DepthFirstTraversal]: Depth first traversal did not find any initial state. Returning directly. [2023-01-11 18:30:57,591 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ldv_interrupt_scenario_2Err326ASSERT_VIOLATIONDATA_RACE (0 of 1 remaining) [2023-01-11 18:30:57,592 INFO L445 BasicCegarLoop]: Path program histogram: [] [2023-01-11 18:30:57,592 INFO L307 ceAbstractionStarter]: Result for error location ldv_interrupt_scenario_2Err326ASSERT_VIOLATIONDATA_RACE was SAFE (12/3745) [2023-01-11 18:30:58,272 INFO L100 denceProviderFactory]: Independence Relation #1: [IndependenceType=SEMANTIC, AbstractionType=VARIABLES_GLOBAL, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-01-11 18:30:58,272 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2023-01-11 18:30:58,272 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-01-11 18:30:58,275 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null) [2023-01-11 18:30:58,276 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (14)] Waiting until timeout for monitored process [2023-01-11 18:30:58,283 INFO L100 denceProviderFactory]: Independence Relation #2: [IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-01-11 18:30:58,285 INFO L164 artialOrderCegarLoop]: Running PartialOrderCegarLoop with 2 independence relations. [2023-01-11 18:30:58,287 WARN L167 artialOrderCegarLoop]: Attention: Unsuitable combinations of independence relations may be unsound! [2023-01-11 18:30:58,288 WARN L168 artialOrderCegarLoop]: Only combine independence relations if you are sure the combination is sound. [2023-01-11 18:30:58,291 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == ldv_interrupt_scenario_2Err351ASSERT_VIOLATIONDATA_RACE ======== [2023-01-11 18:30:58,292 INFO L357 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, mHoare=true, mAutomataTypeConcurrency=PARTIAL_ORDER_FA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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;@77a6210a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-01-11 18:30:58,292 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-01-11 18:30:58,292 WARN L125 DepthFirstTraversal]: Depth first traversal did not find any initial state. Returning directly. [2023-01-11 18:30:58,293 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ldv_interrupt_scenario_2Err351ASSERT_VIOLATIONDATA_RACE (0 of 1 remaining) [2023-01-11 18:30:58,293 INFO L445 BasicCegarLoop]: Path program histogram: [] [2023-01-11 18:30:58,293 INFO L307 ceAbstractionStarter]: Result for error location ldv_interrupt_scenario_2Err351ASSERT_VIOLATIONDATA_RACE was SAFE (13/3745) [2023-01-11 18:30:58,963 INFO L100 denceProviderFactory]: Independence Relation #1: [IndependenceType=SEMANTIC, AbstractionType=VARIABLES_GLOBAL, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-01-11 18:30:58,963 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2023-01-11 18:30:58,963 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-01-11 18:30:58,966 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null) [2023-01-11 18:30:58,966 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (15)] Waiting until timeout for monitored process [2023-01-11 18:30:58,973 INFO L100 denceProviderFactory]: Independence Relation #2: [IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-01-11 18:30:58,974 INFO L164 artialOrderCegarLoop]: Running PartialOrderCegarLoop with 2 independence relations. [2023-01-11 18:30:58,974 WARN L167 artialOrderCegarLoop]: Attention: Unsuitable combinations of independence relations may be unsound! [2023-01-11 18:30:58,974 WARN L168 artialOrderCegarLoop]: Only combine independence relations if you are sure the combination is sound. [2023-01-11 18:30:58,974 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == ldv_interrupt_scenario_2Err394ASSERT_VIOLATIONDATA_RACE ======== [2023-01-11 18:30:58,974 INFO L357 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, mHoare=true, mAutomataTypeConcurrency=PARTIAL_ORDER_FA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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;@77a6210a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-01-11 18:30:58,974 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-01-11 18:30:58,975 WARN L125 DepthFirstTraversal]: Depth first traversal did not find any initial state. Returning directly. [2023-01-11 18:30:58,975 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ldv_interrupt_scenario_2Err394ASSERT_VIOLATIONDATA_RACE (0 of 1 remaining) [2023-01-11 18:30:58,975 INFO L445 BasicCegarLoop]: Path program histogram: [] [2023-01-11 18:30:58,975 INFO L307 ceAbstractionStarter]: Result for error location ldv_interrupt_scenario_2Err394ASSERT_VIOLATIONDATA_RACE was SAFE (14/3745) [2023-01-11 18:30:59,742 INFO L100 denceProviderFactory]: Independence Relation #1: [IndependenceType=SEMANTIC, AbstractionType=VARIABLES_GLOBAL, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-01-11 18:30:59,743 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2023-01-11 18:30:59,743 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-01-11 18:30:59,745 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null) [2023-01-11 18:30:59,747 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (16)] Waiting until timeout for monitored process [2023-01-11 18:30:59,753 INFO L100 denceProviderFactory]: Independence Relation #2: [IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-01-11 18:30:59,754 INFO L164 artialOrderCegarLoop]: Running PartialOrderCegarLoop with 2 independence relations. [2023-01-11 18:30:59,754 WARN L167 artialOrderCegarLoop]: Attention: Unsuitable combinations of independence relations may be unsound! [2023-01-11 18:30:59,754 WARN L168 artialOrderCegarLoop]: Only combine independence relations if you are sure the combination is sound. [2023-01-11 18:30:59,754 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == ldv_interrupt_scenario_2Err327ASSERT_VIOLATIONDATA_RACE ======== [2023-01-11 18:30:59,754 INFO L357 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, mHoare=true, mAutomataTypeConcurrency=PARTIAL_ORDER_FA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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;@77a6210a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-01-11 18:30:59,754 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-01-11 18:30:59,755 WARN L125 DepthFirstTraversal]: Depth first traversal did not find any initial state. Returning directly. [2023-01-11 18:30:59,755 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ldv_interrupt_scenario_2Err327ASSERT_VIOLATIONDATA_RACE (0 of 1 remaining) [2023-01-11 18:30:59,755 INFO L445 BasicCegarLoop]: Path program histogram: [] [2023-01-11 18:30:59,755 INFO L307 ceAbstractionStarter]: Result for error location ldv_interrupt_scenario_2Err327ASSERT_VIOLATIONDATA_RACE was SAFE (15/3745) [2023-01-11 18:31:00,427 INFO L100 denceProviderFactory]: Independence Relation #1: [IndependenceType=SEMANTIC, AbstractionType=VARIABLES_GLOBAL, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-01-11 18:31:00,427 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2023-01-11 18:31:00,427 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-01-11 18:31:00,430 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null) [2023-01-11 18:31:00,431 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (17)] Waiting until timeout for monitored process [2023-01-11 18:31:00,440 INFO L100 denceProviderFactory]: Independence Relation #2: [IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-01-11 18:31:00,441 INFO L164 artialOrderCegarLoop]: Running PartialOrderCegarLoop with 2 independence relations. [2023-01-11 18:31:00,441 WARN L167 artialOrderCegarLoop]: Attention: Unsuitable combinations of independence relations may be unsound! [2023-01-11 18:31:00,441 WARN L168 artialOrderCegarLoop]: Only combine independence relations if you are sure the combination is sound. [2023-01-11 18:31:00,441 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == ldv_interrupt_scenario_2Err352ASSERT_VIOLATIONDATA_RACE ======== [2023-01-11 18:31:00,441 INFO L357 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, mHoare=true, mAutomataTypeConcurrency=PARTIAL_ORDER_FA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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;@77a6210a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-01-11 18:31:00,441 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-01-11 18:31:00,442 WARN L125 DepthFirstTraversal]: Depth first traversal did not find any initial state. Returning directly. [2023-01-11 18:31:00,442 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ldv_interrupt_scenario_2Err352ASSERT_VIOLATIONDATA_RACE (0 of 1 remaining) [2023-01-11 18:31:00,444 INFO L445 BasicCegarLoop]: Path program histogram: [] [2023-01-11 18:31:00,444 INFO L307 ceAbstractionStarter]: Result for error location ldv_interrupt_scenario_2Err352ASSERT_VIOLATIONDATA_RACE was SAFE (16/3745) [2023-01-11 18:31:01,205 INFO L100 denceProviderFactory]: Independence Relation #1: [IndependenceType=SEMANTIC, AbstractionType=VARIABLES_GLOBAL, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-01-11 18:31:01,205 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2023-01-11 18:31:01,205 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-01-11 18:31:01,208 INFO L229 MonitoredProcess]: Starting monitored process 18 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null) [2023-01-11 18:31:01,209 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (18)] Waiting until timeout for monitored process [2023-01-11 18:31:01,219 INFO L100 denceProviderFactory]: Independence Relation #2: [IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-01-11 18:31:01,220 INFO L164 artialOrderCegarLoop]: Running PartialOrderCegarLoop with 2 independence relations. [2023-01-11 18:31:01,220 WARN L167 artialOrderCegarLoop]: Attention: Unsuitable combinations of independence relations may be unsound! [2023-01-11 18:31:01,220 WARN L168 artialOrderCegarLoop]: Only combine independence relations if you are sure the combination is sound. [2023-01-11 18:31:01,220 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == ldv_interrupt_scenario_2Err328ASSERT_VIOLATIONDATA_RACE ======== [2023-01-11 18:31:01,221 INFO L357 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, mHoare=true, mAutomataTypeConcurrency=PARTIAL_ORDER_FA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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;@77a6210a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-01-11 18:31:01,221 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-01-11 18:31:01,221 WARN L125 DepthFirstTraversal]: Depth first traversal did not find any initial state. Returning directly. [2023-01-11 18:31:01,221 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ldv_interrupt_scenario_2Err328ASSERT_VIOLATIONDATA_RACE (0 of 1 remaining) [2023-01-11 18:31:01,222 INFO L445 BasicCegarLoop]: Path program histogram: [] [2023-01-11 18:31:01,222 INFO L307 ceAbstractionStarter]: Result for error location ldv_interrupt_scenario_2Err328ASSERT_VIOLATIONDATA_RACE was SAFE (17/3745) [2023-01-11 18:31:02,082 INFO L100 denceProviderFactory]: Independence Relation #1: [IndependenceType=SEMANTIC, AbstractionType=VARIABLES_GLOBAL, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-01-11 18:31:02,082 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2023-01-11 18:31:02,082 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-01-11 18:31:02,085 INFO L229 MonitoredProcess]: Starting monitored process 19 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null) [2023-01-11 18:31:02,089 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (19)] Waiting until timeout for monitored process [2023-01-11 18:31:02,096 INFO L100 denceProviderFactory]: Independence Relation #2: [IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-01-11 18:31:02,098 INFO L164 artialOrderCegarLoop]: Running PartialOrderCegarLoop with 2 independence relations. [2023-01-11 18:31:02,098 WARN L167 artialOrderCegarLoop]: Attention: Unsuitable combinations of independence relations may be unsound! [2023-01-11 18:31:02,098 WARN L168 artialOrderCegarLoop]: Only combine independence relations if you are sure the combination is sound. [2023-01-11 18:31:02,098 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == ldv_interrupt_scenario_2Err353ASSERT_VIOLATIONDATA_RACE ======== [2023-01-11 18:31:02,099 INFO L357 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, mHoare=true, mAutomataTypeConcurrency=PARTIAL_ORDER_FA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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;@77a6210a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-01-11 18:31:02,099 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-01-11 18:31:02,099 WARN L125 DepthFirstTraversal]: Depth first traversal did not find any initial state. Returning directly. [2023-01-11 18:31:02,099 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ldv_interrupt_scenario_2Err353ASSERT_VIOLATIONDATA_RACE (0 of 1 remaining) [2023-01-11 18:31:02,100 INFO L445 BasicCegarLoop]: Path program histogram: [] [2023-01-11 18:31:02,100 INFO L307 ceAbstractionStarter]: Result for error location ldv_interrupt_scenario_2Err353ASSERT_VIOLATIONDATA_RACE was SAFE (18/3745) [2023-01-11 18:31:02,947 INFO L100 denceProviderFactory]: Independence Relation #1: [IndependenceType=SEMANTIC, AbstractionType=VARIABLES_GLOBAL, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-01-11 18:31:02,947 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2023-01-11 18:31:02,947 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-01-11 18:31:02,950 INFO L229 MonitoredProcess]: Starting monitored process 20 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null) [2023-01-11 18:31:02,956 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (20)] Waiting until timeout for monitored process [2023-01-11 18:31:02,963 INFO L100 denceProviderFactory]: Independence Relation #2: [IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-01-11 18:31:02,964 INFO L164 artialOrderCegarLoop]: Running PartialOrderCegarLoop with 2 independence relations. [2023-01-11 18:31:02,964 WARN L167 artialOrderCegarLoop]: Attention: Unsuitable combinations of independence relations may be unsound! [2023-01-11 18:31:02,964 WARN L168 artialOrderCegarLoop]: Only combine independence relations if you are sure the combination is sound. [2023-01-11 18:31:02,964 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == ldv_interrupt_scenario_2Err286ASSERT_VIOLATIONDATA_RACE ======== [2023-01-11 18:31:02,965 INFO L357 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, mHoare=true, mAutomataTypeConcurrency=PARTIAL_ORDER_FA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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;@77a6210a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-01-11 18:31:02,965 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-01-11 18:31:02,965 WARN L125 DepthFirstTraversal]: Depth first traversal did not find any initial state. Returning directly. [2023-01-11 18:31:02,965 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ldv_interrupt_scenario_2Err286ASSERT_VIOLATIONDATA_RACE (0 of 1 remaining) [2023-01-11 18:31:02,965 INFO L445 BasicCegarLoop]: Path program histogram: [] [2023-01-11 18:31:02,966 INFO L307 ceAbstractionStarter]: Result for error location ldv_interrupt_scenario_2Err286ASSERT_VIOLATIONDATA_RACE was SAFE (19/3745) [2023-01-11 18:31:03,687 INFO L100 denceProviderFactory]: Independence Relation #1: [IndependenceType=SEMANTIC, AbstractionType=VARIABLES_GLOBAL, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-01-11 18:31:03,687 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2023-01-11 18:31:03,687 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-01-11 18:31:03,689 INFO L229 MonitoredProcess]: Starting monitored process 21 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null) [2023-01-11 18:31:03,691 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (21)] Waiting until timeout for monitored process [2023-01-11 18:31:03,700 INFO L100 denceProviderFactory]: Independence Relation #2: [IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-01-11 18:31:03,701 INFO L164 artialOrderCegarLoop]: Running PartialOrderCegarLoop with 2 independence relations. [2023-01-11 18:31:03,701 WARN L167 artialOrderCegarLoop]: Attention: Unsuitable combinations of independence relations may be unsound! [2023-01-11 18:31:03,702 WARN L168 artialOrderCegarLoop]: Only combine independence relations if you are sure the combination is sound. [2023-01-11 18:31:03,702 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == ldv_interrupt_scenario_2Err354ASSERT_VIOLATIONDATA_RACE ======== [2023-01-11 18:31:03,702 INFO L357 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, mHoare=true, mAutomataTypeConcurrency=PARTIAL_ORDER_FA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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;@77a6210a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-01-11 18:31:03,702 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-01-11 18:31:03,702 WARN L125 DepthFirstTraversal]: Depth first traversal did not find any initial state. Returning directly. [2023-01-11 18:31:03,702 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ldv_interrupt_scenario_2Err354ASSERT_VIOLATIONDATA_RACE (0 of 1 remaining) [2023-01-11 18:31:03,703 INFO L445 BasicCegarLoop]: Path program histogram: [] [2023-01-11 18:31:03,703 INFO L307 ceAbstractionStarter]: Result for error location ldv_interrupt_scenario_2Err354ASSERT_VIOLATIONDATA_RACE was SAFE (20/3745) [2023-01-11 18:31:04,453 INFO L100 denceProviderFactory]: Independence Relation #1: [IndependenceType=SEMANTIC, AbstractionType=VARIABLES_GLOBAL, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-01-11 18:31:04,454 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2023-01-11 18:31:04,454 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-01-11 18:31:04,455 INFO L229 MonitoredProcess]: Starting monitored process 22 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null) [2023-01-11 18:31:04,457 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (22)] Waiting until timeout for monitored process [2023-01-11 18:31:04,465 INFO L100 denceProviderFactory]: Independence Relation #2: [IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-01-11 18:31:04,467 INFO L164 artialOrderCegarLoop]: Running PartialOrderCegarLoop with 2 independence relations. [2023-01-11 18:31:04,467 WARN L167 artialOrderCegarLoop]: Attention: Unsuitable combinations of independence relations may be unsound! [2023-01-11 18:31:04,467 WARN L168 artialOrderCegarLoop]: Only combine independence relations if you are sure the combination is sound. [2023-01-11 18:31:04,467 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == ldv_interrupt_scenario_2Err395ASSERT_VIOLATIONDATA_RACE ======== [2023-01-11 18:31:04,468 INFO L357 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, mHoare=true, mAutomataTypeConcurrency=PARTIAL_ORDER_FA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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;@77a6210a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-01-11 18:31:04,472 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-01-11 18:31:04,473 WARN L125 DepthFirstTraversal]: Depth first traversal did not find any initial state. Returning directly. [2023-01-11 18:31:04,473 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ldv_interrupt_scenario_2Err395ASSERT_VIOLATIONDATA_RACE (0 of 1 remaining) [2023-01-11 18:31:04,474 INFO L445 BasicCegarLoop]: Path program histogram: [] [2023-01-11 18:31:04,474 INFO L307 ceAbstractionStarter]: Result for error location ldv_interrupt_scenario_2Err395ASSERT_VIOLATIONDATA_RACE was SAFE (21/3745) [2023-01-11 18:31:05,193 INFO L100 denceProviderFactory]: Independence Relation #1: [IndependenceType=SEMANTIC, AbstractionType=VARIABLES_GLOBAL, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-01-11 18:31:05,193 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2023-01-11 18:31:05,193 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-01-11 18:31:05,196 INFO L229 MonitoredProcess]: Starting monitored process 23 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null) [2023-01-11 18:31:05,196 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (23)] Waiting until timeout for monitored process [2023-01-11 18:31:05,203 INFO L100 denceProviderFactory]: Independence Relation #2: [IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-01-11 18:31:05,204 INFO L164 artialOrderCegarLoop]: Running PartialOrderCegarLoop with 2 independence relations. [2023-01-11 18:31:05,204 WARN L167 artialOrderCegarLoop]: Attention: Unsuitable combinations of independence relations may be unsound! [2023-01-11 18:31:05,204 WARN L168 artialOrderCegarLoop]: Only combine independence relations if you are sure the combination is sound. [2023-01-11 18:31:05,204 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == ldv_interrupt_scenario_2Err224ASSERT_VIOLATIONDATA_RACE ======== [2023-01-11 18:31:05,204 INFO L357 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, mHoare=true, mAutomataTypeConcurrency=PARTIAL_ORDER_FA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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;@77a6210a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-01-11 18:31:05,204 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-01-11 18:31:05,204 WARN L125 DepthFirstTraversal]: Depth first traversal did not find any initial state. Returning directly. [2023-01-11 18:31:05,204 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ldv_interrupt_scenario_2Err224ASSERT_VIOLATIONDATA_RACE (0 of 1 remaining) [2023-01-11 18:31:05,205 INFO L445 BasicCegarLoop]: Path program histogram: [] [2023-01-11 18:31:05,205 INFO L307 ceAbstractionStarter]: Result for error location ldv_interrupt_scenario_2Err224ASSERT_VIOLATIONDATA_RACE was SAFE (22/3745) [2023-01-11 18:31:05,893 INFO L100 denceProviderFactory]: Independence Relation #1: [IndependenceType=SEMANTIC, AbstractionType=VARIABLES_GLOBAL, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-01-11 18:31:05,894 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2023-01-11 18:31:05,894 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-01-11 18:31:05,895 INFO L229 MonitoredProcess]: Starting monitored process 24 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null) [2023-01-11 18:31:05,898 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (24)] Waiting until timeout for monitored process [2023-01-11 18:31:05,911 INFO L100 denceProviderFactory]: Independence Relation #2: [IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-01-11 18:31:05,911 INFO L164 artialOrderCegarLoop]: Running PartialOrderCegarLoop with 2 independence relations. [2023-01-11 18:31:05,911 WARN L167 artialOrderCegarLoop]: Attention: Unsuitable combinations of independence relations may be unsound! [2023-01-11 18:31:05,912 WARN L168 artialOrderCegarLoop]: Only combine independence relations if you are sure the combination is sound. [2023-01-11 18:31:05,912 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == ldv_interrupt_scenario_2Err329ASSERT_VIOLATIONDATA_RACE ======== [2023-01-11 18:31:05,912 INFO L357 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, mHoare=true, mAutomataTypeConcurrency=PARTIAL_ORDER_FA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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;@77a6210a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-01-11 18:31:05,912 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-01-11 18:31:05,912 WARN L125 DepthFirstTraversal]: Depth first traversal did not find any initial state. Returning directly. [2023-01-11 18:31:05,912 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ldv_interrupt_scenario_2Err329ASSERT_VIOLATIONDATA_RACE (0 of 1 remaining) [2023-01-11 18:31:05,917 INFO L445 BasicCegarLoop]: Path program histogram: [] [2023-01-11 18:31:05,917 INFO L307 ceAbstractionStarter]: Result for error location ldv_interrupt_scenario_2Err329ASSERT_VIOLATIONDATA_RACE was SAFE (23/3745) [2023-01-11 18:31:06,618 INFO L100 denceProviderFactory]: Independence Relation #1: [IndependenceType=SEMANTIC, AbstractionType=VARIABLES_GLOBAL, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-01-11 18:31:06,618 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2023-01-11 18:31:06,619 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-01-11 18:31:06,621 INFO L229 MonitoredProcess]: Starting monitored process 25 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null) [2023-01-11 18:31:06,622 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (25)] Waiting until timeout for monitored process [2023-01-11 18:31:06,635 INFO L100 denceProviderFactory]: Independence Relation #2: [IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-01-11 18:31:06,636 INFO L164 artialOrderCegarLoop]: Running PartialOrderCegarLoop with 2 independence relations. [2023-01-11 18:31:06,636 WARN L167 artialOrderCegarLoop]: Attention: Unsuitable combinations of independence relations may be unsound! [2023-01-11 18:31:06,636 WARN L168 artialOrderCegarLoop]: Only combine independence relations if you are sure the combination is sound. [2023-01-11 18:31:06,637 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == ldv_interrupt_scenario_2Err396ASSERT_VIOLATIONDATA_RACE ======== [2023-01-11 18:31:06,637 INFO L357 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, mHoare=true, mAutomataTypeConcurrency=PARTIAL_ORDER_FA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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;@77a6210a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-01-11 18:31:06,637 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-01-11 18:31:06,637 WARN L125 DepthFirstTraversal]: Depth first traversal did not find any initial state. Returning directly. [2023-01-11 18:31:06,637 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ldv_interrupt_scenario_2Err396ASSERT_VIOLATIONDATA_RACE (0 of 1 remaining) [2023-01-11 18:31:06,645 INFO L445 BasicCegarLoop]: Path program histogram: [] [2023-01-11 18:31:06,645 INFO L307 ceAbstractionStarter]: Result for error location ldv_interrupt_scenario_2Err396ASSERT_VIOLATIONDATA_RACE was SAFE (24/3745) [2023-01-11 18:31:07,389 INFO L100 denceProviderFactory]: Independence Relation #1: [IndependenceType=SEMANTIC, AbstractionType=VARIABLES_GLOBAL, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-01-11 18:31:07,389 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2023-01-11 18:31:07,389 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-01-11 18:31:07,392 INFO L229 MonitoredProcess]: Starting monitored process 26 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null) [2023-01-11 18:31:07,393 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (26)] Waiting until timeout for monitored process [2023-01-11 18:31:07,404 INFO L100 denceProviderFactory]: Independence Relation #2: [IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-01-11 18:31:07,406 INFO L164 artialOrderCegarLoop]: Running PartialOrderCegarLoop with 2 independence relations. [2023-01-11 18:31:07,406 WARN L167 artialOrderCegarLoop]: Attention: Unsuitable combinations of independence relations may be unsound! [2023-01-11 18:31:07,406 WARN L168 artialOrderCegarLoop]: Only combine independence relations if you are sure the combination is sound. [2023-01-11 18:31:07,406 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == ldv_interrupt_scenario_2Err225ASSERT_VIOLATIONDATA_RACE ======== [2023-01-11 18:31:07,407 INFO L357 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, mHoare=true, mAutomataTypeConcurrency=PARTIAL_ORDER_FA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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;@77a6210a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-01-11 18:31:07,407 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-01-11 18:31:07,407 WARN L125 DepthFirstTraversal]: Depth first traversal did not find any initial state. Returning directly. [2023-01-11 18:31:07,407 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ldv_interrupt_scenario_2Err225ASSERT_VIOLATIONDATA_RACE (0 of 1 remaining) [2023-01-11 18:31:07,408 INFO L445 BasicCegarLoop]: Path program histogram: [] [2023-01-11 18:31:07,408 INFO L307 ceAbstractionStarter]: Result for error location ldv_interrupt_scenario_2Err225ASSERT_VIOLATIONDATA_RACE was SAFE (25/3745) [2023-01-11 18:31:08,235 INFO L100 denceProviderFactory]: Independence Relation #1: [IndependenceType=SEMANTIC, AbstractionType=VARIABLES_GLOBAL, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-01-11 18:31:08,235 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2023-01-11 18:31:08,235 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-01-11 18:31:08,238 INFO L229 MonitoredProcess]: Starting monitored process 27 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null) [2023-01-11 18:31:08,238 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (27)] Waiting until timeout for monitored process [2023-01-11 18:31:08,249 INFO L100 denceProviderFactory]: Independence Relation #2: [IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-01-11 18:31:08,249 INFO L164 artialOrderCegarLoop]: Running PartialOrderCegarLoop with 2 independence relations. [2023-01-11 18:31:08,249 WARN L167 artialOrderCegarLoop]: Attention: Unsuitable combinations of independence relations may be unsound! [2023-01-11 18:31:08,250 WARN L168 artialOrderCegarLoop]: Only combine independence relations if you are sure the combination is sound. [2023-01-11 18:31:08,250 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == ldv_interrupt_scenario_2Err287ASSERT_VIOLATIONDATA_RACE ======== [2023-01-11 18:31:08,250 INFO L357 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, mHoare=true, mAutomataTypeConcurrency=PARTIAL_ORDER_FA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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;@77a6210a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-01-11 18:31:08,250 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-01-11 18:31:08,250 WARN L125 DepthFirstTraversal]: Depth first traversal did not find any initial state. Returning directly. [2023-01-11 18:31:08,250 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ldv_interrupt_scenario_2Err287ASSERT_VIOLATIONDATA_RACE (0 of 1 remaining) [2023-01-11 18:31:08,251 INFO L445 BasicCegarLoop]: Path program histogram: [] [2023-01-11 18:31:08,252 INFO L307 ceAbstractionStarter]: Result for error location ldv_interrupt_scenario_2Err287ASSERT_VIOLATIONDATA_RACE was SAFE (26/3745) [2023-01-11 18:31:09,080 INFO L100 denceProviderFactory]: Independence Relation #1: [IndependenceType=SEMANTIC, AbstractionType=VARIABLES_GLOBAL, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-01-11 18:31:09,080 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2023-01-11 18:31:09,080 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-01-11 18:31:09,083 INFO L229 MonitoredProcess]: Starting monitored process 28 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null) [2023-01-11 18:31:09,084 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (28)] Waiting until timeout for monitored process [2023-01-11 18:31:09,090 INFO L100 denceProviderFactory]: Independence Relation #2: [IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-01-11 18:31:09,091 INFO L164 artialOrderCegarLoop]: Running PartialOrderCegarLoop with 2 independence relations. [2023-01-11 18:31:09,091 WARN L167 artialOrderCegarLoop]: Attention: Unsuitable combinations of independence relations may be unsound! [2023-01-11 18:31:09,091 WARN L168 artialOrderCegarLoop]: Only combine independence relations if you are sure the combination is sound. [2023-01-11 18:31:09,091 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == ldv_interrupt_scenario_2Err111ASSERT_VIOLATIONDATA_RACE ======== [2023-01-11 18:31:09,091 INFO L357 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, mHoare=true, mAutomataTypeConcurrency=PARTIAL_ORDER_FA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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;@77a6210a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-01-11 18:31:09,091 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-01-11 18:31:09,091 WARN L125 DepthFirstTraversal]: Depth first traversal did not find any initial state. Returning directly. [2023-01-11 18:31:09,091 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ldv_interrupt_scenario_2Err111ASSERT_VIOLATIONDATA_RACE (0 of 1 remaining) [2023-01-11 18:31:09,092 INFO L445 BasicCegarLoop]: Path program histogram: [] [2023-01-11 18:31:09,092 INFO L307 ceAbstractionStarter]: Result for error location ldv_interrupt_scenario_2Err111ASSERT_VIOLATIONDATA_RACE was SAFE (27/3745) [2023-01-11 18:31:09,754 INFO L100 denceProviderFactory]: Independence Relation #1: [IndependenceType=SEMANTIC, AbstractionType=VARIABLES_GLOBAL, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-01-11 18:31:09,754 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2023-01-11 18:31:09,755 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-01-11 18:31:09,757 INFO L229 MonitoredProcess]: Starting monitored process 29 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null) [2023-01-11 18:31:09,758 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (29)] Waiting until timeout for monitored process [2023-01-11 18:31:09,765 INFO L100 denceProviderFactory]: Independence Relation #2: [IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-01-11 18:31:09,766 INFO L164 artialOrderCegarLoop]: Running PartialOrderCegarLoop with 2 independence relations. [2023-01-11 18:31:09,766 WARN L167 artialOrderCegarLoop]: Attention: Unsuitable combinations of independence relations may be unsound! [2023-01-11 18:31:09,766 WARN L168 artialOrderCegarLoop]: Only combine independence relations if you are sure the combination is sound. [2023-01-11 18:31:09,766 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == ldv_interrupt_scenario_2Err355ASSERT_VIOLATIONDATA_RACE ======== [2023-01-11 18:31:09,766 INFO L357 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, mHoare=true, mAutomataTypeConcurrency=PARTIAL_ORDER_FA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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;@77a6210a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-01-11 18:31:09,767 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-01-11 18:31:09,767 WARN L125 DepthFirstTraversal]: Depth first traversal did not find any initial state. Returning directly. [2023-01-11 18:31:09,767 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ldv_interrupt_scenario_2Err355ASSERT_VIOLATIONDATA_RACE (0 of 1 remaining) [2023-01-11 18:31:09,768 INFO L445 BasicCegarLoop]: Path program histogram: [] [2023-01-11 18:31:09,768 INFO L307 ceAbstractionStarter]: Result for error location ldv_interrupt_scenario_2Err355ASSERT_VIOLATIONDATA_RACE was SAFE (28/3745) [2023-01-11 18:31:10,498 INFO L100 denceProviderFactory]: Independence Relation #1: [IndependenceType=SEMANTIC, AbstractionType=VARIABLES_GLOBAL, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-01-11 18:31:10,499 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2023-01-11 18:31:10,500 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-01-11 18:31:10,502 INFO L229 MonitoredProcess]: Starting monitored process 30 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null) [2023-01-11 18:31:10,503 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (30)] Waiting until timeout for monitored process [2023-01-11 18:31:10,514 INFO L100 denceProviderFactory]: Independence Relation #2: [IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-01-11 18:31:10,516 INFO L164 artialOrderCegarLoop]: Running PartialOrderCegarLoop with 2 independence relations. [2023-01-11 18:31:10,516 WARN L167 artialOrderCegarLoop]: Attention: Unsuitable combinations of independence relations may be unsound! [2023-01-11 18:31:10,516 WARN L168 artialOrderCegarLoop]: Only combine independence relations if you are sure the combination is sound. [2023-01-11 18:31:10,516 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == ldv_interrupt_scenario_2Err288ASSERT_VIOLATIONDATA_RACE ======== [2023-01-11 18:31:10,517 INFO L357 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, mHoare=true, mAutomataTypeConcurrency=PARTIAL_ORDER_FA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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;@77a6210a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-01-11 18:31:10,518 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-01-11 18:31:10,518 WARN L125 DepthFirstTraversal]: Depth first traversal did not find any initial state. Returning directly. [2023-01-11 18:31:10,518 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ldv_interrupt_scenario_2Err288ASSERT_VIOLATIONDATA_RACE (0 of 1 remaining) [2023-01-11 18:31:10,518 INFO L445 BasicCegarLoop]: Path program histogram: [] [2023-01-11 18:31:10,519 INFO L307 ceAbstractionStarter]: Result for error location ldv_interrupt_scenario_2Err288ASSERT_VIOLATIONDATA_RACE was SAFE (29/3745) [2023-01-11 18:31:11,313 INFO L100 denceProviderFactory]: Independence Relation #1: [IndependenceType=SEMANTIC, AbstractionType=VARIABLES_GLOBAL, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-01-11 18:31:11,314 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2023-01-11 18:31:11,314 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-01-11 18:31:11,335 INFO L229 MonitoredProcess]: Starting monitored process 31 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null) [2023-01-11 18:31:11,338 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (31)] Waiting until timeout for monitored process [2023-01-11 18:31:11,346 INFO L100 denceProviderFactory]: Independence Relation #2: [IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-01-11 18:31:11,347 INFO L164 artialOrderCegarLoop]: Running PartialOrderCegarLoop with 2 independence relations. [2023-01-11 18:31:11,347 WARN L167 artialOrderCegarLoop]: Attention: Unsuitable combinations of independence relations may be unsound! [2023-01-11 18:31:11,347 WARN L168 artialOrderCegarLoop]: Only combine independence relations if you are sure the combination is sound. [2023-01-11 18:31:11,347 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == ldv_interrupt_scenario_2Err356ASSERT_VIOLATIONDATA_RACE ======== [2023-01-11 18:31:11,347 INFO L357 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, mHoare=true, mAutomataTypeConcurrency=PARTIAL_ORDER_FA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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;@77a6210a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-01-11 18:31:11,347 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-01-11 18:31:11,347 WARN L125 DepthFirstTraversal]: Depth first traversal did not find any initial state. Returning directly. [2023-01-11 18:31:11,347 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ldv_interrupt_scenario_2Err356ASSERT_VIOLATIONDATA_RACE (0 of 1 remaining) [2023-01-11 18:31:11,349 INFO L445 BasicCegarLoop]: Path program histogram: [] [2023-01-11 18:31:11,349 INFO L307 ceAbstractionStarter]: Result for error location ldv_interrupt_scenario_2Err356ASSERT_VIOLATIONDATA_RACE was SAFE (30/3745) [2023-01-11 18:31:12,125 INFO L100 denceProviderFactory]: Independence Relation #1: [IndependenceType=SEMANTIC, AbstractionType=VARIABLES_GLOBAL, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-01-11 18:31:12,125 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2023-01-11 18:31:12,125 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-01-11 18:31:12,181 INFO L229 MonitoredProcess]: Starting monitored process 32 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null) [2023-01-11 18:31:12,213 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (32)] Waiting until timeout for monitored process [2023-01-11 18:31:12,221 INFO L100 denceProviderFactory]: Independence Relation #2: [IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-01-11 18:31:12,221 INFO L164 artialOrderCegarLoop]: Running PartialOrderCegarLoop with 2 independence relations. [2023-01-11 18:31:12,222 WARN L167 artialOrderCegarLoop]: Attention: Unsuitable combinations of independence relations may be unsound! [2023-01-11 18:31:12,222 WARN L168 artialOrderCegarLoop]: Only combine independence relations if you are sure the combination is sound. [2023-01-11 18:31:12,234 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == ldv_interrupt_scenario_2Err397ASSERT_VIOLATIONDATA_RACE ======== [2023-01-11 18:31:12,234 INFO L357 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, mHoare=true, mAutomataTypeConcurrency=PARTIAL_ORDER_FA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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;@77a6210a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-01-11 18:31:12,234 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-01-11 18:31:12,234 WARN L125 DepthFirstTraversal]: Depth first traversal did not find any initial state. Returning directly. [2023-01-11 18:31:12,234 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ldv_interrupt_scenario_2Err397ASSERT_VIOLATIONDATA_RACE (0 of 1 remaining) [2023-01-11 18:31:12,235 INFO L445 BasicCegarLoop]: Path program histogram: [] [2023-01-11 18:31:12,235 INFO L307 ceAbstractionStarter]: Result for error location ldv_interrupt_scenario_2Err397ASSERT_VIOLATIONDATA_RACE was SAFE (31/3745) [2023-01-11 18:31:12,769 INFO L100 denceProviderFactory]: Independence Relation #1: [IndependenceType=SEMANTIC, AbstractionType=VARIABLES_GLOBAL, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-01-11 18:31:12,769 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2023-01-11 18:31:12,770 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-01-11 18:31:12,802 INFO L229 MonitoredProcess]: Starting monitored process 33 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null) [2023-01-11 18:31:12,817 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (33)] Waiting until timeout for monitored process [2023-01-11 18:31:12,825 INFO L100 denceProviderFactory]: Independence Relation #2: [IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-01-11 18:31:12,831 INFO L164 artialOrderCegarLoop]: Running PartialOrderCegarLoop with 2 independence relations. [2023-01-11 18:31:12,832 WARN L167 artialOrderCegarLoop]: Attention: Unsuitable combinations of independence relations may be unsound! [2023-01-11 18:31:12,832 WARN L168 artialOrderCegarLoop]: Only combine independence relations if you are sure the combination is sound. [2023-01-11 18:31:12,832 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == ldv_interrupt_scenario_2Err289ASSERT_VIOLATIONDATA_RACE ======== [2023-01-11 18:31:12,833 INFO L357 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, mHoare=true, mAutomataTypeConcurrency=PARTIAL_ORDER_FA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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;@77a6210a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-01-11 18:31:12,833 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-01-11 18:31:12,833 WARN L125 DepthFirstTraversal]: Depth first traversal did not find any initial state. Returning directly. [2023-01-11 18:31:12,833 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ldv_interrupt_scenario_2Err289ASSERT_VIOLATIONDATA_RACE (0 of 1 remaining) [2023-01-11 18:31:12,834 INFO L445 BasicCegarLoop]: Path program histogram: [] [2023-01-11 18:31:12,834 INFO L307 ceAbstractionStarter]: Result for error location ldv_interrupt_scenario_2Err289ASSERT_VIOLATIONDATA_RACE was SAFE (32/3745) [2023-01-11 18:31:13,636 INFO L100 denceProviderFactory]: Independence Relation #1: [IndependenceType=SEMANTIC, AbstractionType=VARIABLES_GLOBAL, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-01-11 18:31:13,636 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2023-01-11 18:31:13,636 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-01-11 18:31:13,661 INFO L229 MonitoredProcess]: Starting monitored process 34 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null) [2023-01-11 18:31:13,685 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (34)] Waiting until timeout for monitored process [2023-01-11 18:31:13,692 INFO L100 denceProviderFactory]: Independence Relation #2: [IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-01-11 18:31:13,693 INFO L164 artialOrderCegarLoop]: Running PartialOrderCegarLoop with 2 independence relations. [2023-01-11 18:31:13,693 WARN L167 artialOrderCegarLoop]: Attention: Unsuitable combinations of independence relations may be unsound! [2023-01-11 18:31:13,693 WARN L168 artialOrderCegarLoop]: Only combine independence relations if you are sure the combination is sound. [2023-01-11 18:31:13,693 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == ldv_interrupt_scenario_2Err108ASSERT_VIOLATIONDATA_RACE ======== [2023-01-11 18:31:13,693 INFO L357 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, mHoare=true, mAutomataTypeConcurrency=PARTIAL_ORDER_FA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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;@77a6210a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-01-11 18:31:13,693 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-01-11 18:31:13,693 WARN L125 DepthFirstTraversal]: Depth first traversal did not find any initial state. Returning directly. [2023-01-11 18:31:13,693 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ldv_interrupt_scenario_2Err108ASSERT_VIOLATIONDATA_RACE (0 of 1 remaining) [2023-01-11 18:31:13,709 INFO L445 BasicCegarLoop]: Path program histogram: [] [2023-01-11 18:31:13,709 INFO L307 ceAbstractionStarter]: Result for error location ldv_interrupt_scenario_2Err108ASSERT_VIOLATIONDATA_RACE was SAFE (33/3745) [2023-01-11 18:31:14,558 INFO L100 denceProviderFactory]: Independence Relation #1: [IndependenceType=SEMANTIC, AbstractionType=VARIABLES_GLOBAL, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-01-11 18:31:14,559 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2023-01-11 18:31:14,559 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-01-11 18:31:14,599 INFO L229 MonitoredProcess]: Starting monitored process 35 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null) [2023-01-11 18:31:14,649 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (35)] Waiting until timeout for monitored process [2023-01-11 18:31:14,661 INFO L100 denceProviderFactory]: Independence Relation #2: [IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-01-11 18:31:14,662 INFO L164 artialOrderCegarLoop]: Running PartialOrderCegarLoop with 2 independence relations. [2023-01-11 18:31:14,662 WARN L167 artialOrderCegarLoop]: Attention: Unsuitable combinations of independence relations may be unsound! [2023-01-11 18:31:14,662 WARN L168 artialOrderCegarLoop]: Only combine independence relations if you are sure the combination is sound. [2023-01-11 18:31:14,662 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == ldv_interrupt_scenario_2Err357ASSERT_VIOLATIONDATA_RACE ======== [2023-01-11 18:31:14,662 INFO L357 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, mHoare=true, mAutomataTypeConcurrency=PARTIAL_ORDER_FA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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;@77a6210a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-01-11 18:31:14,662 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-01-11 18:31:14,662 WARN L125 DepthFirstTraversal]: Depth first traversal did not find any initial state. Returning directly. [2023-01-11 18:31:14,662 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ldv_interrupt_scenario_2Err357ASSERT_VIOLATIONDATA_RACE (0 of 1 remaining) [2023-01-11 18:31:14,663 INFO L445 BasicCegarLoop]: Path program histogram: [] [2023-01-11 18:31:14,663 INFO L307 ceAbstractionStarter]: Result for error location ldv_interrupt_scenario_2Err357ASSERT_VIOLATIONDATA_RACE was SAFE (34/3745) [2023-01-11 18:31:15,372 INFO L100 denceProviderFactory]: Independence Relation #1: [IndependenceType=SEMANTIC, AbstractionType=VARIABLES_GLOBAL, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-01-11 18:31:15,373 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2023-01-11 18:31:15,373 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-01-11 18:31:15,391 INFO L229 MonitoredProcess]: Starting monitored process 36 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null) [2023-01-11 18:31:15,392 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (36)] Waiting until timeout for monitored process [2023-01-11 18:31:15,400 INFO L100 denceProviderFactory]: Independence Relation #2: [IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-01-11 18:31:15,401 INFO L164 artialOrderCegarLoop]: Running PartialOrderCegarLoop with 2 independence relations. [2023-01-11 18:31:15,401 WARN L167 artialOrderCegarLoop]: Attention: Unsuitable combinations of independence relations may be unsound! [2023-01-11 18:31:15,401 WARN L168 artialOrderCegarLoop]: Only combine independence relations if you are sure the combination is sound. [2023-01-11 18:31:15,401 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == ldv_interrupt_scenario_2Err19ASSERT_VIOLATIONDATA_RACE ======== [2023-01-11 18:31:15,401 INFO L357 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, mHoare=true, mAutomataTypeConcurrency=PARTIAL_ORDER_FA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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;@77a6210a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-01-11 18:31:15,401 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-01-11 18:31:15,401 WARN L125 DepthFirstTraversal]: Depth first traversal did not find any initial state. Returning directly. [2023-01-11 18:31:15,401 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ldv_interrupt_scenario_2Err19ASSERT_VIOLATIONDATA_RACE (0 of 1 remaining) [2023-01-11 18:31:15,402 INFO L445 BasicCegarLoop]: Path program histogram: [] [2023-01-11 18:31:15,402 INFO L307 ceAbstractionStarter]: Result for error location ldv_interrupt_scenario_2Err19ASSERT_VIOLATIONDATA_RACE was SAFE (35/3745) [2023-01-11 18:31:16,126 INFO L100 denceProviderFactory]: Independence Relation #1: [IndependenceType=SEMANTIC, AbstractionType=VARIABLES_GLOBAL, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-01-11 18:31:16,126 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2023-01-11 18:31:16,127 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-01-11 18:31:16,147 INFO L229 MonitoredProcess]: Starting monitored process 37 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null) [2023-01-11 18:31:16,148 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (37)] Waiting until timeout for monitored process [2023-01-11 18:31:16,156 INFO L100 denceProviderFactory]: Independence Relation #2: [IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-01-11 18:31:16,157 INFO L164 artialOrderCegarLoop]: Running PartialOrderCegarLoop with 2 independence relations. [2023-01-11 18:31:16,157 WARN L167 artialOrderCegarLoop]: Attention: Unsuitable combinations of independence relations may be unsound! [2023-01-11 18:31:16,157 WARN L168 artialOrderCegarLoop]: Only combine independence relations if you are sure the combination is sound. [2023-01-11 18:31:16,157 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == ldv_interrupt_scenario_2Err290ASSERT_VIOLATIONDATA_RACE ======== [2023-01-11 18:31:16,157 INFO L357 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, mHoare=true, mAutomataTypeConcurrency=PARTIAL_ORDER_FA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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;@77a6210a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-01-11 18:31:16,157 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-01-11 18:31:16,157 WARN L125 DepthFirstTraversal]: Depth first traversal did not find any initial state. Returning directly. [2023-01-11 18:31:16,158 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ldv_interrupt_scenario_2Err290ASSERT_VIOLATIONDATA_RACE (0 of 1 remaining) [2023-01-11 18:31:16,158 INFO L445 BasicCegarLoop]: Path program histogram: [] [2023-01-11 18:31:16,158 INFO L307 ceAbstractionStarter]: Result for error location ldv_interrupt_scenario_2Err290ASSERT_VIOLATIONDATA_RACE was SAFE (36/3745) [2023-01-11 18:31:16,873 INFO L100 denceProviderFactory]: Independence Relation #1: [IndependenceType=SEMANTIC, AbstractionType=VARIABLES_GLOBAL, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-01-11 18:31:16,873 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2023-01-11 18:31:16,873 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-01-11 18:31:16,889 INFO L229 MonitoredProcess]: Starting monitored process 38 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null) [2023-01-11 18:31:16,890 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (38)] Waiting until timeout for monitored process [2023-01-11 18:31:16,898 INFO L100 denceProviderFactory]: Independence Relation #2: [IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-01-11 18:31:16,899 INFO L164 artialOrderCegarLoop]: Running PartialOrderCegarLoop with 2 independence relations. [2023-01-11 18:31:16,899 WARN L167 artialOrderCegarLoop]: Attention: Unsuitable combinations of independence relations may be unsound! [2023-01-11 18:31:16,899 WARN L168 artialOrderCegarLoop]: Only combine independence relations if you are sure the combination is sound. [2023-01-11 18:31:16,899 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == ldv_interrupt_scenario_2Err358ASSERT_VIOLATIONDATA_RACE ======== [2023-01-11 18:31:16,899 INFO L357 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, mHoare=true, mAutomataTypeConcurrency=PARTIAL_ORDER_FA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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;@77a6210a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-01-11 18:31:16,899 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-01-11 18:31:16,899 WARN L125 DepthFirstTraversal]: Depth first traversal did not find any initial state. Returning directly. [2023-01-11 18:31:16,899 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ldv_interrupt_scenario_2Err358ASSERT_VIOLATIONDATA_RACE (0 of 1 remaining) [2023-01-11 18:31:16,900 INFO L445 BasicCegarLoop]: Path program histogram: [] [2023-01-11 18:31:16,900 INFO L307 ceAbstractionStarter]: Result for error location ldv_interrupt_scenario_2Err358ASSERT_VIOLATIONDATA_RACE was SAFE (37/3745) [2023-01-11 18:31:17,711 INFO L100 denceProviderFactory]: Independence Relation #1: [IndependenceType=SEMANTIC, AbstractionType=VARIABLES_GLOBAL, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-01-11 18:31:17,711 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2023-01-11 18:31:17,711 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-01-11 18:31:17,714 INFO L229 MonitoredProcess]: Starting monitored process 39 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null) [2023-01-11 18:31:17,714 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (39)] Waiting until timeout for monitored process [2023-01-11 18:31:17,722 INFO L100 denceProviderFactory]: Independence Relation #2: [IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-01-11 18:31:17,732 INFO L164 artialOrderCegarLoop]: Running PartialOrderCegarLoop with 2 independence relations. [2023-01-11 18:31:17,732 WARN L167 artialOrderCegarLoop]: Attention: Unsuitable combinations of independence relations may be unsound! [2023-01-11 18:31:17,732 WARN L168 artialOrderCegarLoop]: Only combine independence relations if you are sure the combination is sound. [2023-01-11 18:31:17,732 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == ldv_interrupt_scenario_2Err320ASSERT_VIOLATIONDATA_RACE ======== [2023-01-11 18:31:17,733 INFO L357 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, mHoare=true, mAutomataTypeConcurrency=PARTIAL_ORDER_FA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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;@77a6210a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-01-11 18:31:17,733 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-01-11 18:31:17,733 WARN L125 DepthFirstTraversal]: Depth first traversal did not find any initial state. Returning directly. [2023-01-11 18:31:17,733 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ldv_interrupt_scenario_2Err320ASSERT_VIOLATIONDATA_RACE (0 of 1 remaining) [2023-01-11 18:31:17,733 INFO L445 BasicCegarLoop]: Path program histogram: [] [2023-01-11 18:31:17,734 INFO L307 ceAbstractionStarter]: Result for error location ldv_interrupt_scenario_2Err320ASSERT_VIOLATIONDATA_RACE was SAFE (38/3745) [2023-01-11 18:31:18,493 INFO L100 denceProviderFactory]: Independence Relation #1: [IndependenceType=SEMANTIC, AbstractionType=VARIABLES_GLOBAL, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-01-11 18:31:18,493 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2023-01-11 18:31:18,493 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-01-11 18:31:18,496 INFO L229 MonitoredProcess]: Starting monitored process 40 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null) [2023-01-11 18:31:18,521 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (40)] Waiting until timeout for monitored process [2023-01-11 18:31:18,528 INFO L100 denceProviderFactory]: Independence Relation #2: [IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-01-11 18:31:18,533 INFO L164 artialOrderCegarLoop]: Running PartialOrderCegarLoop with 2 independence relations. [2023-01-11 18:31:18,533 WARN L167 artialOrderCegarLoop]: Attention: Unsuitable combinations of independence relations may be unsound! [2023-01-11 18:31:18,533 WARN L168 artialOrderCegarLoop]: Only combine independence relations if you are sure the combination is sound. [2023-01-11 18:31:18,533 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == ldv_interrupt_scenario_2Err388ASSERT_VIOLATIONDATA_RACE ======== [2023-01-11 18:31:18,533 INFO L357 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, mHoare=true, mAutomataTypeConcurrency=PARTIAL_ORDER_FA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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;@77a6210a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-01-11 18:31:18,533 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-01-11 18:31:18,534 WARN L125 DepthFirstTraversal]: Depth first traversal did not find any initial state. Returning directly. [2023-01-11 18:31:18,534 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ldv_interrupt_scenario_2Err388ASSERT_VIOLATIONDATA_RACE (0 of 1 remaining) [2023-01-11 18:31:18,534 INFO L445 BasicCegarLoop]: Path program histogram: [] [2023-01-11 18:31:18,534 INFO L307 ceAbstractionStarter]: Result for error location ldv_interrupt_scenario_2Err388ASSERT_VIOLATIONDATA_RACE was SAFE (39/3745) [2023-01-11 18:31:19,036 INFO L100 denceProviderFactory]: Independence Relation #1: [IndependenceType=SEMANTIC, AbstractionType=VARIABLES_GLOBAL, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-01-11 18:31:19,037 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2023-01-11 18:31:19,037 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-01-11 18:31:19,044 INFO L229 MonitoredProcess]: Starting monitored process 41 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null) [2023-01-11 18:31:19,051 INFO L100 denceProviderFactory]: Independence Relation #2: [IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-01-11 18:31:19,051 INFO L164 artialOrderCegarLoop]: Running PartialOrderCegarLoop with 2 independence relations. [2023-01-11 18:31:19,051 WARN L167 artialOrderCegarLoop]: Attention: Unsuitable combinations of independence relations may be unsound! [2023-01-11 18:31:19,051 WARN L168 artialOrderCegarLoop]: Only combine independence relations if you are sure the combination is sound. [2023-01-11 18:31:19,051 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == ldv_interrupt_scenario_2Err20ASSERT_VIOLATIONDATA_RACE ======== [2023-01-11 18:31:19,051 INFO L357 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, mHoare=true, mAutomataTypeConcurrency=PARTIAL_ORDER_FA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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;@77a6210a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-01-11 18:31:19,051 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-01-11 18:31:19,052 WARN L125 DepthFirstTraversal]: Depth first traversal did not find any initial state. Returning directly. [2023-01-11 18:31:19,052 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ldv_interrupt_scenario_2Err20ASSERT_VIOLATIONDATA_RACE (0 of 1 remaining) [2023-01-11 18:31:19,052 INFO L445 BasicCegarLoop]: Path program histogram: [] [2023-01-11 18:31:19,052 INFO L307 ceAbstractionStarter]: Result for error location ldv_interrupt_scenario_2Err20ASSERT_VIOLATIONDATA_RACE was SAFE (40/3745) [2023-01-11 18:31:19,332 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (41)] Waiting until timeout for monitored process [2023-01-11 18:31:19,920 INFO L100 denceProviderFactory]: Independence Relation #1: [IndependenceType=SEMANTIC, AbstractionType=VARIABLES_GLOBAL, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-01-11 18:31:19,920 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2023-01-11 18:31:19,920 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-01-11 18:31:19,922 INFO L229 MonitoredProcess]: Starting monitored process 42 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null) [2023-01-11 18:31:19,930 INFO L100 denceProviderFactory]: Independence Relation #2: [IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-01-11 18:31:19,931 INFO L164 artialOrderCegarLoop]: Running PartialOrderCegarLoop with 2 independence relations. [2023-01-11 18:31:19,931 WARN L167 artialOrderCegarLoop]: Attention: Unsuitable combinations of independence relations may be unsound! [2023-01-11 18:31:19,931 WARN L168 artialOrderCegarLoop]: Only combine independence relations if you are sure the combination is sound. [2023-01-11 18:31:19,931 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == ldv_interrupt_scenario_2Err109ASSERT_VIOLATIONDATA_RACE ======== [2023-01-11 18:31:19,931 INFO L357 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, mHoare=true, mAutomataTypeConcurrency=PARTIAL_ORDER_FA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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;@77a6210a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-01-11 18:31:19,931 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-01-11 18:31:19,931 WARN L125 DepthFirstTraversal]: Depth first traversal did not find any initial state. Returning directly. [2023-01-11 18:31:19,931 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ldv_interrupt_scenario_2Err109ASSERT_VIOLATIONDATA_RACE (0 of 1 remaining) [2023-01-11 18:31:19,932 INFO L445 BasicCegarLoop]: Path program histogram: [] [2023-01-11 18:31:19,932 INFO L307 ceAbstractionStarter]: Result for error location ldv_interrupt_scenario_2Err109ASSERT_VIOLATIONDATA_RACE was SAFE (41/3745) [2023-01-11 18:31:19,939 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (42)] Waiting until timeout for monitored process [2023-01-11 18:31:20,690 INFO L100 denceProviderFactory]: Independence Relation #1: [IndependenceType=SEMANTIC, AbstractionType=VARIABLES_GLOBAL, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-01-11 18:31:20,690 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2023-01-11 18:31:20,690 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-01-11 18:31:20,693 INFO L229 MonitoredProcess]: Starting monitored process 43 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null) [2023-01-11 18:31:20,711 INFO L100 denceProviderFactory]: Independence Relation #2: [IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-01-11 18:31:20,711 INFO L164 artialOrderCegarLoop]: Running PartialOrderCegarLoop with 2 independence relations. [2023-01-11 18:31:20,712 WARN L167 artialOrderCegarLoop]: Attention: Unsuitable combinations of independence relations may be unsound! [2023-01-11 18:31:20,712 WARN L168 artialOrderCegarLoop]: Only combine independence relations if you are sure the combination is sound. [2023-01-11 18:31:20,712 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == ldv_interrupt_scenario_2Err110ASSERT_VIOLATIONDATA_RACE ======== [2023-01-11 18:31:20,712 INFO L357 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, mHoare=true, mAutomataTypeConcurrency=PARTIAL_ORDER_FA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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;@77a6210a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-01-11 18:31:20,712 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-01-11 18:31:20,712 WARN L125 DepthFirstTraversal]: Depth first traversal did not find any initial state. Returning directly. [2023-01-11 18:31:20,712 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ldv_interrupt_scenario_2Err110ASSERT_VIOLATIONDATA_RACE (0 of 1 remaining) [2023-01-11 18:31:20,713 INFO L445 BasicCegarLoop]: Path program histogram: [] [2023-01-11 18:31:20,713 INFO L307 ceAbstractionStarter]: Result for error location ldv_interrupt_scenario_2Err110ASSERT_VIOLATIONDATA_RACE was SAFE (42/3745) [2023-01-11 18:31:20,723 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (43)] Waiting until timeout for monitored process [2023-01-11 18:31:21,492 INFO L100 denceProviderFactory]: Independence Relation #1: [IndependenceType=SEMANTIC, AbstractionType=VARIABLES_GLOBAL, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-01-11 18:31:21,492 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2023-01-11 18:31:21,493 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-01-11 18:31:21,495 INFO L229 MonitoredProcess]: Starting monitored process 44 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null) [2023-01-11 18:31:21,513 INFO L100 denceProviderFactory]: Independence Relation #2: [IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-01-11 18:31:21,514 INFO L164 artialOrderCegarLoop]: Running PartialOrderCegarLoop with 2 independence relations. [2023-01-11 18:31:21,514 WARN L167 artialOrderCegarLoop]: Attention: Unsuitable combinations of independence relations may be unsound! [2023-01-11 18:31:21,514 WARN L168 artialOrderCegarLoop]: Only combine independence relations if you are sure the combination is sound. [2023-01-11 18:31:21,514 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == ldv_interrupt_scenario_2Err330ASSERT_VIOLATIONDATA_RACE ======== [2023-01-11 18:31:21,514 INFO L357 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, mHoare=true, mAutomataTypeConcurrency=PARTIAL_ORDER_FA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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;@77a6210a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-01-11 18:31:21,514 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-01-11 18:31:21,514 WARN L125 DepthFirstTraversal]: Depth first traversal did not find any initial state. Returning directly. [2023-01-11 18:31:21,514 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ldv_interrupt_scenario_2Err330ASSERT_VIOLATIONDATA_RACE (0 of 1 remaining) [2023-01-11 18:31:21,515 INFO L445 BasicCegarLoop]: Path program histogram: [] [2023-01-11 18:31:21,515 INFO L307 ceAbstractionStarter]: Result for error location ldv_interrupt_scenario_2Err330ASSERT_VIOLATIONDATA_RACE was SAFE (43/3745) [2023-01-11 18:31:21,532 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (44)] Waiting until timeout for monitored process [2023-01-11 18:31:22,322 INFO L100 denceProviderFactory]: Independence Relation #1: [IndependenceType=SEMANTIC, AbstractionType=VARIABLES_GLOBAL, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-01-11 18:31:22,322 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2023-01-11 18:31:22,322 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-01-11 18:31:22,325 INFO L229 MonitoredProcess]: Starting monitored process 45 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null) [2023-01-11 18:31:22,347 INFO L100 denceProviderFactory]: Independence Relation #2: [IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-01-11 18:31:22,348 INFO L164 artialOrderCegarLoop]: Running PartialOrderCegarLoop with 2 independence relations. [2023-01-11 18:31:22,348 WARN L167 artialOrderCegarLoop]: Attention: Unsuitable combinations of independence relations may be unsound! [2023-01-11 18:31:22,348 WARN L168 artialOrderCegarLoop]: Only combine independence relations if you are sure the combination is sound. [2023-01-11 18:31:22,348 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == ldv_interrupt_scenario_2Err331ASSERT_VIOLATIONDATA_RACE ======== [2023-01-11 18:31:22,348 INFO L357 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, mHoare=true, mAutomataTypeConcurrency=PARTIAL_ORDER_FA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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;@77a6210a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-01-11 18:31:22,348 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-01-11 18:31:22,348 WARN L125 DepthFirstTraversal]: Depth first traversal did not find any initial state. Returning directly. [2023-01-11 18:31:22,348 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ldv_interrupt_scenario_2Err331ASSERT_VIOLATIONDATA_RACE (0 of 1 remaining) [2023-01-11 18:31:22,349 INFO L445 BasicCegarLoop]: Path program histogram: [] [2023-01-11 18:31:22,349 INFO L307 ceAbstractionStarter]: Result for error location ldv_interrupt_scenario_2Err331ASSERT_VIOLATIONDATA_RACE was SAFE (44/3745) [2023-01-11 18:31:22,372 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (45)] Waiting until timeout for monitored process [2023-01-11 18:31:23,166 INFO L100 denceProviderFactory]: Independence Relation #1: [IndependenceType=SEMANTIC, AbstractionType=VARIABLES_GLOBAL, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-01-11 18:31:23,166 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2023-01-11 18:31:23,167 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-01-11 18:31:23,203 INFO L229 MonitoredProcess]: Starting monitored process 46 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null) [2023-01-11 18:31:23,204 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (46)] Waiting until timeout for monitored process [2023-01-11 18:31:23,214 INFO L100 denceProviderFactory]: Independence Relation #2: [IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-01-11 18:31:23,215 INFO L164 artialOrderCegarLoop]: Running PartialOrderCegarLoop with 2 independence relations. [2023-01-11 18:31:23,215 WARN L167 artialOrderCegarLoop]: Attention: Unsuitable combinations of independence relations may be unsound! [2023-01-11 18:31:23,215 WARN L168 artialOrderCegarLoop]: Only combine independence relations if you are sure the combination is sound. [2023-01-11 18:31:23,215 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == ldv_interrupt_scenario_2Err321ASSERT_VIOLATIONDATA_RACE ======== [2023-01-11 18:31:23,215 INFO L357 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, mHoare=true, mAutomataTypeConcurrency=PARTIAL_ORDER_FA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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;@77a6210a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-01-11 18:31:23,215 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-01-11 18:31:23,215 WARN L125 DepthFirstTraversal]: Depth first traversal did not find any initial state. Returning directly. [2023-01-11 18:31:23,215 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ldv_interrupt_scenario_2Err321ASSERT_VIOLATIONDATA_RACE (0 of 1 remaining) [2023-01-11 18:31:23,216 INFO L445 BasicCegarLoop]: Path program histogram: [] [2023-01-11 18:31:23,216 INFO L307 ceAbstractionStarter]: Result for error location ldv_interrupt_scenario_2Err321ASSERT_VIOLATIONDATA_RACE was SAFE (45/3745) [2023-01-11 18:31:23,704 INFO L100 denceProviderFactory]: Independence Relation #1: [IndependenceType=SEMANTIC, AbstractionType=VARIABLES_GLOBAL, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-01-11 18:31:23,704 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2023-01-11 18:31:23,704 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-01-11 18:31:23,707 INFO L229 MonitoredProcess]: Starting monitored process 47 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null) [2023-01-11 18:31:23,707 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (47)] Waiting until timeout for monitored process [2023-01-11 18:31:23,715 INFO L100 denceProviderFactory]: Independence Relation #2: [IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-01-11 18:31:23,715 INFO L164 artialOrderCegarLoop]: Running PartialOrderCegarLoop with 2 independence relations. [2023-01-11 18:31:23,715 WARN L167 artialOrderCegarLoop]: Attention: Unsuitable combinations of independence relations may be unsound! [2023-01-11 18:31:23,716 WARN L168 artialOrderCegarLoop]: Only combine independence relations if you are sure the combination is sound. [2023-01-11 18:31:23,716 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == ldv_interrupt_scenario_2Err389ASSERT_VIOLATIONDATA_RACE ======== [2023-01-11 18:31:23,717 INFO L357 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, mHoare=true, mAutomataTypeConcurrency=PARTIAL_ORDER_FA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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;@77a6210a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-01-11 18:31:23,717 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-01-11 18:31:23,717 WARN L125 DepthFirstTraversal]: Depth first traversal did not find any initial state. Returning directly. [2023-01-11 18:31:23,718 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ldv_interrupt_scenario_2Err389ASSERT_VIOLATIONDATA_RACE (0 of 1 remaining) [2023-01-11 18:31:23,718 INFO L445 BasicCegarLoop]: Path program histogram: [] [2023-01-11 18:31:23,718 INFO L307 ceAbstractionStarter]: Result for error location ldv_interrupt_scenario_2Err389ASSERT_VIOLATIONDATA_RACE was SAFE (46/3745) [2023-01-11 18:31:24,461 INFO L100 denceProviderFactory]: Independence Relation #1: [IndependenceType=SEMANTIC, AbstractionType=VARIABLES_GLOBAL, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-01-11 18:31:24,461 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2023-01-11 18:31:24,461 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-01-11 18:31:24,498 INFO L229 MonitoredProcess]: Starting monitored process 48 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null) [2023-01-11 18:31:24,534 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (48)] Waiting until timeout for monitored process [2023-01-11 18:31:24,542 INFO L100 denceProviderFactory]: Independence Relation #2: [IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-01-11 18:31:24,542 INFO L164 artialOrderCegarLoop]: Running PartialOrderCegarLoop with 2 independence relations. [2023-01-11 18:31:24,542 WARN L167 artialOrderCegarLoop]: Attention: Unsuitable combinations of independence relations may be unsound! [2023-01-11 18:31:24,542 WARN L168 artialOrderCegarLoop]: Only combine independence relations if you are sure the combination is sound. [2023-01-11 18:31:24,543 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == ldv_interrupt_scenario_2Err8ASSERT_VIOLATIONDATA_RACE ======== [2023-01-11 18:31:24,543 INFO L357 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, mHoare=true, mAutomataTypeConcurrency=PARTIAL_ORDER_FA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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;@77a6210a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-01-11 18:31:24,543 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-01-11 18:31:24,543 WARN L125 DepthFirstTraversal]: Depth first traversal did not find any initial state. Returning directly. [2023-01-11 18:31:24,543 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ldv_interrupt_scenario_2Err8ASSERT_VIOLATIONDATA_RACE (0 of 1 remaining) [2023-01-11 18:31:24,543 INFO L445 BasicCegarLoop]: Path program histogram: [] [2023-01-11 18:31:24,544 INFO L307 ceAbstractionStarter]: Result for error location ldv_interrupt_scenario_2Err8ASSERT_VIOLATIONDATA_RACE was SAFE (47/3745) [2023-01-11 18:31:25,292 INFO L100 denceProviderFactory]: Independence Relation #1: [IndependenceType=SEMANTIC, AbstractionType=VARIABLES_GLOBAL, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-01-11 18:31:25,292 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2023-01-11 18:31:25,292 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-01-11 18:31:25,315 INFO L229 MonitoredProcess]: Starting monitored process 49 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null) [2023-01-11 18:31:25,316 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (49)] Waiting until timeout for monitored process [2023-01-11 18:31:25,328 INFO L100 denceProviderFactory]: Independence Relation #2: [IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-01-11 18:31:25,328 INFO L164 artialOrderCegarLoop]: Running PartialOrderCegarLoop with 2 independence relations. [2023-01-11 18:31:25,328 WARN L167 artialOrderCegarLoop]: Attention: Unsuitable combinations of independence relations may be unsound! [2023-01-11 18:31:25,328 WARN L168 artialOrderCegarLoop]: Only combine independence relations if you are sure the combination is sound. [2023-01-11 18:31:25,328 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == ldv_interrupt_scenario_2Err21ASSERT_VIOLATIONDATA_RACE ======== [2023-01-11 18:31:25,328 INFO L357 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, mHoare=true, mAutomataTypeConcurrency=PARTIAL_ORDER_FA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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;@77a6210a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-01-11 18:31:25,328 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-01-11 18:31:25,329 WARN L125 DepthFirstTraversal]: Depth first traversal did not find any initial state. Returning directly. [2023-01-11 18:31:25,329 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ldv_interrupt_scenario_2Err21ASSERT_VIOLATIONDATA_RACE (0 of 1 remaining) [2023-01-11 18:31:25,329 INFO L445 BasicCegarLoop]: Path program histogram: [] [2023-01-11 18:31:25,329 INFO L307 ceAbstractionStarter]: Result for error location ldv_interrupt_scenario_2Err21ASSERT_VIOLATIONDATA_RACE was SAFE (48/3745) [2023-01-11 18:31:26,026 INFO L100 denceProviderFactory]: Independence Relation #1: [IndependenceType=SEMANTIC, AbstractionType=VARIABLES_GLOBAL, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-01-11 18:31:26,026 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2023-01-11 18:31:26,026 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-01-11 18:31:26,034 INFO L229 MonitoredProcess]: Starting monitored process 50 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null) [2023-01-11 18:31:26,050 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (50)] Waiting until timeout for monitored process [2023-01-11 18:31:26,052 INFO L100 denceProviderFactory]: Independence Relation #2: [IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-01-11 18:31:26,052 INFO L164 artialOrderCegarLoop]: Running PartialOrderCegarLoop with 2 independence relations. [2023-01-11 18:31:26,052 WARN L167 artialOrderCegarLoop]: Attention: Unsuitable combinations of independence relations may be unsound! [2023-01-11 18:31:26,052 WARN L168 artialOrderCegarLoop]: Only combine independence relations if you are sure the combination is sound. [2023-01-11 18:31:26,053 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == ldv_interrupt_scenario_2Err322ASSERT_VIOLATIONDATA_RACE ======== [2023-01-11 18:31:26,053 INFO L357 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, mHoare=true, mAutomataTypeConcurrency=PARTIAL_ORDER_FA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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;@77a6210a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-01-11 18:31:26,053 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-01-11 18:31:26,053 WARN L125 DepthFirstTraversal]: Depth first traversal did not find any initial state. Returning directly. [2023-01-11 18:31:26,053 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ldv_interrupt_scenario_2Err322ASSERT_VIOLATIONDATA_RACE (0 of 1 remaining) [2023-01-11 18:31:26,055 INFO L445 BasicCegarLoop]: Path program histogram: [] [2023-01-11 18:31:26,055 INFO L307 ceAbstractionStarter]: Result for error location ldv_interrupt_scenario_2Err322ASSERT_VIOLATIONDATA_RACE was SAFE (49/3745) [2023-01-11 18:31:26,785 INFO L100 denceProviderFactory]: Independence Relation #1: [IndependenceType=SEMANTIC, AbstractionType=VARIABLES_GLOBAL, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-01-11 18:31:26,786 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2023-01-11 18:31:26,786 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-01-11 18:31:26,829 INFO L229 MonitoredProcess]: Starting monitored process 51 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null) [2023-01-11 18:31:26,897 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (51)] Waiting until timeout for monitored process [2023-01-11 18:31:26,908 INFO L100 denceProviderFactory]: Independence Relation #2: [IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-01-11 18:31:26,908 INFO L164 artialOrderCegarLoop]: Running PartialOrderCegarLoop with 2 independence relations. [2023-01-11 18:31:26,908 WARN L167 artialOrderCegarLoop]: Attention: Unsuitable combinations of independence relations may be unsound! [2023-01-11 18:31:26,909 WARN L168 artialOrderCegarLoop]: Only combine independence relations if you are sure the combination is sound. [2023-01-11 18:31:26,909 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == ldv_interrupt_scenario_2Err390ASSERT_VIOLATIONDATA_RACE ======== [2023-01-11 18:31:26,909 INFO L357 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, mHoare=true, mAutomataTypeConcurrency=PARTIAL_ORDER_FA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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;@77a6210a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-01-11 18:31:26,909 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-01-11 18:31:26,909 WARN L125 DepthFirstTraversal]: Depth first traversal did not find any initial state. Returning directly. [2023-01-11 18:31:26,909 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ldv_interrupt_scenario_2Err390ASSERT_VIOLATIONDATA_RACE (0 of 1 remaining) [2023-01-11 18:31:26,909 INFO L445 BasicCegarLoop]: Path program histogram: [] [2023-01-11 18:31:26,910 INFO L307 ceAbstractionStarter]: Result for error location ldv_interrupt_scenario_2Err390ASSERT_VIOLATIONDATA_RACE was SAFE (50/3745) [2023-01-11 18:31:27,593 INFO L100 denceProviderFactory]: Independence Relation #1: [IndependenceType=SEMANTIC, AbstractionType=VARIABLES_GLOBAL, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-01-11 18:31:27,593 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2023-01-11 18:31:27,593 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-01-11 18:31:27,596 INFO L229 MonitoredProcess]: Starting monitored process 52 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null) [2023-01-11 18:31:27,597 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (52)] Waiting until timeout for monitored process [2023-01-11 18:31:27,604 INFO L100 denceProviderFactory]: Independence Relation #2: [IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-01-11 18:31:27,605 INFO L164 artialOrderCegarLoop]: Running PartialOrderCegarLoop with 2 independence relations. [2023-01-11 18:31:27,605 WARN L167 artialOrderCegarLoop]: Attention: Unsuitable combinations of independence relations may be unsound! [2023-01-11 18:31:27,605 WARN L168 artialOrderCegarLoop]: Only combine independence relations if you are sure the combination is sound. [2023-01-11 18:31:27,605 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == ldv_interrupt_scenario_2Err22ASSERT_VIOLATIONDATA_RACE ======== [2023-01-11 18:31:27,605 INFO L357 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, mHoare=true, mAutomataTypeConcurrency=PARTIAL_ORDER_FA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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;@77a6210a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-01-11 18:31:27,605 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-01-11 18:31:27,605 WARN L125 DepthFirstTraversal]: Depth first traversal did not find any initial state. Returning directly. [2023-01-11 18:31:27,605 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ldv_interrupt_scenario_2Err22ASSERT_VIOLATIONDATA_RACE (0 of 1 remaining) [2023-01-11 18:31:27,606 INFO L445 BasicCegarLoop]: Path program histogram: [] [2023-01-11 18:31:27,606 INFO L307 ceAbstractionStarter]: Result for error location ldv_interrupt_scenario_2Err22ASSERT_VIOLATIONDATA_RACE was SAFE (51/3745) [2023-01-11 18:31:28,290 INFO L100 denceProviderFactory]: Independence Relation #1: [IndependenceType=SEMANTIC, AbstractionType=VARIABLES_GLOBAL, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-01-11 18:31:28,290 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2023-01-11 18:31:28,290 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-01-11 18:31:28,293 INFO L229 MonitoredProcess]: Starting monitored process 53 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null) [2023-01-11 18:31:28,310 INFO L100 denceProviderFactory]: Independence Relation #2: [IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-01-11 18:31:28,311 INFO L164 artialOrderCegarLoop]: Running PartialOrderCegarLoop with 2 independence relations. [2023-01-11 18:31:28,311 WARN L167 artialOrderCegarLoop]: Attention: Unsuitable combinations of independence relations may be unsound! [2023-01-11 18:31:28,311 WARN L168 artialOrderCegarLoop]: Only combine independence relations if you are sure the combination is sound. [2023-01-11 18:31:28,311 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == ldv_interrupt_scenario_2Err9ASSERT_VIOLATIONDATA_RACE ======== [2023-01-11 18:31:28,311 INFO L357 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, mHoare=true, mAutomataTypeConcurrency=PARTIAL_ORDER_FA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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;@77a6210a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-01-11 18:31:28,311 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-01-11 18:31:28,311 WARN L125 DepthFirstTraversal]: Depth first traversal did not find any initial state. Returning directly. [2023-01-11 18:31:28,312 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ldv_interrupt_scenario_2Err9ASSERT_VIOLATIONDATA_RACE (0 of 1 remaining) [2023-01-11 18:31:28,312 INFO L445 BasicCegarLoop]: Path program histogram: [] [2023-01-11 18:31:28,312 INFO L307 ceAbstractionStarter]: Result for error location ldv_interrupt_scenario_2Err9ASSERT_VIOLATIONDATA_RACE was SAFE (52/3745) [2023-01-11 18:31:28,324 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (53)] Waiting until timeout for monitored process [2023-01-11 18:31:29,017 INFO L100 denceProviderFactory]: Independence Relation #1: [IndependenceType=SEMANTIC, AbstractionType=VARIABLES_GLOBAL, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-01-11 18:31:29,017 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2023-01-11 18:31:29,017 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-01-11 18:31:29,020 INFO L229 MonitoredProcess]: Starting monitored process 54 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null) [2023-01-11 18:31:29,033 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (54)] Waiting until timeout for monitored process [2023-01-11 18:31:29,050 INFO L100 denceProviderFactory]: Independence Relation #2: [IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-01-11 18:31:29,050 INFO L164 artialOrderCegarLoop]: Running PartialOrderCegarLoop with 2 independence relations. [2023-01-11 18:31:29,050 WARN L167 artialOrderCegarLoop]: Attention: Unsuitable combinations of independence relations may be unsound! [2023-01-11 18:31:29,051 WARN L168 artialOrderCegarLoop]: Only combine independence relations if you are sure the combination is sound. [2023-01-11 18:31:29,051 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == ldv_interrupt_scenario_2Err332ASSERT_VIOLATIONDATA_RACE ======== [2023-01-11 18:31:29,051 INFO L357 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, mHoare=true, mAutomataTypeConcurrency=PARTIAL_ORDER_FA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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;@77a6210a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-01-11 18:31:29,051 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-01-11 18:31:29,051 WARN L125 DepthFirstTraversal]: Depth first traversal did not find any initial state. Returning directly. [2023-01-11 18:31:29,051 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ldv_interrupt_scenario_2Err332ASSERT_VIOLATIONDATA_RACE (0 of 1 remaining) [2023-01-11 18:31:29,051 INFO L445 BasicCegarLoop]: Path program histogram: [] [2023-01-11 18:31:29,052 INFO L307 ceAbstractionStarter]: Result for error location ldv_interrupt_scenario_2Err332ASSERT_VIOLATIONDATA_RACE was SAFE (53/3745) [2023-01-11 18:31:29,535 INFO L100 denceProviderFactory]: Independence Relation #1: [IndependenceType=SEMANTIC, AbstractionType=VARIABLES_GLOBAL, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-01-11 18:31:29,535 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2023-01-11 18:31:29,536 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-01-11 18:31:29,538 INFO L229 MonitoredProcess]: Starting monitored process 55 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null) [2023-01-11 18:31:29,539 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (55)] Waiting until timeout for monitored process [2023-01-11 18:31:29,547 INFO L100 denceProviderFactory]: Independence Relation #2: [IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-01-11 18:31:29,547 INFO L164 artialOrderCegarLoop]: Running PartialOrderCegarLoop with 2 independence relations. [2023-01-11 18:31:29,547 WARN L167 artialOrderCegarLoop]: Attention: Unsuitable combinations of independence relations may be unsound! [2023-01-11 18:31:29,547 WARN L168 artialOrderCegarLoop]: Only combine independence relations if you are sure the combination is sound. [2023-01-11 18:31:29,547 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == ldv_interrupt_scenario_2Err334ASSERT_VIOLATIONDATA_RACE ======== [2023-01-11 18:31:29,548 INFO L357 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, mHoare=true, mAutomataTypeConcurrency=PARTIAL_ORDER_FA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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;@77a6210a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-01-11 18:31:29,548 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-01-11 18:31:29,548 WARN L125 DepthFirstTraversal]: Depth first traversal did not find any initial state. Returning directly. [2023-01-11 18:31:29,548 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ldv_interrupt_scenario_2Err334ASSERT_VIOLATIONDATA_RACE (0 of 1 remaining) [2023-01-11 18:31:29,548 INFO L445 BasicCegarLoop]: Path program histogram: [] [2023-01-11 18:31:29,548 INFO L307 ceAbstractionStarter]: Result for error location ldv_interrupt_scenario_2Err334ASSERT_VIOLATIONDATA_RACE was SAFE (54/3745) [2023-01-11 18:31:30,227 INFO L100 denceProviderFactory]: Independence Relation #1: [IndependenceType=SEMANTIC, AbstractionType=VARIABLES_GLOBAL, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-01-11 18:31:30,227 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2023-01-11 18:31:30,227 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-01-11 18:31:30,231 INFO L229 MonitoredProcess]: Starting monitored process 56 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null) [2023-01-11 18:31:30,232 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (56)] Waiting until timeout for monitored process [2023-01-11 18:31:30,240 INFO L100 denceProviderFactory]: Independence Relation #2: [IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-01-11 18:31:30,240 INFO L164 artialOrderCegarLoop]: Running PartialOrderCegarLoop with 2 independence relations. [2023-01-11 18:31:30,240 WARN L167 artialOrderCegarLoop]: Attention: Unsuitable combinations of independence relations may be unsound! [2023-01-11 18:31:30,240 WARN L168 artialOrderCegarLoop]: Only combine independence relations if you are sure the combination is sound. [2023-01-11 18:31:30,241 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == ldv_interrupt_scenario_2Err226ASSERT_VIOLATIONDATA_RACE ======== [2023-01-11 18:31:30,241 INFO L357 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, mHoare=true, mAutomataTypeConcurrency=PARTIAL_ORDER_FA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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;@77a6210a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-01-11 18:31:30,241 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-01-11 18:31:30,241 WARN L125 DepthFirstTraversal]: Depth first traversal did not find any initial state. Returning directly. [2023-01-11 18:31:30,241 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ldv_interrupt_scenario_2Err226ASSERT_VIOLATIONDATA_RACE (0 of 1 remaining) [2023-01-11 18:31:30,241 INFO L445 BasicCegarLoop]: Path program histogram: [] [2023-01-11 18:31:30,241 INFO L307 ceAbstractionStarter]: Result for error location ldv_interrupt_scenario_2Err226ASSERT_VIOLATIONDATA_RACE was SAFE (55/3745) [2023-01-11 18:31:30,940 INFO L100 denceProviderFactory]: Independence Relation #1: [IndependenceType=SEMANTIC, AbstractionType=VARIABLES_GLOBAL, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-01-11 18:31:30,940 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2023-01-11 18:31:30,940 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-01-11 18:31:30,943 INFO L229 MonitoredProcess]: Starting monitored process 57 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null) [2023-01-11 18:31:30,964 INFO L100 denceProviderFactory]: Independence Relation #2: [IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-01-11 18:31:30,964 INFO L164 artialOrderCegarLoop]: Running PartialOrderCegarLoop with 2 independence relations. [2023-01-11 18:31:30,964 WARN L167 artialOrderCegarLoop]: Attention: Unsuitable combinations of independence relations may be unsound! [2023-01-11 18:31:30,964 WARN L168 artialOrderCegarLoop]: Only combine independence relations if you are sure the combination is sound. [2023-01-11 18:31:30,964 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == ldv_interrupt_scenario_2Err234ASSERT_VIOLATIONDATA_RACE ======== [2023-01-11 18:31:30,965 INFO L357 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, mHoare=true, mAutomataTypeConcurrency=PARTIAL_ORDER_FA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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;@77a6210a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-01-11 18:31:30,965 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-01-11 18:31:30,965 WARN L125 DepthFirstTraversal]: Depth first traversal did not find any initial state. Returning directly. [2023-01-11 18:31:30,965 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ldv_interrupt_scenario_2Err234ASSERT_VIOLATIONDATA_RACE (0 of 1 remaining) [2023-01-11 18:31:30,965 INFO L445 BasicCegarLoop]: Path program histogram: [] [2023-01-11 18:31:30,965 INFO L307 ceAbstractionStarter]: Result for error location ldv_interrupt_scenario_2Err234ASSERT_VIOLATIONDATA_RACE was SAFE (56/3745) [2023-01-11 18:31:30,972 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (57)] Waiting until timeout for monitored process [2023-01-11 18:31:31,739 INFO L100 denceProviderFactory]: Independence Relation #1: [IndependenceType=SEMANTIC, AbstractionType=VARIABLES_GLOBAL, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-01-11 18:31:31,740 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2023-01-11 18:31:31,740 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-01-11 18:31:31,781 INFO L229 MonitoredProcess]: Starting monitored process 58 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null) [2023-01-11 18:31:31,797 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (58)] Waiting until timeout for monitored process [2023-01-11 18:31:31,803 INFO L100 denceProviderFactory]: Independence Relation #2: [IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-01-11 18:31:31,803 INFO L164 artialOrderCegarLoop]: Running PartialOrderCegarLoop with 2 independence relations. [2023-01-11 18:31:31,803 WARN L167 artialOrderCegarLoop]: Attention: Unsuitable combinations of independence relations may be unsound! [2023-01-11 18:31:31,803 WARN L168 artialOrderCegarLoop]: Only combine independence relations if you are sure the combination is sound. [2023-01-11 18:31:31,803 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == ldv_interrupt_scenario_2Err333ASSERT_VIOLATIONDATA_RACE ======== [2023-01-11 18:31:31,803 INFO L357 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, mHoare=true, mAutomataTypeConcurrency=PARTIAL_ORDER_FA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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;@77a6210a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-01-11 18:31:31,804 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-01-11 18:31:31,804 WARN L125 DepthFirstTraversal]: Depth first traversal did not find any initial state. Returning directly. [2023-01-11 18:31:31,804 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ldv_interrupt_scenario_2Err333ASSERT_VIOLATIONDATA_RACE (0 of 1 remaining) [2023-01-11 18:31:31,804 INFO L445 BasicCegarLoop]: Path program histogram: [] [2023-01-11 18:31:31,804 INFO L307 ceAbstractionStarter]: Result for error location ldv_interrupt_scenario_2Err333ASSERT_VIOLATIONDATA_RACE was SAFE (57/3745)