/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-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/dekker-b.i -------------------------------------------------------------------------------- This is Ultimate 0.2.2-wip.dk.mcr-reduction-820ea7a [2022-02-19 21:20:28,797 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-02-19 21:20:28,799 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-02-19 21:20:28,856 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-02-19 21:20:28,856 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-02-19 21:20:28,857 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-02-19 21:20:28,858 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-02-19 21:20:28,859 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-02-19 21:20:28,860 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-02-19 21:20:28,861 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-02-19 21:20:28,862 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-02-19 21:20:28,862 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-02-19 21:20:28,862 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-02-19 21:20:28,863 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-02-19 21:20:28,864 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-02-19 21:20:28,864 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-02-19 21:20:28,865 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-02-19 21:20:28,865 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-02-19 21:20:28,867 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-02-19 21:20:28,868 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-02-19 21:20:28,869 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-02-19 21:20:28,869 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-02-19 21:20:28,870 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-02-19 21:20:28,871 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-02-19 21:20:28,872 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-02-19 21:20:28,873 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-02-19 21:20:28,873 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-02-19 21:20:28,873 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-02-19 21:20:28,874 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-02-19 21:20:28,874 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-02-19 21:20:28,874 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-02-19 21:20:28,875 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-02-19 21:20:28,875 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-02-19 21:20:28,876 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-02-19 21:20:28,876 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-02-19 21:20:28,877 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-02-19 21:20:28,877 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-02-19 21:20:28,877 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-02-19 21:20:28,877 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-02-19 21:20:28,878 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-02-19 21:20:28,879 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-02-19 21:20:28,879 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-wrwc.epf [2022-02-19 21:20:28,893 INFO L113 SettingsManager]: Loading preferences was successful [2022-02-19 21:20:28,893 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-02-19 21:20:28,893 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-02-19 21:20:28,893 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-02-19 21:20:28,894 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-02-19 21:20:28,894 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-02-19 21:20:28,895 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-02-19 21:20:28,895 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-02-19 21:20:28,895 INFO L138 SettingsManager]: * Use SBE=true [2022-02-19 21:20:28,895 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-02-19 21:20:28,895 INFO L138 SettingsManager]: * sizeof long=4 [2022-02-19 21:20:28,895 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-02-19 21:20:28,895 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-02-19 21:20:28,896 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-02-19 21:20:28,896 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-02-19 21:20:28,896 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-02-19 21:20:28,896 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-02-19 21:20:28,896 INFO L138 SettingsManager]: * sizeof long double=12 [2022-02-19 21:20:28,896 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-02-19 21:20:28,896 INFO L138 SettingsManager]: * Use constant arrays=true [2022-02-19 21:20:28,897 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-02-19 21:20:28,897 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-02-19 21:20:28,897 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-02-19 21:20:28,897 INFO L138 SettingsManager]: * To the following directory=./dump/ [2022-02-19 21:20:28,897 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-02-19 21:20:28,897 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-02-19 21:20:28,897 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-02-19 21:20:28,897 INFO L138 SettingsManager]: * Construct finite automaton lazily=true [2022-02-19 21:20:28,898 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-02-19 21:20:28,898 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-02-19 21:20:28,898 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-02-19 21:20:28,898 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-02-19 21:20:28,898 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2022-02-19 21:20:28,898 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA [2022-02-19 21:20:28,898 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-02-19 21:20:28,899 INFO L138 SettingsManager]: * Partial Order Reduction in concurrent analysis=MCR_WITH_DEPRANKS [2022-02-19 21:20:28,899 INFO L138 SettingsManager]: * MCR: Overapproximate write-read-write conflicts=false [2022-02-19 21:20:28,899 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 21:20:29,075 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-02-19 21:20:29,092 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-02-19 21:20:29,094 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-02-19 21:20:29,095 INFO L271 PluginConnector]: Initializing CDTParser... [2022-02-19 21:20:29,096 INFO L275 PluginConnector]: CDTParser initialized [2022-02-19 21:20:29,097 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread-atomic/dekker-b.i [2022-02-19 21:20:29,139 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4abca7ad6/3c3e20eedf9f4ef086b42c12a3377707/FLAG2ee01fd22 [2022-02-19 21:20:29,585 INFO L306 CDTParser]: Found 1 translation units. [2022-02-19 21:20:29,585 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread-atomic/dekker-b.i [2022-02-19 21:20:29,599 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4abca7ad6/3c3e20eedf9f4ef086b42c12a3377707/FLAG2ee01fd22 [2022-02-19 21:20:29,613 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4abca7ad6/3c3e20eedf9f4ef086b42c12a3377707 [2022-02-19 21:20:29,616 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-02-19 21:20:29,617 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-02-19 21:20:29,621 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-02-19 21:20:29,621 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-02-19 21:20:29,624 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-02-19 21:20:29,624 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.02 09:20:29" (1/1) ... [2022-02-19 21:20:29,625 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6a5d8d38 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.02 09:20:29, skipping insertion in model container [2022-02-19 21:20:29,625 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.02 09:20:29" (1/1) ... [2022-02-19 21:20:29,630 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-02-19 21:20:29,656 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-02-19 21:20:29,873 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/dekker-b.i[30165,30178] [2022-02-19 21:20:29,879 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/dekker-b.i[30411,30424] [2022-02-19 21:20:29,891 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-02-19 21:20:29,900 INFO L203 MainTranslator]: Completed pre-run [2022-02-19 21:20:29,941 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/dekker-b.i[30165,30178] [2022-02-19 21:20:29,943 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/dekker-b.i[30411,30424] [2022-02-19 21:20:29,947 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-02-19 21:20:29,971 INFO L208 MainTranslator]: Completed translation [2022-02-19 21:20:29,971 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.02 09:20:29 WrapperNode [2022-02-19 21:20:29,971 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-02-19 21:20:29,973 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-02-19 21:20:29,973 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-02-19 21:20:29,973 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-02-19 21:20:29,978 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:20:29" (1/1) ... [2022-02-19 21:20:30,009 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:20:29" (1/1) ... [2022-02-19 21:20:30,024 INFO L137 Inliner]: procedures = 168, calls = 19, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 65 [2022-02-19 21:20:30,024 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-02-19 21:20:30,025 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-02-19 21:20:30,025 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-02-19 21:20:30,025 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-02-19 21:20:30,031 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.02 09:20:29" (1/1) ... [2022-02-19 21:20:30,031 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.02 09:20:29" (1/1) ... [2022-02-19 21:20:30,036 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.02 09:20:29" (1/1) ... [2022-02-19 21:20:30,036 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.02 09:20:29" (1/1) ... [2022-02-19 21:20:30,044 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.02 09:20:29" (1/1) ... [2022-02-19 21:20:30,048 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.02 09:20:29" (1/1) ... [2022-02-19 21:20:30,049 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.02 09:20:29" (1/1) ... [2022-02-19 21:20:30,051 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-02-19 21:20:30,052 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-02-19 21:20:30,052 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-02-19 21:20:30,052 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-02-19 21:20:30,053 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.02 09:20:29" (1/1) ... [2022-02-19 21:20:30,060 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-02-19 21:20:30,070 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-19 21:20:30,081 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 21:20:30,087 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 21:20:30,113 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-02-19 21:20:30,113 INFO L130 BoogieDeclarations]: Found specification of procedure thr2 [2022-02-19 21:20:30,113 INFO L138 BoogieDeclarations]: Found implementation of procedure thr2 [2022-02-19 21:20:30,113 INFO L130 BoogieDeclarations]: Found specification of procedure thr1 [2022-02-19 21:20:30,113 INFO L138 BoogieDeclarations]: Found implementation of procedure thr1 [2022-02-19 21:20:30,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-02-19 21:20:30,114 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-02-19 21:20:30,114 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-02-19 21:20:30,114 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-02-19 21:20:30,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-02-19 21:20:30,114 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-02-19 21:20:30,114 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-02-19 21:20:30,115 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 21:20:30,215 INFO L234 CfgBuilder]: Building ICFG [2022-02-19 21:20:30,216 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-02-19 21:20:30,447 INFO L275 CfgBuilder]: Performing block encoding [2022-02-19 21:20:30,453 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-02-19 21:20:30,453 INFO L299 CfgBuilder]: Removed 4 assume(true) statements. [2022-02-19 21:20:30,455 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.02 09:20:30 BoogieIcfgContainer [2022-02-19 21:20:30,455 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-02-19 21:20:30,457 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-02-19 21:20:30,457 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-02-19 21:20:30,459 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-02-19 21:20:30,459 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.02 09:20:29" (1/3) ... [2022-02-19 21:20:30,460 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5558f13e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.02 09:20:30, skipping insertion in model container [2022-02-19 21:20:30,460 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.02 09:20:29" (2/3) ... [2022-02-19 21:20:30,460 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5558f13e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.02 09:20:30, skipping insertion in model container [2022-02-19 21:20:30,460 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.02 09:20:30" (3/3) ... [2022-02-19 21:20:30,461 INFO L111 eAbstractionObserver]: Analyzing ICFG dekker-b.i [2022-02-19 21:20:30,465 WARN L150 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2022-02-19 21:20:30,465 INFO L205 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-02-19 21:20:30,465 INFO L164 ceAbstractionStarter]: Applying trace abstraction to program that has 24 error locations. [2022-02-19 21:20:30,465 INFO L534 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-02-19 21:20:30,500 WARN L322 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork1_#in~_.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 21:20:30,501 WARN L322 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork1_#in~_.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 21:20:30,501 WARN L322 ript$VariableManager]: TermVariabe thr2Thread1of1ForFork1_~_.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 21:20:30,501 WARN L322 ript$VariableManager]: TermVariabe thr2Thread1of1ForFork1_~_.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 21:20:30,501 WARN L322 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork1_#in~_.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 21:20:30,501 WARN L322 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork1_#in~_.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 21:20:30,502 WARN L322 ript$VariableManager]: TermVariabe thr2Thread1of1ForFork1_~_.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 21:20:30,502 WARN L322 ript$VariableManager]: TermVariabe thr2Thread1of1ForFork1_~_.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 21:20:30,502 WARN L322 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork1_#t~nondet9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 21:20:30,502 WARN L322 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork1_#t~nondet9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 21:20:30,502 WARN L322 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork1_#t~nondet9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 21:20:30,502 WARN L322 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork1_#t~nondet9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 21:20:30,502 WARN L322 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork1_#t~nondet9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 21:20:30,503 WARN L322 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork1_#t~nondet9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 21:20:30,503 WARN L322 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork1_#t~nondet9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 21:20:30,503 WARN L322 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork1_#t~nondet9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 21:20:30,503 WARN L322 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork1_#t~nondet9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 21:20:30,503 WARN L322 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork1_#t~nondet9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 21:20:30,503 WARN L322 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork1_#t~nondet12| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 21:20:30,503 WARN L322 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork1_#t~nondet12| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 21:20:30,504 WARN L322 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork1_#t~nondet12| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 21:20:30,504 WARN L322 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork1_#t~nondet12| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 21:20:30,505 WARN L322 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork1_#t~nondet12| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 21:20:30,505 WARN L322 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork1_#t~nondet12| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 21:20:30,505 WARN L322 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork1_#t~nondet12| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 21:20:30,505 WARN L322 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork1_#t~nondet12| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 21:20:30,505 WARN L322 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork1_#t~nondet12| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 21:20:30,505 WARN L322 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork1_#t~nondet12| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 21:20:30,506 WARN L322 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork1_#t~nondet10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 21:20:30,506 WARN L322 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork1_#t~nondet10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 21:20:30,506 WARN L322 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork1_#t~nondet10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 21:20:30,506 WARN L322 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork1_#t~nondet10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 21:20:30,506 WARN L322 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork1_#t~nondet10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 21:20:30,507 WARN L322 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork1_#t~nondet10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 21:20:30,507 WARN L322 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork1_#t~nondet10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 21:20:30,507 WARN L322 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork1_#t~nondet10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 21:20:30,507 WARN L322 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork1_#t~nondet13| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 21:20:30,507 WARN L322 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork1_#t~nondet13| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 21:20:30,507 WARN L322 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork1_#t~nondet10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 21:20:30,507 WARN L322 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork1_#t~nondet10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 21:20:30,507 WARN L322 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork1_#t~nondet13| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 21:20:30,507 WARN L322 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork1_#t~nondet13| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 21:20:30,508 WARN L322 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork1_#t~nondet13| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 21:20:30,508 WARN L322 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork1_#t~nondet13| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 21:20:30,508 WARN L322 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork1_#t~nondet13| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 21:20:30,508 WARN L322 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork1_#t~nondet13| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 21:20:30,508 WARN L322 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork1_#t~nondet13| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 21:20:30,508 WARN L322 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork1_#t~nondet13| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 21:20:30,508 WARN L322 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork1_#t~nondet11| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 21:20:30,509 WARN L322 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork1_#t~nondet11| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 21:20:30,509 WARN L322 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork1_#t~nondet11| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 21:20:30,509 WARN L322 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork1_#t~nondet11| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 21:20:30,509 WARN L322 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork1_#t~nondet14| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 21:20:30,509 WARN L322 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork1_#t~nondet14| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 21:20:30,509 WARN L322 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork1_#t~nondet11| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 21:20:30,509 WARN L322 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork1_#t~nondet11| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 21:20:30,510 WARN L322 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork1_#t~nondet11| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 21:20:30,510 WARN L322 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork1_#t~nondet11| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 21:20:30,510 WARN L322 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork1_#t~nondet14| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 21:20:30,510 WARN L322 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork1_#t~nondet14| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 21:20:30,510 WARN L322 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork1_#t~nondet11| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 21:20:30,510 WARN L322 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork1_#t~nondet11| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 21:20:30,510 WARN L322 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork1_#t~nondet14| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 21:20:30,510 WARN L322 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork1_#t~nondet14| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 21:20:30,510 WARN L322 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork1_#t~nondet14| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 21:20:30,511 WARN L322 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork1_#t~nondet14| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 21:20:30,511 WARN L322 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork1_#t~nondet14| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 21:20:30,511 WARN L322 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork1_#t~nondet14| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 21:20:30,511 WARN L322 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 21:20:30,511 WARN L322 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 21:20:30,511 WARN L322 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 21:20:30,511 WARN L322 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 21:20:30,512 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#in~_.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 21:20:30,512 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#in~_.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 21:20:30,512 WARN L322 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0_~_.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 21:20:30,512 WARN L322 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0_~_.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 21:20:30,512 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#in~_.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 21:20:30,513 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#in~_.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 21:20:30,513 WARN L322 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0_~_.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 21:20:30,513 WARN L322 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0_~_.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 21:20:30,513 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~nondet3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 21:20:30,513 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~nondet3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 21:20:30,513 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~nondet3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 21:20:30,513 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~nondet3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 21:20:30,513 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~nondet3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 21:20:30,514 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~nondet3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 21:20:30,514 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~nondet3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 21:20:30,514 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~nondet3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 21:20:30,514 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~nondet3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 21:20:30,514 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~nondet3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 21:20:30,515 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 21:20:30,515 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 21:20:30,515 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 21:20:30,515 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 21:20:30,515 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 21:20:30,516 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 21:20:30,516 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 21:20:30,516 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 21:20:30,516 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 21:20:30,516 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 21:20:30,516 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~nondet4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 21:20:30,517 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~nondet4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 21:20:30,517 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~nondet4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 21:20:30,517 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~nondet4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 21:20:30,517 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~nondet4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 21:20:30,517 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~nondet4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 21:20:30,518 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~nondet4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 21:20:30,518 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~nondet4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 21:20:30,518 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~nondet7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 21:20:30,518 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~nondet7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 21:20:30,518 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~nondet4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 21:20:30,518 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~nondet4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 21:20:30,518 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~nondet7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 21:20:30,519 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~nondet7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 21:20:30,519 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~nondet7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 21:20:30,519 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~nondet7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 21:20:30,519 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~nondet7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 21:20:30,519 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~nondet7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 21:20:30,519 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~nondet7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 21:20:30,519 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~nondet7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 21:20:30,520 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 21:20:30,520 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 21:20:30,520 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 21:20:30,520 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 21:20:30,520 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 21:20:30,520 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 21:20:30,520 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 21:20:30,520 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 21:20:30,521 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 21:20:30,521 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 21:20:30,521 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 21:20:30,521 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 21:20:30,521 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 21:20:30,521 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 21:20:30,521 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 21:20:30,521 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 21:20:30,522 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 21:20:30,522 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 21:20:30,522 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 21:20:30,522 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 21:20:30,522 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 21:20:30,522 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 21:20:30,522 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 21:20:30,523 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 21:20:30,525 WARN L322 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0_~_.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 21:20:30,526 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 21:20:30,526 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 21:20:30,526 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 21:20:30,526 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~nondet7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 21:20:30,526 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~nondet4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 21:20:30,526 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 21:20:30,526 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~nondet3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 21:20:30,526 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 21:20:30,527 WARN L322 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0_~_.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 21:20:30,528 WARN L322 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork1_#t~nondet13| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 21:20:30,528 WARN L322 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork1_#t~nondet14| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 21:20:30,529 WARN L322 ript$VariableManager]: TermVariabe thr2Thread1of1ForFork1_~_.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 21:20:30,529 WARN L322 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 21:20:30,529 WARN L322 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork1_#t~nondet11| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 21:20:30,529 WARN L322 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork1_#t~nondet9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 21:20:30,529 WARN L322 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork1_#t~nondet12| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 21:20:30,529 WARN L322 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork1_#t~nondet10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 21:20:30,529 WARN L322 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 21:20:30,529 WARN L322 ript$VariableManager]: TermVariabe thr2Thread1of1ForFork1_~_.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 21:20:30,532 INFO L148 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2022-02-19 21:20:30,565 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2022-02-19 21:20:30,566 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-19 21:20:30,568 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 21:20:30,592 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 21:20:30,625 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-02-19 21:20:30,633 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=true, mMcrOverapproximateWrwc=false [2022-02-19 21:20:30,633 INFO L340 AbstractCegarLoop]: Starting to check reachability of 46 error locations. [2022-02-19 21:20:30,685 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 21 transitions and produced 22 states. [2022-02-19 21:20:30,687 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [thr2Err0ASSERT_VIOLATIONDATA_RACE, thr2Err1ASSERT_VIOLATIONDATA_RACE, thr2Err6ASSERT_VIOLATIONDATA_RACE, thr2Err2ASSERT_VIOLATIONDATA_RACE (and 42 more)] === [2022-02-19 21:20:30,691 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-19 21:20:30,691 INFO L85 PathProgramCache]: Analyzing trace with hash -468392683, now seen corresponding path program 1 times [2022-02-19 21:20:30,700 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-19 21:20:30,700 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [620925867] [2022-02-19 21:20:30,700 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-19 21:20:30,701 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-19 21:20:30,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-19 21:20:30,842 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 21:20:30,842 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-19 21:20:30,842 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [620925867] [2022-02-19 21:20:30,843 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [620925867] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-19 21:20:30,843 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-02-19 21:20:30,843 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-02-19 21:20:30,845 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [653456397] [2022-02-19 21:20:30,845 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-19 21:20:30,848 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-02-19 21:20:30,849 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-19 21:20:30,863 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-02-19 21:20:30,865 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-02-19 21:20:30,866 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-19 21:20:30,867 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-19 21:20:30,868 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 10.0) internal successors, (20), 3 states have internal predecessors, (20), 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 21:20:30,868 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-19 21:20:30,898 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 62 transitions and produced 63 states. [2022-02-19 21:20:30,899 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:30,899 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-02-19 21:20:30,899 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting thr1Err0ASSERT_VIOLATIONDATA_RACE === [thr2Err0ASSERT_VIOLATIONDATA_RACE, thr2Err1ASSERT_VIOLATIONDATA_RACE, thr2Err6ASSERT_VIOLATIONDATA_RACE, thr2Err2ASSERT_VIOLATIONDATA_RACE (and 42 more)] === [2022-02-19 21:20:30,900 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-19 21:20:30,900 INFO L85 PathProgramCache]: Analyzing trace with hash -2095741087, now seen corresponding path program 1 times [2022-02-19 21:20:30,900 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-19 21:20:30,901 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1979722595] [2022-02-19 21:20:30,901 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-19 21:20:30,901 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-19 21:20:30,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-19 21:20:30,959 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 21:20:30,960 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-19 21:20:30,960 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1979722595] [2022-02-19 21:20:30,960 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1979722595] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-19 21:20:30,960 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-02-19 21:20:30,961 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-02-19 21:20:30,961 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1342162868] [2022-02-19 21:20:30,961 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-19 21:20:30,962 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-02-19 21:20:30,962 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-19 21:20:30,963 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-02-19 21:20:30,963 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-02-19 21:20:30,963 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-19 21:20:30,963 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-19 21:20:30,963 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 23.0) internal successors, (46), 3 states have internal predecessors, (46), 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 21:20:30,963 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:30,963 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-19 21:20:30,985 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 69 transitions and produced 70 states. [2022-02-19 21:20:30,985 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:30,985 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:30,986 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-02-19 21:20:30,986 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting thr1Err1ASSERT_VIOLATIONDATA_RACE === [thr2Err0ASSERT_VIOLATIONDATA_RACE, thr2Err1ASSERT_VIOLATIONDATA_RACE, thr2Err6ASSERT_VIOLATIONDATA_RACE, thr2Err2ASSERT_VIOLATIONDATA_RACE (and 42 more)] === [2022-02-19 21:20:30,987 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-19 21:20:30,987 INFO L85 PathProgramCache]: Analyzing trace with hash 1717420247, now seen corresponding path program 1 times [2022-02-19 21:20:30,987 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-19 21:20:30,987 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [60103751] [2022-02-19 21:20:30,987 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-19 21:20:30,987 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-19 21:20:31,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-19 21:20:31,042 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 21:20:31,042 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-19 21:20:31,042 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [60103751] [2022-02-19 21:20:31,043 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [60103751] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-19 21:20:31,043 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-02-19 21:20:31,043 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-02-19 21:20:31,043 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [820297968] [2022-02-19 21:20:31,044 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-19 21:20:31,044 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-02-19 21:20:31,044 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-19 21:20:31,045 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-02-19 21:20:31,045 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-02-19 21:20:31,045 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-19 21:20:31,045 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-19 21:20:31,045 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 24.5) internal successors, (49), 3 states have internal predecessors, (49), 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 21:20:31,045 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:31,046 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:31,046 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-19 21:20:31,071 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 81 transitions and produced 82 states. [2022-02-19 21:20:31,071 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:31,071 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:31,071 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:31,072 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-02-19 21:20:31,072 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting thr1Err6ASSERT_VIOLATIONDATA_RACE === [thr2Err0ASSERT_VIOLATIONDATA_RACE, thr2Err1ASSERT_VIOLATIONDATA_RACE, thr2Err6ASSERT_VIOLATIONDATA_RACE, thr2Err2ASSERT_VIOLATIONDATA_RACE (and 42 more)] === [2022-02-19 21:20:31,072 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-19 21:20:31,073 INFO L85 PathProgramCache]: Analyzing trace with hash 1034128331, now seen corresponding path program 1 times [2022-02-19 21:20:31,073 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-19 21:20:31,073 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [881536385] [2022-02-19 21:20:31,073 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-19 21:20:31,073 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-19 21:20:31,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-19 21:20:31,111 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 21:20:31,111 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-19 21:20:31,111 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [881536385] [2022-02-19 21:20:31,111 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [881536385] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-19 21:20:31,111 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-02-19 21:20:31,112 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-02-19 21:20:31,116 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [519061146] [2022-02-19 21:20:31,116 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-19 21:20:31,117 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-02-19 21:20:31,117 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-19 21:20:31,117 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-02-19 21:20:31,118 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-02-19 21:20:31,118 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-19 21:20:31,118 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-19 21:20:31,118 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 21:20:31,118 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:31,118 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:31,118 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:31,118 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-19 21:20:31,147 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 88 transitions and produced 89 states. [2022-02-19 21:20:31,148 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:31,148 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:31,148 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:31,148 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:31,148 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-02-19 21:20:31,148 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting thr1Err7ASSERT_VIOLATIONDATA_RACE === [thr2Err0ASSERT_VIOLATIONDATA_RACE, thr2Err1ASSERT_VIOLATIONDATA_RACE, thr2Err6ASSERT_VIOLATIONDATA_RACE, thr2Err2ASSERT_VIOLATIONDATA_RACE (and 42 more)] === [2022-02-19 21:20:31,149 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-19 21:20:31,149 INFO L85 PathProgramCache]: Analyzing trace with hash -82729348, now seen corresponding path program 1 times [2022-02-19 21:20:31,149 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-19 21:20:31,149 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [883932896] [2022-02-19 21:20:31,150 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-19 21:20:31,150 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-19 21:20:31,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-19 21:20:31,220 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 21:20:31,221 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-19 21:20:31,221 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [883932896] [2022-02-19 21:20:31,221 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [883932896] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-19 21:20:31,221 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-02-19 21:20:31,221 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-02-19 21:20:31,221 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2100957285] [2022-02-19 21:20:31,221 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-19 21:20:31,222 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-02-19 21:20:31,222 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-19 21:20:31,222 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-02-19 21:20:31,222 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-02-19 21:20:31,223 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-19 21:20:31,223 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-19 21:20:31,223 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 28.5) internal successors, (57), 3 states have internal predecessors, (57), 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 21:20:31,223 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:31,223 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:31,223 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:31,223 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:31,223 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-19 21:20:31,263 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 118 transitions and produced 111 states. [2022-02-19 21:20:31,264 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:31,264 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:31,264 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:31,264 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:31,266 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:31,266 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-02-19 21:20:31,266 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE === [thr2Err0ASSERT_VIOLATIONDATA_RACE, thr2Err1ASSERT_VIOLATIONDATA_RACE, thr2Err6ASSERT_VIOLATIONDATA_RACE, thr2Err2ASSERT_VIOLATIONDATA_RACE (and 42 more)] === [2022-02-19 21:20:31,267 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-19 21:20:31,267 INFO L85 PathProgramCache]: Analyzing trace with hash -245263400, now seen corresponding path program 1 times [2022-02-19 21:20:31,267 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-19 21:20:31,267 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2062523870] [2022-02-19 21:20:31,267 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-19 21:20:31,267 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-19 21:20:31,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-19 21:20:31,343 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 21:20:31,344 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-19 21:20:31,344 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2062523870] [2022-02-19 21:20:31,344 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2062523870] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-19 21:20:31,344 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-02-19 21:20:31,344 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-02-19 21:20:31,345 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [289703592] [2022-02-19 21:20:31,345 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-19 21:20:31,345 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-02-19 21:20:31,345 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-19 21:20:31,346 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-02-19 21:20:31,346 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-02-19 21:20:31,346 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-19 21:20:31,346 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-19 21:20:31,346 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 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 21:20:31,346 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:31,346 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:31,346 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:31,346 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:31,347 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:31,347 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-19 21:20:31,389 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 101 transitions and produced 102 states. [2022-02-19 21:20:31,391 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:31,391 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:31,391 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:31,391 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:31,391 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:31,391 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:31,391 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-02-19 21:20:31,392 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting thr1Err8ASSERT_VIOLATIONDATA_RACE === [thr2Err0ASSERT_VIOLATIONDATA_RACE, thr2Err1ASSERT_VIOLATIONDATA_RACE, thr2Err6ASSERT_VIOLATIONDATA_RACE, thr2Err2ASSERT_VIOLATIONDATA_RACE (and 42 more)] === [2022-02-19 21:20:31,393 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-19 21:20:31,393 INFO L85 PathProgramCache]: Analyzing trace with hash -2128527719, now seen corresponding path program 1 times [2022-02-19 21:20:31,393 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-19 21:20:31,393 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [416317852] [2022-02-19 21:20:31,394 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-19 21:20:31,395 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-19 21:20:31,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-19 21:20:31,427 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 21:20:31,427 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-19 21:20:31,427 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [416317852] [2022-02-19 21:20:31,428 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [416317852] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-19 21:20:31,428 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-02-19 21:20:31,428 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-02-19 21:20:31,428 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1417806484] [2022-02-19 21:20:31,428 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-19 21:20:31,428 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-02-19 21:20:31,428 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-19 21:20:31,429 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-02-19 21:20:31,429 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-02-19 21:20:31,429 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-19 21:20:31,429 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-19 21:20:31,429 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 31.0) internal successors, (62), 3 states have internal predecessors, (62), 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 21:20:31,429 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:31,430 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:31,430 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:31,430 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:31,430 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:31,430 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:31,430 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-19 21:20:31,455 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 111 transitions and produced 112 states. [2022-02-19 21:20:31,455 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:31,455 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:31,456 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:31,456 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:31,456 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:31,456 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:31,456 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:31,456 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-02-19 21:20:31,456 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting thr1Err9ASSERT_VIOLATIONDATA_RACE === [thr2Err0ASSERT_VIOLATIONDATA_RACE, thr2Err1ASSERT_VIOLATIONDATA_RACE, thr2Err6ASSERT_VIOLATIONDATA_RACE, thr2Err2ASSERT_VIOLATIONDATA_RACE (and 42 more)] === [2022-02-19 21:20:31,458 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-19 21:20:31,459 INFO L85 PathProgramCache]: Analyzing trace with hash -8049398, now seen corresponding path program 1 times [2022-02-19 21:20:31,459 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-19 21:20:31,459 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [31901183] [2022-02-19 21:20:31,459 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-19 21:20:31,459 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-19 21:20:31,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-19 21:20:31,492 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 21:20:31,493 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-19 21:20:31,493 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [31901183] [2022-02-19 21:20:31,493 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [31901183] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-19 21:20:31,493 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-02-19 21:20:31,493 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-02-19 21:20:31,493 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1695485214] [2022-02-19 21:20:31,493 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-19 21:20:31,494 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-02-19 21:20:31,494 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-19 21:20:31,494 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-02-19 21:20:31,494 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-02-19 21:20:31,494 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-19 21:20:31,494 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-19 21:20:31,495 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 33.5) internal successors, (67), 3 states have internal predecessors, (67), 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 21:20:31,495 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:31,495 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:31,495 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:31,495 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:31,495 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:31,495 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:31,495 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:31,495 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-19 21:20:31,542 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 135 transitions and produced 136 states. [2022-02-19 21:20:31,543 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:31,543 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:31,543 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:31,543 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:31,543 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:31,543 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:31,543 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:31,544 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:31,544 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-02-19 21:20:31,544 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE === [thr2Err0ASSERT_VIOLATIONDATA_RACE, thr2Err1ASSERT_VIOLATIONDATA_RACE, thr2Err6ASSERT_VIOLATIONDATA_RACE, thr2Err2ASSERT_VIOLATIONDATA_RACE (and 42 more)] === [2022-02-19 21:20:31,545 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-19 21:20:31,545 INFO L85 PathProgramCache]: Analyzing trace with hash 1477190534, now seen corresponding path program 1 times [2022-02-19 21:20:31,545 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-19 21:20:31,545 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [498745922] [2022-02-19 21:20:31,546 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-19 21:20:31,546 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-19 21:20:31,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-19 21:20:31,686 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 21:20:31,687 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-19 21:20:31,687 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [498745922] [2022-02-19 21:20:31,687 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [498745922] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-19 21:20:31,687 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-02-19 21:20:31,687 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-02-19 21:20:31,688 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1547875027] [2022-02-19 21:20:31,688 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-19 21:20:31,688 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-02-19 21:20:31,688 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-19 21:20:31,689 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-02-19 21:20:31,690 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2022-02-19 21:20:31,690 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-19 21:20:31,690 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-19 21:20:31,691 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 15.8) internal successors, (79), 6 states have internal predecessors, (79), 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 21:20:31,695 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:31,695 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:31,695 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:31,696 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:31,696 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:31,696 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:31,696 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:31,696 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:31,696 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-19 21:20:31,765 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 146 transitions and produced 147 states. [2022-02-19 21:20:31,765 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:31,766 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:31,766 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:31,766 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:31,766 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:31,766 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:31,766 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:31,766 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:31,766 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-02-19 21:20:31,766 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-02-19 21:20:31,767 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting thr2Err0ASSERT_VIOLATIONDATA_RACE === [thr2Err0ASSERT_VIOLATIONDATA_RACE, thr2Err1ASSERT_VIOLATIONDATA_RACE, thr2Err6ASSERT_VIOLATIONDATA_RACE, thr2Err2ASSERT_VIOLATIONDATA_RACE (and 42 more)] === [2022-02-19 21:20:31,767 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-19 21:20:31,768 INFO L85 PathProgramCache]: Analyzing trace with hash -1980620179, now seen corresponding path program 1 times [2022-02-19 21:20:31,768 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-19 21:20:31,770 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [346640800] [2022-02-19 21:20:31,770 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-19 21:20:31,771 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-19 21:20:31,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-19 21:20:31,816 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 21:20:31,817 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-19 21:20:31,817 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [346640800] [2022-02-19 21:20:31,817 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [346640800] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-19 21:20:31,817 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-02-19 21:20:31,817 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-02-19 21:20:31,817 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [634332288] [2022-02-19 21:20:31,817 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-19 21:20:31,818 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-02-19 21:20:31,818 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-19 21:20:31,818 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-02-19 21:20:31,819 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-02-19 21:20:31,819 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-19 21:20:31,819 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-19 21:20:31,819 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 42.0) internal successors, (84), 3 states have internal predecessors, (84), 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 21:20:31,819 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:31,819 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:31,819 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:31,819 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:31,819 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:31,819 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:31,819 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:31,820 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:31,820 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2022-02-19 21:20:31,820 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-19 21:20:31,857 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 154 transitions and produced 155 states. [2022-02-19 21:20:31,857 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:31,858 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:31,858 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:31,858 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:31,858 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:31,858 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:31,858 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:31,858 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:31,858 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-02-19 21:20:31,858 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:31,859 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-02-19 21:20:31,859 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting thr2Err1ASSERT_VIOLATIONDATA_RACE === [thr2Err0ASSERT_VIOLATIONDATA_RACE, thr2Err1ASSERT_VIOLATIONDATA_RACE, thr2Err6ASSERT_VIOLATIONDATA_RACE, thr2Err2ASSERT_VIOLATIONDATA_RACE (and 42 more)] === [2022-02-19 21:20:31,859 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-19 21:20:31,859 INFO L85 PathProgramCache]: Analyzing trace with hash -394541588, now seen corresponding path program 1 times [2022-02-19 21:20:31,860 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-19 21:20:31,860 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [739309066] [2022-02-19 21:20:31,860 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-19 21:20:31,860 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-19 21:20:31,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-19 21:20:31,898 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 21:20:31,898 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-19 21:20:31,898 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [739309066] [2022-02-19 21:20:31,898 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [739309066] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-19 21:20:31,898 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-02-19 21:20:31,899 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-02-19 21:20:31,899 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1868212126] [2022-02-19 21:20:31,899 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-19 21:20:31,900 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-02-19 21:20:31,900 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-19 21:20:31,901 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-02-19 21:20:31,901 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-02-19 21:20:31,901 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-19 21:20:31,901 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-19 21:20:31,901 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 43.5) internal successors, (87), 3 states have internal predecessors, (87), 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 21:20:31,902 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:31,902 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:31,902 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:31,902 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:31,902 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:31,902 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:31,902 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:31,902 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:31,902 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2022-02-19 21:20:31,902 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:31,902 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-19 21:20:31,941 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 166 transitions and produced 167 states. [2022-02-19 21:20:31,941 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:31,942 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:31,942 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:31,942 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:31,942 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:31,942 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:31,942 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:31,942 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:31,942 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-02-19 21:20:31,942 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:31,942 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:31,942 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-02-19 21:20:31,943 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting thr2Err6ASSERT_VIOLATIONDATA_RACE === [thr2Err0ASSERT_VIOLATIONDATA_RACE, thr2Err1ASSERT_VIOLATIONDATA_RACE, thr2Err6ASSERT_VIOLATIONDATA_RACE, thr2Err2ASSERT_VIOLATIONDATA_RACE (and 42 more)] === [2022-02-19 21:20:31,943 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-19 21:20:31,943 INFO L85 PathProgramCache]: Analyzing trace with hash 113314647, now seen corresponding path program 1 times [2022-02-19 21:20:31,943 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-19 21:20:31,944 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1527238444] [2022-02-19 21:20:31,944 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-19 21:20:31,944 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-19 21:20:31,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-19 21:20:31,991 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 21:20:31,992 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-19 21:20:31,992 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1527238444] [2022-02-19 21:20:31,992 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1527238444] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-19 21:20:31,992 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-02-19 21:20:31,992 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-02-19 21:20:31,992 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1990585331] [2022-02-19 21:20:31,993 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-19 21:20:31,993 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-02-19 21:20:31,993 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-19 21:20:31,993 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-02-19 21:20:31,993 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-02-19 21:20:31,994 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-19 21:20:31,994 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-19 21:20:31,994 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 21:20:31,994 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:31,994 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:31,994 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:31,994 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:31,994 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:31,994 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:31,994 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:31,994 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:31,994 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2022-02-19 21:20:31,994 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:31,995 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:31,995 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-19 21:20:32,049 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 193 transitions and produced 187 states. [2022-02-19 21:20:32,050 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:32,050 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:32,050 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:32,050 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:32,050 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:32,050 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:32,050 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:32,050 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:32,050 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-02-19 21:20:32,051 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:32,051 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:32,051 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:32,051 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-02-19 21:20:32,052 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE === [thr2Err0ASSERT_VIOLATIONDATA_RACE, thr2Err1ASSERT_VIOLATIONDATA_RACE, thr2Err6ASSERT_VIOLATIONDATA_RACE, thr2Err2ASSERT_VIOLATIONDATA_RACE (and 42 more)] === [2022-02-19 21:20:32,052 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-19 21:20:32,052 INFO L85 PathProgramCache]: Analyzing trace with hash -200689382, now seen corresponding path program 1 times [2022-02-19 21:20:32,053 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-19 21:20:32,053 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [872365216] [2022-02-19 21:20:32,053 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-19 21:20:32,053 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-19 21:20:32,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-19 21:20:32,097 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 21:20:32,097 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-19 21:20:32,097 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [872365216] [2022-02-19 21:20:32,098 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [872365216] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-19 21:20:32,098 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-02-19 21:20:32,098 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-02-19 21:20:32,099 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1408412816] [2022-02-19 21:20:32,099 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-19 21:20:32,100 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-02-19 21:20:32,101 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-19 21:20:32,101 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-02-19 21:20:32,101 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-02-19 21:20:32,101 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-19 21:20:32,102 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-19 21:20:32,102 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 21:20:32,102 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:32,102 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:32,102 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:32,102 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:32,102 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:32,102 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:32,102 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:32,102 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:32,102 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2022-02-19 21:20:32,102 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:32,103 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:32,103 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:32,103 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-19 21:20:32,139 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 185 transitions and produced 186 states. [2022-02-19 21:20:32,139 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:32,139 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:32,140 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:32,140 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:32,140 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:32,140 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:32,140 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:32,140 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:32,140 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-02-19 21:20:32,140 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:32,140 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:32,140 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:32,140 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:32,140 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-02-19 21:20:32,141 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting thr2Err8ASSERT_VIOLATIONDATA_RACE === [thr2Err0ASSERT_VIOLATIONDATA_RACE, thr2Err1ASSERT_VIOLATIONDATA_RACE, thr2Err6ASSERT_VIOLATIONDATA_RACE, thr2Err2ASSERT_VIOLATIONDATA_RACE (and 42 more)] === [2022-02-19 21:20:32,141 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-19 21:20:32,141 INFO L85 PathProgramCache]: Analyzing trace with hash -510451035, now seen corresponding path program 1 times [2022-02-19 21:20:32,141 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-19 21:20:32,141 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [555743856] [2022-02-19 21:20:32,141 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-19 21:20:32,142 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-19 21:20:32,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-19 21:20:32,218 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 21:20:32,218 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-19 21:20:32,219 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [555743856] [2022-02-19 21:20:32,219 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [555743856] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-19 21:20:32,219 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-02-19 21:20:32,219 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-02-19 21:20:32,219 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [592678692] [2022-02-19 21:20:32,220 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-19 21:20:32,221 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-02-19 21:20:32,221 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-19 21:20:32,221 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-02-19 21:20:32,222 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-02-19 21:20:32,222 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-19 21:20:32,222 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-19 21:20:32,222 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 21:20:32,222 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:32,222 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:32,222 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:32,222 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:32,222 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:32,222 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:32,222 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:32,222 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:32,223 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2022-02-19 21:20:32,223 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:32,223 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:32,223 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:32,223 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:32,223 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-19 21:20:32,266 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 196 transitions and produced 197 states. [2022-02-19 21:20:32,266 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:32,266 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:32,266 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:32,266 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:32,266 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:32,266 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:32,266 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:32,267 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:32,267 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-02-19 21:20:32,267 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:32,267 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:32,267 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:32,267 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:32,267 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:32,267 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-02-19 21:20:32,267 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting thr2Err9ASSERT_VIOLATIONDATA_RACE === [thr2Err0ASSERT_VIOLATIONDATA_RACE, thr2Err1ASSERT_VIOLATIONDATA_RACE, thr2Err6ASSERT_VIOLATIONDATA_RACE, thr2Err2ASSERT_VIOLATIONDATA_RACE (and 42 more)] === [2022-02-19 21:20:32,268 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-19 21:20:32,268 INFO L85 PathProgramCache]: Analyzing trace with hash 1602654207, now seen corresponding path program 1 times [2022-02-19 21:20:32,268 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-19 21:20:32,268 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1681105590] [2022-02-19 21:20:32,268 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-19 21:20:32,268 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-19 21:20:32,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-19 21:20:32,300 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 21:20:32,300 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-19 21:20:32,300 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1681105590] [2022-02-19 21:20:32,301 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1681105590] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-19 21:20:32,301 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-02-19 21:20:32,301 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-02-19 21:20:32,301 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1074386719] [2022-02-19 21:20:32,301 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-19 21:20:32,301 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-02-19 21:20:32,301 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-19 21:20:32,302 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-02-19 21:20:32,302 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-02-19 21:20:32,303 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-19 21:20:32,303 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-19 21:20:32,303 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 52.5) internal successors, (105), 3 states have internal predecessors, (105), 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 21:20:32,303 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:32,303 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:32,303 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:32,303 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:32,303 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:32,303 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:32,303 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:32,303 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:32,303 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2022-02-19 21:20:32,303 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:32,303 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:32,304 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:32,304 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:32,304 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:32,304 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-19 21:20:32,351 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 210 transitions and produced 211 states. [2022-02-19 21:20:32,351 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:32,351 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:32,351 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:32,351 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:32,352 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:32,352 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:32,352 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:32,352 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:32,352 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-02-19 21:20:32,352 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:32,352 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:32,352 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:32,352 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:32,352 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:32,353 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:32,353 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2022-02-19 21:20:32,353 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE === [thr2Err0ASSERT_VIOLATIONDATA_RACE, thr2Err1ASSERT_VIOLATIONDATA_RACE, thr2Err6ASSERT_VIOLATIONDATA_RACE, thr2Err2ASSERT_VIOLATIONDATA_RACE (and 42 more)] === [2022-02-19 21:20:32,353 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-19 21:20:32,353 INFO L85 PathProgramCache]: Analyzing trace with hash 33636972, now seen corresponding path program 1 times [2022-02-19 21:20:32,353 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-19 21:20:32,354 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [70254069] [2022-02-19 21:20:32,354 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-19 21:20:32,354 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-19 21:20:32,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-19 21:20:32,463 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 21:20:32,463 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-19 21:20:32,463 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [70254069] [2022-02-19 21:20:32,465 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [70254069] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-19 21:20:32,465 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-02-19 21:20:32,465 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-02-19 21:20:32,465 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2075296428] [2022-02-19 21:20:32,467 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-19 21:20:32,467 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-02-19 21:20:32,467 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-19 21:20:32,467 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-02-19 21:20:32,467 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2022-02-19 21:20:32,468 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-19 21:20:32,469 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-19 21:20:32,469 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 23.2) internal successors, (116), 6 states have internal predecessors, (116), 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 21:20:32,469 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:32,469 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:32,469 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:32,469 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:32,469 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:32,469 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:32,469 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:32,469 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:32,470 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2022-02-19 21:20:32,470 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:32,470 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:32,470 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:32,470 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:32,470 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:32,470 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:32,470 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-19 21:20:32,664 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 580 transitions and produced 385 states. [2022-02-19 21:20:32,665 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:32,665 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:32,665 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:32,665 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:32,665 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:32,665 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:32,665 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:32,665 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:32,665 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-02-19 21:20:32,665 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:32,665 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:32,665 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:32,665 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:32,665 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:32,666 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:32,666 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-02-19 21:20:32,666 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2022-02-19 21:20:32,666 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting thr2Err3ASSERT_VIOLATIONDATA_RACE === [thr2Err0ASSERT_VIOLATIONDATA_RACE, thr2Err1ASSERT_VIOLATIONDATA_RACE, thr2Err6ASSERT_VIOLATIONDATA_RACE, thr2Err2ASSERT_VIOLATIONDATA_RACE (and 42 more)] === [2022-02-19 21:20:32,667 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-19 21:20:32,667 INFO L85 PathProgramCache]: Analyzing trace with hash -486017545, now seen corresponding path program 1 times [2022-02-19 21:20:32,667 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-19 21:20:32,667 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [442842793] [2022-02-19 21:20:32,667 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-19 21:20:32,667 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-19 21:20:32,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-19 21:20:32,709 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 21:20:32,709 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-19 21:20:32,709 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [442842793] [2022-02-19 21:20:32,709 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [442842793] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-19 21:20:32,709 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-02-19 21:20:32,709 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-02-19 21:20:32,710 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [830840676] [2022-02-19 21:20:32,710 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-19 21:20:32,710 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-02-19 21:20:32,710 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-19 21:20:32,711 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-02-19 21:20:32,711 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-02-19 21:20:32,711 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-19 21:20:32,711 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-19 21:20:32,711 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 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 21:20:32,711 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:32,712 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:32,712 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:32,712 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:32,712 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:32,712 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:32,712 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:32,712 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:32,712 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2022-02-19 21:20:32,712 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:32,712 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:32,712 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:32,712 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:32,712 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:32,712 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:32,712 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2022-02-19 21:20:32,712 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-19 21:20:33,413 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 4074 transitions and produced 1891 states. [2022-02-19 21:20:33,414 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:33,414 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:33,414 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:33,414 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:33,414 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:33,414 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:33,414 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:33,414 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:33,414 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-02-19 21:20:33,414 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:33,415 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:33,415 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:33,415 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:33,415 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:33,415 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:33,415 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-02-19 21:20:33,415 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 21:20:33,415 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2022-02-19 21:20:33,415 INFO L402 AbstractCegarLoop]: === Iteration 18 === Targeting thr1Err9ASSERT_VIOLATIONDATA_RACE === [thr2Err0ASSERT_VIOLATIONDATA_RACE, thr2Err1ASSERT_VIOLATIONDATA_RACE, thr2Err6ASSERT_VIOLATIONDATA_RACE, thr2Err2ASSERT_VIOLATIONDATA_RACE (and 42 more)] === [2022-02-19 21:20:33,416 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-19 21:20:33,416 INFO L85 PathProgramCache]: Analyzing trace with hash 270120062, now seen corresponding path program 1 times [2022-02-19 21:20:33,416 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-19 21:20:33,416 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1241932625] [2022-02-19 21:20:33,416 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-19 21:20:33,416 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-19 21:20:33,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-02-19 21:20:33,440 INFO L352 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-02-19 21:20:33,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-02-19 21:20:33,478 INFO L138 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2022-02-19 21:20:33,478 INFO L628 BasicCegarLoop]: Counterexample is feasible [2022-02-19 21:20:33,479 INFO L764 garLoopResultBuilder]: Registering result UNSAFE for location thr1Err9ASSERT_VIOLATIONDATA_RACE (45 of 46 remaining) [2022-02-19 21:20:33,480 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err0ASSERT_VIOLATIONDATA_RACE (44 of 46 remaining) [2022-02-19 21:20:33,480 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err1ASSERT_VIOLATIONDATA_RACE (43 of 46 remaining) [2022-02-19 21:20:33,480 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err6ASSERT_VIOLATIONDATA_RACE (42 of 46 remaining) [2022-02-19 21:20:33,480 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err2ASSERT_VIOLATIONDATA_RACE (41 of 46 remaining) [2022-02-19 21:20:33,481 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err7ASSERT_VIOLATIONDATA_RACE (40 of 46 remaining) [2022-02-19 21:20:33,481 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err3ASSERT_VIOLATIONDATA_RACE (39 of 46 remaining) [2022-02-19 21:20:33,481 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err8ASSERT_VIOLATIONDATA_RACE (38 of 46 remaining) [2022-02-19 21:20:33,481 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err4ASSERT_VIOLATIONDATA_RACE (37 of 46 remaining) [2022-02-19 21:20:33,481 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err5ASSERT_VIOLATIONDATA_RACE (36 of 46 remaining) [2022-02-19 21:20:33,481 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err9ASSERT_VIOLATIONDATA_RACE (35 of 46 remaining) [2022-02-19 21:20:33,481 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONDATA_RACE (34 of 46 remaining) [2022-02-19 21:20:33,481 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err1ASSERT_VIOLATIONDATA_RACE (33 of 46 remaining) [2022-02-19 21:20:33,481 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err6ASSERT_VIOLATIONDATA_RACE (32 of 46 remaining) [2022-02-19 21:20:33,481 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err2ASSERT_VIOLATIONDATA_RACE (31 of 46 remaining) [2022-02-19 21:20:33,481 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err7ASSERT_VIOLATIONDATA_RACE (30 of 46 remaining) [2022-02-19 21:20:33,482 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err3ASSERT_VIOLATIONDATA_RACE (29 of 46 remaining) [2022-02-19 21:20:33,482 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err8ASSERT_VIOLATIONDATA_RACE (28 of 46 remaining) [2022-02-19 21:20:33,482 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err4ASSERT_VIOLATIONDATA_RACE (27 of 46 remaining) [2022-02-19 21:20:33,482 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err5ASSERT_VIOLATIONDATA_RACE (26 of 46 remaining) [2022-02-19 21:20:33,482 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err9ASSERT_VIOLATIONDATA_RACE (25 of 46 remaining) [2022-02-19 21:20:33,482 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (24 of 46 remaining) [2022-02-19 21:20:33,482 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE (23 of 46 remaining) [2022-02-19 21:20:33,482 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (22 of 46 remaining) [2022-02-19 21:20:33,482 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (21 of 46 remaining) [2022-02-19 21:20:33,482 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0INUSE_VIOLATION (20 of 46 remaining) [2022-02-19 21:20:33,482 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1INUSE_VIOLATION (19 of 46 remaining) [2022-02-19 21:20:33,482 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err0ASSERT_VIOLATIONDATA_RACE (18 of 46 remaining) [2022-02-19 21:20:33,483 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err1ASSERT_VIOLATIONDATA_RACE (17 of 46 remaining) [2022-02-19 21:20:33,483 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err6ASSERT_VIOLATIONDATA_RACE (16 of 46 remaining) [2022-02-19 21:20:33,483 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err2ASSERT_VIOLATIONDATA_RACE (15 of 46 remaining) [2022-02-19 21:20:33,483 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err7ASSERT_VIOLATIONDATA_RACE (14 of 46 remaining) [2022-02-19 21:20:33,483 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err3ASSERT_VIOLATIONDATA_RACE (13 of 46 remaining) [2022-02-19 21:20:33,483 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err8ASSERT_VIOLATIONDATA_RACE (12 of 46 remaining) [2022-02-19 21:20:33,483 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err4ASSERT_VIOLATIONDATA_RACE (11 of 46 remaining) [2022-02-19 21:20:33,483 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err5ASSERT_VIOLATIONDATA_RACE (10 of 46 remaining) [2022-02-19 21:20:33,483 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err9ASSERT_VIOLATIONDATA_RACE (9 of 46 remaining) [2022-02-19 21:20:33,483 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONDATA_RACE (8 of 46 remaining) [2022-02-19 21:20:33,484 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err1ASSERT_VIOLATIONDATA_RACE (7 of 46 remaining) [2022-02-19 21:20:33,484 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err6ASSERT_VIOLATIONDATA_RACE (6 of 46 remaining) [2022-02-19 21:20:33,484 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err2ASSERT_VIOLATIONDATA_RACE (5 of 46 remaining) [2022-02-19 21:20:33,484 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err7ASSERT_VIOLATIONDATA_RACE (4 of 46 remaining) [2022-02-19 21:20:33,484 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err3ASSERT_VIOLATIONDATA_RACE (3 of 46 remaining) [2022-02-19 21:20:33,484 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err8ASSERT_VIOLATIONDATA_RACE (2 of 46 remaining) [2022-02-19 21:20:33,484 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err4ASSERT_VIOLATIONDATA_RACE (1 of 46 remaining) [2022-02-19 21:20:33,484 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err5ASSERT_VIOLATIONDATA_RACE (0 of 46 remaining) [2022-02-19 21:20:33,484 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2022-02-19 21:20:33,489 INFO L732 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-02-19 21:20:33,493 INFO L230 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2022-02-19 21:20:33,493 INFO L180 ceAbstractionStarter]: Computing trace abstraction results [2022-02-19 21:20:33,542 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 19.02 09:20:33 BasicIcfg [2022-02-19 21:20:33,543 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-02-19 21:20:33,543 INFO L158 Benchmark]: Toolchain (without parser) took 3925.68ms. Allocated memory was 201.3MB in the beginning and 477.1MB in the end (delta: 275.8MB). Free memory was 152.8MB in the beginning and 330.6MB in the end (delta: -177.8MB). Peak memory consumption was 99.3MB. Max. memory is 8.0GB. [2022-02-19 21:20:33,543 INFO L158 Benchmark]: CDTParser took 0.12ms. Allocated memory is still 201.3MB. Free memory was 170.5MB in the beginning and 170.4MB in the end (delta: 89.9kB). There was no memory consumed. Max. memory is 8.0GB. [2022-02-19 21:20:33,543 INFO L158 Benchmark]: CACSL2BoogieTranslator took 350.99ms. Allocated memory is still 201.3MB. Free memory was 152.6MB in the beginning and 171.5MB in the end (delta: -18.9MB). Peak memory consumption was 11.5MB. Max. memory is 8.0GB. [2022-02-19 21:20:33,544 INFO L158 Benchmark]: Boogie Procedure Inliner took 51.40ms. Allocated memory is still 201.3MB. Free memory was 171.5MB in the beginning and 169.4MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2022-02-19 21:20:33,544 INFO L158 Benchmark]: Boogie Preprocessor took 26.49ms. Allocated memory is still 201.3MB. Free memory was 169.4MB in the beginning and 167.6MB in the end (delta: 1.8MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2022-02-19 21:20:33,544 INFO L158 Benchmark]: RCFGBuilder took 403.17ms. Allocated memory is still 201.3MB. Free memory was 167.6MB in the beginning and 151.9MB in the end (delta: 15.7MB). Peak memory consumption was 15.7MB. Max. memory is 8.0GB. [2022-02-19 21:20:33,544 INFO L158 Benchmark]: TraceAbstraction took 3086.00ms. Allocated memory was 201.3MB in the beginning and 477.1MB in the end (delta: 275.8MB). Free memory was 151.2MB in the beginning and 330.6MB in the end (delta: -179.4MB). Peak memory consumption was 97.3MB. Max. memory is 8.0GB. [2022-02-19 21:20:33,545 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.12ms. Allocated memory is still 201.3MB. Free memory was 170.5MB in the beginning and 170.4MB in the end (delta: 89.9kB). There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 350.99ms. Allocated memory is still 201.3MB. Free memory was 152.6MB in the beginning and 171.5MB in the end (delta: -18.9MB). Peak memory consumption was 11.5MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 51.40ms. Allocated memory is still 201.3MB. Free memory was 171.5MB in the beginning and 169.4MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * Boogie Preprocessor took 26.49ms. Allocated memory is still 201.3MB. Free memory was 169.4MB in the beginning and 167.6MB in the end (delta: 1.8MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * RCFGBuilder took 403.17ms. Allocated memory is still 201.3MB. Free memory was 167.6MB in the beginning and 151.9MB in the end (delta: 15.7MB). Peak memory consumption was 15.7MB. Max. memory is 8.0GB. * TraceAbstraction took 3086.00ms. Allocated memory was 201.3MB in the beginning and 477.1MB in the end (delta: 275.8MB). Free memory was 151.2MB in the beginning and 330.6MB in the end (delta: -179.4MB). Peak memory consumption was 97.3MB. 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: 703]: Data race detected Data race detected The following path leads to a data race: [L688] 0 int flag1 = 0, flag2 = 0; VAL [flag1=0, flag2=0] [L689] 0 int turn; VAL [flag1=0, flag2=0, turn=0] [L690] 0 int x; VAL [flag1=0, flag2=0, turn=0, x=0] [L722] 0 pthread_t t1, t2; VAL [flag1=0, flag2=0, t1={6:0}, t2={5:0}, turn=0, x=0] [L723] EXPR 0 0<=turn VAL [flag1=0, flag2=0, t1={6:0}, t2={5:0}, turn=0, x=0] [L723] EXPR 0 0<=turn && turn<=1 VAL [0<=turn && turn<=1=1, flag1=0, flag2=0, t1={6:0}, t2={5:0}, turn=0, x=0] [L723] EXPR 0 turn<=1 VAL [0<=turn && turn<=1=1, flag1=0, flag2=0, t1={6:0}, t2={5:0}, turn=0, x=0] [L723] EXPR 0 0<=turn && turn<=1 VAL [0<=turn && turn<=1=1, flag1=0, flag2=0, t1={6:0}, t2={5:0}, turn=0, x=0] [L723] CALL 0 assume_abort_if_not(0<=turn && turn<=1) [L3] COND FALSE 0 !(!cond) VAL [\old(cond)=1, cond=1, flag1=0, flag2=0, turn=0, x=0] [L723] RET 0 assume_abort_if_not(0<=turn && turn<=1) [L724] 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] [L692] 1 flag1 = 1 VAL [_={0:0}, _={0:0}, flag1=1, flag2=0, turn=0, x=0] [L693] 1 flag2 >= 1 VAL [_={0:0}, _={0:0}, flag1=1, flag2=0, turn=0, x=0] [L693] COND FALSE 1 !(flag2 >= 1) VAL [_={0:0}, _={0:0}, flag1=1, flag2=0, turn=0, x=0] [L700] 1 x = 0 VAL [_={0:0}, _={0:0}, flag1=1, flag2=0, turn=0, x=0] [L701] EXPR 1 x<=0 VAL [_={0:0}, _={0:0}, flag1=1, flag2=0, turn=0, x=0] [L701] COND FALSE 1 !(!(x<=0)) VAL [_={0:0}, _={0:0}, flag1=1, flag2=0, turn=0, x=0] [L702] 1 turn = 1 VAL [_={0:0}, _={0:0}, flag1=1, flag2=0, turn=1, x=0] [L703] 1 flag1 = 0 VAL [_={0:0}, _={0:0}, flag1=0, flag1 = 0=51, flag2=0, turn=1, x=0] [L725] 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] [L726] 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] [L726] 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] [L707] 2 flag2 = 1 VAL [_={0:0}, _={0:0}, _={0:0}, _={0:0}, flag1=0, flag1 = 0=51, flag2=1, turn=1, x=0] [L708] 2 flag1 >= 1 VAL [_={0:0}, _={0:0}, _={0:0}, _={0:0}, flag1=0, flag1 = 0=51, flag2=1, turn=1, x=0] [L708] COND FALSE 2 !(flag1 >= 1) VAL [_={0:0}, _={0:0}, _={0:0}, _={0:0}, flag1=0, flag1 = 0=51, flag2=1, turn=1, x=0] [L715] 2 x = 1 VAL [_={0:0}, _={0:0}, _={0:0}, _={0:0}, flag1=0, flag1 = 0=51, flag2=1, turn=1, x=1] [L716] EXPR 2 x>=1 VAL [_={0:0}, _={0:0}, _={0:0}, _={0:0}, flag1=0, flag1 = 0=51, flag2=1, turn=1, x=1] [L716] COND FALSE 2 !(!(x>=1)) VAL [_={0:0}, _={0:0}, _={0:0}, _={0:0}, flag1=0, flag1 = 0=51, flag2=1, turn=1, x=1] [L717] 2 turn = 1 VAL [_={0:0}, _={0:0}, _={0:0}, _={0:0}, flag1=0, flag1 = 0=51, flag2=1, turn=1, x=1] [L718] 2 flag2 = 0 VAL [_={0:0}, _={0:0}, _={0:0}, _={0:0}, flag1=0, flag1 = 0=51, flag2=0, turn=1, x=1] [L719] 2 return 0; VAL [\result={0:0}, _={0:0}, _={0:0}, _={0:0}, _={0:0}, flag1=0, flag1 = 0=51, flag2=0, turn=1, x=1] [L703] 1 flag1 = 0 VAL [\result={0:0}, _={0:0}, _={0:0}, _={0:0}, _={0:0}, flag1=0, flag1 = 0=51, flag2=0, turn=1, x=1] Now there is a data race on ~flag1~0 between C: flag1 >= 1 [708] and C: flag1 = 0 [703] - UnprovableResult [Line: 707]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 708]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 715]: 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: 716]: 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: 717]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 711]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 712]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 718]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 692]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 693]: 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: 694]: 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: 695]: 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: 696]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - 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: 723]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 723]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 726]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 727]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 724]: Unable to prove that 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: 725]: 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, 308 locations, 46 error locations. Started 1 CEGAR loops. OverallTime: 2.9s, OverallIterations: 18, TraceHistogramMax: 0, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 0.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, PartialOrderReductionTime: 1.5s, HoareTripleCheckerStatistics: , PredicateUnifierStatistics: No data available, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=0occurred in iteration=0, InterpolantAutomatonStates: 57, 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.6s InterpolantComputationTime, 1389 NumberOfCodeBlocks, 1389 NumberOfCodeBlocksAsserted, 18 NumberOfCheckSat, 1267 ConstructedInterpolants, 0 QuantifiedInterpolants, 1543 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 17 InterpolantComputations, 17 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: unable to determine feasibility of some traces [2022-02-19 21:20:33,635 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 21:20:33,838 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...