./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-data-race.prp --file ../../sv-benchmarks/c/pthread-atomic/qrcu-2.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for data races Using default analysis Version 2329fc70 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54c1a0a4-83f5-4cab-baea-88fdd58d2103/bin/utaipan-gh47qXpMRh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54c1a0a4-83f5-4cab-baea-88fdd58d2103/bin/utaipan-gh47qXpMRh/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54c1a0a4-83f5-4cab-baea-88fdd58d2103/bin/utaipan-gh47qXpMRh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54c1a0a4-83f5-4cab-baea-88fdd58d2103/bin/utaipan-gh47qXpMRh/config/TaipanReach.xml -i ../../sv-benchmarks/c/pthread-atomic/qrcu-2.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54c1a0a4-83f5-4cab-baea-88fdd58d2103/bin/utaipan-gh47qXpMRh/config/svcomp-DataRace-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54c1a0a4-83f5-4cab-baea-88fdd58d2103/bin/utaipan-gh47qXpMRh --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 --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-2329fc7 [2022-12-14 16:10:52,811 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-12-14 16:10:52,813 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-12-14 16:10:52,826 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-12-14 16:10:52,826 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-12-14 16:10:52,827 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-12-14 16:10:52,828 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-12-14 16:10:52,829 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-12-14 16:10:52,830 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-12-14 16:10:52,830 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-12-14 16:10:52,831 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-12-14 16:10:52,832 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-12-14 16:10:52,832 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-12-14 16:10:52,833 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-12-14 16:10:52,833 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-12-14 16:10:52,834 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-12-14 16:10:52,834 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-12-14 16:10:52,835 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-12-14 16:10:52,836 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-12-14 16:10:52,837 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-12-14 16:10:52,838 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-12-14 16:10:52,839 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-12-14 16:10:52,840 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-12-14 16:10:52,841 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-12-14 16:10:52,844 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-12-14 16:10:52,845 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-12-14 16:10:52,845 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-12-14 16:10:52,846 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-12-14 16:10:52,846 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-12-14 16:10:52,847 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-12-14 16:10:52,847 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-12-14 16:10:52,848 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-12-14 16:10:52,848 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-12-14 16:10:52,849 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-12-14 16:10:52,850 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-12-14 16:10:52,850 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-12-14 16:10:52,851 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-12-14 16:10:52,851 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-12-14 16:10:52,851 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-12-14 16:10:52,852 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-12-14 16:10:52,852 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-12-14 16:10:52,853 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54c1a0a4-83f5-4cab-baea-88fdd58d2103/bin/utaipan-gh47qXpMRh/config/svcomp-DataRace-32bit-Taipan_Default.epf [2022-12-14 16:10:52,874 INFO L113 SettingsManager]: Loading preferences was successful [2022-12-14 16:10:52,874 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-12-14 16:10:52,874 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-12-14 16:10:52,875 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-12-14 16:10:52,875 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-12-14 16:10:52,875 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-12-14 16:10:52,876 INFO L138 SettingsManager]: * User list type=DISABLED [2022-12-14 16:10:52,876 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-12-14 16:10:52,876 INFO L138 SettingsManager]: * Explicit value domain=true [2022-12-14 16:10:52,876 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-12-14 16:10:52,876 INFO L138 SettingsManager]: * Octagon Domain=false [2022-12-14 16:10:52,876 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-12-14 16:10:52,876 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-12-14 16:10:52,877 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-12-14 16:10:52,877 INFO L138 SettingsManager]: * Interval Domain=false [2022-12-14 16:10:52,877 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-12-14 16:10:52,877 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-12-14 16:10:52,877 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-12-14 16:10:52,878 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-12-14 16:10:52,878 INFO L138 SettingsManager]: * sizeof long=4 [2022-12-14 16:10:52,878 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2022-12-14 16:10:52,878 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-12-14 16:10:52,879 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-12-14 16:10:52,879 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-12-14 16:10:52,879 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-12-14 16:10:52,879 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-12-14 16:10:52,879 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-12-14 16:10:52,879 INFO L138 SettingsManager]: * Check absence of data races in concurrent programs=true [2022-12-14 16:10:52,879 INFO L138 SettingsManager]: * sizeof long double=12 [2022-12-14 16:10:52,880 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-12-14 16:10:52,880 INFO L138 SettingsManager]: * Use constant arrays=true [2022-12-14 16:10:52,880 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-12-14 16:10:52,880 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-12-14 16:10:52,880 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-12-14 16:10:52,880 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-14 16:10:52,881 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-12-14 16:10:52,881 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-12-14 16:10:52,881 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-12-14 16:10:52,881 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-12-14 16:10:52,881 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-12-14 16:10:52,881 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-12-14 16:10:52,882 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-12-14 16:10:52,882 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-12-14 16:10:52,882 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54c1a0a4-83f5-4cab-baea-88fdd58d2103/bin/utaipan-gh47qXpMRh/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 -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54c1a0a4-83f5-4cab-baea-88fdd58d2103/bin/utaipan-gh47qXpMRh 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-12-14 16:10:53,082 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-12-14 16:10:53,098 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-12-14 16:10:53,100 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-12-14 16:10:53,101 INFO L271 PluginConnector]: Initializing CDTParser... [2022-12-14 16:10:53,101 INFO L275 PluginConnector]: CDTParser initialized [2022-12-14 16:10:53,102 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54c1a0a4-83f5-4cab-baea-88fdd58d2103/bin/utaipan-gh47qXpMRh/../../sv-benchmarks/c/pthread-atomic/qrcu-2.i [2022-12-14 16:10:55,767 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-12-14 16:10:55,992 INFO L351 CDTParser]: Found 1 translation units. [2022-12-14 16:10:55,992 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54c1a0a4-83f5-4cab-baea-88fdd58d2103/sv-benchmarks/c/pthread-atomic/qrcu-2.i [2022-12-14 16:10:56,004 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54c1a0a4-83f5-4cab-baea-88fdd58d2103/bin/utaipan-gh47qXpMRh/data/e9a24a265/b222de8367cb4e09840e6804f45878dd/FLAG24bdd950f [2022-12-14 16:10:56,016 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54c1a0a4-83f5-4cab-baea-88fdd58d2103/bin/utaipan-gh47qXpMRh/data/e9a24a265/b222de8367cb4e09840e6804f45878dd [2022-12-14 16:10:56,018 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-12-14 16:10:56,019 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-12-14 16:10:56,020 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-12-14 16:10:56,022 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-12-14 16:10:56,025 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-12-14 16:10:56,025 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 04:10:56" (1/1) ... [2022-12-14 16:10:56,026 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@f5218c0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 04:10:56, skipping insertion in model container [2022-12-14 16:10:56,027 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 04:10:56" (1/1) ... [2022-12-14 16:10:56,032 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-12-14 16:10:56,066 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-14 16:10:56,321 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54c1a0a4-83f5-4cab-baea-88fdd58d2103/sv-benchmarks/c/pthread-atomic/qrcu-2.i[30690,30703] [2022-12-14 16:10:56,323 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54c1a0a4-83f5-4cab-baea-88fdd58d2103/sv-benchmarks/c/pthread-atomic/qrcu-2.i[30912,30925] [2022-12-14 16:10:56,344 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-14 16:10:56,355 INFO L203 MainTranslator]: Completed pre-run [2022-12-14 16:10:56,387 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54c1a0a4-83f5-4cab-baea-88fdd58d2103/sv-benchmarks/c/pthread-atomic/qrcu-2.i[30690,30703] [2022-12-14 16:10:56,389 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54c1a0a4-83f5-4cab-baea-88fdd58d2103/sv-benchmarks/c/pthread-atomic/qrcu-2.i[30912,30925] [2022-12-14 16:10:56,404 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-14 16:10:56,433 INFO L208 MainTranslator]: Completed translation [2022-12-14 16:10:56,433 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 04:10:56 WrapperNode [2022-12-14 16:10:56,433 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-12-14 16:10:56,434 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-12-14 16:10:56,434 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-12-14 16:10:56,435 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-12-14 16:10:56,440 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 04:10:56" (1/1) ... [2022-12-14 16:10:56,455 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 04:10:56" (1/1) ... [2022-12-14 16:10:56,482 INFO L138 Inliner]: procedures = 177, calls = 44, calls flagged for inlining = 15, calls inlined = 17, statements flattened = 441 [2022-12-14 16:10:56,482 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-12-14 16:10:56,483 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-12-14 16:10:56,483 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-12-14 16:10:56,483 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-12-14 16:10:56,490 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 04:10:56" (1/1) ... [2022-12-14 16:10:56,490 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 04:10:56" (1/1) ... [2022-12-14 16:10:56,493 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 04:10:56" (1/1) ... [2022-12-14 16:10:56,493 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 04:10:56" (1/1) ... [2022-12-14 16:10:56,500 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 04:10:56" (1/1) ... [2022-12-14 16:10:56,503 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 04:10:56" (1/1) ... [2022-12-14 16:10:56,505 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 04:10:56" (1/1) ... [2022-12-14 16:10:56,506 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 04:10:56" (1/1) ... [2022-12-14 16:10:56,509 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-12-14 16:10:56,510 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-12-14 16:10:56,510 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-12-14 16:10:56,510 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-12-14 16:10:56,511 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 04:10:56" (1/1) ... [2022-12-14 16:10:56,515 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-14 16:10:56,525 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54c1a0a4-83f5-4cab-baea-88fdd58d2103/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 16:10:56,537 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54c1a0a4-83f5-4cab-baea-88fdd58d2103/bin/utaipan-gh47qXpMRh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-12-14 16:10:56,539 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54c1a0a4-83f5-4cab-baea-88fdd58d2103/bin/utaipan-gh47qXpMRh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-12-14 16:10:56,570 INFO L130 BoogieDeclarations]: Found specification of procedure qrcu_reader1 [2022-12-14 16:10:56,570 INFO L138 BoogieDeclarations]: Found implementation of procedure qrcu_reader1 [2022-12-14 16:10:56,570 INFO L130 BoogieDeclarations]: Found specification of procedure qrcu_reader2 [2022-12-14 16:10:56,570 INFO L138 BoogieDeclarations]: Found implementation of procedure qrcu_reader2 [2022-12-14 16:10:56,570 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-12-14 16:10:56,570 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-12-14 16:10:56,570 INFO L130 BoogieDeclarations]: Found specification of procedure qrcu_updater [2022-12-14 16:10:56,570 INFO L138 BoogieDeclarations]: Found implementation of procedure qrcu_updater [2022-12-14 16:10:56,570 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2022-12-14 16:10:56,570 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-12-14 16:10:56,570 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-12-14 16:10:56,570 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-12-14 16:10:56,570 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-12-14 16:10:56,571 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-12-14 16:10:56,571 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-12-14 16:10:56,572 WARN L209 CfgBuilder]: User set CodeBlockSize to LoopFreeBlock but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2022-12-14 16:10:56,693 INFO L235 CfgBuilder]: Building ICFG [2022-12-14 16:10:56,695 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-12-14 16:10:57,093 INFO L276 CfgBuilder]: Performing block encoding [2022-12-14 16:10:57,324 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-12-14 16:10:57,324 INFO L300 CfgBuilder]: Removed 4 assume(true) statements. [2022-12-14 16:10:57,327 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 04:10:57 BoogieIcfgContainer [2022-12-14 16:10:57,327 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-12-14 16:10:57,330 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-12-14 16:10:57,330 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-12-14 16:10:57,333 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-12-14 16:10:57,333 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.12 04:10:56" (1/3) ... [2022-12-14 16:10:57,334 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@79d68736 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 04:10:57, skipping insertion in model container [2022-12-14 16:10:57,334 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 04:10:56" (2/3) ... [2022-12-14 16:10:57,334 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@79d68736 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 04:10:57, skipping insertion in model container [2022-12-14 16:10:57,335 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 04:10:57" (3/3) ... [2022-12-14 16:10:57,336 INFO L112 eAbstractionObserver]: Analyzing ICFG qrcu-2.i [2022-12-14 16:10:57,346 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2022-12-14 16:10:57,357 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-12-14 16:10:57,357 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 55 error locations. [2022-12-14 16:10:57,357 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-12-14 16:10:57,475 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2022-12-14 16:10:57,509 INFO L115 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2022-12-14 16:10:57,523 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 315 places, 323 transitions, 670 flow [2022-12-14 16:10:57,526 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 315 places, 323 transitions, 670 flow [2022-12-14 16:10:57,527 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 315 places, 323 transitions, 670 flow [2022-12-14 16:10:57,643 INFO L130 PetriNetUnfolder]: 18/320 cut-off events. [2022-12-14 16:10:57,643 INFO L131 PetriNetUnfolder]: For 3/3 co-relation queries the response was YES. [2022-12-14 16:10:57,653 INFO L83 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 908 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-12-14 16:10:57,669 INFO L119 LiptonReduction]: Number of co-enabled transitions 42882 [2022-12-14 16:11:05,461 INFO L134 LiptonReduction]: Checked pairs total: 180305 [2022-12-14 16:11:05,461 INFO L136 LiptonReduction]: Total number of compositions: 285 [2022-12-14 16:11:05,467 INFO L113 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 159 places, 165 transitions, 354 flow [2022-12-14 16:11:08,843 INFO L135 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-12-14 16:11:08,860 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-12-14 16:11:08,865 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=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, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@6d398af9, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-12-14 16:11:08,865 INFO L358 AbstractCegarLoop]: Starting to check reachability of 110 error locations. [2022-12-14 16:11:09,069 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-12-14 16:11:09,074 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2022-12-14 16:11:09,074 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 16:11:09,075 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1] [2022-12-14 16:11:09,075 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting qrcu_reader1Err5ASSERT_VIOLATIONDATA_RACE === [qrcu_reader1Err0ASSERT_VIOLATIONDATA_RACE, qrcu_reader1Err7ASSERT_VIOLATIONDATA_RACE, qrcu_reader1Err1ASSERT_VIOLATIONDATA_RACE (and 107 more)] === [2022-12-14 16:11:09,080 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 16:11:09,080 INFO L85 PathProgramCache]: Analyzing trace with hash 57188117, now seen corresponding path program 1 times [2022-12-14 16:11:09,089 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 16:11:09,089 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1119254383] [2022-12-14 16:11:09,089 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 16:11:09,090 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 16:11:09,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 16:11:09,231 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 16:11:09,231 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 16:11:09,231 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1119254383] [2022-12-14 16:11:09,232 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1119254383] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 16:11:09,232 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 16:11:09,233 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2022-12-14 16:11:09,234 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2020551640] [2022-12-14 16:11:09,235 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 16:11:09,239 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-12-14 16:11:09,239 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 16:11:09,262 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-12-14 16:11:09,262 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-12-14 16:11:09,521 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-12-14 16:11:10,257 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 16:11:10,258 INFO L93 Difference]: Finished difference Result 46049 states and 168896 transitions. [2022-12-14 16:11:10,259 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-12-14 16:11:10,260 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-12-14 16:11:10,260 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 16:11:10,525 INFO L225 Difference]: With dead ends: 46049 [2022-12-14 16:11:10,525 INFO L226 Difference]: Without dead ends: 45994 [2022-12-14 16:11:10,526 INFO L412 NwaCegarLoop]: 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-12-14 16:11:10,528 INFO L413 NwaCegarLoop]: 61 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 67 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s 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-12-14 16:11:10,528 INFO L414 NwaCegarLoop]: 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-12-14 16:11:10,634 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 45994 states. [2022-12-14 16:11:11,675 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 45994 to 45994. [2022-12-14 16:11:11,760 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-12-14 16:11:11,946 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45994 states to 45994 states and 168694 transitions. [2022-12-14 16:11:11,947 INFO L78 Accepts]: Start accepts. Automaton has 45994 states and 168694 transitions. Word has length 4 [2022-12-14 16:11:11,947 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 16:11:11,947 INFO L495 AbstractCegarLoop]: Abstraction has 45994 states and 168694 transitions. [2022-12-14 16:11:11,947 INFO L496 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-12-14 16:11:11,947 INFO L276 IsEmpty]: Start isEmpty. Operand 45994 states and 168694 transitions. [2022-12-14 16:11:11,947 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 6 [2022-12-14 16:11:11,948 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 16:11:11,948 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1] [2022-12-14 16:11:11,948 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-12-14 16:11:11,948 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting qrcu_reader1Err0ASSERT_VIOLATIONDATA_RACE === [qrcu_reader1Err0ASSERT_VIOLATIONDATA_RACE, qrcu_reader1Err7ASSERT_VIOLATIONDATA_RACE, qrcu_reader1Err1ASSERT_VIOLATIONDATA_RACE (and 107 more)] === [2022-12-14 16:11:11,948 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 16:11:11,949 INFO L85 PathProgramCache]: Analyzing trace with hash 1772827888, now seen corresponding path program 1 times [2022-12-14 16:11:11,949 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 16:11:11,949 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1835073011] [2022-12-14 16:11:11,949 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 16:11:11,949 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 16:11:11,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 16:11:12,013 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 16:11:12,014 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 16:11:12,014 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1835073011] [2022-12-14 16:11:12,014 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1835073011] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 16:11:12,014 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 16:11:12,014 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-12-14 16:11:12,015 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [84781522] [2022-12-14 16:11:12,015 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 16:11:12,016 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 16:11:12,016 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 16:11:12,017 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 16:11:12,017 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 16:11:12,017 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-12-14 16:11:12,582 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 16:11:12,582 INFO L93 Difference]: Finished difference Result 53414 states and 193198 transitions. [2022-12-14 16:11:12,583 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 16:11:12,583 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-12-14 16:11:12,583 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 16:11:13,009 INFO L225 Difference]: With dead ends: 53414 [2022-12-14 16:11:13,009 INFO L226 Difference]: Without dead ends: 53414 [2022-12-14 16:11:13,010 INFO L412 NwaCegarLoop]: 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-12-14 16:11:13,011 INFO L413 NwaCegarLoop]: 88 mSDtfsCounter, 116 mSDsluCounter, 39 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.1s IncrementalHoareTripleChecker+Time [2022-12-14 16:11:13,011 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [116 Valid, 127 Invalid, 159 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 151 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 16:11:13,138 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 53414 states. [2022-12-14 16:11:14,083 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 53414 to 43544. [2022-12-14 16:11:14,146 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-12-14 16:11:14,340 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43544 states to 43544 states and 158841 transitions. [2022-12-14 16:11:14,340 INFO L78 Accepts]: Start accepts. Automaton has 43544 states and 158841 transitions. Word has length 5 [2022-12-14 16:11:14,340 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 16:11:14,341 INFO L495 AbstractCegarLoop]: Abstraction has 43544 states and 158841 transitions. [2022-12-14 16:11:14,341 INFO L496 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-12-14 16:11:14,341 INFO L276 IsEmpty]: Start isEmpty. Operand 43544 states and 158841 transitions. [2022-12-14 16:11:14,341 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2022-12-14 16:11:14,341 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 16:11:14,342 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 16:11:14,342 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-12-14 16:11:14,342 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting qrcu_updaterErr4ASSERT_VIOLATIONDATA_RACE === [qrcu_reader1Err0ASSERT_VIOLATIONDATA_RACE, qrcu_reader1Err7ASSERT_VIOLATIONDATA_RACE, qrcu_reader1Err1ASSERT_VIOLATIONDATA_RACE (and 107 more)] === [2022-12-14 16:11:14,342 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 16:11:14,342 INFO L85 PathProgramCache]: Analyzing trace with hash -789716693, now seen corresponding path program 1 times [2022-12-14 16:11:14,342 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 16:11:14,343 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1366779086] [2022-12-14 16:11:14,343 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 16:11:14,343 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 16:11:14,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 16:11:14,390 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 16:11:14,390 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 16:11:14,391 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1366779086] [2022-12-14 16:11:14,391 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1366779086] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 16:11:14,391 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 16:11:14,391 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-12-14 16:11:14,391 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1137093422] [2022-12-14 16:11:14,391 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 16:11:14,392 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 16:11:14,392 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 16:11:14,392 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 16:11:14,392 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 16:11:14,393 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-12-14 16:11:14,998 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 16:11:14,998 INFO L93 Difference]: Finished difference Result 63278 states and 229139 transitions. [2022-12-14 16:11:14,999 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 16:11:14,999 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-12-14 16:11:14,999 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 16:11:15,412 INFO L225 Difference]: With dead ends: 63278 [2022-12-14 16:11:15,413 INFO L226 Difference]: Without dead ends: 63260 [2022-12-14 16:11:15,413 INFO L412 NwaCegarLoop]: 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-12-14 16:11:15,414 INFO L413 NwaCegarLoop]: 67 mSDtfsCounter, 75 mSDsluCounter, 43 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.2s IncrementalHoareTripleChecker+Time [2022-12-14 16:11:15,414 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [75 Valid, 110 Invalid, 199 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 175 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-12-14 16:11:15,516 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 63260 states. [2022-12-14 16:11:16,517 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 63260 to 46394. [2022-12-14 16:11:16,584 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-12-14 16:11:16,797 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46394 states to 46394 states and 168928 transitions. [2022-12-14 16:11:16,797 INFO L78 Accepts]: Start accepts. Automaton has 46394 states and 168928 transitions. Word has length 8 [2022-12-14 16:11:16,798 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 16:11:16,798 INFO L495 AbstractCegarLoop]: Abstraction has 46394 states and 168928 transitions. [2022-12-14 16:11:16,798 INFO L496 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-12-14 16:11:16,798 INFO L276 IsEmpty]: Start isEmpty. Operand 46394 states and 168928 transitions. [2022-12-14 16:11:16,798 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2022-12-14 16:11:16,799 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 16:11:16,799 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 16:11:16,799 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-12-14 16:11:16,799 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting qrcu_updaterErr2ASSERT_VIOLATIONDATA_RACE === [qrcu_reader1Err0ASSERT_VIOLATIONDATA_RACE, qrcu_reader1Err7ASSERT_VIOLATIONDATA_RACE, qrcu_reader1Err1ASSERT_VIOLATIONDATA_RACE (and 107 more)] === [2022-12-14 16:11:16,799 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 16:11:16,799 INFO L85 PathProgramCache]: Analyzing trace with hash -789716664, now seen corresponding path program 1 times [2022-12-14 16:11:16,800 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 16:11:16,800 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [968795256] [2022-12-14 16:11:16,800 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 16:11:16,800 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 16:11:16,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 16:11:16,837 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 16:11:16,837 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 16:11:16,838 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [968795256] [2022-12-14 16:11:16,838 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [968795256] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 16:11:16,838 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 16:11:16,838 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-12-14 16:11:16,838 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1517640351] [2022-12-14 16:11:16,838 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 16:11:16,839 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 16:11:16,839 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 16:11:16,839 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 16:11:16,839 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 16:11:16,840 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-12-14 16:11:17,478 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 16:11:17,479 INFO L93 Difference]: Finished difference Result 65960 states and 238282 transitions. [2022-12-14 16:11:17,479 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 16:11:17,479 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-12-14 16:11:17,479 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 16:11:17,724 INFO L225 Difference]: With dead ends: 65960 [2022-12-14 16:11:17,724 INFO L226 Difference]: Without dead ends: 65924 [2022-12-14 16:11:17,724 INFO L412 NwaCegarLoop]: 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-12-14 16:11:17,725 INFO L413 NwaCegarLoop]: 65 mSDtfsCounter, 75 mSDsluCounter, 43 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-12-14 16:11:17,725 INFO L414 NwaCegarLoop]: 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-12-14 16:11:17,841 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 65924 states. [2022-12-14 16:11:18,889 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 65924 to 49226. [2022-12-14 16:11:18,933 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-12-14 16:11:19,088 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49226 states to 49226 states and 178958 transitions. [2022-12-14 16:11:19,088 INFO L78 Accepts]: Start accepts. Automaton has 49226 states and 178958 transitions. Word has length 8 [2022-12-14 16:11:19,088 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 16:11:19,088 INFO L495 AbstractCegarLoop]: Abstraction has 49226 states and 178958 transitions. [2022-12-14 16:11:19,088 INFO L496 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-12-14 16:11:19,088 INFO L276 IsEmpty]: Start isEmpty. Operand 49226 states and 178958 transitions. [2022-12-14 16:11:19,090 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2022-12-14 16:11:19,090 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 16:11:19,090 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 16:11:19,090 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-12-14 16:11:19,090 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting qrcu_reader1Err7ASSERT_VIOLATIONDATA_RACE === [qrcu_reader1Err0ASSERT_VIOLATIONDATA_RACE, qrcu_reader1Err7ASSERT_VIOLATIONDATA_RACE, qrcu_reader1Err1ASSERT_VIOLATIONDATA_RACE (and 107 more)] === [2022-12-14 16:11:19,090 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 16:11:19,090 INFO L85 PathProgramCache]: Analyzing trace with hash -1548192564, now seen corresponding path program 1 times [2022-12-14 16:11:19,090 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 16:11:19,091 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [947905781] [2022-12-14 16:11:19,091 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 16:11:19,091 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 16:11:19,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 16:11:19,135 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 16:11:19,136 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 16:11:19,136 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [947905781] [2022-12-14 16:11:19,136 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [947905781] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 16:11:19,136 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 16:11:19,136 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-12-14 16:11:19,136 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [769098576] [2022-12-14 16:11:19,136 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 16:11:19,137 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 16:11:19,137 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 16:11:19,137 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 16:11:19,137 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 16:11:19,137 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-12-14 16:11:19,476 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 16:11:19,476 INFO L93 Difference]: Finished difference Result 45442 states and 161952 transitions. [2022-12-14 16:11:19,477 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 16:11:19,477 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-12-14 16:11:19,477 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 16:11:19,625 INFO L225 Difference]: With dead ends: 45442 [2022-12-14 16:11:19,625 INFO L226 Difference]: Without dead ends: 45438 [2022-12-14 16:11:19,626 INFO L412 NwaCegarLoop]: 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-12-14 16:11:19,627 INFO L413 NwaCegarLoop]: 58 mSDtfsCounter, 77 mSDsluCounter, 56 mSDsCounter, 0 mSdLazyCounter, 140 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 77 SdHoareTripleChecker+Valid, 114 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-12-14 16:11:19,627 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [77 Valid, 114 Invalid, 141 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 140 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 16:11:19,712 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 45438 states. [2022-12-14 16:11:20,721 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 45438 to 45042. [2022-12-14 16:11:20,785 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-12-14 16:11:21,086 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45042 states to 45042 states and 160758 transitions. [2022-12-14 16:11:21,086 INFO L78 Accepts]: Start accepts. Automaton has 45042 states and 160758 transitions. Word has length 10 [2022-12-14 16:11:21,087 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 16:11:21,087 INFO L495 AbstractCegarLoop]: Abstraction has 45042 states and 160758 transitions. [2022-12-14 16:11:21,087 INFO L496 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-12-14 16:11:21,087 INFO L276 IsEmpty]: Start isEmpty. Operand 45042 states and 160758 transitions. [2022-12-14 16:11:21,088 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2022-12-14 16:11:21,088 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 16:11:21,088 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 16:11:21,088 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-12-14 16:11:21,088 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting qrcu_reader1Err7ASSERT_VIOLATIONDATA_RACE === [qrcu_reader1Err0ASSERT_VIOLATIONDATA_RACE, qrcu_reader1Err7ASSERT_VIOLATIONDATA_RACE, qrcu_reader1Err1ASSERT_VIOLATIONDATA_RACE (and 107 more)] === [2022-12-14 16:11:21,089 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 16:11:21,089 INFO L85 PathProgramCache]: Analyzing trace with hash -1577655863, now seen corresponding path program 1 times [2022-12-14 16:11:21,089 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 16:11:21,089 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [253616219] [2022-12-14 16:11:21,089 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 16:11:21,089 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 16:11:21,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 16:11:21,123 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 16:11:21,123 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 16:11:21,123 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [253616219] [2022-12-14 16:11:21,123 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [253616219] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 16:11:21,123 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 16:11:21,123 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-12-14 16:11:21,123 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1509977249] [2022-12-14 16:11:21,123 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 16:11:21,124 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 16:11:21,124 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 16:11:21,124 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 16:11:21,124 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 16:11:21,124 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-12-14 16:11:21,505 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 16:11:21,505 INFO L93 Difference]: Finished difference Result 49372 states and 176244 transitions. [2022-12-14 16:11:21,506 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 16:11:21,506 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-12-14 16:11:21,506 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 16:11:21,693 INFO L225 Difference]: With dead ends: 49372 [2022-12-14 16:11:21,694 INFO L226 Difference]: Without dead ends: 49372 [2022-12-14 16:11:21,694 INFO L412 NwaCegarLoop]: 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-12-14 16:11:21,695 INFO L413 NwaCegarLoop]: 113 mSDtfsCounter, 101 mSDsluCounter, 57 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-12-14 16:11:21,695 INFO L414 NwaCegarLoop]: 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-12-14 16:11:21,795 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 49372 states. [2022-12-14 16:11:22,610 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 49372 to 47070. [2022-12-14 16:11:22,671 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-12-14 16:11:22,815 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47070 states to 47070 states and 167983 transitions. [2022-12-14 16:11:22,815 INFO L78 Accepts]: Start accepts. Automaton has 47070 states and 167983 transitions. Word has length 10 [2022-12-14 16:11:22,816 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 16:11:22,816 INFO L495 AbstractCegarLoop]: Abstraction has 47070 states and 167983 transitions. [2022-12-14 16:11:22,816 INFO L496 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-12-14 16:11:22,816 INFO L276 IsEmpty]: Start isEmpty. Operand 47070 states and 167983 transitions. [2022-12-14 16:11:22,817 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2022-12-14 16:11:22,817 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 16:11:22,818 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 16:11:22,818 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-12-14 16:11:22,818 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting qrcu_reader2Err7ASSERT_VIOLATIONDATA_RACE === [qrcu_reader1Err0ASSERT_VIOLATIONDATA_RACE, qrcu_reader1Err7ASSERT_VIOLATIONDATA_RACE, qrcu_reader1Err1ASSERT_VIOLATIONDATA_RACE (and 107 more)] === [2022-12-14 16:11:22,818 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 16:11:22,818 INFO L85 PathProgramCache]: Analyzing trace with hash -478194744, now seen corresponding path program 1 times [2022-12-14 16:11:22,818 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 16:11:22,818 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [303920990] [2022-12-14 16:11:22,818 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 16:11:22,818 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 16:11:22,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 16:11:22,844 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 16:11:22,844 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 16:11:22,844 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [303920990] [2022-12-14 16:11:22,844 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [303920990] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 16:11:22,844 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 16:11:22,844 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-12-14 16:11:22,845 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [730693525] [2022-12-14 16:11:22,845 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 16:11:22,845 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 16:11:22,845 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 16:11:22,845 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 16:11:22,846 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 16:11:22,846 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-12-14 16:11:23,246 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 16:11:23,247 INFO L93 Difference]: Finished difference Result 49294 states and 175821 transitions. [2022-12-14 16:11:23,247 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 16:11:23,247 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-12-14 16:11:23,247 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 16:11:23,569 INFO L225 Difference]: With dead ends: 49294 [2022-12-14 16:11:23,569 INFO L226 Difference]: Without dead ends: 49294 [2022-12-14 16:11:23,569 INFO L412 NwaCegarLoop]: 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-12-14 16:11:23,570 INFO L413 NwaCegarLoop]: 113 mSDtfsCounter, 100 mSDsluCounter, 56 mSDsCounter, 0 mSdLazyCounter, 189 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 100 SdHoareTripleChecker+Valid, 169 SdHoareTripleChecker+Invalid, 190 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 189 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-14 16:11:23,570 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [100 Valid, 169 Invalid, 190 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 189 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 16:11:23,648 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 49294 states. [2022-12-14 16:11:24,579 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 49294 to 49294. [2022-12-14 16:11:24,649 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-12-14 16:11:24,876 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49294 states to 49294 states and 175821 transitions. [2022-12-14 16:11:24,876 INFO L78 Accepts]: Start accepts. Automaton has 49294 states and 175821 transitions. Word has length 12 [2022-12-14 16:11:24,876 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 16:11:24,876 INFO L495 AbstractCegarLoop]: Abstraction has 49294 states and 175821 transitions. [2022-12-14 16:11:24,876 INFO L496 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-12-14 16:11:24,876 INFO L276 IsEmpty]: Start isEmpty. Operand 49294 states and 175821 transitions. [2022-12-14 16:11:24,879 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2022-12-14 16:11:24,880 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 16:11:24,880 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 16:11:24,880 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-12-14 16:11:24,880 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting qrcu_updaterErr2ASSERT_VIOLATIONDATA_RACE === [qrcu_reader1Err0ASSERT_VIOLATIONDATA_RACE, qrcu_reader1Err7ASSERT_VIOLATIONDATA_RACE, qrcu_reader1Err1ASSERT_VIOLATIONDATA_RACE (and 107 more)] === [2022-12-14 16:11:24,881 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 16:11:24,881 INFO L85 PathProgramCache]: Analyzing trace with hash 521265966, now seen corresponding path program 1 times [2022-12-14 16:11:24,881 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 16:11:24,881 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1916477032] [2022-12-14 16:11:24,882 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 16:11:24,882 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 16:11:24,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-12-14 16:11:24,915 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-12-14 16:11:24,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-12-14 16:11:24,957 INFO L130 FreeRefinementEngine]: Strategy SIFA_TAIPAN found a feasible trace [2022-12-14 16:11:24,957 INFO L360 BasicCegarLoop]: Counterexample is feasible [2022-12-14 16:11:24,958 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location qrcu_updaterErr2ASSERT_VIOLATIONDATA_RACE (109 of 110 remaining) [2022-12-14 16:11:24,959 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location qrcu_reader1Err0ASSERT_VIOLATIONDATA_RACE (108 of 110 remaining) [2022-12-14 16:11:24,960 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location qrcu_reader1Err7ASSERT_VIOLATIONDATA_RACE (107 of 110 remaining) [2022-12-14 16:11:24,960 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location qrcu_reader1Err1ASSERT_VIOLATIONDATA_RACE (106 of 110 remaining) [2022-12-14 16:11:24,960 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location qrcu_reader1Err2ASSERT_VIOLATIONDATA_RACE (105 of 110 remaining) [2022-12-14 16:11:24,960 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location qrcu_reader1Err3ASSERT_VIOLATIONDATA_RACE (104 of 110 remaining) [2022-12-14 16:11:24,960 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location qrcu_reader1Err8ASSERT_VIOLATIONDATA_RACE (103 of 110 remaining) [2022-12-14 16:11:24,960 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location qrcu_reader1Err4ASSERT_VIOLATIONDATA_RACE (102 of 110 remaining) [2022-12-14 16:11:24,961 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location qrcu_reader1Err5ASSERT_VIOLATIONDATA_RACE (101 of 110 remaining) [2022-12-14 16:11:24,961 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location qrcu_reader1Err6ASSERT_VIOLATIONDATA_RACE (100 of 110 remaining) [2022-12-14 16:11:24,961 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location qrcu_reader1Err11ASSERT_VIOLATIONDATA_RACE (99 of 110 remaining) [2022-12-14 16:11:24,961 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location qrcu_reader1Err9ASSERT_VIOLATIONDATA_RACE (98 of 110 remaining) [2022-12-14 16:11:24,961 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location qrcu_reader1Err10ASSERT_VIOLATIONDATA_RACE (97 of 110 remaining) [2022-12-14 16:11:24,961 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location qrcu_reader1Err12ASSERT_VIOLATIONDATA_RACE (96 of 110 remaining) [2022-12-14 16:11:24,961 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location qrcu_reader2Err0ASSERT_VIOLATIONDATA_RACE (95 of 110 remaining) [2022-12-14 16:11:24,962 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location qrcu_reader2Err7ASSERT_VIOLATIONDATA_RACE (94 of 110 remaining) [2022-12-14 16:11:24,962 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location qrcu_reader2Err1ASSERT_VIOLATIONDATA_RACE (93 of 110 remaining) [2022-12-14 16:11:24,962 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location qrcu_reader2Err2ASSERT_VIOLATIONDATA_RACE (92 of 110 remaining) [2022-12-14 16:11:24,962 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location qrcu_reader2Err3ASSERT_VIOLATIONDATA_RACE (91 of 110 remaining) [2022-12-14 16:11:24,962 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location qrcu_reader2Err8ASSERT_VIOLATIONDATA_RACE (90 of 110 remaining) [2022-12-14 16:11:24,962 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location qrcu_reader2Err4ASSERT_VIOLATIONDATA_RACE (89 of 110 remaining) [2022-12-14 16:11:24,962 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location qrcu_reader2Err5ASSERT_VIOLATIONDATA_RACE (88 of 110 remaining) [2022-12-14 16:11:24,962 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location qrcu_reader2Err6ASSERT_VIOLATIONDATA_RACE (87 of 110 remaining) [2022-12-14 16:11:24,962 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location qrcu_reader2Err9ASSERT_VIOLATIONDATA_RACE (86 of 110 remaining) [2022-12-14 16:11:24,962 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location qrcu_reader2Err10ASSERT_VIOLATIONDATA_RACE (85 of 110 remaining) [2022-12-14 16:11:24,963 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location qrcu_reader2Err11ASSERT_VIOLATIONDATA_RACE (84 of 110 remaining) [2022-12-14 16:11:24,963 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location qrcu_reader2Err12ASSERT_VIOLATIONDATA_RACE (83 of 110 remaining) [2022-12-14 16:11:24,963 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location qrcu_updaterErr0ASSERT_VIOLATIONDATA_RACE (82 of 110 remaining) [2022-12-14 16:11:24,963 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location qrcu_updaterErr1ASSERT_VIOLATIONDATA_RACE (81 of 110 remaining) [2022-12-14 16:11:24,963 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location qrcu_updaterErr2ASSERT_VIOLATIONDATA_RACE (80 of 110 remaining) [2022-12-14 16:11:24,963 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location qrcu_updaterErr4ASSERT_VIOLATIONDATA_RACE (79 of 110 remaining) [2022-12-14 16:11:24,963 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location qrcu_updaterErr3ASSERT_VIOLATIONDATA_RACE (78 of 110 remaining) [2022-12-14 16:11:24,963 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location qrcu_updaterErr5ASSERT_VIOLATIONDATA_RACE (77 of 110 remaining) [2022-12-14 16:11:24,963 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location qrcu_updaterErr24ASSERT_VIOLATIONDATA_RACE (76 of 110 remaining) [2022-12-14 16:11:24,963 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location qrcu_updaterErr25ASSERT_VIOLATIONDATA_RACE (75 of 110 remaining) [2022-12-14 16:11:24,964 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location qrcu_updaterErr6ASSERT_VIOLATIONDATA_RACE (74 of 110 remaining) [2022-12-14 16:11:24,964 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location qrcu_updaterErr8ASSERT_VIOLATIONDATA_RACE (73 of 110 remaining) [2022-12-14 16:11:24,964 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location qrcu_updaterErr10ASSERT_VIOLATIONDATA_RACE (72 of 110 remaining) [2022-12-14 16:11:24,964 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location qrcu_updaterErr7ASSERT_VIOLATIONDATA_RACE (71 of 110 remaining) [2022-12-14 16:11:24,964 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location qrcu_updaterErr9ASSERT_VIOLATIONDATA_RACE (70 of 110 remaining) [2022-12-14 16:11:24,964 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location qrcu_updaterErr11ASSERT_VIOLATIONDATA_RACE (69 of 110 remaining) [2022-12-14 16:11:24,964 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location qrcu_updaterErr16ASSERT_VIOLATIONDATA_RACE (68 of 110 remaining) [2022-12-14 16:11:24,964 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location qrcu_updaterErr12ASSERT_VIOLATIONDATA_RACE (67 of 110 remaining) [2022-12-14 16:11:24,964 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location qrcu_updaterErr17ASSERT_VIOLATIONDATA_RACE (66 of 110 remaining) [2022-12-14 16:11:24,965 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location qrcu_updaterErr13ASSERT_VIOLATIONDATA_RACE (65 of 110 remaining) [2022-12-14 16:11:24,965 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location qrcu_updaterErr18ASSERT_VIOLATIONDATA_RACE (64 of 110 remaining) [2022-12-14 16:11:24,965 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location qrcu_updaterErr14ASSERT_VIOLATIONDATA_RACE (63 of 110 remaining) [2022-12-14 16:11:24,965 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location qrcu_updaterErr19ASSERT_VIOLATIONDATA_RACE (62 of 110 remaining) [2022-12-14 16:11:24,965 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location qrcu_updaterErr15ASSERT_VIOLATIONDATA_RACE (61 of 110 remaining) [2022-12-14 16:11:24,965 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location qrcu_updaterErr20ASSERT_VIOLATIONDATA_RACE (60 of 110 remaining) [2022-12-14 16:11:24,965 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location qrcu_updaterErr21ASSERT_VIOLATIONDATA_RACE (59 of 110 remaining) [2022-12-14 16:11:24,965 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location qrcu_updaterErr22ASSERT_VIOLATIONDATA_RACE (58 of 110 remaining) [2022-12-14 16:11:24,965 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location qrcu_updaterErr23ASSERT_VIOLATIONDATA_RACE (57 of 110 remaining) [2022-12-14 16:11:24,965 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (56 of 110 remaining) [2022-12-14 16:11:24,966 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE (55 of 110 remaining) [2022-12-14 16:11:24,966 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (54 of 110 remaining) [2022-12-14 16:11:24,966 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (53 of 110 remaining) [2022-12-14 16:11:24,966 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (52 of 110 remaining) [2022-12-14 16:11:24,966 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (51 of 110 remaining) [2022-12-14 16:11:24,966 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location qrcu_reader1Err0ASSERT_VIOLATIONDATA_RACE (50 of 110 remaining) [2022-12-14 16:11:24,967 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location qrcu_reader1Err7ASSERT_VIOLATIONDATA_RACE (49 of 110 remaining) [2022-12-14 16:11:24,967 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location qrcu_reader1Err1ASSERT_VIOLATIONDATA_RACE (48 of 110 remaining) [2022-12-14 16:11:24,967 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location qrcu_reader1Err2ASSERT_VIOLATIONDATA_RACE (47 of 110 remaining) [2022-12-14 16:11:24,967 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location qrcu_reader1Err3ASSERT_VIOLATIONDATA_RACE (46 of 110 remaining) [2022-12-14 16:11:24,967 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location qrcu_reader1Err8ASSERT_VIOLATIONDATA_RACE (45 of 110 remaining) [2022-12-14 16:11:24,967 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location qrcu_reader1Err4ASSERT_VIOLATIONDATA_RACE (44 of 110 remaining) [2022-12-14 16:11:24,967 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location qrcu_reader1Err5ASSERT_VIOLATIONDATA_RACE (43 of 110 remaining) [2022-12-14 16:11:24,967 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location qrcu_reader1Err6ASSERT_VIOLATIONDATA_RACE (42 of 110 remaining) [2022-12-14 16:11:24,967 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location qrcu_reader1Err11ASSERT_VIOLATIONDATA_RACE (41 of 110 remaining) [2022-12-14 16:11:24,967 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location qrcu_reader1Err9ASSERT_VIOLATIONDATA_RACE (40 of 110 remaining) [2022-12-14 16:11:24,968 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location qrcu_reader1Err10ASSERT_VIOLATIONDATA_RACE (39 of 110 remaining) [2022-12-14 16:11:24,968 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location qrcu_reader1Err12ASSERT_VIOLATIONDATA_RACE (38 of 110 remaining) [2022-12-14 16:11:24,968 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location qrcu_reader2Err0ASSERT_VIOLATIONDATA_RACE (37 of 110 remaining) [2022-12-14 16:11:24,968 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location qrcu_reader2Err7ASSERT_VIOLATIONDATA_RACE (36 of 110 remaining) [2022-12-14 16:11:24,968 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location qrcu_reader2Err1ASSERT_VIOLATIONDATA_RACE (35 of 110 remaining) [2022-12-14 16:11:24,968 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location qrcu_reader2Err2ASSERT_VIOLATIONDATA_RACE (34 of 110 remaining) [2022-12-14 16:11:24,968 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location qrcu_reader2Err3ASSERT_VIOLATIONDATA_RACE (33 of 110 remaining) [2022-12-14 16:11:24,968 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location qrcu_reader2Err8ASSERT_VIOLATIONDATA_RACE (32 of 110 remaining) [2022-12-14 16:11:24,968 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location qrcu_reader2Err4ASSERT_VIOLATIONDATA_RACE (31 of 110 remaining) [2022-12-14 16:11:24,969 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location qrcu_reader2Err5ASSERT_VIOLATIONDATA_RACE (30 of 110 remaining) [2022-12-14 16:11:24,969 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location qrcu_reader2Err6ASSERT_VIOLATIONDATA_RACE (29 of 110 remaining) [2022-12-14 16:11:24,969 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location qrcu_reader2Err9ASSERT_VIOLATIONDATA_RACE (28 of 110 remaining) [2022-12-14 16:11:24,969 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location qrcu_reader2Err10ASSERT_VIOLATIONDATA_RACE (27 of 110 remaining) [2022-12-14 16:11:24,969 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location qrcu_reader2Err11ASSERT_VIOLATIONDATA_RACE (26 of 110 remaining) [2022-12-14 16:11:24,969 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location qrcu_reader2Err12ASSERT_VIOLATIONDATA_RACE (25 of 110 remaining) [2022-12-14 16:11:24,969 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location qrcu_updaterErr0ASSERT_VIOLATIONDATA_RACE (24 of 110 remaining) [2022-12-14 16:11:24,969 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location qrcu_updaterErr1ASSERT_VIOLATIONDATA_RACE (23 of 110 remaining) [2022-12-14 16:11:24,969 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location qrcu_updaterErr4ASSERT_VIOLATIONDATA_RACE (22 of 110 remaining) [2022-12-14 16:11:24,969 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location qrcu_updaterErr3ASSERT_VIOLATIONDATA_RACE (21 of 110 remaining) [2022-12-14 16:11:24,970 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location qrcu_updaterErr5ASSERT_VIOLATIONDATA_RACE (20 of 110 remaining) [2022-12-14 16:11:24,970 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location qrcu_updaterErr24ASSERT_VIOLATIONDATA_RACE (19 of 110 remaining) [2022-12-14 16:11:24,970 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location qrcu_updaterErr25ASSERT_VIOLATIONDATA_RACE (18 of 110 remaining) [2022-12-14 16:11:24,970 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location qrcu_updaterErr6ASSERT_VIOLATIONDATA_RACE (17 of 110 remaining) [2022-12-14 16:11:24,970 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location qrcu_updaterErr8ASSERT_VIOLATIONDATA_RACE (16 of 110 remaining) [2022-12-14 16:11:24,970 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location qrcu_updaterErr10ASSERT_VIOLATIONDATA_RACE (15 of 110 remaining) [2022-12-14 16:11:24,970 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location qrcu_updaterErr7ASSERT_VIOLATIONDATA_RACE (14 of 110 remaining) [2022-12-14 16:11:24,970 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location qrcu_updaterErr9ASSERT_VIOLATIONDATA_RACE (13 of 110 remaining) [2022-12-14 16:11:24,970 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location qrcu_updaterErr11ASSERT_VIOLATIONDATA_RACE (12 of 110 remaining) [2022-12-14 16:11:24,971 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location qrcu_updaterErr16ASSERT_VIOLATIONDATA_RACE (11 of 110 remaining) [2022-12-14 16:11:24,971 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location qrcu_updaterErr12ASSERT_VIOLATIONDATA_RACE (10 of 110 remaining) [2022-12-14 16:11:24,971 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location qrcu_updaterErr17ASSERT_VIOLATIONDATA_RACE (9 of 110 remaining) [2022-12-14 16:11:24,971 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location qrcu_updaterErr13ASSERT_VIOLATIONDATA_RACE (8 of 110 remaining) [2022-12-14 16:11:24,971 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location qrcu_updaterErr18ASSERT_VIOLATIONDATA_RACE (7 of 110 remaining) [2022-12-14 16:11:24,971 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location qrcu_updaterErr14ASSERT_VIOLATIONDATA_RACE (6 of 110 remaining) [2022-12-14 16:11:24,971 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location qrcu_updaterErr19ASSERT_VIOLATIONDATA_RACE (5 of 110 remaining) [2022-12-14 16:11:24,971 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location qrcu_updaterErr15ASSERT_VIOLATIONDATA_RACE (4 of 110 remaining) [2022-12-14 16:11:24,971 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location qrcu_updaterErr20ASSERT_VIOLATIONDATA_RACE (3 of 110 remaining) [2022-12-14 16:11:24,971 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location qrcu_updaterErr21ASSERT_VIOLATIONDATA_RACE (2 of 110 remaining) [2022-12-14 16:11:24,972 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location qrcu_updaterErr22ASSERT_VIOLATIONDATA_RACE (1 of 110 remaining) [2022-12-14 16:11:24,972 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location qrcu_updaterErr23ASSERT_VIOLATIONDATA_RACE (0 of 110 remaining) [2022-12-14 16:11:24,972 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-12-14 16:11:24,974 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 16:11:24,979 INFO L228 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2022-12-14 16:11:24,979 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2022-12-14 16:11:25,013 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 14.12 04:11:25 BasicIcfg [2022-12-14 16:11:25,013 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-12-14 16:11:25,014 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2022-12-14 16:11:25,014 INFO L271 PluginConnector]: Initializing Witness Printer... [2022-12-14 16:11:25,014 INFO L275 PluginConnector]: Witness Printer initialized [2022-12-14 16:11:25,014 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 04:10:57" (3/4) ... [2022-12-14 16:11:25,016 INFO L140 WitnessPrinter]: No result that supports witness generation found [2022-12-14 16:11:25,016 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2022-12-14 16:11:25,017 INFO L158 Benchmark]: Toolchain (without parser) took 28997.50ms. Allocated memory was 130.0MB in the beginning and 9.9GB in the end (delta: 9.8GB). Free memory was 98.0MB in the beginning and 7.3GB in the end (delta: -7.2GB). Peak memory consumption was 2.7GB. Max. memory is 16.1GB. [2022-12-14 16:11:25,017 INFO L158 Benchmark]: CDTParser took 0.12ms. Allocated memory is still 130.0MB. Free memory is still 104.2MB. There was no memory consumed. Max. memory is 16.1GB. [2022-12-14 16:11:25,017 INFO L158 Benchmark]: CACSL2BoogieTranslator took 413.33ms. Allocated memory is still 130.0MB. Free memory was 97.5MB in the beginning and 75.7MB in the end (delta: 21.9MB). Peak memory consumption was 21.0MB. Max. memory is 16.1GB. [2022-12-14 16:11:25,018 INFO L158 Benchmark]: Boogie Procedure Inliner took 47.99ms. Allocated memory is still 130.0MB. Free memory was 75.7MB in the beginning and 72.4MB in the end (delta: 3.3MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. [2022-12-14 16:11:25,018 INFO L158 Benchmark]: Boogie Preprocessor took 26.79ms. Allocated memory is still 130.0MB. Free memory was 72.4MB in the beginning and 69.9MB in the end (delta: 2.5MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2022-12-14 16:11:25,018 INFO L158 Benchmark]: RCFGBuilder took 817.35ms. Allocated memory was 130.0MB in the beginning and 157.3MB in the end (delta: 27.3MB). Free memory was 69.8MB in the beginning and 114.9MB in the end (delta: -45.1MB). Peak memory consumption was 30.9MB. Max. memory is 16.1GB. [2022-12-14 16:11:25,019 INFO L158 Benchmark]: TraceAbstraction took 27683.42ms. Allocated memory was 157.3MB in the beginning and 9.9GB in the end (delta: 9.8GB). Free memory was 113.6MB in the beginning and 7.3GB in the end (delta: -7.1GB). Peak memory consumption was 2.6GB. Max. memory is 16.1GB. [2022-12-14 16:11:25,019 INFO L158 Benchmark]: Witness Printer took 2.65ms. Allocated memory is still 9.9GB. Free memory was 7.3GB in the beginning and 7.3GB in the end (delta: 1.0MB). There was no memory consumed. Max. memory is 16.1GB. [2022-12-14 16:11:25,020 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.12ms. Allocated memory is still 130.0MB. Free memory is still 104.2MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 413.33ms. Allocated memory is still 130.0MB. Free memory was 97.5MB in the beginning and 75.7MB in the end (delta: 21.9MB). Peak memory consumption was 21.0MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 47.99ms. Allocated memory is still 130.0MB. Free memory was 75.7MB in the beginning and 72.4MB in the end (delta: 3.3MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. * Boogie Preprocessor took 26.79ms. Allocated memory is still 130.0MB. Free memory was 72.4MB in the beginning and 69.9MB in the end (delta: 2.5MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * RCFGBuilder took 817.35ms. Allocated memory was 130.0MB in the beginning and 157.3MB in the end (delta: 27.3MB). Free memory was 69.8MB in the beginning and 114.9MB in the end (delta: -45.1MB). Peak memory consumption was 30.9MB. Max. memory is 16.1GB. * TraceAbstraction took 27683.42ms. Allocated memory was 157.3MB in the beginning and 9.9GB in the end (delta: 9.8GB). Free memory was 113.6MB in the beginning and 7.3GB in the end (delta: -7.1GB). Peak memory consumption was 2.6GB. Max. memory is 16.1GB. * Witness Printer took 2.65ms. Allocated memory is still 9.9GB. Free memory was 7.3GB in the beginning and 7.3GB in the end (delta: 1.0MB). 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: 7.9s, 315 PlacesBefore, 159 PlacesAfterwards, 323 TransitionsBefore, 165 TransitionsAfterwards, 42882 CoEnabledTransitionPairs, 7 FixpointIterations, 40 TrivialSequentialCompositions, 231 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 12 ConcurrentYvCompositions, 2 ChoiceCompositions, 285 TotalNumberOfCompositions, 180305 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 81512, independent: 80019, independent conditional: 0, independent unconditional: 80019, dependent: 1493, dependent conditional: 0, dependent unconditional: 1493, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 33364, independent: 32970, independent conditional: 0, independent unconditional: 32970, dependent: 394, dependent conditional: 0, dependent unconditional: 394, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 33364, independent: 30038, independent conditional: 0, independent unconditional: 30038, dependent: 3326, dependent conditional: 0, dependent unconditional: 3326, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 3326, independent: 2932, independent conditional: 0, independent unconditional: 2932, dependent: 394, dependent conditional: 0, dependent unconditional: 394, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 1988, independent: 1165, independent conditional: 0, independent unconditional: 1165, dependent: 823, dependent conditional: 0, dependent unconditional: 823, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 81512, independent: 47049, independent conditional: 0, independent unconditional: 47049, dependent: 1099, dependent conditional: 0, dependent unconditional: 1099, unknown: 33364, unknown conditional: 0, unknown unconditional: 33364] , Statistics on independence cache: Total cache size (in pairs): 6968, Positive cache size: 6813, Positive conditional cache size: 0, Positive unconditional cache size: 6813, Negative cache size: 155, Negative conditional cache size: 0, Negative unconditional cache size: 155, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - 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)=13, readerprogress1=0, readerprogress2=0, t1={5:0}, t2={7:0}, t3={6: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)=14, readerprogress1=0, readerprogress2=0, t1={5:0}, t2={7:0}, t3={6: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)=15, readerprogress1=0, readerprogress2=0, t1={5:0}, t2={7:0}, t3={6:0}] [L743] 2 int myidx; VAL [arg={0:0}, arg={0:0}, ctr1=1, ctr2=0, idx=0, mutex={3:0}, readerprogress1=0, readerprogress2=0] [L744] COND TRUE 2 1 [L745] 2 myidx = idx [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=-3, readerstart2=-4] [L746] COND TRUE 2 __VERIFIER_nondet_int() [L747] CALL 2 __VERIFIER_atomic_use1(myidx) [L694] EXPR 2 myidx <= 0 && ctr1>0 [L694] EXPR 2 ctr1>0 [L694] EXPR 2 myidx <= 0 && ctr1>0 [L694] CALL 2 assume_abort_if_not(myidx <= 0 && ctr1>0) [L3] COND FALSE 2 !(!cond) [L694] RET 2 assume_abort_if_not(myidx <= 0 && ctr1>0) [L695] 2 ctr1++ [L747] RET 2 __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=-3, readerstart2=-4] 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: 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. - 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. - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 7 procedures, 531 locations, 110 error locations. Started 1 CEGAR loops. OverallTime: 27.5s, OverallIterations: 8, TraceHistogramMax: 1, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.2s, AutomataDifference: 6.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 11.3s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 544 SdHoareTripleChecker+Valid, 0.8s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 544 mSDsluCounter, 859 SdHoareTripleChecker+Invalid, 0.7s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 294 mSDsCounter, 60 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 1084 IncrementalHoareTripleChecker+Invalid, 1144 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 60 mSolverCounterUnsat, 565 mSDtfsCounter, 1084 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: 9.4s AutomataMinimizationTime, 7 MinimizatonAttempts, 46132 StatesRemovedByMinimization, 5 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 proved your program to be incorrect! [2022-12-14 16:11:25,073 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_54c1a0a4-83f5-4cab-baea-88fdd58d2103/bin/utaipan-gh47qXpMRh/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