/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-FA-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-atomic/peterson-b.i -------------------------------------------------------------------------------- This is Ultimate 0.2.1-eaa536417960c97dc4122e532ee2691877b99d76-eaa5364 [2021-10-16 22:43:35,159 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-10-16 22:43:35,161 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-10-16 22:43:35,227 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-10-16 22:43:35,227 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-10-16 22:43:35,229 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-10-16 22:43:35,231 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-10-16 22:43:35,235 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-10-16 22:43:35,236 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-10-16 22:43:35,236 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-10-16 22:43:35,237 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-10-16 22:43:35,237 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-10-16 22:43:35,237 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-10-16 22:43:35,238 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-10-16 22:43:35,239 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-10-16 22:43:35,239 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-10-16 22:43:35,240 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-10-16 22:43:35,241 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-10-16 22:43:35,241 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-10-16 22:43:35,243 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-10-16 22:43:35,243 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-10-16 22:43:35,250 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-10-16 22:43:35,253 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-10-16 22:43:35,254 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-10-16 22:43:35,255 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-10-16 22:43:35,255 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-10-16 22:43:35,256 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-10-16 22:43:35,256 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-10-16 22:43:35,256 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-10-16 22:43:35,257 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-10-16 22:43:35,257 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-10-16 22:43:35,258 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-10-16 22:43:35,258 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-10-16 22:43:35,259 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-10-16 22:43:35,259 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-10-16 22:43:35,260 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-10-16 22:43:35,261 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-10-16 22:43:35,261 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-10-16 22:43:35,261 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-10-16 22:43:35,262 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-10-16 22:43:35,262 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-10-16 22:43:35,263 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-FA-NoLbe.epf [2021-10-16 22:43:35,288 INFO L113 SettingsManager]: Loading preferences was successful [2021-10-16 22:43:35,288 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-10-16 22:43:35,289 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-10-16 22:43:35,289 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-10-16 22:43:35,290 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-10-16 22:43:35,290 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-10-16 22:43:35,290 INFO L138 SettingsManager]: * Use SBE=true [2021-10-16 22:43:35,290 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-10-16 22:43:35,290 INFO L138 SettingsManager]: * sizeof long=4 [2021-10-16 22:43:35,290 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-10-16 22:43:35,290 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-10-16 22:43:35,290 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-10-16 22:43:35,290 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-10-16 22:43:35,290 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-10-16 22:43:35,291 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-10-16 22:43:35,291 INFO L138 SettingsManager]: * sizeof long double=12 [2021-10-16 22:43:35,291 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-10-16 22:43:35,291 INFO L138 SettingsManager]: * Use constant arrays=true [2021-10-16 22:43:35,291 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-10-16 22:43:35,291 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-10-16 22:43:35,291 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-10-16 22:43:35,291 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-10-16 22:43:35,291 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-10-16 22:43:35,291 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-10-16 22:43:35,292 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-10-16 22:43:35,292 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-10-16 22:43:35,292 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-10-16 22:43:35,292 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-10-16 22:43:35,292 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-10-16 22:43:35,292 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-10-16 22:43:35,292 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-10-16 22:43:35,292 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 22:43:35,463 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-10-16 22:43:35,495 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-10-16 22:43:35,496 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-10-16 22:43:35,497 INFO L271 PluginConnector]: Initializing CDTParser... [2021-10-16 22:43:35,498 INFO L275 PluginConnector]: CDTParser initialized [2021-10-16 22:43:35,498 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread-atomic/peterson-b.i [2021-10-16 22:43:35,558 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1b5d9d5cb/65aec2d3c4de479e864e37a0a0342a7d/FLAGdd374d55a [2021-10-16 22:43:36,004 INFO L306 CDTParser]: Found 1 translation units. [2021-10-16 22:43:36,004 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread-atomic/peterson-b.i [2021-10-16 22:43:36,034 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1b5d9d5cb/65aec2d3c4de479e864e37a0a0342a7d/FLAGdd374d55a [2021-10-16 22:43:36,527 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1b5d9d5cb/65aec2d3c4de479e864e37a0a0342a7d [2021-10-16 22:43:36,529 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-10-16 22:43:36,530 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2021-10-16 22:43:36,546 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-10-16 22:43:36,546 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-10-16 22:43:36,550 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-10-16 22:43:36,550 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.10 10:43:36" (1/1) ... [2021-10-16 22:43:36,551 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7a5b2018 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 10:43:36, skipping insertion in model container [2021-10-16 22:43:36,551 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.10 10:43:36" (1/1) ... [2021-10-16 22:43:36,556 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-10-16 22:43:36,589 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-10-16 22:43:36,856 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-atomic/peterson-b.i[30010,30023] [2021-10-16 22:43:36,858 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-atomic/peterson-b.i[30174,30187] [2021-10-16 22:43:36,863 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-10-16 22:43:36,869 INFO L203 MainTranslator]: Completed pre-run [2021-10-16 22:43:36,905 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-atomic/peterson-b.i[30010,30023] [2021-10-16 22:43:36,906 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-atomic/peterson-b.i[30174,30187] [2021-10-16 22:43:36,911 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-10-16 22:43:36,934 INFO L208 MainTranslator]: Completed translation [2021-10-16 22:43:36,934 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 10:43:36 WrapperNode [2021-10-16 22:43:36,934 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-10-16 22:43:36,935 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-10-16 22:43:36,935 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-10-16 22:43:36,935 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-10-16 22:43:36,939 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 10:43:36" (1/1) ... [2021-10-16 22:43:36,958 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 10:43:36" (1/1) ... [2021-10-16 22:43:36,969 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-10-16 22:43:36,970 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-10-16 22:43:36,970 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-10-16 22:43:36,970 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-10-16 22:43:36,974 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 10:43:36" (1/1) ... [2021-10-16 22:43:36,974 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 10:43:36" (1/1) ... [2021-10-16 22:43:36,976 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 10:43:36" (1/1) ... [2021-10-16 22:43:36,976 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 10:43:36" (1/1) ... [2021-10-16 22:43:36,981 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 10:43:36" (1/1) ... [2021-10-16 22:43:36,983 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 10:43:36" (1/1) ... [2021-10-16 22:43:36,984 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 10:43:36" (1/1) ... [2021-10-16 22:43:36,985 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-10-16 22:43:36,986 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-10-16 22:43:36,986 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-10-16 22:43:36,986 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-10-16 22:43:36,997 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 10:43:36" (1/1) ... [2021-10-16 22:43:37,001 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-10-16 22:43:37,009 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-10-16 22:43:37,020 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 22:43:37,029 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 22:43:37,052 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-10-16 22:43:37,052 INFO L130 BoogieDeclarations]: Found specification of procedure thr2 [2021-10-16 22:43:37,052 INFO L138 BoogieDeclarations]: Found implementation of procedure thr2 [2021-10-16 22:43:37,052 INFO L130 BoogieDeclarations]: Found specification of procedure thr1 [2021-10-16 22:43:37,053 INFO L138 BoogieDeclarations]: Found implementation of procedure thr1 [2021-10-16 22:43:37,053 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-10-16 22:43:37,053 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-10-16 22:43:37,053 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-10-16 22:43:37,053 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-10-16 22:43:37,053 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-10-16 22:43:37,053 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-10-16 22:43:37,054 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 22:43:37,322 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-10-16 22:43:37,323 INFO L299 CfgBuilder]: Removed 6 assume(true) statements. [2021-10-16 22:43:37,324 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.10 10:43:37 BoogieIcfgContainer [2021-10-16 22:43:37,324 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-10-16 22:43:37,325 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-10-16 22:43:37,325 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-10-16 22:43:37,327 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-10-16 22:43:37,328 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.10 10:43:36" (1/3) ... [2021-10-16 22:43:37,328 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@67d1853 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.10 10:43:37, skipping insertion in model container [2021-10-16 22:43:37,328 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 10:43:36" (2/3) ... [2021-10-16 22:43:37,328 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@67d1853 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.10 10:43:37, skipping insertion in model container [2021-10-16 22:43:37,328 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.10 10:43:37" (3/3) ... [2021-10-16 22:43:37,329 INFO L111 eAbstractionObserver]: Analyzing ICFG peterson-b.i [2021-10-16 22:43:37,332 WARN L149 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2021-10-16 22:43:37,332 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-10-16 22:43:37,333 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 8 error locations. [2021-10-16 22:43:37,333 INFO L516 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-10-16 22:43:37,386 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork0_#in~_.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:43:37,386 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork0_#in~_.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:43:37,386 WARN L313 ript$VariableManager]: TermVariabe thr2Thread1of1ForFork0_~_.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:43:37,386 WARN L313 ript$VariableManager]: TermVariabe thr2Thread1of1ForFork0_~_.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:43:37,387 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork0_#in~_.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:43:37,387 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork0_#in~_.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:43:37,387 WARN L313 ript$VariableManager]: TermVariabe thr2Thread1of1ForFork0_~_.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:43:37,387 WARN L313 ript$VariableManager]: TermVariabe thr2Thread1of1ForFork0_~_.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:43:37,387 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork0_#t~nondet13| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:43:37,387 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork0_#t~nondet13| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:43:37,387 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork0_#t~nondet13| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:43:37,387 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork0_#t~nondet13| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:43:37,388 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork0_#t~nondet13| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:43:37,388 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork0_#t~nondet13| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:43:37,388 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork0_#t~nondet13| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:43:37,388 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork0_#t~nondet13| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:43:37,388 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork0_#t~nondet13| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:43:37,388 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork0_#t~nondet13| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:43:37,388 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork0_#t~nondet14| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:43:37,389 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork0_#t~nondet14| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:43:37,389 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork0_#t~nondet14| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:43:37,389 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork0_#t~nondet14| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:43:37,389 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork0_#t~nondet14| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:43:37,389 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork0_#t~nondet14| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:43:37,389 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork0_#t~nondet14| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:43:37,389 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork0_#t~nondet14| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:43:37,389 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork0_#t~nondet14| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:43:37,390 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork0_#t~nondet14| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:43:37,390 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork0_#t~nondet15| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:43:37,390 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork0_#t~nondet15| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:43:37,390 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork0_#t~nondet15| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:43:37,390 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork0_#t~nondet15| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:43:37,390 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork0_#t~nondet18| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:43:37,390 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork0_#t~nondet18| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:43:37,390 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork0_#t~short17| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:43:37,391 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork0_#t~short17| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:43:37,391 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork0_#t~nondet18| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:43:37,391 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork0_#t~nondet18| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:43:37,391 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork0_#t~short17| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:43:37,391 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork0_#t~short17| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:43:37,391 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork0_#t~short17| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:43:37,391 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork0_#t~short17| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:43:37,391 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork0_#t~nondet18| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:43:37,392 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork0_#t~nondet18| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:43:37,392 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork0_#t~nondet18| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:43:37,392 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork0_#t~nondet18| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:43:37,392 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork0_#t~nondet16| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:43:37,392 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork0_#t~nondet16| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:43:37,392 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork0_#t~short17| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:43:37,392 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork0_#t~short17| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:43:37,392 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork0_#t~short17| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:43:37,393 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork0_#t~short17| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:43:37,393 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork0_#t~nondet18| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:43:37,393 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork0_#t~nondet18| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:43:37,393 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork0_#t~nondet16| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:43:37,393 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork0_#t~nondet16| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:43:37,393 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork0_#t~nondet15| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:43:37,393 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork0_#t~nondet15| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:43:37,393 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork0_#t~nondet15| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:43:37,394 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork0_#t~nondet15| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:43:37,394 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork0_#t~nondet19| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:43:37,394 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork0_#t~nondet19| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:43:37,394 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork0_#t~short17| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:43:37,394 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork0_#t~short17| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:43:37,394 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork0_#t~nondet16| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:43:37,394 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork0_#t~nondet16| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:43:37,394 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork0_#t~nondet16| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:43:37,395 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork0_#t~nondet16| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:43:37,395 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork0_#t~nondet19| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:43:37,395 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork0_#t~nondet19| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:43:37,395 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork0_#t~short17| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:43:37,395 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork0_#t~short17| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:43:37,395 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork0_#t~short17| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:43:37,395 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork0_#t~short17| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:43:37,396 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork0_#t~nondet19| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:43:37,396 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork0_#t~nondet19| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:43:37,396 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork0_#t~nondet19| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:43:37,396 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork0_#t~nondet19| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:43:37,396 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork0_#t~nondet20| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:43:37,396 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork0_#t~nondet20| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:43:37,396 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork0_#t~nondet20| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:43:37,396 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork0_#t~nondet20| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:43:37,397 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork0_#t~nondet20| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:43:37,397 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork0_#t~nondet20| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:43:37,397 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork0_#t~nondet20| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:43:37,397 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork0_#t~nondet20| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:43:37,397 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork0_#t~nondet20| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:43:37,397 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork0_#t~nondet20| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:43:37,397 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:43:37,397 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:43:37,398 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:43:37,398 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:43:37,398 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_#in~_.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:43:37,399 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_#in~_.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:43:37,399 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork1_~_.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:43:37,399 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork1_~_.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:43:37,408 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_#in~_.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:43:37,408 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_#in~_.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:43:37,410 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork1_~_.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:43:37,410 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork1_~_.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:43:37,411 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:43:37,411 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:43:37,411 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:43:37,411 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:43:37,411 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:43:37,411 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:43:37,411 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:43:37,412 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:43:37,412 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:43:37,412 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:43:37,412 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:43:37,412 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:43:37,412 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:43:37,412 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:43:37,412 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:43:37,412 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:43:37,413 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:43:37,413 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:43:37,413 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:43:37,413 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:43:37,413 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_#t~nondet7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:43:37,413 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_#t~nondet7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:43:37,413 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_#t~nondet7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:43:37,414 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_#t~nondet7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:43:37,414 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_#t~nondet10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:43:37,414 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_#t~nondet10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:43:37,414 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_#t~short9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:43:37,414 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_#t~short9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:43:37,414 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_#t~nondet10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:43:37,414 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_#t~nondet10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:43:37,414 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_#t~short9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:43:37,415 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_#t~short9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:43:37,415 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_#t~short9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:43:37,415 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_#t~short9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:43:37,415 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_#t~nondet10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:43:37,415 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_#t~nondet10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:43:37,415 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_#t~nondet10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:43:37,415 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_#t~nondet10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:43:37,415 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:43:37,415 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:43:37,416 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_#t~short9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:43:37,416 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_#t~short9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:43:37,416 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_#t~short9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:43:37,416 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_#t~short9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:43:37,416 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_#t~nondet10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:43:37,416 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_#t~nondet10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:43:37,416 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:43:37,416 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:43:37,416 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_#t~nondet7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:43:37,416 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_#t~nondet7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:43:37,417 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_#t~nondet7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:43:37,417 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_#t~nondet7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:43:37,417 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_#t~nondet11| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:43:37,417 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_#t~nondet11| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:43:37,417 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_#t~short9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:43:37,417 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_#t~short9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:43:37,417 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:43:37,417 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:43:37,417 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:43:37,418 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:43:37,418 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_#t~nondet11| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:43:37,418 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_#t~nondet11| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:43:37,418 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_#t~short9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:43:37,418 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_#t~short9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:43:37,418 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_#t~short9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:43:37,418 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_#t~short9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:43:37,418 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_#t~nondet11| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:43:37,418 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_#t~nondet11| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:43:37,419 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_#t~nondet11| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:43:37,419 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_#t~nondet11| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:43:37,419 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_#t~nondet12| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:43:37,419 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_#t~nondet12| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:43:37,419 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_#t~nondet12| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:43:37,419 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_#t~nondet12| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:43:37,419 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_#t~nondet12| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:43:37,419 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_#t~nondet12| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:43:37,420 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_#t~nondet12| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:43:37,420 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_#t~nondet12| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:43:37,420 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_#t~nondet12| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:43:37,420 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_#t~nondet12| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:43:37,420 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:43:37,420 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:43:37,420 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:43:37,420 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:43:37,428 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork0_#t~nondet16| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:43:37,428 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork0_#t~nondet14| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:43:37,428 WARN L313 ript$VariableManager]: TermVariabe thr2Thread1of1ForFork0_~_.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:43:37,429 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork0_#t~nondet15| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:43:37,429 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:43:37,429 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork0_#t~nondet13| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:43:37,429 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork0_#t~nondet20| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:43:37,429 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:43:37,430 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork0_#t~short17| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:43:37,430 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork0_#t~nondet18| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:43:37,430 WARN L313 ript$VariableManager]: TermVariabe thr2Thread1of1ForFork0_~_.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:43:37,430 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork0_#t~nondet19| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:43:37,435 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_#t~nondet7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:43:37,435 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork1_~_.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:43:37,436 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:43:37,436 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:43:37,436 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:43:37,436 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:43:37,436 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_#t~nondet10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:43:37,436 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork1_~_.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:43:37,436 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_#t~short9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:43:37,436 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_#t~nondet11| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:43:37,436 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:43:37,437 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_#t~nondet12| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:43:37,449 INFO L148 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2021-10-16 22:43:37,490 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-10-16 22:43:37,496 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-10-16 22:43:37,497 INFO L340 AbstractCegarLoop]: Starting to check reachability of 18 error locations. [2021-10-16 22:43:37,521 INFO L111 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 157 places, 158 transitions, 332 flow [2021-10-16 22:43:38,084 INFO L133 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result has 22183 states, 22159 states have (on average 2.9837989078929557) internal successors, (66118), 22182 states have internal predecessors, (66118), 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 22:43:38,202 INFO L276 IsEmpty]: Start isEmpty. Operand has 22183 states, 22159 states have (on average 2.9837989078929557) internal successors, (66118), 22182 states have internal predecessors, (66118), 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 22:43:38,210 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2021-10-16 22:43:38,210 INFO L509 BasicCegarLoop]: Found error trace [2021-10-16 22:43:38,210 INFO L517 BasicCegarLoop]: 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] [2021-10-16 22:43:38,211 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting thr1Err0ASSERT_VIOLATIONDATA_RACE === [thr2Err0ASSERT_VIOLATIONDATA_RACE, thr2Err1ASSERT_VIOLATIONDATA_RACE, thr2Err2ASSERT_VIOLATIONDATA_RACE, thr2Err3ASSERT_VIOLATIONDATA_RACE (and 14 more)] === [2021-10-16 22:43:38,215 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-16 22:43:38,216 INFO L82 PathProgramCache]: Analyzing trace with hash 123026669, now seen corresponding path program 1 times [2021-10-16 22:43:38,222 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-16 22:43:38,223 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [595380133] [2021-10-16 22:43:38,225 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-16 22:43:38,226 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-16 22:43:38,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-16 22:43:38,392 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 22:43:38,392 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-16 22:43:38,392 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [595380133] [2021-10-16 22:43:38,393 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [595380133] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-16 22:43:38,393 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-16 22:43:38,393 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-10-16 22:43:38,394 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [478961656] [2021-10-16 22:43:38,398 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-10-16 22:43:38,398 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-16 22:43:38,406 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-10-16 22:43:38,406 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-16 22:43:38,447 INFO L87 Difference]: Start difference. First operand has 22183 states, 22159 states have (on average 2.9837989078929557) internal successors, (66118), 22182 states have internal predecessors, (66118), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Second operand has 3 states, 2 states have (on average 12.0) internal successors, (24), 3 states have internal predecessors, (24), 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 22:43:38,761 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-16 22:43:38,762 INFO L93 Difference]: Finished difference Result 21802 states and 63242 transitions. [2021-10-16 22:43:38,762 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-16 22:43:38,764 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 12.0) internal successors, (24), 3 states have internal predecessors, (24), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 24 [2021-10-16 22:43:38,764 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-16 22:43:38,909 INFO L225 Difference]: With dead ends: 21802 [2021-10-16 22:43:38,909 INFO L226 Difference]: Without dead ends: 21604 [2021-10-16 22:43:38,910 INFO L842 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 3.9ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-16 22:43:39,068 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21604 states. [2021-10-16 22:43:39,676 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21604 to 21289. [2021-10-16 22:43:39,723 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21289 states, 21259 states have (on average 2.90545180864575) internal successors, (61767), 21288 states have internal predecessors, (61767), 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 22:43:39,860 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21289 states to 21289 states and 61767 transitions. [2021-10-16 22:43:39,861 INFO L78 Accepts]: Start accepts. Automaton has 21289 states and 61767 transitions. Word has length 24 [2021-10-16 22:43:39,861 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-16 22:43:39,861 INFO L470 AbstractCegarLoop]: Abstraction has 21289 states and 61767 transitions. [2021-10-16 22:43:39,862 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 12.0) internal successors, (24), 3 states have internal predecessors, (24), 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 22:43:39,862 INFO L276 IsEmpty]: Start isEmpty. Operand 21289 states and 61767 transitions. [2021-10-16 22:43:39,864 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2021-10-16 22:43:39,864 INFO L509 BasicCegarLoop]: Found error trace [2021-10-16 22:43:39,864 INFO L517 BasicCegarLoop]: 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] [2021-10-16 22:43:39,864 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-10-16 22:43:39,865 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting thr1Err1ASSERT_VIOLATIONDATA_RACE === [thr2Err0ASSERT_VIOLATIONDATA_RACE, thr2Err1ASSERT_VIOLATIONDATA_RACE, thr2Err2ASSERT_VIOLATIONDATA_RACE, thr2Err3ASSERT_VIOLATIONDATA_RACE (and 14 more)] === [2021-10-16 22:43:39,867 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-16 22:43:39,867 INFO L82 PathProgramCache]: Analyzing trace with hash 1441218476, now seen corresponding path program 1 times [2021-10-16 22:43:39,867 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-16 22:43:39,867 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2135623081] [2021-10-16 22:43:39,867 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-16 22:43:39,868 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-16 22:43:39,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-16 22:43:39,938 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 22:43:39,939 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-16 22:43:39,939 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2135623081] [2021-10-16 22:43:39,939 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2135623081] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-16 22:43:39,939 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-16 22:43:39,939 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-10-16 22:43:40,027 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [245030634] [2021-10-16 22:43:40,028 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-10-16 22:43:40,029 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-16 22:43:40,029 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-10-16 22:43:40,029 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-16 22:43:40,029 INFO L87 Difference]: Start difference. First operand 21289 states and 61767 transitions. Second operand has 3 states, 2 states have (on average 14.5) internal successors, (29), 3 states have internal predecessors, (29), 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 22:43:40,216 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-16 22:43:40,216 INFO L93 Difference]: Finished difference Result 21877 states and 63489 transitions. [2021-10-16 22:43:40,217 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-16 22:43:40,217 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 14.5) internal successors, (29), 3 states have internal predecessors, (29), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 29 [2021-10-16 22:43:40,217 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-16 22:43:40,268 INFO L225 Difference]: With dead ends: 21877 [2021-10-16 22:43:40,269 INFO L226 Difference]: Without dead ends: 21877 [2021-10-16 22:43:40,269 INFO L842 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 2.1ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-16 22:43:40,430 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21877 states. [2021-10-16 22:43:40,849 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21877 to 21535. [2021-10-16 22:43:40,904 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21535 states, 21506 states have (on average 2.9057937319817726) internal successors, (62492), 21534 states have internal predecessors, (62492), 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 22:43:40,980 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21535 states to 21535 states and 62492 transitions. [2021-10-16 22:43:40,980 INFO L78 Accepts]: Start accepts. Automaton has 21535 states and 62492 transitions. Word has length 29 [2021-10-16 22:43:40,980 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-16 22:43:40,981 INFO L470 AbstractCegarLoop]: Abstraction has 21535 states and 62492 transitions. [2021-10-16 22:43:40,981 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 14.5) internal successors, (29), 3 states have internal predecessors, (29), 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 22:43:40,981 INFO L276 IsEmpty]: Start isEmpty. Operand 21535 states and 62492 transitions. [2021-10-16 22:43:40,982 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2021-10-16 22:43:40,982 INFO L509 BasicCegarLoop]: Found error trace [2021-10-16 22:43:40,982 INFO L517 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-16 22:43:40,982 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-10-16 22:43:40,982 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting thr2Err0ASSERT_VIOLATIONDATA_RACE === [thr2Err0ASSERT_VIOLATIONDATA_RACE, thr2Err1ASSERT_VIOLATIONDATA_RACE, thr2Err2ASSERT_VIOLATIONDATA_RACE, thr2Err3ASSERT_VIOLATIONDATA_RACE (and 14 more)] === [2021-10-16 22:43:40,983 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-16 22:43:40,983 INFO L82 PathProgramCache]: Analyzing trace with hash 2085564050, now seen corresponding path program 1 times [2021-10-16 22:43:40,983 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-16 22:43:40,983 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1352321972] [2021-10-16 22:43:40,983 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-16 22:43:40,983 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-16 22:43:40,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-16 22:43:41,011 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 22:43:41,011 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-16 22:43:41,012 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1352321972] [2021-10-16 22:43:41,012 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1352321972] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-16 22:43:41,012 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-16 22:43:41,012 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-10-16 22:43:41,012 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2070346495] [2021-10-16 22:43:41,012 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-10-16 22:43:41,012 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-16 22:43:41,013 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-10-16 22:43:41,013 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-16 22:43:41,013 INFO L87 Difference]: Start difference. First operand 21535 states and 62492 transitions. Second operand has 3 states, 2 states have (on average 15.0) internal successors, (30), 3 states have internal predecessors, (30), 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 22:43:41,238 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-16 22:43:41,239 INFO L93 Difference]: Finished difference Result 22084 states and 64080 transitions. [2021-10-16 22:43:41,239 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-16 22:43:41,239 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 15.0) internal successors, (30), 3 states have internal predecessors, (30), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 30 [2021-10-16 22:43:41,240 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-16 22:43:41,305 INFO L225 Difference]: With dead ends: 22084 [2021-10-16 22:43:41,305 INFO L226 Difference]: Without dead ends: 22084 [2021-10-16 22:43:41,305 INFO L842 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.5ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-16 22:43:41,342 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22084 states. [2021-10-16 22:43:41,713 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22084 to 21760. [2021-10-16 22:43:41,747 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21760 states, 21731 states have (on average 2.905664718604758) internal successors, (63143), 21759 states have internal predecessors, (63143), 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 22:43:41,913 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21760 states to 21760 states and 63143 transitions. [2021-10-16 22:43:41,913 INFO L78 Accepts]: Start accepts. Automaton has 21760 states and 63143 transitions. Word has length 30 [2021-10-16 22:43:41,914 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-16 22:43:41,914 INFO L470 AbstractCegarLoop]: Abstraction has 21760 states and 63143 transitions. [2021-10-16 22:43:41,914 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 15.0) internal successors, (30), 3 states have internal predecessors, (30), 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 22:43:41,914 INFO L276 IsEmpty]: Start isEmpty. Operand 21760 states and 63143 transitions. [2021-10-16 22:43:41,916 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2021-10-16 22:43:41,916 INFO L509 BasicCegarLoop]: Found error trace [2021-10-16 22:43:41,916 INFO L517 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-16 22:43:41,916 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-10-16 22:43:41,917 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting thr2Err1ASSERT_VIOLATIONDATA_RACE === [thr2Err0ASSERT_VIOLATIONDATA_RACE, thr2Err1ASSERT_VIOLATIONDATA_RACE, thr2Err2ASSERT_VIOLATIONDATA_RACE, thr2Err3ASSERT_VIOLATIONDATA_RACE (and 14 more)] === [2021-10-16 22:43:41,917 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-16 22:43:41,917 INFO L82 PathProgramCache]: Analyzing trace with hash 1796626931, now seen corresponding path program 1 times [2021-10-16 22:43:41,917 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-16 22:43:41,917 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [146786604] [2021-10-16 22:43:41,917 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-16 22:43:41,918 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-16 22:43:41,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-16 22:43:41,943 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 22:43:41,943 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-16 22:43:41,943 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [146786604] [2021-10-16 22:43:41,943 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [146786604] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-16 22:43:41,943 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-16 22:43:41,943 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-10-16 22:43:41,949 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [403629490] [2021-10-16 22:43:41,949 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-10-16 22:43:41,949 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-16 22:43:41,950 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-10-16 22:43:41,950 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-16 22:43:41,950 INFO L87 Difference]: Start difference. First operand 21760 states and 63143 transitions. Second operand has 3 states, 2 states have (on average 17.5) internal successors, (35), 3 states have internal predecessors, (35), 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 22:43:42,033 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-16 22:43:42,033 INFO L93 Difference]: Finished difference Result 22336 states and 64809 transitions. [2021-10-16 22:43:42,033 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-16 22:43:42,034 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 17.5) internal successors, (35), 3 states have internal predecessors, (35), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 35 [2021-10-16 22:43:42,034 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-16 22:43:42,080 INFO L225 Difference]: With dead ends: 22336 [2021-10-16 22:43:42,080 INFO L226 Difference]: Without dead ends: 22336 [2021-10-16 22:43:42,081 INFO L842 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.5ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-16 22:43:42,117 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22336 states. [2021-10-16 22:43:42,603 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22336 to 21994. [2021-10-16 22:43:42,635 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21994 states, 21966 states have (on average 2.905399253391605) internal successors, (63820), 21993 states have internal predecessors, (63820), 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 22:43:42,687 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21994 states to 21994 states and 63820 transitions. [2021-10-16 22:43:42,688 INFO L78 Accepts]: Start accepts. Automaton has 21994 states and 63820 transitions. Word has length 35 [2021-10-16 22:43:42,688 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-16 22:43:42,688 INFO L470 AbstractCegarLoop]: Abstraction has 21994 states and 63820 transitions. [2021-10-16 22:43:42,688 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 17.5) internal successors, (35), 3 states have internal predecessors, (35), 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 22:43:42,688 INFO L276 IsEmpty]: Start isEmpty. Operand 21994 states and 63820 transitions. [2021-10-16 22:43:42,693 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2021-10-16 22:43:42,693 INFO L509 BasicCegarLoop]: Found error trace [2021-10-16 22:43:42,693 INFO L517 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-16 22:43:42,693 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-10-16 22:43:42,693 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting thr1Err2ASSERT_VIOLATIONDATA_RACE === [thr2Err0ASSERT_VIOLATIONDATA_RACE, thr2Err1ASSERT_VIOLATIONDATA_RACE, thr2Err2ASSERT_VIOLATIONDATA_RACE, thr2Err3ASSERT_VIOLATIONDATA_RACE (and 14 more)] === [2021-10-16 22:43:42,695 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-16 22:43:42,695 INFO L82 PathProgramCache]: Analyzing trace with hash 1608929442, now seen corresponding path program 1 times [2021-10-16 22:43:42,695 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-16 22:43:42,695 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1077104902] [2021-10-16 22:43:42,695 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-16 22:43:42,696 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-16 22:43:42,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-16 22:43:42,741 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 22:43:42,741 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-16 22:43:42,741 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1077104902] [2021-10-16 22:43:42,741 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1077104902] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-16 22:43:42,741 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-16 22:43:42,741 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-10-16 22:43:42,742 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1764536062] [2021-10-16 22:43:42,742 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-10-16 22:43:42,742 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-16 22:43:42,742 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-10-16 22:43:42,743 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-16 22:43:42,743 INFO L87 Difference]: Start difference. First operand 21994 states and 63820 transitions. Second operand has 3 states, 2 states have (on average 21.0) internal successors, (42), 3 states have internal predecessors, (42), 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 22:43:42,844 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-16 22:43:42,844 INFO L93 Difference]: Finished difference Result 22024 states and 63876 transitions. [2021-10-16 22:43:42,844 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-16 22:43:42,845 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 21.0) internal successors, (42), 3 states have internal predecessors, (42), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 42 [2021-10-16 22:43:42,846 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-16 22:43:43,020 INFO L225 Difference]: With dead ends: 22024 [2021-10-16 22:43:43,020 INFO L226 Difference]: Without dead ends: 22024 [2021-10-16 22:43:43,020 INFO L842 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.6ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-16 22:43:43,085 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22024 states. [2021-10-16 22:43:43,559 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22024 to 21862. [2021-10-16 22:43:43,591 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21862 states, 21836 states have (on average 2.9042407034255358) internal successors, (63417), 21861 states have internal predecessors, (63417), 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 22:43:43,650 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21862 states to 21862 states and 63417 transitions. [2021-10-16 22:43:43,650 INFO L78 Accepts]: Start accepts. Automaton has 21862 states and 63417 transitions. Word has length 42 [2021-10-16 22:43:43,650 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-16 22:43:43,651 INFO L470 AbstractCegarLoop]: Abstraction has 21862 states and 63417 transitions. [2021-10-16 22:43:43,651 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 21.0) internal successors, (42), 3 states have internal predecessors, (42), 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 22:43:43,651 INFO L276 IsEmpty]: Start isEmpty. Operand 21862 states and 63417 transitions. [2021-10-16 22:43:43,655 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2021-10-16 22:43:43,655 INFO L509 BasicCegarLoop]: Found error trace [2021-10-16 22:43:43,655 INFO L517 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-16 22:43:43,655 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-10-16 22:43:43,655 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting thr2Err0ASSERT_VIOLATIONDATA_RACE === [thr2Err0ASSERT_VIOLATIONDATA_RACE, thr2Err1ASSERT_VIOLATIONDATA_RACE, thr2Err2ASSERT_VIOLATIONDATA_RACE, thr2Err3ASSERT_VIOLATIONDATA_RACE (and 14 more)] === [2021-10-16 22:43:43,656 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-16 22:43:43,656 INFO L82 PathProgramCache]: Analyzing trace with hash 1427637552, now seen corresponding path program 1 times [2021-10-16 22:43:43,656 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-16 22:43:43,656 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [739589559] [2021-10-16 22:43:43,656 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-16 22:43:43,656 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-16 22:43:43,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-10-16 22:43:43,668 INFO L354 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-10-16 22:43:43,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-10-16 22:43:43,694 INFO L133 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-10-16 22:43:43,695 INFO L631 BasicCegarLoop]: Counterexample is feasible [2021-10-16 22:43:43,696 WARN L672 BasicCegarLoop]: Found data race on ~flag2~0 between C: flag2==1 [690] and C: flag2 = 1 [697] [2021-10-16 22:43:43,697 INFO L764 garLoopResultBuilder]: Registering result UNSAFE for location thr2Err0ASSERT_VIOLATIONDATA_RACE [2021-10-16 22:43:43,698 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err0ASSERT_VIOLATIONDATA_RACE [2021-10-16 22:43:43,698 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err1ASSERT_VIOLATIONDATA_RACE [2021-10-16 22:43:43,698 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err2ASSERT_VIOLATIONDATA_RACE [2021-10-16 22:43:43,698 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err3ASSERT_VIOLATIONDATA_RACE [2021-10-16 22:43:43,698 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONDATA_RACE [2021-10-16 22:43:43,698 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err1ASSERT_VIOLATIONDATA_RACE [2021-10-16 22:43:43,698 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err2ASSERT_VIOLATIONDATA_RACE [2021-10-16 22:43:43,699 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err3ASSERT_VIOLATIONDATA_RACE [2021-10-16 22:43:43,699 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0INUSE_VIOLATION [2021-10-16 22:43:43,699 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1INUSE_VIOLATION [2021-10-16 22:43:43,699 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err1ASSERT_VIOLATIONDATA_RACE [2021-10-16 22:43:43,699 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err2ASSERT_VIOLATIONDATA_RACE [2021-10-16 22:43:43,699 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thr2Err3ASSERT_VIOLATIONDATA_RACE [2021-10-16 22:43:43,699 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONDATA_RACE [2021-10-16 22:43:43,699 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err1ASSERT_VIOLATIONDATA_RACE [2021-10-16 22:43:43,699 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err2ASSERT_VIOLATIONDATA_RACE [2021-10-16 22:43:43,699 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err3ASSERT_VIOLATIONDATA_RACE [2021-10-16 22:43:43,700 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-10-16 22:43:43,705 INFO L229 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2021-10-16 22:43:43,705 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2021-10-16 22:43:43,745 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 16.10 10:43:43 BasicIcfg [2021-10-16 22:43:43,746 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-10-16 22:43:43,747 INFO L168 Benchmark]: Toolchain (without parser) took 7216.01 ms. Allocated memory was 207.6 MB in the beginning and 4.2 GB in the end (delta: 4.0 GB). Free memory was 152.4 MB in the beginning and 3.7 GB in the end (delta: -3.5 GB). Peak memory consumption was 525.9 MB. Max. memory is 8.0 GB. [2021-10-16 22:43:43,747 INFO L168 Benchmark]: CDTParser took 0.16 ms. Allocated memory is still 207.6 MB. Free memory is still 170.4 MB. There was no memory consumed. Max. memory is 8.0 GB. [2021-10-16 22:43:43,748 INFO L168 Benchmark]: CACSL2BoogieTranslator took 388.31 ms. Allocated memory is still 207.6 MB. Free memory was 152.2 MB in the beginning and 172.1 MB in the end (delta: -19.9 MB). Peak memory consumption was 7.6 MB. Max. memory is 8.0 GB. [2021-10-16 22:43:43,748 INFO L168 Benchmark]: Boogie Procedure Inliner took 34.42 ms. Allocated memory is still 207.6 MB. Free memory was 172.1 MB in the beginning and 170.5 MB in the end (delta: 1.6 MB). Peak memory consumption was 2.1 MB. Max. memory is 8.0 GB. [2021-10-16 22:43:43,748 INFO L168 Benchmark]: Boogie Preprocessor took 15.68 ms. Allocated memory is still 207.6 MB. Free memory was 170.5 MB in the beginning and 169.0 MB in the end (delta: 1.5 MB). Peak memory consumption was 1.0 MB. Max. memory is 8.0 GB. [2021-10-16 22:43:43,748 INFO L168 Benchmark]: RCFGBuilder took 338.20 ms. Allocated memory is still 207.6 MB. Free memory was 169.0 MB in the beginning and 154.3 MB in the end (delta: 14.7 MB). Peak memory consumption was 14.7 MB. Max. memory is 8.0 GB. [2021-10-16 22:43:43,749 INFO L168 Benchmark]: TraceAbstraction took 6420.57 ms. Allocated memory was 207.6 MB in the beginning and 4.2 GB in the end (delta: 4.0 GB). Free memory was 153.8 MB in the beginning and 3.7 GB in the end (delta: -3.5 GB). Peak memory consumption was 525.7 MB. Max. memory is 8.0 GB. [2021-10-16 22:43:43,750 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.16 ms. Allocated memory is still 207.6 MB. Free memory is still 170.4 MB. There was no memory consumed. Max. memory is 8.0 GB. * CACSL2BoogieTranslator took 388.31 ms. Allocated memory is still 207.6 MB. Free memory was 152.2 MB in the beginning and 172.1 MB in the end (delta: -19.9 MB). Peak memory consumption was 7.6 MB. Max. memory is 8.0 GB. * Boogie Procedure Inliner took 34.42 ms. Allocated memory is still 207.6 MB. Free memory was 172.1 MB in the beginning and 170.5 MB in the end (delta: 1.6 MB). Peak memory consumption was 2.1 MB. Max. memory is 8.0 GB. * Boogie Preprocessor took 15.68 ms. Allocated memory is still 207.6 MB. Free memory was 170.5 MB in the beginning and 169.0 MB in the end (delta: 1.5 MB). Peak memory consumption was 1.0 MB. Max. memory is 8.0 GB. * RCFGBuilder took 338.20 ms. Allocated memory is still 207.6 MB. Free memory was 169.0 MB in the beginning and 154.3 MB in the end (delta: 14.7 MB). Peak memory consumption was 14.7 MB. Max. memory is 8.0 GB. * TraceAbstraction took 6420.57 ms. Allocated memory was 207.6 MB in the beginning and 4.2 GB in the end (delta: 4.0 GB). Free memory was 153.8 MB in the beginning and 3.7 GB in the end (delta: -3.5 GB). Peak memory consumption was 525.7 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 - CounterExampleResult [Line: 697]: the program contains a data race the program contains a data race We found a FailurePath: [L684] 0 int flag1 = 0, flag2 = 0; VAL [flag1=0, flag2=0] [L685] 0 int turn; VAL [flag1=0, flag2=0, turn=0] [L686] 0 int x; VAL [flag1=0, flag2=0, turn=0, x=0] [L706] 0 pthread_t t1, t2; VAL [flag1=0, flag2=0, turn=0, x=0] [L707] FCALL, FORK 0 pthread_create(&t1, 0, thr1, 0) VAL [_={0:0}, flag1=0, flag2=0, turn=0, x=0] [L688] 1 flag1 = 1 VAL [_={0:0}, _={0:0}, flag1=1, flag1 = 1=49, flag2=0, turn=0, x=0] [L688] 1 flag1 = 1 VAL [_={0:0}, _={0:0}, flag1=1, flag2=0, turn=0, x=0] [L689] 1 turn = 1 VAL [_={0:0}, _={0:0}, flag1=1, flag2=0, turn=1, x=0] [L689] 1 turn = 1 VAL [_={0:0}, _={0:0}, flag1=1, flag2=0, turn=1, turn = 1=50, x=0] [L708] FCALL, FORK 0 pthread_create(&t2, 0, thr2, 0) VAL [_={0:0}, _={0:0}, _={0:0}, flag1=1, flag2=0, turn=1, turn = 1=50, x=0] [L697] 2 flag2 = 1 VAL [_={0:0}, _={0:0}, _={0:0}, _={0:0}, flag1=1, flag2=1, flag2 = 1=51, turn=1, x=0] [L690] 1 flag2==1 VAL [_={0:0}, _={0:0}, _={0:0}, _={0:0}, flag1=1, flag2=1, flag2 = 1=51, flag2==1=52, turn=1, x=0] [L697] 2 flag2 = 1 VAL [_={0:0}, _={0:0}, _={0:0}, _={0:0}, flag1=1, flag2=1, flag2 = 1=51, flag2==1=52, turn=1, x=0] - UnprovableResult [Line: 698]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 700]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 702]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 688]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 689]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 691]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 693]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 708]: Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Reason: Not analyzed. - UnprovableResult [Line: 707]: Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Reason: Not analyzed. - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 5 procedures, 251 locations, 18 error locations. Started 1 CEGAR loops. OverallTime: 6214.4ms, OverallIterations: 6, TraceHistogramMax: 1, EmptinessCheckTime: 139.1ms, AutomataDifference: 1454.5ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 587.8ms, PartialOrderReductionTime: 0.0ms, HoareTripleCheckerStatistics: 1006 SDtfs, 315 SDslu, 647 SDs, 0 SdLazy, 62 SolverSat, 5 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 51.2ms Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 10 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 10.8ms Time, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=22183occurred in iteration=0, InterpolantAutomatonStates: 15, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0ms DumpTime, AutomataMinimizationStatistics: 3496.6ms AutomataMinimizationTime, 5 MinimizatonAttempts, 1485 StatesRemovedByMinimization, 5 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 16.5ms SsaConstructionTime, 82.6ms SatisfiabilityAnalysisTime, 145.4ms InterpolantComputationTime, 203 NumberOfCodeBlocks, 203 NumberOfCodeBlocksAsserted, 6 NumberOfCheckSat, 155 ConstructedInterpolants, 0 QuantifiedInterpolants, 165 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 5 InterpolantComputations, 5 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be incorrect! [2021-10-16 22:43:43,788 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...