/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-PN-NoLbe.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-ext/45_monabsex1_vs-b.i -------------------------------------------------------------------------------- This is Ultimate 0.2.1-eaa536417960c97dc4122e532ee2691877b99d76-eaa5364 [2021-10-16 23:05:10,678 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-10-16 23:05:10,679 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-10-16 23:05:10,722 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-10-16 23:05:10,723 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-10-16 23:05:10,725 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-10-16 23:05:10,727 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-10-16 23:05:10,731 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-10-16 23:05:10,732 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-10-16 23:05:10,737 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-10-16 23:05:10,737 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-10-16 23:05:10,738 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-10-16 23:05:10,738 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-10-16 23:05:10,739 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-10-16 23:05:10,739 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-10-16 23:05:10,740 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-10-16 23:05:10,740 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-10-16 23:05:10,741 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-10-16 23:05:10,742 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-10-16 23:05:10,743 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-10-16 23:05:10,744 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-10-16 23:05:10,747 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-10-16 23:05:10,749 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-10-16 23:05:10,751 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-10-16 23:05:10,758 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-10-16 23:05:10,759 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-10-16 23:05:10,759 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-10-16 23:05:10,760 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-10-16 23:05:10,760 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-10-16 23:05:10,761 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-10-16 23:05:10,761 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-10-16 23:05:10,761 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-10-16 23:05:10,763 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-10-16 23:05:10,763 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-10-16 23:05:10,764 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-10-16 23:05:10,764 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-10-16 23:05:10,764 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-10-16 23:05:10,765 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-10-16 23:05:10,765 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-10-16 23:05:10,765 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-10-16 23:05:10,766 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-10-16 23:05:10,766 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-PN-NoLbe.epf [2021-10-16 23:05:10,797 INFO L113 SettingsManager]: Loading preferences was successful [2021-10-16 23:05:10,797 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-10-16 23:05:10,798 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-10-16 23:05:10,798 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-10-16 23:05:10,798 INFO L138 SettingsManager]: * Use SBE=true [2021-10-16 23:05:10,799 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-10-16 23:05:10,799 INFO L138 SettingsManager]: * sizeof long=4 [2021-10-16 23:05:10,799 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-10-16 23:05:10,799 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-10-16 23:05:10,799 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-10-16 23:05:10,800 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-10-16 23:05:10,800 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-10-16 23:05:10,800 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-10-16 23:05:10,800 INFO L138 SettingsManager]: * sizeof long double=12 [2021-10-16 23:05:10,800 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-10-16 23:05:10,800 INFO L138 SettingsManager]: * Use constant arrays=true [2021-10-16 23:05:10,800 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-10-16 23:05:10,800 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-10-16 23:05:10,800 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-10-16 23:05:10,800 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-10-16 23:05:10,801 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-10-16 23:05:10,801 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-10-16 23:05:10,801 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-10-16 23:05:10,801 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-10-16 23:05:10,801 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-10-16 23:05:10,801 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-10-16 23:05:10,801 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-10-16 23:05:10,801 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-10-16 23:05:10,801 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-10-16 23:05:10,802 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 [2021-10-16 23:05:11,026 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-10-16 23:05:11,053 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-10-16 23:05:11,055 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-10-16 23:05:11,056 INFO L271 PluginConnector]: Initializing CDTParser... [2021-10-16 23:05:11,057 INFO L275 PluginConnector]: CDTParser initialized [2021-10-16 23:05:11,057 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread-ext/45_monabsex1_vs-b.i [2021-10-16 23:05:11,104 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6a896f4a0/7fc5369b578c4e8c9621adbf5475a2d0/FLAGacb911206 [2021-10-16 23:05:11,531 INFO L306 CDTParser]: Found 1 translation units. [2021-10-16 23:05:11,532 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread-ext/45_monabsex1_vs-b.i [2021-10-16 23:05:11,543 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6a896f4a0/7fc5369b578c4e8c9621adbf5475a2d0/FLAGacb911206 [2021-10-16 23:05:11,553 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6a896f4a0/7fc5369b578c4e8c9621adbf5475a2d0 [2021-10-16 23:05:11,555 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-10-16 23:05:11,556 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2021-10-16 23:05:11,558 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-10-16 23:05:11,558 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-10-16 23:05:11,560 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-10-16 23:05:11,561 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.10 11:05:11" (1/1) ... [2021-10-16 23:05:11,561 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@64eb978f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 11:05:11, skipping insertion in model container [2021-10-16 23:05:11,561 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.10 11:05:11" (1/1) ... [2021-10-16 23:05:11,566 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-10-16 23:05:11,595 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-10-16 23:05:11,806 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread-ext/45_monabsex1_vs-b.i[30010,30023] [2021-10-16 23:05:11,810 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-10-16 23:05:11,816 INFO L203 MainTranslator]: Completed pre-run [2021-10-16 23:05:11,848 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread-ext/45_monabsex1_vs-b.i[30010,30023] [2021-10-16 23:05:11,852 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-10-16 23:05:11,875 INFO L208 MainTranslator]: Completed translation [2021-10-16 23:05:11,875 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 11:05:11 WrapperNode [2021-10-16 23:05:11,876 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-10-16 23:05:11,877 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-10-16 23:05:11,877 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-10-16 23:05:11,877 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-10-16 23:05:11,882 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 11:05:11" (1/1) ... [2021-10-16 23:05:11,898 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 11:05:11" (1/1) ... [2021-10-16 23:05:11,914 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-10-16 23:05:11,914 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-10-16 23:05:11,914 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-10-16 23:05:11,914 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-10-16 23:05:11,919 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 11:05:11" (1/1) ... [2021-10-16 23:05:11,920 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 11:05:11" (1/1) ... [2021-10-16 23:05:11,929 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 11:05:11" (1/1) ... [2021-10-16 23:05:11,929 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 11:05:11" (1/1) ... [2021-10-16 23:05:11,939 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 11:05:11" (1/1) ... [2021-10-16 23:05:11,942 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 11:05:11" (1/1) ... [2021-10-16 23:05:11,943 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 11:05:11" (1/1) ... [2021-10-16 23:05:11,944 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-10-16 23:05:11,944 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-10-16 23:05:11,944 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-10-16 23:05:11,944 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-10-16 23:05:11,946 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 11:05:11" (1/1) ... [2021-10-16 23:05:11,951 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-10-16 23:05:11,959 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-10-16 23:05:11,969 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) [2021-10-16 23:05:11,971 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 [2021-10-16 23:05:12,016 INFO L130 BoogieDeclarations]: Found specification of procedure thr1 [2021-10-16 23:05:12,016 INFO L138 BoogieDeclarations]: Found implementation of procedure thr1 [2021-10-16 23:05:12,017 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-10-16 23:05:12,017 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-10-16 23:05:12,017 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-10-16 23:05:12,017 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-10-16 23:05:12,017 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-10-16 23:05:12,018 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-10-16 23:05:12,019 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2021-10-16 23:05:12,244 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-10-16 23:05:12,244 INFO L299 CfgBuilder]: Removed 5 assume(true) statements. [2021-10-16 23:05:12,245 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.10 11:05:12 BoogieIcfgContainer [2021-10-16 23:05:12,245 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-10-16 23:05:12,247 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-10-16 23:05:12,247 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-10-16 23:05:12,251 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-10-16 23:05:12,252 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.10 11:05:11" (1/3) ... [2021-10-16 23:05:12,252 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@300197ad and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.10 11:05:12, skipping insertion in model container [2021-10-16 23:05:12,252 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 11:05:11" (2/3) ... [2021-10-16 23:05:12,252 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@300197ad and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.10 11:05:12, skipping insertion in model container [2021-10-16 23:05:12,253 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.10 11:05:12" (3/3) ... [2021-10-16 23:05:12,253 INFO L111 eAbstractionObserver]: Analyzing ICFG 45_monabsex1_vs-b.i [2021-10-16 23:05:12,257 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-10-16 23:05:12,257 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2021-10-16 23:05:12,257 INFO L516 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-10-16 23:05:12,302 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:12,303 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:12,303 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:12,303 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:12,303 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:12,303 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:12,303 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:12,303 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:12,303 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:12,304 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:12,304 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:12,304 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:12,304 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:12,304 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:12,304 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:12,304 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:12,304 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:12,304 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:12,305 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:12,305 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:12,305 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:12,307 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:12,307 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:12,307 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:12,308 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:12,308 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:12,308 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:12,308 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:12,308 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:12,308 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:12,308 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~nondet7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:12,309 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~nondet7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:12,309 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~nondet7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:12,309 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~nondet7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:12,309 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:12,309 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:12,309 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:12,309 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:12,309 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~nondet7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:12,309 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~nondet7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:12,310 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~nondet7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:12,310 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~nondet7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:12,310 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:12,310 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:12,310 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:12,310 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:12,312 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:12,313 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:12,313 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:12,313 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:12,313 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~nondet7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:12,313 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:12,313 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:12,313 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:12,322 INFO L148 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2021-10-16 23:05:12,361 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-10-16 23:05:12,366 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=false, mConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-10-16 23:05:12,366 INFO L340 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2021-10-16 23:05:12,378 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 55 places, 54 transitions, 113 flow [2021-10-16 23:05:12,413 INFO L129 PetriNetUnfolder]: 3/64 cut-off events. [2021-10-16 23:05:12,413 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-10-16 23:05:12,419 INFO L84 FinitePrefix]: Finished finitePrefix Result has 69 conditions, 64 events. 3/64 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 53 event pairs, 0 based on Foata normal form. 0/57 useless extension candidates. Maximal degree in co-relation 33. Up to 4 conditions per place. [2021-10-16 23:05:12,419 INFO L82 GeneralOperation]: Start removeDead. Operand has 55 places, 54 transitions, 113 flow [2021-10-16 23:05:12,423 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 55 places, 54 transitions, 113 flow [2021-10-16 23:05:12,429 INFO L129 PetriNetUnfolder]: 0/15 cut-off events. [2021-10-16 23:05:12,430 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-10-16 23:05:12,430 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-10-16 23:05:12,430 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-16 23:05:12,431 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [thr1Err0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATION, thr1Err0ASSERT_VIOLATIONDATA_RACE] === [2021-10-16 23:05:12,435 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-16 23:05:12,435 INFO L82 PathProgramCache]: Analyzing trace with hash -176036144, now seen corresponding path program 1 times [2021-10-16 23:05:12,441 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-16 23:05:12,441 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [403200476] [2021-10-16 23:05:12,442 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-16 23:05:12,442 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-16 23:05:12,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-16 23:05:12,621 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-16 23:05:12,621 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-16 23:05:12,622 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [403200476] [2021-10-16 23:05:12,622 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [403200476] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-16 23:05:12,622 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-16 23:05:12,622 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-10-16 23:05:12,623 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [41894383] [2021-10-16 23:05:12,630 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-10-16 23:05:12,630 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-16 23:05:12,637 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-10-16 23:05:12,639 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-16 23:05:12,643 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 40 out of 54 [2021-10-16 23:05:12,646 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 55 places, 54 transitions, 113 flow. Second operand has 3 states, 3 states have (on average 41.333333333333336) internal successors, (124), 3 states have internal predecessors, (124), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-16 23:05:12,646 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-10-16 23:05:12,646 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 40 of 54 [2021-10-16 23:05:12,647 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-10-16 23:05:12,685 INFO L129 PetriNetUnfolder]: 0/49 cut-off events. [2021-10-16 23:05:12,686 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-10-16 23:05:12,686 INFO L84 FinitePrefix]: Finished finitePrefix Result has 64 conditions, 49 events. 0/49 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 2. Compared 17 event pairs, 0 based on Foata normal form. 7/54 useless extension candidates. Maximal degree in co-relation 0. Up to 8 conditions per place. [2021-10-16 23:05:12,687 INFO L132 encePairwiseOnDemand]: 48/54 looper letters, 7 selfloop transitions, 2 changer transitions 0/45 dead transitions. [2021-10-16 23:05:12,687 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 50 places, 45 transitions, 113 flow [2021-10-16 23:05:12,688 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-16 23:05:12,689 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-10-16 23:05:12,694 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 133 transitions. [2021-10-16 23:05:12,696 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8209876543209876 [2021-10-16 23:05:12,697 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 133 transitions. [2021-10-16 23:05:12,698 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 133 transitions. [2021-10-16 23:05:12,701 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-10-16 23:05:12,703 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 133 transitions. [2021-10-16 23:05:12,708 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 44.333333333333336) internal successors, (133), 3 states have internal predecessors, (133), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-16 23:05:12,719 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 54.0) internal successors, (216), 4 states have internal predecessors, (216), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-16 23:05:12,720 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 54.0) internal successors, (216), 4 states have internal predecessors, (216), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-16 23:05:12,721 INFO L186 Difference]: Start difference. First operand has 55 places, 54 transitions, 113 flow. Second operand 3 states and 133 transitions. [2021-10-16 23:05:12,722 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 50 places, 45 transitions, 113 flow [2021-10-16 23:05:12,724 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 50 places, 45 transitions, 113 flow, removed 0 selfloop flow, removed 0 redundant places. [2021-10-16 23:05:12,728 INFO L242 Difference]: Finished difference. Result has 50 places, 45 transitions, 99 flow [2021-10-16 23:05:12,729 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=95, PETRI_DIFFERENCE_MINUEND_PLACES=48, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=45, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=99, PETRI_PLACES=50, PETRI_TRANSITIONS=45} [2021-10-16 23:05:12,730 INFO L334 CegarLoopForPetriNet]: 55 programPoint places, -5 predicate places. [2021-10-16 23:05:12,730 INFO L470 AbstractCegarLoop]: Abstraction has has 50 places, 45 transitions, 99 flow [2021-10-16 23:05:12,730 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 41.333333333333336) internal successors, (124), 3 states have internal predecessors, (124), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-16 23:05:12,730 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-10-16 23:05:12,731 INFO L254 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-16 23:05:12,731 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-10-16 23:05:12,731 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0INUSE_VIOLATION === [thr1Err0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATION, thr1Err0ASSERT_VIOLATIONDATA_RACE] === [2021-10-16 23:05:12,731 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-16 23:05:12,731 INFO L82 PathProgramCache]: Analyzing trace with hash 986257451, now seen corresponding path program 1 times [2021-10-16 23:05:12,731 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-16 23:05:12,732 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [665968024] [2021-10-16 23:05:12,732 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-16 23:05:12,732 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-16 23:05:12,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-10-16 23:05:12,762 INFO L354 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-10-16 23:05:12,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-10-16 23:05:12,817 INFO L133 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-10-16 23:05:12,818 INFO L631 BasicCegarLoop]: Counterexample is feasible [2021-10-16 23:05:12,819 INFO L764 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATION [2021-10-16 23:05:12,820 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONDATA_RACE [2021-10-16 23:05:12,821 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE [2021-10-16 23:05:12,821 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONDATA_RACE [2021-10-16 23:05:12,821 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-10-16 23:05:12,826 WARN L234 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2021-10-16 23:05:12,826 INFO L516 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2021-10-16 23:05:12,839 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:12,839 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:12,839 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:12,839 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:12,839 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:12,839 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:12,840 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:12,840 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:12,840 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:12,840 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:12,840 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:12,840 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:12,840 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:12,840 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:12,840 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:12,840 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:12,841 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:12,841 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:12,841 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:12,841 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:12,841 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:12,841 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:12,841 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:12,842 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:12,842 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:12,842 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:12,842 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:12,842 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:12,842 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:12,842 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:12,842 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#t~nondet7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:12,842 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#t~nondet7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:12,842 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#t~nondet7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:12,842 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#t~nondet7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:12,842 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:12,842 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:12,843 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:12,843 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:12,843 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#t~nondet7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:12,843 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#t~nondet7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:12,843 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#t~nondet7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:12,843 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#t~nondet7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:12,843 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:12,843 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:12,843 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:12,843 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:12,844 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:12,844 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:12,844 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:12,844 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:12,844 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:12,845 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:12,845 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:12,845 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:12,845 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:12,845 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:12,845 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:12,845 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:12,845 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:12,845 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:12,845 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:12,846 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:12,846 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:12,846 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:12,846 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:12,846 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:12,846 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:12,846 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:12,846 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:12,847 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:12,847 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:12,847 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:12,847 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:12,847 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:12,847 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:12,847 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:12,847 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#t~nondet7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:12,847 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#t~nondet7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:12,848 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#t~nondet7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:12,848 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#t~nondet7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:12,848 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:12,848 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:12,848 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:12,849 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:12,849 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#t~nondet7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:12,849 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#t~nondet7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:12,849 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#t~nondet7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:12,851 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#t~nondet7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:12,852 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:12,852 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:12,852 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:12,853 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:12,855 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:12,855 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:12,855 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:12,856 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:12,856 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#t~nondet7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:12,856 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:12,857 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:12,857 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:12,860 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:12,860 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:12,860 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:12,860 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:12,860 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:12,860 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#t~nondet7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:12,860 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:12,860 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:12,861 INFO L148 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2021-10-16 23:05:12,864 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-10-16 23:05:12,865 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=false, mConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-10-16 23:05:12,865 INFO L340 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2021-10-16 23:05:12,868 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 78 places, 76 transitions, 164 flow [2021-10-16 23:05:12,887 INFO L129 PetriNetUnfolder]: 5/98 cut-off events. [2021-10-16 23:05:12,887 INFO L130 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2021-10-16 23:05:12,889 INFO L84 FinitePrefix]: Finished finitePrefix Result has 108 conditions, 98 events. 5/98 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 149 event pairs, 0 based on Foata normal form. 0/87 useless extension candidates. Maximal degree in co-relation 65. Up to 6 conditions per place. [2021-10-16 23:05:12,889 INFO L82 GeneralOperation]: Start removeDead. Operand has 78 places, 76 transitions, 164 flow [2021-10-16 23:05:12,890 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 78 places, 76 transitions, 164 flow [2021-10-16 23:05:12,893 INFO L129 PetriNetUnfolder]: 0/14 cut-off events. [2021-10-16 23:05:12,893 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-10-16 23:05:12,893 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-10-16 23:05:12,894 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-16 23:05:12,894 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [thr1Err0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATION, thr1Err0ASSERT_VIOLATIONDATA_RACE (and 1 more)] === [2021-10-16 23:05:12,894 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-16 23:05:12,894 INFO L82 PathProgramCache]: Analyzing trace with hash -1755720548, now seen corresponding path program 1 times [2021-10-16 23:05:12,894 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-16 23:05:12,895 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1434262722] [2021-10-16 23:05:12,895 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-16 23:05:12,895 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-16 23:05:12,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-16 23:05:12,941 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-16 23:05:12,942 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-16 23:05:12,942 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1434262722] [2021-10-16 23:05:12,942 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1434262722] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-16 23:05:12,943 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-16 23:05:12,943 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-10-16 23:05:12,943 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1055275276] [2021-10-16 23:05:12,943 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-10-16 23:05:12,943 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-16 23:05:12,944 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-10-16 23:05:12,946 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-16 23:05:12,948 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 56 out of 76 [2021-10-16 23:05:12,948 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 78 places, 76 transitions, 164 flow. Second operand has 3 states, 3 states have (on average 57.333333333333336) internal successors, (172), 3 states have internal predecessors, (172), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-16 23:05:12,948 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-10-16 23:05:12,948 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 56 of 76 [2021-10-16 23:05:12,949 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-10-16 23:05:13,009 INFO L129 PetriNetUnfolder]: 16/147 cut-off events. [2021-10-16 23:05:13,010 INFO L130 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2021-10-16 23:05:13,010 INFO L84 FinitePrefix]: Finished finitePrefix Result has 203 conditions, 147 events. 16/147 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 443 event pairs, 16 based on Foata normal form. 35/159 useless extension candidates. Maximal degree in co-relation 156. Up to 44 conditions per place. [2021-10-16 23:05:13,012 INFO L132 encePairwiseOnDemand]: 69/76 looper letters, 11 selfloop transitions, 2 changer transitions 0/65 dead transitions. [2021-10-16 23:05:13,012 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 72 places, 65 transitions, 168 flow [2021-10-16 23:05:13,013 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-16 23:05:13,013 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-10-16 23:05:13,015 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 186 transitions. [2021-10-16 23:05:13,017 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8157894736842105 [2021-10-16 23:05:13,017 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 186 transitions. [2021-10-16 23:05:13,017 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 186 transitions. [2021-10-16 23:05:13,018 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-10-16 23:05:13,018 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 186 transitions. [2021-10-16 23:05:13,019 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 62.0) internal successors, (186), 3 states have internal predecessors, (186), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-16 23:05:13,020 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 76.0) internal successors, (304), 4 states have internal predecessors, (304), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-16 23:05:13,020 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 76.0) internal successors, (304), 4 states have internal predecessors, (304), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-16 23:05:13,020 INFO L186 Difference]: Start difference. First operand has 78 places, 76 transitions, 164 flow. Second operand 3 states and 186 transitions. [2021-10-16 23:05:13,020 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 72 places, 65 transitions, 168 flow [2021-10-16 23:05:13,021 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 72 places, 65 transitions, 166 flow, removed 1 selfloop flow, removed 0 redundant places. [2021-10-16 23:05:13,022 INFO L242 Difference]: Finished difference. Result has 72 places, 65 transitions, 144 flow [2021-10-16 23:05:13,022 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=76, PETRI_DIFFERENCE_MINUEND_FLOW=140, PETRI_DIFFERENCE_MINUEND_PLACES=70, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=65, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=63, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=144, PETRI_PLACES=72, PETRI_TRANSITIONS=65} [2021-10-16 23:05:13,023 INFO L334 CegarLoopForPetriNet]: 78 programPoint places, -6 predicate places. [2021-10-16 23:05:13,023 INFO L470 AbstractCegarLoop]: Abstraction has has 72 places, 65 transitions, 144 flow [2021-10-16 23:05:13,023 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 57.333333333333336) internal successors, (172), 3 states have internal predecessors, (172), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-16 23:05:13,023 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-10-16 23:05:13,023 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-16 23:05:13,023 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-10-16 23:05:13,023 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting thr1Err0ASSERT_VIOLATIONDATA_RACE === [thr1Err0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATION, thr1Err0ASSERT_VIOLATIONDATA_RACE (and 1 more)] === [2021-10-16 23:05:13,024 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-16 23:05:13,024 INFO L82 PathProgramCache]: Analyzing trace with hash 1237167438, now seen corresponding path program 1 times [2021-10-16 23:05:13,024 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-16 23:05:13,024 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [887625801] [2021-10-16 23:05:13,024 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-16 23:05:13,024 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-16 23:05:13,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-16 23:05:13,070 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-16 23:05:13,070 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-16 23:05:13,070 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [887625801] [2021-10-16 23:05:13,070 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [887625801] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-16 23:05:13,070 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-16 23:05:13,070 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-10-16 23:05:13,071 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [750251628] [2021-10-16 23:05:13,071 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-10-16 23:05:13,071 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-16 23:05:13,071 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-10-16 23:05:13,072 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-16 23:05:13,072 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 56 out of 76 [2021-10-16 23:05:13,072 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 72 places, 65 transitions, 144 flow. Second operand has 3 states, 3 states have (on average 58.0) internal successors, (174), 3 states have internal predecessors, (174), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-16 23:05:13,072 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-10-16 23:05:13,073 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 56 of 76 [2021-10-16 23:05:13,073 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-10-16 23:05:13,118 INFO L129 PetriNetUnfolder]: 29/182 cut-off events. [2021-10-16 23:05:13,118 INFO L130 PetriNetUnfolder]: For 3/3 co-relation queries the response was YES. [2021-10-16 23:05:13,118 INFO L84 FinitePrefix]: Finished finitePrefix Result has 268 conditions, 182 events. 29/182 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 642 event pairs, 14 based on Foata normal form. 0/155 useless extension candidates. Maximal degree in co-relation 242. Up to 56 conditions per place. [2021-10-16 23:05:13,119 INFO L132 encePairwiseOnDemand]: 70/76 looper letters, 14 selfloop transitions, 5 changer transitions 0/71 dead transitions. [2021-10-16 23:05:13,119 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 74 places, 71 transitions, 194 flow [2021-10-16 23:05:13,120 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-16 23:05:13,120 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-10-16 23:05:13,121 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 188 transitions. [2021-10-16 23:05:13,121 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8245614035087719 [2021-10-16 23:05:13,121 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 188 transitions. [2021-10-16 23:05:13,121 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 188 transitions. [2021-10-16 23:05:13,121 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-10-16 23:05:13,121 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 188 transitions. [2021-10-16 23:05:13,122 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 62.666666666666664) internal successors, (188), 3 states have internal predecessors, (188), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-16 23:05:13,124 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 76.0) internal successors, (304), 4 states have internal predecessors, (304), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-16 23:05:13,124 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 76.0) internal successors, (304), 4 states have internal predecessors, (304), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-16 23:05:13,124 INFO L186 Difference]: Start difference. First operand has 72 places, 65 transitions, 144 flow. Second operand 3 states and 188 transitions. [2021-10-16 23:05:13,124 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 74 places, 71 transitions, 194 flow [2021-10-16 23:05:13,125 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 72 places, 71 transitions, 190 flow, removed 0 selfloop flow, removed 2 redundant places. [2021-10-16 23:05:13,127 INFO L242 Difference]: Finished difference. Result has 74 places, 69 transitions, 178 flow [2021-10-16 23:05:13,127 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=76, PETRI_DIFFERENCE_MINUEND_FLOW=140, PETRI_DIFFERENCE_MINUEND_PLACES=70, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=65, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=60, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=178, PETRI_PLACES=74, PETRI_TRANSITIONS=69} [2021-10-16 23:05:13,128 INFO L334 CegarLoopForPetriNet]: 78 programPoint places, -4 predicate places. [2021-10-16 23:05:13,128 INFO L470 AbstractCegarLoop]: Abstraction has has 74 places, 69 transitions, 178 flow [2021-10-16 23:05:13,129 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 58.0) internal successors, (174), 3 states have internal predecessors, (174), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-16 23:05:13,129 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-10-16 23:05:13,129 INFO L254 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-16 23:05:13,129 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-10-16 23:05:13,129 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0INUSE_VIOLATION === [thr1Err0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATION, thr1Err0ASSERT_VIOLATIONDATA_RACE (and 1 more)] === [2021-10-16 23:05:13,129 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-16 23:05:13,129 INFO L82 PathProgramCache]: Analyzing trace with hash -361060817, now seen corresponding path program 1 times [2021-10-16 23:05:13,130 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-16 23:05:13,130 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [905650304] [2021-10-16 23:05:13,130 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-16 23:05:13,130 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-16 23:05:13,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-10-16 23:05:13,166 INFO L354 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-10-16 23:05:13,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-10-16 23:05:13,189 INFO L133 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-10-16 23:05:13,189 INFO L631 BasicCegarLoop]: Counterexample is feasible [2021-10-16 23:05:13,189 INFO L764 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATION [2021-10-16 23:05:13,189 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONDATA_RACE [2021-10-16 23:05:13,189 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE [2021-10-16 23:05:13,189 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONDATA_RACE [2021-10-16 23:05:13,190 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONDATA_RACE [2021-10-16 23:05:13,190 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-10-16 23:05:13,190 WARN L234 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2021-10-16 23:05:13,190 INFO L516 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2021-10-16 23:05:13,201 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,201 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,201 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,201 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,202 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,202 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,202 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,202 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,202 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,203 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,203 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,210 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,210 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,210 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,210 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,210 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,211 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,211 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,211 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,211 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,212 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,212 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,212 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,212 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,214 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,214 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,214 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,214 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,214 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,214 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,214 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#t~nondet7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,214 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#t~nondet7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,214 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#t~nondet7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,215 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#t~nondet7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,215 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,215 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,215 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,215 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,215 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#t~nondet7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,216 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#t~nondet7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,216 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#t~nondet7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,216 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#t~nondet7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,216 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,216 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,216 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,216 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,217 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,217 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,217 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,217 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,217 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,218 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,218 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,218 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,218 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,218 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,218 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,218 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,218 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,218 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,218 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,218 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,219 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,219 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,219 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,219 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,219 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,219 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,219 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,219 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,220 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,220 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,220 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,220 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,220 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,220 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,221 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#t~nondet7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,221 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#t~nondet7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,221 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#t~nondet7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,221 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#t~nondet7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,221 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,221 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,221 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,222 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,222 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#t~nondet7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,222 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#t~nondet7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,222 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#t~nondet7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,222 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#t~nondet7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,222 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,222 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,222 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,222 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,223 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,223 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,223 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,223 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,223 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,223 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,224 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,224 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,224 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,224 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,224 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,224 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,224 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,224 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,224 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,224 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,224 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,224 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,224 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,225 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,225 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,225 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,225 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,225 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,225 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,225 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,225 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,225 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,225 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,225 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,225 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#t~nondet7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,225 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#t~nondet7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,226 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#t~nondet7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,226 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#t~nondet7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,226 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,226 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,226 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,226 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,226 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#t~nondet7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,226 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#t~nondet7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,226 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#t~nondet7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,226 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#t~nondet7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,226 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,226 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,226 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,226 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,227 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,227 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,227 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,227 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,227 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,227 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#t~nondet7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,227 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,227 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,229 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,229 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,229 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,229 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#t~nondet7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,229 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,229 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,229 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,230 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,231 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,231 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,231 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#t~nondet7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,231 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,231 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,231 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,231 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,231 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,232 INFO L148 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2021-10-16 23:05:13,234 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-10-16 23:05:13,238 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=false, mConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-10-16 23:05:13,238 INFO L340 AbstractCegarLoop]: Starting to check reachability of 6 error locations. [2021-10-16 23:05:13,241 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 101 places, 98 transitions, 217 flow [2021-10-16 23:05:13,262 INFO L129 PetriNetUnfolder]: 7/132 cut-off events. [2021-10-16 23:05:13,262 INFO L130 PetriNetUnfolder]: For 7/7 co-relation queries the response was YES. [2021-10-16 23:05:13,264 INFO L84 FinitePrefix]: Finished finitePrefix Result has 148 conditions, 132 events. 7/132 cut-off events. For 7/7 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 265 event pairs, 0 based on Foata normal form. 0/117 useless extension candidates. Maximal degree in co-relation 102. Up to 8 conditions per place. [2021-10-16 23:05:13,264 INFO L82 GeneralOperation]: Start removeDead. Operand has 101 places, 98 transitions, 217 flow [2021-10-16 23:05:13,265 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 101 places, 98 transitions, 217 flow [2021-10-16 23:05:13,266 INFO L129 PetriNetUnfolder]: 0/14 cut-off events. [2021-10-16 23:05:13,266 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-10-16 23:05:13,266 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-10-16 23:05:13,266 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-16 23:05:13,267 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [thr1Err0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATION, thr1Err0ASSERT_VIOLATIONDATA_RACE (and 2 more)] === [2021-10-16 23:05:13,268 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-16 23:05:13,268 INFO L82 PathProgramCache]: Analyzing trace with hash -1419147458, now seen corresponding path program 1 times [2021-10-16 23:05:13,268 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-16 23:05:13,269 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1360843261] [2021-10-16 23:05:13,269 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-16 23:05:13,269 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-16 23:05:13,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-16 23:05:13,298 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-16 23:05:13,298 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-16 23:05:13,298 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1360843261] [2021-10-16 23:05:13,298 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1360843261] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-16 23:05:13,298 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-16 23:05:13,298 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-10-16 23:05:13,298 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [993991384] [2021-10-16 23:05:13,299 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-10-16 23:05:13,299 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-16 23:05:13,299 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-10-16 23:05:13,299 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-16 23:05:13,300 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 72 out of 98 [2021-10-16 23:05:13,301 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 101 places, 98 transitions, 217 flow. Second operand has 3 states, 3 states have (on average 73.33333333333333) internal successors, (220), 3 states have internal predecessors, (220), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-16 23:05:13,301 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-10-16 23:05:13,301 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 72 of 98 [2021-10-16 23:05:13,301 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-10-16 23:05:13,403 INFO L129 PetriNetUnfolder]: 176/669 cut-off events. [2021-10-16 23:05:13,403 INFO L130 PetriNetUnfolder]: For 7/7 co-relation queries the response was YES. [2021-10-16 23:05:13,407 INFO L84 FinitePrefix]: Finished finitePrefix Result has 991 conditions, 669 events. 176/669 cut-off events. For 7/7 co-relation queries the response was YES. Maximal size of possible extension queue 56. Compared 4370 event pairs, 176 based on Foata normal form. 189/719 useless extension candidates. Maximal degree in co-relation 931. Up to 304 conditions per place. [2021-10-16 23:05:13,411 INFO L132 encePairwiseOnDemand]: 90/98 looper letters, 15 selfloop transitions, 2 changer transitions 0/85 dead transitions. [2021-10-16 23:05:13,411 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 94 places, 85 transitions, 225 flow [2021-10-16 23:05:13,411 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-16 23:05:13,411 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-10-16 23:05:13,412 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 239 transitions. [2021-10-16 23:05:13,412 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8129251700680272 [2021-10-16 23:05:13,412 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 239 transitions. [2021-10-16 23:05:13,412 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 239 transitions. [2021-10-16 23:05:13,412 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-10-16 23:05:13,413 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 239 transitions. [2021-10-16 23:05:13,413 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 79.66666666666667) internal successors, (239), 3 states have internal predecessors, (239), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-16 23:05:13,414 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 98.0) internal successors, (392), 4 states have internal predecessors, (392), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-16 23:05:13,415 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 98.0) internal successors, (392), 4 states have internal predecessors, (392), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-16 23:05:13,415 INFO L186 Difference]: Start difference. First operand has 101 places, 98 transitions, 217 flow. Second operand 3 states and 239 transitions. [2021-10-16 23:05:13,415 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 94 places, 85 transitions, 225 flow [2021-10-16 23:05:13,417 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 94 places, 85 transitions, 219 flow, removed 3 selfloop flow, removed 0 redundant places. [2021-10-16 23:05:13,420 INFO L242 Difference]: Finished difference. Result has 94 places, 85 transitions, 189 flow [2021-10-16 23:05:13,420 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=98, PETRI_DIFFERENCE_MINUEND_FLOW=185, PETRI_DIFFERENCE_MINUEND_PLACES=92, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=85, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=83, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=189, PETRI_PLACES=94, PETRI_TRANSITIONS=85} [2021-10-16 23:05:13,421 INFO L334 CegarLoopForPetriNet]: 101 programPoint places, -7 predicate places. [2021-10-16 23:05:13,421 INFO L470 AbstractCegarLoop]: Abstraction has has 94 places, 85 transitions, 189 flow [2021-10-16 23:05:13,421 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 73.33333333333333) internal successors, (220), 3 states have internal predecessors, (220), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-16 23:05:13,421 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-10-16 23:05:13,422 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-16 23:05:13,422 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-10-16 23:05:13,422 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting thr1Err0ASSERT_VIOLATIONDATA_RACE === [thr1Err0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATION, thr1Err0ASSERT_VIOLATIONDATA_RACE (and 2 more)] === [2021-10-16 23:05:13,422 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-16 23:05:13,422 INFO L82 PathProgramCache]: Analyzing trace with hash 571291865, now seen corresponding path program 1 times [2021-10-16 23:05:13,422 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-16 23:05:13,423 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1948719840] [2021-10-16 23:05:13,423 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-16 23:05:13,423 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-16 23:05:13,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-16 23:05:13,469 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-16 23:05:13,469 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-16 23:05:13,469 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1948719840] [2021-10-16 23:05:13,469 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1948719840] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-16 23:05:13,469 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-16 23:05:13,469 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-10-16 23:05:13,470 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2050255201] [2021-10-16 23:05:13,470 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-10-16 23:05:13,470 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-16 23:05:13,471 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-10-16 23:05:13,471 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-16 23:05:13,471 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 72 out of 98 [2021-10-16 23:05:13,471 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 94 places, 85 transitions, 189 flow. Second operand has 3 states, 3 states have (on average 74.0) internal successors, (222), 3 states have internal predecessors, (222), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-16 23:05:13,471 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-10-16 23:05:13,471 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 72 of 98 [2021-10-16 23:05:13,471 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-10-16 23:05:13,575 INFO L129 PetriNetUnfolder]: 330/972 cut-off events. [2021-10-16 23:05:13,575 INFO L130 PetriNetUnfolder]: For 4/4 co-relation queries the response was YES. [2021-10-16 23:05:13,580 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1543 conditions, 972 events. 330/972 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 69. Compared 6587 event pairs, 202 based on Foata normal form. 0/773 useless extension candidates. Maximal degree in co-relation 1516. Up to 441 conditions per place. [2021-10-16 23:05:13,585 INFO L132 encePairwiseOnDemand]: 90/98 looper letters, 20 selfloop transitions, 7 changer transitions 0/95 dead transitions. [2021-10-16 23:05:13,586 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 96 places, 95 transitions, 263 flow [2021-10-16 23:05:13,586 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-16 23:05:13,586 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-10-16 23:05:13,587 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 244 transitions. [2021-10-16 23:05:13,587 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8299319727891157 [2021-10-16 23:05:13,587 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 244 transitions. [2021-10-16 23:05:13,587 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 244 transitions. [2021-10-16 23:05:13,587 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-10-16 23:05:13,588 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 244 transitions. [2021-10-16 23:05:13,588 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 81.33333333333333) internal successors, (244), 3 states have internal predecessors, (244), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-16 23:05:13,589 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 98.0) internal successors, (392), 4 states have internal predecessors, (392), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-16 23:05:13,589 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 98.0) internal successors, (392), 4 states have internal predecessors, (392), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-16 23:05:13,589 INFO L186 Difference]: Start difference. First operand has 94 places, 85 transitions, 189 flow. Second operand 3 states and 244 transitions. [2021-10-16 23:05:13,589 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 96 places, 95 transitions, 263 flow [2021-10-16 23:05:13,591 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 94 places, 95 transitions, 259 flow, removed 0 selfloop flow, removed 2 redundant places. [2021-10-16 23:05:13,592 INFO L242 Difference]: Finished difference. Result has 96 places, 91 transitions, 239 flow [2021-10-16 23:05:13,592 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=98, PETRI_DIFFERENCE_MINUEND_FLOW=185, PETRI_DIFFERENCE_MINUEND_PLACES=92, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=85, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=78, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=239, PETRI_PLACES=96, PETRI_TRANSITIONS=91} [2021-10-16 23:05:13,593 INFO L334 CegarLoopForPetriNet]: 101 programPoint places, -5 predicate places. [2021-10-16 23:05:13,593 INFO L470 AbstractCegarLoop]: Abstraction has has 96 places, 91 transitions, 239 flow [2021-10-16 23:05:13,593 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 74.0) internal successors, (222), 3 states have internal predecessors, (222), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-16 23:05:13,593 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-10-16 23:05:13,593 INFO L254 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-16 23:05:13,593 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-10-16 23:05:13,593 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting thr1Err0ASSERT_VIOLATIONDATA_RACE === [thr1Err0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATION, thr1Err0ASSERT_VIOLATIONDATA_RACE (and 2 more)] === [2021-10-16 23:05:13,593 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-16 23:05:13,594 INFO L82 PathProgramCache]: Analyzing trace with hash -244172727, now seen corresponding path program 1 times [2021-10-16 23:05:13,594 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-16 23:05:13,594 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1780225059] [2021-10-16 23:05:13,594 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-16 23:05:13,594 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-16 23:05:13,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-16 23:05:13,632 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2021-10-16 23:05:13,632 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-16 23:05:13,632 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1780225059] [2021-10-16 23:05:13,632 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1780225059] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-16 23:05:13,632 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-16 23:05:13,633 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-10-16 23:05:13,633 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1851296521] [2021-10-16 23:05:13,633 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-10-16 23:05:13,633 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-16 23:05:13,633 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-10-16 23:05:13,633 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-16 23:05:13,634 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 72 out of 98 [2021-10-16 23:05:13,634 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 96 places, 91 transitions, 239 flow. Second operand has 3 states, 3 states have (on average 74.0) internal successors, (222), 3 states have internal predecessors, (222), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-16 23:05:13,634 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-10-16 23:05:13,634 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 72 of 98 [2021-10-16 23:05:13,634 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-10-16 23:05:13,770 INFO L129 PetriNetUnfolder]: 473/1297 cut-off events. [2021-10-16 23:05:13,770 INFO L130 PetriNetUnfolder]: For 482/804 co-relation queries the response was YES. [2021-10-16 23:05:13,775 INFO L84 FinitePrefix]: Finished finitePrefix Result has 2667 conditions, 1297 events. 473/1297 cut-off events. For 482/804 co-relation queries the response was YES. Maximal size of possible extension queue 93. Compared 8973 event pairs, 190 based on Foata normal form. 1/1098 useless extension candidates. Maximal degree in co-relation 1384. Up to 614 conditions per place. [2021-10-16 23:05:13,783 INFO L132 encePairwiseOnDemand]: 90/98 looper letters, 25 selfloop transitions, 10 changer transitions 0/104 dead transitions. [2021-10-16 23:05:13,783 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 98 places, 104 transitions, 359 flow [2021-10-16 23:05:13,783 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-16 23:05:13,783 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-10-16 23:05:13,784 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 244 transitions. [2021-10-16 23:05:13,784 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8299319727891157 [2021-10-16 23:05:13,784 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 244 transitions. [2021-10-16 23:05:13,784 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 244 transitions. [2021-10-16 23:05:13,784 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-10-16 23:05:13,784 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 244 transitions. [2021-10-16 23:05:13,785 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 81.33333333333333) internal successors, (244), 3 states have internal predecessors, (244), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-16 23:05:13,785 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 98.0) internal successors, (392), 4 states have internal predecessors, (392), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-16 23:05:13,786 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 98.0) internal successors, (392), 4 states have internal predecessors, (392), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-16 23:05:13,786 INFO L186 Difference]: Start difference. First operand has 96 places, 91 transitions, 239 flow. Second operand 3 states and 244 transitions. [2021-10-16 23:05:13,786 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 98 places, 104 transitions, 359 flow [2021-10-16 23:05:13,791 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 96 places, 104 transitions, 337 flow, removed 0 selfloop flow, removed 2 redundant places. [2021-10-16 23:05:13,794 INFO L242 Difference]: Finished difference. Result has 98 places, 99 transitions, 309 flow [2021-10-16 23:05:13,794 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=98, PETRI_DIFFERENCE_MINUEND_FLOW=225, PETRI_DIFFERENCE_MINUEND_PLACES=94, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=91, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=81, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=309, PETRI_PLACES=98, PETRI_TRANSITIONS=99} [2021-10-16 23:05:13,794 INFO L334 CegarLoopForPetriNet]: 101 programPoint places, -3 predicate places. [2021-10-16 23:05:13,794 INFO L470 AbstractCegarLoop]: Abstraction has has 98 places, 99 transitions, 309 flow [2021-10-16 23:05:13,796 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 74.0) internal successors, (222), 3 states have internal predecessors, (222), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-16 23:05:13,796 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-10-16 23:05:13,796 INFO L254 CegarLoopForPetriNet]: trace histogram [4, 4, 4, 4, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-16 23:05:13,796 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-10-16 23:05:13,796 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0INUSE_VIOLATION === [thr1Err0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATION, thr1Err0ASSERT_VIOLATIONDATA_RACE (and 2 more)] === [2021-10-16 23:05:13,796 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-16 23:05:13,796 INFO L82 PathProgramCache]: Analyzing trace with hash -349264982, now seen corresponding path program 1 times [2021-10-16 23:05:13,797 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-16 23:05:13,797 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [38491824] [2021-10-16 23:05:13,797 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-16 23:05:13,797 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-16 23:05:13,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-10-16 23:05:13,810 INFO L354 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-10-16 23:05:13,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-10-16 23:05:13,829 INFO L133 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-10-16 23:05:13,830 INFO L631 BasicCegarLoop]: Counterexample is feasible [2021-10-16 23:05:13,830 INFO L764 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATION [2021-10-16 23:05:13,830 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONDATA_RACE [2021-10-16 23:05:13,830 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE [2021-10-16 23:05:13,830 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONDATA_RACE [2021-10-16 23:05:13,830 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONDATA_RACE [2021-10-16 23:05:13,831 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONDATA_RACE [2021-10-16 23:05:13,831 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-10-16 23:05:13,831 WARN L234 ceAbstractionStarter]: 3 thread instances were not sufficient, I will increase this number and restart the analysis [2021-10-16 23:05:13,831 INFO L516 ceAbstractionStarter]: Constructing petrified ICFG for 4 thread instances. [2021-10-16 23:05:13,840 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,841 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,841 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,841 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,841 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,841 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,841 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,841 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,841 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,844 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,844 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,844 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,844 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,844 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,845 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,845 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,845 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,845 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,845 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,845 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,845 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,845 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,845 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,845 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,845 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,845 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,845 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,845 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,845 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,845 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,845 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#t~nondet7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,846 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#t~nondet7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,846 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#t~nondet7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,846 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#t~nondet7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,846 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,846 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,846 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,846 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,846 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#t~nondet7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,846 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#t~nondet7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,846 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#t~nondet7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,846 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#t~nondet7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,846 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,846 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,846 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,846 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,846 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,846 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,846 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,847 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,847 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,847 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,847 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,847 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,847 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,847 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,847 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,847 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,848 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,848 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,848 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,848 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,848 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,848 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,848 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,848 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,848 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,848 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,848 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,848 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,848 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,848 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,849 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,849 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,849 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,849 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,849 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#t~nondet7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,849 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#t~nondet7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,849 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#t~nondet7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,849 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#t~nondet7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,849 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,849 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,849 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,849 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,849 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#t~nondet7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,849 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#t~nondet7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,849 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#t~nondet7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,849 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#t~nondet7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,849 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,849 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,849 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,849 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,850 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,850 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,850 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,850 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,850 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,850 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,850 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,850 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,850 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,850 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,850 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,851 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,851 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,851 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,851 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,851 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,851 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,851 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,851 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,851 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,851 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,851 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,851 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,852 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,852 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,852 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,852 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,852 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,852 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,852 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,852 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#t~nondet7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,852 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#t~nondet7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,852 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#t~nondet7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,852 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#t~nondet7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,852 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,852 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,852 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,852 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,852 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#t~nondet7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,852 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#t~nondet7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,852 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#t~nondet7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,852 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#t~nondet7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,853 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,853 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,853 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,853 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,853 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,853 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,853 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,853 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,853 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,853 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,853 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,853 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,853 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,853 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,853 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,853 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,853 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,853 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,854 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,854 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,854 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,854 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,854 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,854 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,854 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,854 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,854 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,854 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,854 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,854 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,854 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,854 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,854 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,854 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,854 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#t~nondet7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,854 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#t~nondet7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,854 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#t~nondet7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,855 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#t~nondet7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,855 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,855 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,855 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,855 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,855 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#t~nondet7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,855 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#t~nondet7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,855 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#t~nondet7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,855 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#t~nondet7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,855 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,855 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,855 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,855 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,856 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,856 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,856 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,856 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,856 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#t~nondet7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,856 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,856 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,856 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,857 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,857 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,857 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#t~nondet7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,857 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,857 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,858 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,858 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,858 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,859 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,859 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,859 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#t~nondet7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,860 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,860 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,860 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,860 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,860 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,861 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,861 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,861 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,861 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,861 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,861 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,862 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,862 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#t~nondet7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:05:13,863 INFO L148 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2021-10-16 23:05:13,863 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-10-16 23:05:13,866 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=false, mConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-10-16 23:05:13,866 INFO L340 AbstractCegarLoop]: Starting to check reachability of 7 error locations. [2021-10-16 23:05:13,869 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 124 places, 120 transitions, 272 flow [2021-10-16 23:05:13,879 INFO L129 PetriNetUnfolder]: 9/166 cut-off events. [2021-10-16 23:05:13,879 INFO L130 PetriNetUnfolder]: For 16/16 co-relation queries the response was YES. [2021-10-16 23:05:13,880 INFO L84 FinitePrefix]: Finished finitePrefix Result has 189 conditions, 166 events. 9/166 cut-off events. For 16/16 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 370 event pairs, 0 based on Foata normal form. 0/147 useless extension candidates. Maximal degree in co-relation 140. Up to 10 conditions per place. [2021-10-16 23:05:13,880 INFO L82 GeneralOperation]: Start removeDead. Operand has 124 places, 120 transitions, 272 flow [2021-10-16 23:05:13,882 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 124 places, 120 transitions, 272 flow [2021-10-16 23:05:13,883 INFO L129 PetriNetUnfolder]: 0/14 cut-off events. [2021-10-16 23:05:13,883 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-10-16 23:05:13,883 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-10-16 23:05:13,883 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-16 23:05:13,884 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [thr1Err0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATION, thr1Err0ASSERT_VIOLATIONDATA_RACE (and 3 more)] === [2021-10-16 23:05:13,884 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-16 23:05:13,884 INFO L82 PathProgramCache]: Analyzing trace with hash 833683126, now seen corresponding path program 1 times [2021-10-16 23:05:13,884 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-16 23:05:13,884 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [769237130] [2021-10-16 23:05:13,884 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-16 23:05:13,884 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-16 23:05:13,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-16 23:05:13,898 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-16 23:05:13,899 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-16 23:05:13,899 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [769237130] [2021-10-16 23:05:13,899 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [769237130] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-16 23:05:13,899 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-16 23:05:13,899 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-10-16 23:05:13,899 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [447442677] [2021-10-16 23:05:13,899 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-10-16 23:05:13,899 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-16 23:05:13,900 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-10-16 23:05:13,900 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-16 23:05:13,900 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 88 out of 120 [2021-10-16 23:05:13,900 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 124 places, 120 transitions, 272 flow. Second operand has 3 states, 3 states have (on average 89.33333333333333) internal successors, (268), 3 states have internal predecessors, (268), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-16 23:05:13,900 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-10-16 23:05:13,901 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 88 of 120 [2021-10-16 23:05:13,901 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-10-16 23:05:14,223 INFO L129 PetriNetUnfolder]: 1376/3631 cut-off events. [2021-10-16 23:05:14,224 INFO L130 PetriNetUnfolder]: For 16/16 co-relation queries the response was YES. [2021-10-16 23:05:14,283 INFO L84 FinitePrefix]: Finished finitePrefix Result has 5660 conditions, 3631 events. 1376/3631 cut-off events. For 16/16 co-relation queries the response was YES. Maximal size of possible extension queue 273. Compared 32383 event pairs, 1376 based on Foata normal form. 1053/3879 useless extension candidates. Maximal degree in co-relation 5586. Up to 2004 conditions per place. [2021-10-16 23:05:14,303 INFO L132 encePairwiseOnDemand]: 111/120 looper letters, 19 selfloop transitions, 2 changer transitions 0/105 dead transitions. [2021-10-16 23:05:14,303 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 116 places, 105 transitions, 284 flow [2021-10-16 23:05:14,304 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-16 23:05:14,304 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-10-16 23:05:14,304 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 292 transitions. [2021-10-16 23:05:14,305 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8111111111111111 [2021-10-16 23:05:14,305 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 292 transitions. [2021-10-16 23:05:14,305 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 292 transitions. [2021-10-16 23:05:14,305 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-10-16 23:05:14,305 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 292 transitions. [2021-10-16 23:05:14,306 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 97.33333333333333) internal successors, (292), 3 states have internal predecessors, (292), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-16 23:05:14,307 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 120.0) internal successors, (480), 4 states have internal predecessors, (480), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-16 23:05:14,307 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 120.0) internal successors, (480), 4 states have internal predecessors, (480), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-16 23:05:14,307 INFO L186 Difference]: Start difference. First operand has 124 places, 120 transitions, 272 flow. Second operand 3 states and 292 transitions. [2021-10-16 23:05:14,307 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 116 places, 105 transitions, 284 flow [2021-10-16 23:05:14,308 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 116 places, 105 transitions, 272 flow, removed 6 selfloop flow, removed 0 redundant places. [2021-10-16 23:05:14,309 INFO L242 Difference]: Finished difference. Result has 116 places, 105 transitions, 234 flow [2021-10-16 23:05:14,309 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=120, PETRI_DIFFERENCE_MINUEND_FLOW=230, PETRI_DIFFERENCE_MINUEND_PLACES=114, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=105, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=103, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=234, PETRI_PLACES=116, PETRI_TRANSITIONS=105} [2021-10-16 23:05:14,309 INFO L334 CegarLoopForPetriNet]: 124 programPoint places, -8 predicate places. [2021-10-16 23:05:14,309 INFO L470 AbstractCegarLoop]: Abstraction has has 116 places, 105 transitions, 234 flow [2021-10-16 23:05:14,309 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 89.33333333333333) internal successors, (268), 3 states have internal predecessors, (268), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-16 23:05:14,309 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-10-16 23:05:14,309 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-16 23:05:14,309 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-10-16 23:05:14,310 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting thr1Err0ASSERT_VIOLATIONDATA_RACE === [thr1Err0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATION, thr1Err0ASSERT_VIOLATIONDATA_RACE (and 3 more)] === [2021-10-16 23:05:14,310 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-16 23:05:14,310 INFO L82 PathProgramCache]: Analyzing trace with hash 1316136441, now seen corresponding path program 1 times [2021-10-16 23:05:14,310 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-16 23:05:14,310 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1400422989] [2021-10-16 23:05:14,310 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-16 23:05:14,310 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-16 23:05:14,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-16 23:05:14,328 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-16 23:05:14,328 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-16 23:05:14,328 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1400422989] [2021-10-16 23:05:14,328 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1400422989] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-16 23:05:14,328 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-16 23:05:14,329 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-10-16 23:05:14,329 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [908072077] [2021-10-16 23:05:14,329 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-10-16 23:05:14,329 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-16 23:05:14,329 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-10-16 23:05:14,329 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-16 23:05:14,330 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 88 out of 120 [2021-10-16 23:05:14,330 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 116 places, 105 transitions, 234 flow. Second operand has 3 states, 3 states have (on average 90.0) internal successors, (270), 3 states have internal predecessors, (270), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-16 23:05:14,330 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-10-16 23:05:14,330 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 88 of 120 [2021-10-16 23:05:14,330 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-10-16 23:05:14,847 INFO L129 PetriNetUnfolder]: 2567/5684 cut-off events. [2021-10-16 23:05:14,847 INFO L130 PetriNetUnfolder]: For 5/5 co-relation queries the response was YES. [2021-10-16 23:05:14,863 INFO L84 FinitePrefix]: Finished finitePrefix Result has 9396 conditions, 5684 events. 2567/5684 cut-off events. For 5/5 co-relation queries the response was YES. Maximal size of possible extension queue 344. Compared 49780 event pairs, 1666 based on Foata normal form. 0/4444 useless extension candidates. Maximal degree in co-relation 9368. Up to 3018 conditions per place. [2021-10-16 23:05:14,898 INFO L132 encePairwiseOnDemand]: 110/120 looper letters, 26 selfloop transitions, 9 changer transitions 0/119 dead transitions. [2021-10-16 23:05:14,898 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 118 places, 119 transitions, 332 flow [2021-10-16 23:05:14,898 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-16 23:05:14,898 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-10-16 23:05:14,899 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 300 transitions. [2021-10-16 23:05:14,899 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8333333333333334 [2021-10-16 23:05:14,899 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 300 transitions. [2021-10-16 23:05:14,899 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 300 transitions. [2021-10-16 23:05:14,900 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-10-16 23:05:14,900 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 300 transitions. [2021-10-16 23:05:14,900 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 100.0) internal successors, (300), 3 states have internal predecessors, (300), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-16 23:05:14,901 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 120.0) internal successors, (480), 4 states have internal predecessors, (480), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-16 23:05:14,901 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 120.0) internal successors, (480), 4 states have internal predecessors, (480), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-16 23:05:14,901 INFO L186 Difference]: Start difference. First operand has 116 places, 105 transitions, 234 flow. Second operand 3 states and 300 transitions. [2021-10-16 23:05:14,901 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 118 places, 119 transitions, 332 flow [2021-10-16 23:05:14,902 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 116 places, 119 transitions, 328 flow, removed 0 selfloop flow, removed 2 redundant places. [2021-10-16 23:05:14,903 INFO L242 Difference]: Finished difference. Result has 118 places, 113 transitions, 300 flow [2021-10-16 23:05:14,903 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=120, PETRI_DIFFERENCE_MINUEND_FLOW=230, PETRI_DIFFERENCE_MINUEND_PLACES=114, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=105, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=96, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=300, PETRI_PLACES=118, PETRI_TRANSITIONS=113} [2021-10-16 23:05:14,903 INFO L334 CegarLoopForPetriNet]: 124 programPoint places, -6 predicate places. [2021-10-16 23:05:14,904 INFO L470 AbstractCegarLoop]: Abstraction has has 118 places, 113 transitions, 300 flow [2021-10-16 23:05:14,904 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 90.0) internal successors, (270), 3 states have internal predecessors, (270), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-16 23:05:14,904 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-10-16 23:05:14,904 INFO L254 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-16 23:05:14,904 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-10-16 23:05:14,904 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting thr1Err0ASSERT_VIOLATIONDATA_RACE === [thr1Err0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATION, thr1Err0ASSERT_VIOLATIONDATA_RACE (and 3 more)] === [2021-10-16 23:05:14,905 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-16 23:05:14,905 INFO L82 PathProgramCache]: Analyzing trace with hash 551530230, now seen corresponding path program 1 times [2021-10-16 23:05:14,905 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-16 23:05:14,905 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1040578201] [2021-10-16 23:05:14,905 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-16 23:05:14,905 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-16 23:05:14,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-16 23:05:14,921 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2021-10-16 23:05:14,921 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-16 23:05:14,921 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1040578201] [2021-10-16 23:05:14,921 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1040578201] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-16 23:05:14,921 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-16 23:05:14,922 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-10-16 23:05:14,922 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1888677271] [2021-10-16 23:05:14,922 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-10-16 23:05:14,922 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-16 23:05:14,922 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-10-16 23:05:14,922 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-16 23:05:14,923 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 88 out of 120 [2021-10-16 23:05:14,923 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 118 places, 113 transitions, 300 flow. Second operand has 3 states, 3 states have (on average 90.0) internal successors, (270), 3 states have internal predecessors, (270), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-16 23:05:14,923 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-10-16 23:05:14,923 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 88 of 120 [2021-10-16 23:05:14,923 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-10-16 23:05:15,588 INFO L129 PetriNetUnfolder]: 3858/7891 cut-off events. [2021-10-16 23:05:15,588 INFO L130 PetriNetUnfolder]: For 3342/5060 co-relation queries the response was YES. [2021-10-16 23:05:15,623 INFO L84 FinitePrefix]: Finished finitePrefix Result has 17171 conditions, 7891 events. 3858/7891 cut-off events. For 3342/5060 co-relation queries the response was YES. Maximal size of possible extension queue 459. Compared 67496 event pairs, 1831 based on Foata normal form. 8/6505 useless extension candidates. Maximal degree in co-relation 9191. Up to 4462 conditions per place. [2021-10-16 23:05:15,677 INFO L132 encePairwiseOnDemand]: 110/120 looper letters, 33 selfloop transitions, 14 changer transitions 0/132 dead transitions. [2021-10-16 23:05:15,677 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 120 places, 132 transitions, 468 flow [2021-10-16 23:05:15,677 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-16 23:05:15,678 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-10-16 23:05:15,680 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 300 transitions. [2021-10-16 23:05:15,680 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8333333333333334 [2021-10-16 23:05:15,680 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 300 transitions. [2021-10-16 23:05:15,680 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 300 transitions. [2021-10-16 23:05:15,681 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-10-16 23:05:15,681 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 300 transitions. [2021-10-16 23:05:15,681 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 100.0) internal successors, (300), 3 states have internal predecessors, (300), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-16 23:05:15,682 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 120.0) internal successors, (480), 4 states have internal predecessors, (480), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-16 23:05:15,682 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 120.0) internal successors, (480), 4 states have internal predecessors, (480), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-16 23:05:15,682 INFO L186 Difference]: Start difference. First operand has 118 places, 113 transitions, 300 flow. Second operand 3 states and 300 transitions. [2021-10-16 23:05:15,682 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 120 places, 132 transitions, 468 flow [2021-10-16 23:05:15,697 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 118 places, 132 transitions, 438 flow, removed 0 selfloop flow, removed 2 redundant places. [2021-10-16 23:05:15,698 INFO L242 Difference]: Finished difference. Result has 120 places, 125 transitions, 406 flow [2021-10-16 23:05:15,699 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=120, PETRI_DIFFERENCE_MINUEND_FLOW=282, PETRI_DIFFERENCE_MINUEND_PLACES=116, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=113, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=99, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=406, PETRI_PLACES=120, PETRI_TRANSITIONS=125} [2021-10-16 23:05:15,699 INFO L334 CegarLoopForPetriNet]: 124 programPoint places, -4 predicate places. [2021-10-16 23:05:15,699 INFO L470 AbstractCegarLoop]: Abstraction has has 120 places, 125 transitions, 406 flow [2021-10-16 23:05:15,699 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 90.0) internal successors, (270), 3 states have internal predecessors, (270), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-16 23:05:15,699 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-10-16 23:05:15,700 INFO L254 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-16 23:05:15,700 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-10-16 23:05:15,700 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting thr1Err0ASSERT_VIOLATIONDATA_RACE === [thr1Err0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATION, thr1Err0ASSERT_VIOLATIONDATA_RACE (and 3 more)] === [2021-10-16 23:05:15,700 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-16 23:05:15,700 INFO L82 PathProgramCache]: Analyzing trace with hash -961378578, now seen corresponding path program 1 times [2021-10-16 23:05:15,700 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-16 23:05:15,700 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [294115601] [2021-10-16 23:05:15,701 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-16 23:05:15,701 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-16 23:05:15,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-16 23:05:15,730 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2021-10-16 23:05:15,730 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-16 23:05:15,730 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [294115601] [2021-10-16 23:05:15,731 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [294115601] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-16 23:05:15,731 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-16 23:05:15,731 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-10-16 23:05:15,731 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1019605790] [2021-10-16 23:05:15,732 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-10-16 23:05:15,732 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-16 23:05:15,732 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-10-16 23:05:15,732 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-16 23:05:15,733 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 88 out of 120 [2021-10-16 23:05:15,733 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 120 places, 125 transitions, 406 flow. Second operand has 3 states, 3 states have (on average 90.0) internal successors, (270), 3 states have internal predecessors, (270), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-16 23:05:15,733 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-10-16 23:05:15,733 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 88 of 120 [2021-10-16 23:05:15,733 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-10-16 23:05:16,741 INFO L129 PetriNetUnfolder]: 5725/11113 cut-off events. [2021-10-16 23:05:16,741 INFO L130 PetriNetUnfolder]: For 9091/12205 co-relation queries the response was YES. [2021-10-16 23:05:16,786 INFO L84 FinitePrefix]: Finished finitePrefix Result has 28537 conditions, 11113 events. 5725/11113 cut-off events. For 9091/12205 co-relation queries the response was YES. Maximal size of possible extension queue 622. Compared 95288 event pairs, 2157 based on Foata normal form. 33/9479 useless extension candidates. Maximal degree in co-relation 28491. Up to 6425 conditions per place. [2021-10-16 23:05:16,855 INFO L132 encePairwiseOnDemand]: 110/120 looper letters, 43 selfloop transitions, 22 changer transitions 0/151 dead transitions. [2021-10-16 23:05:16,855 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 122 places, 151 transitions, 674 flow [2021-10-16 23:05:16,855 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-16 23:05:16,855 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-10-16 23:05:16,856 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 300 transitions. [2021-10-16 23:05:16,856 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8333333333333334 [2021-10-16 23:05:16,856 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 300 transitions. [2021-10-16 23:05:16,856 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 300 transitions. [2021-10-16 23:05:16,857 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-10-16 23:05:16,857 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 300 transitions. [2021-10-16 23:05:16,857 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 100.0) internal successors, (300), 3 states have internal predecessors, (300), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-16 23:05:16,858 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 120.0) internal successors, (480), 4 states have internal predecessors, (480), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-16 23:05:16,858 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 120.0) internal successors, (480), 4 states have internal predecessors, (480), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-16 23:05:16,858 INFO L186 Difference]: Start difference. First operand has 120 places, 125 transitions, 406 flow. Second operand 3 states and 300 transitions. [2021-10-16 23:05:16,858 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 122 places, 151 transitions, 674 flow [2021-10-16 23:05:16,870 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 120 places, 151 transitions, 628 flow, removed 0 selfloop flow, removed 2 redundant places. [2021-10-16 23:05:16,872 INFO L242 Difference]: Finished difference. Result has 122 places, 143 transitions, 596 flow [2021-10-16 23:05:16,872 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=120, PETRI_DIFFERENCE_MINUEND_FLOW=378, PETRI_DIFFERENCE_MINUEND_PLACES=118, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=125, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=103, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=596, PETRI_PLACES=122, PETRI_TRANSITIONS=143} [2021-10-16 23:05:16,872 INFO L334 CegarLoopForPetriNet]: 124 programPoint places, -2 predicate places. [2021-10-16 23:05:16,872 INFO L470 AbstractCegarLoop]: Abstraction has has 122 places, 143 transitions, 596 flow [2021-10-16 23:05:16,873 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 90.0) internal successors, (270), 3 states have internal predecessors, (270), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-16 23:05:16,873 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-10-16 23:05:16,873 INFO L254 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-16 23:05:16,873 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-10-16 23:05:16,873 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting thr1Err0ASSERT_VIOLATIONDATA_RACE === [thr1Err0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATION, thr1Err0ASSERT_VIOLATIONDATA_RACE (and 3 more)] === [2021-10-16 23:05:16,873 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-16 23:05:16,873 INFO L82 PathProgramCache]: Analyzing trace with hash -109406747, now seen corresponding path program 1 times [2021-10-16 23:05:16,874 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-16 23:05:16,874 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [640070557] [2021-10-16 23:05:16,874 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-16 23:05:16,874 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-16 23:05:16,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-10-16 23:05:16,881 INFO L354 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-10-16 23:05:16,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-10-16 23:05:16,891 INFO L133 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-10-16 23:05:16,891 INFO L631 BasicCegarLoop]: Counterexample is feasible [2021-10-16 23:05:16,892 INFO L764 garLoopResultBuilder]: Registering result UNSAFE for location thr1Err0ASSERT_VIOLATIONDATA_RACE [2021-10-16 23:05:16,892 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONDATA_RACE [2021-10-16 23:05:16,892 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE [2021-10-16 23:05:16,892 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0INUSE_VIOLATION [2021-10-16 23:05:16,892 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONDATA_RACE [2021-10-16 23:05:16,892 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONDATA_RACE [2021-10-16 23:05:16,892 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONDATA_RACE [2021-10-16 23:05:16,892 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2021-10-16 23:05:16,896 INFO L229 ceAbstractionStarter]: Analysis of concurrent program completed with 4 thread instances [2021-10-16 23:05:16,896 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2021-10-16 23:05:16,943 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 16.10 11:05:16 BasicIcfg [2021-10-16 23:05:16,943 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-10-16 23:05:16,945 INFO L168 Benchmark]: Toolchain (without parser) took 5388.12 ms. Allocated memory was 175.1 MB in the beginning and 548.4 MB in the end (delta: 373.3 MB). Free memory was 122.9 MB in the beginning and 190.1 MB in the end (delta: -67.2 MB). Peak memory consumption was 306.3 MB. Max. memory is 8.0 GB. [2021-10-16 23:05:16,945 INFO L168 Benchmark]: CDTParser took 0.11 ms. Allocated memory is still 175.1 MB. Free memory is still 140.9 MB. There was no memory consumed. Max. memory is 8.0 GB. [2021-10-16 23:05:16,945 INFO L168 Benchmark]: CACSL2BoogieTranslator took 318.49 ms. Allocated memory is still 175.1 MB. Free memory was 122.8 MB in the beginning and 141.4 MB in the end (delta: -18.6 MB). Peak memory consumption was 9.4 MB. Max. memory is 8.0 GB. [2021-10-16 23:05:16,945 INFO L168 Benchmark]: Boogie Procedure Inliner took 36.62 ms. Allocated memory is still 175.1 MB. Free memory was 141.4 MB in the beginning and 139.9 MB in the end (delta: 1.5 MB). Peak memory consumption was 1.0 MB. Max. memory is 8.0 GB. [2021-10-16 23:05:16,945 INFO L168 Benchmark]: Boogie Preprocessor took 29.45 ms. Allocated memory is still 175.1 MB. Free memory was 139.9 MB in the beginning and 138.3 MB in the end (delta: 1.6 MB). Peak memory consumption was 2.1 MB. Max. memory is 8.0 GB. [2021-10-16 23:05:16,946 INFO L168 Benchmark]: RCFGBuilder took 301.21 ms. Allocated memory is still 175.1 MB. Free memory was 138.3 MB in the beginning and 127.8 MB in the end (delta: 10.5 MB). Peak memory consumption was 10.5 MB. Max. memory is 8.0 GB. [2021-10-16 23:05:16,946 INFO L168 Benchmark]: TraceAbstraction took 4696.94 ms. Allocated memory was 175.1 MB in the beginning and 548.4 MB in the end (delta: 373.3 MB). Free memory was 127.3 MB in the beginning and 190.1 MB in the end (delta: -62.8 MB). Peak memory consumption was 311.5 MB. Max. memory is 8.0 GB. [2021-10-16 23:05:16,947 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.11 ms. Allocated memory is still 175.1 MB. Free memory is still 140.9 MB. There was no memory consumed. Max. memory is 8.0 GB. * CACSL2BoogieTranslator took 318.49 ms. Allocated memory is still 175.1 MB. Free memory was 122.8 MB in the beginning and 141.4 MB in the end (delta: -18.6 MB). Peak memory consumption was 9.4 MB. Max. memory is 8.0 GB. * Boogie Procedure Inliner took 36.62 ms. Allocated memory is still 175.1 MB. Free memory was 141.4 MB in the beginning and 139.9 MB in the end (delta: 1.5 MB). Peak memory consumption was 1.0 MB. Max. memory is 8.0 GB. * Boogie Preprocessor took 29.45 ms. Allocated memory is still 175.1 MB. Free memory was 139.9 MB in the beginning and 138.3 MB in the end (delta: 1.6 MB). Peak memory consumption was 2.1 MB. Max. memory is 8.0 GB. * RCFGBuilder took 301.21 ms. Allocated memory is still 175.1 MB. Free memory was 138.3 MB in the beginning and 127.8 MB in the end (delta: 10.5 MB). Peak memory consumption was 10.5 MB. Max. memory is 8.0 GB. * TraceAbstraction took 4696.94 ms. Allocated memory was 175.1 MB in the beginning and 548.4 MB in the end (delta: 373.3 MB). Free memory was 127.3 MB in the beginning and 190.1 MB in the end (delta: -62.8 MB). Peak memory consumption was 311.5 MB. Max. memory is 8.0 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0ms ErrorAutomatonConstructionTimeTotal, 0.0ms FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0ms ErrorAutomatonConstructionTimeAvg, 0.0ms ErrorAutomatonDifferenceTimeAvg, 0.0ms ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0ms ErrorAutomatonConstructionTimeTotal, 0.0ms FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0ms ErrorAutomatonConstructionTimeAvg, 0.0ms ErrorAutomatonDifferenceTimeAvg, 0.0ms ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0ms ErrorAutomatonConstructionTimeTotal, 0.0ms FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0ms ErrorAutomatonConstructionTimeAvg, 0.0ms ErrorAutomatonDifferenceTimeAvg, 0.0ms ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0ms ErrorAutomatonConstructionTimeTotal, 0.0ms FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0ms ErrorAutomatonConstructionTimeAvg, 0.0ms ErrorAutomatonDifferenceTimeAvg, 0.0ms ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - CounterExampleResult [Line: 690]: the program contains a data race the program contains a data race We found a FailurePath: [L685] 0 int s; VAL [s=0] [L696] 0 s = __VERIFIER_nondet_int() VAL [s=0] [L697] 0 pthread_t t; VAL [s=0] [L698] COND TRUE 0 1 VAL [s=0] [L698] FCALL, FORK 0 pthread_create(&t, 0, thr1, 0) VAL [arg={0:0}, s=0] [L698] COND TRUE 0 1 VAL [arg={0:0}, s=0] [L698] FCALL, FORK 0 pthread_create(&t, 0, thr1, 0) VAL [arg={0:0}, s=0] [L688] 2 int l = __VERIFIER_nondet_int(); VAL [__VERIFIER_nondet_int()=0, arg={0:0}, arg={0:0}, l=0, s=0] [L689] 2 l = 4 VAL [arg={0:0}, arg={0:0}, l=4, s=0] [L690] 2 s = l VAL [arg={0:0}, arg={0:0}, l=4, s=4] [L688] 1 int l = __VERIFIER_nondet_int(); VAL [__VERIFIER_nondet_int()=0, arg={0:0}, arg={0:0}, l=4, s=4] [L689] 1 l = 4 VAL [arg={0:0}, arg={0:0}, l=4, s=4] [L690] 1 s = l VAL [arg={0:0}, arg={0:0}, l=4, s=4, s = l=49] - 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: 698]: 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 3 procedures, 74 locations, 4 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 6.1ms, RemoveRedundantFlowTime: 0.0ms, RemoveRedundantFlowUnfoldingTime: 0.0ms, BackfoldingTime: 0.0ms, BackfoldingUnfoldingTime: 0.0ms, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 466.2ms, OverallIterations: 2, TraceHistogramMax: 2, EmptinessCheckTime: 0.0ms, AutomataDifference: 93.6ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 56.8ms, PartialOrderReductionTime: 0.0ms, HoareTripleCheckerStatistics: 8 SDtfs, 1 SDslu, 0 SDs, 0 SdLazy, 8 SolverSat, 0 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 9.6ms Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 4.5ms Time, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=113occurred in iteration=0, InterpolantAutomatonStates: 3, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0ms DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 10.4ms SsaConstructionTime, 36.6ms SatisfiabilityAnalysisTime, 77.5ms InterpolantComputationTime, 45 NumberOfCodeBlocks, 45 NumberOfCodeBlocksAsserted, 2 NumberOfCheckSat, 14 ConstructedInterpolants, 0 QuantifiedInterpolants, 16 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 1 InterpolantComputations, 1 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 - StatisticsResult: Ultimate Automizer benchmark data with 2 thread instances CFG has 4 procedures, 95 locations, 5 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 2.9ms, RemoveRedundantFlowTime: 0.0ms, RemoveRedundantFlowUnfoldingTime: 0.0ms, BackfoldingTime: 0.0ms, BackfoldingUnfoldingTime: 0.0ms, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 326.9ms, OverallIterations: 3, TraceHistogramMax: 3, EmptinessCheckTime: 0.0ms, AutomataDifference: 135.0ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 25.5ms, PartialOrderReductionTime: 0.0ms, HoareTripleCheckerStatistics: 26 SDtfs, 4 SDslu, 0 SDs, 0 SdLazy, 28 SolverSat, 1 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 21.6ms Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 3.7ms Time, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=178occurred in iteration=2, InterpolantAutomatonStates: 6, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0ms DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 6.7ms SsaConstructionTime, 26.5ms SatisfiabilityAnalysisTime, 44.4ms InterpolantComputationTime, 84 NumberOfCodeBlocks, 84 NumberOfCodeBlocksAsserted, 3 NumberOfCheckSat, 45 ConstructedInterpolants, 0 QuantifiedInterpolants, 49 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 2 InterpolantComputations, 2 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 - StatisticsResult: Ultimate Automizer benchmark data with 3 thread instances CFG has 5 procedures, 116 locations, 6 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 1.2ms, RemoveRedundantFlowTime: 0.0ms, RemoveRedundantFlowUnfoldingTime: 0.0ms, BackfoldingTime: 0.0ms, BackfoldingUnfoldingTime: 0.0ms, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 597.8ms, OverallIterations: 4, TraceHistogramMax: 4, EmptinessCheckTime: 0.0ms, AutomataDifference: 404.5ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 26.7ms, PartialOrderReductionTime: 0.0ms, HoareTripleCheckerStatistics: 52 SDtfs, 11 SDslu, 0 SDs, 0 SdLazy, 61 SolverSat, 2 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 41.6ms Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 5.2ms Time, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=309occurred in iteration=3, InterpolantAutomatonStates: 9, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0ms DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 11.3ms SsaConstructionTime, 28.9ms SatisfiabilityAnalysisTime, 68.6ms InterpolantComputationTime, 130 NumberOfCodeBlocks, 130 NumberOfCodeBlocksAsserted, 4 NumberOfCheckSat, 83 ConstructedInterpolants, 0 QuantifiedInterpolants, 89 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 3 InterpolantComputations, 3 PerfectInterpolantSequences, 5/5 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 - StatisticsResult: Ultimate Automizer benchmark data with 4 thread instances CFG has 6 procedures, 137 locations, 7 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.9ms, RemoveRedundantFlowTime: 0.0ms, RemoveRedundantFlowUnfoldingTime: 0.0ms, BackfoldingTime: 0.0ms, BackfoldingUnfoldingTime: 0.0ms, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 3029.2ms, OverallIterations: 5, TraceHistogramMax: 3, EmptinessCheckTime: 0.0ms, AutomataDifference: 2900.8ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 16.2ms, PartialOrderReductionTime: 0.0ms, HoareTripleCheckerStatistics: 95 SDtfs, 22 SDslu, 0 SDs, 0 SdLazy, 114 SolverSat, 3 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 61.0ms Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 8 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 6.2ms Time, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=596occurred in iteration=4, InterpolantAutomatonStates: 12, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0ms DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 4.5ms SsaConstructionTime, 15.4ms SatisfiabilityAnalysisTime, 50.6ms InterpolantComputationTime, 179 NumberOfCodeBlocks, 179 NumberOfCodeBlocksAsserted, 5 NumberOfCheckSat, 128 ConstructedInterpolants, 0 QuantifiedInterpolants, 136 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 4 InterpolantComputations, 4 PerfectInterpolantSequences, 22/22 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be incorrect! [2021-10-16 23:05:16,975 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...