/usr/bin/java -Xmx16000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf -i ../../../trunk/examples/svcomp/pthread-ext/47_ticket_lock_hc_backoff_vs.i -------------------------------------------------------------------------------- This is Ultimate 0.1.25-11af1e5 [2020-10-09 12:22:21,385 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-10-09 12:22:21,387 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-10-09 12:22:21,423 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-10-09 12:22:21,423 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-10-09 12:22:21,431 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-10-09 12:22:21,433 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-10-09 12:22:21,437 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-10-09 12:22:21,439 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-10-09 12:22:21,439 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-10-09 12:22:21,442 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-10-09 12:22:21,444 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-10-09 12:22:21,444 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-10-09 12:22:21,447 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-10-09 12:22:21,449 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-10-09 12:22:21,450 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-10-09 12:22:21,452 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-10-09 12:22:21,454 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-10-09 12:22:21,455 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-10-09 12:22:21,462 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-10-09 12:22:21,466 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-10-09 12:22:21,467 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-10-09 12:22:21,468 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-10-09 12:22:21,469 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-10-09 12:22:21,478 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-10-09 12:22:21,479 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-10-09 12:22:21,479 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-10-09 12:22:21,480 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-10-09 12:22:21,480 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-10-09 12:22:21,484 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-10-09 12:22:21,484 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-10-09 12:22:21,485 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-10-09 12:22:21,486 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-10-09 12:22:21,486 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-10-09 12:22:21,490 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-10-09 12:22:21,490 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-10-09 12:22:21,491 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-10-09 12:22:21,491 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-10-09 12:22:21,491 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-10-09 12:22:21,492 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-10-09 12:22:21,492 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-10-09 12:22:21,493 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2020-10-09 12:22:21,514 INFO L113 SettingsManager]: Loading preferences was successful [2020-10-09 12:22:21,514 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-10-09 12:22:21,515 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2020-10-09 12:22:21,516 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2020-10-09 12:22:21,516 INFO L138 SettingsManager]: * Use SBE=true [2020-10-09 12:22:21,516 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-10-09 12:22:21,516 INFO L138 SettingsManager]: * sizeof long=4 [2020-10-09 12:22:21,517 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2020-10-09 12:22:21,517 INFO L138 SettingsManager]: * sizeof POINTER=4 [2020-10-09 12:22:21,517 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-10-09 12:22:21,517 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-10-09 12:22:21,517 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-10-09 12:22:21,517 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-10-09 12:22:21,518 INFO L138 SettingsManager]: * sizeof long double=12 [2020-10-09 12:22:21,518 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-10-09 12:22:21,518 INFO L138 SettingsManager]: * Use constant arrays=true [2020-10-09 12:22:21,518 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-10-09 12:22:21,518 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-10-09 12:22:21,519 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2020-10-09 12:22:21,519 INFO L138 SettingsManager]: * To the following directory=./dump/ [2020-10-09 12:22:21,519 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-10-09 12:22:21,519 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-10-09 12:22:21,520 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-10-09 12:22:21,520 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2020-10-09 12:22:21,520 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-10-09 12:22:21,520 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2020-10-09 12:22:21,520 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-10-09 12:22:21,521 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-10-09 12:22:21,521 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2020-10-09 12:22:21,521 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2020-10-09 12:22:21,818 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2020-10-09 12:22:21,834 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-10-09 12:22:21,837 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-10-09 12:22:21,839 INFO L271 PluginConnector]: Initializing CDTParser... [2020-10-09 12:22:21,839 INFO L275 PluginConnector]: CDTParser initialized [2020-10-09 12:22:21,840 INFO L429 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread-ext/47_ticket_lock_hc_backoff_vs.i [2020-10-09 12:22:21,899 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0bc2ed317/8793aff7c9ef4df48c6e99e2bbd67411/FLAGdf589b650 [2020-10-09 12:22:22,417 INFO L306 CDTParser]: Found 1 translation units. [2020-10-09 12:22:22,419 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread-ext/47_ticket_lock_hc_backoff_vs.i [2020-10-09 12:22:22,433 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0bc2ed317/8793aff7c9ef4df48c6e99e2bbd67411/FLAGdf589b650 [2020-10-09 12:22:22,639 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0bc2ed317/8793aff7c9ef4df48c6e99e2bbd67411 [2020-10-09 12:22:22,647 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-10-09 12:22:22,649 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2020-10-09 12:22:22,650 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-10-09 12:22:22,650 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-10-09 12:22:22,653 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-10-09 12:22:22,655 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.10 12:22:22" (1/1) ... [2020-10-09 12:22:22,658 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@52e6b377 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.10 12:22:22, skipping insertion in model container [2020-10-09 12:22:22,658 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.10 12:22:22" (1/1) ... [2020-10-09 12:22:22,666 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-10-09 12:22:22,727 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-10-09 12:22:23,186 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-10-09 12:22:23,197 INFO L203 MainTranslator]: Completed pre-run [2020-10-09 12:22:23,239 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-10-09 12:22:23,313 INFO L208 MainTranslator]: Completed translation [2020-10-09 12:22:23,313 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.10 12:22:23 WrapperNode [2020-10-09 12:22:23,314 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-10-09 12:22:23,314 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2020-10-09 12:22:23,315 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2020-10-09 12:22:23,315 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2020-10-09 12:22:23,324 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.10 12:22:23" (1/1) ... [2020-10-09 12:22:23,340 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.10 12:22:23" (1/1) ... [2020-10-09 12:22:23,367 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2020-10-09 12:22:23,367 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-10-09 12:22:23,367 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-10-09 12:22:23,368 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-10-09 12:22:23,376 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.10 12:22:23" (1/1) ... [2020-10-09 12:22:23,376 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.10 12:22:23" (1/1) ... [2020-10-09 12:22:23,379 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.10 12:22:23" (1/1) ... [2020-10-09 12:22:23,379 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.10 12:22:23" (1/1) ... [2020-10-09 12:22:23,386 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.10 12:22:23" (1/1) ... [2020-10-09 12:22:23,391 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.10 12:22:23" (1/1) ... [2020-10-09 12:22:23,394 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.10 12:22:23" (1/1) ... [2020-10-09 12:22:23,397 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-10-09 12:22:23,398 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-10-09 12:22:23,398 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-10-09 12:22:23,398 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-10-09 12:22:23,399 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.10 12:22:23" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-10-09 12:22:23,474 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2020-10-09 12:22:23,475 INFO L130 BoogieDeclarations]: Found specification of procedure thr1 [2020-10-09 12:22:23,475 INFO L138 BoogieDeclarations]: Found implementation of procedure thr1 [2020-10-09 12:22:23,475 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2020-10-09 12:22:23,475 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2020-10-09 12:22:23,476 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2020-10-09 12:22:23,476 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-10-09 12:22:23,477 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-10-09 12:22:23,479 WARN L208 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2020-10-09 12:22:24,212 INFO L293 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-10-09 12:22:24,213 INFO L298 CfgBuilder]: Removed 11 assume(true) statements. [2020-10-09 12:22:24,215 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.10 12:22:24 BoogieIcfgContainer [2020-10-09 12:22:24,215 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-10-09 12:22:24,216 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-10-09 12:22:24,216 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-10-09 12:22:24,222 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-10-09 12:22:24,222 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.10 12:22:22" (1/3) ... [2020-10-09 12:22:24,223 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@151391d6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.10 12:22:24, skipping insertion in model container [2020-10-09 12:22:24,223 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.10 12:22:23" (2/3) ... [2020-10-09 12:22:24,224 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@151391d6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.10 12:22:24, skipping insertion in model container [2020-10-09 12:22:24,224 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.10 12:22:24" (3/3) ... [2020-10-09 12:22:24,226 INFO L111 eAbstractionObserver]: Analyzing ICFG 47_ticket_lock_hc_backoff_vs.i [2020-10-09 12:22:24,238 WARN L153 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2020-10-09 12:22:24,238 INFO L164 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2020-10-09 12:22:24,245 INFO L176 ceAbstractionStarter]: Appying trace abstraction to program that has 2 error locations. [2020-10-09 12:22:24,246 INFO L348 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2020-10-09 12:22:24,271 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:24,272 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:24,272 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:24,272 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:24,273 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:24,273 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:24,273 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:24,273 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:24,274 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:24,274 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:24,274 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0___VERIFIER_atomic_fetch_and_inc_~l.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:24,274 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:24,274 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:24,275 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:24,275 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:24,275 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0___VERIFIER_atomic_fetch_and_inc_~l.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:24,275 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:24,276 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:24,276 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:24,276 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:24,277 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:24,277 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:24,277 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:24,278 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:24,278 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:24,278 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:24,278 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:24,278 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:24,279 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:24,282 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:24,283 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:24,283 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:24,283 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:24,283 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:24,283 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:24,284 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0___VERIFIER_atomic_fetch_and_inc_~l.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:24,284 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:24,284 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:24,284 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0___VERIFIER_atomic_fetch_and_inc_~l.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:24,285 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:24,285 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:24,285 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:24,285 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:24,302 INFO L253 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2020-10-09 12:22:24,323 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-10-09 12:22:24,324 INFO L378 AbstractCegarLoop]: Hoare is true [2020-10-09 12:22:24,324 INFO L379 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-10-09 12:22:24,324 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-10-09 12:22:24,324 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-09 12:22:24,324 INFO L382 AbstractCegarLoop]: Difference is false [2020-10-09 12:22:24,324 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-09 12:22:24,324 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-09 12:22:24,336 INFO L129 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2020-10-09 12:22:24,339 INFO L144 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 72 places, 82 transitions, 169 flow [2020-10-09 12:22:24,342 INFO L111 LiptonReduction]: Starting Lipton reduction on Petri net that has 72 places, 82 transitions, 169 flow [2020-10-09 12:22:24,344 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 72 places, 82 transitions, 169 flow [2020-10-09 12:22:24,398 INFO L129 PetriNetUnfolder]: 20/125 cut-off events. [2020-10-09 12:22:24,398 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2020-10-09 12:22:24,405 INFO L80 FinitePrefix]: Finished finitePrefix Result has 130 conditions, 125 events. 20/125 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 384 event pairs, 0 based on Foata normal form. 0/100 useless extension candidates. Maximal degree in co-relation 71. Up to 6 conditions per place. [2020-10-09 12:22:24,410 INFO L117 LiptonReduction]: Number of co-enabled transitions 2430 [2020-10-09 12:22:25,399 INFO L132 LiptonReduction]: Checked pairs total: 5231 [2020-10-09 12:22:25,400 INFO L134 LiptonReduction]: Total number of compositions: 62 [2020-10-09 12:22:25,407 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 32 places, 36 transitions, 77 flow [2020-10-09 12:22:25,426 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result 223 states. [2020-10-09 12:22:25,428 INFO L276 IsEmpty]: Start isEmpty. Operand 223 states. [2020-10-09 12:22:25,435 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2020-10-09 12:22:25,435 INFO L413 BasicCegarLoop]: Found error trace [2020-10-09 12:22:25,436 INFO L421 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1] [2020-10-09 12:22:25,437 INFO L429 AbstractCegarLoop]: === Iteration 1 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-09 12:22:25,443 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-09 12:22:25,443 INFO L82 PathProgramCache]: Analyzing trace with hash -756519735, now seen corresponding path program 1 times [2020-10-09 12:22:25,453 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-09 12:22:25,454 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1883167973] [2020-10-09 12:22:25,454 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-09 12:22:25,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-09 12:22:25,628 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-09 12:22:25,629 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1883167973] [2020-10-09 12:22:25,630 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-09 12:22:25,630 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-09 12:22:25,631 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1083637742] [2020-10-09 12:22:25,636 INFO L461 AbstractCegarLoop]: Interpolant automaton has 2 states [2020-10-09 12:22:25,636 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-09 12:22:25,656 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2020-10-09 12:22:25,657 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2020-10-09 12:22:25,659 INFO L87 Difference]: Start difference. First operand 223 states. Second operand 2 states. [2020-10-09 12:22:25,686 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-09 12:22:25,687 INFO L93 Difference]: Finished difference Result 194 states and 403 transitions. [2020-10-09 12:22:25,687 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2020-10-09 12:22:25,688 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 6 [2020-10-09 12:22:25,689 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-09 12:22:25,702 INFO L225 Difference]: With dead ends: 194 [2020-10-09 12:22:25,703 INFO L226 Difference]: Without dead ends: 194 [2020-10-09 12:22:25,704 INFO L673 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2020-10-09 12:22:25,726 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 194 states. [2020-10-09 12:22:25,756 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 194 to 194. [2020-10-09 12:22:25,758 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 194 states. [2020-10-09 12:22:25,761 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 194 states to 194 states and 403 transitions. [2020-10-09 12:22:25,763 INFO L78 Accepts]: Start accepts. Automaton has 194 states and 403 transitions. Word has length 6 [2020-10-09 12:22:25,763 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-09 12:22:25,763 INFO L481 AbstractCegarLoop]: Abstraction has 194 states and 403 transitions. [2020-10-09 12:22:25,763 INFO L482 AbstractCegarLoop]: Interpolant automaton has 2 states. [2020-10-09 12:22:25,763 INFO L276 IsEmpty]: Start isEmpty. Operand 194 states and 403 transitions. [2020-10-09 12:22:25,764 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2020-10-09 12:22:25,764 INFO L413 BasicCegarLoop]: Found error trace [2020-10-09 12:22:25,764 INFO L421 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1] [2020-10-09 12:22:25,764 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2020-10-09 12:22:25,765 INFO L429 AbstractCegarLoop]: === Iteration 2 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-09 12:22:25,765 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-09 12:22:25,765 INFO L82 PathProgramCache]: Analyzing trace with hash -769595866, now seen corresponding path program 1 times [2020-10-09 12:22:25,765 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-09 12:22:25,766 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [382774807] [2020-10-09 12:22:25,766 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-09 12:22:25,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-09 12:22:25,790 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-09 12:22:25,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-09 12:22:25,804 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-09 12:22:25,825 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2020-10-09 12:22:25,826 INFO L519 BasicCegarLoop]: Counterexample might be feasible [2020-10-09 12:22:25,827 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2020-10-09 12:22:25,828 WARN L371 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2020-10-09 12:22:25,829 INFO L348 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2020-10-09 12:22:25,839 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:25,839 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:25,839 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:25,839 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:25,840 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:25,840 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:25,840 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:25,840 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:25,840 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:25,841 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:25,841 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork0___VERIFIER_atomic_fetch_and_inc_~l.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:25,841 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:25,841 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:25,841 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:25,841 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:25,842 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork0___VERIFIER_atomic_fetch_and_inc_~l.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:25,842 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:25,842 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:25,842 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:25,842 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:25,843 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:25,843 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:25,843 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:25,843 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:25,844 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:25,844 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:25,844 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:25,844 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:25,844 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:25,845 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:25,845 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:25,845 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:25,845 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:25,846 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:25,846 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:25,846 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:25,846 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:25,846 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:25,847 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:25,847 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork0___VERIFIER_atomic_fetch_and_inc_~l.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:25,847 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:25,847 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:25,847 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:25,847 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:25,847 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork0___VERIFIER_atomic_fetch_and_inc_~l.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:25,848 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:25,848 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:25,848 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:25,848 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:25,849 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:25,849 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:25,849 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:25,849 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:25,849 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:25,850 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:25,850 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:25,850 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:25,850 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:25,851 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:25,851 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:25,851 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:25,851 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork0___VERIFIER_atomic_fetch_and_inc_~l.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:25,852 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:25,852 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:25,852 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork0___VERIFIER_atomic_fetch_and_inc_~l.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:25,852 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:25,852 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:25,852 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:25,853 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:25,853 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:25,853 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:25,853 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:25,855 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork0___VERIFIER_atomic_fetch_and_inc_~l.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:25,856 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:25,856 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:25,856 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:25,856 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:25,856 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:25,857 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:25,857 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:25,857 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork0___VERIFIER_atomic_fetch_and_inc_~l.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:25,857 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:25,857 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:25,858 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:25,858 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:25,858 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:25,863 INFO L253 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2020-10-09 12:22:25,864 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-10-09 12:22:25,864 INFO L378 AbstractCegarLoop]: Hoare is true [2020-10-09 12:22:25,864 INFO L379 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-10-09 12:22:25,864 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-10-09 12:22:25,864 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-09 12:22:25,865 INFO L382 AbstractCegarLoop]: Difference is false [2020-10-09 12:22:25,865 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-09 12:22:25,865 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-09 12:22:25,867 INFO L129 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2020-10-09 12:22:25,867 INFO L144 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 96 places, 110 transitions, 232 flow [2020-10-09 12:22:25,868 INFO L111 LiptonReduction]: Starting Lipton reduction on Petri net that has 96 places, 110 transitions, 232 flow [2020-10-09 12:22:25,868 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 96 places, 110 transitions, 232 flow [2020-10-09 12:22:25,904 INFO L129 PetriNetUnfolder]: 33/197 cut-off events. [2020-10-09 12:22:25,905 INFO L130 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2020-10-09 12:22:25,908 INFO L80 FinitePrefix]: Finished finitePrefix Result has 207 conditions, 197 events. 33/197 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 709 event pairs, 0 based on Foata normal form. 0/156 useless extension candidates. Maximal degree in co-relation 126. Up to 9 conditions per place. [2020-10-09 12:22:25,916 INFO L117 LiptonReduction]: Number of co-enabled transitions 6372 [2020-10-09 12:22:27,051 INFO L132 LiptonReduction]: Checked pairs total: 14667 [2020-10-09 12:22:27,051 INFO L134 LiptonReduction]: Total number of compositions: 78 [2020-10-09 12:22:27,052 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 47 places, 52 transitions, 116 flow [2020-10-09 12:22:27,197 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result 2914 states. [2020-10-09 12:22:27,197 INFO L276 IsEmpty]: Start isEmpty. Operand 2914 states. [2020-10-09 12:22:27,198 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2020-10-09 12:22:27,198 INFO L413 BasicCegarLoop]: Found error trace [2020-10-09 12:22:27,198 INFO L421 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1] [2020-10-09 12:22:27,199 INFO L429 AbstractCegarLoop]: === Iteration 1 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-09 12:22:27,199 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-09 12:22:27,199 INFO L82 PathProgramCache]: Analyzing trace with hash 1310493482, now seen corresponding path program 1 times [2020-10-09 12:22:27,200 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-09 12:22:27,200 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1380892530] [2020-10-09 12:22:27,200 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-09 12:22:27,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-09 12:22:27,233 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-09 12:22:27,233 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1380892530] [2020-10-09 12:22:27,234 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-09 12:22:27,234 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-09 12:22:27,234 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1913031022] [2020-10-09 12:22:27,234 INFO L461 AbstractCegarLoop]: Interpolant automaton has 2 states [2020-10-09 12:22:27,235 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-09 12:22:27,235 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2020-10-09 12:22:27,235 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2020-10-09 12:22:27,235 INFO L87 Difference]: Start difference. First operand 2914 states. Second operand 2 states. [2020-10-09 12:22:27,286 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-09 12:22:27,286 INFO L93 Difference]: Finished difference Result 2342 states and 7374 transitions. [2020-10-09 12:22:27,286 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2020-10-09 12:22:27,287 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 6 [2020-10-09 12:22:27,287 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-09 12:22:27,321 INFO L225 Difference]: With dead ends: 2342 [2020-10-09 12:22:27,321 INFO L226 Difference]: Without dead ends: 2342 [2020-10-09 12:22:27,321 INFO L673 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2020-10-09 12:22:27,342 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2342 states. [2020-10-09 12:22:27,427 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2342 to 2342. [2020-10-09 12:22:27,427 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2342 states. [2020-10-09 12:22:27,482 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2342 states to 2342 states and 7374 transitions. [2020-10-09 12:22:27,483 INFO L78 Accepts]: Start accepts. Automaton has 2342 states and 7374 transitions. Word has length 6 [2020-10-09 12:22:27,483 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-09 12:22:27,484 INFO L481 AbstractCegarLoop]: Abstraction has 2342 states and 7374 transitions. [2020-10-09 12:22:27,484 INFO L482 AbstractCegarLoop]: Interpolant automaton has 2 states. [2020-10-09 12:22:27,484 INFO L276 IsEmpty]: Start isEmpty. Operand 2342 states and 7374 transitions. [2020-10-09 12:22:27,485 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2020-10-09 12:22:27,485 INFO L413 BasicCegarLoop]: Found error trace [2020-10-09 12:22:27,485 INFO L421 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2020-10-09 12:22:27,485 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2020-10-09 12:22:27,485 INFO L429 AbstractCegarLoop]: === Iteration 2 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-09 12:22:27,486 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-09 12:22:27,486 INFO L82 PathProgramCache]: Analyzing trace with hash 958118922, now seen corresponding path program 1 times [2020-10-09 12:22:27,486 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-09 12:22:27,487 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [204837313] [2020-10-09 12:22:27,487 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-09 12:22:27,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-09 12:22:27,616 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-09 12:22:27,616 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [204837313] [2020-10-09 12:22:27,616 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-09 12:22:27,616 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-09 12:22:27,617 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [435739045] [2020-10-09 12:22:27,617 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-09 12:22:27,617 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-09 12:22:27,618 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-09 12:22:27,618 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-09 12:22:27,618 INFO L87 Difference]: Start difference. First operand 2342 states and 7374 transitions. Second operand 3 states. [2020-10-09 12:22:27,684 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-09 12:22:27,685 INFO L93 Difference]: Finished difference Result 3120 states and 9682 transitions. [2020-10-09 12:22:27,685 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-09 12:22:27,685 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 8 [2020-10-09 12:22:27,685 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-09 12:22:27,708 INFO L225 Difference]: With dead ends: 3120 [2020-10-09 12:22:27,709 INFO L226 Difference]: Without dead ends: 3110 [2020-10-09 12:22:27,710 INFO L673 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-09 12:22:27,731 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3110 states. [2020-10-09 12:22:27,810 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3110 to 2734. [2020-10-09 12:22:27,810 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2734 states. [2020-10-09 12:22:27,826 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2734 states to 2734 states and 8535 transitions. [2020-10-09 12:22:27,826 INFO L78 Accepts]: Start accepts. Automaton has 2734 states and 8535 transitions. Word has length 8 [2020-10-09 12:22:27,826 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-09 12:22:27,827 INFO L481 AbstractCegarLoop]: Abstraction has 2734 states and 8535 transitions. [2020-10-09 12:22:27,827 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-09 12:22:27,827 INFO L276 IsEmpty]: Start isEmpty. Operand 2734 states and 8535 transitions. [2020-10-09 12:22:27,828 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2020-10-09 12:22:27,828 INFO L413 BasicCegarLoop]: Found error trace [2020-10-09 12:22:27,828 INFO L421 BasicCegarLoop]: trace histogram [3, 2, 1, 1, 1, 1] [2020-10-09 12:22:27,828 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2020-10-09 12:22:27,828 INFO L429 AbstractCegarLoop]: === Iteration 3 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-09 12:22:27,829 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-09 12:22:27,829 INFO L82 PathProgramCache]: Analyzing trace with hash -1898540622, now seen corresponding path program 1 times [2020-10-09 12:22:27,829 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-09 12:22:27,829 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [490190664] [2020-10-09 12:22:27,830 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-09 12:22:27,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-09 12:22:27,845 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-09 12:22:27,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-09 12:22:27,855 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-09 12:22:27,861 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2020-10-09 12:22:27,861 INFO L519 BasicCegarLoop]: Counterexample might be feasible [2020-10-09 12:22:27,861 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2020-10-09 12:22:27,862 WARN L371 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2020-10-09 12:22:27,863 INFO L348 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2020-10-09 12:22:27,880 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:27,881 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:27,881 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:27,881 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:27,881 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:27,881 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:27,882 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:27,882 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:27,882 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:27,882 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:27,882 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork0___VERIFIER_atomic_fetch_and_inc_~l.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:27,882 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:27,883 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:27,883 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:27,883 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:27,883 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork0___VERIFIER_atomic_fetch_and_inc_~l.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:27,883 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:27,883 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:27,884 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:27,884 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:27,884 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:27,884 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:27,884 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:27,885 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:27,885 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:27,885 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:27,885 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:27,885 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:27,885 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:27,886 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:27,886 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:27,886 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:27,886 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:27,886 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:27,887 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:27,887 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:27,887 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:27,887 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:27,887 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:27,888 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork0___VERIFIER_atomic_fetch_and_inc_~l.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:27,888 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:27,888 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:27,888 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:27,888 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:27,888 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork0___VERIFIER_atomic_fetch_and_inc_~l.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:27,889 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:27,889 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:27,889 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:27,889 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:27,889 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:27,890 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:27,890 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:27,890 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:27,890 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:27,890 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:27,891 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:27,891 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:27,891 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:27,891 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:27,892 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:27,892 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:27,892 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:27,892 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:27,892 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:27,892 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:27,893 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:27,893 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:27,893 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:27,893 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork0___VERIFIER_atomic_fetch_and_inc_~l.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:27,893 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:27,893 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:27,893 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:27,894 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:27,894 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork0___VERIFIER_atomic_fetch_and_inc_~l.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:27,894 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:27,894 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:27,894 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:27,895 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:27,895 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:27,895 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:27,895 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:27,895 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:27,896 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:27,896 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:27,896 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:27,896 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:27,896 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:27,897 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:27,897 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:27,897 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:27,897 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:27,898 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:27,898 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork0___VERIFIER_atomic_fetch_and_inc_~l.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:27,898 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:27,898 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:27,898 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:27,898 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:27,899 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:27,899 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:27,899 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork0___VERIFIER_atomic_fetch_and_inc_~l.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:27,899 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:27,902 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:27,903 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork0___VERIFIER_atomic_fetch_and_inc_~l.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:27,903 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:27,903 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:27,903 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:27,903 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:27,904 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:27,904 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:27,904 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork0___VERIFIER_atomic_fetch_and_inc_~l.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:27,904 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:27,904 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:27,904 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:27,905 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:27,905 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:27,906 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork0___VERIFIER_atomic_fetch_and_inc_~l.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:27,906 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:27,907 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:27,907 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:27,907 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:27,907 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:27,907 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:27,907 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:27,907 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork0___VERIFIER_atomic_fetch_and_inc_~l.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:27,908 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:27,908 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:27,908 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:27,908 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:27,908 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:27,910 INFO L253 AbstractCegarLoop]: Starting to check reachability of 6 error locations. [2020-10-09 12:22:27,910 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-10-09 12:22:27,910 INFO L378 AbstractCegarLoop]: Hoare is true [2020-10-09 12:22:27,910 INFO L379 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-10-09 12:22:27,910 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-10-09 12:22:27,910 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-09 12:22:27,910 INFO L382 AbstractCegarLoop]: Difference is false [2020-10-09 12:22:27,911 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-09 12:22:27,911 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-09 12:22:27,913 INFO L129 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2020-10-09 12:22:27,913 INFO L144 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 120 places, 138 transitions, 297 flow [2020-10-09 12:22:27,913 INFO L111 LiptonReduction]: Starting Lipton reduction on Petri net that has 120 places, 138 transitions, 297 flow [2020-10-09 12:22:27,913 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 120 places, 138 transitions, 297 flow [2020-10-09 12:22:27,951 INFO L129 PetriNetUnfolder]: 46/269 cut-off events. [2020-10-09 12:22:27,951 INFO L130 PetriNetUnfolder]: For 7/7 co-relation queries the response was YES. [2020-10-09 12:22:27,956 INFO L80 FinitePrefix]: Finished finitePrefix Result has 285 conditions, 269 events. 46/269 cut-off events. For 7/7 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 1067 event pairs, 0 based on Foata normal form. 0/212 useless extension candidates. Maximal degree in co-relation 201. Up to 12 conditions per place. [2020-10-09 12:22:27,970 INFO L117 LiptonReduction]: Number of co-enabled transitions 11826 [2020-10-09 12:22:29,422 INFO L132 LiptonReduction]: Checked pairs total: 29557 [2020-10-09 12:22:29,423 INFO L134 LiptonReduction]: Total number of compositions: 94 [2020-10-09 12:22:29,423 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 62 places, 68 transitions, 157 flow [2020-10-09 12:22:33,140 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result 37897 states. [2020-10-09 12:22:33,140 INFO L276 IsEmpty]: Start isEmpty. Operand 37897 states. [2020-10-09 12:22:33,140 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2020-10-09 12:22:33,141 INFO L413 BasicCegarLoop]: Found error trace [2020-10-09 12:22:33,141 INFO L421 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1] [2020-10-09 12:22:33,141 INFO L429 AbstractCegarLoop]: === Iteration 1 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-09 12:22:33,141 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-09 12:22:33,142 INFO L82 PathProgramCache]: Analyzing trace with hash 383526472, now seen corresponding path program 1 times [2020-10-09 12:22:33,142 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-09 12:22:33,142 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1652668210] [2020-10-09 12:22:33,142 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-09 12:22:33,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-09 12:22:33,162 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-09 12:22:33,162 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1652668210] [2020-10-09 12:22:33,163 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-09 12:22:33,163 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-09 12:22:33,163 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1503441155] [2020-10-09 12:22:33,163 INFO L461 AbstractCegarLoop]: Interpolant automaton has 2 states [2020-10-09 12:22:33,164 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-09 12:22:33,164 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2020-10-09 12:22:33,164 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2020-10-09 12:22:33,164 INFO L87 Difference]: Start difference. First operand 37897 states. Second operand 2 states. [2020-10-09 12:22:33,860 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-09 12:22:33,861 INFO L93 Difference]: Finished difference Result 28118 states and 118950 transitions. [2020-10-09 12:22:33,861 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2020-10-09 12:22:33,861 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 6 [2020-10-09 12:22:33,861 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-09 12:22:34,052 INFO L225 Difference]: With dead ends: 28118 [2020-10-09 12:22:34,053 INFO L226 Difference]: Without dead ends: 28118 [2020-10-09 12:22:34,053 INFO L673 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2020-10-09 12:22:34,498 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28118 states. [2020-10-09 12:22:35,373 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28118 to 28118. [2020-10-09 12:22:35,373 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 28118 states. [2020-10-09 12:22:35,496 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28118 states to 28118 states and 118950 transitions. [2020-10-09 12:22:35,496 INFO L78 Accepts]: Start accepts. Automaton has 28118 states and 118950 transitions. Word has length 6 [2020-10-09 12:22:35,496 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-09 12:22:35,496 INFO L481 AbstractCegarLoop]: Abstraction has 28118 states and 118950 transitions. [2020-10-09 12:22:35,496 INFO L482 AbstractCegarLoop]: Interpolant automaton has 2 states. [2020-10-09 12:22:35,497 INFO L276 IsEmpty]: Start isEmpty. Operand 28118 states and 118950 transitions. [2020-10-09 12:22:35,497 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2020-10-09 12:22:35,497 INFO L413 BasicCegarLoop]: Found error trace [2020-10-09 12:22:35,498 INFO L421 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2020-10-09 12:22:35,498 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2020-10-09 12:22:35,498 INFO L429 AbstractCegarLoop]: === Iteration 2 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-09 12:22:35,498 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-09 12:22:35,498 INFO L82 PathProgramCache]: Analyzing trace with hash -799686281, now seen corresponding path program 1 times [2020-10-09 12:22:35,499 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-09 12:22:35,499 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1962976159] [2020-10-09 12:22:35,499 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-09 12:22:35,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-09 12:22:35,551 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-09 12:22:35,551 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1962976159] [2020-10-09 12:22:35,552 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-09 12:22:35,552 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-09 12:22:35,552 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1328115358] [2020-10-09 12:22:35,552 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-09 12:22:35,553 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-09 12:22:35,553 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-09 12:22:35,553 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-09 12:22:35,553 INFO L87 Difference]: Start difference. First operand 28118 states and 118950 transitions. Second operand 3 states. [2020-10-09 12:22:35,808 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-09 12:22:35,809 INFO L93 Difference]: Finished difference Result 41343 states and 171104 transitions. [2020-10-09 12:22:35,809 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-09 12:22:35,809 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 8 [2020-10-09 12:22:35,809 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-09 12:22:36,027 INFO L225 Difference]: With dead ends: 41343 [2020-10-09 12:22:36,027 INFO L226 Difference]: Without dead ends: 41333 [2020-10-09 12:22:36,028 INFO L673 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-09 12:22:38,797 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 41333 states. [2020-10-09 12:22:39,641 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 41333 to 35461. [2020-10-09 12:22:39,642 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 35461 states. [2020-10-09 12:22:40,152 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35461 states to 35461 states and 147822 transitions. [2020-10-09 12:22:40,152 INFO L78 Accepts]: Start accepts. Automaton has 35461 states and 147822 transitions. Word has length 8 [2020-10-09 12:22:40,152 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-09 12:22:40,152 INFO L481 AbstractCegarLoop]: Abstraction has 35461 states and 147822 transitions. [2020-10-09 12:22:40,153 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-09 12:22:40,153 INFO L276 IsEmpty]: Start isEmpty. Operand 35461 states and 147822 transitions. [2020-10-09 12:22:40,160 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2020-10-09 12:22:40,161 INFO L413 BasicCegarLoop]: Found error trace [2020-10-09 12:22:40,161 INFO L421 BasicCegarLoop]: trace histogram [4, 3, 1, 1, 1, 1, 1] [2020-10-09 12:22:40,161 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2020-10-09 12:22:40,161 INFO L429 AbstractCegarLoop]: === Iteration 3 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-09 12:22:40,162 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-09 12:22:40,162 INFO L82 PathProgramCache]: Analyzing trace with hash 1325166959, now seen corresponding path program 1 times [2020-10-09 12:22:40,163 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-09 12:22:40,163 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [649834051] [2020-10-09 12:22:40,163 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-09 12:22:40,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-09 12:22:40,204 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-09 12:22:40,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-09 12:22:40,214 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-09 12:22:40,221 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2020-10-09 12:22:40,221 INFO L519 BasicCegarLoop]: Counterexample might be feasible [2020-10-09 12:22:40,221 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2020-10-09 12:22:40,222 WARN L371 ceAbstractionStarter]: 3 thread instances were not sufficient, I will increase this number and restart the analysis [2020-10-09 12:22:40,222 INFO L348 ceAbstractionStarter]: Constructing petrified ICFG for 4 thread instances. [2020-10-09 12:22:40,232 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:40,233 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:40,233 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:40,233 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:40,233 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:40,233 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:40,233 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:40,234 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:40,234 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:40,234 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:40,234 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork0___VERIFIER_atomic_fetch_and_inc_~l.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:40,234 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:40,234 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:40,235 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:40,235 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:40,235 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork0___VERIFIER_atomic_fetch_and_inc_~l.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:40,235 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:40,235 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:40,235 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:40,236 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:40,236 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:40,236 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:40,236 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:40,236 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:40,236 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:40,237 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:40,237 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:40,237 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:40,237 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:40,237 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:40,237 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:40,238 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:40,238 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:40,238 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:40,238 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:40,238 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:40,238 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:40,238 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:40,239 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:40,239 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork0___VERIFIER_atomic_fetch_and_inc_~l.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:40,239 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:40,239 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:40,239 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:40,239 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:40,239 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork0___VERIFIER_atomic_fetch_and_inc_~l.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:40,240 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:40,240 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:40,240 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:40,240 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:40,240 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:40,240 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:40,241 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:40,241 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:40,241 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:40,241 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:40,241 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:40,242 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:40,242 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:40,242 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:40,242 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:40,242 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:40,242 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:40,243 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:40,243 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:40,243 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:40,243 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:40,243 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:40,243 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:40,243 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork0___VERIFIER_atomic_fetch_and_inc_~l.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:40,244 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:40,244 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:40,244 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:40,244 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:40,244 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork0___VERIFIER_atomic_fetch_and_inc_~l.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:40,244 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:40,244 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:40,245 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:40,245 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:40,245 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:40,245 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:40,245 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:40,245 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:40,246 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:40,246 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:40,246 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:40,246 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:40,246 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:40,247 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:40,247 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:40,247 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:40,247 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:40,247 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:40,247 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:40,248 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:40,248 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:40,248 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:40,248 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:40,248 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork0___VERIFIER_atomic_fetch_and_inc_~l.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:40,248 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:40,248 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:40,248 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:40,249 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:40,249 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork0___VERIFIER_atomic_fetch_and_inc_~l.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:40,249 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:40,249 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:40,249 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:40,249 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:40,250 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:40,250 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:40,250 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:40,250 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:40,250 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:40,250 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:40,251 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:40,251 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:40,251 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:40,251 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:40,251 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:40,252 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:40,252 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:40,252 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:40,252 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:40,252 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:40,252 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:40,252 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:40,253 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:40,253 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork0___VERIFIER_atomic_fetch_and_inc_~l.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:40,253 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:40,253 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:40,253 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork0___VERIFIER_atomic_fetch_and_inc_~l.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:40,255 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:40,255 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:40,255 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:40,255 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork0___VERIFIER_atomic_fetch_and_inc_~l.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:40,255 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:40,255 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:40,255 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork0___VERIFIER_atomic_fetch_and_inc_~l.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:40,256 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:40,256 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:40,256 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:40,256 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:40,256 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:40,256 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:40,256 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:40,258 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:40,258 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:40,258 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:40,258 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:40,258 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:40,259 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:40,259 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:40,259 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:40,259 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:40,259 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork0___VERIFIER_atomic_fetch_and_inc_~l.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:40,259 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:40,259 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:40,260 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:40,260 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork0___VERIFIER_atomic_fetch_and_inc_~l.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:40,262 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:40,262 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:40,262 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:40,262 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:40,262 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:40,263 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:40,263 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:40,263 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork0___VERIFIER_atomic_fetch_and_inc_~l.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:40,263 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:40,263 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork0___VERIFIER_atomic_fetch_and_inc_~l.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:40,263 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:40,263 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:40,264 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:40,264 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:22:40,266 INFO L253 AbstractCegarLoop]: Starting to check reachability of 7 error locations. [2020-10-09 12:22:40,266 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-10-09 12:22:40,266 INFO L378 AbstractCegarLoop]: Hoare is true [2020-10-09 12:22:40,266 INFO L379 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-10-09 12:22:40,266 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-10-09 12:22:40,266 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-09 12:22:40,267 INFO L382 AbstractCegarLoop]: Difference is false [2020-10-09 12:22:40,267 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-09 12:22:40,267 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-09 12:22:40,268 INFO L129 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2020-10-09 12:22:40,269 INFO L144 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 144 places, 166 transitions, 364 flow [2020-10-09 12:22:40,269 INFO L111 LiptonReduction]: Starting Lipton reduction on Petri net that has 144 places, 166 transitions, 364 flow [2020-10-09 12:22:40,269 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 144 places, 166 transitions, 364 flow [2020-10-09 12:22:40,307 INFO L129 PetriNetUnfolder]: 59/341 cut-off events. [2020-10-09 12:22:40,307 INFO L130 PetriNetUnfolder]: For 16/16 co-relation queries the response was YES. [2020-10-09 12:22:40,311 INFO L80 FinitePrefix]: Finished finitePrefix Result has 364 conditions, 341 events. 59/341 cut-off events. For 16/16 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 1419 event pairs, 0 based on Foata normal form. 0/268 useless extension candidates. Maximal degree in co-relation 277. Up to 15 conditions per place. [2020-10-09 12:22:40,334 INFO L117 LiptonReduction]: Number of co-enabled transitions 18792 [2020-10-09 12:22:42,054 INFO L132 LiptonReduction]: Checked pairs total: 47523 [2020-10-09 12:22:42,054 INFO L134 LiptonReduction]: Total number of compositions: 116 [2020-10-09 12:22:42,055 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 77 places, 86 transitions, 204 flow [2020-10-09 12:31:18,764 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result 492676 states. [2020-10-09 12:31:18,764 INFO L276 IsEmpty]: Start isEmpty. Operand 492676 states. [2020-10-09 12:31:18,764 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2020-10-09 12:31:18,764 INFO L413 BasicCegarLoop]: Found error trace [2020-10-09 12:31:18,764 INFO L421 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1] [2020-10-09 12:31:18,765 INFO L429 AbstractCegarLoop]: === Iteration 1 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-09 12:31:18,765 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-09 12:31:18,765 INFO L82 PathProgramCache]: Analyzing trace with hash 850047156, now seen corresponding path program 1 times [2020-10-09 12:31:18,766 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-09 12:31:18,766 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1426485144] [2020-10-09 12:31:18,766 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-09 12:31:18,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-09 12:31:18,782 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-09 12:31:18,783 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1426485144] [2020-10-09 12:31:18,783 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-09 12:31:18,783 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-09 12:31:18,783 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1810088933] [2020-10-09 12:31:18,783 INFO L461 AbstractCegarLoop]: Interpolant automaton has 2 states [2020-10-09 12:31:18,784 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-09 12:31:18,784 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2020-10-09 12:31:18,784 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2020-10-09 12:31:18,784 INFO L87 Difference]: Start difference. First operand 492676 states. Second operand 2 states. [2020-10-09 12:31:30,064 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-09 12:31:30,064 INFO L93 Difference]: Finished difference Result 337430 states and 1792950 transitions. [2020-10-09 12:31:30,064 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2020-10-09 12:31:30,064 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 6 [2020-10-09 12:31:30,065 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-09 12:31:31,590 INFO L225 Difference]: With dead ends: 337430 [2020-10-09 12:31:31,590 INFO L226 Difference]: Without dead ends: 337430 [2020-10-09 12:31:31,590 INFO L673 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2020-10-09 12:32:01,745 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 337430 states. [2020-10-09 12:32:23,852 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 337430 to 337430. [2020-10-09 12:32:23,852 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 337430 states. [2020-10-09 12:32:25,541 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 337430 states to 337430 states and 1792950 transitions. [2020-10-09 12:32:25,541 INFO L78 Accepts]: Start accepts. Automaton has 337430 states and 1792950 transitions. Word has length 6 [2020-10-09 12:32:25,541 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-09 12:32:25,541 INFO L481 AbstractCegarLoop]: Abstraction has 337430 states and 1792950 transitions. [2020-10-09 12:32:25,541 INFO L482 AbstractCegarLoop]: Interpolant automaton has 2 states. [2020-10-09 12:32:25,541 INFO L276 IsEmpty]: Start isEmpty. Operand 337430 states and 1792950 transitions. [2020-10-09 12:32:25,542 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2020-10-09 12:32:25,542 INFO L413 BasicCegarLoop]: Found error trace [2020-10-09 12:32:25,542 INFO L421 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2020-10-09 12:32:25,542 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2020-10-09 12:32:25,542 INFO L429 AbstractCegarLoop]: === Iteration 2 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-09 12:32:25,542 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-09 12:32:25,542 INFO L82 PathProgramCache]: Analyzing trace with hash 850274185, now seen corresponding path program 1 times [2020-10-09 12:32:25,543 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-09 12:32:25,543 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [344090213] [2020-10-09 12:32:25,543 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-09 12:32:25,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-09 12:32:25,585 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-09 12:32:25,585 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [344090213] [2020-10-09 12:32:25,585 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-09 12:32:25,585 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-09 12:32:25,586 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [93798383] [2020-10-09 12:32:25,586 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-09 12:32:25,586 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-09 12:32:25,586 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-09 12:32:25,587 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-09 12:32:25,587 INFO L87 Difference]: Start difference. First operand 337430 states and 1792950 transitions. Second operand 3 states. [2020-10-09 12:32:47,252 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-09 12:32:47,252 INFO L93 Difference]: Finished difference Result 529242 states and 2739369 transitions. [2020-10-09 12:32:47,253 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-09 12:32:47,253 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 8 [2020-10-09 12:32:47,253 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-09 12:32:49,416 INFO L225 Difference]: With dead ends: 529242 [2020-10-09 12:32:49,416 INFO L226 Difference]: Without dead ends: 529232 [2020-10-09 12:32:49,416 INFO L673 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-09 12:33:55,601 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 529232 states. [2020-10-09 12:34:06,634 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 529232 to 449104. [2020-10-09 12:34:06,635 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 449104 states. [2020-10-09 12:34:29,157 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 449104 states to 449104 states and 2343645 transitions. [2020-10-09 12:34:29,157 INFO L78 Accepts]: Start accepts. Automaton has 449104 states and 2343645 transitions. Word has length 8 [2020-10-09 12:34:29,157 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-09 12:34:29,157 INFO L481 AbstractCegarLoop]: Abstraction has 449104 states and 2343645 transitions. [2020-10-09 12:34:29,158 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-09 12:34:29,158 INFO L276 IsEmpty]: Start isEmpty. Operand 449104 states and 2343645 transitions. [2020-10-09 12:34:29,160 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2020-10-09 12:34:29,160 INFO L413 BasicCegarLoop]: Found error trace [2020-10-09 12:34:29,160 INFO L421 BasicCegarLoop]: trace histogram [5, 4, 1, 1, 1, 1, 1, 1] [2020-10-09 12:34:29,160 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2020-10-09 12:34:29,161 INFO L429 AbstractCegarLoop]: === Iteration 3 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-09 12:34:29,161 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-09 12:34:29,161 INFO L82 PathProgramCache]: Analyzing trace with hash -1720706964, now seen corresponding path program 1 times [2020-10-09 12:34:29,161 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-09 12:34:29,161 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [15370209] [2020-10-09 12:34:29,161 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-09 12:34:29,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-09 12:34:29,173 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-09 12:34:29,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-09 12:34:29,183 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-09 12:34:29,189 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2020-10-09 12:34:29,190 INFO L519 BasicCegarLoop]: Counterexample might be feasible [2020-10-09 12:34:29,190 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2020-10-09 12:34:29,190 WARN L371 ceAbstractionStarter]: 4 thread instances were not sufficient, I will increase this number and restart the analysis [2020-10-09 12:34:29,191 INFO L348 ceAbstractionStarter]: Constructing petrified ICFG for 5 thread instances. [2020-10-09 12:34:29,203 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of5ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:34:29,203 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of5ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:34:29,204 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:34:29,204 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:34:29,204 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:34:29,204 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:34:29,204 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of5ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:34:29,204 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of5ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:34:29,205 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of5ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:34:29,205 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of5ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:34:29,205 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of5ForFork0___VERIFIER_atomic_fetch_and_inc_~l.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:34:29,205 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of5ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:34:29,205 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of5ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:34:29,205 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of5ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:34:29,205 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of5ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:34:29,205 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of5ForFork0___VERIFIER_atomic_fetch_and_inc_~l.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:34:29,206 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of5ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:34:29,206 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of5ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:34:29,206 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of5ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:34:29,206 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of5ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:34:29,206 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of5ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:34:29,206 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of5ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:34:29,207 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of5ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:34:29,207 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of5ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:34:29,207 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of5ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:34:29,207 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of5ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:34:29,207 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of5ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:34:29,207 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of5ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:34:29,207 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of5ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:34:29,208 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of5ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:34:29,208 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of5ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:34:29,208 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:34:29,208 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:34:29,208 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:34:29,208 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:34:29,208 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of5ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:34:29,209 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of5ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:34:29,209 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of5ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:34:29,209 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of5ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:34:29,209 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of5ForFork0___VERIFIER_atomic_fetch_and_inc_~l.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:34:29,209 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of5ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:34:29,209 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of5ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:34:29,209 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of5ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:34:29,209 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of5ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:34:29,209 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of5ForFork0___VERIFIER_atomic_fetch_and_inc_~l.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:34:29,210 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of5ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:34:29,210 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of5ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:34:29,210 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of5ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:34:29,210 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of5ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:34:29,210 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of5ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:34:29,210 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of5ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:34:29,210 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of5ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:34:29,211 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of5ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:34:29,211 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of5ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:34:29,211 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of5ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:34:29,211 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of5ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:34:29,211 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of5ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:34:29,211 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of5ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:34:29,211 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of5ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:34:29,212 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of5ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:34:29,212 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:34:29,212 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:34:29,212 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:34:29,212 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:34:29,212 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of5ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:34:29,212 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of5ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:34:29,213 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of5ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:34:29,213 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of5ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:34:29,213 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of5ForFork0___VERIFIER_atomic_fetch_and_inc_~l.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:34:29,213 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of5ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:34:29,213 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of5ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:34:29,213 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of5ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:34:29,213 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of5ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:34:29,213 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of5ForFork0___VERIFIER_atomic_fetch_and_inc_~l.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:34:29,214 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of5ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:34:29,214 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of5ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:34:29,214 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of5ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:34:29,214 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of5ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:34:29,214 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of5ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:34:29,214 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of5ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:34:29,214 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of5ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:34:29,214 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of5ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:34:29,215 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of5ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:34:29,215 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of5ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:34:29,215 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of5ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:34:29,215 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of5ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:34:29,215 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of5ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:34:29,215 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of5ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:34:29,215 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of5ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:34:29,216 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:34:29,216 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:34:29,216 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:34:29,216 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:34:29,216 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of5ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:34:29,216 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of5ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:34:29,216 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of5ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:34:29,217 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of5ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:34:29,217 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of5ForFork0___VERIFIER_atomic_fetch_and_inc_~l.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:34:29,217 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of5ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:34:29,217 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of5ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:34:29,217 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of5ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:34:29,217 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of5ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:34:29,217 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of5ForFork0___VERIFIER_atomic_fetch_and_inc_~l.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:34:29,217 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of5ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:34:29,218 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of5ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:34:29,218 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of5ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:34:29,218 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of5ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:34:29,218 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of5ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:34:29,218 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of5ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:34:29,218 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of5ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:34:29,218 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of5ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:34:29,218 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of5ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:34:29,219 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of5ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:34:29,219 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of5ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:34:29,219 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of5ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:34:29,219 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of5ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:34:29,219 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of5ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:34:29,219 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of5ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:34:29,220 WARN L313 ript$VariableManager]: TermVariabe thr1Thread5of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:34:29,220 WARN L313 ript$VariableManager]: TermVariabe thr1Thread5of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:34:29,220 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:34:29,220 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:34:29,220 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of5ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:34:29,220 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of5ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:34:29,221 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of5ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:34:29,221 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of5ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:34:29,221 WARN L313 ript$VariableManager]: TermVariabe thr1Thread5of5ForFork0___VERIFIER_atomic_fetch_and_inc_~l.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:34:29,221 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of5ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:34:29,221 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of5ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:34:29,221 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of5ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:34:29,221 WARN L313 ript$VariableManager]: TermVariabe thr1Thread5of5ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:34:29,221 WARN L313 ript$VariableManager]: TermVariabe thr1Thread5of5ForFork0___VERIFIER_atomic_fetch_and_inc_~l.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:34:29,222 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of5ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:34:29,222 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of5ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:34:29,222 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of5ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:34:29,222 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of5ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:34:29,222 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of5ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:34:29,222 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of5ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:34:29,222 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of5ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:34:29,222 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of5ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:34:29,223 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of5ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:34:29,223 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of5ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:34:29,223 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of5ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:34:29,223 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of5ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:34:29,223 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of5ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:34:29,223 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of5ForFork0___VERIFIER_atomic_fetch_and_inc_~l.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:34:29,224 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:34:29,224 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of5ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:34:29,224 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:34:29,224 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of5ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:34:29,224 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of5ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:34:29,224 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of5ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:34:29,224 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of5ForFork0___VERIFIER_atomic_fetch_and_inc_~l.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:34:29,225 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:34:29,225 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of5ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:34:29,225 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of5ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:34:29,225 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of5ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:34:29,225 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:34:29,225 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of5ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:34:29,232 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of5ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:34:29,232 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of5ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:34:29,232 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of5ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:34:29,232 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of5ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:34:29,233 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:34:29,233 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of5ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:34:29,233 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of5ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:34:29,233 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of5ForFork0___VERIFIER_atomic_fetch_and_inc_~l.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:34:29,233 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of5ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:34:29,233 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:34:29,233 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of5ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:34:29,234 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of5ForFork0___VERIFIER_atomic_fetch_and_inc_~l.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:34:29,234 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:34:29,234 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:34:29,235 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:34:29,235 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of5ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:34:29,235 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:34:29,236 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of5ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:34:29,236 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of5ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:34:29,236 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:34:29,236 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:34:29,236 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of5ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:34:29,236 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of5ForFork0___VERIFIER_atomic_fetch_and_inc_~l.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:34:29,236 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of5ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:34:29,237 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of5ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:34:29,237 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of5ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:34:29,237 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of5ForFork0___VERIFIER_atomic_fetch_and_inc_~l.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:34:29,237 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of5ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:34:29,238 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:34:29,239 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of5ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:34:29,239 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of5ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:34:29,239 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of5ForFork0___VERIFIER_atomic_fetch_and_inc_~l.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:34:29,239 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of5ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:34:29,239 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of5ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:34:29,239 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of5ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:34:29,239 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:34:29,239 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of5ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:34:29,240 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of5ForFork0___VERIFIER_atomic_fetch_and_inc_~l.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:34:29,240 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:34:29,240 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of5ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:34:29,240 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:34:29,240 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of5ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:34:29,241 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of5ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:34:29,242 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:34:29,242 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of5ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:34:29,242 WARN L313 ript$VariableManager]: TermVariabe thr1Thread5of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:34:29,242 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of5ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:34:29,242 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of5ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:34:29,242 WARN L313 ript$VariableManager]: TermVariabe thr1Thread5of5ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:34:29,242 WARN L313 ript$VariableManager]: TermVariabe thr1Thread5of5ForFork0___VERIFIER_atomic_fetch_and_inc_~l.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:34:29,243 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of5ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:34:29,243 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:34:29,243 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of5ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:34:29,243 WARN L313 ript$VariableManager]: TermVariabe thr1Thread5of5ForFork0___VERIFIER_atomic_fetch_and_inc_~l.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:34:29,243 WARN L313 ript$VariableManager]: TermVariabe thr1Thread5of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:34:29,243 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of5ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:34:29,248 INFO L253 AbstractCegarLoop]: Starting to check reachability of 8 error locations. [2020-10-09 12:34:29,249 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-10-09 12:34:29,249 INFO L378 AbstractCegarLoop]: Hoare is true [2020-10-09 12:34:29,249 INFO L379 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-10-09 12:34:29,249 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-10-09 12:34:29,249 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-09 12:34:29,249 INFO L382 AbstractCegarLoop]: Difference is false [2020-10-09 12:34:29,249 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-09 12:34:29,249 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-09 12:34:29,251 INFO L129 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2020-10-09 12:34:29,251 INFO L144 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 168 places, 194 transitions, 433 flow [2020-10-09 12:34:29,251 INFO L111 LiptonReduction]: Starting Lipton reduction on Petri net that has 168 places, 194 transitions, 433 flow [2020-10-09 12:34:29,252 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 168 places, 194 transitions, 433 flow [2020-10-09 12:34:29,302 INFO L129 PetriNetUnfolder]: 72/413 cut-off events. [2020-10-09 12:34:29,302 INFO L130 PetriNetUnfolder]: For 30/30 co-relation queries the response was YES. [2020-10-09 12:34:29,308 INFO L80 FinitePrefix]: Finished finitePrefix Result has 444 conditions, 413 events. 72/413 cut-off events. For 30/30 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 1781 event pairs, 0 based on Foata normal form. 0/324 useless extension candidates. Maximal degree in co-relation 356. Up to 18 conditions per place. [2020-10-09 12:34:29,327 INFO L117 LiptonReduction]: Number of co-enabled transitions 27270 [2020-10-09 12:34:31,392 INFO L132 LiptonReduction]: Checked pairs total: 68884 [2020-10-09 12:34:31,392 INFO L134 LiptonReduction]: Total number of compositions: 132 [2020-10-09 12:34:31,393 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 92 places, 102 transitions, 249 flow Received shutdown request... [2020-10-09 12:34:41,797 WARN L546 AbstractCegarLoop]: Verification canceled [2020-10-09 12:34:41,800 WARN L235 ceAbstractionStarter]: Timeout [2020-10-09 12:34:41,800 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 09.10 12:34:41 BasicIcfg [2020-10-09 12:34:41,800 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2020-10-09 12:34:41,806 INFO L168 Benchmark]: Toolchain (without parser) took 739153.50 ms. Allocated memory was 252.7 MB in the beginning and 11.5 GB in the end (delta: 11.2 GB). Free memory was 206.3 MB in the beginning and 3.2 GB in the end (delta: -3.0 GB). Peak memory consumption was 9.2 GB. Max. memory is 14.2 GB. [2020-10-09 12:34:41,806 INFO L168 Benchmark]: CDTParser took 0.22 ms. Allocated memory is still 252.7 MB. Free memory is still 229.1 MB. There was no memory consumed. Max. memory is 14.2 GB. [2020-10-09 12:34:41,807 INFO L168 Benchmark]: CACSL2BoogieTranslator took 664.19 ms. Allocated memory was 252.7 MB in the beginning and 317.2 MB in the end (delta: 64.5 MB). Free memory was 206.3 MB in the beginning and 273.1 MB in the end (delta: -66.8 MB). Peak memory consumption was 29.4 MB. Max. memory is 14.2 GB. [2020-10-09 12:34:41,808 INFO L168 Benchmark]: Boogie Procedure Inliner took 52.67 ms. Allocated memory is still 317.2 MB. Free memory was 273.1 MB in the beginning and 270.6 MB in the end (delta: 2.5 MB). Peak memory consumption was 2.5 MB. Max. memory is 14.2 GB. [2020-10-09 12:34:41,808 INFO L168 Benchmark]: Boogie Preprocessor took 29.95 ms. Allocated memory is still 317.2 MB. Free memory was 270.6 MB in the beginning and 268.1 MB in the end (delta: 2.5 MB). Peak memory consumption was 2.5 MB. Max. memory is 14.2 GB. [2020-10-09 12:34:41,809 INFO L168 Benchmark]: RCFGBuilder took 817.53 ms. Allocated memory is still 317.2 MB. Free memory was 268.1 MB in the beginning and 228.6 MB in the end (delta: 39.5 MB). Peak memory consumption was 39.5 MB. Max. memory is 14.2 GB. [2020-10-09 12:34:41,810 INFO L168 Benchmark]: TraceAbstraction took 737584.13 ms. Allocated memory was 317.2 MB in the beginning and 11.5 GB in the end (delta: 11.1 GB). Free memory was 228.6 MB in the beginning and 3.2 GB in the end (delta: -3.0 GB). Peak memory consumption was 9.2 GB. Max. memory is 14.2 GB. [2020-10-09 12:34:41,822 INFO L336 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.22 ms. Allocated memory is still 252.7 MB. Free memory is still 229.1 MB. There was no memory consumed. Max. memory is 14.2 GB. * CACSL2BoogieTranslator took 664.19 ms. Allocated memory was 252.7 MB in the beginning and 317.2 MB in the end (delta: 64.5 MB). Free memory was 206.3 MB in the beginning and 273.1 MB in the end (delta: -66.8 MB). Peak memory consumption was 29.4 MB. Max. memory is 14.2 GB. * Boogie Procedure Inliner took 52.67 ms. Allocated memory is still 317.2 MB. Free memory was 273.1 MB in the beginning and 270.6 MB in the end (delta: 2.5 MB). Peak memory consumption was 2.5 MB. Max. memory is 14.2 GB. * Boogie Preprocessor took 29.95 ms. Allocated memory is still 317.2 MB. Free memory was 270.6 MB in the beginning and 268.1 MB in the end (delta: 2.5 MB). Peak memory consumption was 2.5 MB. Max. memory is 14.2 GB. * RCFGBuilder took 817.53 ms. Allocated memory is still 317.2 MB. Free memory was 268.1 MB in the beginning and 228.6 MB in the end (delta: 39.5 MB). Peak memory consumption was 39.5 MB. Max. memory is 14.2 GB. * TraceAbstraction took 737584.13 ms. Allocated memory was 317.2 MB in the beginning and 11.5 GB in the end (delta: 11.1 GB). Free memory was 228.6 MB in the beginning and 3.2 GB in the end (delta: -3.0 GB). Peak memory consumption was 9.2 GB. Max. memory is 14.2 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: PetriNetLargeBlockEncoding benchmarks 1572 VarBasedMoverChecksPositive, 81 VarBasedMoverChecksNegative, 34 SemBasedMoverChecksPositive, 47 SemBasedMoverChecksNegative, 0 SemBasedMoverChecksUnknown, SemBasedMoverCheckTime: 0.3s, 225 CheckedPairsTotal, LiptonReductionStatistics: ReductionTime: 1.0s, 72 PlacesBefore, 32 PlacesAfterwards, 82 TransitionsBefore, 36 TransitionsAfterwards, 2430 CoEnabledTransitionPairs, 5 FixpointIterations, 8 TrivialSequentialCompositions, 30 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 18 ConcurrentYvCompositions, 6 ChoiceCompositions, 62 TotalNumberOfCompositions, 5231 MoverChecksTotal - StatisticsResult: PetriNetLargeBlockEncoding benchmarks 3731 VarBasedMoverChecksPositive, 145 VarBasedMoverChecksNegative, 74 SemBasedMoverChecksPositive, 71 SemBasedMoverChecksNegative, 0 SemBasedMoverChecksUnknown, SemBasedMoverCheckTime: 0.5s, 394 CheckedPairsTotal, LiptonReductionStatistics: ReductionTime: 1.1s, 96 PlacesBefore, 47 PlacesAfterwards, 110 TransitionsBefore, 52 TransitionsAfterwards, 6372 CoEnabledTransitionPairs, 5 FixpointIterations, 8 TrivialSequentialCompositions, 40 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 21 ConcurrentYvCompositions, 9 ChoiceCompositions, 78 TotalNumberOfCompositions, 14667 MoverChecksTotal - StatisticsResult: PetriNetLargeBlockEncoding benchmarks 6685 VarBasedMoverChecksPositive, 235 VarBasedMoverChecksNegative, 125 SemBasedMoverChecksPositive, 110 SemBasedMoverChecksNegative, 0 SemBasedMoverChecksUnknown, SemBasedMoverCheckTime: 0.7s, 734 CheckedPairsTotal, LiptonReductionStatistics: ReductionTime: 1.5s, 120 PlacesBefore, 62 PlacesAfterwards, 138 TransitionsBefore, 68 TransitionsAfterwards, 11826 CoEnabledTransitionPairs, 5 FixpointIterations, 8 TrivialSequentialCompositions, 47 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 27 ConcurrentYvCompositions, 12 ChoiceCompositions, 94 TotalNumberOfCompositions, 29557 MoverChecksTotal - StatisticsResult: PetriNetLargeBlockEncoding benchmarks 10210 VarBasedMoverChecksPositive, 495 VarBasedMoverChecksNegative, 375 SemBasedMoverChecksPositive, 120 SemBasedMoverChecksNegative, 0 SemBasedMoverChecksUnknown, SemBasedMoverCheckTime: 0.9s, 898 CheckedPairsTotal, LiptonReductionStatistics: ReductionTime: 1.7s, 144 PlacesBefore, 77 PlacesAfterwards, 166 TransitionsBefore, 86 TransitionsAfterwards, 18792 CoEnabledTransitionPairs, 5 FixpointIterations, 8 TrivialSequentialCompositions, 58 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 37 ConcurrentYvCompositions, 13 ChoiceCompositions, 116 TotalNumberOfCompositions, 47523 MoverChecksTotal - StatisticsResult: PetriNetLargeBlockEncoding benchmarks 15343 VarBasedMoverChecksPositive, 612 VarBasedMoverChecksNegative, 463 SemBasedMoverChecksPositive, 149 SemBasedMoverChecksNegative, 0 SemBasedMoverChecksUnknown, SemBasedMoverCheckTime: 1.2s, 2102 CheckedPairsTotal, LiptonReductionStatistics: ReductionTime: 2.1s, 168 PlacesBefore, 92 PlacesAfterwards, 194 TransitionsBefore, 102 TransitionsAfterwards, 27270 CoEnabledTransitionPairs, 5 FixpointIterations, 8 TrivialSequentialCompositions, 65 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 43 ConcurrentYvCompositions, 16 ChoiceCompositions, 132 TotalNumberOfCompositions, 68884 MoverChecksTotal - TimeoutResultAtElement [Line: 692]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 692). Cancelled while BasicCegarLoop was constructing initial abstraction,while PetriNet2FiniteAutomaton was constructing automaton for Petri net that has has 92 places, 102 transitions, 249 flow. Already constructed 71589 states. Currently 23493 states in worklist.. - TimeoutResultAtElement [Line: 692]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 692). Cancelled while BasicCegarLoop was constructing initial abstraction,while PetriNet2FiniteAutomaton was constructing automaton for Petri net that has has 92 places, 102 transitions, 249 flow. Already constructed 71589 states. Currently 23493 states in worklist.. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 69 locations, 2 error locations. Started 5 CEGAR loops. VerificationResult: UNSAFE, OverallTime: 737.2s, OverallIterations: 11, TraceHistogramMax: 5, AutomataDifference: 38.2s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 538.7s, HoareTripleCheckerStatistics: 508 SDtfs, 135 SDslu, 126 SDs, 0 SdLazy, 51 SolverSat, 18 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.0s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 14 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=492676occurred in iteration=0, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 159.5s AutomataMinimizationTime, 7 MinimizatonAttempts, 86376 StatesRemovedByMinimization, 3 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.1s SatisfiabilityAnalysisTime, 0.2s InterpolantComputationTime, 90 NumberOfCodeBlocks, 90 NumberOfCodeBlocksAsserted, 11 NumberOfCheckSat, 41 ConstructedInterpolants, 0 QuantifiedInterpolants, 289 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 7 InterpolantComputations, 7 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown