./Ultimate.py --spec /storage/repos/ultimate/trunk/examples/svcomp/properties/no-data-race.prp --file /storage/repos/ultimate/trunk/examples/svcomp/pthread-atomic/qrcu-2.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for data races Using default analysis Version efd9311c Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UTaipan-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/config/TaipanReach.xml -i /storage/repos/ultimate/trunk/examples/svcomp/pthread-atomic/qrcu-2.i -s /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/config/svcomp-DataRace-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UTaipan-linux --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! data-race) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash d1980d3c26a5811df2d100379a9d31e1e9ec963bc59bfe660be33ada51bfb014 --- Real Ultimate output --- This is Ultimate 0.2.2-dev-efd9311-m [2022-04-18 18:47:23,637 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-04-18 18:47:23,639 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-04-18 18:47:23,683 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-04-18 18:47:23,684 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-04-18 18:47:23,685 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-04-18 18:47:23,686 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-04-18 18:47:23,689 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-04-18 18:47:23,690 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-04-18 18:47:23,694 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-04-18 18:47:23,695 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-04-18 18:47:23,697 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-04-18 18:47:23,697 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-04-18 18:47:23,699 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-04-18 18:47:23,700 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-04-18 18:47:23,702 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-04-18 18:47:23,703 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-04-18 18:47:23,704 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-04-18 18:47:23,705 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-04-18 18:47:23,710 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-04-18 18:47:23,712 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-04-18 18:47:23,712 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-04-18 18:47:23,713 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-04-18 18:47:23,714 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-04-18 18:47:23,715 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-04-18 18:47:23,721 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-04-18 18:47:23,721 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-04-18 18:47:23,722 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-04-18 18:47:23,723 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-04-18 18:47:23,723 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-04-18 18:47:23,724 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-04-18 18:47:23,724 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-04-18 18:47:23,726 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-04-18 18:47:23,726 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-04-18 18:47:23,727 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-04-18 18:47:23,728 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-04-18 18:47:23,728 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-04-18 18:47:23,728 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-04-18 18:47:23,729 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-04-18 18:47:23,729 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-04-18 18:47:23,730 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-04-18 18:47:23,731 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-04-18 18:47:23,732 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/config/svcomp-DataRace-32bit-Taipan_Default.epf [2022-04-18 18:47:23,758 INFO L113 SettingsManager]: Loading preferences was successful [2022-04-18 18:47:23,759 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-04-18 18:47:23,759 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-04-18 18:47:23,759 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-04-18 18:47:23,760 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-04-18 18:47:23,760 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-04-18 18:47:23,760 INFO L138 SettingsManager]: * User list type=DISABLED [2022-04-18 18:47:23,760 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-04-18 18:47:23,761 INFO L138 SettingsManager]: * Explicit value domain=true [2022-04-18 18:47:23,761 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-04-18 18:47:23,762 INFO L138 SettingsManager]: * Octagon Domain=false [2022-04-18 18:47:23,762 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-04-18 18:47:23,762 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-04-18 18:47:23,762 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-04-18 18:47:23,762 INFO L138 SettingsManager]: * Interval Domain=false [2022-04-18 18:47:23,762 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-04-18 18:47:23,763 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-04-18 18:47:23,763 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-04-18 18:47:23,764 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-04-18 18:47:23,764 INFO L138 SettingsManager]: * sizeof long=4 [2022-04-18 18:47:23,764 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2022-04-18 18:47:23,764 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-04-18 18:47:23,764 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-04-18 18:47:23,765 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-04-18 18:47:23,765 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-04-18 18:47:23,765 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-04-18 18:47:23,765 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-04-18 18:47:23,765 INFO L138 SettingsManager]: * Check absence of data races in concurrent programs=true [2022-04-18 18:47:23,765 INFO L138 SettingsManager]: * sizeof long double=12 [2022-04-18 18:47:23,766 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-04-18 18:47:23,766 INFO L138 SettingsManager]: * Use constant arrays=true [2022-04-18 18:47:23,766 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-04-18 18:47:23,766 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-04-18 18:47:23,766 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-04-18 18:47:23,767 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-04-18 18:47:23,767 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-04-18 18:47:23,767 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-04-18 18:47:23,767 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-04-18 18:47:23,767 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-04-18 18:47:23,767 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-04-18 18:47:23,768 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-04-18 18:47:23,768 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-04-18 18:47:23,768 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-04-18 18:47:23,768 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES 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/UTaipan-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.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UTaipan-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! data-race) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> d1980d3c26a5811df2d100379a9d31e1e9ec963bc59bfe660be33ada51bfb014 [2022-04-18 18:47:24,019 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-04-18 18:47:24,046 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-04-18 18:47:24,048 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-04-18 18:47:24,049 INFO L271 PluginConnector]: Initializing CDTParser... [2022-04-18 18:47:24,050 INFO L275 PluginConnector]: CDTParser initialized [2022-04-18 18:47:24,051 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/trunk/examples/svcomp/pthread-atomic/qrcu-2.i [2022-04-18 18:47:24,108 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/data/201cf3dc6/ca3bd18fb5a94c6b8881248d5b3b30cc/FLAG1fb2493be [2022-04-18 18:47:24,553 INFO L306 CDTParser]: Found 1 translation units. [2022-04-18 18:47:24,554 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread-atomic/qrcu-2.i [2022-04-18 18:47:24,570 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/data/201cf3dc6/ca3bd18fb5a94c6b8881248d5b3b30cc/FLAG1fb2493be [2022-04-18 18:47:24,585 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/data/201cf3dc6/ca3bd18fb5a94c6b8881248d5b3b30cc [2022-04-18 18:47:24,587 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-04-18 18:47:24,588 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-04-18 18:47:24,591 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-04-18 18:47:24,591 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-04-18 18:47:24,593 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-04-18 18:47:24,594 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.04 06:47:24" (1/1) ... [2022-04-18 18:47:24,595 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@78209733 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.04 06:47:24, skipping insertion in model container [2022-04-18 18:47:24,595 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.04 06:47:24" (1/1) ... [2022-04-18 18:47:24,601 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-04-18 18:47:24,652 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-04-18 18:47:24,982 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread-atomic/qrcu-2.i[30690,30703] [2022-04-18 18:47:24,985 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread-atomic/qrcu-2.i[30912,30925] [2022-04-18 18:47:25,012 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-04-18 18:47:25,022 INFO L203 MainTranslator]: Completed pre-run [2022-04-18 18:47:25,058 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread-atomic/qrcu-2.i[30690,30703] [2022-04-18 18:47:25,060 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread-atomic/qrcu-2.i[30912,30925] [2022-04-18 18:47:25,071 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-04-18 18:47:25,106 INFO L208 MainTranslator]: Completed translation [2022-04-18 18:47:25,107 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.04 06:47:25 WrapperNode [2022-04-18 18:47:25,107 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-04-18 18:47:25,108 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-04-18 18:47:25,108 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-04-18 18:47:25,111 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-04-18 18:47:25,116 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.04 06:47:25" (1/1) ... [2022-04-18 18:47:25,140 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.04 06:47:25" (1/1) ... [2022-04-18 18:47:25,172 INFO L137 Inliner]: procedures = 177, calls = 44, calls flagged for inlining = 15, calls inlined = 17, statements flattened = 441 [2022-04-18 18:47:25,173 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-04-18 18:47:25,173 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-04-18 18:47:25,173 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-04-18 18:47:25,173 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-04-18 18:47:25,180 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.04 06:47:25" (1/1) ... [2022-04-18 18:47:25,181 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.04 06:47:25" (1/1) ... [2022-04-18 18:47:25,185 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.04 06:47:25" (1/1) ... [2022-04-18 18:47:25,185 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.04 06:47:25" (1/1) ... [2022-04-18 18:47:25,198 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.04 06:47:25" (1/1) ... [2022-04-18 18:47:25,208 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.04 06:47:25" (1/1) ... [2022-04-18 18:47:25,210 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.04 06:47:25" (1/1) ... [2022-04-18 18:47:25,220 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-04-18 18:47:25,221 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-04-18 18:47:25,221 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-04-18 18:47:25,221 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-04-18 18:47:25,222 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.04 06:47:25" (1/1) ... [2022-04-18 18:47:25,227 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-04-18 18:47:25,237 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/z3 [2022-04-18 18:47:25,246 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-04-18 18:47:25,258 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-04-18 18:47:25,289 INFO L130 BoogieDeclarations]: Found specification of procedure qrcu_reader1 [2022-04-18 18:47:25,290 INFO L138 BoogieDeclarations]: Found implementation of procedure qrcu_reader1 [2022-04-18 18:47:25,290 INFO L130 BoogieDeclarations]: Found specification of procedure qrcu_reader2 [2022-04-18 18:47:25,290 INFO L138 BoogieDeclarations]: Found implementation of procedure qrcu_reader2 [2022-04-18 18:47:25,290 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-04-18 18:47:25,290 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-04-18 18:47:25,290 INFO L130 BoogieDeclarations]: Found specification of procedure qrcu_updater [2022-04-18 18:47:25,291 INFO L138 BoogieDeclarations]: Found implementation of procedure qrcu_updater [2022-04-18 18:47:25,291 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2022-04-18 18:47:25,291 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-04-18 18:47:25,291 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-04-18 18:47:25,291 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-04-18 18:47:25,291 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-04-18 18:47:25,291 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-04-18 18:47:25,292 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-04-18 18:47:25,293 WARN L208 CfgBuilder]: User set CodeBlockSize to LoopFreeBlock but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2022-04-18 18:47:25,467 INFO L234 CfgBuilder]: Building ICFG [2022-04-18 18:47:25,470 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-04-18 18:47:26,047 INFO L275 CfgBuilder]: Performing block encoding [2022-04-18 18:47:26,228 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-04-18 18:47:26,228 INFO L299 CfgBuilder]: Removed 4 assume(true) statements. [2022-04-18 18:47:26,230 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.04 06:47:26 BoogieIcfgContainer [2022-04-18 18:47:26,230 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-04-18 18:47:26,232 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-04-18 18:47:26,232 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-04-18 18:47:26,234 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-04-18 18:47:26,235 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.04 06:47:24" (1/3) ... [2022-04-18 18:47:26,235 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@21c7723c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.04 06:47:26, skipping insertion in model container [2022-04-18 18:47:26,235 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.04 06:47:25" (2/3) ... [2022-04-18 18:47:26,236 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@21c7723c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.04 06:47:26, skipping insertion in model container [2022-04-18 18:47:26,236 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.04 06:47:26" (3/3) ... [2022-04-18 18:47:26,237 INFO L111 eAbstractionObserver]: Analyzing ICFG qrcu-2.i [2022-04-18 18:47:26,240 WARN L147 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2022-04-18 18:47:26,241 INFO L202 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-04-18 18:47:26,241 INFO L161 ceAbstractionStarter]: Applying trace abstraction to program that has 55 error locations. [2022-04-18 18:47:26,241 INFO L504 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-04-18 18:47:26,329 INFO L135 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2022-04-18 18:47:26,362 INFO L339 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-04-18 18:47:26,367 INFO L340 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, 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 [2022-04-18 18:47:26,367 INFO L341 AbstractCegarLoop]: Starting to check reachability of 110 error locations. [2022-04-18 18:47:26,378 INFO L116 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2022-04-18 18:47:26,387 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 315 places, 323 transitions, 670 flow [2022-04-18 18:47:26,389 INFO L110 LiptonReduction]: Starting Lipton reduction on Petri net that has 315 places, 323 transitions, 670 flow [2022-04-18 18:47:26,391 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 315 places, 323 transitions, 670 flow [2022-04-18 18:47:26,475 INFO L129 PetriNetUnfolder]: 18/320 cut-off events. [2022-04-18 18:47:26,475 INFO L130 PetriNetUnfolder]: For 3/3 co-relation queries the response was YES. [2022-04-18 18:47:26,482 INFO L84 FinitePrefix]: Finished finitePrefix Result has 333 conditions, 320 events. 18/320 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 907 event pairs, 0 based on Foata normal form. 0/247 useless extension candidates. Maximal degree in co-relation 266. Up to 4 conditions per place. [2022-04-18 18:47:26,505 INFO L116 LiptonReduction]: Number of co-enabled transitions 42882 [2022-04-18 18:47:34,713 INFO L131 LiptonReduction]: Checked pairs total: 159835 [2022-04-18 18:47:34,714 INFO L133 LiptonReduction]: Total number of compositions: 292 [2022-04-18 18:47:34,722 INFO L111 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 159 places, 165 transitions, 354 flow [2022-04-18 18:47:39,634 INFO L133 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result has 180922 states, 169934 states have (on average 4.145038662068803) internal successors, (704383), 180921 states have internal predecessors, (704383), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-04-18 18:47:39,905 INFO L276 IsEmpty]: Start isEmpty. Operand has 180922 states, 169934 states have (on average 4.145038662068803) internal successors, (704383), 180921 states have internal predecessors, (704383), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-04-18 18:47:39,909 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2022-04-18 18:47:39,910 INFO L491 BasicCegarLoop]: Found error trace [2022-04-18 18:47:39,910 INFO L499 BasicCegarLoop]: trace histogram [1, 1, 1, 1] [2022-04-18 18:47:39,911 INFO L403 AbstractCegarLoop]: === Iteration 1 === Targeting qrcu_reader1Err2ASSERT_VIOLATIONDATA_RACE === [qrcu_reader1Err0ASSERT_VIOLATIONDATA_RACE, qrcu_reader1Err7ASSERT_VIOLATIONDATA_RACE, qrcu_reader1Err1ASSERT_VIOLATIONDATA_RACE (and 107 more)] === [2022-04-18 18:47:39,915 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-04-18 18:47:39,915 INFO L85 PathProgramCache]: Analyzing trace with hash 57128844, now seen corresponding path program 1 times [2022-04-18 18:47:39,923 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-04-18 18:47:39,923 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1501182900] [2022-04-18 18:47:39,923 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-04-18 18:47:39,924 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-04-18 18:47:40,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-18 18:47:40,062 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-04-18 18:47:40,063 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-04-18 18:47:40,063 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1501182900] [2022-04-18 18:47:40,063 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1501182900] provided 1 perfect and 0 imperfect interpolant sequences [2022-04-18 18:47:40,064 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-04-18 18:47:40,064 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2022-04-18 18:47:40,065 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [199786083] [2022-04-18 18:47:40,065 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-04-18 18:47:40,069 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-04-18 18:47:40,069 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-04-18 18:47:40,085 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-04-18 18:47:40,086 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-04-18 18:47:40,462 INFO L87 Difference]: Start difference. First operand has 180922 states, 169934 states have (on average 4.145038662068803) internal successors, (704383), 180921 states have internal predecessors, (704383), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Second operand has 2 states, 1 states have (on average 4.0) internal successors, (4), 2 states have internal predecessors, (4), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-04-18 18:47:41,609 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-04-18 18:47:41,610 INFO L93 Difference]: Finished difference Result 46049 states and 168896 transitions. [2022-04-18 18:47:41,611 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-04-18 18:47:41,613 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 1 states have (on average 4.0) internal successors, (4), 2 states have internal predecessors, (4), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 4 [2022-04-18 18:47:41,613 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-04-18 18:47:42,023 INFO L225 Difference]: With dead ends: 46049 [2022-04-18 18:47:42,024 INFO L226 Difference]: Without dead ends: 45994 [2022-04-18 18:47:42,024 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 1 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-04-18 18:47:42,028 INFO L913 BasicCegarLoop]: 61 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 67 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 61 SdHoareTripleChecker+Invalid, 67 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 67 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-04-18 18:47:42,029 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 61 Invalid, 67 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 67 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-04-18 18:47:42,366 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 45994 states. [2022-04-18 18:47:43,818 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 45994 to 45994. [2022-04-18 18:47:43,933 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 45994 states, 45643 states have (on average 3.695944613631882) internal successors, (168694), 45993 states have internal predecessors, (168694), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-04-18 18:47:44,211 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45994 states to 45994 states and 168694 transitions. [2022-04-18 18:47:44,212 INFO L78 Accepts]: Start accepts. Automaton has 45994 states and 168694 transitions. Word has length 4 [2022-04-18 18:47:44,213 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-04-18 18:47:44,213 INFO L478 AbstractCegarLoop]: Abstraction has 45994 states and 168694 transitions. [2022-04-18 18:47:44,213 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 1 states have (on average 4.0) internal successors, (4), 2 states have internal predecessors, (4), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-04-18 18:47:44,213 INFO L276 IsEmpty]: Start isEmpty. Operand 45994 states and 168694 transitions. [2022-04-18 18:47:44,214 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 6 [2022-04-18 18:47:44,214 INFO L491 BasicCegarLoop]: Found error trace [2022-04-18 18:47:44,214 INFO L499 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1] [2022-04-18 18:47:44,214 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-04-18 18:47:44,215 INFO L403 AbstractCegarLoop]: === Iteration 2 === Targeting qrcu_reader1Err0ASSERT_VIOLATIONDATA_RACE === [qrcu_reader1Err0ASSERT_VIOLATIONDATA_RACE, qrcu_reader1Err7ASSERT_VIOLATIONDATA_RACE, qrcu_reader1Err1ASSERT_VIOLATIONDATA_RACE (and 107 more)] === [2022-04-18 18:47:44,215 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-04-18 18:47:44,216 INFO L85 PathProgramCache]: Analyzing trace with hash 1770990519, now seen corresponding path program 1 times [2022-04-18 18:47:44,216 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-04-18 18:47:44,216 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1025647097] [2022-04-18 18:47:44,216 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-04-18 18:47:44,216 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-04-18 18:47:44,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-18 18:47:44,304 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-04-18 18:47:44,304 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-04-18 18:47:44,304 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1025647097] [2022-04-18 18:47:44,305 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1025647097] provided 1 perfect and 0 imperfect interpolant sequences [2022-04-18 18:47:44,305 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-04-18 18:47:44,305 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-04-18 18:47:44,305 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1117053929] [2022-04-18 18:47:44,305 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-04-18 18:47:44,306 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-04-18 18:47:44,306 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-04-18 18:47:44,307 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-04-18 18:47:44,307 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-04-18 18:47:44,307 INFO L87 Difference]: Start difference. First operand 45994 states and 168694 transitions. Second operand has 3 states, 2 states have (on average 2.5) internal successors, (5), 3 states have internal predecessors, (5), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-04-18 18:47:45,139 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-04-18 18:47:45,139 INFO L93 Difference]: Finished difference Result 53414 states and 193198 transitions. [2022-04-18 18:47:45,139 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-04-18 18:47:45,139 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 2.5) internal successors, (5), 3 states have internal predecessors, (5), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 5 [2022-04-18 18:47:45,140 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-04-18 18:47:45,435 INFO L225 Difference]: With dead ends: 53414 [2022-04-18 18:47:45,435 INFO L226 Difference]: Without dead ends: 53414 [2022-04-18 18:47:45,435 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-04-18 18:47:45,436 INFO L913 BasicCegarLoop]: 88 mSDtfsCounter, 116 mSDsluCounter, 84 mSDsCounter, 0 mSdLazyCounter, 151 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 116 SdHoareTripleChecker+Valid, 127 SdHoareTripleChecker+Invalid, 159 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 151 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-04-18 18:47:45,437 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [116 Valid, 127 Invalid, 159 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 151 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-04-18 18:47:45,562 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 53414 states. [2022-04-18 18:47:46,824 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 53414 to 43544. [2022-04-18 18:47:47,160 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 43544 states, 43293 states have (on average 3.668976508904442) internal successors, (158841), 43543 states have internal predecessors, (158841), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-04-18 18:47:47,371 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43544 states to 43544 states and 158841 transitions. [2022-04-18 18:47:47,372 INFO L78 Accepts]: Start accepts. Automaton has 43544 states and 158841 transitions. Word has length 5 [2022-04-18 18:47:47,372 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-04-18 18:47:47,373 INFO L478 AbstractCegarLoop]: Abstraction has 43544 states and 158841 transitions. [2022-04-18 18:47:47,373 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 2.5) internal successors, (5), 3 states have internal predecessors, (5), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-04-18 18:47:47,373 INFO L276 IsEmpty]: Start isEmpty. Operand 43544 states and 158841 transitions. [2022-04-18 18:47:47,374 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2022-04-18 18:47:47,374 INFO L491 BasicCegarLoop]: Found error trace [2022-04-18 18:47:47,375 INFO L499 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2022-04-18 18:47:47,375 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-04-18 18:47:47,376 INFO L403 AbstractCegarLoop]: === Iteration 3 === Targeting qrcu_updaterErr2ASSERT_VIOLATIONDATA_RACE === [qrcu_reader1Err0ASSERT_VIOLATIONDATA_RACE, qrcu_reader1Err7ASSERT_VIOLATIONDATA_RACE, qrcu_reader1Err1ASSERT_VIOLATIONDATA_RACE (and 107 more)] === [2022-04-18 18:47:47,377 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-04-18 18:47:47,378 INFO L85 PathProgramCache]: Analyzing trace with hash 335055613, now seen corresponding path program 1 times [2022-04-18 18:47:47,378 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-04-18 18:47:47,378 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1597279723] [2022-04-18 18:47:47,378 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-04-18 18:47:47,379 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-04-18 18:47:47,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-18 18:47:47,431 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-04-18 18:47:47,431 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-04-18 18:47:47,431 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1597279723] [2022-04-18 18:47:47,431 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1597279723] provided 1 perfect and 0 imperfect interpolant sequences [2022-04-18 18:47:47,432 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-04-18 18:47:47,432 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-04-18 18:47:47,432 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1085309088] [2022-04-18 18:47:47,432 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-04-18 18:47:47,433 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-04-18 18:47:47,433 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-04-18 18:47:47,433 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-04-18 18:47:47,434 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-04-18 18:47:47,434 INFO L87 Difference]: Start difference. First operand 43544 states and 158841 transitions. Second operand has 3 states, 2 states have (on average 4.0) internal successors, (8), 3 states have internal predecessors, (8), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-04-18 18:47:47,928 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-04-18 18:47:47,929 INFO L93 Difference]: Finished difference Result 63278 states and 229139 transitions. [2022-04-18 18:47:47,929 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-04-18 18:47:47,929 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 4.0) internal successors, (8), 3 states have internal predecessors, (8), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 8 [2022-04-18 18:47:47,930 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-04-18 18:47:48,262 INFO L225 Difference]: With dead ends: 63278 [2022-04-18 18:47:48,263 INFO L226 Difference]: Without dead ends: 63260 [2022-04-18 18:47:48,263 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-04-18 18:47:48,266 INFO L913 BasicCegarLoop]: 67 mSDtfsCounter, 75 mSDsluCounter, 95 mSDsCounter, 0 mSdLazyCounter, 175 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 75 SdHoareTripleChecker+Valid, 110 SdHoareTripleChecker+Invalid, 199 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 175 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-04-18 18:47:48,268 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [75 Valid, 110 Invalid, 199 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 175 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-04-18 18:47:48,798 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 63260 states. [2022-04-18 18:47:49,864 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 63260 to 46394. [2022-04-18 18:47:49,924 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 46394 states, 46145 states have (on average 3.6608083215949723) internal successors, (168928), 46393 states have internal predecessors, (168928), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-04-18 18:47:50,064 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46394 states to 46394 states and 168928 transitions. [2022-04-18 18:47:50,064 INFO L78 Accepts]: Start accepts. Automaton has 46394 states and 168928 transitions. Word has length 8 [2022-04-18 18:47:50,066 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-04-18 18:47:50,066 INFO L478 AbstractCegarLoop]: Abstraction has 46394 states and 168928 transitions. [2022-04-18 18:47:50,067 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 4.0) internal successors, (8), 3 states have internal predecessors, (8), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-04-18 18:47:50,067 INFO L276 IsEmpty]: Start isEmpty. Operand 46394 states and 168928 transitions. [2022-04-18 18:47:50,070 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2022-04-18 18:47:50,070 INFO L491 BasicCegarLoop]: Found error trace [2022-04-18 18:47:50,070 INFO L499 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2022-04-18 18:47:50,070 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-04-18 18:47:50,070 INFO L403 AbstractCegarLoop]: === Iteration 4 === Targeting qrcu_updaterErr4ASSERT_VIOLATIONDATA_RACE === [qrcu_reader1Err0ASSERT_VIOLATIONDATA_RACE, qrcu_reader1Err7ASSERT_VIOLATIONDATA_RACE, qrcu_reader1Err1ASSERT_VIOLATIONDATA_RACE (and 107 more)] === [2022-04-18 18:47:50,071 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-04-18 18:47:50,071 INFO L85 PathProgramCache]: Analyzing trace with hash 335055677, now seen corresponding path program 1 times [2022-04-18 18:47:50,071 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-04-18 18:47:50,074 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1413741768] [2022-04-18 18:47:50,074 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-04-18 18:47:50,074 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-04-18 18:47:50,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-18 18:47:50,108 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-04-18 18:47:50,109 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-04-18 18:47:50,109 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1413741768] [2022-04-18 18:47:50,109 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1413741768] provided 1 perfect and 0 imperfect interpolant sequences [2022-04-18 18:47:50,109 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-04-18 18:47:50,109 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-04-18 18:47:50,109 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2034095268] [2022-04-18 18:47:50,110 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-04-18 18:47:50,110 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-04-18 18:47:50,110 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-04-18 18:47:50,110 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-04-18 18:47:50,111 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-04-18 18:47:50,111 INFO L87 Difference]: Start difference. First operand 46394 states and 168928 transitions. Second operand has 3 states, 2 states have (on average 4.0) internal successors, (8), 3 states have internal predecessors, (8), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-04-18 18:47:50,956 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-04-18 18:47:50,956 INFO L93 Difference]: Finished difference Result 65960 states and 238282 transitions. [2022-04-18 18:47:50,957 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-04-18 18:47:50,957 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 4.0) internal successors, (8), 3 states have internal predecessors, (8), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 8 [2022-04-18 18:47:50,957 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-04-18 18:47:51,335 INFO L225 Difference]: With dead ends: 65960 [2022-04-18 18:47:51,335 INFO L226 Difference]: Without dead ends: 65924 [2022-04-18 18:47:51,336 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-04-18 18:47:51,340 INFO L913 BasicCegarLoop]: 65 mSDtfsCounter, 75 mSDsluCounter, 95 mSDsCounter, 0 mSdLazyCounter, 175 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 75 SdHoareTripleChecker+Valid, 108 SdHoareTripleChecker+Invalid, 199 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 175 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-04-18 18:47:51,342 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [75 Valid, 108 Invalid, 199 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 175 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-04-18 18:47:51,469 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 65924 states. [2022-04-18 18:47:52,645 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 65924 to 49226. [2022-04-18 18:47:52,718 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 49226 states, 48979 states have (on average 3.653769983053962) internal successors, (178958), 49225 states have internal predecessors, (178958), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-04-18 18:47:52,892 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49226 states to 49226 states and 178958 transitions. [2022-04-18 18:47:52,892 INFO L78 Accepts]: Start accepts. Automaton has 49226 states and 178958 transitions. Word has length 8 [2022-04-18 18:47:52,892 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-04-18 18:47:52,893 INFO L478 AbstractCegarLoop]: Abstraction has 49226 states and 178958 transitions. [2022-04-18 18:47:52,893 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 4.0) internal successors, (8), 3 states have internal predecessors, (8), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-04-18 18:47:52,893 INFO L276 IsEmpty]: Start isEmpty. Operand 49226 states and 178958 transitions. [2022-04-18 18:47:52,894 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2022-04-18 18:47:52,894 INFO L491 BasicCegarLoop]: Found error trace [2022-04-18 18:47:52,894 INFO L499 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-04-18 18:47:52,895 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-04-18 18:47:52,895 INFO L403 AbstractCegarLoop]: === Iteration 5 === Targeting qrcu_reader1Err7ASSERT_VIOLATIONDATA_RACE === [qrcu_reader1Err0ASSERT_VIOLATIONDATA_RACE, qrcu_reader1Err7ASSERT_VIOLATIONDATA_RACE, qrcu_reader1Err1ASSERT_VIOLATIONDATA_RACE (and 107 more)] === [2022-04-18 18:47:52,895 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-04-18 18:47:52,895 INFO L85 PathProgramCache]: Analyzing trace with hash 841737536, now seen corresponding path program 1 times [2022-04-18 18:47:52,896 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-04-18 18:47:52,896 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1448222597] [2022-04-18 18:47:52,896 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-04-18 18:47:52,896 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-04-18 18:47:52,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-18 18:47:52,962 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-04-18 18:47:52,966 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-04-18 18:47:52,966 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1448222597] [2022-04-18 18:47:52,968 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1448222597] provided 1 perfect and 0 imperfect interpolant sequences [2022-04-18 18:47:52,970 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-04-18 18:47:52,970 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-04-18 18:47:52,970 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [635444791] [2022-04-18 18:47:52,970 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-04-18 18:47:52,971 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-04-18 18:47:52,971 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-04-18 18:47:52,971 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-04-18 18:47:52,971 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-04-18 18:47:52,972 INFO L87 Difference]: Start difference. First operand 49226 states and 178958 transitions. Second operand has 3 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 2 states have internal predecessors, (10), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-04-18 18:47:53,333 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-04-18 18:47:53,333 INFO L93 Difference]: Finished difference Result 45442 states and 161952 transitions. [2022-04-18 18:47:53,334 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-04-18 18:47:53,334 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 2 states have internal predecessors, (10), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 10 [2022-04-18 18:47:53,334 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-04-18 18:47:53,928 INFO L225 Difference]: With dead ends: 45442 [2022-04-18 18:47:53,943 INFO L226 Difference]: Without dead ends: 45438 [2022-04-18 18:47:53,944 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-04-18 18:47:53,944 INFO L913 BasicCegarLoop]: 56 mSDtfsCounter, 77 mSDsluCounter, 111 mSDsCounter, 0 mSdLazyCounter, 140 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 77 SdHoareTripleChecker+Valid, 112 SdHoareTripleChecker+Invalid, 141 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 140 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-04-18 18:47:53,945 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [77 Valid, 112 Invalid, 141 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 140 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-04-18 18:47:54,113 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 45438 states. [2022-04-18 18:47:54,700 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 45438 to 45042. [2022-04-18 18:47:54,761 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 45042 states, 44787 states have (on average 3.589389778283877) internal successors, (160758), 45041 states have internal predecessors, (160758), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-04-18 18:47:55,402 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45042 states to 45042 states and 160758 transitions. [2022-04-18 18:47:55,402 INFO L78 Accepts]: Start accepts. Automaton has 45042 states and 160758 transitions. Word has length 10 [2022-04-18 18:47:55,402 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-04-18 18:47:55,402 INFO L478 AbstractCegarLoop]: Abstraction has 45042 states and 160758 transitions. [2022-04-18 18:47:55,402 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 2 states have internal predecessors, (10), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-04-18 18:47:55,402 INFO L276 IsEmpty]: Start isEmpty. Operand 45042 states and 160758 transitions. [2022-04-18 18:47:55,404 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2022-04-18 18:47:55,404 INFO L491 BasicCegarLoop]: Found error trace [2022-04-18 18:47:55,404 INFO L499 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-04-18 18:47:55,404 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-04-18 18:47:55,404 INFO L403 AbstractCegarLoop]: === Iteration 6 === Targeting qrcu_reader1Err7ASSERT_VIOLATIONDATA_RACE === [qrcu_reader1Err0ASSERT_VIOLATIONDATA_RACE, qrcu_reader1Err7ASSERT_VIOLATIONDATA_RACE, qrcu_reader1Err1ASSERT_VIOLATIONDATA_RACE (and 107 more)] === [2022-04-18 18:47:55,405 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-04-18 18:47:55,405 INFO L85 PathProgramCache]: Analyzing trace with hash 838877600, now seen corresponding path program 1 times [2022-04-18 18:47:55,405 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-04-18 18:47:55,405 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1393821706] [2022-04-18 18:47:55,405 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-04-18 18:47:55,405 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-04-18 18:47:55,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-18 18:47:55,442 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-04-18 18:47:55,442 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-04-18 18:47:55,443 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1393821706] [2022-04-18 18:47:55,443 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1393821706] provided 1 perfect and 0 imperfect interpolant sequences [2022-04-18 18:47:55,443 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-04-18 18:47:55,443 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-04-18 18:47:55,443 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [832612464] [2022-04-18 18:47:55,443 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-04-18 18:47:55,444 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-04-18 18:47:55,444 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-04-18 18:47:55,444 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-04-18 18:47:55,445 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-04-18 18:47:55,445 INFO L87 Difference]: Start difference. First operand 45042 states and 160758 transitions. Second operand has 3 states, 2 states have (on average 5.0) internal successors, (10), 3 states have internal predecessors, (10), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-04-18 18:47:55,813 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-04-18 18:47:55,813 INFO L93 Difference]: Finished difference Result 49372 states and 176244 transitions. [2022-04-18 18:47:55,814 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-04-18 18:47:55,814 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 5.0) internal successors, (10), 3 states have internal predecessors, (10), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 10 [2022-04-18 18:47:55,814 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-04-18 18:47:56,024 INFO L225 Difference]: With dead ends: 49372 [2022-04-18 18:47:56,024 INFO L226 Difference]: Without dead ends: 49372 [2022-04-18 18:47:56,025 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-04-18 18:47:56,025 INFO L913 BasicCegarLoop]: 113 mSDtfsCounter, 101 mSDsluCounter, 116 mSDsCounter, 0 mSdLazyCounter, 187 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 101 SdHoareTripleChecker+Valid, 170 SdHoareTripleChecker+Invalid, 189 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 187 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-04-18 18:47:56,026 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [101 Valid, 170 Invalid, 189 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 187 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-04-18 18:47:56,116 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 49372 states. [2022-04-18 18:47:57,082 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 49372 to 47070. [2022-04-18 18:47:57,146 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 47070 states, 46823 states have (on average 3.5876171966768466) internal successors, (167983), 47069 states have internal predecessors, (167983), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-04-18 18:47:57,294 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47070 states to 47070 states and 167983 transitions. [2022-04-18 18:47:57,294 INFO L78 Accepts]: Start accepts. Automaton has 47070 states and 167983 transitions. Word has length 10 [2022-04-18 18:47:57,294 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-04-18 18:47:57,294 INFO L478 AbstractCegarLoop]: Abstraction has 47070 states and 167983 transitions. [2022-04-18 18:47:57,294 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 5.0) internal successors, (10), 3 states have internal predecessors, (10), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-04-18 18:47:57,294 INFO L276 IsEmpty]: Start isEmpty. Operand 47070 states and 167983 transitions. [2022-04-18 18:47:57,296 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2022-04-18 18:47:57,296 INFO L491 BasicCegarLoop]: Found error trace [2022-04-18 18:47:57,296 INFO L499 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-04-18 18:47:57,296 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-04-18 18:47:57,297 INFO L403 AbstractCegarLoop]: === Iteration 7 === Targeting qrcu_reader2Err7ASSERT_VIOLATIONDATA_RACE === [qrcu_reader1Err0ASSERT_VIOLATIONDATA_RACE, qrcu_reader1Err7ASSERT_VIOLATIONDATA_RACE, qrcu_reader1Err1ASSERT_VIOLATIONDATA_RACE (and 107 more)] === [2022-04-18 18:47:57,297 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-04-18 18:47:57,297 INFO L85 PathProgramCache]: Analyzing trace with hash 1497342124, now seen corresponding path program 1 times [2022-04-18 18:47:57,297 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-04-18 18:47:57,297 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [971861060] [2022-04-18 18:47:57,297 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-04-18 18:47:57,297 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-04-18 18:47:57,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-18 18:47:57,325 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-04-18 18:47:57,325 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-04-18 18:47:57,326 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [971861060] [2022-04-18 18:47:57,326 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [971861060] provided 1 perfect and 0 imperfect interpolant sequences [2022-04-18 18:47:57,326 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-04-18 18:47:57,326 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-04-18 18:47:57,326 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1497747383] [2022-04-18 18:47:57,326 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-04-18 18:47:57,327 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-04-18 18:47:57,327 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-04-18 18:47:57,327 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-04-18 18:47:57,327 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-04-18 18:47:57,328 INFO L87 Difference]: Start difference. First operand 47070 states and 167983 transitions. Second operand has 3 states, 2 states have (on average 6.0) internal successors, (12), 3 states have internal predecessors, (12), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-04-18 18:47:58,239 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-04-18 18:47:58,240 INFO L93 Difference]: Finished difference Result 51852 states and 184916 transitions. [2022-04-18 18:47:58,240 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-04-18 18:47:58,241 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 6.0) internal successors, (12), 3 states have internal predecessors, (12), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 12 [2022-04-18 18:47:58,241 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-04-18 18:47:58,472 INFO L225 Difference]: With dead ends: 51852 [2022-04-18 18:47:58,473 INFO L226 Difference]: Without dead ends: 51852 [2022-04-18 18:47:58,473 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-04-18 18:47:58,474 INFO L913 BasicCegarLoop]: 112 mSDtfsCounter, 101 mSDsluCounter, 116 mSDsCounter, 0 mSdLazyCounter, 188 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 101 SdHoareTripleChecker+Valid, 169 SdHoareTripleChecker+Invalid, 190 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 188 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-04-18 18:47:58,475 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [101 Valid, 169 Invalid, 190 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 188 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-04-18 18:47:58,583 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 51852 states. [2022-04-18 18:47:59,820 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 51852 to 49294. [2022-04-18 18:47:59,886 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 49294 states, 49063 states have (on average 3.5835762183315327) internal successors, (175821), 49293 states have internal predecessors, (175821), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-04-18 18:48:00,042 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49294 states to 49294 states and 175821 transitions. [2022-04-18 18:48:00,042 INFO L78 Accepts]: Start accepts. Automaton has 49294 states and 175821 transitions. Word has length 12 [2022-04-18 18:48:00,042 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-04-18 18:48:00,042 INFO L478 AbstractCegarLoop]: Abstraction has 49294 states and 175821 transitions. [2022-04-18 18:48:00,043 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 6.0) internal successors, (12), 3 states have internal predecessors, (12), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-04-18 18:48:00,043 INFO L276 IsEmpty]: Start isEmpty. Operand 49294 states and 175821 transitions. [2022-04-18 18:48:00,045 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2022-04-18 18:48:00,045 INFO L491 BasicCegarLoop]: Found error trace [2022-04-18 18:48:00,045 INFO L499 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-04-18 18:48:00,045 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-04-18 18:48:00,046 INFO L403 AbstractCegarLoop]: === Iteration 8 === Targeting qrcu_updaterErr2ASSERT_VIOLATIONDATA_RACE === [qrcu_reader1Err0ASSERT_VIOLATIONDATA_RACE, qrcu_reader1Err7ASSERT_VIOLATIONDATA_RACE, qrcu_reader1Err1ASSERT_VIOLATIONDATA_RACE (and 107 more)] === [2022-04-18 18:48:00,046 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-04-18 18:48:00,046 INFO L85 PathProgramCache]: Analyzing trace with hash -206515230, now seen corresponding path program 1 times [2022-04-18 18:48:00,046 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-04-18 18:48:00,046 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1704008278] [2022-04-18 18:48:00,047 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-04-18 18:48:00,047 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-04-18 18:48:00,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-04-18 18:48:00,066 INFO L352 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-04-18 18:48:00,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-04-18 18:48:00,098 INFO L130 FreeRefinementEngine]: Strategy SIFA_TAIPAN found a feasible trace [2022-04-18 18:48:00,098 INFO L618 BasicCegarLoop]: Counterexample is feasible [2022-04-18 18:48:00,099 INFO L788 garLoopResultBuilder]: Registering result UNSAFE for location qrcu_updaterErr2ASSERT_VIOLATIONDATA_RACE (109 of 110 remaining) [2022-04-18 18:48:00,101 INFO L788 garLoopResultBuilder]: Registering result UNKNOWN for location qrcu_reader1Err0ASSERT_VIOLATIONDATA_RACE (108 of 110 remaining) [2022-04-18 18:48:00,101 INFO L788 garLoopResultBuilder]: Registering result UNKNOWN for location qrcu_reader1Err7ASSERT_VIOLATIONDATA_RACE (107 of 110 remaining) [2022-04-18 18:48:00,101 INFO L788 garLoopResultBuilder]: Registering result UNKNOWN for location qrcu_reader1Err1ASSERT_VIOLATIONDATA_RACE (106 of 110 remaining) [2022-04-18 18:48:00,101 INFO L788 garLoopResultBuilder]: Registering result UNKNOWN for location qrcu_reader1Err2ASSERT_VIOLATIONDATA_RACE (105 of 110 remaining) [2022-04-18 18:48:00,102 INFO L788 garLoopResultBuilder]: Registering result UNKNOWN for location qrcu_reader1Err3ASSERT_VIOLATIONDATA_RACE (104 of 110 remaining) [2022-04-18 18:48:00,102 INFO L788 garLoopResultBuilder]: Registering result UNKNOWN for location qrcu_reader1Err8ASSERT_VIOLATIONDATA_RACE (103 of 110 remaining) [2022-04-18 18:48:00,102 INFO L788 garLoopResultBuilder]: Registering result UNKNOWN for location qrcu_reader1Err4ASSERT_VIOLATIONDATA_RACE (102 of 110 remaining) [2022-04-18 18:48:00,102 INFO L788 garLoopResultBuilder]: Registering result UNKNOWN for location qrcu_reader1Err5ASSERT_VIOLATIONDATA_RACE (101 of 110 remaining) [2022-04-18 18:48:00,102 INFO L788 garLoopResultBuilder]: Registering result UNKNOWN for location qrcu_reader1Err6ASSERT_VIOLATIONDATA_RACE (100 of 110 remaining) [2022-04-18 18:48:00,103 INFO L788 garLoopResultBuilder]: Registering result UNKNOWN for location qrcu_reader1Err11ASSERT_VIOLATIONDATA_RACE (99 of 110 remaining) [2022-04-18 18:48:00,103 INFO L788 garLoopResultBuilder]: Registering result UNKNOWN for location qrcu_reader1Err9ASSERT_VIOLATIONDATA_RACE (98 of 110 remaining) [2022-04-18 18:48:00,103 INFO L788 garLoopResultBuilder]: Registering result UNKNOWN for location qrcu_reader1Err10ASSERT_VIOLATIONDATA_RACE (97 of 110 remaining) [2022-04-18 18:48:00,103 INFO L788 garLoopResultBuilder]: Registering result UNKNOWN for location qrcu_reader1Err12ASSERT_VIOLATIONDATA_RACE (96 of 110 remaining) [2022-04-18 18:48:00,103 INFO L788 garLoopResultBuilder]: Registering result UNKNOWN for location qrcu_reader2Err0ASSERT_VIOLATIONDATA_RACE (95 of 110 remaining) [2022-04-18 18:48:00,104 INFO L788 garLoopResultBuilder]: Registering result UNKNOWN for location qrcu_reader2Err7ASSERT_VIOLATIONDATA_RACE (94 of 110 remaining) [2022-04-18 18:48:00,104 INFO L788 garLoopResultBuilder]: Registering result UNKNOWN for location qrcu_reader2Err1ASSERT_VIOLATIONDATA_RACE (93 of 110 remaining) [2022-04-18 18:48:00,104 INFO L788 garLoopResultBuilder]: Registering result UNKNOWN for location qrcu_reader2Err2ASSERT_VIOLATIONDATA_RACE (92 of 110 remaining) [2022-04-18 18:48:00,104 INFO L788 garLoopResultBuilder]: Registering result UNKNOWN for location qrcu_reader2Err3ASSERT_VIOLATIONDATA_RACE (91 of 110 remaining) [2022-04-18 18:48:00,104 INFO L788 garLoopResultBuilder]: Registering result UNKNOWN for location qrcu_reader2Err8ASSERT_VIOLATIONDATA_RACE (90 of 110 remaining) [2022-04-18 18:48:00,104 INFO L788 garLoopResultBuilder]: Registering result UNKNOWN for location qrcu_reader2Err4ASSERT_VIOLATIONDATA_RACE (89 of 110 remaining) [2022-04-18 18:48:00,105 INFO L788 garLoopResultBuilder]: Registering result UNKNOWN for location qrcu_reader2Err5ASSERT_VIOLATIONDATA_RACE (88 of 110 remaining) [2022-04-18 18:48:00,105 INFO L788 garLoopResultBuilder]: Registering result UNKNOWN for location qrcu_reader2Err6ASSERT_VIOLATIONDATA_RACE (87 of 110 remaining) [2022-04-18 18:48:00,105 INFO L788 garLoopResultBuilder]: Registering result UNKNOWN for location qrcu_reader2Err9ASSERT_VIOLATIONDATA_RACE (86 of 110 remaining) [2022-04-18 18:48:00,105 INFO L788 garLoopResultBuilder]: Registering result UNKNOWN for location qrcu_reader2Err10ASSERT_VIOLATIONDATA_RACE (85 of 110 remaining) [2022-04-18 18:48:00,105 INFO L788 garLoopResultBuilder]: Registering result UNKNOWN for location qrcu_reader2Err11ASSERT_VIOLATIONDATA_RACE (84 of 110 remaining) [2022-04-18 18:48:00,105 INFO L788 garLoopResultBuilder]: Registering result UNKNOWN for location qrcu_reader2Err12ASSERT_VIOLATIONDATA_RACE (83 of 110 remaining) [2022-04-18 18:48:00,106 INFO L788 garLoopResultBuilder]: Registering result UNKNOWN for location qrcu_updaterErr0ASSERT_VIOLATIONDATA_RACE (82 of 110 remaining) [2022-04-18 18:48:00,106 INFO L788 garLoopResultBuilder]: Registering result UNKNOWN for location qrcu_updaterErr1ASSERT_VIOLATIONDATA_RACE (81 of 110 remaining) [2022-04-18 18:48:00,106 INFO L788 garLoopResultBuilder]: Registering result UNKNOWN for location qrcu_updaterErr2ASSERT_VIOLATIONDATA_RACE (80 of 110 remaining) [2022-04-18 18:48:00,106 INFO L788 garLoopResultBuilder]: Registering result UNKNOWN for location qrcu_updaterErr4ASSERT_VIOLATIONDATA_RACE (79 of 110 remaining) [2022-04-18 18:48:00,106 INFO L788 garLoopResultBuilder]: Registering result UNKNOWN for location qrcu_updaterErr3ASSERT_VIOLATIONDATA_RACE (78 of 110 remaining) [2022-04-18 18:48:00,106 INFO L788 garLoopResultBuilder]: Registering result UNKNOWN for location qrcu_updaterErr5ASSERT_VIOLATIONDATA_RACE (77 of 110 remaining) [2022-04-18 18:48:00,107 INFO L788 garLoopResultBuilder]: Registering result UNKNOWN for location qrcu_updaterErr24ASSERT_VIOLATIONDATA_RACE (76 of 110 remaining) [2022-04-18 18:48:00,107 INFO L788 garLoopResultBuilder]: Registering result UNKNOWN for location qrcu_updaterErr25ASSERT_VIOLATIONDATA_RACE (75 of 110 remaining) [2022-04-18 18:48:00,107 INFO L788 garLoopResultBuilder]: Registering result UNKNOWN for location qrcu_updaterErr6ASSERT_VIOLATIONDATA_RACE (74 of 110 remaining) [2022-04-18 18:48:00,107 INFO L788 garLoopResultBuilder]: Registering result UNKNOWN for location qrcu_updaterErr8ASSERT_VIOLATIONDATA_RACE (73 of 110 remaining) [2022-04-18 18:48:00,107 INFO L788 garLoopResultBuilder]: Registering result UNKNOWN for location qrcu_updaterErr10ASSERT_VIOLATIONDATA_RACE (72 of 110 remaining) [2022-04-18 18:48:00,107 INFO L788 garLoopResultBuilder]: Registering result UNKNOWN for location qrcu_updaterErr7ASSERT_VIOLATIONDATA_RACE (71 of 110 remaining) [2022-04-18 18:48:00,107 INFO L788 garLoopResultBuilder]: Registering result UNKNOWN for location qrcu_updaterErr9ASSERT_VIOLATIONDATA_RACE (70 of 110 remaining) [2022-04-18 18:48:00,108 INFO L788 garLoopResultBuilder]: Registering result UNKNOWN for location qrcu_updaterErr11ASSERT_VIOLATIONDATA_RACE (69 of 110 remaining) [2022-04-18 18:48:00,108 INFO L788 garLoopResultBuilder]: Registering result UNKNOWN for location qrcu_updaterErr16ASSERT_VIOLATIONDATA_RACE (68 of 110 remaining) [2022-04-18 18:48:00,108 INFO L788 garLoopResultBuilder]: Registering result UNKNOWN for location qrcu_updaterErr12ASSERT_VIOLATIONDATA_RACE (67 of 110 remaining) [2022-04-18 18:48:00,108 INFO L788 garLoopResultBuilder]: Registering result UNKNOWN for location qrcu_updaterErr17ASSERT_VIOLATIONDATA_RACE (66 of 110 remaining) [2022-04-18 18:48:00,108 INFO L788 garLoopResultBuilder]: Registering result UNKNOWN for location qrcu_updaterErr13ASSERT_VIOLATIONDATA_RACE (65 of 110 remaining) [2022-04-18 18:48:00,108 INFO L788 garLoopResultBuilder]: Registering result UNKNOWN for location qrcu_updaterErr18ASSERT_VIOLATIONDATA_RACE (64 of 110 remaining) [2022-04-18 18:48:00,109 INFO L788 garLoopResultBuilder]: Registering result UNKNOWN for location qrcu_updaterErr14ASSERT_VIOLATIONDATA_RACE (63 of 110 remaining) [2022-04-18 18:48:00,109 INFO L788 garLoopResultBuilder]: Registering result UNKNOWN for location qrcu_updaterErr19ASSERT_VIOLATIONDATA_RACE (62 of 110 remaining) [2022-04-18 18:48:00,109 INFO L788 garLoopResultBuilder]: Registering result UNKNOWN for location qrcu_updaterErr15ASSERT_VIOLATIONDATA_RACE (61 of 110 remaining) [2022-04-18 18:48:00,109 INFO L788 garLoopResultBuilder]: Registering result UNKNOWN for location qrcu_updaterErr20ASSERT_VIOLATIONDATA_RACE (60 of 110 remaining) [2022-04-18 18:48:00,109 INFO L788 garLoopResultBuilder]: Registering result UNKNOWN for location qrcu_updaterErr21ASSERT_VIOLATIONDATA_RACE (59 of 110 remaining) [2022-04-18 18:48:00,109 INFO L788 garLoopResultBuilder]: Registering result UNKNOWN for location qrcu_updaterErr22ASSERT_VIOLATIONDATA_RACE (58 of 110 remaining) [2022-04-18 18:48:00,110 INFO L788 garLoopResultBuilder]: Registering result UNKNOWN for location qrcu_updaterErr23ASSERT_VIOLATIONDATA_RACE (57 of 110 remaining) [2022-04-18 18:48:00,110 INFO L788 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (56 of 110 remaining) [2022-04-18 18:48:00,110 INFO L788 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE (55 of 110 remaining) [2022-04-18 18:48:00,110 INFO L788 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (54 of 110 remaining) [2022-04-18 18:48:00,110 INFO L788 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (53 of 110 remaining) [2022-04-18 18:48:00,110 INFO L788 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (52 of 110 remaining) [2022-04-18 18:48:00,111 INFO L788 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (51 of 110 remaining) [2022-04-18 18:48:00,111 INFO L788 garLoopResultBuilder]: Registering result UNKNOWN for location qrcu_reader1Err0ASSERT_VIOLATIONDATA_RACE (50 of 110 remaining) [2022-04-18 18:48:00,111 INFO L788 garLoopResultBuilder]: Registering result UNKNOWN for location qrcu_reader1Err7ASSERT_VIOLATIONDATA_RACE (49 of 110 remaining) [2022-04-18 18:48:00,111 INFO L788 garLoopResultBuilder]: Registering result UNKNOWN for location qrcu_reader1Err1ASSERT_VIOLATIONDATA_RACE (48 of 110 remaining) [2022-04-18 18:48:00,111 INFO L788 garLoopResultBuilder]: Registering result UNKNOWN for location qrcu_reader1Err2ASSERT_VIOLATIONDATA_RACE (47 of 110 remaining) [2022-04-18 18:48:00,111 INFO L788 garLoopResultBuilder]: Registering result UNKNOWN for location qrcu_reader1Err3ASSERT_VIOLATIONDATA_RACE (46 of 110 remaining) [2022-04-18 18:48:00,112 INFO L788 garLoopResultBuilder]: Registering result UNKNOWN for location qrcu_reader1Err8ASSERT_VIOLATIONDATA_RACE (45 of 110 remaining) [2022-04-18 18:48:00,112 INFO L788 garLoopResultBuilder]: Registering result UNKNOWN for location qrcu_reader1Err4ASSERT_VIOLATIONDATA_RACE (44 of 110 remaining) [2022-04-18 18:48:00,112 INFO L788 garLoopResultBuilder]: Registering result UNKNOWN for location qrcu_reader1Err5ASSERT_VIOLATIONDATA_RACE (43 of 110 remaining) [2022-04-18 18:48:00,112 INFO L788 garLoopResultBuilder]: Registering result UNKNOWN for location qrcu_reader1Err6ASSERT_VIOLATIONDATA_RACE (42 of 110 remaining) [2022-04-18 18:48:00,112 INFO L788 garLoopResultBuilder]: Registering result UNKNOWN for location qrcu_reader1Err11ASSERT_VIOLATIONDATA_RACE (41 of 110 remaining) [2022-04-18 18:48:00,112 INFO L788 garLoopResultBuilder]: Registering result UNKNOWN for location qrcu_reader1Err9ASSERT_VIOLATIONDATA_RACE (40 of 110 remaining) [2022-04-18 18:48:00,112 INFO L788 garLoopResultBuilder]: Registering result UNKNOWN for location qrcu_reader1Err10ASSERT_VIOLATIONDATA_RACE (39 of 110 remaining) [2022-04-18 18:48:00,113 INFO L788 garLoopResultBuilder]: Registering result UNKNOWN for location qrcu_reader1Err12ASSERT_VIOLATIONDATA_RACE (38 of 110 remaining) [2022-04-18 18:48:00,113 INFO L788 garLoopResultBuilder]: Registering result UNKNOWN for location qrcu_reader2Err0ASSERT_VIOLATIONDATA_RACE (37 of 110 remaining) [2022-04-18 18:48:00,113 INFO L788 garLoopResultBuilder]: Registering result UNKNOWN for location qrcu_reader2Err7ASSERT_VIOLATIONDATA_RACE (36 of 110 remaining) [2022-04-18 18:48:00,113 INFO L788 garLoopResultBuilder]: Registering result UNKNOWN for location qrcu_reader2Err1ASSERT_VIOLATIONDATA_RACE (35 of 110 remaining) [2022-04-18 18:48:00,113 INFO L788 garLoopResultBuilder]: Registering result UNKNOWN for location qrcu_reader2Err2ASSERT_VIOLATIONDATA_RACE (34 of 110 remaining) [2022-04-18 18:48:00,114 INFO L788 garLoopResultBuilder]: Registering result UNKNOWN for location qrcu_reader2Err3ASSERT_VIOLATIONDATA_RACE (33 of 110 remaining) [2022-04-18 18:48:00,114 INFO L788 garLoopResultBuilder]: Registering result UNKNOWN for location qrcu_reader2Err8ASSERT_VIOLATIONDATA_RACE (32 of 110 remaining) [2022-04-18 18:48:00,114 INFO L788 garLoopResultBuilder]: Registering result UNKNOWN for location qrcu_reader2Err4ASSERT_VIOLATIONDATA_RACE (31 of 110 remaining) [2022-04-18 18:48:00,114 INFO L788 garLoopResultBuilder]: Registering result UNKNOWN for location qrcu_reader2Err5ASSERT_VIOLATIONDATA_RACE (30 of 110 remaining) [2022-04-18 18:48:00,114 INFO L788 garLoopResultBuilder]: Registering result UNKNOWN for location qrcu_reader2Err6ASSERT_VIOLATIONDATA_RACE (29 of 110 remaining) [2022-04-18 18:48:00,114 INFO L788 garLoopResultBuilder]: Registering result UNKNOWN for location qrcu_reader2Err9ASSERT_VIOLATIONDATA_RACE (28 of 110 remaining) [2022-04-18 18:48:00,114 INFO L788 garLoopResultBuilder]: Registering result UNKNOWN for location qrcu_reader2Err10ASSERT_VIOLATIONDATA_RACE (27 of 110 remaining) [2022-04-18 18:48:00,115 INFO L788 garLoopResultBuilder]: Registering result UNKNOWN for location qrcu_reader2Err11ASSERT_VIOLATIONDATA_RACE (26 of 110 remaining) [2022-04-18 18:48:00,115 INFO L788 garLoopResultBuilder]: Registering result UNKNOWN for location qrcu_reader2Err12ASSERT_VIOLATIONDATA_RACE (25 of 110 remaining) [2022-04-18 18:48:00,115 INFO L788 garLoopResultBuilder]: Registering result UNKNOWN for location qrcu_updaterErr0ASSERT_VIOLATIONDATA_RACE (24 of 110 remaining) [2022-04-18 18:48:00,115 INFO L788 garLoopResultBuilder]: Registering result UNKNOWN for location qrcu_updaterErr1ASSERT_VIOLATIONDATA_RACE (23 of 110 remaining) [2022-04-18 18:48:00,115 INFO L788 garLoopResultBuilder]: Registering result UNKNOWN for location qrcu_updaterErr4ASSERT_VIOLATIONDATA_RACE (22 of 110 remaining) [2022-04-18 18:48:00,115 INFO L788 garLoopResultBuilder]: Registering result UNKNOWN for location qrcu_updaterErr3ASSERT_VIOLATIONDATA_RACE (21 of 110 remaining) [2022-04-18 18:48:00,116 INFO L788 garLoopResultBuilder]: Registering result UNKNOWN for location qrcu_updaterErr5ASSERT_VIOLATIONDATA_RACE (20 of 110 remaining) [2022-04-18 18:48:00,116 INFO L788 garLoopResultBuilder]: Registering result UNKNOWN for location qrcu_updaterErr24ASSERT_VIOLATIONDATA_RACE (19 of 110 remaining) [2022-04-18 18:48:00,116 INFO L788 garLoopResultBuilder]: Registering result UNKNOWN for location qrcu_updaterErr25ASSERT_VIOLATIONDATA_RACE (18 of 110 remaining) [2022-04-18 18:48:00,116 INFO L788 garLoopResultBuilder]: Registering result UNKNOWN for location qrcu_updaterErr6ASSERT_VIOLATIONDATA_RACE (17 of 110 remaining) [2022-04-18 18:48:00,116 INFO L788 garLoopResultBuilder]: Registering result UNKNOWN for location qrcu_updaterErr8ASSERT_VIOLATIONDATA_RACE (16 of 110 remaining) [2022-04-18 18:48:00,116 INFO L788 garLoopResultBuilder]: Registering result UNKNOWN for location qrcu_updaterErr10ASSERT_VIOLATIONDATA_RACE (15 of 110 remaining) [2022-04-18 18:48:00,116 INFO L788 garLoopResultBuilder]: Registering result UNKNOWN for location qrcu_updaterErr7ASSERT_VIOLATIONDATA_RACE (14 of 110 remaining) [2022-04-18 18:48:00,117 INFO L788 garLoopResultBuilder]: Registering result UNKNOWN for location qrcu_updaterErr9ASSERT_VIOLATIONDATA_RACE (13 of 110 remaining) [2022-04-18 18:48:00,117 INFO L788 garLoopResultBuilder]: Registering result UNKNOWN for location qrcu_updaterErr11ASSERT_VIOLATIONDATA_RACE (12 of 110 remaining) [2022-04-18 18:48:00,117 INFO L788 garLoopResultBuilder]: Registering result UNKNOWN for location qrcu_updaterErr16ASSERT_VIOLATIONDATA_RACE (11 of 110 remaining) [2022-04-18 18:48:00,117 INFO L788 garLoopResultBuilder]: Registering result UNKNOWN for location qrcu_updaterErr12ASSERT_VIOLATIONDATA_RACE (10 of 110 remaining) [2022-04-18 18:48:00,117 INFO L788 garLoopResultBuilder]: Registering result UNKNOWN for location qrcu_updaterErr17ASSERT_VIOLATIONDATA_RACE (9 of 110 remaining) [2022-04-18 18:48:00,117 INFO L788 garLoopResultBuilder]: Registering result UNKNOWN for location qrcu_updaterErr13ASSERT_VIOLATIONDATA_RACE (8 of 110 remaining) [2022-04-18 18:48:00,118 INFO L788 garLoopResultBuilder]: Registering result UNKNOWN for location qrcu_updaterErr18ASSERT_VIOLATIONDATA_RACE (7 of 110 remaining) [2022-04-18 18:48:00,118 INFO L788 garLoopResultBuilder]: Registering result UNKNOWN for location qrcu_updaterErr14ASSERT_VIOLATIONDATA_RACE (6 of 110 remaining) [2022-04-18 18:48:00,118 INFO L788 garLoopResultBuilder]: Registering result UNKNOWN for location qrcu_updaterErr19ASSERT_VIOLATIONDATA_RACE (5 of 110 remaining) [2022-04-18 18:48:00,118 INFO L788 garLoopResultBuilder]: Registering result UNKNOWN for location qrcu_updaterErr15ASSERT_VIOLATIONDATA_RACE (4 of 110 remaining) [2022-04-18 18:48:00,118 INFO L788 garLoopResultBuilder]: Registering result UNKNOWN for location qrcu_updaterErr20ASSERT_VIOLATIONDATA_RACE (3 of 110 remaining) [2022-04-18 18:48:00,118 INFO L788 garLoopResultBuilder]: Registering result UNKNOWN for location qrcu_updaterErr21ASSERT_VIOLATIONDATA_RACE (2 of 110 remaining) [2022-04-18 18:48:00,118 INFO L788 garLoopResultBuilder]: Registering result UNKNOWN for location qrcu_updaterErr22ASSERT_VIOLATIONDATA_RACE (1 of 110 remaining) [2022-04-18 18:48:00,119 INFO L788 garLoopResultBuilder]: Registering result UNKNOWN for location qrcu_updaterErr23ASSERT_VIOLATIONDATA_RACE (0 of 110 remaining) [2022-04-18 18:48:00,119 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-04-18 18:48:00,121 INFO L719 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1] [2022-04-18 18:48:00,125 INFO L227 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2022-04-18 18:48:00,125 INFO L177 ceAbstractionStarter]: Computing trace abstraction results [2022-04-18 18:48:00,156 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 18.04 06:48:00 BasicIcfg [2022-04-18 18:48:00,157 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-04-18 18:48:00,157 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2022-04-18 18:48:00,157 INFO L271 PluginConnector]: Initializing Witness Printer... [2022-04-18 18:48:00,157 INFO L275 PluginConnector]: Witness Printer initialized [2022-04-18 18:48:00,158 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.04 06:47:26" (3/4) ... [2022-04-18 18:48:00,160 INFO L140 WitnessPrinter]: No result that supports witness generation found [2022-04-18 18:48:00,160 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2022-04-18 18:48:00,160 INFO L158 Benchmark]: Toolchain (without parser) took 35571.70ms. Allocated memory was 96.5MB in the beginning and 13.5GB in the end (delta: 13.4GB). Free memory was 73.8MB in the beginning and 10.9GB in the end (delta: -10.8GB). Peak memory consumption was 2.6GB. Max. memory is 16.1GB. [2022-04-18 18:48:00,160 INFO L158 Benchmark]: CDTParser took 0.20ms. Allocated memory is still 96.5MB. Free memory is still 71.3MB. There was no memory consumed. Max. memory is 16.1GB. [2022-04-18 18:48:00,161 INFO L158 Benchmark]: CACSL2BoogieTranslator took 516.65ms. Allocated memory is still 96.5MB. Free memory was 73.6MB in the beginning and 59.2MB in the end (delta: 14.4MB). Peak memory consumption was 14.7MB. Max. memory is 16.1GB. [2022-04-18 18:48:00,161 INFO L158 Benchmark]: Boogie Procedure Inliner took 64.77ms. Allocated memory is still 96.5MB. Free memory was 59.2MB in the beginning and 55.7MB in the end (delta: 3.5MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. [2022-04-18 18:48:00,161 INFO L158 Benchmark]: Boogie Preprocessor took 47.00ms. Allocated memory is still 96.5MB. Free memory was 55.5MB in the beginning and 53.2MB in the end (delta: 2.3MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2022-04-18 18:48:00,161 INFO L158 Benchmark]: RCFGBuilder took 1009.79ms. Allocated memory was 96.5MB in the beginning and 117.4MB in the end (delta: 21.0MB). Free memory was 53.2MB in the beginning and 51.9MB in the end (delta: 1.3MB). Peak memory consumption was 27.8MB. Max. memory is 16.1GB. [2022-04-18 18:48:00,162 INFO L158 Benchmark]: TraceAbstraction took 33924.91ms. Allocated memory was 117.4MB in the beginning and 13.5GB in the end (delta: 13.4GB). Free memory was 50.9MB in the beginning and 10.9GB in the end (delta: -10.9GB). Peak memory consumption was 2.5GB. Max. memory is 16.1GB. [2022-04-18 18:48:00,162 INFO L158 Benchmark]: Witness Printer took 2.65ms. Allocated memory is still 13.5GB. Free memory is still 10.9GB. There was no memory consumed. Max. memory is 16.1GB. [2022-04-18 18:48:00,163 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.20ms. Allocated memory is still 96.5MB. Free memory is still 71.3MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 516.65ms. Allocated memory is still 96.5MB. Free memory was 73.6MB in the beginning and 59.2MB in the end (delta: 14.4MB). Peak memory consumption was 14.7MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 64.77ms. Allocated memory is still 96.5MB. Free memory was 59.2MB in the beginning and 55.7MB in the end (delta: 3.5MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. * Boogie Preprocessor took 47.00ms. Allocated memory is still 96.5MB. Free memory was 55.5MB in the beginning and 53.2MB in the end (delta: 2.3MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * RCFGBuilder took 1009.79ms. Allocated memory was 96.5MB in the beginning and 117.4MB in the end (delta: 21.0MB). Free memory was 53.2MB in the beginning and 51.9MB in the end (delta: 1.3MB). Peak memory consumption was 27.8MB. Max. memory is 16.1GB. * TraceAbstraction took 33924.91ms. Allocated memory was 117.4MB in the beginning and 13.5GB in the end (delta: 13.4GB). Free memory was 50.9MB in the beginning and 10.9GB in the end (delta: -10.9GB). Peak memory consumption was 2.5GB. Max. memory is 16.1GB. * Witness Printer took 2.65ms. Allocated memory is still 13.5GB. Free memory is still 10.9GB. There was no memory consumed. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 8.3s, 315 PlacesBefore, 159 PlacesAfterwards, 323 TransitionsBefore, 165 TransitionsAfterwards, 42882 CoEnabledTransitionPairs, 6 FixpointIterations, 40 TrivialSequentialCompositions, 238 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 12 ConcurrentYvCompositions, 2 ChoiceCompositions, 292 TotalNumberOfCompositions, 159835 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 83905, positive: 82631, positive conditional: 0, positive unconditional: 82631, negative: 1274, negative conditional: 0, negative unconditional: 1274, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 33325, positive: 32875, positive conditional: 0, positive unconditional: 32875, negative: 450, negative conditional: 0, negative unconditional: 450, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 33325, positive: 30001, positive conditional: 0, positive unconditional: 30001, negative: 3324, negative conditional: 0, negative unconditional: 3324, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 3324, positive: 2874, positive conditional: 0, positive unconditional: 2874, negative: 450, negative conditional: 0, negative unconditional: 450, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 2246, positive: 1478, positive conditional: 0, positive unconditional: 1478, negative: 767, negative conditional: 0, negative unconditional: 767, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 83905, positive: 49756, positive conditional: 0, positive unconditional: 49756, negative: 824, negative conditional: 0, negative unconditional: 824, unknown: 33325, unknown conditional: 0, unknown unconditional: 33325] , Statistics on independence cache: Total cache size (in pairs): 7923, Positive cache size: 7762, Positive conditional cache size: 0, Positive unconditional cache size: 7762, Negative cache size: 161, Negative conditional cache size: 0, Negative unconditional cache size: 161 - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - DataRaceFoundResult [Line: 766]: Data race detected Data race detected The following path leads to a data race: [L689] 0 int idx=0; [L690] 0 int ctr1=1, ctr2=0; [L691] 0 int readerprogress1=0, readerprogress2=0; [L692] 0 pthread_mutex_t mutex; [L782] 0 pthread_t t1, t2, t3; [L784] FCALL, FORK 0 pthread_create(&t1, 0, qrcu_reader1, 0) VAL [ctr1=1, ctr2=0, idx=0, mutex={3:0}, pthread_create(&t1, 0, qrcu_reader1, 0)=-3, readerprogress1=0, readerprogress2=0, t1={6:0}, t2={5:0}, t3={7:0}] [L724] 1 int myidx; VAL [arg={0:0}, arg={0:0}, ctr1=1, ctr2=0, idx=0, mutex={3:0}, readerprogress1=0, readerprogress2=0] [L725] COND TRUE 1 1 [L726] 1 myidx = idx [L727] COND TRUE 1 __VERIFIER_nondet_int() VAL [__VERIFIER_nondet_int()=-4, arg={0:0}, arg={0:0}, ctr1=1, ctr2=0, idx=0, mutex={3:0}, myidx=0, readerprogress1=0, readerprogress2=0] [L785] FCALL, FORK 0 pthread_create(&t2, 0, qrcu_reader2, 0) VAL [ctr1=1, ctr2=0, idx=0, mutex={3:0}, pthread_create(&t2, 0, qrcu_reader2, 0)=-2, readerprogress1=0, readerprogress2=0, t1={6:0}, t2={5:0}, t3={7:0}] [L786] FCALL, FORK 0 pthread_create(&t3, 0, qrcu_updater, 0) VAL [ctr1=1, ctr2=0, idx=0, mutex={3:0}, pthread_create(&t3, 0, qrcu_updater, 0)=-1, readerprogress1=0, readerprogress2=0, t1={6:0}, t2={5:0}, t3={7:0}] [L762] 3 int i; [L763] 3 int readerstart1=__VERIFIER_nondet_int(), readerstart2=__VERIFIER_nondet_int(); [L763] 3 int readerstart1=__VERIFIER_nondet_int(), readerstart2=__VERIFIER_nondet_int(); [L764] 3 int sum; [L765] CALL 3 __VERIFIER_atomic_take_snapshot(readerstart1, readerstart2) [L706] 3 readerstart1 = readerprogress1 [L707] 3 readerstart2 = readerprogress2 [L765] RET 3 __VERIFIER_atomic_take_snapshot(readerstart1, readerstart2) [L766] COND TRUE 3 __VERIFIER_nondet_int() [L766] 3 sum = ctr1 VAL [arg={0:0}, arg={0:0}, ctr1=1, ctr2=0, idx=0, mutex={3:0}, readerprogress1=0, readerprogress2=0, readerstart1=-5, readerstart2=-6] [L728] CALL 1 __VERIFIER_atomic_use1(myidx) [L694] EXPR 1 myidx <= 0 && ctr1>0 [L694] EXPR 1 ctr1>0 [L694] EXPR 1 myidx <= 0 && ctr1>0 [L694] CALL 1 assume_abort_if_not(myidx <= 0 && ctr1>0) [L3] COND FALSE 1 !(!cond) [L694] RET 1 assume_abort_if_not(myidx <= 0 && ctr1>0) [L695] 1 ctr1++ [L728] RET 1 __VERIFIER_atomic_use1(myidx) [L766] 3 sum = ctr1 VAL [arg={0:0}, arg={0:0}, ctr1=2, ctr2=0, idx=0, mutex={3:0}, readerprogress1=0, readerprogress2=0, readerstart1=-5, readerstart2=-6] Now there is a data race on ~ctr1~0 between C: ctr1++ [695] and C: sum = ctr1 [766] - UnprovableResult [Line: 726]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 737]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 694]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 695]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 695]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 738]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 698]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 699]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 699]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 703]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 702]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 702]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 703]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 745]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 756]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 694]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 695]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 695]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 757]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 698]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 699]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 699]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 702]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 702]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 703]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 703]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 706]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 707]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 766]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 766]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 766]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 711]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 718]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 767]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 767]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 771]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 767]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 767]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 771]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 772]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 771]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 772]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 771]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 772]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 771]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 772]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 771]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 772]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 773]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 773]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 774]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 787]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 788]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 789]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 784]: Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Reason: Not analyzed. - UnprovableResult [Line: 785]: Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Reason: Not analyzed. - UnprovableResult [Line: 786]: Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Reason: Not analyzed. - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 7 procedures, 531 locations, 110 error locations. Started 1 CEGAR loops. OverallTime: 33.8s, OverallIterations: 8, TraceHistogramMax: 1, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.3s, AutomataDifference: 7.9s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 13.3s, PartialOrderReductionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 545 SdHoareTripleChecker+Valid, 0.9s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 545 mSDsluCounter, 857 SdHoareTripleChecker+Invalid, 0.7s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 617 mSDsCounter, 61 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 1083 IncrementalHoareTripleChecker+Invalid, 1144 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 61 mSolverCounterUnsat, 562 mSDtfsCounter, 1083 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 13 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=180922occurred in iteration=0, InterpolantAutomatonStates: 20, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 11.7s AutomataMinimizationTime, 7 MinimizatonAttempts, 48690 StatesRemovedByMinimization, 6 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.1s SatisfiabilityAnalysisTime, 0.2s InterpolantComputationTime, 70 NumberOfCodeBlocks, 70 NumberOfCodeBlocksAsserted, 8 NumberOfCheckSat, 50 ConstructedInterpolants, 0 QuantifiedInterpolants, 72 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 7 InterpolantComputations, 7 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: unable to determine feasibility of some traces [2022-04-18 18:48:00,249 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Writing human readable error path to file UltimateCounterExample.errorpath Result: FALSE