/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-MCRwithDepranks-Lazy-NoForkJoinOpt-wrwc.epf -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml --cacsl2boogietranslator.check.absence.of.data.races.in.concurrent.programs true --cacsl2boogietranslator.check.unreachability.of.error.function.in.sv-comp.mode false -i ../../../trunk/examples/svcomp/pthread-atomic/peterson-b.i -------------------------------------------------------------------------------- This is Ultimate 0.2.2-wip.dk.mcr-reduction-820ea7a [2022-02-19 09:34:33,271 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-02-19 09:34:33,273 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-02-19 09:34:33,324 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-02-19 09:34:33,325 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-02-19 09:34:33,328 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-02-19 09:34:33,330 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-02-19 09:34:33,333 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-02-19 09:34:33,335 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-02-19 09:34:33,339 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-02-19 09:34:33,340 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-02-19 09:34:33,340 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-02-19 09:34:33,341 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-02-19 09:34:33,341 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-02-19 09:34:33,342 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-02-19 09:34:33,343 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-02-19 09:34:33,343 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-02-19 09:34:33,344 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-02-19 09:34:33,345 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-02-19 09:34:33,346 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-02-19 09:34:33,348 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-02-19 09:34:33,350 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-02-19 09:34:33,354 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-02-19 09:34:33,355 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-02-19 09:34:33,361 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-02-19 09:34:33,362 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-02-19 09:34:33,362 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-02-19 09:34:33,362 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-02-19 09:34:33,363 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-02-19 09:34:33,364 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-02-19 09:34:33,364 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-02-19 09:34:33,364 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-02-19 09:34:33,365 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-02-19 09:34:33,365 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-02-19 09:34:33,366 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-02-19 09:34:33,366 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-02-19 09:34:33,367 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-02-19 09:34:33,367 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-02-19 09:34:33,367 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-02-19 09:34:33,368 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-02-19 09:34:33,368 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-02-19 09:34:33,369 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-MCRwithDepranks-Lazy-NoForkJoinOpt-wrwc.epf [2022-02-19 09:34:33,396 INFO L113 SettingsManager]: Loading preferences was successful [2022-02-19 09:34:33,396 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-02-19 09:34:33,396 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-02-19 09:34:33,397 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-02-19 09:34:33,398 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-02-19 09:34:33,398 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-02-19 09:34:33,398 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-02-19 09:34:33,398 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-02-19 09:34:33,398 INFO L138 SettingsManager]: * Use SBE=true [2022-02-19 09:34:33,399 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-02-19 09:34:33,399 INFO L138 SettingsManager]: * sizeof long=4 [2022-02-19 09:34:33,400 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-02-19 09:34:33,400 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-02-19 09:34:33,400 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-02-19 09:34:33,400 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-02-19 09:34:33,400 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-02-19 09:34:33,400 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-02-19 09:34:33,400 INFO L138 SettingsManager]: * sizeof long double=12 [2022-02-19 09:34:33,400 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-02-19 09:34:33,400 INFO L138 SettingsManager]: * Use constant arrays=true [2022-02-19 09:34:33,401 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-02-19 09:34:33,401 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-02-19 09:34:33,401 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-02-19 09:34:33,401 INFO L138 SettingsManager]: * To the following directory=./dump/ [2022-02-19 09:34:33,402 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-02-19 09:34:33,402 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-02-19 09:34:33,402 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-02-19 09:34:33,403 INFO L138 SettingsManager]: * Construct finite automaton lazily=true [2022-02-19 09:34:33,403 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-02-19 09:34:33,403 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-02-19 09:34:33,403 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-02-19 09:34:33,403 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-02-19 09:34:33,403 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2022-02-19 09:34:33,403 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA [2022-02-19 09:34:33,404 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-02-19 09:34:33,404 INFO L138 SettingsManager]: * Partial Order Reduction in concurrent analysis=MCR_WITH_DEPRANKS [2022-02-19 09:34:33,404 INFO L138 SettingsManager]: * MCR: Overapproximate write-read-write conflicts=false [2022-02-19 09:34:33,404 INFO L138 SettingsManager]: * MCR: Optimize fork and join=false [2022-02-19 09:34:33,404 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:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Check absence of data races in concurrent programs -> true Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Check unreachability of error function in SV-COMP mode -> false [2022-02-19 09:34:33,658 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-02-19 09:34:33,677 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-02-19 09:34:33,679 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-02-19 09:34:33,680 INFO L271 PluginConnector]: Initializing CDTParser... [2022-02-19 09:34:33,681 INFO L275 PluginConnector]: CDTParser initialized [2022-02-19 09:34:33,682 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread-atomic/peterson-b.i [2022-02-19 09:34:33,751 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/010e3b76e/c4076b35e05d45d899a99aaf8298c324/FLAG0c036fd2e [2022-02-19 09:34:34,144 INFO L306 CDTParser]: Found 1 translation units. [2022-02-19 09:34:34,144 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread-atomic/peterson-b.i [2022-02-19 09:34:34,162 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/010e3b76e/c4076b35e05d45d899a99aaf8298c324/FLAG0c036fd2e [2022-02-19 09:34:34,173 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/010e3b76e/c4076b35e05d45d899a99aaf8298c324 [2022-02-19 09:34:34,189 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-02-19 09:34:34,192 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-02-19 09:34:34,195 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-02-19 09:34:34,195 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-02-19 09:34:34,198 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-02-19 09:34:34,199 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.02 09:34:34" (1/1) ... [2022-02-19 09:34:34,200 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5c4594b7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.02 09:34:34, skipping insertion in model container [2022-02-19 09:34:34,200 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.02 09:34:34" (1/1) ... [2022-02-19 09:34:34,206 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-02-19 09:34:34,240 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-02-19 09:34:34,551 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread-atomic/peterson-b.i[30010,30023] [2022-02-19 09:34:34,557 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread-atomic/peterson-b.i[30174,30187] [2022-02-19 09:34:34,567 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-02-19 09:34:34,574 INFO L203 MainTranslator]: Completed pre-run [2022-02-19 09:34:34,635 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread-atomic/peterson-b.i[30010,30023] [2022-02-19 09:34:34,637 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread-atomic/peterson-b.i[30174,30187] [2022-02-19 09:34:34,642 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-02-19 09:34:34,686 INFO L208 MainTranslator]: Completed translation [2022-02-19 09:34:34,687 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.02 09:34:34 WrapperNode [2022-02-19 09:34:34,687 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-02-19 09:34:34,688 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-02-19 09:34:34,688 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-02-19 09:34:34,689 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-02-19 09:34:34,695 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.02 09:34:34" (1/1) ... [2022-02-19 09:34:34,717 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.02 09:34:34" (1/1) ... [2022-02-19 09:34:34,751 INFO L137 Inliner]: procedures = 167, calls = 18, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 53 [2022-02-19 09:34:34,751 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-02-19 09:34:34,752 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-02-19 09:34:34,752 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-02-19 09:34:34,753 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-02-19 09:34:34,760 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.02 09:34:34" (1/1) ... [2022-02-19 09:34:34,761 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.02 09:34:34" (1/1) ... [2022-02-19 09:34:34,776 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.02 09:34:34" (1/1) ... [2022-02-19 09:34:34,777 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.02 09:34:34" (1/1) ... [2022-02-19 09:34:34,784 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.02 09:34:34" (1/1) ... [2022-02-19 09:34:34,788 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.02 09:34:34" (1/1) ... [2022-02-19 09:34:34,789 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.02 09:34:34" (1/1) ... [2022-02-19 09:34:34,791 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-02-19 09:34:34,792 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-02-19 09:34:34,793 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-02-19 09:34:34,793 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-02-19 09:34:34,794 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.02 09:34:34" (1/1) ... [2022-02-19 09:34:34,808 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-02-19 09:34:34,820 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-19 09:34:34,845 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-02-19 09:34:34,870 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-02-19 09:34:34,896 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-02-19 09:34:34,896 INFO L130 BoogieDeclarations]: Found specification of procedure thr2 [2022-02-19 09:34:34,896 INFO L138 BoogieDeclarations]: Found implementation of procedure thr2 [2022-02-19 09:34:34,896 INFO L130 BoogieDeclarations]: Found specification of procedure thr1 [2022-02-19 09:34:34,896 INFO L138 BoogieDeclarations]: Found implementation of procedure thr1 [2022-02-19 09:34:34,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-02-19 09:34:34,897 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-02-19 09:34:34,897 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-02-19 09:34:34,897 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-02-19 09:34:34,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-02-19 09:34:34,897 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-02-19 09:34:34,897 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-02-19 09:34:34,898 WARN L208 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2022-02-19 09:34:35,030 INFO L234 CfgBuilder]: Building ICFG [2022-02-19 09:34:35,032 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-02-19 09:34:35,280 INFO L275 CfgBuilder]: Performing block encoding [2022-02-19 09:34:35,289 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-02-19 09:34:35,289 INFO L299 CfgBuilder]: Removed 2 assume(true) statements. [2022-02-19 09:34:35,291 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.02 09:34:35 BoogieIcfgContainer [2022-02-19 09:34:35,291 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-02-19 09:34:35,293 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-02-19 09:34:35,293 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-02-19 09:34:35,297 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-02-19 09:34:35,297 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.02 09:34:34" (1/3) ... [2022-02-19 09:34:35,298 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7db3939b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.02 09:34:35, skipping insertion in model container [2022-02-19 09:34:35,298 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.02 09:34:34" (2/3) ... [2022-02-19 09:34:35,299 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7db3939b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.02 09:34:35, skipping insertion in model container [2022-02-19 09:34:35,299 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.02 09:34:35" (3/3) ... [2022-02-19 09:34:35,300 INFO L111 eAbstractionObserver]: Analyzing ICFG peterson-b.i [2022-02-19 09:34:35,306 WARN L150 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2022-02-19 09:34:35,306 INFO L205 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-02-19 09:34:35,306 INFO L164 ceAbstractionStarter]: Applying trace abstraction to program that has 16 error locations. [2022-02-19 09:34:35,306 INFO L534 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-02-19 09:34:35,355 WARN L322 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork0_#in~_.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 09:34:35,355 WARN L322 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork0_#in~_.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 09:34:35,356 WARN L322 ript$VariableManager]: TermVariabe thr2Thread1of1ForFork0_~_.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 09:34:35,356 WARN L322 ript$VariableManager]: TermVariabe thr2Thread1of1ForFork0_~_.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 09:34:35,356 WARN L322 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork0_#in~_.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 09:34:35,356 WARN L322 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork0_#in~_.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 09:34:35,356 WARN L322 ript$VariableManager]: TermVariabe thr2Thread1of1ForFork0_~_.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 09:34:35,357 WARN L322 ript$VariableManager]: TermVariabe thr2Thread1of1ForFork0_~_.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 09:34:35,357 WARN L322 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 09:34:35,357 WARN L322 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 09:34:35,357 WARN L322 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 09:34:35,357 WARN L322 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 09:34:35,358 WARN L322 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 09:34:35,358 WARN L322 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 09:34:35,358 WARN L322 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 09:34:35,358 WARN L322 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 09:34:35,359 WARN L322 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 09:34:35,359 WARN L322 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 09:34:35,359 WARN L322 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork0_#t~nondet9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 09:34:35,359 WARN L322 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork0_#t~nondet9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 09:34:35,359 WARN L322 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork0_#t~nondet9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 09:34:35,360 WARN L322 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork0_#t~nondet9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 09:34:35,360 WARN L322 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork0_#t~nondet9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 09:34:35,360 WARN L322 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork0_#t~nondet9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 09:34:35,360 WARN L322 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork0_#t~nondet9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 09:34:35,360 WARN L322 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork0_#t~nondet9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 09:34:35,360 WARN L322 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork0_#t~nondet9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 09:34:35,361 WARN L322 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork0_#t~nondet9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 09:34:35,361 WARN L322 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork0_#t~nondet11| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 09:34:35,361 WARN L322 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork0_#t~nondet11| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 09:34:35,361 WARN L322 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork0_#t~short10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 09:34:35,362 WARN L322 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork0_#t~short10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 09:34:35,362 WARN L322 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork0_#t~nondet11| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 09:34:35,362 WARN L322 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork0_#t~nondet11| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 09:34:35,362 WARN L322 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork0_#t~short10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 09:34:35,362 WARN L322 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork0_#t~short10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 09:34:35,363 WARN L322 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork0_#t~short10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 09:34:35,363 WARN L322 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork0_#t~short10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 09:34:35,363 WARN L322 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork0_#t~nondet11| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 09:34:35,363 WARN L322 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork0_#t~nondet11| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 09:34:35,363 WARN L322 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork0_#t~nondet11| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 09:34:35,364 WARN L322 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork0_#t~nondet11| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 09:34:35,364 WARN L322 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork0_#t~short10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 09:34:35,364 WARN L322 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork0_#t~short10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 09:34:35,364 WARN L322 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork0_#t~short10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 09:34:35,364 WARN L322 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork0_#t~short10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 09:34:35,365 WARN L322 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork0_#t~nondet11| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 09:34:35,365 WARN L322 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork0_#t~nondet11| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 09:34:35,365 WARN L322 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork0_#t~short10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 09:34:35,365 WARN L322 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork0_#t~short10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 09:34:35,365 WARN L322 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork0_#t~short10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 09:34:35,365 WARN L322 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork0_#t~short10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 09:34:35,366 WARN L322 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork0_#t~short10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 09:34:35,366 WARN L322 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork0_#t~short10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 09:34:35,367 WARN L322 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork0_#t~nondet12| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 09:34:35,367 WARN L322 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork0_#t~nondet12| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 09:34:35,367 WARN L322 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork0_#t~nondet12| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 09:34:35,367 WARN L322 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork0_#t~nondet12| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 09:34:35,368 WARN L322 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork0_#t~nondet12| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 09:34:35,368 WARN L322 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork0_#t~nondet12| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 09:34:35,368 WARN L322 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork0_#t~nondet12| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 09:34:35,368 WARN L322 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork0_#t~nondet12| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 09:34:35,369 WARN L322 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork0_#t~nondet12| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 09:34:35,369 WARN L322 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork0_#t~nondet12| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 09:34:35,369 WARN L322 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 09:34:35,369 WARN L322 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 09:34:35,369 WARN L322 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 09:34:35,370 WARN L322 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 09:34:35,371 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_#in~_.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 09:34:35,371 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_#in~_.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 09:34:35,371 WARN L322 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork1_~_.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 09:34:35,371 WARN L322 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork1_~_.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 09:34:35,371 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_#in~_.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 09:34:35,372 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_#in~_.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 09:34:35,372 WARN L322 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork1_~_.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 09:34:35,372 WARN L322 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork1_~_.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 09:34:35,372 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_#t~nondet3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 09:34:35,372 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_#t~nondet3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 09:34:35,373 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_#t~nondet3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 09:34:35,373 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_#t~nondet3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 09:34:35,373 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_#t~nondet3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 09:34:35,373 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_#t~nondet3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 09:34:35,373 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_#t~nondet3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 09:34:35,374 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_#t~nondet3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 09:34:35,374 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_#t~nondet3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 09:34:35,374 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_#t~nondet3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 09:34:35,374 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_#t~nondet4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 09:34:35,374 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_#t~nondet4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 09:34:35,375 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_#t~nondet4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 09:34:35,375 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_#t~nondet4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 09:34:35,375 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_#t~nondet4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 09:34:35,375 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_#t~nondet4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 09:34:35,375 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_#t~nondet4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 09:34:35,376 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_#t~nondet4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 09:34:35,376 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_#t~nondet4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 09:34:35,376 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_#t~nondet4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 09:34:35,376 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 09:34:35,377 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 09:34:35,377 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_#t~short5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 09:34:35,377 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_#t~short5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 09:34:35,377 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 09:34:35,378 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 09:34:35,378 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_#t~short5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 09:34:35,378 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_#t~short5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 09:34:35,378 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_#t~short5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 09:34:35,378 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_#t~short5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 09:34:35,379 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 09:34:35,379 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 09:34:35,379 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 09:34:35,379 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 09:34:35,379 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_#t~short5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 09:34:35,380 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_#t~short5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 09:34:35,380 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_#t~short5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 09:34:35,380 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_#t~short5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 09:34:35,380 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 09:34:35,380 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 09:34:35,381 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_#t~short5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 09:34:35,381 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_#t~short5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 09:34:35,381 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_#t~short5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 09:34:35,381 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_#t~short5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 09:34:35,381 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_#t~short5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 09:34:35,382 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_#t~short5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 09:34:35,382 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_#t~nondet7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 09:34:35,383 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_#t~nondet7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 09:34:35,383 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_#t~nondet7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 09:34:35,383 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_#t~nondet7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 09:34:35,383 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_#t~nondet7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 09:34:35,383 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_#t~nondet7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 09:34:35,384 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_#t~nondet7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 09:34:35,384 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_#t~nondet7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 09:34:35,384 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_#t~nondet7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 09:34:35,384 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_#t~nondet7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 09:34:35,384 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 09:34:35,385 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 09:34:35,385 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 09:34:35,385 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 09:34:35,395 WARN L322 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork0_#t~short10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 09:34:35,395 WARN L322 ript$VariableManager]: TermVariabe thr2Thread1of1ForFork0_~_.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 09:34:35,395 WARN L322 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 09:34:35,395 WARN L322 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork0_#t~nondet9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 09:34:35,396 WARN L322 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork0_#t~nondet12| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 09:34:35,396 WARN L322 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 09:34:35,396 WARN L322 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork0_#t~nondet11| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 09:34:35,396 WARN L322 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 09:34:35,396 WARN L322 ript$VariableManager]: TermVariabe thr2Thread1of1ForFork0_~_.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 09:34:35,399 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_#t~short5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 09:34:35,399 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_#t~nondet7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 09:34:35,399 WARN L322 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork1_~_.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 09:34:35,399 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 09:34:35,400 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_#t~nondet3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 09:34:35,400 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_#t~nondet4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 09:34:35,400 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 09:34:35,400 WARN L322 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork1_~_.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 09:34:35,400 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 09:34:35,404 INFO L148 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2022-02-19 09:34:35,455 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2022-02-19 09:34:35,456 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-19 09:34:35,457 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null) [2022-02-19 09:34:35,458 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (2)] Waiting until timeout for monitored process [2022-02-19 09:34:35,489 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-02-19 09:34:35,494 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=PARTIAL_ORDER_FA, mLazyFiniteAutomaton=true, 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, mMcrOptimizeForkJoin=false, mMcrOverapproximateWrwc=false [2022-02-19 09:34:35,495 INFO L340 AbstractCegarLoop]: Starting to check reachability of 32 error locations. [2022-02-19 09:34:35,565 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 43 transitions and produced 44 states. [2022-02-19 09:34:35,568 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting thr1Err0ASSERT_VIOLATIONDATA_RACE === [thr2Err0ASSERT_VIOLATIONDATA_RACE, thr2Err1ASSERT_VIOLATIONDATA_RACE, thr2Err2ASSERT_VIOLATIONDATA_RACE, thr2Err4ASSERT_VIOLATIONDATA_RACE (and 28 more)] === [2022-02-19 09:34:35,573 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-19 09:34:35,573 INFO L85 PathProgramCache]: Analyzing trace with hash 1752165773, now seen corresponding path program 1 times [2022-02-19 09:34:35,582 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-19 09:34:35,582 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1431764641] [2022-02-19 09:34:35,583 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-19 09:34:35,583 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-19 09:34:35,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-19 09:34:35,765 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-19 09:34:35,766 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-19 09:34:35,766 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1431764641] [2022-02-19 09:34:35,767 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1431764641] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-19 09:34:35,767 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-02-19 09:34:35,767 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-02-19 09:34:35,768 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [912060242] [2022-02-19 09:34:35,769 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-19 09:34:35,773 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-02-19 09:34:35,773 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-19 09:34:35,809 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-02-19 09:34:35,811 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-02-19 09:34:35,818 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-19 09:34:35,820 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-19 09:34:35,821 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 16.0) internal successors, (32), 3 states have internal predecessors, (32), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-02-19 09:34:35,821 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-19 09:34:35,877 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 54 transitions and produced 55 states. [2022-02-19 09:34:35,878 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:35,878 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-02-19 09:34:35,878 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting thr1Err1ASSERT_VIOLATIONDATA_RACE === [thr2Err0ASSERT_VIOLATIONDATA_RACE, thr2Err1ASSERT_VIOLATIONDATA_RACE, thr2Err2ASSERT_VIOLATIONDATA_RACE, thr2Err4ASSERT_VIOLATIONDATA_RACE (and 28 more)] === [2022-02-19 09:34:35,882 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-19 09:34:35,882 INFO L85 PathProgramCache]: Analyzing trace with hash -90438459, now seen corresponding path program 1 times [2022-02-19 09:34:35,882 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-19 09:34:35,883 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1269119889] [2022-02-19 09:34:35,883 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-19 09:34:35,883 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-19 09:34:35,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-19 09:34:36,007 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-19 09:34:36,008 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-19 09:34:36,008 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1269119889] [2022-02-19 09:34:36,008 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1269119889] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-19 09:34:36,008 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-02-19 09:34:36,009 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-02-19 09:34:36,009 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [570976736] [2022-02-19 09:34:36,009 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-19 09:34:36,011 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-02-19 09:34:36,012 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-19 09:34:36,012 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-02-19 09:34:36,012 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-02-19 09:34:36,013 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-19 09:34:36,013 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-19 09:34:36,013 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 18.5) internal successors, (37), 3 states have internal predecessors, (37), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-02-19 09:34:36,013 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:36,013 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-19 09:34:36,058 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 62 transitions and produced 63 states. [2022-02-19 09:34:36,058 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:36,059 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:36,059 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-02-19 09:34:36,059 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting thr1Err2ASSERT_VIOLATIONDATA_RACE === [thr2Err0ASSERT_VIOLATIONDATA_RACE, thr2Err1ASSERT_VIOLATIONDATA_RACE, thr2Err2ASSERT_VIOLATIONDATA_RACE, thr2Err4ASSERT_VIOLATIONDATA_RACE (and 28 more)] === [2022-02-19 09:34:36,060 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-19 09:34:36,060 INFO L85 PathProgramCache]: Analyzing trace with hash -1307203469, now seen corresponding path program 1 times [2022-02-19 09:34:36,060 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-19 09:34:36,061 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1209372231] [2022-02-19 09:34:36,061 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-19 09:34:36,061 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-19 09:34:36,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-19 09:34:36,152 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-19 09:34:36,152 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-19 09:34:36,152 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1209372231] [2022-02-19 09:34:36,153 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1209372231] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-19 09:34:36,153 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-02-19 09:34:36,153 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-02-19 09:34:36,153 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [250397678] [2022-02-19 09:34:36,153 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-19 09:34:36,154 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-02-19 09:34:36,154 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-19 09:34:36,154 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-02-19 09:34:36,155 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-02-19 09:34:36,155 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-19 09:34:36,155 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-19 09:34:36,155 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 20.0) internal successors, (40), 3 states have internal predecessors, (40), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-02-19 09:34:36,155 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:36,156 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:36,156 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-19 09:34:36,181 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 72 transitions and produced 73 states. [2022-02-19 09:34:36,181 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:36,181 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:36,182 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:36,182 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-02-19 09:34:36,182 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting thr1Err3ASSERT_VIOLATIONDATA_RACE === [thr2Err0ASSERT_VIOLATIONDATA_RACE, thr2Err1ASSERT_VIOLATIONDATA_RACE, thr2Err2ASSERT_VIOLATIONDATA_RACE, thr2Err4ASSERT_VIOLATIONDATA_RACE (and 28 more)] === [2022-02-19 09:34:36,183 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-19 09:34:36,183 INFO L85 PathProgramCache]: Analyzing trace with hash -433664454, now seen corresponding path program 1 times [2022-02-19 09:34:36,183 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-19 09:34:36,183 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1065323902] [2022-02-19 09:34:36,183 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-19 09:34:36,184 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-19 09:34:36,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-19 09:34:36,228 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-19 09:34:36,229 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-19 09:34:36,229 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1065323902] [2022-02-19 09:34:36,229 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1065323902] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-19 09:34:36,229 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-02-19 09:34:36,229 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-02-19 09:34:36,229 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1404619712] [2022-02-19 09:34:36,230 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-19 09:34:36,230 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-02-19 09:34:36,230 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-19 09:34:36,231 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-02-19 09:34:36,231 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-02-19 09:34:36,231 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-19 09:34:36,231 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-19 09:34:36,231 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 22.0) internal successors, (44), 3 states have internal predecessors, (44), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-02-19 09:34:36,232 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:36,232 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:36,232 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:36,232 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-19 09:34:36,261 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 88 transitions and produced 89 states. [2022-02-19 09:34:36,261 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:36,261 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:36,261 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:36,262 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:36,262 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-02-19 09:34:36,262 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting thr1Err4ASSERT_VIOLATIONDATA_RACE === [thr2Err0ASSERT_VIOLATIONDATA_RACE, thr2Err1ASSERT_VIOLATIONDATA_RACE, thr2Err2ASSERT_VIOLATIONDATA_RACE, thr2Err4ASSERT_VIOLATIONDATA_RACE (and 28 more)] === [2022-02-19 09:34:36,263 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-19 09:34:36,263 INFO L85 PathProgramCache]: Analyzing trace with hash -1299705379, now seen corresponding path program 1 times [2022-02-19 09:34:36,263 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-19 09:34:36,264 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [537815904] [2022-02-19 09:34:36,264 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-19 09:34:36,264 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-19 09:34:36,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-19 09:34:36,304 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-19 09:34:36,304 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-19 09:34:36,304 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [537815904] [2022-02-19 09:34:36,304 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [537815904] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-19 09:34:36,304 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-02-19 09:34:36,305 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-02-19 09:34:36,305 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1949771635] [2022-02-19 09:34:36,305 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-19 09:34:36,306 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-02-19 09:34:36,306 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-19 09:34:36,306 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-02-19 09:34:36,306 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-02-19 09:34:36,307 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-19 09:34:36,307 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-19 09:34:36,307 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 25.5) internal successors, (51), 3 states have internal predecessors, (51), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-02-19 09:34:36,307 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:36,307 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:36,307 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:36,307 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:36,308 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-19 09:34:36,336 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 95 transitions and produced 96 states. [2022-02-19 09:34:36,336 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:36,336 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:36,336 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:36,336 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:36,336 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:36,337 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-02-19 09:34:36,337 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting thr1Err5ASSERT_VIOLATIONDATA_RACE === [thr2Err0ASSERT_VIOLATIONDATA_RACE, thr2Err1ASSERT_VIOLATIONDATA_RACE, thr2Err2ASSERT_VIOLATIONDATA_RACE, thr2Err4ASSERT_VIOLATIONDATA_RACE (and 28 more)] === [2022-02-19 09:34:36,338 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-19 09:34:36,338 INFO L85 PathProgramCache]: Analyzing trace with hash -392322357, now seen corresponding path program 1 times [2022-02-19 09:34:36,338 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-19 09:34:36,338 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [236601207] [2022-02-19 09:34:36,338 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-19 09:34:36,338 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-19 09:34:36,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-19 09:34:36,381 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-19 09:34:36,382 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-19 09:34:36,382 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [236601207] [2022-02-19 09:34:36,382 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [236601207] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-19 09:34:36,382 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-02-19 09:34:36,382 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-02-19 09:34:36,382 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2121094627] [2022-02-19 09:34:36,383 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-19 09:34:36,383 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-02-19 09:34:36,383 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-19 09:34:36,384 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-02-19 09:34:36,384 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-02-19 09:34:36,384 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-19 09:34:36,384 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-19 09:34:36,384 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 27.0) internal successors, (54), 3 states have internal predecessors, (54), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-02-19 09:34:36,385 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:36,385 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:36,385 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:36,385 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:36,385 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:36,385 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-19 09:34:36,419 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 125 transitions and produced 118 states. [2022-02-19 09:34:36,419 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:36,419 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:36,420 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:36,420 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:36,420 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:36,423 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:36,423 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-02-19 09:34:36,423 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [thr2Err0ASSERT_VIOLATIONDATA_RACE, thr2Err1ASSERT_VIOLATIONDATA_RACE, thr2Err2ASSERT_VIOLATIONDATA_RACE, thr2Err4ASSERT_VIOLATIONDATA_RACE (and 28 more)] === [2022-02-19 09:34:36,424 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-19 09:34:36,424 INFO L85 PathProgramCache]: Analyzing trace with hash 211422933, now seen corresponding path program 1 times [2022-02-19 09:34:36,424 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-19 09:34:36,424 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2062445191] [2022-02-19 09:34:36,424 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-19 09:34:36,425 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-19 09:34:36,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-19 09:34:36,483 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-19 09:34:36,483 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-19 09:34:36,483 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2062445191] [2022-02-19 09:34:36,483 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2062445191] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-19 09:34:36,484 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-02-19 09:34:36,484 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-02-19 09:34:36,484 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1001119545] [2022-02-19 09:34:36,484 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-19 09:34:36,484 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-02-19 09:34:36,485 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-19 09:34:36,485 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-02-19 09:34:36,485 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-02-19 09:34:36,485 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-19 09:34:36,485 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-19 09:34:36,486 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-02-19 09:34:36,486 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:36,486 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:36,486 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:36,486 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:36,486 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:36,486 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:36,486 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-19 09:34:36,513 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 107 transitions and produced 108 states. [2022-02-19 09:34:36,514 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:36,514 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:36,514 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:36,514 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:36,514 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:36,514 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:36,514 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:36,515 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-02-19 09:34:36,515 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting thr1Err6ASSERT_VIOLATIONDATA_RACE === [thr2Err0ASSERT_VIOLATIONDATA_RACE, thr2Err1ASSERT_VIOLATIONDATA_RACE, thr2Err2ASSERT_VIOLATIONDATA_RACE, thr2Err4ASSERT_VIOLATIONDATA_RACE (and 28 more)] === [2022-02-19 09:34:36,515 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-19 09:34:36,516 INFO L85 PathProgramCache]: Analyzing trace with hash -682206584, now seen corresponding path program 1 times [2022-02-19 09:34:36,516 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-19 09:34:36,516 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1318149720] [2022-02-19 09:34:36,516 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-19 09:34:36,516 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-19 09:34:36,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-19 09:34:36,557 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-19 09:34:36,557 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-19 09:34:36,557 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1318149720] [2022-02-19 09:34:36,558 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1318149720] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-19 09:34:36,558 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-02-19 09:34:36,558 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-02-19 09:34:36,558 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1525198021] [2022-02-19 09:34:36,558 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-19 09:34:36,559 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-02-19 09:34:36,559 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-19 09:34:36,559 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-02-19 09:34:36,559 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-02-19 09:34:36,559 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-19 09:34:36,560 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-19 09:34:36,560 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 29.5) internal successors, (59), 3 states have internal predecessors, (59), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-02-19 09:34:36,560 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:36,560 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:36,560 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:36,560 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:36,560 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:36,560 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:36,560 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:36,561 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-19 09:34:36,606 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 131 transitions and produced 132 states. [2022-02-19 09:34:36,606 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:36,607 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:36,607 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:36,607 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:36,607 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:36,607 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:36,607 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:36,607 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:36,608 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-02-19 09:34:36,608 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [thr2Err0ASSERT_VIOLATIONDATA_RACE, thr2Err1ASSERT_VIOLATIONDATA_RACE, thr2Err2ASSERT_VIOLATIONDATA_RACE, thr2Err4ASSERT_VIOLATIONDATA_RACE (and 28 more)] === [2022-02-19 09:34:36,608 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-19 09:34:36,609 INFO L85 PathProgramCache]: Analyzing trace with hash 849915464, now seen corresponding path program 1 times [2022-02-19 09:34:36,609 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-19 09:34:36,609 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [405446806] [2022-02-19 09:34:36,609 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-19 09:34:36,609 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-19 09:34:36,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-19 09:34:36,698 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-19 09:34:36,699 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-19 09:34:36,699 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [405446806] [2022-02-19 09:34:36,699 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [405446806] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-19 09:34:36,700 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-02-19 09:34:36,700 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-02-19 09:34:36,700 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1999613579] [2022-02-19 09:34:36,700 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-19 09:34:36,700 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-02-19 09:34:36,701 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-19 09:34:36,701 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-02-19 09:34:36,701 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-02-19 09:34:36,701 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-19 09:34:36,702 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-19 09:34:36,702 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.75) internal successors, (71), 4 states have internal predecessors, (71), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-02-19 09:34:36,702 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:36,702 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:36,702 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:36,702 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:36,702 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:36,702 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:36,702 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:36,703 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:36,703 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-19 09:34:37,577 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 255 transitions and produced 247 states. [2022-02-19 09:34:37,578 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:37,578 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:37,578 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:37,578 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:37,578 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:37,578 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:37,578 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:37,578 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:37,579 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-02-19 09:34:37,579 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-02-19 09:34:37,580 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [thr2Err0ASSERT_VIOLATIONDATA_RACE, thr2Err1ASSERT_VIOLATIONDATA_RACE, thr2Err2ASSERT_VIOLATIONDATA_RACE, thr2Err4ASSERT_VIOLATIONDATA_RACE (and 28 more)] === [2022-02-19 09:34:37,580 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-19 09:34:37,581 INFO L85 PathProgramCache]: Analyzing trace with hash 207520957, now seen corresponding path program 1 times [2022-02-19 09:34:37,581 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-19 09:34:37,581 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [178803421] [2022-02-19 09:34:37,581 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-19 09:34:37,581 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-19 09:34:37,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-19 09:34:37,646 INFO L134 CoverageAnalysis]: Checked inductivity of 217 backedges. 28 proven. 0 refuted. 0 times theorem prover too weak. 189 trivial. 0 not checked. [2022-02-19 09:34:37,647 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-19 09:34:37,649 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [178803421] [2022-02-19 09:34:37,649 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [178803421] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-19 09:34:37,649 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-02-19 09:34:37,649 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-02-19 09:34:37,649 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1236186827] [2022-02-19 09:34:37,651 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-19 09:34:37,653 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-02-19 09:34:37,653 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-19 09:34:37,654 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-02-19 09:34:37,655 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-02-19 09:34:37,655 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-19 09:34:37,655 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-19 09:34:37,655 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.0) internal successors, (60), 4 states have internal predecessors, (60), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-02-19 09:34:37,655 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:37,655 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:37,655 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:37,656 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:37,656 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:37,656 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:37,656 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:37,656 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:37,656 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2022-02-19 09:34:37,657 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-19 09:34:37,691 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 124 transitions and produced 125 states. [2022-02-19 09:34:37,692 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:37,692 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:37,692 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:37,692 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:37,692 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:37,692 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:37,692 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:37,692 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:37,692 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-02-19 09:34:37,693 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-02-19 09:34:37,693 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-02-19 09:34:37,693 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [thr2Err0ASSERT_VIOLATIONDATA_RACE, thr2Err1ASSERT_VIOLATIONDATA_RACE, thr2Err2ASSERT_VIOLATIONDATA_RACE, thr2Err4ASSERT_VIOLATIONDATA_RACE (and 28 more)] === [2022-02-19 09:34:37,694 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-19 09:34:37,694 INFO L85 PathProgramCache]: Analyzing trace with hash 1701699181, now seen corresponding path program 1 times [2022-02-19 09:34:37,694 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-19 09:34:37,695 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [540239286] [2022-02-19 09:34:37,695 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-19 09:34:37,695 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-19 09:34:37,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-19 09:34:37,837 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-19 09:34:37,837 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-19 09:34:37,838 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [540239286] [2022-02-19 09:34:37,838 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [540239286] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-19 09:34:37,838 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-02-19 09:34:37,838 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-02-19 09:34:37,838 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [693281346] [2022-02-19 09:34:37,838 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-19 09:34:37,839 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-02-19 09:34:37,839 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-19 09:34:37,840 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-02-19 09:34:37,840 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2022-02-19 09:34:37,840 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-19 09:34:37,840 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-19 09:34:37,841 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 13.6) internal successors, (68), 6 states have internal predecessors, (68), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-02-19 09:34:37,841 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:37,841 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:37,841 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:37,841 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:37,841 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:37,841 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:37,841 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:37,841 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:37,841 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2022-02-19 09:34:37,841 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2022-02-19 09:34:37,841 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-19 09:34:37,912 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 135 transitions and produced 136 states. [2022-02-19 09:34:37,912 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:37,912 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:37,913 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:37,913 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:37,913 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:37,913 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:37,913 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:37,913 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:37,913 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-02-19 09:34:37,913 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-02-19 09:34:37,913 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-02-19 09:34:37,913 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-02-19 09:34:37,914 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting thr2Err0ASSERT_VIOLATIONDATA_RACE === [thr2Err0ASSERT_VIOLATIONDATA_RACE, thr2Err1ASSERT_VIOLATIONDATA_RACE, thr2Err2ASSERT_VIOLATIONDATA_RACE, thr2Err4ASSERT_VIOLATIONDATA_RACE (and 28 more)] === [2022-02-19 09:34:37,914 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-19 09:34:37,914 INFO L85 PathProgramCache]: Analyzing trace with hash -1712276114, now seen corresponding path program 1 times [2022-02-19 09:34:37,915 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-19 09:34:37,915 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [828201615] [2022-02-19 09:34:37,915 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-19 09:34:37,915 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-19 09:34:37,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-19 09:34:37,962 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-19 09:34:37,963 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-19 09:34:37,963 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [828201615] [2022-02-19 09:34:37,963 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [828201615] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-19 09:34:37,963 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-02-19 09:34:37,963 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-02-19 09:34:37,964 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2077460564] [2022-02-19 09:34:37,964 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-19 09:34:37,965 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-02-19 09:34:37,965 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-19 09:34:37,965 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-02-19 09:34:37,966 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-02-19 09:34:37,966 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-19 09:34:37,966 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-19 09:34:37,966 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 36.5) internal successors, (73), 3 states have internal predecessors, (73), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-02-19 09:34:37,966 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:37,967 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:37,971 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:37,971 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:37,971 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:37,972 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:37,972 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:37,972 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:37,972 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2022-02-19 09:34:37,972 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2022-02-19 09:34:37,972 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2022-02-19 09:34:37,972 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-19 09:34:38,014 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 146 transitions and produced 147 states. [2022-02-19 09:34:38,014 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:38,014 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:38,015 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:38,015 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:38,015 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:38,015 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:38,015 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:38,015 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:38,015 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-02-19 09:34:38,015 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-02-19 09:34:38,015 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-02-19 09:34:38,016 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:38,016 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-02-19 09:34:38,016 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting thr2Err1ASSERT_VIOLATIONDATA_RACE === [thr2Err0ASSERT_VIOLATIONDATA_RACE, thr2Err1ASSERT_VIOLATIONDATA_RACE, thr2Err2ASSERT_VIOLATIONDATA_RACE, thr2Err4ASSERT_VIOLATIONDATA_RACE (and 28 more)] === [2022-02-19 09:34:38,016 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-19 09:34:38,017 INFO L85 PathProgramCache]: Analyzing trace with hash 1902998931, now seen corresponding path program 1 times [2022-02-19 09:34:38,017 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-19 09:34:38,021 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1926812482] [2022-02-19 09:34:38,021 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-19 09:34:38,022 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-19 09:34:38,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-19 09:34:38,055 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-19 09:34:38,055 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-19 09:34:38,055 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1926812482] [2022-02-19 09:34:38,055 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1926812482] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-19 09:34:38,056 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-02-19 09:34:38,056 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-02-19 09:34:38,056 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [211499080] [2022-02-19 09:34:38,056 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-19 09:34:38,056 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-02-19 09:34:38,056 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-19 09:34:38,057 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-02-19 09:34:38,057 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-02-19 09:34:38,057 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-19 09:34:38,057 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-19 09:34:38,057 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 39.0) internal successors, (78), 3 states have internal predecessors, (78), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-02-19 09:34:38,058 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:38,058 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:38,058 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:38,058 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:38,058 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:38,058 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:38,058 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:38,058 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:38,058 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2022-02-19 09:34:38,058 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2022-02-19 09:34:38,058 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2022-02-19 09:34:38,058 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:38,058 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-19 09:34:38,096 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 154 transitions and produced 155 states. [2022-02-19 09:34:38,096 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:38,096 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:38,096 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:38,096 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:38,096 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:38,096 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:38,097 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:38,097 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:38,097 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-02-19 09:34:38,097 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-02-19 09:34:38,097 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-02-19 09:34:38,097 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:38,097 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:38,097 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-02-19 09:34:38,098 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting thr2Err2ASSERT_VIOLATIONDATA_RACE === [thr2Err0ASSERT_VIOLATIONDATA_RACE, thr2Err1ASSERT_VIOLATIONDATA_RACE, thr2Err2ASSERT_VIOLATIONDATA_RACE, thr2Err4ASSERT_VIOLATIONDATA_RACE (and 28 more)] === [2022-02-19 09:34:38,098 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-19 09:34:38,098 INFO L85 PathProgramCache]: Analyzing trace with hash -1326768428, now seen corresponding path program 1 times [2022-02-19 09:34:38,098 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-19 09:34:38,099 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [699117309] [2022-02-19 09:34:38,099 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-19 09:34:38,099 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-19 09:34:38,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-19 09:34:38,131 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-19 09:34:38,131 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-19 09:34:38,131 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [699117309] [2022-02-19 09:34:38,131 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [699117309] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-19 09:34:38,132 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-02-19 09:34:38,132 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-02-19 09:34:38,132 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1446100752] [2022-02-19 09:34:38,132 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-19 09:34:38,132 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-02-19 09:34:38,132 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-19 09:34:38,133 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-02-19 09:34:38,133 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-02-19 09:34:38,133 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-19 09:34:38,133 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-19 09:34:38,133 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 40.5) internal successors, (81), 3 states have internal predecessors, (81), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-02-19 09:34:38,133 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:38,134 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:38,134 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:38,134 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:38,134 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:38,134 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:38,134 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:38,134 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:38,134 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2022-02-19 09:34:38,134 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2022-02-19 09:34:38,134 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2022-02-19 09:34:38,134 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:38,134 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:38,134 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-19 09:34:38,215 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 180 transitions and produced 181 states. [2022-02-19 09:34:38,215 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:38,215 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:38,216 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:38,216 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:38,216 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:38,216 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:38,216 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:38,216 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:38,216 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-02-19 09:34:38,216 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-02-19 09:34:38,216 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-02-19 09:34:38,216 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:38,216 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:38,216 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:38,217 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-02-19 09:34:38,217 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting thr2Err4ASSERT_VIOLATIONDATA_RACE === [thr2Err0ASSERT_VIOLATIONDATA_RACE, thr2Err1ASSERT_VIOLATIONDATA_RACE, thr2Err2ASSERT_VIOLATIONDATA_RACE, thr2Err4ASSERT_VIOLATIONDATA_RACE (and 28 more)] === [2022-02-19 09:34:38,217 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-19 09:34:38,217 INFO L85 PathProgramCache]: Analyzing trace with hash 1570537291, now seen corresponding path program 1 times [2022-02-19 09:34:38,217 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-19 09:34:38,218 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [716210973] [2022-02-19 09:34:38,218 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-19 09:34:38,218 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-19 09:34:38,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-19 09:34:38,271 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-19 09:34:38,271 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-19 09:34:38,271 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [716210973] [2022-02-19 09:34:38,271 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [716210973] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-19 09:34:38,272 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-02-19 09:34:38,272 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-02-19 09:34:38,272 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1092753812] [2022-02-19 09:34:38,272 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-19 09:34:38,272 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-02-19 09:34:38,272 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-19 09:34:38,273 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-02-19 09:34:38,274 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-02-19 09:34:38,274 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-19 09:34:38,274 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-19 09:34:38,274 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 46.0) internal successors, (92), 3 states have internal predecessors, (92), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-02-19 09:34:38,274 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:38,274 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:38,274 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:38,274 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:38,274 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:38,274 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:38,274 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:38,274 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:38,274 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2022-02-19 09:34:38,275 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2022-02-19 09:34:38,275 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2022-02-19 09:34:38,275 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:38,275 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:38,275 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:38,275 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-19 09:34:38,370 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 207 transitions and produced 201 states. [2022-02-19 09:34:38,371 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:38,371 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:38,371 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:38,371 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:38,371 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:38,371 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:38,371 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:38,372 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:38,372 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-02-19 09:34:38,372 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-02-19 09:34:38,372 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-02-19 09:34:38,372 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:38,372 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:38,372 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:38,372 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:38,373 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2022-02-19 09:34:38,373 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [thr2Err0ASSERT_VIOLATIONDATA_RACE, thr2Err1ASSERT_VIOLATIONDATA_RACE, thr2Err2ASSERT_VIOLATIONDATA_RACE, thr2Err4ASSERT_VIOLATIONDATA_RACE (and 28 more)] === [2022-02-19 09:34:38,373 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-19 09:34:38,373 INFO L85 PathProgramCache]: Analyzing trace with hash 2107449532, now seen corresponding path program 1 times [2022-02-19 09:34:38,373 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-19 09:34:38,373 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1099084758] [2022-02-19 09:34:38,374 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-19 09:34:38,374 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-19 09:34:38,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-19 09:34:38,421 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-19 09:34:38,422 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-19 09:34:38,422 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1099084758] [2022-02-19 09:34:38,422 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1099084758] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-19 09:34:38,422 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-02-19 09:34:38,422 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-02-19 09:34:38,422 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [593332717] [2022-02-19 09:34:38,422 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-19 09:34:38,423 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-02-19 09:34:38,423 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-19 09:34:38,423 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-02-19 09:34:38,423 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-02-19 09:34:38,424 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-19 09:34:38,424 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-19 09:34:38,424 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-02-19 09:34:38,424 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:38,424 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:38,424 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:38,424 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:38,424 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:38,424 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:38,424 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:38,424 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:38,424 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2022-02-19 09:34:38,425 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2022-02-19 09:34:38,425 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2022-02-19 09:34:38,425 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:38,425 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:38,425 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:38,425 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:38,425 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-19 09:34:38,469 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 199 transitions and produced 200 states. [2022-02-19 09:34:38,469 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:38,469 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:38,469 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:38,469 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:38,469 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:38,470 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:38,470 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:38,470 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:38,470 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-02-19 09:34:38,470 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-02-19 09:34:38,470 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-02-19 09:34:38,470 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:38,470 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:38,470 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:38,470 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:38,470 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:38,471 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2022-02-19 09:34:38,471 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting thr2Err6ASSERT_VIOLATIONDATA_RACE === [thr2Err0ASSERT_VIOLATIONDATA_RACE, thr2Err1ASSERT_VIOLATIONDATA_RACE, thr2Err2ASSERT_VIOLATIONDATA_RACE, thr2Err4ASSERT_VIOLATIONDATA_RACE (and 28 more)] === [2022-02-19 09:34:38,471 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-19 09:34:38,471 INFO L85 PathProgramCache]: Analyzing trace with hash -1367109258, now seen corresponding path program 1 times [2022-02-19 09:34:38,471 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-19 09:34:38,472 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2008743799] [2022-02-19 09:34:38,472 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-19 09:34:38,472 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-19 09:34:38,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-19 09:34:38,505 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-19 09:34:38,505 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-19 09:34:38,505 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2008743799] [2022-02-19 09:34:38,506 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2008743799] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-19 09:34:38,506 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-02-19 09:34:38,506 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-02-19 09:34:38,506 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [926702231] [2022-02-19 09:34:38,506 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-19 09:34:38,506 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-02-19 09:34:38,506 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-19 09:34:38,507 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-02-19 09:34:38,507 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-02-19 09:34:38,507 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-19 09:34:38,507 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-19 09:34:38,507 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 50.0) internal successors, (100), 3 states have internal predecessors, (100), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-02-19 09:34:38,508 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:38,508 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:38,508 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:38,508 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:38,508 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:38,508 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:38,508 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:38,508 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:38,508 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2022-02-19 09:34:38,508 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2022-02-19 09:34:38,508 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2022-02-19 09:34:38,508 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:38,508 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:38,508 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:38,508 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:38,508 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:38,509 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-19 09:34:38,554 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 213 transitions and produced 214 states. [2022-02-19 09:34:38,554 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:38,554 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:38,554 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:38,554 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:38,554 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:38,555 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:38,555 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:38,555 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:38,555 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-02-19 09:34:38,555 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-02-19 09:34:38,555 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-02-19 09:34:38,555 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:38,555 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:38,555 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:38,555 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:38,555 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:38,555 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:38,556 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2022-02-19 09:34:38,556 INFO L402 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [thr2Err0ASSERT_VIOLATIONDATA_RACE, thr2Err1ASSERT_VIOLATIONDATA_RACE, thr2Err2ASSERT_VIOLATIONDATA_RACE, thr2Err4ASSERT_VIOLATIONDATA_RACE (and 28 more)] === [2022-02-19 09:34:38,556 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-19 09:34:38,556 INFO L85 PathProgramCache]: Analyzing trace with hash 1860894204, now seen corresponding path program 1 times [2022-02-19 09:34:38,556 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-19 09:34:38,557 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1173599446] [2022-02-19 09:34:38,557 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-19 09:34:38,557 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-19 09:34:38,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-19 09:34:38,623 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-19 09:34:38,623 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-19 09:34:38,623 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1173599446] [2022-02-19 09:34:38,623 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1173599446] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-19 09:34:38,624 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-02-19 09:34:38,624 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-02-19 09:34:38,624 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [779514963] [2022-02-19 09:34:38,624 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-19 09:34:38,624 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-02-19 09:34:38,624 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-19 09:34:38,625 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-02-19 09:34:38,625 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-02-19 09:34:38,625 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-19 09:34:38,625 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-19 09:34:38,625 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 22.2) internal successors, (111), 5 states have internal predecessors, (111), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-02-19 09:34:38,625 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:38,625 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:38,625 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:38,625 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:38,626 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:38,626 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:38,626 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:38,626 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:38,626 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2022-02-19 09:34:38,626 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2022-02-19 09:34:38,626 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2022-02-19 09:34:38,626 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:38,626 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:38,626 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:38,626 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:38,626 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:38,626 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:38,626 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-19 09:34:38,682 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 206 transitions and produced 207 states. [2022-02-19 09:34:38,683 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:38,683 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:38,683 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:38,683 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:38,683 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:38,683 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:38,683 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:38,683 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:38,683 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-02-19 09:34:38,683 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-02-19 09:34:38,683 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-02-19 09:34:38,683 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:38,683 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:38,683 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:38,683 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:38,683 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:38,684 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:38,684 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-02-19 09:34:38,684 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2022-02-19 09:34:38,685 INFO L402 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [thr2Err0ASSERT_VIOLATIONDATA_RACE, thr2Err1ASSERT_VIOLATIONDATA_RACE, thr2Err2ASSERT_VIOLATIONDATA_RACE, thr2Err4ASSERT_VIOLATIONDATA_RACE (and 28 more)] === [2022-02-19 09:34:38,685 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-19 09:34:38,685 INFO L85 PathProgramCache]: Analyzing trace with hash 1942254308, now seen corresponding path program 1 times [2022-02-19 09:34:38,685 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-19 09:34:38,685 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [932821145] [2022-02-19 09:34:38,685 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-19 09:34:38,685 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-19 09:34:38,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-19 09:34:38,824 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-19 09:34:38,824 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-19 09:34:38,824 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [932821145] [2022-02-19 09:34:38,824 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [932821145] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-19 09:34:38,824 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-02-19 09:34:38,824 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-02-19 09:34:38,825 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1809482920] [2022-02-19 09:34:38,825 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-19 09:34:38,825 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-02-19 09:34:38,825 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-19 09:34:38,826 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-02-19 09:34:38,826 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2022-02-19 09:34:38,826 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-19 09:34:38,826 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-19 09:34:38,826 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 21.6) internal successors, (108), 6 states have internal predecessors, (108), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-02-19 09:34:38,826 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:38,826 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:38,826 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:38,826 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:38,826 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:38,826 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:38,827 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:38,827 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:38,827 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2022-02-19 09:34:38,827 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2022-02-19 09:34:38,827 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2022-02-19 09:34:38,827 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:38,827 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:38,827 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:38,827 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:38,827 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:38,827 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:38,827 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2022-02-19 09:34:38,827 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-19 09:34:39,745 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 4464 transitions and produced 2050 states. [2022-02-19 09:34:39,746 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:39,746 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:39,746 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:39,747 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:39,747 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:39,747 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:39,747 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:39,747 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:39,747 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-02-19 09:34:39,747 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-02-19 09:34:39,747 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-02-19 09:34:39,747 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:39,748 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:39,748 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:39,748 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:39,748 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:39,748 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 09:34:39,748 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-02-19 09:34:39,748 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-02-19 09:34:39,749 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2022-02-19 09:34:39,749 INFO L402 AbstractCegarLoop]: === Iteration 20 === Targeting thr1Err6ASSERT_VIOLATIONDATA_RACE === [thr2Err0ASSERT_VIOLATIONDATA_RACE, thr2Err1ASSERT_VIOLATIONDATA_RACE, thr2Err2ASSERT_VIOLATIONDATA_RACE, thr2Err4ASSERT_VIOLATIONDATA_RACE (and 28 more)] === [2022-02-19 09:34:39,749 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-19 09:34:39,750 INFO L85 PathProgramCache]: Analyzing trace with hash -548468293, now seen corresponding path program 1 times [2022-02-19 09:34:39,750 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-19 09:34:39,750 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1207526840] [2022-02-19 09:34:39,750 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-19 09:34:39,750 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-19 09:34:39,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-02-19 09:34:39,772 INFO L352 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-02-19 09:34:39,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-02-19 09:34:39,814 INFO L138 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2022-02-19 09:34:39,815 INFO L628 BasicCegarLoop]: Counterexample is feasible [2022-02-19 09:34:39,816 INFO L764 garLoopResultBuilder]: Registering result UNSAFE for location thr1Err6ASSERT_VIOLATIONDATA_RACE (31 of 32 remaining) [2022-02-19 09:34:39,818 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err0ASSERT_VIOLATIONDATA_RACE (30 of 32 remaining) [2022-02-19 09:34:39,818 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err1ASSERT_VIOLATIONDATA_RACE (29 of 32 remaining) [2022-02-19 09:34:39,818 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err2ASSERT_VIOLATIONDATA_RACE (28 of 32 remaining) [2022-02-19 09:34:39,818 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err4ASSERT_VIOLATIONDATA_RACE (27 of 32 remaining) [2022-02-19 09:34:39,818 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err3ASSERT_VIOLATIONDATA_RACE (26 of 32 remaining) [2022-02-19 09:34:39,818 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err5ASSERT_VIOLATIONDATA_RACE (25 of 32 remaining) [2022-02-19 09:34:39,818 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err6ASSERT_VIOLATIONDATA_RACE (24 of 32 remaining) [2022-02-19 09:34:39,819 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONDATA_RACE (23 of 32 remaining) [2022-02-19 09:34:39,819 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err1ASSERT_VIOLATIONDATA_RACE (22 of 32 remaining) [2022-02-19 09:34:39,819 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err2ASSERT_VIOLATIONDATA_RACE (21 of 32 remaining) [2022-02-19 09:34:39,819 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err4ASSERT_VIOLATIONDATA_RACE (20 of 32 remaining) [2022-02-19 09:34:39,819 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err3ASSERT_VIOLATIONDATA_RACE (19 of 32 remaining) [2022-02-19 09:34:39,819 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err5ASSERT_VIOLATIONDATA_RACE (18 of 32 remaining) [2022-02-19 09:34:39,819 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err6ASSERT_VIOLATIONDATA_RACE (17 of 32 remaining) [2022-02-19 09:34:39,819 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (16 of 32 remaining) [2022-02-19 09:34:39,820 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE (15 of 32 remaining) [2022-02-19 09:34:39,820 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0INUSE_VIOLATION (14 of 32 remaining) [2022-02-19 09:34:39,820 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1INUSE_VIOLATION (13 of 32 remaining) [2022-02-19 09:34:39,820 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err0ASSERT_VIOLATIONDATA_RACE (12 of 32 remaining) [2022-02-19 09:34:39,820 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err1ASSERT_VIOLATIONDATA_RACE (11 of 32 remaining) [2022-02-19 09:34:39,820 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err2ASSERT_VIOLATIONDATA_RACE (10 of 32 remaining) [2022-02-19 09:34:39,820 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err4ASSERT_VIOLATIONDATA_RACE (9 of 32 remaining) [2022-02-19 09:34:39,820 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err3ASSERT_VIOLATIONDATA_RACE (8 of 32 remaining) [2022-02-19 09:34:39,821 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err5ASSERT_VIOLATIONDATA_RACE (7 of 32 remaining) [2022-02-19 09:34:39,821 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err6ASSERT_VIOLATIONDATA_RACE (6 of 32 remaining) [2022-02-19 09:34:39,821 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONDATA_RACE (5 of 32 remaining) [2022-02-19 09:34:39,821 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err1ASSERT_VIOLATIONDATA_RACE (4 of 32 remaining) [2022-02-19 09:34:39,821 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err2ASSERT_VIOLATIONDATA_RACE (3 of 32 remaining) [2022-02-19 09:34:39,821 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err4ASSERT_VIOLATIONDATA_RACE (2 of 32 remaining) [2022-02-19 09:34:39,821 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err3ASSERT_VIOLATIONDATA_RACE (1 of 32 remaining) [2022-02-19 09:34:39,821 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err5ASSERT_VIOLATIONDATA_RACE (0 of 32 remaining) [2022-02-19 09:34:39,821 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2022-02-19 09:34:39,828 INFO L732 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-02-19 09:34:39,833 INFO L230 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2022-02-19 09:34:39,834 INFO L180 ceAbstractionStarter]: Computing trace abstraction results [2022-02-19 09:34:39,897 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 19.02 09:34:39 BasicIcfg [2022-02-19 09:34:39,897 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-02-19 09:34:39,898 INFO L158 Benchmark]: Toolchain (without parser) took 5705.30ms. Allocated memory was 195.0MB in the beginning and 388.0MB in the end (delta: 192.9MB). Free memory was 166.5MB in the beginning and 130.1MB in the end (delta: 36.4MB). Peak memory consumption was 229.0MB. Max. memory is 8.0GB. [2022-02-19 09:34:39,898 INFO L158 Benchmark]: CDTParser took 0.18ms. Allocated memory is still 195.0MB. Free memory is still 153.7MB. There was no memory consumed. Max. memory is 8.0GB. [2022-02-19 09:34:39,898 INFO L158 Benchmark]: CACSL2BoogieTranslator took 492.51ms. Allocated memory was 195.0MB in the beginning and 310.4MB in the end (delta: 115.3MB). Free memory was 166.3MB in the beginning and 270.0MB in the end (delta: -103.8MB). Peak memory consumption was 16.1MB. Max. memory is 8.0GB. [2022-02-19 09:34:39,898 INFO L158 Benchmark]: Boogie Procedure Inliner took 63.27ms. Allocated memory is still 310.4MB. Free memory was 270.0MB in the beginning and 267.8MB in the end (delta: 2.2MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2022-02-19 09:34:39,899 INFO L158 Benchmark]: Boogie Preprocessor took 39.26ms. Allocated memory is still 310.4MB. Free memory was 267.8MB in the beginning and 266.3MB in the end (delta: 1.4MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. [2022-02-19 09:34:39,899 INFO L158 Benchmark]: RCFGBuilder took 498.88ms. Allocated memory is still 310.4MB. Free memory was 265.8MB in the beginning and 251.1MB in the end (delta: 14.7MB). Peak memory consumption was 14.7MB. Max. memory is 8.0GB. [2022-02-19 09:34:39,899 INFO L158 Benchmark]: TraceAbstraction took 4604.07ms. Allocated memory was 310.4MB in the beginning and 388.0MB in the end (delta: 77.6MB). Free memory was 250.6MB in the beginning and 130.1MB in the end (delta: 120.5MB). Peak memory consumption was 199.7MB. Max. memory is 8.0GB. [2022-02-19 09:34:39,900 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.18ms. Allocated memory is still 195.0MB. Free memory is still 153.7MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 492.51ms. Allocated memory was 195.0MB in the beginning and 310.4MB in the end (delta: 115.3MB). Free memory was 166.3MB in the beginning and 270.0MB in the end (delta: -103.8MB). Peak memory consumption was 16.1MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 63.27ms. Allocated memory is still 310.4MB. Free memory was 270.0MB in the beginning and 267.8MB in the end (delta: 2.2MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * Boogie Preprocessor took 39.26ms. Allocated memory is still 310.4MB. Free memory was 267.8MB in the beginning and 266.3MB in the end (delta: 1.4MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. * RCFGBuilder took 498.88ms. Allocated memory is still 310.4MB. Free memory was 265.8MB in the beginning and 251.1MB in the end (delta: 14.7MB). Peak memory consumption was 14.7MB. Max. memory is 8.0GB. * TraceAbstraction took 4604.07ms. Allocated memory was 310.4MB in the beginning and 388.0MB in the end (delta: 77.6MB). Free memory was 250.6MB in the beginning and 130.1MB in the end (delta: 120.5MB). Peak memory consumption was 199.7MB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: Independence relation benchmarks ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 0, Positive cache size: 0, Positive conditional cache size: 0, Positive unconditional cache size: 0, Negative cache size: 0, Negative conditional cache size: 0, Negative unconditional cache size: 0, Eliminated conditions: 0, Maximal queried relation: -1, Independence queries for same thread: 0 - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - DataRaceFoundResult [Line: 693]: Data race detected Data race detected The following path leads to a data race: [L684] 0 int flag1 = 0, flag2 = 0; VAL [flag1=0, flag2=0] [L685] 0 int turn; VAL [flag1=0, flag2=0, turn=0] [L686] 0 int x; VAL [flag1=0, flag2=0, turn=0, x=0] [L706] 0 pthread_t t1, t2; VAL [flag1=0, flag2=0, t1={6:0}, t2={5:0}, turn=0, x=0] [L707] FCALL, FORK 0 pthread_create(&t1, 0, thr1, 0) VAL [_={0:0}, flag1=0, flag2=0, pthread_create(&t1, 0, thr1, 0)=-1, t1={6:0}, t2={5:0}, turn=0, x=0] [L688] 1 flag1 = 1 VAL [_={0:0}, _={0:0}, flag1=1, flag2=0, turn=0, x=0] [L689] 1 turn = 1 VAL [_={0:0}, _={0:0}, flag1=1, flag2=0, turn=1, x=0] [L690] EXPR 1 flag2==1 VAL [_={0:0}, _={0:0}, flag1=1, flag2=0, turn=1, x=0] [L690] 1 flag2==1 && turn==1 VAL [_={0:0}, _={0:0}, flag1=1, flag2=0, flag2==1 && turn==1=0, turn=1, x=0] [L690] COND FALSE 1 !(flag2==1 && turn==1) VAL [_={0:0}, _={0:0}, flag1=1, flag2=0, flag2==1 && turn==1=0, turn=1, x=0] [L691] 1 x = 0 VAL [_={0:0}, _={0:0}, flag1=1, flag2=0, turn=1, x=0] [L692] EXPR 1 x<=0 VAL [_={0:0}, _={0:0}, flag1=1, flag2=0, turn=1, x=0] [L692] COND FALSE 1 !(!(x<=0)) VAL [_={0:0}, _={0:0}, flag1=1, flag2=0, turn=1, x=0] [L693] 1 flag1 = 0 VAL [_={0:0}, _={0:0}, flag1=0, flag1 = 0=51, flag2=0, turn=1, x=0] [L708] FCALL, FORK 0 pthread_create(&t2, 0, thr2, 0) VAL [_={0:0}, _={0:0}, _={0:0}, flag1=0, flag1 = 0=51, flag2=0, pthread_create(&t2, 0, thr2, 0)=0, t1={6:0}, t2={5:0}, turn=1, x=0] [L709] EXPR 0 \read(t1) VAL [\read(t1)=-1, _={0:0}, _={0:0}, _={0:0}, flag1=0, flag1 = 0=51, flag2=0, t1={6:0}, t2={5:0}, turn=1, x=0] [L709] 0 pthread_join(t1, 0) VAL [\read(t1)=-1, _={0:0}, _={0:0}, _={0:0}, flag1=0, flag1 = 0=51, flag2=0, t1={6:0}, t2={5:0}, turn=1, x=0] [L697] 2 flag2 = 1 VAL [_={0:0}, _={0:0}, _={0:0}, _={0:0}, flag1=0, flag1 = 0=51, flag2=1, turn=1, x=0] [L698] 2 turn = 0 VAL [_={0:0}, _={0:0}, _={0:0}, _={0:0}, flag1=0, flag1 = 0=51, flag2=1, turn=0, x=0] [L699] EXPR 2 flag1==1 VAL [_={0:0}, _={0:0}, _={0:0}, _={0:0}, flag1=0, flag1 = 0=51, flag2=1, turn=0, x=0] [L699] 2 flag1==1 && turn==0 VAL [_={0:0}, _={0:0}, _={0:0}, _={0:0}, flag1=0, flag1 = 0=51, flag1==1 && turn==0=0, flag2=1, turn=0, x=0] [L699] COND FALSE 2 !(flag1==1 && turn==0) VAL [_={0:0}, _={0:0}, _={0:0}, _={0:0}, flag1=0, flag1 = 0=51, flag1==1 && turn==0=0, flag2=1, turn=0, x=0] [L700] 2 x = 1 VAL [_={0:0}, _={0:0}, _={0:0}, _={0:0}, flag1=0, flag1 = 0=51, flag2=1, turn=0, x=1] [L701] EXPR 2 x>=1 VAL [_={0:0}, _={0:0}, _={0:0}, _={0:0}, flag1=0, flag1 = 0=51, flag2=1, turn=0, x=1] [L701] COND FALSE 2 !(!(x>=1)) VAL [_={0:0}, _={0:0}, _={0:0}, _={0:0}, flag1=0, flag1 = 0=51, flag2=1, turn=0, x=1] [L702] 2 flag2 = 0 VAL [_={0:0}, _={0:0}, _={0:0}, _={0:0}, flag1=0, flag1 = 0=51, flag2=0, turn=0, x=1] [L703] 2 return 0; VAL [\result={0:0}, _={0:0}, _={0:0}, _={0:0}, _={0:0}, flag1=0, flag1 = 0=51, flag2=0, turn=0, x=1] [L693] 1 flag1 = 0 VAL [\result={0:0}, _={0:0}, _={0:0}, _={0:0}, _={0:0}, flag1=0, flag1 = 0=51, flag2=0, turn=0, x=1] Now there is a data race on ~flag1~0 between C: flag1==1 [699] and C: flag1 = 0 [693] - UnprovableResult [Line: 697]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 698]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 699]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 700]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 699]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 701]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 702]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 688]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 689]: 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: 690]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 692]: 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: 708]: 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: 707]: Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Reason: Not analyzed. - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 5 procedures, 243 locations, 32 error locations. Started 1 CEGAR loops. OverallTime: 4.4s, OverallIterations: 20, TraceHistogramMax: 0, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 0.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, PartialOrderReductionTime: 2.7s, HoareTripleCheckerStatistics: , PredicateUnifierStatistics: No data available, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=0occurred in iteration=0, InterpolantAutomatonStates: 68, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 0.8s InterpolantComputationTime, 1478 NumberOfCodeBlocks, 1478 NumberOfCodeBlocksAsserted, 20 NumberOfCheckSat, 1362 ConstructedInterpolants, 0 QuantifiedInterpolants, 1825 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 19 InterpolantComputations, 19 PerfectInterpolantSequences, 217/217 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: unable to determine feasibility of some traces [2022-02-19 09:34:39,991 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (2)] Forceful destruction successful, exit code 0 [2022-02-19 09:34:40,199 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request...