/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/weaver/parallel-ticket-2.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.2.1-eaa536417960c97dc4122e532ee2691877b99d76-eaa5364 [2021-10-16 22:37:05,122 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-10-16 22:37:05,123 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-10-16 22:37:05,163 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-10-16 22:37:05,164 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-10-16 22:37:05,164 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-10-16 22:37:05,165 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-10-16 22:37:05,166 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-10-16 22:37:05,167 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-10-16 22:37:05,168 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-10-16 22:37:05,168 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-10-16 22:37:05,169 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-10-16 22:37:05,169 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-10-16 22:37:05,170 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-10-16 22:37:05,171 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-10-16 22:37:05,171 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-10-16 22:37:05,172 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-10-16 22:37:05,172 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-10-16 22:37:05,174 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-10-16 22:37:05,175 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-10-16 22:37:05,176 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-10-16 22:37:05,180 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-10-16 22:37:05,187 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-10-16 22:37:05,188 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-10-16 22:37:05,191 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-10-16 22:37:05,191 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-10-16 22:37:05,192 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-10-16 22:37:05,192 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-10-16 22:37:05,192 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-10-16 22:37:05,193 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-10-16 22:37:05,193 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-10-16 22:37:05,194 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-10-16 22:37:05,194 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-10-16 22:37:05,195 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-10-16 22:37:05,195 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-10-16 22:37:05,195 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-10-16 22:37:05,196 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-10-16 22:37:05,196 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-10-16 22:37:05,196 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-10-16 22:37:05,197 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-10-16 22:37:05,197 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-10-16 22:37:05,198 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:37:05,212 INFO L113 SettingsManager]: Loading preferences was successful [2021-10-16 22:37:05,212 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-10-16 22:37:05,212 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-10-16 22:37:05,213 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-10-16 22:37:05,213 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-10-16 22:37:05,213 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-10-16 22:37:05,214 INFO L138 SettingsManager]: * Use SBE=true [2021-10-16 22:37:05,214 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-10-16 22:37:05,214 INFO L138 SettingsManager]: * sizeof long=4 [2021-10-16 22:37:05,214 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-10-16 22:37:05,214 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-10-16 22:37:05,214 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-10-16 22:37:05,214 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-10-16 22:37:05,214 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-10-16 22:37:05,215 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-10-16 22:37:05,215 INFO L138 SettingsManager]: * sizeof long double=12 [2021-10-16 22:37:05,215 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-10-16 22:37:05,215 INFO L138 SettingsManager]: * Use constant arrays=true [2021-10-16 22:37:05,215 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-10-16 22:37:05,215 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-10-16 22:37:05,215 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-10-16 22:37:05,215 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-10-16 22:37:05,216 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-10-16 22:37:05,216 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-10-16 22:37:05,216 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-10-16 22:37:05,216 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-10-16 22:37:05,216 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-10-16 22:37:05,216 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-10-16 22:37:05,216 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-10-16 22:37:05,216 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-10-16 22:37:05,216 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-10-16 22:37:05,216 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:37:05,369 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-10-16 22:37:05,389 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-10-16 22:37:05,391 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-10-16 22:37:05,392 INFO L271 PluginConnector]: Initializing CDTParser... [2021-10-16 22:37:05,393 INFO L275 PluginConnector]: CDTParser initialized [2021-10-16 22:37:05,394 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/parallel-ticket-2.wvr.c [2021-10-16 22:37:05,458 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e61f4f121/87e12432065d40d782e6f49af624976b/FLAG7d056c4e8 [2021-10-16 22:37:05,789 INFO L306 CDTParser]: Found 1 translation units. [2021-10-16 22:37:05,789 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/parallel-ticket-2.wvr.c [2021-10-16 22:37:05,794 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e61f4f121/87e12432065d40d782e6f49af624976b/FLAG7d056c4e8 [2021-10-16 22:37:06,224 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e61f4f121/87e12432065d40d782e6f49af624976b [2021-10-16 22:37:06,226 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-10-16 22:37:06,228 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2021-10-16 22:37:06,241 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-10-16 22:37:06,241 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-10-16 22:37:06,244 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-10-16 22:37:06,244 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.10 10:37:06" (1/1) ... [2021-10-16 22:37:06,245 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@355fbdfa and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 10:37:06, skipping insertion in model container [2021-10-16 22:37:06,245 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.10 10:37:06" (1/1) ... [2021-10-16 22:37:06,249 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-10-16 22:37:06,262 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-10-16 22:37:06,412 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/parallel-ticket-2.wvr.c[2260,2273] [2021-10-16 22:37:06,413 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-10-16 22:37:06,418 INFO L203 MainTranslator]: Completed pre-run [2021-10-16 22:37:06,432 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/parallel-ticket-2.wvr.c[2260,2273] [2021-10-16 22:37:06,433 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-10-16 22:37:06,442 INFO L208 MainTranslator]: Completed translation [2021-10-16 22:37:06,443 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 10:37:06 WrapperNode [2021-10-16 22:37:06,443 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-10-16 22:37:06,444 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-10-16 22:37:06,444 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-10-16 22:37:06,444 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-10-16 22:37:06,454 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:37:06" (1/1) ... [2021-10-16 22:37:06,461 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:37:06" (1/1) ... [2021-10-16 22:37:06,479 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-10-16 22:37:06,480 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-10-16 22:37:06,480 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-10-16 22:37:06,480 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-10-16 22:37:06,485 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 10:37:06" (1/1) ... [2021-10-16 22:37:06,485 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 10:37:06" (1/1) ... [2021-10-16 22:37:06,487 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 10:37:06" (1/1) ... [2021-10-16 22:37:06,487 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 10:37:06" (1/1) ... [2021-10-16 22:37:06,492 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 10:37:06" (1/1) ... [2021-10-16 22:37:06,493 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 10:37:06" (1/1) ... [2021-10-16 22:37:06,494 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 10:37:06" (1/1) ... [2021-10-16 22:37:06,496 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-10-16 22:37:06,497 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-10-16 22:37:06,497 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-10-16 22:37:06,497 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-10-16 22:37:06,498 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 10:37:06" (1/1) ... [2021-10-16 22:37:06,512 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-10-16 22:37:06,521 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-10-16 22:37:06,532 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:37:06,534 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:37:06,558 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2021-10-16 22:37:06,559 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2021-10-16 22:37:06,559 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2021-10-16 22:37:06,559 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2021-10-16 22:37:06,559 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-10-16 22:37:06,559 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-10-16 22:37:06,560 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-10-16 22:37:06,560 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2021-10-16 22:37:06,560 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2021-10-16 22:37:06,560 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-10-16 22:37:06,560 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-10-16 22:37:06,560 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-10-16 22:37:06,560 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-10-16 22:37:06,561 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:37:06,940 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-10-16 22:37:06,940 INFO L299 CfgBuilder]: Removed 12 assume(true) statements. [2021-10-16 22:37:06,942 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.10 10:37:06 BoogieIcfgContainer [2021-10-16 22:37:06,942 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-10-16 22:37:06,943 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-10-16 22:37:06,943 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-10-16 22:37:06,945 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-10-16 22:37:06,945 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.10 10:37:06" (1/3) ... [2021-10-16 22:37:06,946 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7bde603e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.10 10:37:06, skipping insertion in model container [2021-10-16 22:37:06,946 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 10:37:06" (2/3) ... [2021-10-16 22:37:06,946 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7bde603e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.10 10:37:06, skipping insertion in model container [2021-10-16 22:37:06,946 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.10 10:37:06" (3/3) ... [2021-10-16 22:37:06,947 INFO L111 eAbstractionObserver]: Analyzing ICFG parallel-ticket-2.wvr.c [2021-10-16 22:37:06,950 WARN L149 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2021-10-16 22:37:06,951 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-10-16 22:37:06,951 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 15 error locations. [2021-10-16 22:37:06,951 INFO L516 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-10-16 22:37:06,985 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:06,985 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:06,986 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:06,986 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:06,986 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:06,986 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:06,986 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:06,986 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:06,986 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:06,986 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:06,986 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:06,986 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:06,987 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:06,987 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:06,987 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:06,987 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:06,987 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:06,987 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:06,987 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:06,987 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:06,987 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:06,987 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:06,988 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:06,988 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:06,988 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:06,988 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:06,988 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:06,988 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:06,989 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:06,989 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:06,989 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:06,990 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:06,990 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:06,990 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:06,990 WARN L313 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork1_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:06,990 WARN L313 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork1_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:06,990 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:06,990 WARN L313 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork1_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:06,990 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:06,990 WARN L313 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork1_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:06,990 WARN L313 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork1_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:06,991 WARN L313 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork1_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:06,991 WARN L313 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork1_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:06,991 WARN L313 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork1_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:06,991 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:06,991 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:06,991 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:06,992 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:06,992 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:06,992 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:06,992 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:06,992 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:06,993 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:06,993 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:06,993 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:06,993 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:06,993 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:06,993 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:06,994 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet11| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:06,994 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet11| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:06,994 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet11| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:06,994 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet11| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:06,995 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet11| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:06,995 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet11| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:06,995 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet11| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:06,995 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet11| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:06,995 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet11| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:06,996 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet11| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:06,996 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet12| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:06,996 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet12| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:06,997 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet12| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:06,997 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet12| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:06,997 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post13| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:06,997 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post13| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:06,997 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post13| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:06,997 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post13| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:06,997 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet14| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:06,998 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet14| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:06,998 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet14| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:06,998 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet14| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:06,998 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet14| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:06,998 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet14| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:06,998 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet14| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:06,998 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet14| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:06,998 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet12| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:06,999 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet12| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:06,999 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post13| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:06,999 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post13| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:06,999 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet14| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:06,999 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet14| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:06,999 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:06,999 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:06,999 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:07,000 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:07,002 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~nondet15| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:07,004 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~nondet16| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:07,004 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~nondet15| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:07,004 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~nondet16| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:07,009 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~nondet15| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:07,009 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~nondet16| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:07,010 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~nondet17| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:07,010 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~nondet19| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:07,010 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~post18| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:07,010 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~nondet15| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:07,010 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~nondet16| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:07,011 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~nondet17| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:07,011 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~nondet19| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:07,011 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~post18| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:07,011 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~nondet15| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:07,011 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~nondet16| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:07,011 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~nondet17| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:07,011 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~nondet19| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:07,011 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~post18| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:07,011 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~nondet15| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:07,011 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~nondet16| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:07,011 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~nondet17| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:07,011 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~nondet19| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:07,011 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~post18| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:07,012 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~nondet20| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:07,012 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~nondet20| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:07,012 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~nondet20| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:07,012 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~nondet20| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:07,012 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~nondet21| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:07,012 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~nondet21| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:07,012 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~nondet21| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:07,012 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~nondet21| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:07,012 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:07,012 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:07,012 WARN L313 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:07,012 WARN L313 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:07,013 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:07,013 WARN L313 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:07,013 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:07,013 WARN L313 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:07,013 WARN L313 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:07,013 WARN L313 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:07,013 WARN L313 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:07,013 WARN L313 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:07,013 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~nondet20| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:07,013 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~nondet20| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:07,013 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~nondet21| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:07,014 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~nondet21| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:07,014 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~nondet23| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:07,014 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~nondet23| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:07,014 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~nondet23| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:07,014 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~nondet23| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:07,014 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~short24| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:07,014 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~short24| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:07,014 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~short24| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:07,015 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~short24| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:07,015 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~short24| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:07,015 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~short24| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:07,015 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~short24| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:07,015 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~short24| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:07,015 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~nondet22| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:07,015 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~nondet22| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:07,015 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~nondet25| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:07,015 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~nondet25| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:07,015 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~nondet22| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:07,015 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~nondet22| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:07,015 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~nondet25| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:07,016 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~nondet25| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:07,016 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~short24| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:07,016 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~short24| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:07,016 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~nondet25| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:07,016 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~nondet25| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:07,016 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~nondet25| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:07,016 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~nondet25| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:07,016 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~nondet23| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:07,016 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~nondet23| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:07,016 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~nondet22| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:07,016 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~nondet22| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:07,017 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~short24| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:07,017 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~short24| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:07,017 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~nondet25| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:07,017 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~nondet25| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:07,017 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~nondet26| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:07,017 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~nondet26| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:07,017 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~nondet26| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:07,017 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~nondet26| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:07,017 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~post27| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:07,017 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~post27| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:07,017 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~post27| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:07,017 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~post27| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:07,017 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~nondet28| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:07,018 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~nondet28| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:07,018 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~nondet28| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:07,018 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~nondet28| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:07,018 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~nondet28| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:07,018 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~nondet28| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:07,018 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~nondet28| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:07,018 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~nondet28| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:07,018 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~nondet26| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:07,018 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~nondet26| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:07,018 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~post27| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:07,018 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~post27| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:07,018 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~nondet28| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:07,019 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~nondet28| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:07,019 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:07,019 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:07,019 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:07,019 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:07,029 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:07,029 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~post27| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:07,029 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~post18| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:07,029 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~nondet28| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:07,030 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~nondet17| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:07,030 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~short24| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:07,030 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~nondet16| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:07,030 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~nondet26| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:07,030 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~nondet15| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:07,030 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~nondet25| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:07,030 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~nondet19| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:07,030 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~nondet20| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:07,030 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~nondet23| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:07,030 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:07,030 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:07,030 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~nondet22| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:07,031 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~nondet21| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:07,031 WARN L313 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:07,032 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:07,033 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet14| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:07,035 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:07,036 WARN L313 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork1_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:07,036 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:07,037 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:07,037 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:07,037 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post13| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:07,037 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:07,037 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:07,037 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:07,037 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:07,037 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:07,037 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:07,037 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet11| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:07,037 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet12| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 22:37:07,042 INFO L148 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2021-10-16 22:37:07,082 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-10-16 22:37:07,088 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:37:07,089 INFO L340 AbstractCegarLoop]: Starting to check reachability of 26 error locations. [2021-10-16 22:37:07,102 INFO L111 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 236 places, 237 transitions, 490 flow [2021-10-16 22:37:07,411 INFO L133 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result has 16201 states, 16166 states have (on average 2.874180378572312) internal successors, (46464), 16200 states have internal predecessors, (46464), 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:37:07,452 INFO L276 IsEmpty]: Start isEmpty. Operand has 16201 states, 16166 states have (on average 2.874180378572312) internal successors, (46464), 16200 states have internal predecessors, (46464), 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:37:07,457 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2021-10-16 22:37:07,458 INFO L509 BasicCegarLoop]: Found error trace [2021-10-16 22:37:07,458 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] [2021-10-16 22:37:07,459 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2021-10-16 22:37:07,463 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-16 22:37:07,463 INFO L82 PathProgramCache]: Analyzing trace with hash -487832492, now seen corresponding path program 1 times [2021-10-16 22:37:07,469 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-16 22:37:07,470 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [727658606] [2021-10-16 22:37:07,470 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-16 22:37:07,470 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-16 22:37:07,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-16 22:37:07,618 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:37:07,618 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-16 22:37:07,619 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [727658606] [2021-10-16 22:37:07,619 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [727658606] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-16 22:37:07,619 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-16 22:37:07,619 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-10-16 22:37:07,620 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2109997441] [2021-10-16 22:37:07,624 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-10-16 22:37:07,625 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-16 22:37:07,634 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-10-16 22:37:07,635 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-16 22:37:07,676 INFO L87 Difference]: Start difference. First operand has 16201 states, 16166 states have (on average 2.874180378572312) internal successors, (46464), 16200 states have internal predecessors, (46464), 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 11.0) internal successors, (22), 3 states have internal predecessors, (22), 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:37:07,907 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-16 22:37:07,907 INFO L93 Difference]: Finished difference Result 14694 states and 41385 transitions. [2021-10-16 22:37:07,908 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-16 22:37:07,909 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 11.0) internal successors, (22), 3 states have internal predecessors, (22), 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 22 [2021-10-16 22:37:07,910 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-16 22:37:08,003 INFO L225 Difference]: With dead ends: 14694 [2021-10-16 22:37:08,003 INFO L226 Difference]: Without dead ends: 14567 [2021-10-16 22:37:08,005 INFO L842 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 4.7ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-16 22:37:08,057 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14567 states. [2021-10-16 22:37:08,520 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14567 to 14567. [2021-10-16 22:37:08,561 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14567 states, 14546 states have (on average 2.8205692286539255) internal successors, (41028), 14566 states have internal predecessors, (41028), 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:37:08,618 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14567 states to 14567 states and 41028 transitions. [2021-10-16 22:37:08,619 INFO L78 Accepts]: Start accepts. Automaton has 14567 states and 41028 transitions. Word has length 22 [2021-10-16 22:37:08,619 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-16 22:37:08,619 INFO L470 AbstractCegarLoop]: Abstraction has 14567 states and 41028 transitions. [2021-10-16 22:37:08,619 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 11.0) internal successors, (22), 3 states have internal predecessors, (22), 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:37:08,619 INFO L276 IsEmpty]: Start isEmpty. Operand 14567 states and 41028 transitions. [2021-10-16 22:37:08,620 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2021-10-16 22:37:08,620 INFO L509 BasicCegarLoop]: Found error trace [2021-10-16 22:37:08,620 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:37:08,621 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-10-16 22:37:08,621 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2021-10-16 22:37:08,623 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-16 22:37:08,623 INFO L82 PathProgramCache]: Analyzing trace with hash 643370749, now seen corresponding path program 1 times [2021-10-16 22:37:08,623 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-16 22:37:08,623 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1562808195] [2021-10-16 22:37:08,623 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-16 22:37:08,623 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-16 22:37:08,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-16 22:37:08,734 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:37:08,734 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-16 22:37:08,734 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1562808195] [2021-10-16 22:37:08,734 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1562808195] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-16 22:37:08,735 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-16 22:37:08,735 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-10-16 22:37:08,735 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [657714992] [2021-10-16 22:37:08,736 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-10-16 22:37:08,736 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-16 22:37:08,736 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-10-16 22:37:08,736 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-16 22:37:08,736 INFO L87 Difference]: Start difference. First operand 14567 states and 41028 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:37:08,836 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-16 22:37:08,836 INFO L93 Difference]: Finished difference Result 14566 states and 41027 transitions. [2021-10-16 22:37:08,836 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-16 22:37:08,837 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:37:08,837 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-16 22:37:08,892 INFO L225 Difference]: With dead ends: 14566 [2021-10-16 22:37:08,892 INFO L226 Difference]: Without dead ends: 14566 [2021-10-16 22:37:08,893 INFO L842 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 2.6ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-16 22:37:08,921 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14566 states. [2021-10-16 22:37:09,216 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14566 to 14566. [2021-10-16 22:37:09,238 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14566 states, 14546 states have (on average 2.820500481231954) internal successors, (41027), 14565 states have internal predecessors, (41027), 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:37:09,294 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14566 states to 14566 states and 41027 transitions. [2021-10-16 22:37:09,294 INFO L78 Accepts]: Start accepts. Automaton has 14566 states and 41027 transitions. Word has length 29 [2021-10-16 22:37:09,295 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-16 22:37:09,295 INFO L470 AbstractCegarLoop]: Abstraction has 14566 states and 41027 transitions. [2021-10-16 22:37:09,295 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:37:09,295 INFO L276 IsEmpty]: Start isEmpty. Operand 14566 states and 41027 transitions. [2021-10-16 22:37:09,296 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2021-10-16 22:37:09,296 INFO L509 BasicCegarLoop]: Found error trace [2021-10-16 22:37:09,296 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] [2021-10-16 22:37:09,296 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-10-16 22:37:09,296 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2021-10-16 22:37:09,303 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-16 22:37:09,303 INFO L82 PathProgramCache]: Analyzing trace with hash 525748655, now seen corresponding path program 1 times [2021-10-16 22:37:09,303 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-16 22:37:09,303 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1140497682] [2021-10-16 22:37:09,303 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-16 22:37:09,304 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-16 22:37:09,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-16 22:37:09,350 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:37:09,350 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-16 22:37:09,350 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1140497682] [2021-10-16 22:37:09,351 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1140497682] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-16 22:37:09,351 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-16 22:37:09,351 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-10-16 22:37:09,351 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [448439652] [2021-10-16 22:37:09,352 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-10-16 22:37:09,352 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-16 22:37:09,352 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-10-16 22:37:09,352 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-16 22:37:09,352 INFO L87 Difference]: Start difference. First operand 14566 states and 41027 transitions. Second operand has 3 states, 2 states have (on average 18.0) internal successors, (36), 3 states have internal predecessors, (36), 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:37:09,549 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-16 22:37:09,550 INFO L93 Difference]: Finished difference Result 14565 states and 41026 transitions. [2021-10-16 22:37:09,550 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-16 22:37:09,550 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 18.0) internal successors, (36), 3 states have internal predecessors, (36), 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 36 [2021-10-16 22:37:09,551 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-16 22:37:09,586 INFO L225 Difference]: With dead ends: 14565 [2021-10-16 22:37:09,586 INFO L226 Difference]: Without dead ends: 14565 [2021-10-16 22:37:09,587 INFO L842 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.3ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-16 22:37:09,667 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14565 states. [2021-10-16 22:37:09,963 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14565 to 14565. [2021-10-16 22:37:09,983 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14565 states, 14546 states have (on average 2.8204317338099822) internal successors, (41026), 14564 states have internal predecessors, (41026), 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:37:10,032 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14565 states to 14565 states and 41026 transitions. [2021-10-16 22:37:10,033 INFO L78 Accepts]: Start accepts. Automaton has 14565 states and 41026 transitions. Word has length 36 [2021-10-16 22:37:10,034 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-16 22:37:10,034 INFO L470 AbstractCegarLoop]: Abstraction has 14565 states and 41026 transitions. [2021-10-16 22:37:10,034 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 18.0) internal successors, (36), 3 states have internal predecessors, (36), 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:37:10,034 INFO L276 IsEmpty]: Start isEmpty. Operand 14565 states and 41026 transitions. [2021-10-16 22:37:10,037 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2021-10-16 22:37:10,037 INFO L509 BasicCegarLoop]: Found error trace [2021-10-16 22:37:10,037 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:37:10,037 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-10-16 22:37:10,037 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2021-10-16 22:37:10,038 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-16 22:37:10,038 INFO L82 PathProgramCache]: Analyzing trace with hash 1287817349, now seen corresponding path program 1 times [2021-10-16 22:37:10,038 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-16 22:37:10,038 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1890980639] [2021-10-16 22:37:10,038 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-16 22:37:10,038 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-16 22:37:10,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-16 22:37:10,082 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:37:10,082 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-16 22:37:10,083 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1890980639] [2021-10-16 22:37:10,085 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1890980639] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-16 22:37:10,085 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-16 22:37:10,085 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-10-16 22:37:10,085 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1224693616] [2021-10-16 22:37:10,086 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-10-16 22:37:10,086 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-16 22:37:10,086 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-10-16 22:37:10,086 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-16 22:37:10,087 INFO L87 Difference]: Start difference. First operand 14565 states and 41026 transitions. Second operand has 3 states, 2 states have (on average 21.5) internal successors, (43), 3 states have internal predecessors, (43), 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:37:10,271 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-16 22:37:10,271 INFO L93 Difference]: Finished difference Result 14564 states and 41025 transitions. [2021-10-16 22:37:10,272 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-16 22:37:10,272 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 21.5) internal successors, (43), 3 states have internal predecessors, (43), 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 43 [2021-10-16 22:37:10,272 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-16 22:37:10,319 INFO L225 Difference]: With dead ends: 14564 [2021-10-16 22:37:10,320 INFO L226 Difference]: Without dead ends: 14564 [2021-10-16 22:37:10,321 INFO L842 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.8ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-16 22:37:10,353 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14564 states. [2021-10-16 22:37:10,665 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14564 to 14564. [2021-10-16 22:37:10,702 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14564 states, 14546 states have (on average 2.8203629863880106) internal successors, (41025), 14563 states have internal predecessors, (41025), 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:37:10,740 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14564 states to 14564 states and 41025 transitions. [2021-10-16 22:37:10,740 INFO L78 Accepts]: Start accepts. Automaton has 14564 states and 41025 transitions. Word has length 43 [2021-10-16 22:37:10,742 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-16 22:37:10,742 INFO L470 AbstractCegarLoop]: Abstraction has 14564 states and 41025 transitions. [2021-10-16 22:37:10,742 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 21.5) internal successors, (43), 3 states have internal predecessors, (43), 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:37:10,742 INFO L276 IsEmpty]: Start isEmpty. Operand 14564 states and 41025 transitions. [2021-10-16 22:37:10,743 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2021-10-16 22:37:10,743 INFO L509 BasicCegarLoop]: Found error trace [2021-10-16 22:37:10,743 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, 1, 1, 1, 1, 1, 1, 1] [2021-10-16 22:37:10,743 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-10-16 22:37:10,743 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2021-10-16 22:37:10,743 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-16 22:37:10,744 INFO L82 PathProgramCache]: Analyzing trace with hash -1329893676, now seen corresponding path program 1 times [2021-10-16 22:37:10,744 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-16 22:37:10,744 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1605262] [2021-10-16 22:37:10,744 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-16 22:37:10,744 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-16 22:37:10,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-16 22:37:10,793 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:37:10,793 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-16 22:37:10,794 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1605262] [2021-10-16 22:37:10,794 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1605262] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-16 22:37:10,794 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-16 22:37:10,794 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-10-16 22:37:10,794 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [573849982] [2021-10-16 22:37:10,794 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-10-16 22:37:10,794 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-16 22:37:10,795 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-10-16 22:37:10,795 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-16 22:37:10,795 INFO L87 Difference]: Start difference. First operand 14564 states and 41025 transitions. Second operand has 3 states, 2 states have (on average 25.0) internal successors, (50), 3 states have internal predecessors, (50), 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:37:10,868 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-16 22:37:10,868 INFO L93 Difference]: Finished difference Result 14563 states and 41024 transitions. [2021-10-16 22:37:10,869 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-16 22:37:10,869 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 25.0) internal successors, (50), 3 states have internal predecessors, (50), 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 50 [2021-10-16 22:37:10,869 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-16 22:37:10,989 INFO L225 Difference]: With dead ends: 14563 [2021-10-16 22:37:10,990 INFO L226 Difference]: Without dead ends: 14563 [2021-10-16 22:37:10,990 INFO L842 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.7ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-16 22:37:11,014 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14563 states. [2021-10-16 22:37:11,222 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14563 to 14563. [2021-10-16 22:37:11,243 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14563 states, 14546 states have (on average 2.8202942389660386) internal successors, (41024), 14562 states have internal predecessors, (41024), 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:37:11,350 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14563 states to 14563 states and 41024 transitions. [2021-10-16 22:37:11,350 INFO L78 Accepts]: Start accepts. Automaton has 14563 states and 41024 transitions. Word has length 50 [2021-10-16 22:37:11,350 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-16 22:37:11,350 INFO L470 AbstractCegarLoop]: Abstraction has 14563 states and 41024 transitions. [2021-10-16 22:37:11,350 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 25.0) internal successors, (50), 3 states have internal predecessors, (50), 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:37:11,350 INFO L276 IsEmpty]: Start isEmpty. Operand 14563 states and 41024 transitions. [2021-10-16 22:37:11,351 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2021-10-16 22:37:11,351 INFO L509 BasicCegarLoop]: Found error trace [2021-10-16 22:37:11,351 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-16 22:37:11,351 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-10-16 22:37:11,351 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2021-10-16 22:37:11,352 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-16 22:37:11,352 INFO L82 PathProgramCache]: Analyzing trace with hash -1091179177, now seen corresponding path program 1 times [2021-10-16 22:37:11,352 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-16 22:37:11,352 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1935699357] [2021-10-16 22:37:11,352 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-16 22:37:11,352 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-16 22:37:11,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-16 22:37:11,383 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:37:11,384 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-16 22:37:11,384 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1935699357] [2021-10-16 22:37:11,384 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1935699357] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-16 22:37:11,384 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-16 22:37:11,384 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-10-16 22:37:11,384 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [318131106] [2021-10-16 22:37:11,384 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-10-16 22:37:11,384 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-16 22:37:11,385 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-10-16 22:37:11,385 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-16 22:37:11,385 INFO L87 Difference]: Start difference. First operand 14563 states and 41024 transitions. Second operand has 3 states, 2 states have (on average 28.0) internal successors, (56), 3 states have internal predecessors, (56), 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:37:11,446 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-16 22:37:11,446 INFO L93 Difference]: Finished difference Result 14562 states and 41023 transitions. [2021-10-16 22:37:11,447 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-16 22:37:11,447 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 28.0) internal successors, (56), 3 states have internal predecessors, (56), 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 56 [2021-10-16 22:37:11,448 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-16 22:37:11,478 INFO L225 Difference]: With dead ends: 14562 [2021-10-16 22:37:11,478 INFO L226 Difference]: Without dead ends: 14562 [2021-10-16 22:37:11,478 INFO L842 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.4ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-16 22:37:11,504 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14562 states. [2021-10-16 22:37:11,703 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14562 to 14562. [2021-10-16 22:37:11,828 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14562 states, 14546 states have (on average 2.820225491544067) internal successors, (41023), 14561 states have internal predecessors, (41023), 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:37:11,870 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14562 states to 14562 states and 41023 transitions. [2021-10-16 22:37:11,870 INFO L78 Accepts]: Start accepts. Automaton has 14562 states and 41023 transitions. Word has length 56 [2021-10-16 22:37:11,870 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-16 22:37:11,871 INFO L470 AbstractCegarLoop]: Abstraction has 14562 states and 41023 transitions. [2021-10-16 22:37:11,871 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 28.0) internal successors, (56), 3 states have internal predecessors, (56), 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:37:11,871 INFO L276 IsEmpty]: Start isEmpty. Operand 14562 states and 41023 transitions. [2021-10-16 22:37:11,875 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2021-10-16 22:37:11,875 INFO L509 BasicCegarLoop]: Found error trace [2021-10-16 22:37:11,875 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-16 22:37:11,875 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-10-16 22:37:11,876 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting thread1Err2ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2021-10-16 22:37:11,876 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-16 22:37:11,876 INFO L82 PathProgramCache]: Analyzing trace with hash -1147774741, now seen corresponding path program 1 times [2021-10-16 22:37:11,876 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-16 22:37:11,876 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [794600955] [2021-10-16 22:37:11,876 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-16 22:37:11,876 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-16 22:37:11,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-16 22:37:11,918 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:37:11,918 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-16 22:37:11,918 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [794600955] [2021-10-16 22:37:11,918 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [794600955] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-16 22:37:11,918 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-16 22:37:11,918 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-10-16 22:37:11,919 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1428291833] [2021-10-16 22:37:11,919 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-10-16 22:37:11,919 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-16 22:37:11,919 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-10-16 22:37:11,919 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-16 22:37:11,919 INFO L87 Difference]: Start difference. First operand 14562 states and 41023 transitions. Second operand has 3 states, 2 states have (on average 50.0) internal successors, (100), 3 states have internal predecessors, (100), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-16 22:37:11,988 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-16 22:37:11,988 INFO L93 Difference]: Finished difference Result 14826 states and 41764 transitions. [2021-10-16 22:37:11,988 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-16 22:37:11,988 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 50.0) internal successors, (100), 3 states have internal predecessors, (100), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 100 [2021-10-16 22:37:11,989 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-16 22:37:12,020 INFO L225 Difference]: With dead ends: 14826 [2021-10-16 22:37:12,021 INFO L226 Difference]: Without dead ends: 14826 [2021-10-16 22:37:12,021 INFO L842 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.3ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-16 22:37:12,048 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14826 states. [2021-10-16 22:37:12,380 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14826 to 14610. [2021-10-16 22:37:12,399 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14610 states, 14595 states have (on average 2.819390202124015) internal successors, (41149), 14609 states have internal predecessors, (41149), 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:37:12,434 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14610 states to 14610 states and 41149 transitions. [2021-10-16 22:37:12,435 INFO L78 Accepts]: Start accepts. Automaton has 14610 states and 41149 transitions. Word has length 100 [2021-10-16 22:37:12,435 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-16 22:37:12,435 INFO L470 AbstractCegarLoop]: Abstraction has 14610 states and 41149 transitions. [2021-10-16 22:37:12,435 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 50.0) internal successors, (100), 3 states have internal predecessors, (100), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-16 22:37:12,436 INFO L276 IsEmpty]: Start isEmpty. Operand 14610 states and 41149 transitions. [2021-10-16 22:37:12,438 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2021-10-16 22:37:12,438 INFO L509 BasicCegarLoop]: Found error trace [2021-10-16 22:37:12,439 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-16 22:37:12,439 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-10-16 22:37:12,439 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting thread1Err3ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2021-10-16 22:37:12,439 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-16 22:37:12,439 INFO L82 PathProgramCache]: Analyzing trace with hash -247495638, now seen corresponding path program 1 times [2021-10-16 22:37:12,440 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-16 22:37:12,440 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1549011487] [2021-10-16 22:37:12,440 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-16 22:37:12,440 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-16 22:37:12,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-16 22:37:12,472 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:37:12,472 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-16 22:37:12,472 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1549011487] [2021-10-16 22:37:12,472 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1549011487] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-16 22:37:12,473 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-16 22:37:12,473 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-10-16 22:37:12,473 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [224073357] [2021-10-16 22:37:12,474 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-10-16 22:37:12,474 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-16 22:37:12,474 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-10-16 22:37:12,474 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-16 22:37:12,474 INFO L87 Difference]: Start difference. First operand 14610 states and 41149 transitions. Second operand has 3 states, 2 states have (on average 52.5) internal successors, (105), 3 states have internal predecessors, (105), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-16 22:37:12,545 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-16 22:37:12,545 INFO L93 Difference]: Finished difference Result 14874 states and 41890 transitions. [2021-10-16 22:37:12,546 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-16 22:37:12,546 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 52.5) internal successors, (105), 3 states have internal predecessors, (105), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 105 [2021-10-16 22:37:12,546 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-16 22:37:12,577 INFO L225 Difference]: With dead ends: 14874 [2021-10-16 22:37:12,577 INFO L226 Difference]: Without dead ends: 14874 [2021-10-16 22:37:12,577 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:37:12,608 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14874 states. [2021-10-16 22:37:12,881 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14874 to 14658. [2021-10-16 22:37:12,900 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14658 states, 14644 states have (on average 2.8185605025949196) internal successors, (41275), 14657 states have internal predecessors, (41275), 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:37:12,929 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14658 states to 14658 states and 41275 transitions. [2021-10-16 22:37:12,930 INFO L78 Accepts]: Start accepts. Automaton has 14658 states and 41275 transitions. Word has length 105 [2021-10-16 22:37:12,930 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-16 22:37:12,930 INFO L470 AbstractCegarLoop]: Abstraction has 14658 states and 41275 transitions. [2021-10-16 22:37:12,930 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 52.5) internal successors, (105), 3 states have internal predecessors, (105), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-16 22:37:12,931 INFO L276 IsEmpty]: Start isEmpty. Operand 14658 states and 41275 transitions. [2021-10-16 22:37:12,934 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2021-10-16 22:37:12,934 INFO L509 BasicCegarLoop]: Found error trace [2021-10-16 22:37:12,934 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:37:12,934 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-10-16 22:37:12,935 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting thread2Err2ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2021-10-16 22:37:12,935 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-16 22:37:12,935 INFO L82 PathProgramCache]: Analyzing trace with hash -2118411703, now seen corresponding path program 1 times [2021-10-16 22:37:12,935 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-16 22:37:12,935 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1968760056] [2021-10-16 22:37:12,936 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-16 22:37:12,936 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-16 22:37:12,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-16 22:37:12,976 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:37:12,977 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-16 22:37:12,977 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1968760056] [2021-10-16 22:37:12,977 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1968760056] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-16 22:37:12,977 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-16 22:37:12,977 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-10-16 22:37:12,977 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2101878989] [2021-10-16 22:37:12,978 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-10-16 22:37:12,978 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-16 22:37:12,978 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-10-16 22:37:12,978 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-16 22:37:12,978 INFO L87 Difference]: Start difference. First operand 14658 states and 41275 transitions. Second operand has 3 states, 2 states have (on average 55.0) internal successors, (110), 3 states have internal predecessors, (110), 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:37:13,034 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-16 22:37:13,034 INFO L93 Difference]: Finished difference Result 14289 states and 40226 transitions. [2021-10-16 22:37:13,035 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-16 22:37:13,035 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 55.0) internal successors, (110), 3 states have internal predecessors, (110), 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 110 [2021-10-16 22:37:13,035 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-16 22:37:13,057 INFO L225 Difference]: With dead ends: 14289 [2021-10-16 22:37:13,057 INFO L226 Difference]: Without dead ends: 14289 [2021-10-16 22:37:13,058 INFO L842 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.2ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-16 22:37:13,154 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14289 states. [2021-10-16 22:37:13,312 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14289 to 14289. [2021-10-16 22:37:13,330 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14289 states, 14280 states have (on average 2.816946778711485) internal successors, (40226), 14288 states have internal predecessors, (40226), 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:37:13,361 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14289 states to 14289 states and 40226 transitions. [2021-10-16 22:37:13,362 INFO L78 Accepts]: Start accepts. Automaton has 14289 states and 40226 transitions. Word has length 110 [2021-10-16 22:37:13,362 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-16 22:37:13,362 INFO L470 AbstractCegarLoop]: Abstraction has 14289 states and 40226 transitions. [2021-10-16 22:37:13,363 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 55.0) internal successors, (110), 3 states have internal predecessors, (110), 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:37:13,363 INFO L276 IsEmpty]: Start isEmpty. Operand 14289 states and 40226 transitions. [2021-10-16 22:37:13,367 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2021-10-16 22:37:13,367 INFO L509 BasicCegarLoop]: Found error trace [2021-10-16 22:37:13,367 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:37:13,368 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-10-16 22:37:13,368 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting thread1Err4ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2021-10-16 22:37:13,368 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-16 22:37:13,368 INFO L82 PathProgramCache]: Analyzing trace with hash 2112130607, now seen corresponding path program 1 times [2021-10-16 22:37:13,368 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-16 22:37:13,368 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [510718769] [2021-10-16 22:37:13,368 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-16 22:37:13,369 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-16 22:37:13,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-16 22:37:13,389 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:37:13,389 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-16 22:37:13,389 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [510718769] [2021-10-16 22:37:13,389 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [510718769] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-16 22:37:13,389 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-16 22:37:13,389 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-10-16 22:37:13,389 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1968580723] [2021-10-16 22:37:13,390 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-10-16 22:37:13,390 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-16 22:37:13,390 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-10-16 22:37:13,390 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-16 22:37:13,390 INFO L87 Difference]: Start difference. First operand 14289 states and 40226 transitions. Second operand has 3 states, 2 states have (on average 56.5) internal successors, (113), 3 states have internal predecessors, (113), 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:37:13,463 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-16 22:37:13,463 INFO L93 Difference]: Finished difference Result 15345 states and 43219 transitions. [2021-10-16 22:37:13,464 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-16 22:37:13,464 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 56.5) internal successors, (113), 3 states have internal predecessors, (113), 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 113 [2021-10-16 22:37:13,464 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-16 22:37:13,588 INFO L225 Difference]: With dead ends: 15345 [2021-10-16 22:37:13,588 INFO L226 Difference]: Without dead ends: 13581 [2021-10-16 22:37:13,588 INFO L842 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.4ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-16 22:37:13,617 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13581 states. [2021-10-16 22:37:13,748 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13581 to 12798. [2021-10-16 22:37:13,763 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12798 states, 12789 states have (on average 2.8005317069356477) internal successors, (35816), 12797 states have internal predecessors, (35816), 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:37:13,789 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12798 states to 12798 states and 35816 transitions. [2021-10-16 22:37:13,789 INFO L78 Accepts]: Start accepts. Automaton has 12798 states and 35816 transitions. Word has length 113 [2021-10-16 22:37:13,789 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-16 22:37:13,789 INFO L470 AbstractCegarLoop]: Abstraction has 12798 states and 35816 transitions. [2021-10-16 22:37:13,789 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 56.5) internal successors, (113), 3 states have internal predecessors, (113), 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:37:13,789 INFO L276 IsEmpty]: Start isEmpty. Operand 12798 states and 35816 transitions. [2021-10-16 22:37:13,796 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2021-10-16 22:37:13,797 INFO L509 BasicCegarLoop]: Found error trace [2021-10-16 22:37:13,797 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:37:13,797 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-10-16 22:37:13,797 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting thread2Err3ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2021-10-16 22:37:13,797 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-16 22:37:13,797 INFO L82 PathProgramCache]: Analyzing trace with hash -594097121, now seen corresponding path program 1 times [2021-10-16 22:37:13,798 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-16 22:37:13,798 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1920618558] [2021-10-16 22:37:13,798 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-16 22:37:13,798 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-16 22:37:13,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-16 22:37:13,831 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:37:13,831 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-16 22:37:13,832 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1920618558] [2021-10-16 22:37:13,832 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1920618558] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-16 22:37:13,832 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-16 22:37:13,832 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-10-16 22:37:13,832 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1236841252] [2021-10-16 22:37:13,832 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-10-16 22:37:13,832 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-16 22:37:13,833 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-10-16 22:37:13,833 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-16 22:37:13,833 INFO L87 Difference]: Start difference. First operand 12798 states and 35816 transitions. Second operand has 3 states, 2 states have (on average 60.5) internal successors, (121), 3 states have internal predecessors, (121), 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:37:13,895 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-16 22:37:13,896 INFO L93 Difference]: Finished difference Result 12969 states and 36023 transitions. [2021-10-16 22:37:13,896 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-16 22:37:13,896 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 60.5) internal successors, (121), 3 states have internal predecessors, (121), 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 121 [2021-10-16 22:37:13,896 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-16 22:37:13,916 INFO L225 Difference]: With dead ends: 12969 [2021-10-16 22:37:13,917 INFO L226 Difference]: Without dead ends: 10551 [2021-10-16 22:37:13,917 INFO L842 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.8ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-16 22:37:13,933 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10551 states. [2021-10-16 22:37:14,066 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10551 to 10551. [2021-10-16 22:37:14,080 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10551 states, 10545 states have (on average 2.7592223802750118) internal successors, (29096), 10550 states have internal predecessors, (29096), 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:37:14,106 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10551 states to 10551 states and 29096 transitions. [2021-10-16 22:37:14,106 INFO L78 Accepts]: Start accepts. Automaton has 10551 states and 29096 transitions. Word has length 121 [2021-10-16 22:37:14,107 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-16 22:37:14,107 INFO L470 AbstractCegarLoop]: Abstraction has 10551 states and 29096 transitions. [2021-10-16 22:37:14,107 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 60.5) internal successors, (121), 3 states have internal predecessors, (121), 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:37:14,107 INFO L276 IsEmpty]: Start isEmpty. Operand 10551 states and 29096 transitions. [2021-10-16 22:37:14,115 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2021-10-16 22:37:14,115 INFO L509 BasicCegarLoop]: Found error trace [2021-10-16 22:37:14,115 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:37:14,115 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-10-16 22:37:14,116 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting thread1Err2ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2021-10-16 22:37:14,116 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-16 22:37:14,116 INFO L82 PathProgramCache]: Analyzing trace with hash 1840504132, now seen corresponding path program 1 times [2021-10-16 22:37:14,116 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-16 22:37:14,116 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2120137438] [2021-10-16 22:37:14,116 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-16 22:37:14,116 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-16 22:37:14,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-16 22:37:14,171 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:37:14,171 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-16 22:37:14,171 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2120137438] [2021-10-16 22:37:14,172 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2120137438] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-16 22:37:14,172 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-16 22:37:14,172 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-10-16 22:37:14,172 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [149000753] [2021-10-16 22:37:14,172 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-10-16 22:37:14,172 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-16 22:37:14,173 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-10-16 22:37:14,173 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-10-16 22:37:14,173 INFO L87 Difference]: Start difference. First operand 10551 states and 29096 transitions. Second operand has 5 states, 5 states have (on average 24.6) internal successors, (123), 5 states have internal predecessors, (123), 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:37:14,227 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-16 22:37:14,228 INFO L93 Difference]: Finished difference Result 10555 states and 29099 transitions. [2021-10-16 22:37:14,228 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-10-16 22:37:14,228 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 24.6) internal successors, (123), 5 states have internal predecessors, (123), 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 123 [2021-10-16 22:37:14,228 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-16 22:37:14,250 INFO L225 Difference]: With dead ends: 10555 [2021-10-16 22:37:14,250 INFO L226 Difference]: Without dead ends: 10551 [2021-10-16 22:37:14,251 INFO L842 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 15.1ms TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2021-10-16 22:37:14,270 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10551 states. [2021-10-16 22:37:14,415 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10551 to 10551. [2021-10-16 22:37:14,429 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10551 states, 10545 states have (on average 2.7591275486012328) internal successors, (29095), 10550 states have internal predecessors, (29095), 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:37:14,451 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10551 states to 10551 states and 29095 transitions. [2021-10-16 22:37:14,452 INFO L78 Accepts]: Start accepts. Automaton has 10551 states and 29095 transitions. Word has length 123 [2021-10-16 22:37:14,452 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-16 22:37:14,452 INFO L470 AbstractCegarLoop]: Abstraction has 10551 states and 29095 transitions. [2021-10-16 22:37:14,452 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 24.6) internal successors, (123), 5 states have internal predecessors, (123), 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:37:14,452 INFO L276 IsEmpty]: Start isEmpty. Operand 10551 states and 29095 transitions. [2021-10-16 22:37:14,460 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2021-10-16 22:37:14,460 INFO L509 BasicCegarLoop]: Found error trace [2021-10-16 22:37:14,460 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:37:14,460 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-10-16 22:37:14,460 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting thread1Err2ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2021-10-16 22:37:14,461 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-16 22:37:14,461 INFO L82 PathProgramCache]: Analyzing trace with hash -573705098, now seen corresponding path program 1 times [2021-10-16 22:37:14,461 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-16 22:37:14,461 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [745884192] [2021-10-16 22:37:14,461 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-16 22:37:14,461 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-16 22:37:14,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-16 22:37:14,483 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:37:14,483 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-16 22:37:14,483 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [745884192] [2021-10-16 22:37:14,484 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [745884192] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-16 22:37:14,484 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-16 22:37:14,484 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-10-16 22:37:14,484 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1903723741] [2021-10-16 22:37:14,484 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-10-16 22:37:14,484 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-16 22:37:14,485 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-10-16 22:37:14,485 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-10-16 22:37:14,485 INFO L87 Difference]: Start difference. First operand 10551 states and 29095 transitions. Second operand has 4 states, 4 states have (on average 31.5) internal successors, (126), 4 states have internal predecessors, (126), 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:37:14,527 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-16 22:37:14,527 INFO L93 Difference]: Finished difference Result 10553 states and 29096 transitions. [2021-10-16 22:37:14,528 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-10-16 22:37:14,528 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 31.5) internal successors, (126), 4 states have internal predecessors, (126), 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 126 [2021-10-16 22:37:14,528 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-16 22:37:14,549 INFO L225 Difference]: With dead ends: 10553 [2021-10-16 22:37:14,549 INFO L226 Difference]: Without dead ends: 10551 [2021-10-16 22:37:14,549 INFO L842 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 5.2ms TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-10-16 22:37:14,568 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10551 states. [2021-10-16 22:37:14,713 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10551 to 10551. [2021-10-16 22:37:14,727 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10551 states, 10545 states have (on average 2.7590327169274538) internal successors, (29094), 10550 states have internal predecessors, (29094), 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:37:14,750 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10551 states to 10551 states and 29094 transitions. [2021-10-16 22:37:14,750 INFO L78 Accepts]: Start accepts. Automaton has 10551 states and 29094 transitions. Word has length 126 [2021-10-16 22:37:14,750 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-16 22:37:14,751 INFO L470 AbstractCegarLoop]: Abstraction has 10551 states and 29094 transitions. [2021-10-16 22:37:14,751 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 31.5) internal successors, (126), 4 states have internal predecessors, (126), 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:37:14,751 INFO L276 IsEmpty]: Start isEmpty. Operand 10551 states and 29094 transitions. [2021-10-16 22:37:14,758 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2021-10-16 22:37:14,758 INFO L509 BasicCegarLoop]: Found error trace [2021-10-16 22:37:14,759 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:37:14,759 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-10-16 22:37:14,759 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting thread1Err2ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2021-10-16 22:37:14,759 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-16 22:37:14,759 INFO L82 PathProgramCache]: Analyzing trace with hash 1569742147, now seen corresponding path program 1 times [2021-10-16 22:37:14,759 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-16 22:37:14,760 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [882147231] [2021-10-16 22:37:14,760 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-16 22:37:14,760 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-16 22:37:14,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-16 22:37:14,781 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:37:14,782 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-16 22:37:14,782 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [882147231] [2021-10-16 22:37:14,782 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [882147231] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-16 22:37:14,782 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-16 22:37:14,782 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-10-16 22:37:14,782 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [308307162] [2021-10-16 22:37:14,782 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-10-16 22:37:14,782 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-16 22:37:14,783 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-10-16 22:37:14,783 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-10-16 22:37:14,783 INFO L87 Difference]: Start difference. First operand 10551 states and 29094 transitions. Second operand has 4 states, 4 states have (on average 32.25) internal successors, (129), 4 states have internal predecessors, (129), 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:37:14,827 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-16 22:37:14,828 INFO L93 Difference]: Finished difference Result 10553 states and 29095 transitions. [2021-10-16 22:37:14,828 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-10-16 22:37:14,828 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 32.25) internal successors, (129), 4 states have internal predecessors, (129), 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 129 [2021-10-16 22:37:14,828 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-16 22:37:14,850 INFO L225 Difference]: With dead ends: 10553 [2021-10-16 22:37:14,850 INFO L226 Difference]: Without dead ends: 10551 [2021-10-16 22:37:14,850 INFO L842 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 5.9ms TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-10-16 22:37:14,871 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10551 states. [2021-10-16 22:37:15,022 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10551 to 10551. [2021-10-16 22:37:15,036 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10551 states, 10545 states have (on average 2.758937885253675) internal successors, (29093), 10550 states have internal predecessors, (29093), 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:37:15,061 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10551 states to 10551 states and 29093 transitions. [2021-10-16 22:37:15,061 INFO L78 Accepts]: Start accepts. Automaton has 10551 states and 29093 transitions. Word has length 129 [2021-10-16 22:37:15,061 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-16 22:37:15,061 INFO L470 AbstractCegarLoop]: Abstraction has 10551 states and 29093 transitions. [2021-10-16 22:37:15,061 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 32.25) internal successors, (129), 4 states have internal predecessors, (129), 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:37:15,061 INFO L276 IsEmpty]: Start isEmpty. Operand 10551 states and 29093 transitions. [2021-10-16 22:37:15,069 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2021-10-16 22:37:15,069 INFO L509 BasicCegarLoop]: Found error trace [2021-10-16 22:37:15,069 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-16 22:37:15,069 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2021-10-16 22:37:15,070 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting thread1Err2ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2021-10-16 22:37:15,070 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-16 22:37:15,070 INFO L82 PathProgramCache]: Analyzing trace with hash 1408883370, now seen corresponding path program 1 times [2021-10-16 22:37:15,070 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-16 22:37:15,070 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [608457278] [2021-10-16 22:37:15,070 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-16 22:37:15,070 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-16 22:37:15,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-16 22:37:15,134 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:37:15,135 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-16 22:37:15,135 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [608457278] [2021-10-16 22:37:15,135 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [608457278] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-16 22:37:15,135 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-16 22:37:15,135 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-10-16 22:37:15,135 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1951366337] [2021-10-16 22:37:15,136 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-10-16 22:37:15,136 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-16 22:37:15,136 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-10-16 22:37:15,136 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2021-10-16 22:37:15,136 INFO L87 Difference]: Start difference. First operand 10551 states and 29093 transitions. Second operand has 8 states, 8 states have (on average 16.75) internal successors, (134), 8 states have internal predecessors, (134), 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:37:15,264 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-16 22:37:15,264 INFO L93 Difference]: Finished difference Result 12360 states and 34049 transitions. [2021-10-16 22:37:15,264 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-10-16 22:37:15,265 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 16.75) internal successors, (134), 8 states have internal predecessors, (134), 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 134 [2021-10-16 22:37:15,265 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-16 22:37:15,287 INFO L225 Difference]: With dead ends: 12360 [2021-10-16 22:37:15,287 INFO L226 Difference]: Without dead ends: 11631 [2021-10-16 22:37:15,287 INFO L842 BasicCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 40.1ms TimeCoverageRelationStatistics Valid=45, Invalid=87, Unknown=0, NotChecked=0, Total=132 [2021-10-16 22:37:15,308 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11631 states. [2021-10-16 22:37:15,465 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11631 to 11631. [2021-10-16 22:37:15,479 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11631 states, 11625 states have (on average 2.7524301075268816) internal successors, (31997), 11630 states have internal predecessors, (31997), 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:37:15,504 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11631 states to 11631 states and 31997 transitions. [2021-10-16 22:37:15,504 INFO L78 Accepts]: Start accepts. Automaton has 11631 states and 31997 transitions. Word has length 134 [2021-10-16 22:37:15,504 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-16 22:37:15,504 INFO L470 AbstractCegarLoop]: Abstraction has 11631 states and 31997 transitions. [2021-10-16 22:37:15,504 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 16.75) internal successors, (134), 8 states have internal predecessors, (134), 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:37:15,505 INFO L276 IsEmpty]: Start isEmpty. Operand 11631 states and 31997 transitions. [2021-10-16 22:37:15,513 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2021-10-16 22:37:15,513 INFO L509 BasicCegarLoop]: Found error trace [2021-10-16 22:37:15,513 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-16 22:37:15,513 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2021-10-16 22:37:15,514 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting thread1Err2ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2021-10-16 22:37:15,514 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-16 22:37:15,514 INFO L82 PathProgramCache]: Analyzing trace with hash 990670846, now seen corresponding path program 2 times [2021-10-16 22:37:15,514 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-16 22:37:15,514 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1029834759] [2021-10-16 22:37:15,514 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-16 22:37:15,514 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-16 22:37:15,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-16 22:37:15,565 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:37:15,566 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-16 22:37:15,566 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1029834759] [2021-10-16 22:37:15,566 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1029834759] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-16 22:37:15,566 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-16 22:37:15,566 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-10-16 22:37:15,566 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [322802734] [2021-10-16 22:37:15,566 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-10-16 22:37:15,567 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-16 22:37:15,567 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-10-16 22:37:15,567 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2021-10-16 22:37:15,567 INFO L87 Difference]: Start difference. First operand 11631 states and 31997 transitions. Second operand has 8 states, 8 states have (on average 16.75) internal successors, (134), 8 states have internal predecessors, (134), 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:37:15,668 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-16 22:37:15,668 INFO L93 Difference]: Finished difference Result 6744 states and 17564 transitions. [2021-10-16 22:37:15,669 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-10-16 22:37:15,669 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 16.75) internal successors, (134), 8 states have internal predecessors, (134), 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 134 [2021-10-16 22:37:15,669 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-16 22:37:15,678 INFO L225 Difference]: With dead ends: 6744 [2021-10-16 22:37:15,678 INFO L226 Difference]: Without dead ends: 5880 [2021-10-16 22:37:15,678 INFO L842 BasicCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 36.9ms TimeCoverageRelationStatistics Valid=45, Invalid=87, Unknown=0, NotChecked=0, Total=132 [2021-10-16 22:37:15,687 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5880 states. [2021-10-16 22:37:15,752 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5880 to 5880. [2021-10-16 22:37:15,757 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5880 states, 5876 states have (on average 2.568924438393465) internal successors, (15095), 5879 states have internal predecessors, (15095), 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:37:15,768 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5880 states to 5880 states and 15095 transitions. [2021-10-16 22:37:15,768 INFO L78 Accepts]: Start accepts. Automaton has 5880 states and 15095 transitions. Word has length 134 [2021-10-16 22:37:15,768 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-16 22:37:15,769 INFO L470 AbstractCegarLoop]: Abstraction has 5880 states and 15095 transitions. [2021-10-16 22:37:15,769 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 16.75) internal successors, (134), 8 states have internal predecessors, (134), 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:37:15,769 INFO L276 IsEmpty]: Start isEmpty. Operand 5880 states and 15095 transitions. [2021-10-16 22:37:15,774 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2021-10-16 22:37:15,774 INFO L509 BasicCegarLoop]: Found error trace [2021-10-16 22:37:15,774 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-16 22:37:15,774 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2021-10-16 22:37:15,775 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting thread1Err4ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2021-10-16 22:37:15,775 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-16 22:37:15,775 INFO L82 PathProgramCache]: Analyzing trace with hash -984919059, now seen corresponding path program 1 times [2021-10-16 22:37:15,775 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-16 22:37:15,775 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [876003309] [2021-10-16 22:37:15,775 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-16 22:37:15,775 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-16 22:37:15,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-10-16 22:37:15,786 INFO L354 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-10-16 22:37:15,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-10-16 22:37:15,821 INFO L133 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-10-16 22:37:15,822 INFO L631 BasicCegarLoop]: Counterexample is feasible [2021-10-16 22:37:15,823 WARN L672 BasicCegarLoop]: Found data race on ~s~0 between C: m2 <= s [61] and C: s++ [50] [2021-10-16 22:37:15,823 INFO L764 garLoopResultBuilder]: Registering result UNSAFE for location thread1Err4ASSERT_VIOLATIONDATA_RACE [2021-10-16 22:37:15,824 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err0ASSERT_VIOLATIONDATA_RACE [2021-10-16 22:37:15,825 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err1ASSERT_VIOLATIONDATA_RACE [2021-10-16 22:37:15,825 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err2ASSERT_VIOLATIONDATA_RACE [2021-10-16 22:37:15,825 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err3ASSERT_VIOLATIONDATA_RACE [2021-10-16 22:37:15,825 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err4ASSERT_VIOLATIONDATA_RACE [2021-10-16 22:37:15,825 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err0ASSERT_VIOLATIONDATA_RACE [2021-10-16 22:37:15,825 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err1ASSERT_VIOLATIONDATA_RACE [2021-10-16 22:37:15,825 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err2ASSERT_VIOLATIONDATA_RACE [2021-10-16 22:37:15,825 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err3ASSERT_VIOLATIONDATA_RACE [2021-10-16 22:37:15,825 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE [2021-10-16 22:37:15,826 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE [2021-10-16 22:37:15,826 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE [2021-10-16 22:37:15,826 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE [2021-10-16 22:37:15,826 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4ASSERT_VIOLATIONDATA_RACE [2021-10-16 22:37:15,826 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE [2021-10-16 22:37:15,826 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0INUSE_VIOLATION [2021-10-16 22:37:15,826 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1INUSE_VIOLATION [2021-10-16 22:37:15,826 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err0ASSERT_VIOLATIONDATA_RACE [2021-10-16 22:37:15,826 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err1ASSERT_VIOLATIONDATA_RACE [2021-10-16 22:37:15,826 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err2ASSERT_VIOLATIONDATA_RACE [2021-10-16 22:37:15,826 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err3ASSERT_VIOLATIONDATA_RACE [2021-10-16 22:37:15,826 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err0ASSERT_VIOLATIONDATA_RACE [2021-10-16 22:37:15,827 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err1ASSERT_VIOLATIONDATA_RACE [2021-10-16 22:37:15,827 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err2ASSERT_VIOLATIONDATA_RACE [2021-10-16 22:37:15,827 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err3ASSERT_VIOLATIONDATA_RACE [2021-10-16 22:37:15,827 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2021-10-16 22:37:15,832 INFO L229 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2021-10-16 22:37:15,832 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2021-10-16 22:37:15,911 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 16.10 10:37:15 BasicIcfg [2021-10-16 22:37:15,911 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-10-16 22:37:15,912 INFO L168 Benchmark]: Toolchain (without parser) took 9683.62 ms. Allocated memory was 184.5 MB in the beginning and 4.0 GB in the end (delta: 3.8 GB). Free memory was 135.3 MB in the beginning and 2.4 GB in the end (delta: -2.3 GB). Peak memory consumption was 1.5 GB. Max. memory is 8.0 GB. [2021-10-16 22:37:15,912 INFO L168 Benchmark]: CDTParser took 0.13 ms. Allocated memory is still 184.5 MB. Free memory is still 151.7 MB. There was no memory consumed. Max. memory is 8.0 GB. [2021-10-16 22:37:15,913 INFO L168 Benchmark]: CACSL2BoogieTranslator took 201.82 ms. Allocated memory is still 184.5 MB. Free memory was 135.1 MB in the beginning and 160.9 MB in the end (delta: -25.9 MB). Peak memory consumption was 12.3 MB. Max. memory is 8.0 GB. [2021-10-16 22:37:15,913 INFO L168 Benchmark]: Boogie Procedure Inliner took 35.69 ms. Allocated memory is still 184.5 MB. Free memory was 160.9 MB in the beginning and 158.8 MB in the end (delta: 2.1 MB). Peak memory consumption was 2.1 MB. Max. memory is 8.0 GB. [2021-10-16 22:37:15,913 INFO L168 Benchmark]: Boogie Preprocessor took 16.34 ms. Allocated memory is still 184.5 MB. Free memory was 158.4 MB in the beginning and 157.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:37:15,913 INFO L168 Benchmark]: RCFGBuilder took 444.86 ms. Allocated memory is still 184.5 MB. Free memory was 157.0 MB in the beginning and 135.4 MB in the end (delta: 21.6 MB). Peak memory consumption was 22.0 MB. Max. memory is 8.0 GB. [2021-10-16 22:37:15,913 INFO L168 Benchmark]: TraceAbstraction took 8968.42 ms. Allocated memory was 184.5 MB in the beginning and 4.0 GB in the end (delta: 3.8 GB). Free memory was 135.0 MB in the beginning and 2.4 GB in the end (delta: -2.3 GB). Peak memory consumption was 1.5 GB. Max. memory is 8.0 GB. [2021-10-16 22:37:15,914 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.13 ms. Allocated memory is still 184.5 MB. Free memory is still 151.7 MB. There was no memory consumed. Max. memory is 8.0 GB. * CACSL2BoogieTranslator took 201.82 ms. Allocated memory is still 184.5 MB. Free memory was 135.1 MB in the beginning and 160.9 MB in the end (delta: -25.9 MB). Peak memory consumption was 12.3 MB. Max. memory is 8.0 GB. * Boogie Procedure Inliner took 35.69 ms. Allocated memory is still 184.5 MB. Free memory was 160.9 MB in the beginning and 158.8 MB in the end (delta: 2.1 MB). Peak memory consumption was 2.1 MB. Max. memory is 8.0 GB. * Boogie Preprocessor took 16.34 ms. Allocated memory is still 184.5 MB. Free memory was 158.4 MB in the beginning and 157.0 MB in the end (delta: 1.5 MB). Peak memory consumption was 1.0 MB. Max. memory is 8.0 GB. * RCFGBuilder took 444.86 ms. Allocated memory is still 184.5 MB. Free memory was 157.0 MB in the beginning and 135.4 MB in the end (delta: 21.6 MB). Peak memory consumption was 22.0 MB. Max. memory is 8.0 GB. * TraceAbstraction took 8968.42 ms. Allocated memory was 184.5 MB in the beginning and 4.0 GB in the end (delta: 3.8 GB). Free memory was 135.0 MB in the beginning and 2.4 GB in the end (delta: -2.3 GB). Peak memory consumption was 1.5 GB. 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: 50]: the program contains a data race the program contains a data race We found a FailurePath: [L38] 0 int m1, m2, s, t, x; VAL [m1=0, m2=0, s=0, t=0, x=0] [L39] 0 _Bool b; VAL [b=0, m1=0, m2=0, s=0, t=0, x=0] [L69] 0 pthread_t t1, t2; VAL [b=0, m1=0, m2=0, s=0, t=0, x=0] [L72] 0 m1 = __VERIFIER_nondet_int() VAL [b=0, m1=0, m2=0, s=0, t=0, x=0] [L73] 0 m2 = __VERIFIER_nondet_int() VAL [b=0, m1=0, m2=0, s=0, t=0, x=0] [L74] 0 s = __VERIFIER_nondet_int() VAL [b=0, m1=0, m2=0, s=0, t=0, x=0] [L75] 0 t = __VERIFIER_nondet_int() VAL [b=0, m1=0, m2=0, s=0, t=0, x=0] [L76] 0 x = __VERIFIER_nondet_int() VAL [b=0, m1=0, m2=0, s=0, t=0, x=0] [L77] 0 b = __VERIFIER_nondet_bool() VAL [b=0, m1=0, m2=0, s=0, t=0, x=0] [L80] EXPR 0 s == t && s == x VAL [b=0, m1=0, m2=0, s=0, t=0, x=0] [L80] EXPR 0 s == t && s == x VAL [b=0, m1=0, m2=0, s=0, t=0, x=0] [L80] EXPR 0 s == t && s == x && s == 0 VAL [b=0, m1=0, m2=0, s=0, t=0, x=0] [L80] EXPR 0 s == t && s == x && s == 0 VAL [b=0, m1=0, m2=0, s=0, t=0, x=0] [L80] 0 s == t && s == x && s == 0 && b == 0 VAL [b=0, m1=0, m2=0, s=0, t=0, x=0] [L80] 0 s == t && s == x && s == 0 && b == 0 VAL [b=0, m1=0, m2=0, s=0, t=0, x=0] [L35] COND FALSE 0 !(!cond) VAL [b=0, m1=0, m2=0, s=0, t=0, x=0] [L82] FCALL, FORK 0 pthread_create(&t1, 0, thread1, 0) VAL [b=0, m1=0, m2=0, s=0, t=0, x=0] [L35] COND FALSE 1 !(!cond) VAL [b=0, m1=0, m2=0, s=0, t=1, x=0] [L83] FCALL, FORK 0 pthread_create(&t2, 0, thread2, 0) VAL [b=0, m1=0, m2=0, s=0, t=1, x=0] [L48] 1 x = 1 VAL [b=0, m1=0, m2=1, s=0, t=2, x=1] [L49] 1 x = 0 VAL [b=0, m1=0, m2=1, s=0, t=2, x=0] [L61] 2 m2 <= s VAL [b=0, m1=0, m2=1, s=1, t=2, x=0] [L50] 1 s++ VAL [b=0, m1=0, m2=1, s=1, t=2, x=0] - UnprovableResult [Line: 43]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 44]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 48]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 49]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 57]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 58]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 62]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 63]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 72]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 73]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 74]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 75]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 76]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 77]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 82]: 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: 83]: 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, 316 locations, 26 error locations. Started 1 CEGAR loops. OverallTime: 8749.9ms, OverallIterations: 17, TraceHistogramMax: 1, EmptinessCheckTime: 117.9ms, AutomataDifference: 2336.8ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 322.1ms, PartialOrderReductionTime: 0.0ms, HoareTripleCheckerStatistics: 3697 SDtfs, 950 SDslu, 5487 SDs, 0 SdLazy, 387 SolverSat, 13 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 179.4ms Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 63 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 42 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 22 ImplicationChecksByTransitivity, 124.7ms Time, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=16201occurred in iteration=0, InterpolantAutomatonStates: 68, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0ms DumpTime, AutomataMinimizationStatistics: 5000.8ms AutomataMinimizationTime, 16 MinimizatonAttempts, 1215 StatesRemovedByMinimization, 3 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 45.1ms SsaConstructionTime, 175.7ms SatisfiabilityAnalysisTime, 502.8ms InterpolantComputationTime, 1566 NumberOfCodeBlocks, 1566 NumberOfCodeBlocksAsserted, 17 NumberOfCheckSat, 1415 ConstructedInterpolants, 0 QuantifiedInterpolants, 1718 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 16 InterpolantComputations, 16 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:37:15,943 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...