./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-data-race.prp --file ../../sv-benchmarks/c/pthread-atomic/read_write_lock-1b.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for data races Using default analysis Version 839c364b Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff9dc705-bbdf-4200-b90e-bab5f706e543/bin/uautomizer-DrprNOufMa/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff9dc705-bbdf-4200-b90e-bab5f706e543/bin/uautomizer-DrprNOufMa/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff9dc705-bbdf-4200-b90e-bab5f706e543/bin/uautomizer-DrprNOufMa/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff9dc705-bbdf-4200-b90e-bab5f706e543/bin/uautomizer-DrprNOufMa/config/AutomizerReach.xml -i ../../sv-benchmarks/c/pthread-atomic/read_write_lock-1b.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff9dc705-bbdf-4200-b90e-bab5f706e543/bin/uautomizer-DrprNOufMa/config/svcomp-DataRace-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff9dc705-bbdf-4200-b90e-bab5f706e543/bin/uautomizer-DrprNOufMa --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 Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash e74a9d887f2b5ed1ee32deb282db19752d3db312511ed38f97d9f22bdf2fecb9 --- Real Ultimate output --- This is Ultimate 0.2.2-hotfix-svcomp22-839c364 [2021-12-06 22:39:16,528 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-06 22:39:16,531 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-06 22:39:16,562 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-06 22:39:16,563 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-06 22:39:16,564 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-06 22:39:16,566 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-06 22:39:16,568 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-06 22:39:16,569 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-06 22:39:16,570 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-06 22:39:16,571 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-06 22:39:16,572 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-06 22:39:16,572 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-06 22:39:16,573 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-06 22:39:16,575 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-06 22:39:16,576 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-06 22:39:16,577 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-06 22:39:16,577 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-06 22:39:16,579 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-06 22:39:16,581 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-06 22:39:16,582 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-06 22:39:16,584 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-06 22:39:16,585 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-06 22:39:16,585 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-06 22:39:16,588 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-06 22:39:16,588 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-06 22:39:16,589 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-06 22:39:16,590 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-06 22:39:16,590 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-06 22:39:16,591 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-06 22:39:16,591 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-06 22:39:16,592 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-06 22:39:16,592 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-06 22:39:16,593 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-06 22:39:16,594 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-06 22:39:16,594 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-06 22:39:16,594 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-06 22:39:16,595 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-06 22:39:16,595 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-06 22:39:16,595 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-06 22:39:16,596 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-06 22:39:16,596 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff9dc705-bbdf-4200-b90e-bab5f706e543/bin/uautomizer-DrprNOufMa/config/svcomp-DataRace-32bit-Automizer_Default.epf [2021-12-06 22:39:16,614 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-06 22:39:16,615 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-06 22:39:16,615 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-06 22:39:16,615 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-06 22:39:16,615 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-06 22:39:16,616 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-06 22:39:16,616 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-06 22:39:16,616 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-06 22:39:16,616 INFO L138 SettingsManager]: * Use SBE=true [2021-12-06 22:39:16,617 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-06 22:39:16,617 INFO L138 SettingsManager]: * sizeof long=4 [2021-12-06 22:39:16,617 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2021-12-06 22:39:16,617 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-06 22:39:16,617 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-12-06 22:39:16,617 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-06 22:39:16,617 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-06 22:39:16,617 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-06 22:39:16,618 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-06 22:39:16,618 INFO L138 SettingsManager]: * Check absence of data races in concurrent programs=true [2021-12-06 22:39:16,618 INFO L138 SettingsManager]: * sizeof long double=12 [2021-12-06 22:39:16,618 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-06 22:39:16,618 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-06 22:39:16,618 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-06 22:39:16,618 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-06 22:39:16,619 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-06 22:39:16,619 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-06 22:39:16,619 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-06 22:39:16,619 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-06 22:39:16,619 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-06 22:39:16,619 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-06 22:39:16,619 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-06 22:39:16,619 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-06 22:39:16,620 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-06 22:39:16,620 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-06 22:39:16,620 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-06 22:39:16,620 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-06 22:39:16,620 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_ff9dc705-bbdf-4200-b90e-bab5f706e543/bin/uautomizer-DrprNOufMa/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_ff9dc705-bbdf-4200-b90e-bab5f706e543/bin/uautomizer-DrprNOufMa 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 -> Automizer 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 -> e74a9d887f2b5ed1ee32deb282db19752d3db312511ed38f97d9f22bdf2fecb9 [2021-12-06 22:39:16,809 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-06 22:39:16,826 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-06 22:39:16,827 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-06 22:39:16,828 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-06 22:39:16,829 INFO L275 PluginConnector]: CDTParser initialized [2021-12-06 22:39:16,830 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff9dc705-bbdf-4200-b90e-bab5f706e543/bin/uautomizer-DrprNOufMa/../../sv-benchmarks/c/pthread-atomic/read_write_lock-1b.i [2021-12-06 22:39:16,871 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff9dc705-bbdf-4200-b90e-bab5f706e543/bin/uautomizer-DrprNOufMa/data/2c61ae30f/fd9a979444434cb9b48f1488205e04c0/FLAG9781ac070 [2021-12-06 22:39:17,298 INFO L306 CDTParser]: Found 1 translation units. [2021-12-06 22:39:17,298 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff9dc705-bbdf-4200-b90e-bab5f706e543/sv-benchmarks/c/pthread-atomic/read_write_lock-1b.i [2021-12-06 22:39:17,307 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff9dc705-bbdf-4200-b90e-bab5f706e543/bin/uautomizer-DrprNOufMa/data/2c61ae30f/fd9a979444434cb9b48f1488205e04c0/FLAG9781ac070 [2021-12-06 22:39:17,317 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff9dc705-bbdf-4200-b90e-bab5f706e543/bin/uautomizer-DrprNOufMa/data/2c61ae30f/fd9a979444434cb9b48f1488205e04c0 [2021-12-06 22:39:17,318 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-06 22:39:17,319 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-06 22:39:17,321 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-06 22:39:17,321 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-06 22:39:17,324 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-06 22:39:17,325 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.12 10:39:17" (1/1) ... [2021-12-06 22:39:17,326 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7fca0fff and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 10:39:17, skipping insertion in model container [2021-12-06 22:39:17,326 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.12 10:39:17" (1/1) ... [2021-12-06 22:39:17,331 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-06 22:39:17,357 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-06 22:39:17,582 WARN L230 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_ff9dc705-bbdf-4200-b90e-bab5f706e543/sv-benchmarks/c/pthread-atomic/read_write_lock-1b.i[30416,30429] [2021-12-06 22:39:17,588 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-06 22:39:17,593 INFO L203 MainTranslator]: Completed pre-run [2021-12-06 22:39:17,621 WARN L230 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_ff9dc705-bbdf-4200-b90e-bab5f706e543/sv-benchmarks/c/pthread-atomic/read_write_lock-1b.i[30416,30429] [2021-12-06 22:39:17,627 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-06 22:39:17,666 INFO L208 MainTranslator]: Completed translation [2021-12-06 22:39:17,667 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 10:39:17 WrapperNode [2021-12-06 22:39:17,667 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-06 22:39:17,667 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-06 22:39:17,667 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-06 22:39:17,668 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-06 22:39:17,674 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 10:39:17" (1/1) ... [2021-12-06 22:39:17,690 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 10:39:17" (1/1) ... [2021-12-06 22:39:17,713 INFO L137 Inliner]: procedures = 171, calls = 35, calls flagged for inlining = 7, calls inlined = 7, statements flattened = 167 [2021-12-06 22:39:17,714 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-06 22:39:17,714 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-06 22:39:17,714 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-06 22:39:17,714 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-06 22:39:17,720 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 10:39:17" (1/1) ... [2021-12-06 22:39:17,720 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 10:39:17" (1/1) ... [2021-12-06 22:39:17,723 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 10:39:17" (1/1) ... [2021-12-06 22:39:17,723 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 10:39:17" (1/1) ... [2021-12-06 22:39:17,730 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 10:39:17" (1/1) ... [2021-12-06 22:39:17,732 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 10:39:17" (1/1) ... [2021-12-06 22:39:17,734 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 10:39:17" (1/1) ... [2021-12-06 22:39:17,736 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-06 22:39:17,737 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-06 22:39:17,737 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-06 22:39:17,737 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-06 22:39:17,738 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 10:39:17" (1/1) ... [2021-12-06 22:39:17,744 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-06 22:39:17,751 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff9dc705-bbdf-4200-b90e-bab5f706e543/bin/uautomizer-DrprNOufMa/z3 [2021-12-06 22:39:17,760 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff9dc705-bbdf-4200-b90e-bab5f706e543/bin/uautomizer-DrprNOufMa/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-12-06 22:39:17,762 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff9dc705-bbdf-4200-b90e-bab5f706e543/bin/uautomizer-DrprNOufMa/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-12-06 22:39:17,790 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-12-06 22:39:17,790 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-12-06 22:39:17,790 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-06 22:39:17,790 INFO L130 BoogieDeclarations]: Found specification of procedure reader [2021-12-06 22:39:17,790 INFO L138 BoogieDeclarations]: Found implementation of procedure reader [2021-12-06 22:39:17,790 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-12-06 22:39:17,790 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-12-06 22:39:17,791 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-06 22:39:17,791 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-06 22:39:17,791 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-06 22:39:17,791 INFO L130 BoogieDeclarations]: Found specification of procedure writer [2021-12-06 22:39:17,791 INFO L138 BoogieDeclarations]: Found implementation of procedure writer [2021-12-06 22:39:17,792 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2021-12-06 22:39:17,886 INFO L236 CfgBuilder]: Building ICFG [2021-12-06 22:39:17,888 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-06 22:39:18,123 INFO L277 CfgBuilder]: Performing block encoding [2021-12-06 22:39:18,186 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-06 22:39:18,186 INFO L301 CfgBuilder]: Removed 0 assume(true) statements. [2021-12-06 22:39:18,188 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.12 10:39:18 BoogieIcfgContainer [2021-12-06 22:39:18,188 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-06 22:39:18,190 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-06 22:39:18,190 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-06 22:39:18,193 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-06 22:39:18,193 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.12 10:39:17" (1/3) ... [2021-12-06 22:39:18,194 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@696b4833 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.12 10:39:18, skipping insertion in model container [2021-12-06 22:39:18,194 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 10:39:17" (2/3) ... [2021-12-06 22:39:18,194 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@696b4833 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.12 10:39:18, skipping insertion in model container [2021-12-06 22:39:18,194 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.12 10:39:18" (3/3) ... [2021-12-06 22:39:18,195 INFO L111 eAbstractionObserver]: Analyzing ICFG read_write_lock-1b.i [2021-12-06 22:39:18,200 WARN L149 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2021-12-06 22:39:18,201 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-06 22:39:18,201 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 18 error locations. [2021-12-06 22:39:18,201 INFO L513 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-12-06 22:39:18,235 WARN L322 ript$VariableManager]: TermVariabe |readerThread1of1ForFork0_#in~arg#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,235 WARN L322 ript$VariableManager]: TermVariabe |readerThread1of1ForFork0_#in~arg#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,235 WARN L322 ript$VariableManager]: TermVariabe |readerThread1of1ForFork0_~arg#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,235 WARN L322 ript$VariableManager]: TermVariabe |readerThread1of1ForFork0_~arg#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,235 WARN L322 ript$VariableManager]: TermVariabe |readerThread1of1ForFork0_#in~arg#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,235 WARN L322 ript$VariableManager]: TermVariabe |readerThread1of1ForFork0_#in~arg#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,236 WARN L322 ript$VariableManager]: TermVariabe |readerThread1of1ForFork0_~arg#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,236 WARN L322 ript$VariableManager]: TermVariabe |readerThread1of1ForFork0_~arg#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,236 WARN L322 ript$VariableManager]: TermVariabe |readerThread1of1ForFork0_~l~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,236 WARN L322 ript$VariableManager]: TermVariabe |readerThread1of1ForFork0_~l~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,236 WARN L322 ript$VariableManager]: TermVariabe |readerThread1of1ForFork0___VERIFIER_atomic_take_read_lock_#t~nondet5#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,236 WARN L322 ript$VariableManager]: TermVariabe |readerThread1of1ForFork0___VERIFIER_atomic_take_read_lock_#t~nondet5#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,237 WARN L322 ript$VariableManager]: TermVariabe |readerThread1of1ForFork0_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,237 WARN L322 ript$VariableManager]: TermVariabe |readerThread1of1ForFork0___VERIFIER_atomic_take_read_lock_#t~nondet5#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,237 WARN L322 ript$VariableManager]: TermVariabe |readerThread1of1ForFork0_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,237 WARN L322 ript$VariableManager]: TermVariabe |readerThread1of1ForFork0_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,237 WARN L322 ript$VariableManager]: TermVariabe |readerThread1of1ForFork0___VERIFIER_atomic_take_read_lock_#t~nondet5#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,237 WARN L322 ript$VariableManager]: TermVariabe |readerThread1of1ForFork0_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,237 WARN L322 ript$VariableManager]: TermVariabe |readerThread1of1ForFork0_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,238 WARN L322 ript$VariableManager]: TermVariabe |readerThread1of1ForFork0___VERIFIER_atomic_take_read_lock_#t~nondet5#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,238 WARN L322 ript$VariableManager]: TermVariabe |readerThread1of1ForFork0_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,238 WARN L322 ript$VariableManager]: TermVariabe |readerThread1of1ForFork0_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,238 WARN L322 ript$VariableManager]: TermVariabe |readerThread1of1ForFork0___VERIFIER_atomic_take_read_lock_#t~nondet5#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,238 WARN L322 ript$VariableManager]: TermVariabe |readerThread1of1ForFork0_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,238 WARN L322 ript$VariableManager]: TermVariabe |readerThread1of1ForFork0_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,238 WARN L322 ript$VariableManager]: TermVariabe |readerThread1of1ForFork0___VERIFIER_atomic_take_read_lock_#t~nondet5#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,239 WARN L322 ript$VariableManager]: TermVariabe |readerThread1of1ForFork0_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,239 WARN L322 ript$VariableManager]: TermVariabe |readerThread1of1ForFork0_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,239 WARN L322 ript$VariableManager]: TermVariabe |readerThread1of1ForFork0___VERIFIER_atomic_take_read_lock_#t~nondet5#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,239 WARN L322 ript$VariableManager]: TermVariabe |readerThread1of1ForFork0_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,239 WARN L322 ript$VariableManager]: TermVariabe |readerThread1of1ForFork0_~l~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,240 WARN L322 ript$VariableManager]: TermVariabe |readerThread1of1ForFork0_~l~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,240 WARN L322 ript$VariableManager]: TermVariabe |readerThread1of1ForFork0_~l~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,240 WARN L322 ript$VariableManager]: TermVariabe |readerThread1of1ForFork0_~l~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,240 WARN L322 ript$VariableManager]: TermVariabe |readerThread1of1ForFork0_#t~nondet9#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,240 WARN L322 ript$VariableManager]: TermVariabe |readerThread1of1ForFork0_#t~nondet9#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,240 WARN L322 ript$VariableManager]: TermVariabe |readerThread1of1ForFork0_#t~nondet9#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,240 WARN L322 ript$VariableManager]: TermVariabe |readerThread1of1ForFork0_#t~nondet9#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,241 WARN L322 ript$VariableManager]: TermVariabe |readerThread1of1ForFork0_#t~nondet9#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,241 WARN L322 ript$VariableManager]: TermVariabe |readerThread1of1ForFork0_#t~nondet9#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,241 WARN L322 ript$VariableManager]: TermVariabe |readerThread1of1ForFork0_#t~nondet9#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,241 WARN L322 ript$VariableManager]: TermVariabe |readerThread1of1ForFork0_#t~nondet9#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,241 WARN L322 ript$VariableManager]: TermVariabe |readerThread1of1ForFork0_#t~nondet9#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,241 WARN L322 ript$VariableManager]: TermVariabe |readerThread1of1ForFork0_#t~nondet9#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,242 WARN L322 ript$VariableManager]: TermVariabe |readerThread1of1ForFork0___VERIFIER_atomic_release_read_lock_#t~nondet6#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,242 WARN L322 ript$VariableManager]: TermVariabe |readerThread1of1ForFork0___VERIFIER_atomic_release_read_lock_#t~nondet6#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,242 WARN L322 ript$VariableManager]: TermVariabe |readerThread1of1ForFork0___VERIFIER_atomic_release_read_lock_#t~nondet6#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,242 WARN L322 ript$VariableManager]: TermVariabe |readerThread1of1ForFork0___VERIFIER_atomic_release_read_lock_#t~nondet6#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,242 WARN L322 ript$VariableManager]: TermVariabe |readerThread1of1ForFork0___VERIFIER_atomic_release_read_lock_#t~nondet6#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,243 WARN L322 ript$VariableManager]: TermVariabe |readerThread1of1ForFork0___VERIFIER_atomic_release_read_lock_#t~nondet6#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,243 WARN L322 ript$VariableManager]: TermVariabe |readerThread1of1ForFork0_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,243 WARN L322 ript$VariableManager]: TermVariabe |readerThread1of1ForFork0_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,243 WARN L322 ript$VariableManager]: TermVariabe |readerThread1of1ForFork0_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,243 WARN L322 ript$VariableManager]: TermVariabe |readerThread1of1ForFork0_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,244 WARN L322 ript$VariableManager]: TermVariabe |readerThread1of1ForFork1_#in~arg#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,244 WARN L322 ript$VariableManager]: TermVariabe |readerThread1of1ForFork1_#in~arg#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,244 WARN L322 ript$VariableManager]: TermVariabe |readerThread1of1ForFork1_~arg#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,244 WARN L322 ript$VariableManager]: TermVariabe |readerThread1of1ForFork1_~arg#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,245 WARN L322 ript$VariableManager]: TermVariabe |readerThread1of1ForFork1_#in~arg#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,245 WARN L322 ript$VariableManager]: TermVariabe |readerThread1of1ForFork1_#in~arg#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,245 WARN L322 ript$VariableManager]: TermVariabe |readerThread1of1ForFork1_~arg#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,245 WARN L322 ript$VariableManager]: TermVariabe |readerThread1of1ForFork1_~arg#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,245 WARN L322 ript$VariableManager]: TermVariabe |readerThread1of1ForFork1_~l~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,245 WARN L322 ript$VariableManager]: TermVariabe |readerThread1of1ForFork1_~l~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,246 WARN L322 ript$VariableManager]: TermVariabe |readerThread1of1ForFork1___VERIFIER_atomic_take_read_lock_#t~nondet5#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,246 WARN L322 ript$VariableManager]: TermVariabe |readerThread1of1ForFork1___VERIFIER_atomic_take_read_lock_#t~nondet5#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,246 WARN L322 ript$VariableManager]: TermVariabe |readerThread1of1ForFork1_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,246 WARN L322 ript$VariableManager]: TermVariabe |readerThread1of1ForFork1___VERIFIER_atomic_take_read_lock_#t~nondet5#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,246 WARN L322 ript$VariableManager]: TermVariabe |readerThread1of1ForFork1_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,246 WARN L322 ript$VariableManager]: TermVariabe |readerThread1of1ForFork1_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,246 WARN L322 ript$VariableManager]: TermVariabe |readerThread1of1ForFork1___VERIFIER_atomic_take_read_lock_#t~nondet5#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,247 WARN L322 ript$VariableManager]: TermVariabe |readerThread1of1ForFork1_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,247 WARN L322 ript$VariableManager]: TermVariabe |readerThread1of1ForFork1_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,247 WARN L322 ript$VariableManager]: TermVariabe |readerThread1of1ForFork1___VERIFIER_atomic_take_read_lock_#t~nondet5#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,247 WARN L322 ript$VariableManager]: TermVariabe |readerThread1of1ForFork1_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,247 WARN L322 ript$VariableManager]: TermVariabe |readerThread1of1ForFork1_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,247 WARN L322 ript$VariableManager]: TermVariabe |readerThread1of1ForFork1___VERIFIER_atomic_take_read_lock_#t~nondet5#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,247 WARN L322 ript$VariableManager]: TermVariabe |readerThread1of1ForFork1_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,247 WARN L322 ript$VariableManager]: TermVariabe |readerThread1of1ForFork1_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,248 WARN L322 ript$VariableManager]: TermVariabe |readerThread1of1ForFork1___VERIFIER_atomic_take_read_lock_#t~nondet5#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,248 WARN L322 ript$VariableManager]: TermVariabe |readerThread1of1ForFork1_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,248 WARN L322 ript$VariableManager]: TermVariabe |readerThread1of1ForFork1_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,248 WARN L322 ript$VariableManager]: TermVariabe |readerThread1of1ForFork1___VERIFIER_atomic_take_read_lock_#t~nondet5#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,248 WARN L322 ript$VariableManager]: TermVariabe |readerThread1of1ForFork1_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,249 WARN L322 ript$VariableManager]: TermVariabe |readerThread1of1ForFork1_~l~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,249 WARN L322 ript$VariableManager]: TermVariabe |readerThread1of1ForFork1_~l~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,249 WARN L322 ript$VariableManager]: TermVariabe |readerThread1of1ForFork1_~l~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,249 WARN L322 ript$VariableManager]: TermVariabe |readerThread1of1ForFork1_~l~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,249 WARN L322 ript$VariableManager]: TermVariabe |readerThread1of1ForFork1_#t~nondet9#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,249 WARN L322 ript$VariableManager]: TermVariabe |readerThread1of1ForFork1_#t~nondet9#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,250 WARN L322 ript$VariableManager]: TermVariabe |readerThread1of1ForFork1_#t~nondet9#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,250 WARN L322 ript$VariableManager]: TermVariabe |readerThread1of1ForFork1_#t~nondet9#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,250 WARN L322 ript$VariableManager]: TermVariabe |readerThread1of1ForFork1_#t~nondet9#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,250 WARN L322 ript$VariableManager]: TermVariabe |readerThread1of1ForFork1_#t~nondet9#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,250 WARN L322 ript$VariableManager]: TermVariabe |readerThread1of1ForFork1_#t~nondet9#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,250 WARN L322 ript$VariableManager]: TermVariabe |readerThread1of1ForFork1_#t~nondet9#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,250 WARN L322 ript$VariableManager]: TermVariabe |readerThread1of1ForFork1_#t~nondet9#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,251 WARN L322 ript$VariableManager]: TermVariabe |readerThread1of1ForFork1_#t~nondet9#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,251 WARN L322 ript$VariableManager]: TermVariabe |readerThread1of1ForFork1___VERIFIER_atomic_release_read_lock_#t~nondet6#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,251 WARN L322 ript$VariableManager]: TermVariabe |readerThread1of1ForFork1___VERIFIER_atomic_release_read_lock_#t~nondet6#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,251 WARN L322 ript$VariableManager]: TermVariabe |readerThread1of1ForFork1___VERIFIER_atomic_release_read_lock_#t~nondet6#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,252 WARN L322 ript$VariableManager]: TermVariabe |readerThread1of1ForFork1___VERIFIER_atomic_release_read_lock_#t~nondet6#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,252 WARN L322 ript$VariableManager]: TermVariabe |readerThread1of1ForFork1___VERIFIER_atomic_release_read_lock_#t~nondet6#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,252 WARN L322 ript$VariableManager]: TermVariabe |readerThread1of1ForFork1___VERIFIER_atomic_release_read_lock_#t~nondet6#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,252 WARN L322 ript$VariableManager]: TermVariabe |readerThread1of1ForFork1_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,252 WARN L322 ript$VariableManager]: TermVariabe |readerThread1of1ForFork1_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,252 WARN L322 ript$VariableManager]: TermVariabe |readerThread1of1ForFork1_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,252 WARN L322 ript$VariableManager]: TermVariabe |readerThread1of1ForFork1_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,253 WARN L322 ript$VariableManager]: TermVariabe |writerThread1of1ForFork3_#in~arg#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,253 WARN L322 ript$VariableManager]: TermVariabe |writerThread1of1ForFork3_#in~arg#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,253 WARN L322 ript$VariableManager]: TermVariabe |writerThread1of1ForFork3_~arg#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,254 WARN L322 ript$VariableManager]: TermVariabe |writerThread1of1ForFork3_~arg#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,254 WARN L322 ript$VariableManager]: TermVariabe |writerThread1of1ForFork3_#in~arg#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,254 WARN L322 ript$VariableManager]: TermVariabe |writerThread1of1ForFork3_#in~arg#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,254 WARN L322 ript$VariableManager]: TermVariabe |writerThread1of1ForFork3_~arg#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,254 WARN L322 ript$VariableManager]: TermVariabe |writerThread1of1ForFork3_~arg#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,254 WARN L322 ript$VariableManager]: TermVariabe |writerThread1of1ForFork3___VERIFIER_atomic_take_write_lock_#t~short3#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,254 WARN L322 ript$VariableManager]: TermVariabe |writerThread1of1ForFork3___VERIFIER_atomic_take_write_lock_#t~nondet4#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,254 WARN L322 ript$VariableManager]: TermVariabe |writerThread1of1ForFork3___VERIFIER_atomic_take_write_lock_#t~short3#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,255 WARN L322 ript$VariableManager]: TermVariabe |writerThread1of1ForFork3___VERIFIER_atomic_take_write_lock_#t~nondet4#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,255 WARN L322 ript$VariableManager]: TermVariabe |writerThread1of1ForFork3___VERIFIER_atomic_take_write_lock_#t~short3#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,255 WARN L322 ript$VariableManager]: TermVariabe |writerThread1of1ForFork3___VERIFIER_atomic_take_write_lock_#t~nondet4#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,255 WARN L322 ript$VariableManager]: TermVariabe |writerThread1of1ForFork3___VERIFIER_atomic_take_write_lock_#t~short3#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,255 WARN L322 ript$VariableManager]: TermVariabe |writerThread1of1ForFork3___VERIFIER_atomic_take_write_lock_#t~nondet4#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,255 WARN L322 ript$VariableManager]: TermVariabe |writerThread1of1ForFork3___VERIFIER_atomic_take_write_lock_#t~short3#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,255 WARN L322 ript$VariableManager]: TermVariabe |writerThread1of1ForFork3_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,255 WARN L322 ript$VariableManager]: TermVariabe |writerThread1of1ForFork3___VERIFIER_atomic_take_write_lock_#t~nondet4#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,256 WARN L322 ript$VariableManager]: TermVariabe |writerThread1of1ForFork3_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,256 WARN L322 ript$VariableManager]: TermVariabe |writerThread1of1ForFork3___VERIFIER_atomic_take_write_lock_#t~short3#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,256 WARN L322 ript$VariableManager]: TermVariabe |writerThread1of1ForFork3_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,256 WARN L322 ript$VariableManager]: TermVariabe |writerThread1of1ForFork3___VERIFIER_atomic_take_write_lock_#t~nondet4#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,256 WARN L322 ript$VariableManager]: TermVariabe |writerThread1of1ForFork3_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,256 WARN L322 ript$VariableManager]: TermVariabe |writerThread1of1ForFork3___VERIFIER_atomic_take_write_lock_#t~short3#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,256 WARN L322 ript$VariableManager]: TermVariabe |writerThread1of1ForFork3_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,257 WARN L322 ript$VariableManager]: TermVariabe |writerThread1of1ForFork3___VERIFIER_atomic_take_write_lock_#t~nondet4#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,257 WARN L322 ript$VariableManager]: TermVariabe |writerThread1of1ForFork3_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,257 WARN L322 ript$VariableManager]: TermVariabe |writerThread1of1ForFork3___VERIFIER_atomic_take_write_lock_#t~short3#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,257 WARN L322 ript$VariableManager]: TermVariabe |writerThread1of1ForFork3_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,258 WARN L322 ript$VariableManager]: TermVariabe |writerThread1of1ForFork3___VERIFIER_atomic_take_write_lock_#t~nondet4#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,258 WARN L322 ript$VariableManager]: TermVariabe |writerThread1of1ForFork3_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,258 WARN L322 ript$VariableManager]: TermVariabe |writerThread1of1ForFork3_#t~nondet7#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,258 WARN L322 ript$VariableManager]: TermVariabe |writerThread1of1ForFork3_#t~nondet7#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,258 WARN L322 ript$VariableManager]: TermVariabe |writerThread1of1ForFork3_#t~nondet7#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,259 WARN L322 ript$VariableManager]: TermVariabe |writerThread1of1ForFork3_#t~nondet7#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,259 WARN L322 ript$VariableManager]: TermVariabe |writerThread1of1ForFork3_#t~nondet7#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,259 WARN L322 ript$VariableManager]: TermVariabe |writerThread1of1ForFork3_#t~nondet7#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,259 WARN L322 ript$VariableManager]: TermVariabe |writerThread1of1ForFork3_#t~nondet7#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,259 WARN L322 ript$VariableManager]: TermVariabe |writerThread1of1ForFork3_#t~nondet7#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,259 WARN L322 ript$VariableManager]: TermVariabe |writerThread1of1ForFork3_#t~nondet7#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,260 WARN L322 ript$VariableManager]: TermVariabe |writerThread1of1ForFork3_#t~nondet7#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,260 WARN L322 ript$VariableManager]: TermVariabe |writerThread1of1ForFork3_#t~nondet8#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,260 WARN L322 ript$VariableManager]: TermVariabe |writerThread1of1ForFork3_#t~nondet8#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,260 WARN L322 ript$VariableManager]: TermVariabe |writerThread1of1ForFork3_#t~nondet8#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,260 WARN L322 ript$VariableManager]: TermVariabe |writerThread1of1ForFork3_#t~nondet8#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,260 WARN L322 ript$VariableManager]: TermVariabe |writerThread1of1ForFork3_#t~nondet8#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,261 WARN L322 ript$VariableManager]: TermVariabe |writerThread1of1ForFork3_#t~nondet8#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,261 WARN L322 ript$VariableManager]: TermVariabe |writerThread1of1ForFork3_#t~nondet8#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,261 WARN L322 ript$VariableManager]: TermVariabe |writerThread1of1ForFork3_#t~nondet8#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,261 WARN L322 ript$VariableManager]: TermVariabe |writerThread1of1ForFork3_#t~nondet8#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,261 WARN L322 ript$VariableManager]: TermVariabe |writerThread1of1ForFork3_#t~nondet8#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,261 WARN L322 ript$VariableManager]: TermVariabe |writerThread1of1ForFork3_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,261 WARN L322 ript$VariableManager]: TermVariabe |writerThread1of1ForFork3_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,262 WARN L322 ript$VariableManager]: TermVariabe |writerThread1of1ForFork3_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,262 WARN L322 ript$VariableManager]: TermVariabe |writerThread1of1ForFork3_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,262 WARN L322 ript$VariableManager]: TermVariabe |writerThread1of1ForFork2_#in~arg#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,262 WARN L322 ript$VariableManager]: TermVariabe |writerThread1of1ForFork2_#in~arg#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,263 WARN L322 ript$VariableManager]: TermVariabe |writerThread1of1ForFork2_~arg#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,263 WARN L322 ript$VariableManager]: TermVariabe |writerThread1of1ForFork2_~arg#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,263 WARN L322 ript$VariableManager]: TermVariabe |writerThread1of1ForFork2_#in~arg#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,263 WARN L322 ript$VariableManager]: TermVariabe |writerThread1of1ForFork2_#in~arg#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,263 WARN L322 ript$VariableManager]: TermVariabe |writerThread1of1ForFork2_~arg#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,263 WARN L322 ript$VariableManager]: TermVariabe |writerThread1of1ForFork2_~arg#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,263 WARN L322 ript$VariableManager]: TermVariabe |writerThread1of1ForFork2___VERIFIER_atomic_take_write_lock_#t~short3#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,263 WARN L322 ript$VariableManager]: TermVariabe |writerThread1of1ForFork2___VERIFIER_atomic_take_write_lock_#t~nondet4#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,264 WARN L322 ript$VariableManager]: TermVariabe |writerThread1of1ForFork2___VERIFIER_atomic_take_write_lock_#t~short3#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,264 WARN L322 ript$VariableManager]: TermVariabe |writerThread1of1ForFork2___VERIFIER_atomic_take_write_lock_#t~nondet4#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,264 WARN L322 ript$VariableManager]: TermVariabe |writerThread1of1ForFork2___VERIFIER_atomic_take_write_lock_#t~short3#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,264 WARN L322 ript$VariableManager]: TermVariabe |writerThread1of1ForFork2___VERIFIER_atomic_take_write_lock_#t~nondet4#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,264 WARN L322 ript$VariableManager]: TermVariabe |writerThread1of1ForFork2___VERIFIER_atomic_take_write_lock_#t~short3#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,264 WARN L322 ript$VariableManager]: TermVariabe |writerThread1of1ForFork2___VERIFIER_atomic_take_write_lock_#t~nondet4#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,264 WARN L322 ript$VariableManager]: TermVariabe |writerThread1of1ForFork2___VERIFIER_atomic_take_write_lock_#t~short3#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,264 WARN L322 ript$VariableManager]: TermVariabe |writerThread1of1ForFork2_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,265 WARN L322 ript$VariableManager]: TermVariabe |writerThread1of1ForFork2___VERIFIER_atomic_take_write_lock_#t~nondet4#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,265 WARN L322 ript$VariableManager]: TermVariabe |writerThread1of1ForFork2_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,265 WARN L322 ript$VariableManager]: TermVariabe |writerThread1of1ForFork2___VERIFIER_atomic_take_write_lock_#t~short3#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,265 WARN L322 ript$VariableManager]: TermVariabe |writerThread1of1ForFork2_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,265 WARN L322 ript$VariableManager]: TermVariabe |writerThread1of1ForFork2___VERIFIER_atomic_take_write_lock_#t~nondet4#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,265 WARN L322 ript$VariableManager]: TermVariabe |writerThread1of1ForFork2_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,265 WARN L322 ript$VariableManager]: TermVariabe |writerThread1of1ForFork2___VERIFIER_atomic_take_write_lock_#t~short3#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,265 WARN L322 ript$VariableManager]: TermVariabe |writerThread1of1ForFork2_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,265 WARN L322 ript$VariableManager]: TermVariabe |writerThread1of1ForFork2___VERIFIER_atomic_take_write_lock_#t~nondet4#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,266 WARN L322 ript$VariableManager]: TermVariabe |writerThread1of1ForFork2_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,266 WARN L322 ript$VariableManager]: TermVariabe |writerThread1of1ForFork2___VERIFIER_atomic_take_write_lock_#t~short3#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,266 WARN L322 ript$VariableManager]: TermVariabe |writerThread1of1ForFork2_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,275 WARN L322 ript$VariableManager]: TermVariabe |writerThread1of1ForFork2___VERIFIER_atomic_take_write_lock_#t~nondet4#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,275 WARN L322 ript$VariableManager]: TermVariabe |writerThread1of1ForFork2_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,276 WARN L322 ript$VariableManager]: TermVariabe |writerThread1of1ForFork2_#t~nondet7#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,277 WARN L322 ript$VariableManager]: TermVariabe |writerThread1of1ForFork2_#t~nondet7#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,277 WARN L322 ript$VariableManager]: TermVariabe |writerThread1of1ForFork2_#t~nondet7#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,277 WARN L322 ript$VariableManager]: TermVariabe |writerThread1of1ForFork2_#t~nondet7#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,277 WARN L322 ript$VariableManager]: TermVariabe |writerThread1of1ForFork2_#t~nondet7#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,277 WARN L322 ript$VariableManager]: TermVariabe |writerThread1of1ForFork2_#t~nondet7#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,277 WARN L322 ript$VariableManager]: TermVariabe |writerThread1of1ForFork2_#t~nondet7#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,277 WARN L322 ript$VariableManager]: TermVariabe |writerThread1of1ForFork2_#t~nondet7#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,278 WARN L322 ript$VariableManager]: TermVariabe |writerThread1of1ForFork2_#t~nondet7#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,278 WARN L322 ript$VariableManager]: TermVariabe |writerThread1of1ForFork2_#t~nondet7#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,278 WARN L322 ript$VariableManager]: TermVariabe |writerThread1of1ForFork2_#t~nondet8#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,278 WARN L322 ript$VariableManager]: TermVariabe |writerThread1of1ForFork2_#t~nondet8#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,278 WARN L322 ript$VariableManager]: TermVariabe |writerThread1of1ForFork2_#t~nondet8#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,278 WARN L322 ript$VariableManager]: TermVariabe |writerThread1of1ForFork2_#t~nondet8#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,279 WARN L322 ript$VariableManager]: TermVariabe |writerThread1of1ForFork2_#t~nondet8#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,279 WARN L322 ript$VariableManager]: TermVariabe |writerThread1of1ForFork2_#t~nondet8#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,279 WARN L322 ript$VariableManager]: TermVariabe |writerThread1of1ForFork2_#t~nondet8#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,279 WARN L322 ript$VariableManager]: TermVariabe |writerThread1of1ForFork2_#t~nondet8#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,279 WARN L322 ript$VariableManager]: TermVariabe |writerThread1of1ForFork2_#t~nondet8#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,279 WARN L322 ript$VariableManager]: TermVariabe |writerThread1of1ForFork2_#t~nondet8#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,279 WARN L322 ript$VariableManager]: TermVariabe |writerThread1of1ForFork2_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,280 WARN L322 ript$VariableManager]: TermVariabe |writerThread1of1ForFork2_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,280 WARN L322 ript$VariableManager]: TermVariabe |writerThread1of1ForFork2_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,280 WARN L322 ript$VariableManager]: TermVariabe |writerThread1of1ForFork2_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,283 WARN L322 ript$VariableManager]: TermVariabe |readerThread1of1ForFork0___VERIFIER_atomic_release_read_lock_#t~nondet6#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,283 WARN L322 ript$VariableManager]: TermVariabe |readerThread1of1ForFork0_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,283 WARN L322 ript$VariableManager]: TermVariabe |readerThread1of1ForFork0_~arg#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,283 WARN L322 ript$VariableManager]: TermVariabe |readerThread1of1ForFork0_~l~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,284 WARN L322 ript$VariableManager]: TermVariabe |readerThread1of1ForFork0_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,284 WARN L322 ript$VariableManager]: TermVariabe |readerThread1of1ForFork0_~arg#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,284 WARN L322 ript$VariableManager]: TermVariabe |readerThread1of1ForFork0_#t~nondet9#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,284 WARN L322 ript$VariableManager]: TermVariabe |readerThread1of1ForFork0_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,284 WARN L322 ript$VariableManager]: TermVariabe |readerThread1of1ForFork0_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,284 WARN L322 ript$VariableManager]: TermVariabe |readerThread1of1ForFork0___VERIFIER_atomic_take_read_lock_#t~nondet5#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,285 WARN L322 ript$VariableManager]: TermVariabe |readerThread1of1ForFork1_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,285 WARN L322 ript$VariableManager]: TermVariabe |readerThread1of1ForFork1___VERIFIER_atomic_release_read_lock_#t~nondet6#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,286 WARN L322 ript$VariableManager]: TermVariabe |readerThread1of1ForFork1_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,286 WARN L322 ript$VariableManager]: TermVariabe |readerThread1of1ForFork1_~l~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,286 WARN L322 ript$VariableManager]: TermVariabe |readerThread1of1ForFork1_~arg#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,286 WARN L322 ript$VariableManager]: TermVariabe |readerThread1of1ForFork1_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,286 WARN L322 ript$VariableManager]: TermVariabe |readerThread1of1ForFork1_~arg#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,286 WARN L322 ript$VariableManager]: TermVariabe |readerThread1of1ForFork1_#t~nondet9#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,286 WARN L322 ript$VariableManager]: TermVariabe |readerThread1of1ForFork1_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,286 WARN L322 ript$VariableManager]: TermVariabe |readerThread1of1ForFork1___VERIFIER_atomic_take_read_lock_#t~nondet5#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,287 WARN L322 ript$VariableManager]: TermVariabe |writerThread1of1ForFork2_~arg#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,287 WARN L322 ript$VariableManager]: TermVariabe |writerThread1of1ForFork2___VERIFIER_atomic_take_write_lock_#t~short3#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,287 WARN L322 ript$VariableManager]: TermVariabe |writerThread1of1ForFork2___VERIFIER_atomic_take_write_lock_#t~nondet4#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,287 WARN L322 ript$VariableManager]: TermVariabe |writerThread1of1ForFork2_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,288 WARN L322 ript$VariableManager]: TermVariabe |writerThread1of1ForFork2_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,288 WARN L322 ript$VariableManager]: TermVariabe |writerThread1of1ForFork2_#t~nondet8#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,288 WARN L322 ript$VariableManager]: TermVariabe |writerThread1of1ForFork2_#t~nondet7#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,288 WARN L322 ript$VariableManager]: TermVariabe |writerThread1of1ForFork2_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,288 WARN L322 ript$VariableManager]: TermVariabe |writerThread1of1ForFork2_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,288 WARN L322 ript$VariableManager]: TermVariabe |writerThread1of1ForFork2_~arg#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,289 WARN L322 ript$VariableManager]: TermVariabe |writerThread1of1ForFork3___VERIFIER_atomic_take_write_lock_#t~short3#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,289 WARN L322 ript$VariableManager]: TermVariabe |writerThread1of1ForFork3_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,289 WARN L322 ript$VariableManager]: TermVariabe |writerThread1of1ForFork3_~arg#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,289 WARN L322 ript$VariableManager]: TermVariabe |writerThread1of1ForFork3_#t~nondet7#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,289 WARN L322 ript$VariableManager]: TermVariabe |writerThread1of1ForFork3_#t~nondet8#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,290 WARN L322 ript$VariableManager]: TermVariabe |writerThread1of1ForFork3___VERIFIER_atomic_take_write_lock_#t~nondet4#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,290 WARN L322 ript$VariableManager]: TermVariabe |writerThread1of1ForFork3_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,290 WARN L322 ript$VariableManager]: TermVariabe |writerThread1of1ForFork3_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,290 WARN L322 ript$VariableManager]: TermVariabe |writerThread1of1ForFork3_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,290 WARN L322 ript$VariableManager]: TermVariabe |writerThread1of1ForFork3_~arg#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 22:39:18,293 INFO L148 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2021-12-06 22:39:18,339 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-06 22:39:18,346 INFO L339 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=PETRI_NET, 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, mLoopAccelerationTechnique=FAST_UPR [2021-12-06 22:39:18,346 INFO L340 AbstractCegarLoop]: Starting to check reachability of 50 error locations. [2021-12-06 22:39:18,359 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 207 places, 196 transitions, 424 flow [2021-12-06 22:39:18,425 INFO L129 PetriNetUnfolder]: 2/192 cut-off events. [2021-12-06 22:39:18,425 INFO L130 PetriNetUnfolder]: For 4/4 co-relation queries the response was YES. [2021-12-06 22:39:18,432 INFO L84 FinitePrefix]: Finished finitePrefix Result has 209 conditions, 192 events. 2/192 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 362 event pairs, 0 based on Foata normal form. 0/158 useless extension candidates. Maximal degree in co-relation 139. Up to 2 conditions per place. [2021-12-06 22:39:18,433 INFO L82 GeneralOperation]: Start removeDead. Operand has 207 places, 196 transitions, 424 flow [2021-12-06 22:39:18,440 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 189 places, 178 transitions, 377 flow [2021-12-06 22:39:18,446 INFO L129 PetriNetUnfolder]: 0/26 cut-off events. [2021-12-06 22:39:18,446 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-12-06 22:39:18,446 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-06 22:39:18,447 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 22:39:18,448 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting writerErr2ASSERT_VIOLATIONDATA_RACE === [readerErr0ASSERT_VIOLATIONDATA_RACE, readerErr1ASSERT_VIOLATIONDATA_RACE, readerErr2ASSERT_VIOLATIONDATA_RACE, readerErr3ASSERT_VIOLATIONDATA_RACE (and 46 more)] === [2021-12-06 22:39:18,452 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 22:39:18,453 INFO L85 PathProgramCache]: Analyzing trace with hash 842558237, now seen corresponding path program 1 times [2021-12-06 22:39:18,459 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 22:39:18,459 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2015002923] [2021-12-06 22:39:18,459 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 22:39:18,460 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 22:39:18,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 22:39:18,604 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 22:39:18,604 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 22:39:18,604 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2015002923] [2021-12-06 22:39:18,605 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2015002923] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 22:39:18,605 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 22:39:18,605 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2021-12-06 22:39:18,606 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [100829185] [2021-12-06 22:39:18,606 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 22:39:18,612 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2021-12-06 22:39:18,612 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 22:39:18,631 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-12-06 22:39:18,632 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-12-06 22:39:18,633 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 162 out of 196 [2021-12-06 22:39:18,636 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 189 places, 178 transitions, 377 flow. Second operand has 2 states, 2 states have (on average 163.0) internal successors, (326), 2 states have internal predecessors, (326), 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) [2021-12-06 22:39:18,636 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-06 22:39:18,636 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 162 of 196 [2021-12-06 22:39:18,637 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-06 22:39:18,843 INFO L129 PetriNetUnfolder]: 119/1187 cut-off events. [2021-12-06 22:39:18,843 INFO L130 PetriNetUnfolder]: For 102/102 co-relation queries the response was YES. [2021-12-06 22:39:18,851 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1464 conditions, 1187 events. 119/1187 cut-off events. For 102/102 co-relation queries the response was YES. Maximal size of possible extension queue 35. Compared 8221 event pairs, 119 based on Foata normal form. 28/1008 useless extension candidates. Maximal degree in co-relation 1267. Up to 203 conditions per place. [2021-12-06 22:39:18,859 INFO L132 encePairwiseOnDemand]: 178/196 looper letters, 13 selfloop transitions, 0 changer transitions 0/158 dead transitions. [2021-12-06 22:39:18,859 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 172 places, 158 transitions, 363 flow [2021-12-06 22:39:18,860 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-12-06 22:39:18,862 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2021-12-06 22:39:18,877 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 355 transitions. [2021-12-06 22:39:18,879 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.9056122448979592 [2021-12-06 22:39:18,879 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 355 transitions. [2021-12-06 22:39:18,880 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 355 transitions. [2021-12-06 22:39:18,881 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-06 22:39:18,883 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 355 transitions. [2021-12-06 22:39:18,886 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 3 states, 2 states have (on average 177.5) internal successors, (355), 2 states have internal predecessors, (355), 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) [2021-12-06 22:39:18,890 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 3 states, 3 states have (on average 196.0) internal successors, (588), 3 states have internal predecessors, (588), 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) [2021-12-06 22:39:18,890 INFO L81 ComplementDD]: Finished complementDD. Result has 3 states, 3 states have (on average 196.0) internal successors, (588), 3 states have internal predecessors, (588), 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) [2021-12-06 22:39:18,892 INFO L186 Difference]: Start difference. First operand has 189 places, 178 transitions, 377 flow. Second operand 2 states and 355 transitions. [2021-12-06 22:39:18,892 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 172 places, 158 transitions, 363 flow [2021-12-06 22:39:18,896 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 165 places, 158 transitions, 350 flow, removed 0 selfloop flow, removed 7 redundant places. [2021-12-06 22:39:18,899 INFO L242 Difference]: Finished difference. Result has 165 places, 158 transitions, 324 flow [2021-12-06 22:39:18,901 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=196, PETRI_DIFFERENCE_MINUEND_FLOW=324, PETRI_DIFFERENCE_MINUEND_PLACES=164, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=158, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=158, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=324, PETRI_PLACES=165, PETRI_TRANSITIONS=158} [2021-12-06 22:39:18,904 INFO L334 CegarLoopForPetriNet]: 189 programPoint places, -24 predicate places. [2021-12-06 22:39:18,904 INFO L470 AbstractCegarLoop]: Abstraction has has 165 places, 158 transitions, 324 flow [2021-12-06 22:39:18,905 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 163.0) internal successors, (326), 2 states have internal predecessors, (326), 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) [2021-12-06 22:39:18,905 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-06 22:39:18,905 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 22:39:18,905 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-06 22:39:18,906 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting writerErr3ASSERT_VIOLATIONDATA_RACE === [readerErr0ASSERT_VIOLATIONDATA_RACE, readerErr1ASSERT_VIOLATIONDATA_RACE, readerErr2ASSERT_VIOLATIONDATA_RACE, readerErr3ASSERT_VIOLATIONDATA_RACE (and 46 more)] === [2021-12-06 22:39:18,906 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 22:39:18,906 INFO L85 PathProgramCache]: Analyzing trace with hash 1016769568, now seen corresponding path program 1 times [2021-12-06 22:39:18,906 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 22:39:18,906 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [139208164] [2021-12-06 22:39:18,907 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 22:39:18,907 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 22:39:18,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 22:39:18,984 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 22:39:18,984 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 22:39:18,984 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [139208164] [2021-12-06 22:39:18,984 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [139208164] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 22:39:18,985 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 22:39:18,985 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-12-06 22:39:18,985 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [925158804] [2021-12-06 22:39:18,985 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 22:39:18,986 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-06 22:39:18,986 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 22:39:18,987 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-06 22:39:18,987 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-12-06 22:39:18,988 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 142 out of 196 [2021-12-06 22:39:18,989 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 165 places, 158 transitions, 324 flow. Second operand has 3 states, 3 states have (on average 143.66666666666666) internal successors, (431), 3 states have internal predecessors, (431), 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) [2021-12-06 22:39:18,990 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-06 22:39:18,990 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 142 of 196 [2021-12-06 22:39:18,990 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-06 22:39:21,270 INFO L129 PetriNetUnfolder]: 11193/23638 cut-off events. [2021-12-06 22:39:21,270 INFO L130 PetriNetUnfolder]: For 459/459 co-relation queries the response was YES. [2021-12-06 22:39:21,340 INFO L84 FinitePrefix]: Finished finitePrefix Result has 40256 conditions, 23638 events. 11193/23638 cut-off events. For 459/459 co-relation queries the response was YES. Maximal size of possible extension queue 927. Compared 238723 event pairs, 7860 based on Foata normal form. 0/18379 useless extension candidates. Maximal degree in co-relation 40253. Up to 12581 conditions per place. [2021-12-06 22:39:21,509 INFO L132 encePairwiseOnDemand]: 187/196 looper letters, 50 selfloop transitions, 8 changer transitions 0/183 dead transitions. [2021-12-06 22:39:21,509 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 167 places, 183 transitions, 494 flow [2021-12-06 22:39:21,509 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-06 22:39:21,510 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-12-06 22:39:21,512 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 485 transitions. [2021-12-06 22:39:21,513 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8248299319727891 [2021-12-06 22:39:21,513 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 485 transitions. [2021-12-06 22:39:21,513 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 485 transitions. [2021-12-06 22:39:21,513 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-06 22:39:21,513 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 485 transitions. [2021-12-06 22:39:21,515 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 161.66666666666666) internal successors, (485), 3 states have internal predecessors, (485), 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) [2021-12-06 22:39:21,517 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 196.0) internal successors, (784), 4 states have internal predecessors, (784), 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) [2021-12-06 22:39:21,518 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 196.0) internal successors, (784), 4 states have internal predecessors, (784), 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) [2021-12-06 22:39:21,518 INFO L186 Difference]: Start difference. First operand has 165 places, 158 transitions, 324 flow. Second operand 3 states and 485 transitions. [2021-12-06 22:39:21,518 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 167 places, 183 transitions, 494 flow [2021-12-06 22:39:21,519 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 167 places, 183 transitions, 494 flow, removed 0 selfloop flow, removed 0 redundant places. [2021-12-06 22:39:21,522 INFO L242 Difference]: Finished difference. Result has 169 places, 165 transitions, 386 flow [2021-12-06 22:39:21,522 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=196, PETRI_DIFFERENCE_MINUEND_FLOW=324, PETRI_DIFFERENCE_MINUEND_PLACES=165, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=158, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=150, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=386, PETRI_PLACES=169, PETRI_TRANSITIONS=165} [2021-12-06 22:39:21,523 INFO L334 CegarLoopForPetriNet]: 189 programPoint places, -20 predicate places. [2021-12-06 22:39:21,523 INFO L470 AbstractCegarLoop]: Abstraction has has 169 places, 165 transitions, 386 flow [2021-12-06 22:39:21,523 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 143.66666666666666) internal successors, (431), 3 states have internal predecessors, (431), 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) [2021-12-06 22:39:21,523 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-06 22:39:21,523 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 22:39:21,523 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-12-06 22:39:21,524 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting writerErr4ASSERT_VIOLATIONDATA_RACE === [readerErr0ASSERT_VIOLATIONDATA_RACE, readerErr1ASSERT_VIOLATIONDATA_RACE, readerErr2ASSERT_VIOLATIONDATA_RACE, readerErr3ASSERT_VIOLATIONDATA_RACE (and 46 more)] === [2021-12-06 22:39:21,524 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 22:39:21,524 INFO L85 PathProgramCache]: Analyzing trace with hash 1778422134, now seen corresponding path program 1 times [2021-12-06 22:39:21,524 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 22:39:21,524 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2022686585] [2021-12-06 22:39:21,524 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 22:39:21,525 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 22:39:21,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 22:39:21,563 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 22:39:21,563 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 22:39:21,563 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2022686585] [2021-12-06 22:39:21,564 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2022686585] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 22:39:21,564 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 22:39:21,564 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-12-06 22:39:21,564 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1934190111] [2021-12-06 22:39:21,564 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 22:39:21,564 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-06 22:39:21,564 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 22:39:21,565 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-06 22:39:21,565 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-12-06 22:39:21,566 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 154 out of 196 [2021-12-06 22:39:21,566 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 169 places, 165 transitions, 386 flow. Second operand has 3 states, 3 states have (on average 155.66666666666666) internal successors, (467), 3 states have internal predecessors, (467), 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) [2021-12-06 22:39:21,566 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-06 22:39:21,566 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 154 of 196 [2021-12-06 22:39:21,567 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-06 22:39:22,457 INFO L129 PetriNetUnfolder]: 2763/9036 cut-off events. [2021-12-06 22:39:22,457 INFO L130 PetriNetUnfolder]: For 299/337 co-relation queries the response was YES. [2021-12-06 22:39:22,494 INFO L84 FinitePrefix]: Finished finitePrefix Result has 14270 conditions, 9036 events. 2763/9036 cut-off events. For 299/337 co-relation queries the response was YES. Maximal size of possible extension queue 365. Compared 96381 event pairs, 1892 based on Foata normal form. 0/6964 useless extension candidates. Maximal degree in co-relation 14265. Up to 2812 conditions per place. [2021-12-06 22:39:22,535 INFO L132 encePairwiseOnDemand]: 188/196 looper letters, 27 selfloop transitions, 7 changer transitions 0/178 dead transitions. [2021-12-06 22:39:22,535 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 171 places, 178 transitions, 484 flow [2021-12-06 22:39:22,535 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-06 22:39:22,535 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-12-06 22:39:22,536 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 497 transitions. [2021-12-06 22:39:22,537 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8452380952380952 [2021-12-06 22:39:22,537 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 497 transitions. [2021-12-06 22:39:22,537 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 497 transitions. [2021-12-06 22:39:22,537 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-06 22:39:22,537 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 497 transitions. [2021-12-06 22:39:22,539 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 165.66666666666666) internal successors, (497), 3 states have internal predecessors, (497), 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) [2021-12-06 22:39:22,541 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 196.0) internal successors, (784), 4 states have internal predecessors, (784), 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) [2021-12-06 22:39:22,541 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 196.0) internal successors, (784), 4 states have internal predecessors, (784), 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) [2021-12-06 22:39:22,541 INFO L186 Difference]: Start difference. First operand has 169 places, 165 transitions, 386 flow. Second operand 3 states and 497 transitions. [2021-12-06 22:39:22,541 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 171 places, 178 transitions, 484 flow [2021-12-06 22:39:22,549 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 169 places, 178 transitions, 468 flow, removed 0 selfloop flow, removed 2 redundant places. [2021-12-06 22:39:22,551 INFO L242 Difference]: Finished difference. Result has 171 places, 171 transitions, 424 flow [2021-12-06 22:39:22,551 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=196, PETRI_DIFFERENCE_MINUEND_FLOW=370, PETRI_DIFFERENCE_MINUEND_PLACES=167, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=165, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=158, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=424, PETRI_PLACES=171, PETRI_TRANSITIONS=171} [2021-12-06 22:39:22,552 INFO L334 CegarLoopForPetriNet]: 189 programPoint places, -18 predicate places. [2021-12-06 22:39:22,552 INFO L470 AbstractCegarLoop]: Abstraction has has 171 places, 171 transitions, 424 flow [2021-12-06 22:39:22,552 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 155.66666666666666) internal successors, (467), 3 states have internal predecessors, (467), 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) [2021-12-06 22:39:22,552 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-06 22:39:22,552 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 22:39:22,553 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-12-06 22:39:22,553 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting readerErr3ASSERT_VIOLATIONDATA_RACE === [readerErr0ASSERT_VIOLATIONDATA_RACE, readerErr1ASSERT_VIOLATIONDATA_RACE, readerErr2ASSERT_VIOLATIONDATA_RACE, readerErr3ASSERT_VIOLATIONDATA_RACE (and 46 more)] === [2021-12-06 22:39:22,553 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 22:39:22,553 INFO L85 PathProgramCache]: Analyzing trace with hash -1739064756, now seen corresponding path program 1 times [2021-12-06 22:39:22,553 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 22:39:22,553 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [290832523] [2021-12-06 22:39:22,554 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 22:39:22,554 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 22:39:22,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 22:39:22,590 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 22:39:22,590 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 22:39:22,590 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [290832523] [2021-12-06 22:39:22,590 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [290832523] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 22:39:22,591 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 22:39:22,591 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-12-06 22:39:22,591 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1725141548] [2021-12-06 22:39:22,591 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 22:39:22,591 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-06 22:39:22,591 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 22:39:22,592 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-06 22:39:22,592 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-12-06 22:39:22,592 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 144 out of 196 [2021-12-06 22:39:22,593 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 171 places, 171 transitions, 424 flow. Second operand has 3 states, 3 states have (on average 145.66666666666666) internal successors, (437), 3 states have internal predecessors, (437), 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) [2021-12-06 22:39:22,593 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-06 22:39:22,593 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 144 of 196 [2021-12-06 22:39:22,593 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-06 22:39:27,067 INFO L129 PetriNetUnfolder]: 19347/52753 cut-off events. [2021-12-06 22:39:27,068 INFO L130 PetriNetUnfolder]: For 12384/15285 co-relation queries the response was YES. [2021-12-06 22:39:27,315 INFO L84 FinitePrefix]: Finished finitePrefix Result has 98547 conditions, 52753 events. 19347/52753 cut-off events. For 12384/15285 co-relation queries the response was YES. Maximal size of possible extension queue 2059. Compared 690013 event pairs, 6362 based on Foata normal form. 32/42412 useless extension candidates. Maximal degree in co-relation 98541. Up to 16207 conditions per place. [2021-12-06 22:39:27,560 INFO L132 encePairwiseOnDemand]: 182/196 looper letters, 59 selfloop transitions, 15 changer transitions 0/205 dead transitions. [2021-12-06 22:39:27,560 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 173 places, 205 transitions, 692 flow [2021-12-06 22:39:27,561 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-06 22:39:27,561 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-12-06 22:39:27,562 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 492 transitions. [2021-12-06 22:39:27,563 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8367346938775511 [2021-12-06 22:39:27,563 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 492 transitions. [2021-12-06 22:39:27,563 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 492 transitions. [2021-12-06 22:39:27,563 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-06 22:39:27,563 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 492 transitions. [2021-12-06 22:39:27,564 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 164.0) internal successors, (492), 3 states have internal predecessors, (492), 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) [2021-12-06 22:39:27,566 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 196.0) internal successors, (784), 4 states have internal predecessors, (784), 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) [2021-12-06 22:39:27,566 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 196.0) internal successors, (784), 4 states have internal predecessors, (784), 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) [2021-12-06 22:39:27,566 INFO L186 Difference]: Start difference. First operand has 171 places, 171 transitions, 424 flow. Second operand 3 states and 492 transitions. [2021-12-06 22:39:27,566 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 173 places, 205 transitions, 692 flow [2021-12-06 22:39:27,599 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 171 places, 205 transitions, 672 flow, removed 0 selfloop flow, removed 2 redundant places. [2021-12-06 22:39:27,601 INFO L242 Difference]: Finished difference. Result has 173 places, 186 transitions, 560 flow [2021-12-06 22:39:27,602 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=196, PETRI_DIFFERENCE_MINUEND_FLOW=410, PETRI_DIFFERENCE_MINUEND_PLACES=169, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=171, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=156, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=560, PETRI_PLACES=173, PETRI_TRANSITIONS=186} [2021-12-06 22:39:27,602 INFO L334 CegarLoopForPetriNet]: 189 programPoint places, -16 predicate places. [2021-12-06 22:39:27,603 INFO L470 AbstractCegarLoop]: Abstraction has has 173 places, 186 transitions, 560 flow [2021-12-06 22:39:27,603 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 145.66666666666666) internal successors, (437), 3 states have internal predecessors, (437), 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) [2021-12-06 22:39:27,603 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-06 22:39:27,603 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 22:39:27,603 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-12-06 22:39:27,603 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting writerErr3ASSERT_VIOLATIONDATA_RACE === [readerErr0ASSERT_VIOLATIONDATA_RACE, readerErr1ASSERT_VIOLATIONDATA_RACE, readerErr2ASSERT_VIOLATIONDATA_RACE, readerErr3ASSERT_VIOLATIONDATA_RACE (and 46 more)] === [2021-12-06 22:39:27,604 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 22:39:27,604 INFO L85 PathProgramCache]: Analyzing trace with hash -1715532253, now seen corresponding path program 1 times [2021-12-06 22:39:27,604 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 22:39:27,604 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [117566599] [2021-12-06 22:39:27,604 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 22:39:27,604 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 22:39:27,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 22:39:27,670 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 22:39:27,671 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 22:39:27,671 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [117566599] [2021-12-06 22:39:27,671 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [117566599] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 22:39:27,671 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 22:39:27,671 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-06 22:39:27,671 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1317596696] [2021-12-06 22:39:27,671 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 22:39:27,672 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-06 22:39:27,672 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 22:39:27,672 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-06 22:39:27,672 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-06 22:39:27,673 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 161 out of 196 [2021-12-06 22:39:27,674 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 173 places, 186 transitions, 560 flow. Second operand has 4 states, 4 states have (on average 162.25) internal successors, (649), 4 states have internal predecessors, (649), 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) [2021-12-06 22:39:27,674 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-06 22:39:27,674 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 161 of 196 [2021-12-06 22:39:27,674 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-06 22:39:28,707 INFO L382 tUnfolder$Statistics]: inserting event number 4 for the transition-marking pair ([435] L708-2-->L709: Formula: (= |v_#race~x~0_1| 0) InVars {} OutVars{#race~x~0=|v_#race~x~0_1|} AuxVars[] AssignedVars[#race~x~0][147], [18#L702-3true, 227#(= |#race~x~0| 0), Black: 225#true, 16#L703-3true, 88#L711-4true, 41#L720-4true, 210#true, 131#L709true, Black: 215#(= |writerThread1of1ForFork3_#t~nondet7#1| |#race~x~0|), 234#(<= 1 ~r~0), readerThread1of1ForFork0InUse, Black: 221#(= |writerThread1of1ForFork3_#t~nondet8#1| |#race~w~0|)]) [2021-12-06 22:39:28,707 INFO L384 tUnfolder$Statistics]: this new event has 77 ancestors and is cut-off event [2021-12-06 22:39:28,707 INFO L387 tUnfolder$Statistics]: existing Event has 77 ancestors and is cut-off event [2021-12-06 22:39:28,707 INFO L387 tUnfolder$Statistics]: existing Event has 77 ancestors and is cut-off event [2021-12-06 22:39:28,708 INFO L387 tUnfolder$Statistics]: existing Event has 77 ancestors and is cut-off event [2021-12-06 22:39:29,376 INFO L382 tUnfolder$Statistics]: inserting event number 4 for the transition-marking pair ([517] L702-1-->L702-2: Formula: (= |v_#race~x~0_7| |v_writerThread1of1ForFork2_#t~nondet7#1_3|) InVars {writerThread1of1ForFork2_#t~nondet7#1=|v_writerThread1of1ForFork2_#t~nondet7#1_3|} OutVars{#race~x~0=|v_#race~x~0_7|, writerThread1of1ForFork2_#t~nondet7#1=|v_writerThread1of1ForFork2_#t~nondet7#1_3|} AuxVars[] AssignedVars[#race~x~0][126], [225#true, 18#L702-3true, 61#L712-1true, Black: 227#(= |#race~x~0| 0), 233#(= ~r~0 0), 35#L711-4true, 41#L720-4true, 210#true, Black: 215#(= |writerThread1of1ForFork3_#t~nondet7#1| |#race~x~0|), 53#L702-2true, readerThread1of1ForFork0InUse, Black: 221#(= |writerThread1of1ForFork3_#t~nondet8#1| |#race~w~0|)]) [2021-12-06 22:39:29,376 INFO L384 tUnfolder$Statistics]: this new event has 85 ancestors and is cut-off event [2021-12-06 22:39:29,376 INFO L387 tUnfolder$Statistics]: existing Event has 85 ancestors and is cut-off event [2021-12-06 22:39:29,377 INFO L387 tUnfolder$Statistics]: existing Event has 85 ancestors and is cut-off event [2021-12-06 22:39:29,377 INFO L387 tUnfolder$Statistics]: existing Event has 85 ancestors and is cut-off event [2021-12-06 22:39:29,728 INFO L382 tUnfolder$Statistics]: inserting event number 4 for the transition-marking pair ([517] L702-1-->L702-2: Formula: (= |v_#race~x~0_7| |v_writerThread1of1ForFork2_#t~nondet7#1_3|) InVars {writerThread1of1ForFork2_#t~nondet7#1=|v_writerThread1of1ForFork2_#t~nondet7#1_3|} OutVars{#race~x~0=|v_#race~x~0_7|, writerThread1of1ForFork2_#t~nondet7#1=|v_writerThread1of1ForFork2_#t~nondet7#1_3|} AuxVars[] AssignedVars[#race~x~0][86], [225#true, 61#L712-1true, Black: 227#(= |#race~x~0| 0), 233#(= ~r~0 0), 165#L703true, 35#L711-4true, 41#L720-4true, 210#true, 53#L702-2true, Black: 215#(= |writerThread1of1ForFork3_#t~nondet7#1| |#race~x~0|), readerThread1of1ForFork0InUse, Black: 221#(= |writerThread1of1ForFork3_#t~nondet8#1| |#race~w~0|)]) [2021-12-06 22:39:29,728 INFO L384 tUnfolder$Statistics]: this new event has 86 ancestors and is not cut-off event [2021-12-06 22:39:29,728 INFO L387 tUnfolder$Statistics]: existing Event has 86 ancestors and is not cut-off event [2021-12-06 22:39:29,728 INFO L387 tUnfolder$Statistics]: existing Event has 86 ancestors and is not cut-off event [2021-12-06 22:39:29,728 INFO L387 tUnfolder$Statistics]: existing Event has 86 ancestors and is not cut-off event [2021-12-06 22:39:30,227 INFO L129 PetriNetUnfolder]: 5658/29489 cut-off events. [2021-12-06 22:39:30,227 INFO L130 PetriNetUnfolder]: For 8759/10401 co-relation queries the response was YES. [2021-12-06 22:39:30,373 INFO L84 FinitePrefix]: Finished finitePrefix Result has 50347 conditions, 29489 events. 5658/29489 cut-off events. For 8759/10401 co-relation queries the response was YES. Maximal size of possible extension queue 1151. Compared 430055 event pairs, 1149 based on Foata normal form. 365/25070 useless extension candidates. Maximal degree in co-relation 50340. Up to 4687 conditions per place. [2021-12-06 22:39:30,485 INFO L132 encePairwiseOnDemand]: 189/196 looper letters, 30 selfloop transitions, 12 changer transitions 0/211 dead transitions. [2021-12-06 22:39:30,485 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 176 places, 211 transitions, 726 flow [2021-12-06 22:39:30,486 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-12-06 22:39:30,486 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2021-12-06 22:39:30,488 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 680 transitions. [2021-12-06 22:39:30,488 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8673469387755102 [2021-12-06 22:39:30,488 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 680 transitions. [2021-12-06 22:39:30,488 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 680 transitions. [2021-12-06 22:39:30,489 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-06 22:39:30,489 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 680 transitions. [2021-12-06 22:39:30,492 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 170.0) internal successors, (680), 4 states have internal predecessors, (680), 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) [2021-12-06 22:39:30,494 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 196.0) internal successors, (980), 5 states have internal predecessors, (980), 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) [2021-12-06 22:39:30,495 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 196.0) internal successors, (980), 5 states have internal predecessors, (980), 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) [2021-12-06 22:39:30,495 INFO L186 Difference]: Start difference. First operand has 173 places, 186 transitions, 560 flow. Second operand 4 states and 680 transitions. [2021-12-06 22:39:30,495 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 176 places, 211 transitions, 726 flow [2021-12-06 22:39:30,514 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 174 places, 211 transitions, 696 flow, removed 0 selfloop flow, removed 2 redundant places. [2021-12-06 22:39:30,517 INFO L242 Difference]: Finished difference. Result has 177 places, 197 transitions, 636 flow [2021-12-06 22:39:30,518 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=196, PETRI_DIFFERENCE_MINUEND_FLOW=530, PETRI_DIFFERENCE_MINUEND_PLACES=171, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=186, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=176, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=636, PETRI_PLACES=177, PETRI_TRANSITIONS=197} [2021-12-06 22:39:30,518 INFO L334 CegarLoopForPetriNet]: 189 programPoint places, -12 predicate places. [2021-12-06 22:39:30,518 INFO L470 AbstractCegarLoop]: Abstraction has has 177 places, 197 transitions, 636 flow [2021-12-06 22:39:30,519 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 162.25) internal successors, (649), 4 states have internal predecessors, (649), 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) [2021-12-06 22:39:30,519 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-06 22:39:30,519 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 22:39:30,519 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-12-06 22:39:30,519 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting writerErr3ASSERT_VIOLATIONDATA_RACE === [readerErr0ASSERT_VIOLATIONDATA_RACE, readerErr1ASSERT_VIOLATIONDATA_RACE, readerErr2ASSERT_VIOLATIONDATA_RACE, readerErr3ASSERT_VIOLATIONDATA_RACE (and 46 more)] === [2021-12-06 22:39:30,520 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 22:39:30,520 INFO L85 PathProgramCache]: Analyzing trace with hash -693210925, now seen corresponding path program 2 times [2021-12-06 22:39:30,520 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 22:39:30,520 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [117123219] [2021-12-06 22:39:30,520 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 22:39:30,520 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 22:39:30,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 22:39:30,563 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 22:39:30,563 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 22:39:30,563 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [117123219] [2021-12-06 22:39:30,564 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [117123219] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 22:39:30,564 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 22:39:30,564 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-06 22:39:30,564 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [728490355] [2021-12-06 22:39:30,564 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 22:39:30,564 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-06 22:39:30,564 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 22:39:30,565 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-06 22:39:30,565 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-06 22:39:30,565 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 159 out of 196 [2021-12-06 22:39:30,566 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 177 places, 197 transitions, 636 flow. Second operand has 4 states, 4 states have (on average 160.25) internal successors, (641), 4 states have internal predecessors, (641), 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) [2021-12-06 22:39:30,566 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-06 22:39:30,566 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 159 of 196 [2021-12-06 22:39:30,566 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-06 22:39:30,945 INFO L382 tUnfolder$Statistics]: inserting event number 4 for the transition-marking pair ([517] L702-1-->L702-2: Formula: (= |v_#race~x~0_7| |v_writerThread1of1ForFork2_#t~nondet7#1_3|) InVars {writerThread1of1ForFork2_#t~nondet7#1=|v_writerThread1of1ForFork2_#t~nondet7#1_3|} OutVars{#race~x~0=|v_#race~x~0_7|, writerThread1of1ForFork2_#t~nondet7#1=|v_writerThread1of1ForFork2_#t~nondet7#1_3|} AuxVars[] AssignedVars[#race~x~0][141], [Black: 227#(= |#race~x~0| 0), 233#(= ~r~0 0), 41#L720-4true, 70#L709-1true, 210#true, 100#L703-4true, 53#L702-2true, Black: 231#true, readerThread1of1ForFork0InUse, Black: 234#(<= 1 ~r~0), 61#L712-1true, 242#(= ~w~0 1), Black: 215#(= |writerThread1of1ForFork3_#t~nondet7#1| |#race~x~0|), Black: 221#(= |writerThread1of1ForFork3_#t~nondet8#1| |#race~w~0|)]) [2021-12-06 22:39:30,945 INFO L384 tUnfolder$Statistics]: this new event has 80 ancestors and is not cut-off event [2021-12-06 22:39:30,945 INFO L387 tUnfolder$Statistics]: existing Event has 80 ancestors and is not cut-off event [2021-12-06 22:39:30,945 INFO L387 tUnfolder$Statistics]: existing Event has 80 ancestors and is not cut-off event [2021-12-06 22:39:30,946 INFO L387 tUnfolder$Statistics]: existing Event has 80 ancestors and is not cut-off event [2021-12-06 22:39:31,267 INFO L382 tUnfolder$Statistics]: inserting event number 4 for the transition-marking pair ([456] L711-8-->L712-1: Formula: (= (+ (- 1) v_~r~0_72) v_~r~0_71) InVars {~r~0=v_~r~0_72} OutVars{readerThread1of1ForFork0___VERIFIER_atomic_release_read_lock_#t~nondet6#1=|v_readerThread1of1ForFork0___VERIFIER_atomic_release_read_lock_#t~nondet6#1_5|, #race~r~0=|v_#race~r~0_100|, ~r~0=v_~r~0_71} AuxVars[] AssignedVars[readerThread1of1ForFork0___VERIFIER_atomic_release_read_lock_#t~nondet6#1, #race~r~0, ~r~0][171], [33#L712-1true, Black: 225#true, 41#L720-4true, 210#true, 100#L703-4true, 166#L701-2true, readerThread1of1ForFork0InUse, Black: 233#(= ~r~0 0), Black: 234#(<= 1 ~r~0), 61#L712-1true, 231#true, 242#(= ~w~0 1), Black: 215#(= |writerThread1of1ForFork3_#t~nondet7#1| |#race~x~0|), Black: 221#(= |writerThread1of1ForFork3_#t~nondet8#1| |#race~w~0|)]) [2021-12-06 22:39:31,267 INFO L384 tUnfolder$Statistics]: this new event has 89 ancestors and is not cut-off event [2021-12-06 22:39:31,268 INFO L387 tUnfolder$Statistics]: existing Event has 89 ancestors and is not cut-off event [2021-12-06 22:39:31,268 INFO L387 tUnfolder$Statistics]: existing Event has 89 ancestors and is not cut-off event [2021-12-06 22:39:31,268 INFO L387 tUnfolder$Statistics]: existing Event has 89 ancestors and is not cut-off event [2021-12-06 22:39:31,291 INFO L382 tUnfolder$Statistics]: inserting event number 4 for the transition-marking pair ([517] L702-1-->L702-2: Formula: (= |v_#race~x~0_7| |v_writerThread1of1ForFork2_#t~nondet7#1_3|) InVars {writerThread1of1ForFork2_#t~nondet7#1=|v_writerThread1of1ForFork2_#t~nondet7#1_3|} OutVars{#race~x~0=|v_#race~x~0_7|, writerThread1of1ForFork2_#t~nondet7#1=|v_writerThread1of1ForFork2_#t~nondet7#1_3|} AuxVars[] AssignedVars[#race~x~0][141], [Black: 227#(= |#race~x~0| 0), 233#(= ~r~0 0), 41#L720-4true, 210#true, 100#L703-4true, 53#L702-2true, Black: 231#true, readerThread1of1ForFork0InUse, Black: 234#(<= 1 ~r~0), 61#L712-1true, 35#L711-4true, 242#(= ~w~0 1), Black: 215#(= |writerThread1of1ForFork3_#t~nondet7#1| |#race~x~0|), Black: 221#(= |writerThread1of1ForFork3_#t~nondet8#1| |#race~w~0|)]) [2021-12-06 22:39:31,291 INFO L384 tUnfolder$Statistics]: this new event has 90 ancestors and is not cut-off event [2021-12-06 22:39:31,292 INFO L387 tUnfolder$Statistics]: existing Event has 90 ancestors and is not cut-off event [2021-12-06 22:39:31,292 INFO L387 tUnfolder$Statistics]: existing Event has 90 ancestors and is not cut-off event [2021-12-06 22:39:31,292 INFO L387 tUnfolder$Statistics]: existing Event has 90 ancestors and is not cut-off event [2021-12-06 22:39:31,433 INFO L382 tUnfolder$Statistics]: inserting event number 4 for the transition-marking pair ([456] L711-8-->L712-1: Formula: (= (+ (- 1) v_~r~0_72) v_~r~0_71) InVars {~r~0=v_~r~0_72} OutVars{readerThread1of1ForFork0___VERIFIER_atomic_release_read_lock_#t~nondet6#1=|v_readerThread1of1ForFork0___VERIFIER_atomic_release_read_lock_#t~nondet6#1_5|, #race~r~0=|v_#race~r~0_100|, ~r~0=v_~r~0_71} AuxVars[] AssignedVars[readerThread1of1ForFork0___VERIFIER_atomic_release_read_lock_#t~nondet6#1, #race~r~0, ~r~0][171], [33#L712-1true, Black: 225#true, 210#true, 166#L701-2true, readerThread1of1ForFork0InUse, Black: 233#(= ~r~0 0), Black: 234#(<= 1 ~r~0), 231#true, 61#L712-1true, 242#(= ~w~0 1), 98#L721-7true, Black: 215#(= |writerThread1of1ForFork3_#t~nondet7#1| |#race~x~0|), Black: 221#(= |writerThread1of1ForFork3_#t~nondet8#1| |#race~w~0|)]) [2021-12-06 22:39:31,433 INFO L384 tUnfolder$Statistics]: this new event has 101 ancestors and is not cut-off event [2021-12-06 22:39:31,433 INFO L387 tUnfolder$Statistics]: existing Event has 101 ancestors and is not cut-off event [2021-12-06 22:39:31,433 INFO L387 tUnfolder$Statistics]: existing Event has 101 ancestors and is not cut-off event [2021-12-06 22:39:31,433 INFO L387 tUnfolder$Statistics]: existing Event has 101 ancestors and is not cut-off event [2021-12-06 22:39:31,478 INFO L382 tUnfolder$Statistics]: inserting event number 4 for the transition-marking pair ([456] L711-8-->L712-1: Formula: (= (+ (- 1) v_~r~0_72) v_~r~0_71) InVars {~r~0=v_~r~0_72} OutVars{readerThread1of1ForFork0___VERIFIER_atomic_release_read_lock_#t~nondet6#1=|v_readerThread1of1ForFork0___VERIFIER_atomic_release_read_lock_#t~nondet6#1_5|, #race~r~0=|v_#race~r~0_100|, ~r~0=v_~r~0_71} AuxVars[] AssignedVars[readerThread1of1ForFork0___VERIFIER_atomic_release_read_lock_#t~nondet6#1, #race~r~0, ~r~0][171], [33#L712-1true, 83#L722-7true, 231#true, Black: 225#true, 210#true, 242#(= ~w~0 1), Black: 215#(= |writerThread1of1ForFork3_#t~nondet7#1| |#race~x~0|), 166#L701-2true, readerThread1of1ForFork0InUse, Black: 233#(= ~r~0 0), Black: 234#(<= 1 ~r~0), Black: 221#(= |writerThread1of1ForFork3_#t~nondet8#1| |#race~w~0|)]) [2021-12-06 22:39:31,478 INFO L384 tUnfolder$Statistics]: this new event has 111 ancestors and is not cut-off event [2021-12-06 22:39:31,478 INFO L387 tUnfolder$Statistics]: existing Event has 111 ancestors and is not cut-off event [2021-12-06 22:39:31,479 INFO L387 tUnfolder$Statistics]: existing Event has 111 ancestors and is not cut-off event [2021-12-06 22:39:31,479 INFO L387 tUnfolder$Statistics]: existing Event has 111 ancestors and is not cut-off event [2021-12-06 22:39:31,504 INFO L129 PetriNetUnfolder]: 1478/9023 cut-off events. [2021-12-06 22:39:31,505 INFO L130 PetriNetUnfolder]: For 4245/4588 co-relation queries the response was YES. [2021-12-06 22:39:31,548 INFO L84 FinitePrefix]: Finished finitePrefix Result has 16017 conditions, 9023 events. 1478/9023 cut-off events. For 4245/4588 co-relation queries the response was YES. Maximal size of possible extension queue 366. Compared 108680 event pairs, 538 based on Foata normal form. 131/7752 useless extension candidates. Maximal degree in co-relation 16008. Up to 1333 conditions per place. [2021-12-06 22:39:31,581 INFO L132 encePairwiseOnDemand]: 189/196 looper letters, 28 selfloop transitions, 9 changer transitions 0/200 dead transitions. [2021-12-06 22:39:31,581 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 180 places, 200 transitions, 714 flow [2021-12-06 22:39:31,581 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-12-06 22:39:31,581 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2021-12-06 22:39:31,583 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 663 transitions. [2021-12-06 22:39:31,583 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8456632653061225 [2021-12-06 22:39:31,583 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 663 transitions. [2021-12-06 22:39:31,583 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 663 transitions. [2021-12-06 22:39:31,584 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-06 22:39:31,584 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 663 transitions. [2021-12-06 22:39:31,586 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 165.75) internal successors, (663), 4 states have internal predecessors, (663), 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) [2021-12-06 22:39:31,587 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 196.0) internal successors, (980), 5 states have internal predecessors, (980), 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) [2021-12-06 22:39:31,588 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 196.0) internal successors, (980), 5 states have internal predecessors, (980), 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) [2021-12-06 22:39:31,588 INFO L186 Difference]: Start difference. First operand has 177 places, 197 transitions, 636 flow. Second operand 4 states and 663 transitions. [2021-12-06 22:39:31,588 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 180 places, 200 transitions, 714 flow [2021-12-06 22:39:31,591 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 180 places, 200 transitions, 714 flow, removed 0 selfloop flow, removed 0 redundant places. [2021-12-06 22:39:31,594 INFO L242 Difference]: Finished difference. Result has 181 places, 193 transitions, 646 flow [2021-12-06 22:39:31,594 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=196, PETRI_DIFFERENCE_MINUEND_FLOW=612, PETRI_DIFFERENCE_MINUEND_PLACES=177, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=193, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=184, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=646, PETRI_PLACES=181, PETRI_TRANSITIONS=193} [2021-12-06 22:39:31,594 INFO L334 CegarLoopForPetriNet]: 189 programPoint places, -8 predicate places. [2021-12-06 22:39:31,595 INFO L470 AbstractCegarLoop]: Abstraction has has 181 places, 193 transitions, 646 flow [2021-12-06 22:39:31,595 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 160.25) internal successors, (641), 4 states have internal predecessors, (641), 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) [2021-12-06 22:39:31,595 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-06 22:39:31,595 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 22:39:31,595 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-12-06 22:39:31,596 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting readerErr4ASSERT_VIOLATIONDATA_RACE === [readerErr0ASSERT_VIOLATIONDATA_RACE, readerErr1ASSERT_VIOLATIONDATA_RACE, readerErr2ASSERT_VIOLATIONDATA_RACE, readerErr3ASSERT_VIOLATIONDATA_RACE (and 46 more)] === [2021-12-06 22:39:31,596 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 22:39:31,596 INFO L85 PathProgramCache]: Analyzing trace with hash 1067927210, now seen corresponding path program 1 times [2021-12-06 22:39:31,596 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 22:39:31,596 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2017130043] [2021-12-06 22:39:31,596 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 22:39:31,596 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 22:39:31,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 22:39:31,622 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 22:39:31,622 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 22:39:31,622 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2017130043] [2021-12-06 22:39:31,622 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2017130043] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 22:39:31,623 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 22:39:31,623 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-12-06 22:39:31,623 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1906286096] [2021-12-06 22:39:31,623 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 22:39:31,623 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-06 22:39:31,623 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 22:39:31,624 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-06 22:39:31,624 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-12-06 22:39:31,624 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 148 out of 196 [2021-12-06 22:39:31,625 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 181 places, 193 transitions, 646 flow. Second operand has 3 states, 3 states have (on average 150.0) internal successors, (450), 3 states have internal predecessors, (450), 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) [2021-12-06 22:39:31,625 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-06 22:39:31,625 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 148 of 196 [2021-12-06 22:39:31,625 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-06 22:39:32,268 INFO L382 tUnfolder$Statistics]: inserting event number 4 for the transition-marking pair ([441] L710-2-->L710-3: Formula: (= |v_#race~y~0_1| |v_readerThread1of1ForFork0_#t~nondet9#1_3|) InVars {readerThread1of1ForFork0_#t~nondet9#1=|v_readerThread1of1ForFork0_#t~nondet9#1_3|} OutVars{#race~y~0=|v_#race~y~0_1|, readerThread1of1ForFork0_#t~nondet9#1=|v_readerThread1of1ForFork0_#t~nondet9#1_3|} AuxVars[] AssignedVars[#race~y~0][122], [Black: 225#true, 233#(= ~r~0 0), 41#L720-4true, 210#true, 100#L703-4true, 166#L701-2true, Black: 231#true, readerThread1of1ForFork0InUse, Black: 234#(<= 1 ~r~0), 61#L712-1true, 78#L710-3true, 242#(= ~w~0 1), Black: 215#(= |writerThread1of1ForFork3_#t~nondet7#1| |#race~x~0|), 245#true, Black: 221#(= |writerThread1of1ForFork3_#t~nondet8#1| |#race~w~0|)]) [2021-12-06 22:39:32,268 INFO L384 tUnfolder$Statistics]: this new event has 81 ancestors and is cut-off event [2021-12-06 22:39:32,268 INFO L387 tUnfolder$Statistics]: existing Event has 81 ancestors and is cut-off event [2021-12-06 22:39:32,268 INFO L387 tUnfolder$Statistics]: existing Event has 81 ancestors and is cut-off event [2021-12-06 22:39:32,268 INFO L387 tUnfolder$Statistics]: existing Event has 81 ancestors and is cut-off event [2021-12-06 22:39:32,507 INFO L382 tUnfolder$Statistics]: inserting event number 4 for the transition-marking pair ([517] L702-1-->L702-2: Formula: (= |v_#race~x~0_7| |v_writerThread1of1ForFork2_#t~nondet7#1_3|) InVars {writerThread1of1ForFork2_#t~nondet7#1=|v_writerThread1of1ForFork2_#t~nondet7#1_3|} OutVars{#race~x~0=|v_#race~x~0_7|, writerThread1of1ForFork2_#t~nondet7#1=|v_writerThread1of1ForFork2_#t~nondet7#1_3|} AuxVars[] AssignedVars[#race~x~0][139], [Black: 227#(= |#race~x~0| 0), 233#(= ~r~0 0), 70#L709-1true, 41#L720-4true, 210#true, 100#L703-4true, 53#L702-2true, Black: 231#true, readerThread1of1ForFork0InUse, Black: 234#(<= 1 ~r~0), 61#L712-1true, 242#(= ~w~0 1), Black: 215#(= |writerThread1of1ForFork3_#t~nondet7#1| |#race~x~0|), 245#true, Black: 221#(= |writerThread1of1ForFork3_#t~nondet8#1| |#race~w~0|)]) [2021-12-06 22:39:32,507 INFO L384 tUnfolder$Statistics]: this new event has 80 ancestors and is not cut-off event [2021-12-06 22:39:32,507 INFO L387 tUnfolder$Statistics]: existing Event has 80 ancestors and is not cut-off event [2021-12-06 22:39:32,507 INFO L387 tUnfolder$Statistics]: existing Event has 80 ancestors and is not cut-off event [2021-12-06 22:39:32,507 INFO L387 tUnfolder$Statistics]: existing Event has 80 ancestors and is not cut-off event [2021-12-06 22:39:33,257 INFO L382 tUnfolder$Statistics]: inserting event number 4 for the transition-marking pair ([441] L710-2-->L710-3: Formula: (= |v_#race~y~0_1| |v_readerThread1of1ForFork0_#t~nondet9#1_3|) InVars {readerThread1of1ForFork0_#t~nondet9#1=|v_readerThread1of1ForFork0_#t~nondet9#1_3|} OutVars{#race~y~0=|v_#race~y~0_1|, readerThread1of1ForFork0_#t~nondet9#1=|v_readerThread1of1ForFork0_#t~nondet9#1_3|} AuxVars[] AssignedVars[#race~y~0][122], [Black: 225#true, 233#(= ~r~0 0), 210#true, 166#L701-2true, Black: 231#true, readerThread1of1ForFork0InUse, Black: 234#(<= 1 ~r~0), 61#L712-1true, 78#L710-3true, 242#(= ~w~0 1), 98#L721-7true, Black: 215#(= |writerThread1of1ForFork3_#t~nondet7#1| |#race~x~0|), 245#true, Black: 221#(= |writerThread1of1ForFork3_#t~nondet8#1| |#race~w~0|)]) [2021-12-06 22:39:33,257 INFO L384 tUnfolder$Statistics]: this new event has 93 ancestors and is cut-off event [2021-12-06 22:39:33,257 INFO L387 tUnfolder$Statistics]: existing Event has 93 ancestors and is cut-off event [2021-12-06 22:39:33,257 INFO L387 tUnfolder$Statistics]: existing Event has 93 ancestors and is cut-off event [2021-12-06 22:39:33,257 INFO L387 tUnfolder$Statistics]: existing Event has 93 ancestors and is cut-off event [2021-12-06 22:39:33,539 INFO L382 tUnfolder$Statistics]: inserting event number 4 for the transition-marking pair ([441] L710-2-->L710-3: Formula: (= |v_#race~y~0_1| |v_readerThread1of1ForFork0_#t~nondet9#1_3|) InVars {readerThread1of1ForFork0_#t~nondet9#1=|v_readerThread1of1ForFork0_#t~nondet9#1_3|} OutVars{#race~y~0=|v_#race~y~0_1|, readerThread1of1ForFork0_#t~nondet9#1=|v_readerThread1of1ForFork0_#t~nondet9#1_3|} AuxVars[] AssignedVars[#race~y~0][122], [83#L722-7true, Black: 225#true, 233#(= ~r~0 0), 210#true, 166#L701-2true, Black: 231#true, readerThread1of1ForFork0InUse, Black: 234#(<= 1 ~r~0), 78#L710-3true, 242#(= ~w~0 1), Black: 215#(= |writerThread1of1ForFork3_#t~nondet7#1| |#race~x~0|), 245#true, Black: 221#(= |writerThread1of1ForFork3_#t~nondet8#1| |#race~w~0|)]) [2021-12-06 22:39:33,540 INFO L384 tUnfolder$Statistics]: this new event has 103 ancestors and is cut-off event [2021-12-06 22:39:33,540 INFO L387 tUnfolder$Statistics]: existing Event has 103 ancestors and is cut-off event [2021-12-06 22:39:33,540 INFO L387 tUnfolder$Statistics]: existing Event has 103 ancestors and is cut-off event [2021-12-06 22:39:33,540 INFO L387 tUnfolder$Statistics]: existing Event has 103 ancestors and is cut-off event [2021-12-06 22:39:33,663 INFO L129 PetriNetUnfolder]: 4806/17499 cut-off events. [2021-12-06 22:39:33,663 INFO L130 PetriNetUnfolder]: For 14615/14862 co-relation queries the response was YES. [2021-12-06 22:39:33,773 INFO L84 FinitePrefix]: Finished finitePrefix Result has 36680 conditions, 17499 events. 4806/17499 cut-off events. For 14615/14862 co-relation queries the response was YES. Maximal size of possible extension queue 845. Compared 221438 event pairs, 2575 based on Foata normal form. 4/14566 useless extension candidates. Maximal degree in co-relation 36669. Up to 6528 conditions per place. [2021-12-06 22:39:33,857 INFO L132 encePairwiseOnDemand]: 190/196 looper letters, 56 selfloop transitions, 5 changer transitions 0/213 dead transitions. [2021-12-06 22:39:33,857 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 183 places, 213 transitions, 874 flow [2021-12-06 22:39:33,858 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-06 22:39:33,858 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-12-06 22:39:33,859 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 487 transitions. [2021-12-06 22:39:33,859 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8282312925170068 [2021-12-06 22:39:33,860 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 487 transitions. [2021-12-06 22:39:33,860 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 487 transitions. [2021-12-06 22:39:33,860 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-06 22:39:33,860 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 487 transitions. [2021-12-06 22:39:33,861 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 162.33333333333334) internal successors, (487), 3 states have internal predecessors, (487), 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) [2021-12-06 22:39:33,863 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 196.0) internal successors, (784), 4 states have internal predecessors, (784), 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) [2021-12-06 22:39:33,863 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 196.0) internal successors, (784), 4 states have internal predecessors, (784), 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) [2021-12-06 22:39:33,863 INFO L186 Difference]: Start difference. First operand has 181 places, 193 transitions, 646 flow. Second operand 3 states and 487 transitions. [2021-12-06 22:39:33,863 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 183 places, 213 transitions, 874 flow [2021-12-06 22:39:33,869 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 181 places, 213 transitions, 859 flow, removed 0 selfloop flow, removed 2 redundant places. [2021-12-06 22:39:33,872 INFO L242 Difference]: Finished difference. Result has 183 places, 197 transitions, 675 flow [2021-12-06 22:39:33,873 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=196, PETRI_DIFFERENCE_MINUEND_FLOW=637, PETRI_DIFFERENCE_MINUEND_PLACES=179, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=193, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=188, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=675, PETRI_PLACES=183, PETRI_TRANSITIONS=197} [2021-12-06 22:39:33,873 INFO L334 CegarLoopForPetriNet]: 189 programPoint places, -6 predicate places. [2021-12-06 22:39:33,873 INFO L470 AbstractCegarLoop]: Abstraction has has 183 places, 197 transitions, 675 flow [2021-12-06 22:39:33,874 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 150.0) internal successors, (450), 3 states have internal predecessors, (450), 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) [2021-12-06 22:39:33,874 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-06 22:39:33,874 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 22:39:33,874 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-12-06 22:39:33,874 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting writerErr3ASSERT_VIOLATIONDATA_RACE === [readerErr0ASSERT_VIOLATIONDATA_RACE, readerErr1ASSERT_VIOLATIONDATA_RACE, readerErr2ASSERT_VIOLATIONDATA_RACE, readerErr3ASSERT_VIOLATIONDATA_RACE (and 46 more)] === [2021-12-06 22:39:33,875 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 22:39:33,875 INFO L85 PathProgramCache]: Analyzing trace with hash -2143213476, now seen corresponding path program 1 times [2021-12-06 22:39:33,875 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 22:39:33,875 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2064220655] [2021-12-06 22:39:33,875 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 22:39:33,875 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 22:39:33,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 22:39:33,910 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 22:39:33,911 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 22:39:33,911 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2064220655] [2021-12-06 22:39:33,911 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2064220655] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 22:39:33,911 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 22:39:33,911 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-12-06 22:39:33,911 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2097342583] [2021-12-06 22:39:33,912 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 22:39:33,912 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-06 22:39:33,912 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 22:39:33,913 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-06 22:39:33,913 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-12-06 22:39:33,914 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 142 out of 196 [2021-12-06 22:39:33,914 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 183 places, 197 transitions, 675 flow. Second operand has 3 states, 3 states have (on average 144.33333333333334) internal successors, (433), 3 states have internal predecessors, (433), 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) [2021-12-06 22:39:33,915 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-06 22:39:33,915 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 142 of 196 [2021-12-06 22:39:33,915 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-06 22:39:35,331 INFO L129 PetriNetUnfolder]: 3564/14112 cut-off events. [2021-12-06 22:39:35,331 INFO L130 PetriNetUnfolder]: For 13302/14060 co-relation queries the response was YES. [2021-12-06 22:39:35,409 INFO L84 FinitePrefix]: Finished finitePrefix Result has 31410 conditions, 14112 events. 3564/14112 cut-off events. For 13302/14060 co-relation queries the response was YES. Maximal size of possible extension queue 660. Compared 176331 event pairs, 1777 based on Foata normal form. 10/12026 useless extension candidates. Maximal degree in co-relation 31398. Up to 5271 conditions per place. [2021-12-06 22:39:35,464 INFO L132 encePairwiseOnDemand]: 188/196 looper letters, 79 selfloop transitions, 10 changer transitions 0/222 dead transitions. [2021-12-06 22:39:35,465 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 185 places, 222 transitions, 963 flow [2021-12-06 22:39:35,465 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-06 22:39:35,465 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-12-06 22:39:35,466 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 479 transitions. [2021-12-06 22:39:35,466 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.814625850340136 [2021-12-06 22:39:35,466 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 479 transitions. [2021-12-06 22:39:35,466 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 479 transitions. [2021-12-06 22:39:35,467 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-06 22:39:35,467 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 479 transitions. [2021-12-06 22:39:35,468 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 159.66666666666666) internal successors, (479), 3 states have internal predecessors, (479), 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) [2021-12-06 22:39:35,469 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 196.0) internal successors, (784), 4 states have internal predecessors, (784), 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) [2021-12-06 22:39:35,469 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 196.0) internal successors, (784), 4 states have internal predecessors, (784), 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) [2021-12-06 22:39:35,469 INFO L186 Difference]: Start difference. First operand has 183 places, 197 transitions, 675 flow. Second operand 3 states and 479 transitions. [2021-12-06 22:39:35,469 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 185 places, 222 transitions, 963 flow [2021-12-06 22:39:35,482 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 183 places, 222 transitions, 953 flow, removed 0 selfloop flow, removed 2 redundant places. [2021-12-06 22:39:35,484 INFO L242 Difference]: Finished difference. Result has 185 places, 205 transitions, 763 flow [2021-12-06 22:39:35,485 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=196, PETRI_DIFFERENCE_MINUEND_FLOW=665, PETRI_DIFFERENCE_MINUEND_PLACES=181, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=197, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=187, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=763, PETRI_PLACES=185, PETRI_TRANSITIONS=205} [2021-12-06 22:39:35,485 INFO L334 CegarLoopForPetriNet]: 189 programPoint places, -4 predicate places. [2021-12-06 22:39:35,486 INFO L470 AbstractCegarLoop]: Abstraction has has 185 places, 205 transitions, 763 flow [2021-12-06 22:39:35,486 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 144.33333333333334) internal successors, (433), 3 states have internal predecessors, (433), 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) [2021-12-06 22:39:35,486 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-06 22:39:35,486 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 22:39:35,486 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-12-06 22:39:35,486 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting readerErr5ASSERT_VIOLATIONDATA_RACE === [readerErr0ASSERT_VIOLATIONDATA_RACE, readerErr1ASSERT_VIOLATIONDATA_RACE, readerErr2ASSERT_VIOLATIONDATA_RACE, readerErr3ASSERT_VIOLATIONDATA_RACE (and 46 more)] === [2021-12-06 22:39:35,487 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 22:39:35,487 INFO L85 PathProgramCache]: Analyzing trace with hash 1797253137, now seen corresponding path program 1 times [2021-12-06 22:39:35,487 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 22:39:35,487 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1732558835] [2021-12-06 22:39:35,487 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 22:39:35,487 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 22:39:35,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 22:39:35,507 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 22:39:35,508 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 22:39:35,508 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1732558835] [2021-12-06 22:39:35,508 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1732558835] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 22:39:35,508 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 22:39:35,508 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-12-06 22:39:35,508 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [252560712] [2021-12-06 22:39:35,508 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 22:39:35,508 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-06 22:39:35,508 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 22:39:35,509 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-06 22:39:35,509 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-12-06 22:39:35,509 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 150 out of 196 [2021-12-06 22:39:35,510 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 185 places, 205 transitions, 763 flow. Second operand has 3 states, 3 states have (on average 152.33333333333334) internal successors, (457), 3 states have internal predecessors, (457), 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) [2021-12-06 22:39:35,510 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-06 22:39:35,510 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 150 of 196 [2021-12-06 22:39:35,510 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-06 22:39:36,250 INFO L382 tUnfolder$Statistics]: inserting event number 4 for the transition-marking pair ([517] L702-1-->L702-2: Formula: (= |v_#race~x~0_7| |v_writerThread1of1ForFork2_#t~nondet7#1_3|) InVars {writerThread1of1ForFork2_#t~nondet7#1=|v_writerThread1of1ForFork2_#t~nondet7#1_3|} OutVars{#race~x~0=|v_#race~x~0_7|, writerThread1of1ForFork2_#t~nondet7#1=|v_writerThread1of1ForFork2_#t~nondet7#1_3|} AuxVars[] AssignedVars[#race~x~0][137], [Black: 251#true, Black: 227#(= |#race~x~0| 0), 233#(= ~r~0 0), 70#L709-1true, 41#L720-4true, 210#true, 100#L703-4true, 53#L702-2true, 259#(= |#race~y~0| 0), Black: 231#true, readerThread1of1ForFork0InUse, Black: 234#(<= 1 ~r~0), 253#(= |writerThread1of1ForFork2_#t~nondet7#1| |#race~x~0|), 61#L712-1true, Black: 247#(= |#race~y~0| |readerThread1of1ForFork1_#t~nondet9#1|), Black: 215#(= |writerThread1of1ForFork3_#t~nondet7#1| |#race~x~0|), Black: 221#(= |writerThread1of1ForFork3_#t~nondet8#1| |#race~w~0|)]) [2021-12-06 22:39:36,250 INFO L384 tUnfolder$Statistics]: this new event has 80 ancestors and is not cut-off event [2021-12-06 22:39:36,250 INFO L387 tUnfolder$Statistics]: existing Event has 80 ancestors and is not cut-off event [2021-12-06 22:39:36,250 INFO L387 tUnfolder$Statistics]: existing Event has 80 ancestors and is not cut-off event [2021-12-06 22:39:36,250 INFO L387 tUnfolder$Statistics]: existing Event has 80 ancestors and is not cut-off event [2021-12-06 22:39:36,322 INFO L382 tUnfolder$Statistics]: inserting event number 4 for the transition-marking pair ([441] L710-2-->L710-3: Formula: (= |v_#race~y~0_1| |v_readerThread1of1ForFork0_#t~nondet9#1_3|) InVars {readerThread1of1ForFork0_#t~nondet9#1=|v_readerThread1of1ForFork0_#t~nondet9#1_3|} OutVars{#race~y~0=|v_#race~y~0_1|, readerThread1of1ForFork0_#t~nondet9#1=|v_readerThread1of1ForFork0_#t~nondet9#1_3|} AuxVars[] AssignedVars[#race~y~0][144], [Black: 225#true, 251#true, 233#(= ~r~0 0), 41#L720-4true, 210#true, 100#L703-4true, 166#L701-2true, Black: 231#true, readerThread1of1ForFork0InUse, Black: 234#(<= 1 ~r~0), 61#L712-1true, 78#L710-3true, Black: 247#(= |#race~y~0| |readerThread1of1ForFork1_#t~nondet9#1|), 257#true, Black: 215#(= |writerThread1of1ForFork3_#t~nondet7#1| |#race~x~0|), Black: 253#(= |writerThread1of1ForFork2_#t~nondet7#1| |#race~x~0|), Black: 221#(= |writerThread1of1ForFork3_#t~nondet8#1| |#race~w~0|)]) [2021-12-06 22:39:36,322 INFO L384 tUnfolder$Statistics]: this new event has 81 ancestors and is not cut-off event [2021-12-06 22:39:36,322 INFO L387 tUnfolder$Statistics]: existing Event has 81 ancestors and is not cut-off event [2021-12-06 22:39:36,322 INFO L387 tUnfolder$Statistics]: existing Event has 81 ancestors and is not cut-off event [2021-12-06 22:39:36,322 INFO L387 tUnfolder$Statistics]: existing Event has 81 ancestors and is not cut-off event [2021-12-06 22:39:37,183 INFO L382 tUnfolder$Statistics]: inserting event number 4 for the transition-marking pair ([441] L710-2-->L710-3: Formula: (= |v_#race~y~0_1| |v_readerThread1of1ForFork0_#t~nondet9#1_3|) InVars {readerThread1of1ForFork0_#t~nondet9#1=|v_readerThread1of1ForFork0_#t~nondet9#1_3|} OutVars{#race~y~0=|v_#race~y~0_1|, readerThread1of1ForFork0_#t~nondet9#1=|v_readerThread1of1ForFork0_#t~nondet9#1_3|} AuxVars[] AssignedVars[#race~y~0][144], [Black: 225#true, 251#true, 233#(= ~r~0 0), 210#true, 166#L701-2true, Black: 231#true, readerThread1of1ForFork0InUse, Black: 234#(<= 1 ~r~0), 61#L712-1true, 78#L710-3true, Black: 247#(= |#race~y~0| |readerThread1of1ForFork1_#t~nondet9#1|), 257#true, Black: 215#(= |writerThread1of1ForFork3_#t~nondet7#1| |#race~x~0|), 98#L721-7true, Black: 253#(= |writerThread1of1ForFork2_#t~nondet7#1| |#race~x~0|), Black: 221#(= |writerThread1of1ForFork3_#t~nondet8#1| |#race~w~0|)]) [2021-12-06 22:39:37,183 INFO L384 tUnfolder$Statistics]: this new event has 93 ancestors and is not cut-off event [2021-12-06 22:39:37,183 INFO L387 tUnfolder$Statistics]: existing Event has 93 ancestors and is not cut-off event [2021-12-06 22:39:37,183 INFO L387 tUnfolder$Statistics]: existing Event has 93 ancestors and is not cut-off event [2021-12-06 22:39:37,183 INFO L387 tUnfolder$Statistics]: existing Event has 93 ancestors and is not cut-off event [2021-12-06 22:39:37,501 INFO L382 tUnfolder$Statistics]: inserting event number 4 for the transition-marking pair ([441] L710-2-->L710-3: Formula: (= |v_#race~y~0_1| |v_readerThread1of1ForFork0_#t~nondet9#1_3|) InVars {readerThread1of1ForFork0_#t~nondet9#1=|v_readerThread1of1ForFork0_#t~nondet9#1_3|} OutVars{#race~y~0=|v_#race~y~0_1|, readerThread1of1ForFork0_#t~nondet9#1=|v_readerThread1of1ForFork0_#t~nondet9#1_3|} AuxVars[] AssignedVars[#race~y~0][144], [83#L722-7true, Black: 225#true, 251#true, 233#(= ~r~0 0), 210#true, 166#L701-2true, Black: 231#true, readerThread1of1ForFork0InUse, Black: 234#(<= 1 ~r~0), 78#L710-3true, Black: 247#(= |#race~y~0| |readerThread1of1ForFork1_#t~nondet9#1|), 257#true, Black: 215#(= |writerThread1of1ForFork3_#t~nondet7#1| |#race~x~0|), Black: 253#(= |writerThread1of1ForFork2_#t~nondet7#1| |#race~x~0|), Black: 221#(= |writerThread1of1ForFork3_#t~nondet8#1| |#race~w~0|)]) [2021-12-06 22:39:37,501 INFO L384 tUnfolder$Statistics]: this new event has 103 ancestors and is not cut-off event [2021-12-06 22:39:37,501 INFO L387 tUnfolder$Statistics]: existing Event has 103 ancestors and is not cut-off event [2021-12-06 22:39:37,501 INFO L387 tUnfolder$Statistics]: existing Event has 103 ancestors and is not cut-off event [2021-12-06 22:39:37,501 INFO L387 tUnfolder$Statistics]: existing Event has 103 ancestors and is not cut-off event [2021-12-06 22:39:37,611 INFO L129 PetriNetUnfolder]: 4553/18510 cut-off events. [2021-12-06 22:39:37,612 INFO L130 PetriNetUnfolder]: For 21038/21616 co-relation queries the response was YES. [2021-12-06 22:39:37,698 INFO L84 FinitePrefix]: Finished finitePrefix Result has 41884 conditions, 18510 events. 4553/18510 cut-off events. For 21038/21616 co-relation queries the response was YES. Maximal size of possible extension queue 892. Compared 243549 event pairs, 1419 based on Foata normal form. 32/16059 useless extension candidates. Maximal degree in co-relation 41871. Up to 4140 conditions per place. [2021-12-06 22:39:37,762 INFO L132 encePairwiseOnDemand]: 188/196 looper letters, 67 selfloop transitions, 7 changer transitions 0/237 dead transitions. [2021-12-06 22:39:37,762 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 187 places, 237 transitions, 1093 flow [2021-12-06 22:39:37,762 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-06 22:39:37,762 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-12-06 22:39:37,763 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 498 transitions. [2021-12-06 22:39:37,764 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8469387755102041 [2021-12-06 22:39:37,764 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 498 transitions. [2021-12-06 22:39:37,764 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 498 transitions. [2021-12-06 22:39:37,764 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-06 22:39:37,764 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 498 transitions. [2021-12-06 22:39:37,765 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 166.0) internal successors, (498), 3 states have internal predecessors, (498), 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) [2021-12-06 22:39:37,766 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 196.0) internal successors, (784), 4 states have internal predecessors, (784), 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) [2021-12-06 22:39:37,766 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 196.0) internal successors, (784), 4 states have internal predecessors, (784), 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) [2021-12-06 22:39:37,766 INFO L186 Difference]: Start difference. First operand has 185 places, 205 transitions, 763 flow. Second operand 3 states and 498 transitions. [2021-12-06 22:39:37,766 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 187 places, 237 transitions, 1093 flow [2021-12-06 22:39:37,808 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 185 places, 237 transitions, 1061 flow, removed 6 selfloop flow, removed 2 redundant places. [2021-12-06 22:39:37,811 INFO L242 Difference]: Finished difference. Result has 187 places, 211 transitions, 793 flow [2021-12-06 22:39:37,811 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=196, PETRI_DIFFERENCE_MINUEND_FLOW=731, PETRI_DIFFERENCE_MINUEND_PLACES=183, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=205, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=198, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=793, PETRI_PLACES=187, PETRI_TRANSITIONS=211} [2021-12-06 22:39:37,812 INFO L334 CegarLoopForPetriNet]: 189 programPoint places, -2 predicate places. [2021-12-06 22:39:37,812 INFO L470 AbstractCegarLoop]: Abstraction has has 187 places, 211 transitions, 793 flow [2021-12-06 22:39:37,812 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 152.33333333333334) internal successors, (457), 3 states have internal predecessors, (457), 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) [2021-12-06 22:39:37,812 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-06 22:39:37,812 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 22:39:37,812 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-12-06 22:39:37,812 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting writerErr4ASSERT_VIOLATIONDATA_RACE === [readerErr0ASSERT_VIOLATIONDATA_RACE, readerErr1ASSERT_VIOLATIONDATA_RACE, readerErr2ASSERT_VIOLATIONDATA_RACE, readerErr3ASSERT_VIOLATIONDATA_RACE (and 46 more)] === [2021-12-06 22:39:37,813 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 22:39:37,813 INFO L85 PathProgramCache]: Analyzing trace with hash 1358730945, now seen corresponding path program 1 times [2021-12-06 22:39:37,813 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 22:39:37,813 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1815143112] [2021-12-06 22:39:37,813 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 22:39:37,813 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 22:39:37,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-12-06 22:39:37,825 INFO L352 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-12-06 22:39:37,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-12-06 22:39:37,855 INFO L133 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-12-06 22:39:37,855 INFO L628 BasicCegarLoop]: Counterexample is feasible [2021-12-06 22:39:37,856 INFO L764 garLoopResultBuilder]: Registering result UNSAFE for location writerErr4ASSERT_VIOLATIONDATA_RACE (49 of 50 remaining) [2021-12-06 22:39:37,857 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location readerErr0ASSERT_VIOLATIONDATA_RACE (48 of 50 remaining) [2021-12-06 22:39:37,858 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location readerErr1ASSERT_VIOLATIONDATA_RACE (47 of 50 remaining) [2021-12-06 22:39:37,858 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location readerErr2ASSERT_VIOLATIONDATA_RACE (46 of 50 remaining) [2021-12-06 22:39:37,858 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location readerErr3ASSERT_VIOLATIONDATA_RACE (45 of 50 remaining) [2021-12-06 22:39:37,858 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location readerErr4ASSERT_VIOLATIONDATA_RACE (44 of 50 remaining) [2021-12-06 22:39:37,858 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location readerErr5ASSERT_VIOLATIONDATA_RACE (43 of 50 remaining) [2021-12-06 22:39:37,858 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location readerErr6ASSERT_VIOLATIONDATA_RACE (42 of 50 remaining) [2021-12-06 22:39:37,858 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location readerErr7ASSERT_VIOLATIONDATA_RACE (41 of 50 remaining) [2021-12-06 22:39:37,858 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location readerErr8ASSERT_VIOLATIONDATA_RACE (40 of 50 remaining) [2021-12-06 22:39:37,858 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (39 of 50 remaining) [2021-12-06 22:39:37,859 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE (38 of 50 remaining) [2021-12-06 22:39:37,859 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (37 of 50 remaining) [2021-12-06 22:39:37,859 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (36 of 50 remaining) [2021-12-06 22:39:37,859 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0INUSE_VIOLATION (35 of 50 remaining) [2021-12-06 22:39:37,859 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1INUSE_VIOLATION (34 of 50 remaining) [2021-12-06 22:39:37,859 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2INUSE_VIOLATION (33 of 50 remaining) [2021-12-06 22:39:37,859 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3INUSE_VIOLATION (32 of 50 remaining) [2021-12-06 22:39:37,859 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location writerErr0ASSERT_VIOLATIONDATA_RACE (31 of 50 remaining) [2021-12-06 22:39:37,859 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location writerErr1ASSERT_VIOLATIONDATA_RACE (30 of 50 remaining) [2021-12-06 22:39:37,859 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location writerErr2ASSERT_VIOLATIONDATA_RACE (29 of 50 remaining) [2021-12-06 22:39:37,860 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location writerErr3ASSERT_VIOLATIONDATA_RACE (28 of 50 remaining) [2021-12-06 22:39:37,860 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location writerErr4ASSERT_VIOLATIONDATA_RACE (27 of 50 remaining) [2021-12-06 22:39:37,860 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location readerErr0ASSERT_VIOLATIONDATA_RACE (26 of 50 remaining) [2021-12-06 22:39:37,860 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location readerErr1ASSERT_VIOLATIONDATA_RACE (25 of 50 remaining) [2021-12-06 22:39:37,860 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location readerErr2ASSERT_VIOLATIONDATA_RACE (24 of 50 remaining) [2021-12-06 22:39:37,860 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location readerErr3ASSERT_VIOLATIONDATA_RACE (23 of 50 remaining) [2021-12-06 22:39:37,860 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location readerErr4ASSERT_VIOLATIONDATA_RACE (22 of 50 remaining) [2021-12-06 22:39:37,860 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location readerErr5ASSERT_VIOLATIONDATA_RACE (21 of 50 remaining) [2021-12-06 22:39:37,860 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location readerErr6ASSERT_VIOLATIONDATA_RACE (20 of 50 remaining) [2021-12-06 22:39:37,860 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location readerErr7ASSERT_VIOLATIONDATA_RACE (19 of 50 remaining) [2021-12-06 22:39:37,860 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location readerErr8ASSERT_VIOLATIONDATA_RACE (18 of 50 remaining) [2021-12-06 22:39:37,861 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location readerErr0ASSERT_VIOLATIONDATA_RACE (17 of 50 remaining) [2021-12-06 22:39:37,861 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location readerErr1ASSERT_VIOLATIONDATA_RACE (16 of 50 remaining) [2021-12-06 22:39:37,861 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location readerErr2ASSERT_VIOLATIONDATA_RACE (15 of 50 remaining) [2021-12-06 22:39:37,861 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location readerErr3ASSERT_VIOLATIONDATA_RACE (14 of 50 remaining) [2021-12-06 22:39:37,861 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location readerErr4ASSERT_VIOLATIONDATA_RACE (13 of 50 remaining) [2021-12-06 22:39:37,861 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location readerErr5ASSERT_VIOLATIONDATA_RACE (12 of 50 remaining) [2021-12-06 22:39:37,861 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location readerErr6ASSERT_VIOLATIONDATA_RACE (11 of 50 remaining) [2021-12-06 22:39:37,861 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location readerErr7ASSERT_VIOLATIONDATA_RACE (10 of 50 remaining) [2021-12-06 22:39:37,861 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location readerErr8ASSERT_VIOLATIONDATA_RACE (9 of 50 remaining) [2021-12-06 22:39:37,861 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location writerErr0ASSERT_VIOLATIONDATA_RACE (8 of 50 remaining) [2021-12-06 22:39:37,862 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location writerErr1ASSERT_VIOLATIONDATA_RACE (7 of 50 remaining) [2021-12-06 22:39:37,862 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location writerErr2ASSERT_VIOLATIONDATA_RACE (6 of 50 remaining) [2021-12-06 22:39:37,862 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location writerErr3ASSERT_VIOLATIONDATA_RACE (5 of 50 remaining) [2021-12-06 22:39:37,862 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location writerErr0ASSERT_VIOLATIONDATA_RACE (4 of 50 remaining) [2021-12-06 22:39:37,862 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location writerErr1ASSERT_VIOLATIONDATA_RACE (3 of 50 remaining) [2021-12-06 22:39:37,862 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location writerErr2ASSERT_VIOLATIONDATA_RACE (2 of 50 remaining) [2021-12-06 22:39:37,862 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location writerErr3ASSERT_VIOLATIONDATA_RACE (1 of 50 remaining) [2021-12-06 22:39:37,862 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location writerErr4ASSERT_VIOLATIONDATA_RACE (0 of 50 remaining) [2021-12-06 22:39:37,862 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-12-06 22:39:37,865 INFO L732 BasicCegarLoop]: Path program histogram: [2, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 22:39:37,870 INFO L229 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2021-12-06 22:39:37,870 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2021-12-06 22:39:37,906 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 06.12 10:39:37 BasicIcfg [2021-12-06 22:39:37,906 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-12-06 22:39:37,907 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2021-12-06 22:39:37,907 INFO L271 PluginConnector]: Initializing Witness Printer... [2021-12-06 22:39:37,907 INFO L275 PluginConnector]: Witness Printer initialized [2021-12-06 22:39:37,907 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.12 10:39:18" (3/4) ... [2021-12-06 22:39:37,909 INFO L140 WitnessPrinter]: No result that supports witness generation found [2021-12-06 22:39:37,909 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2021-12-06 22:39:37,909 INFO L158 Benchmark]: Toolchain (without parser) took 20589.73ms. Allocated memory was 109.1MB in the beginning and 4.1GB in the end (delta: 4.0GB). Free memory was 70.6MB in the beginning and 3.0GB in the end (delta: -2.9GB). Peak memory consumption was 1.1GB. Max. memory is 16.1GB. [2021-12-06 22:39:37,909 INFO L158 Benchmark]: CDTParser took 0.14ms. Allocated memory is still 109.1MB. Free memory is still 88.3MB. There was no memory consumed. Max. memory is 16.1GB. [2021-12-06 22:39:37,910 INFO L158 Benchmark]: CACSL2BoogieTranslator took 345.85ms. Allocated memory is still 109.1MB. Free memory was 70.4MB in the beginning and 82.1MB in the end (delta: -11.7MB). Peak memory consumption was 21.0MB. Max. memory is 16.1GB. [2021-12-06 22:39:37,910 INFO L158 Benchmark]: Boogie Procedure Inliner took 46.33ms. Allocated memory is still 109.1MB. Free memory was 82.1MB in the beginning and 79.5MB in the end (delta: 2.5MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2021-12-06 22:39:37,910 INFO L158 Benchmark]: Boogie Preprocessor took 22.27ms. Allocated memory is still 109.1MB. Free memory was 79.5MB in the beginning and 77.9MB in the end (delta: 1.7MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2021-12-06 22:39:37,911 INFO L158 Benchmark]: RCFGBuilder took 451.12ms. Allocated memory is still 109.1MB. Free memory was 77.9MB in the beginning and 56.5MB in the end (delta: 21.4MB). Peak memory consumption was 21.0MB. Max. memory is 16.1GB. [2021-12-06 22:39:37,911 INFO L158 Benchmark]: TraceAbstraction took 19716.41ms. Allocated memory was 109.1MB in the beginning and 4.1GB in the end (delta: 4.0GB). Free memory was 56.0MB in the beginning and 3.0GB in the end (delta: -2.9GB). Peak memory consumption was 1.1GB. Max. memory is 16.1GB. [2021-12-06 22:39:37,911 INFO L158 Benchmark]: Witness Printer took 2.25ms. Allocated memory is still 4.1GB. Free memory is still 3.0GB. There was no memory consumed. Max. memory is 16.1GB. [2021-12-06 22:39:37,913 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.14ms. Allocated memory is still 109.1MB. Free memory is still 88.3MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 345.85ms. Allocated memory is still 109.1MB. Free memory was 70.4MB in the beginning and 82.1MB in the end (delta: -11.7MB). Peak memory consumption was 21.0MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 46.33ms. Allocated memory is still 109.1MB. Free memory was 82.1MB in the beginning and 79.5MB in the end (delta: 2.5MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 22.27ms. Allocated memory is still 109.1MB. Free memory was 79.5MB in the beginning and 77.9MB in the end (delta: 1.7MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * RCFGBuilder took 451.12ms. Allocated memory is still 109.1MB. Free memory was 77.9MB in the beginning and 56.5MB in the end (delta: 21.4MB). Peak memory consumption was 21.0MB. Max. memory is 16.1GB. * TraceAbstraction took 19716.41ms. Allocated memory was 109.1MB in the beginning and 4.1GB in the end (delta: 4.0GB). Free memory was 56.0MB in the beginning and 3.0GB in the end (delta: -2.9GB). Peak memory consumption was 1.1GB. Max. memory is 16.1GB. * Witness Printer took 2.25ms. Allocated memory is still 4.1GB. Free memory is still 3.0GB. There was no memory consumed. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - 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: 703]: Data race detected Data race detected The following path leads to a data race: [L688] 0 int w=0, r=0, x, y; VAL [r=0, w=0, x=0, y=0] [L716] 0 pthread_t t1, t2, t3, t4; VAL [r=0, t1={5:0}, t2={6:0}, t3={7:0}, t4={3:0}, w=0, x=0, y=0] [L717] FCALL, FORK 0 pthread_create(&t1, 0, writer, 0) VAL [pthread_create(&t1, 0, writer, 0)=-1, r=0, t1={5:0}, t2={6:0}, t3={7:0}, t4={3:0}, w=0, x=0, y=0] [L718] FCALL, FORK 0 pthread_create(&t2, 0, reader, 0) VAL [pthread_create(&t2, 0, reader, 0)=0, r=0, t1={5:0}, t2={6:0}, t3={7:0}, t4={3:0}, w=0, x=0, y=0] [L701] CALL 1 __VERIFIER_atomic_take_write_lock() [L690] EXPR 1 w==0 [L690] EXPR 1 w==0 && r==0 [L690] EXPR 1 r==0 [L690] EXPR 1 w==0 && r==0 [L690] CALL 1 assume_abort_if_not(w==0 && r==0) [L3] COND FALSE 1 !(!cond) [L690] RET 1 assume_abort_if_not(w==0 && r==0) [L691] 1 w = 1 [L701] RET 1 __VERIFIER_atomic_take_write_lock() [L702] 1 x = 3 VAL [arg={0:0}, arg={0:0}, r=0, w=1, x=3, y=0] [L703] 1 w = 0 VAL [arg={0:0}, arg={0:0}, r=0, w=0, w = 0=50, x=3, y=0] [L707] 2 int l; VAL [arg={0:0}, arg={0:0}, r=0, w=0, x=3, y=0] [L708] CALL 2 __VERIFIER_atomic_take_read_lock() [L694] EXPR 2 w==0 [L694] CALL 2 assume_abort_if_not(w==0) [L3] COND FALSE 2 !(!cond) [L694] RET 2 assume_abort_if_not(w==0) [L695] EXPR 2 r+1 [L695] 2 r = r+1 [L708] RET 2 __VERIFIER_atomic_take_read_lock() [L703] 1 w = 0 VAL [arg={0:0}, arg={0:0}, r=1, w=0, w = 0=50, x=3, y=0] Now there is a data race on ~w~0 between C: w==0 [694] and C: w = 0 [703] - 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: 709]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 710]: 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: 711]: 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: 698]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 721]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 722]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 723]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 724]: 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 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: 720]: 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: 717]: 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: 719]: 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: 690]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 690]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 691]: 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. - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 7 procedures, 250 locations, 50 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 19.5s, OverallIterations: 10, TraceHistogramMax: 1, PathProgramHistogramMax: 2, EmptinessCheckTime: 0.0s, AutomataDifference: 18.8s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.1s, PartialOrderReductionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 117 SdHoareTripleChecker+Valid, 0.4s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 117 mSDsluCounter, 105 SdHoareTripleChecker+Invalid, 0.3s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 102 mSDsCounter, 33 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 444 IncrementalHoareTripleChecker+Invalid, 477 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 33 mSolverCounterUnsat, 105 mSDtfsCounter, 444 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 21 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=793occurred in iteration=9, InterpolantAutomatonStates: 28, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.1s SatisfiabilityAnalysisTime, 0.2s InterpolantComputationTime, 375 NumberOfCodeBlocks, 375 NumberOfCodeBlocksAsserted, 10 NumberOfCheckSat, 322 ConstructedInterpolants, 0 QuantifiedInterpolants, 442 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 9 InterpolantComputations, 9 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: unable to determine feasibility of some traces [2021-12-06 22:39:37,980 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff9dc705-bbdf-4200-b90e-bab5f706e543/bin/uautomizer-DrprNOufMa/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