/usr/bin/java -Xmx8000000000 -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/automizer/mcr/svcomp-Reach-32bit-Automizer_Default-noMmResRef-FA-McrAutomaton-WP.epf -i ../../../trunk/examples/svcomp/pthread-ext/47_ticket_lock_hc_backoff_vs.i -------------------------------------------------------------------------------- This is Ultimate 0.1.25-1d1d2b5 [2020-10-21 23:55:30,265 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-10-21 23:55:30,268 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-10-21 23:55:30,308 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-10-21 23:55:30,308 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-10-21 23:55:30,309 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-10-21 23:55:30,310 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-10-21 23:55:30,312 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-10-21 23:55:30,314 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-10-21 23:55:30,315 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-10-21 23:55:30,315 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-10-21 23:55:30,317 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-10-21 23:55:30,317 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-10-21 23:55:30,318 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-10-21 23:55:30,319 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-10-21 23:55:30,320 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-10-21 23:55:30,321 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-10-21 23:55:30,322 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-10-21 23:55:30,323 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-10-21 23:55:30,325 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-10-21 23:55:30,327 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-10-21 23:55:30,328 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-10-21 23:55:30,329 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-10-21 23:55:30,330 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-10-21 23:55:30,332 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-10-21 23:55:30,333 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-10-21 23:55:30,333 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-10-21 23:55:30,334 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-10-21 23:55:30,334 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-10-21 23:55:30,335 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-10-21 23:55:30,335 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-10-21 23:55:30,336 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-10-21 23:55:30,337 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-10-21 23:55:30,338 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-10-21 23:55:30,339 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-10-21 23:55:30,339 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-10-21 23:55:30,340 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-10-21 23:55:30,340 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-10-21 23:55:30,340 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-10-21 23:55:30,341 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-10-21 23:55:30,342 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-10-21 23:55:30,342 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/mcr/svcomp-Reach-32bit-Automizer_Default-noMmResRef-FA-McrAutomaton-WP.epf [2020-10-21 23:55:30,364 INFO L113 SettingsManager]: Loading preferences was successful [2020-10-21 23:55:30,365 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-10-21 23:55:30,366 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2020-10-21 23:55:30,366 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2020-10-21 23:55:30,366 INFO L138 SettingsManager]: * Use SBE=true [2020-10-21 23:55:30,367 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-10-21 23:55:30,367 INFO L138 SettingsManager]: * sizeof long=4 [2020-10-21 23:55:30,367 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2020-10-21 23:55:30,367 INFO L138 SettingsManager]: * sizeof POINTER=4 [2020-10-21 23:55:30,367 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-10-21 23:55:30,368 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-10-21 23:55:30,368 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-10-21 23:55:30,368 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-10-21 23:55:30,368 INFO L138 SettingsManager]: * sizeof long double=12 [2020-10-21 23:55:30,368 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-10-21 23:55:30,368 INFO L138 SettingsManager]: * Use constant arrays=true [2020-10-21 23:55:30,369 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-10-21 23:55:30,369 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-10-21 23:55:30,369 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2020-10-21 23:55:30,369 INFO L138 SettingsManager]: * To the following directory=./dump/ [2020-10-21 23:55:30,370 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-10-21 23:55:30,370 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-10-21 23:55:30,370 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-10-21 23:55:30,370 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=Craig_NestedInterpolation [2020-10-21 23:55:30,370 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-10-21 23:55:30,371 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2020-10-21 23:55:30,371 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-10-21 23:55:30,371 INFO L138 SettingsManager]: * Override the interpolant automaton setting of the refinement strategy=true [2020-10-21 23:55:30,371 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=VARIABLE_BASED_MOVER_CHECK [2020-10-21 23:55:30,371 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-10-21 23:55:30,372 INFO L138 SettingsManager]: * Interpolant automaton=MCR [2020-10-21 23:55:30,659 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2020-10-21 23:55:30,678 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-10-21 23:55:30,683 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-10-21 23:55:30,685 INFO L271 PluginConnector]: Initializing CDTParser... [2020-10-21 23:55:30,685 INFO L275 PluginConnector]: CDTParser initialized [2020-10-21 23:55:30,687 INFO L432 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-21 23:55:30,762 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d554f6d41/c561757d27544a769572c1d402ecc8a5/FLAG6978b2318 [2020-10-21 23:55:31,271 INFO L306 CDTParser]: Found 1 translation units. [2020-10-21 23:55:31,272 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread-ext/47_ticket_lock_hc_backoff_vs.i [2020-10-21 23:55:31,286 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d554f6d41/c561757d27544a769572c1d402ecc8a5/FLAG6978b2318 [2020-10-21 23:55:31,576 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d554f6d41/c561757d27544a769572c1d402ecc8a5 [2020-10-21 23:55:31,585 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-10-21 23:55:31,593 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2020-10-21 23:55:31,594 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-10-21 23:55:31,594 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-10-21 23:55:31,598 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-10-21 23:55:31,599 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.10 11:55:31" (1/1) ... [2020-10-21 23:55:31,602 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1bb7155e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.10 11:55:31, skipping insertion in model container [2020-10-21 23:55:31,602 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.10 11:55:31" (1/1) ... [2020-10-21 23:55:31,610 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-10-21 23:55:31,668 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-10-21 23:55:32,201 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-10-21 23:55:32,215 INFO L203 MainTranslator]: Completed pre-run [2020-10-21 23:55:32,291 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-10-21 23:55:32,361 INFO L208 MainTranslator]: Completed translation [2020-10-21 23:55:32,361 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.10 11:55:32 WrapperNode [2020-10-21 23:55:32,362 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-10-21 23:55:32,363 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2020-10-21 23:55:32,363 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2020-10-21 23:55:32,363 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2020-10-21 23:55:32,372 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.10 11:55:32" (1/1) ... [2020-10-21 23:55:32,388 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.10 11:55:32" (1/1) ... [2020-10-21 23:55:32,415 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2020-10-21 23:55:32,415 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-10-21 23:55:32,416 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-10-21 23:55:32,416 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-10-21 23:55:32,425 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.10 11:55:32" (1/1) ... [2020-10-21 23:55:32,425 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.10 11:55:32" (1/1) ... [2020-10-21 23:55:32,433 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.10 11:55:32" (1/1) ... [2020-10-21 23:55:32,434 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.10 11:55:32" (1/1) ... [2020-10-21 23:55:32,443 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.10 11:55:32" (1/1) ... [2020-10-21 23:55:32,450 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.10 11:55:32" (1/1) ... [2020-10-21 23:55:32,452 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.10 11:55:32" (1/1) ... [2020-10-21 23:55:32,456 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-10-21 23:55:32,456 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-10-21 23:55:32,456 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-10-21 23:55:32,457 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-10-21 23:55:32,457 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.10 11:55:32" (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-21 23:55:32,525 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2020-10-21 23:55:32,525 INFO L130 BoogieDeclarations]: Found specification of procedure thr1 [2020-10-21 23:55:32,525 INFO L138 BoogieDeclarations]: Found implementation of procedure thr1 [2020-10-21 23:55:32,525 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2020-10-21 23:55:32,525 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2020-10-21 23:55:32,526 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2020-10-21 23:55:32,526 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2020-10-21 23:55:32,526 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-10-21 23:55:32,526 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-10-21 23:55:32,528 WARN L208 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2020-10-21 23:55:33,129 INFO L293 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-10-21 23:55:33,129 INFO L298 CfgBuilder]: Removed 15 assume(true) statements. [2020-10-21 23:55:33,131 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.10 11:55:33 BoogieIcfgContainer [2020-10-21 23:55:33,132 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-10-21 23:55:33,133 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-10-21 23:55:33,133 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-10-21 23:55:33,137 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-10-21 23:55:33,137 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.10 11:55:31" (1/3) ... [2020-10-21 23:55:33,138 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4ca41ec3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.10 11:55:33, skipping insertion in model container [2020-10-21 23:55:33,138 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.10 11:55:32" (2/3) ... [2020-10-21 23:55:33,138 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4ca41ec3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.10 11:55:33, skipping insertion in model container [2020-10-21 23:55:33,139 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.10 11:55:33" (3/3) ... [2020-10-21 23:55:33,140 INFO L111 eAbstractionObserver]: Analyzing ICFG 47_ticket_lock_hc_backoff_vs.i [2020-10-21 23:55:33,152 WARN L153 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2020-10-21 23:55:33,153 INFO L164 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:Craig_NestedInterpolation Determinization: PREDICATE_ABSTRACTION [2020-10-21 23:55:33,161 INFO L176 ceAbstractionStarter]: Appying trace abstraction to program that has 2 error locations. [2020-10-21 23:55:33,162 INFO L348 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2020-10-21 23:55:33,190 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:33,191 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:33,191 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:33,192 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:33,192 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:33,192 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:33,193 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:33,193 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:33,193 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:33,194 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:33,194 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-21 23:55:33,194 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-21 23:55:33,195 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-21 23:55:33,195 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:33,195 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:33,195 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-21 23:55:33,196 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:33,196 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:33,196 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~mem5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:33,197 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~mem5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:33,197 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~mem5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:33,197 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_reach_error_#t~nondet2.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:33,198 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_reach_error_#t~nondet2.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:33,199 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~mem5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:33,200 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~mem5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:33,200 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~post6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:33,201 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~post6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:33,201 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_reach_error_#t~nondet2.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:33,201 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_reach_error_#t~nondet2.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:33,201 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~post6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:33,202 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:33,202 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:33,202 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:33,206 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~mem5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:33,206 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:33,207 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:33,207 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~post6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:33,207 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-21 23:55:33,207 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:33,208 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_reach_error_#t~nondet2.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:33,208 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:33,208 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-21 23:55:33,208 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:33,209 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:33,209 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-21 23:55:33,209 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-21 23:55:33,210 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:33,210 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:33,210 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_reach_error_#t~nondet2.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:33,214 INFO L149 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2020-10-21 23:55:33,229 INFO L253 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2020-10-21 23:55:33,252 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-10-21 23:55:33,252 INFO L378 AbstractCegarLoop]: Hoare is true [2020-10-21 23:55:33,252 INFO L379 AbstractCegarLoop]: Compute interpolants for Craig_NestedInterpolation [2020-10-21 23:55:33,253 INFO L380 AbstractCegarLoop]: Backedges is MCR [2020-10-21 23:55:33,253 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-21 23:55:33,253 INFO L382 AbstractCegarLoop]: Difference is false [2020-10-21 23:55:33,253 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-21 23:55:33,253 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-21 23:55:33,268 INFO L137 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2020-10-21 23:55:33,269 INFO L144 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 84 places, 96 transitions, 197 flow [2020-10-21 23:55:33,273 INFO L110 LiptonReduction]: Starting Lipton reduction on Petri net that has 84 places, 96 transitions, 197 flow [2020-10-21 23:55:33,275 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 84 places, 96 transitions, 197 flow [2020-10-21 23:55:33,338 INFO L129 PetriNetUnfolder]: 23/144 cut-off events. [2020-10-21 23:55:33,338 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2020-10-21 23:55:33,345 INFO L80 FinitePrefix]: Finished finitePrefix Result has 149 conditions, 144 events. 23/144 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 462 event pairs, 0 based on Foata normal form. 0/116 useless extension candidates. Maximal degree in co-relation 81. Up to 6 conditions per place. [2020-10-21 23:55:33,351 INFO L116 LiptonReduction]: Number of co-enabled transitions 3200 [2020-10-21 23:55:34,234 WARN L193 SmtUtils]: Spent 115.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 50 [2020-10-21 23:55:34,501 WARN L193 SmtUtils]: Spent 167.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 61 [2020-10-21 23:55:34,582 INFO L131 LiptonReduction]: Checked pairs total: 7212 [2020-10-21 23:55:34,583 INFO L133 LiptonReduction]: Total number of compositions: 74 [2020-10-21 23:55:34,590 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 35 places, 42 transitions, 89 flow [2020-10-21 23:55:34,621 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result 271 states. [2020-10-21 23:55:34,624 INFO L276 IsEmpty]: Start isEmpty. Operand 271 states. [2020-10-21 23:55:34,634 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2020-10-21 23:55:34,635 INFO L414 BasicCegarLoop]: Found error trace [2020-10-21 23:55:34,635 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1] [2020-10-21 23:55:34,636 INFO L429 AbstractCegarLoop]: === Iteration 1 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-21 23:55:34,640 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-21 23:55:34,641 INFO L82 PathProgramCache]: Analyzing trace with hash 868851756, now seen corresponding path program 1 times [2020-10-21 23:55:34,659 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-21 23:55:34,660 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [344830350] [2020-10-21 23:55:34,660 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-21 23:55:34,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-21 23:55:34,828 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-21 23:55:34,829 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [344830350] [2020-10-21 23:55:34,829 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-21 23:55:34,830 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-21 23:55:34,830 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleMcr [2141612603] [2020-10-21 23:55:34,831 INFO L194 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2020-10-21 23:55:34,834 INFO L249 McrAutomatonBuilder]: Started intersection. [2020-10-21 23:55:34,847 INFO L252 McrAutomatonBuilder]: Finished intersection with 7 states and 6 transitions. [2020-10-21 23:55:34,848 INFO L276 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton with interpolants from WpInterpolantProvider [2020-10-21 23:55:34,852 INFO L301 McrAutomatonBuilder]: Construction finished. MCR generated 0 new interpolants: [] [2020-10-21 23:55:34,852 INFO L461 AbstractCegarLoop]: Interpolant automaton has 2 states [2020-10-21 23:55:34,853 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-21 23:55:34,867 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2020-10-21 23:55:34,868 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2020-10-21 23:55:34,870 INFO L87 Difference]: Start difference. First operand 271 states. Second operand 2 states. [2020-10-21 23:55:34,889 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-21 23:55:34,890 INFO L93 Difference]: Finished difference Result 239 states and 495 transitions. [2020-10-21 23:55:34,890 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2020-10-21 23:55:34,891 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 6 [2020-10-21 23:55:34,892 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-21 23:55:34,906 INFO L225 Difference]: With dead ends: 239 [2020-10-21 23:55:34,906 INFO L226 Difference]: Without dead ends: 236 [2020-10-21 23:55:34,908 INFO L677 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-21 23:55:34,930 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 236 states. [2020-10-21 23:55:34,972 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 236 to 236. [2020-10-21 23:55:34,974 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 236 states. [2020-10-21 23:55:34,978 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 236 states to 236 states and 490 transitions. [2020-10-21 23:55:34,980 INFO L78 Accepts]: Start accepts. Automaton has 236 states and 490 transitions. Word has length 6 [2020-10-21 23:55:34,980 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-21 23:55:34,980 INFO L481 AbstractCegarLoop]: Abstraction has 236 states and 490 transitions. [2020-10-21 23:55:34,981 INFO L482 AbstractCegarLoop]: Interpolant automaton has 2 states. [2020-10-21 23:55:34,981 INFO L276 IsEmpty]: Start isEmpty. Operand 236 states and 490 transitions. [2020-10-21 23:55:34,981 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2020-10-21 23:55:34,981 INFO L414 BasicCegarLoop]: Found error trace [2020-10-21 23:55:34,982 INFO L422 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1] [2020-10-21 23:55:34,982 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2020-10-21 23:55:34,982 INFO L429 AbstractCegarLoop]: === Iteration 2 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-21 23:55:34,983 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-21 23:55:34,983 INFO L82 PathProgramCache]: Analyzing trace with hash 847811815, now seen corresponding path program 1 times [2020-10-21 23:55:34,985 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-21 23:55:34,985 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2142489461] [2020-10-21 23:55:34,985 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-21 23:55:35,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-21 23:55:35,017 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-21 23:55:35,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-21 23:55:35,036 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-21 23:55:35,068 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2020-10-21 23:55:35,069 INFO L523 BasicCegarLoop]: Counterexample might be feasible [2020-10-21 23:55:35,076 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2020-10-21 23:55:35,078 WARN L371 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2020-10-21 23:55:35,081 INFO L348 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2020-10-21 23:55:35,097 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:35,097 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:35,098 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:35,098 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:35,098 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:35,099 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:35,099 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:35,100 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:35,101 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:35,101 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:35,101 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-21 23:55:35,101 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-21 23:55:35,101 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-21 23:55:35,102 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:35,102 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:35,102 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-21 23:55:35,102 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:35,102 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:35,102 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#t~mem5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:35,103 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#t~mem5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:35,103 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#t~mem5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:35,103 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_reach_error_#t~nondet2.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:35,103 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_reach_error_#t~nondet2.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:35,103 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#t~mem5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:35,104 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#t~mem5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:35,104 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#t~post6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:35,104 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#t~post6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:35,104 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_reach_error_#t~nondet2.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:35,104 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_reach_error_#t~nondet2.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:35,105 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#t~post6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:35,105 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:35,105 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:35,105 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:35,107 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:35,107 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:35,107 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:35,107 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:35,107 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:35,108 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:35,110 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:35,110 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:35,111 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:35,111 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:35,111 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-21 23:55:35,111 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-21 23:55:35,111 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-21 23:55:35,112 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:35,112 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:35,112 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-21 23:55:35,112 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:35,112 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:35,113 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#t~mem5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:35,113 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#t~mem5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:35,113 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#t~mem5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:35,113 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_reach_error_#t~nondet2.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:35,113 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_reach_error_#t~nondet2.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:35,114 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#t~mem5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:35,114 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#t~mem5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:35,114 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#t~post6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:35,114 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#t~post6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:35,114 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_reach_error_#t~nondet2.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:35,115 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_reach_error_#t~nondet2.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:35,115 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#t~post6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:35,115 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:35,115 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:35,115 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:35,118 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:35,118 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_reach_error_#t~nondet2.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:35,118 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-21 23:55:35,118 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#t~mem5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:35,119 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-21 23:55:35,120 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:35,120 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-21 23:55:35,120 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-21 23:55:35,120 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:35,121 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:35,122 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:35,123 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:35,123 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:35,123 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_reach_error_#t~nondet2.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:35,123 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:35,123 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#t~post6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:35,127 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-21 23:55:35,128 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:35,128 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:35,128 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:35,128 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:35,129 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_reach_error_#t~nondet2.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:35,129 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:35,129 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#t~post6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:35,129 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_reach_error_#t~nondet2.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:35,129 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-21 23:55:35,130 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#t~mem5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:35,130 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-21 23:55:35,130 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:35,130 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:35,130 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-21 23:55:35,130 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:35,142 INFO L149 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2020-10-21 23:55:35,143 INFO L253 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2020-10-21 23:55:35,143 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-10-21 23:55:35,143 INFO L378 AbstractCegarLoop]: Hoare is true [2020-10-21 23:55:35,143 INFO L379 AbstractCegarLoop]: Compute interpolants for Craig_NestedInterpolation [2020-10-21 23:55:35,144 INFO L380 AbstractCegarLoop]: Backedges is MCR [2020-10-21 23:55:35,144 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-21 23:55:35,144 INFO L382 AbstractCegarLoop]: Difference is false [2020-10-21 23:55:35,144 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-21 23:55:35,144 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-21 23:55:35,156 INFO L137 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2020-10-21 23:55:35,156 INFO L144 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 112 places, 129 transitions, 270 flow [2020-10-21 23:55:35,156 INFO L110 LiptonReduction]: Starting Lipton reduction on Petri net that has 112 places, 129 transitions, 270 flow [2020-10-21 23:55:35,156 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 112 places, 129 transitions, 270 flow [2020-10-21 23:55:35,213 INFO L129 PetriNetUnfolder]: 38/226 cut-off events. [2020-10-21 23:55:35,213 INFO L130 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2020-10-21 23:55:35,218 INFO L80 FinitePrefix]: Finished finitePrefix Result has 236 conditions, 226 events. 38/226 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 885 event pairs, 0 based on Foata normal form. 0/180 useless extension candidates. Maximal degree in co-relation 145. Up to 9 conditions per place. [2020-10-21 23:55:35,233 INFO L116 LiptonReduction]: Number of co-enabled transitions 8512 [2020-10-21 23:55:36,191 WARN L193 SmtUtils]: Spent 107.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 56 [2020-10-21 23:55:36,411 INFO L131 LiptonReduction]: Checked pairs total: 18356 [2020-10-21 23:55:36,411 INFO L133 LiptonReduction]: Total number of compositions: 102 [2020-10-21 23:55:36,411 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 49 places, 57 transitions, 126 flow [2020-10-21 23:55:36,599 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result 3318 states. [2020-10-21 23:55:36,599 INFO L276 IsEmpty]: Start isEmpty. Operand 3318 states. [2020-10-21 23:55:36,600 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2020-10-21 23:55:36,600 INFO L414 BasicCegarLoop]: Found error trace [2020-10-21 23:55:36,600 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1] [2020-10-21 23:55:36,601 INFO L429 AbstractCegarLoop]: === Iteration 1 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-21 23:55:36,601 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-21 23:55:36,602 INFO L82 PathProgramCache]: Analyzing trace with hash 87460459, now seen corresponding path program 1 times [2020-10-21 23:55:36,604 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-21 23:55:36,604 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [942594134] [2020-10-21 23:55:36,604 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-21 23:55:36,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-21 23:55:36,648 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-21 23:55:36,649 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [942594134] [2020-10-21 23:55:36,649 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-21 23:55:36,649 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-21 23:55:36,650 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleMcr [1449027956] [2020-10-21 23:55:36,650 INFO L194 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2020-10-21 23:55:36,650 INFO L249 McrAutomatonBuilder]: Started intersection. [2020-10-21 23:55:36,651 INFO L252 McrAutomatonBuilder]: Finished intersection with 7 states and 6 transitions. [2020-10-21 23:55:36,652 INFO L276 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton with interpolants from WpInterpolantProvider [2020-10-21 23:55:36,652 INFO L301 McrAutomatonBuilder]: Construction finished. MCR generated 0 new interpolants: [] [2020-10-21 23:55:36,652 INFO L461 AbstractCegarLoop]: Interpolant automaton has 2 states [2020-10-21 23:55:36,653 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-21 23:55:36,653 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2020-10-21 23:55:36,653 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2020-10-21 23:55:36,653 INFO L87 Difference]: Start difference. First operand 3318 states. Second operand 2 states. [2020-10-21 23:55:36,700 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-21 23:55:36,700 INFO L93 Difference]: Finished difference Result 2691 states and 8460 transitions. [2020-10-21 23:55:36,700 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2020-10-21 23:55:36,700 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 6 [2020-10-21 23:55:36,701 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-21 23:55:36,732 INFO L225 Difference]: With dead ends: 2691 [2020-10-21 23:55:36,732 INFO L226 Difference]: Without dead ends: 2690 [2020-10-21 23:55:36,733 INFO L677 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-21 23:55:36,764 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2690 states. [2020-10-21 23:55:36,861 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2690 to 2690. [2020-10-21 23:55:36,862 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2690 states. [2020-10-21 23:55:36,881 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2690 states to 2690 states and 8459 transitions. [2020-10-21 23:55:36,882 INFO L78 Accepts]: Start accepts. Automaton has 2690 states and 8459 transitions. Word has length 6 [2020-10-21 23:55:36,882 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-21 23:55:36,882 INFO L481 AbstractCegarLoop]: Abstraction has 2690 states and 8459 transitions. [2020-10-21 23:55:36,882 INFO L482 AbstractCegarLoop]: Interpolant automaton has 2 states. [2020-10-21 23:55:36,882 INFO L276 IsEmpty]: Start isEmpty. Operand 2690 states and 8459 transitions. [2020-10-21 23:55:36,883 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2020-10-21 23:55:36,883 INFO L414 BasicCegarLoop]: Found error trace [2020-10-21 23:55:36,884 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2020-10-21 23:55:36,884 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2020-10-21 23:55:36,884 INFO L429 AbstractCegarLoop]: === Iteration 2 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-21 23:55:36,884 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-21 23:55:36,884 INFO L82 PathProgramCache]: Analyzing trace with hash -1851425208, now seen corresponding path program 1 times [2020-10-21 23:55:36,889 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-21 23:55:36,890 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1510155050] [2020-10-21 23:55:36,890 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-21 23:55:36,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-21 23:55:36,962 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-21 23:55:36,963 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1510155050] [2020-10-21 23:55:36,963 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-21 23:55:36,963 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-21 23:55:36,964 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleMcr [375315544] [2020-10-21 23:55:36,964 INFO L194 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2020-10-21 23:55:36,965 INFO L249 McrAutomatonBuilder]: Started intersection. [2020-10-21 23:55:36,966 INFO L252 McrAutomatonBuilder]: Finished intersection with 9 states and 8 transitions. [2020-10-21 23:55:36,966 INFO L276 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton with interpolants from WpInterpolantProvider [2020-10-21 23:55:36,966 INFO L301 McrAutomatonBuilder]: Construction finished. MCR generated 0 new interpolants: [] [2020-10-21 23:55:36,966 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-21 23:55:36,967 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-21 23:55:36,967 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-21 23:55:36,967 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-21 23:55:36,967 INFO L87 Difference]: Start difference. First operand 2690 states and 8459 transitions. Second operand 3 states. [2020-10-21 23:55:37,057 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-21 23:55:37,058 INFO L93 Difference]: Finished difference Result 3514 states and 10807 transitions. [2020-10-21 23:55:37,058 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-21 23:55:37,058 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 8 [2020-10-21 23:55:37,058 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-21 23:55:37,087 INFO L225 Difference]: With dead ends: 3514 [2020-10-21 23:55:37,088 INFO L226 Difference]: Without dead ends: 3484 [2020-10-21 23:55:37,089 INFO L677 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-21 23:55:37,112 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3484 states. [2020-10-21 23:55:37,197 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3484 to 3076. [2020-10-21 23:55:37,197 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3076 states. [2020-10-21 23:55:37,217 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3076 states to 3076 states and 9546 transitions. [2020-10-21 23:55:37,218 INFO L78 Accepts]: Start accepts. Automaton has 3076 states and 9546 transitions. Word has length 8 [2020-10-21 23:55:37,218 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-21 23:55:37,218 INFO L481 AbstractCegarLoop]: Abstraction has 3076 states and 9546 transitions. [2020-10-21 23:55:37,218 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-21 23:55:37,219 INFO L276 IsEmpty]: Start isEmpty. Operand 3076 states and 9546 transitions. [2020-10-21 23:55:37,220 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2020-10-21 23:55:37,220 INFO L414 BasicCegarLoop]: Found error trace [2020-10-21 23:55:37,220 INFO L422 BasicCegarLoop]: trace histogram [3, 2, 1, 1, 1, 1] [2020-10-21 23:55:37,220 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2020-10-21 23:55:37,220 INFO L429 AbstractCegarLoop]: === Iteration 3 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-21 23:55:37,221 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-21 23:55:37,221 INFO L82 PathProgramCache]: Analyzing trace with hash 1552271061, now seen corresponding path program 1 times [2020-10-21 23:55:37,222 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-21 23:55:37,222 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2033409506] [2020-10-21 23:55:37,222 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-21 23:55:37,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-21 23:55:37,246 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-21 23:55:37,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-21 23:55:37,272 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-21 23:55:37,280 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2020-10-21 23:55:37,280 INFO L523 BasicCegarLoop]: Counterexample might be feasible [2020-10-21 23:55:37,280 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2020-10-21 23:55:37,281 WARN L371 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2020-10-21 23:55:37,282 INFO L348 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2020-10-21 23:55:37,292 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:37,293 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:37,293 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:37,293 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:37,293 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:37,293 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:37,294 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:37,294 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:37,294 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:37,294 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:37,294 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-21 23:55:37,294 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-21 23:55:37,295 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-21 23:55:37,295 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:37,295 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:37,295 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-21 23:55:37,295 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:37,296 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:37,296 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#t~mem5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:37,296 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#t~mem5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:37,296 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#t~mem5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:37,296 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_reach_error_#t~nondet2.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:37,296 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_reach_error_#t~nondet2.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:37,297 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#t~mem5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:37,297 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#t~mem5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:37,297 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#t~post6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:37,297 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#t~post6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:37,297 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_reach_error_#t~nondet2.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:37,298 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_reach_error_#t~nondet2.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:37,298 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#t~post6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:37,298 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:37,298 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:37,298 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:37,299 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:37,299 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:37,299 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:37,299 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:37,299 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:37,299 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:37,300 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:37,300 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:37,300 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:37,300 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:37,300 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-21 23:55:37,300 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-21 23:55:37,301 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-21 23:55:37,301 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:37,301 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:37,301 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-21 23:55:37,301 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:37,301 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:37,302 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#t~mem5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:37,302 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#t~mem5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:37,302 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#t~mem5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:37,302 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_reach_error_#t~nondet2.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:37,302 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_reach_error_#t~nondet2.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:37,302 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#t~mem5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:37,303 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#t~mem5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:37,303 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#t~post6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:37,303 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#t~post6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:37,303 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_reach_error_#t~nondet2.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:37,303 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_reach_error_#t~nondet2.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:37,304 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#t~post6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:37,304 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:37,304 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:37,304 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:37,304 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:37,305 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:37,305 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:37,305 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:37,305 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:37,305 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:37,305 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:37,306 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:37,306 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:37,306 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:37,306 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-21 23:55:37,306 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-21 23:55:37,306 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-21 23:55:37,307 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:37,307 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:37,307 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-21 23:55:37,307 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:37,307 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:37,307 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#t~mem5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:37,308 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#t~mem5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:37,308 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#t~mem5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:37,308 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_reach_error_#t~nondet2.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:37,308 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_reach_error_#t~nondet2.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:37,308 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#t~mem5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:37,309 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#t~mem5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:37,309 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#t~post6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:37,309 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#t~post6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:37,309 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_reach_error_#t~nondet2.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:37,309 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_reach_error_#t~nondet2.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:37,309 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#t~post6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:37,310 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:37,310 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:37,310 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:37,310 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:37,311 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:37,311 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-21 23:55:37,311 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_reach_error_#t~nondet2.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:37,311 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:37,311 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:37,312 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#t~post6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:37,312 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-21 23:55:37,312 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#t~mem5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:37,312 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:37,312 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:37,312 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-21 23:55:37,313 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:37,313 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:37,313 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-21 23:55:37,313 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_reach_error_#t~nondet2.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:37,315 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:37,315 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_reach_error_#t~nondet2.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:37,315 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-21 23:55:37,315 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#t~post6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:37,316 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:37,316 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:37,316 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-21 23:55:37,316 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_reach_error_#t~nondet2.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:37,316 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:37,317 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-21 23:55:37,317 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-21 23:55:37,317 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:37,317 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:37,317 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:37,317 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:37,318 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#t~mem5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:37,319 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-21 23:55:37,319 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-21 23:55:37,320 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:37,320 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:37,320 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:37,320 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-21 23:55:37,320 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:37,321 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:37,321 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-21 23:55:37,321 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_reach_error_#t~nondet2.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:37,321 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#t~mem5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:37,321 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:37,321 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:37,322 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#t~post6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:37,322 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:37,322 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_reach_error_#t~nondet2.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:37,323 INFO L149 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2020-10-21 23:55:37,324 INFO L253 AbstractCegarLoop]: Starting to check reachability of 6 error locations. [2020-10-21 23:55:37,324 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-10-21 23:55:37,324 INFO L378 AbstractCegarLoop]: Hoare is true [2020-10-21 23:55:37,324 INFO L379 AbstractCegarLoop]: Compute interpolants for Craig_NestedInterpolation [2020-10-21 23:55:37,324 INFO L380 AbstractCegarLoop]: Backedges is MCR [2020-10-21 23:55:37,324 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-21 23:55:37,325 INFO L382 AbstractCegarLoop]: Difference is false [2020-10-21 23:55:37,325 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-21 23:55:37,325 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-21 23:55:37,327 INFO L137 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2020-10-21 23:55:37,327 INFO L144 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 140 places, 162 transitions, 345 flow [2020-10-21 23:55:37,328 INFO L110 LiptonReduction]: Starting Lipton reduction on Petri net that has 140 places, 162 transitions, 345 flow [2020-10-21 23:55:37,328 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 140 places, 162 transitions, 345 flow [2020-10-21 23:55:37,380 INFO L129 PetriNetUnfolder]: 53/308 cut-off events. [2020-10-21 23:55:37,381 INFO L130 PetriNetUnfolder]: For 7/7 co-relation queries the response was YES. [2020-10-21 23:55:37,386 INFO L80 FinitePrefix]: Finished finitePrefix Result has 324 conditions, 308 events. 53/308 cut-off events. For 7/7 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 1292 event pairs, 0 based on Foata normal form. 0/244 useless extension candidates. Maximal degree in co-relation 230. Up to 12 conditions per place. [2020-10-21 23:55:37,410 INFO L116 LiptonReduction]: Number of co-enabled transitions 15936 [2020-10-21 23:55:38,444 WARN L193 SmtUtils]: Spent 129.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 57 [2020-10-21 23:55:38,667 INFO L131 LiptonReduction]: Checked pairs total: 38679 [2020-10-21 23:55:38,668 INFO L133 LiptonReduction]: Total number of compositions: 122 [2020-10-21 23:55:38,668 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 66 places, 77 transitions, 175 flow [2020-10-21 23:55:44,812 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result 50024 states. [2020-10-21 23:55:44,812 INFO L276 IsEmpty]: Start isEmpty. Operand 50024 states. [2020-10-21 23:55:44,812 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2020-10-21 23:55:44,813 INFO L414 BasicCegarLoop]: Found error trace [2020-10-21 23:55:44,813 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1] [2020-10-21 23:55:44,813 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-21 23:55:44,813 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-21 23:55:44,813 INFO L82 PathProgramCache]: Analyzing trace with hash 876741180, now seen corresponding path program 1 times [2020-10-21 23:55:44,815 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-21 23:55:44,815 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [394768704] [2020-10-21 23:55:44,815 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-21 23:55:44,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-21 23:55:44,837 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-21 23:55:44,838 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [394768704] [2020-10-21 23:55:44,838 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-21 23:55:44,838 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-21 23:55:44,838 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleMcr [2048795255] [2020-10-21 23:55:44,839 INFO L194 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2020-10-21 23:55:44,839 INFO L249 McrAutomatonBuilder]: Started intersection. [2020-10-21 23:55:44,840 INFO L252 McrAutomatonBuilder]: Finished intersection with 7 states and 6 transitions. [2020-10-21 23:55:44,840 INFO L276 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton with interpolants from WpInterpolantProvider [2020-10-21 23:55:44,840 INFO L301 McrAutomatonBuilder]: Construction finished. MCR generated 0 new interpolants: [] [2020-10-21 23:55:44,840 INFO L461 AbstractCegarLoop]: Interpolant automaton has 2 states [2020-10-21 23:55:44,840 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-21 23:55:44,841 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2020-10-21 23:55:44,841 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2020-10-21 23:55:44,841 INFO L87 Difference]: Start difference. First operand 50024 states. Second operand 2 states. [2020-10-21 23:55:45,373 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-21 23:55:45,373 INFO L93 Difference]: Finished difference Result 37897 states and 159698 transitions. [2020-10-21 23:55:45,373 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2020-10-21 23:55:45,373 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 6 [2020-10-21 23:55:45,374 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-21 23:55:46,920 INFO L225 Difference]: With dead ends: 37897 [2020-10-21 23:55:46,920 INFO L226 Difference]: Without dead ends: 37893 [2020-10-21 23:55:46,921 INFO L677 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-21 23:55:47,528 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37893 states. [2020-10-21 23:55:48,571 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37893 to 37893. [2020-10-21 23:55:48,572 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 37893 states. [2020-10-21 23:55:48,750 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37893 states to 37893 states and 159688 transitions. [2020-10-21 23:55:48,751 INFO L78 Accepts]: Start accepts. Automaton has 37893 states and 159688 transitions. Word has length 6 [2020-10-21 23:55:48,751 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-21 23:55:48,751 INFO L481 AbstractCegarLoop]: Abstraction has 37893 states and 159688 transitions. [2020-10-21 23:55:48,751 INFO L482 AbstractCegarLoop]: Interpolant automaton has 2 states. [2020-10-21 23:55:48,751 INFO L276 IsEmpty]: Start isEmpty. Operand 37893 states and 159688 transitions. [2020-10-21 23:55:48,752 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2020-10-21 23:55:48,752 INFO L414 BasicCegarLoop]: Found error trace [2020-10-21 23:55:48,752 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2020-10-21 23:55:48,752 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2020-10-21 23:55:48,752 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-21 23:55:48,753 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-21 23:55:48,753 INFO L82 PathProgramCache]: Analyzing trace with hash 734133387, now seen corresponding path program 1 times [2020-10-21 23:55:48,758 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-21 23:55:48,759 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [369191570] [2020-10-21 23:55:48,759 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-21 23:55:48,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-21 23:55:48,830 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-21 23:55:48,831 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [369191570] [2020-10-21 23:55:48,831 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-21 23:55:48,831 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-21 23:55:48,832 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleMcr [1555559790] [2020-10-21 23:55:48,832 INFO L194 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2020-10-21 23:55:48,832 INFO L249 McrAutomatonBuilder]: Started intersection. [2020-10-21 23:55:48,835 INFO L252 McrAutomatonBuilder]: Finished intersection with 9 states and 8 transitions. [2020-10-21 23:55:48,835 INFO L276 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton with interpolants from WpInterpolantProvider [2020-10-21 23:55:48,837 INFO L301 McrAutomatonBuilder]: Construction finished. MCR generated 0 new interpolants: [] [2020-10-21 23:55:48,837 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-21 23:55:48,837 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-21 23:55:48,838 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-21 23:55:48,838 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-21 23:55:48,838 INFO L87 Difference]: Start difference. First operand 37893 states and 159688 transitions. Second operand 3 states. [2020-10-21 23:55:50,768 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-21 23:55:50,769 INFO L93 Difference]: Finished difference Result 54227 states and 220164 transitions. [2020-10-21 23:55:50,769 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-21 23:55:50,769 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 8 [2020-10-21 23:55:50,769 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-21 23:55:51,096 INFO L225 Difference]: With dead ends: 54227 [2020-10-21 23:55:51,096 INFO L226 Difference]: Without dead ends: 54127 [2020-10-21 23:55:51,097 INFO L677 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-21 23:55:51,960 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54127 states. [2020-10-21 23:55:53,335 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54127 to 46719. [2020-10-21 23:55:53,335 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 46719 states. [2020-10-21 23:55:53,494 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46719 states to 46719 states and 192063 transitions. [2020-10-21 23:55:53,494 INFO L78 Accepts]: Start accepts. Automaton has 46719 states and 192063 transitions. Word has length 8 [2020-10-21 23:55:53,494 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-21 23:55:53,495 INFO L481 AbstractCegarLoop]: Abstraction has 46719 states and 192063 transitions. [2020-10-21 23:55:53,495 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-21 23:55:53,495 INFO L276 IsEmpty]: Start isEmpty. Operand 46719 states and 192063 transitions. [2020-10-21 23:55:53,496 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2020-10-21 23:55:53,496 INFO L414 BasicCegarLoop]: Found error trace [2020-10-21 23:55:53,497 INFO L422 BasicCegarLoop]: trace histogram [4, 3, 1, 1, 1, 1, 1] [2020-10-21 23:55:53,497 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2020-10-21 23:55:53,497 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-21 23:55:53,497 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-21 23:55:53,497 INFO L82 PathProgramCache]: Analyzing trace with hash -1876171820, now seen corresponding path program 1 times [2020-10-21 23:55:53,499 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-21 23:55:53,499 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [874533139] [2020-10-21 23:55:53,499 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-21 23:55:53,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-21 23:55:53,514 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-21 23:55:53,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-21 23:55:53,525 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-21 23:55:53,531 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2020-10-21 23:55:53,531 INFO L523 BasicCegarLoop]: Counterexample might be feasible [2020-10-21 23:55:53,532 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2020-10-21 23:55:53,532 WARN L371 ceAbstractionStarter]: 3 thread instances were not sufficient, I will increase this number and restart the analysis [2020-10-21 23:55:53,532 INFO L348 ceAbstractionStarter]: Constructing petrified ICFG for 4 thread instances. [2020-10-21 23:55:53,544 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:53,544 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:53,544 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:53,545 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:53,545 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:53,545 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:53,545 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:53,545 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:53,545 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:53,546 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:53,546 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-21 23:55:53,546 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-21 23:55:53,546 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-21 23:55:53,546 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:53,546 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:53,546 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-21 23:55:53,547 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:53,547 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:53,547 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#t~mem5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:53,547 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#t~mem5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:53,547 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#t~mem5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:53,547 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_reach_error_#t~nondet2.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:53,548 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_reach_error_#t~nondet2.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:53,548 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#t~mem5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:53,548 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#t~mem5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:53,548 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#t~post6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:53,548 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#t~post6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:53,548 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_reach_error_#t~nondet2.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:53,549 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_reach_error_#t~nondet2.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:53,549 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#t~post6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:53,549 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:53,549 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:53,549 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:53,549 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:53,550 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:53,550 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:53,550 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:53,550 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:53,550 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:53,550 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:53,550 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:53,551 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:53,551 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:53,551 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-21 23:55:53,551 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-21 23:55:53,551 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-21 23:55:53,551 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:53,551 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:53,552 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-21 23:55:53,552 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:53,552 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:53,552 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#t~mem5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:53,552 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#t~mem5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:53,552 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#t~mem5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:53,553 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_reach_error_#t~nondet2.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:53,553 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_reach_error_#t~nondet2.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:53,553 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#t~mem5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:53,553 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#t~mem5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:53,553 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#t~post6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:53,553 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#t~post6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:53,554 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_reach_error_#t~nondet2.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:53,554 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_reach_error_#t~nondet2.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:53,554 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#t~post6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:53,554 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:53,554 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:53,554 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:53,554 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:53,555 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:53,555 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:53,555 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:53,555 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:53,555 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:53,555 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:53,555 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:53,556 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:53,556 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:53,556 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-21 23:55:53,556 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-21 23:55:53,556 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-21 23:55:53,556 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:53,556 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:53,557 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-21 23:55:53,557 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:53,557 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:53,557 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#t~mem5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:53,557 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#t~mem5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:53,557 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#t~mem5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:53,557 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_reach_error_#t~nondet2.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:53,558 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_reach_error_#t~nondet2.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:53,558 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#t~mem5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:53,558 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#t~mem5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:53,558 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#t~post6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:53,558 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#t~post6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:53,558 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_reach_error_#t~nondet2.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:53,558 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_reach_error_#t~nondet2.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:53,559 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#t~post6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:53,559 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:53,559 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:53,559 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:53,560 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:53,560 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:53,560 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:53,560 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:53,560 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:53,560 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:53,561 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:53,561 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:53,561 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:53,561 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:53,561 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-21 23:55:53,561 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-21 23:55:53,561 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-21 23:55:53,561 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:53,562 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:53,562 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-21 23:55:53,562 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:53,562 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:53,562 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#t~mem5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:53,562 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#t~mem5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:53,562 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#t~mem5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:53,563 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_reach_error_#t~nondet2.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:53,563 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_reach_error_#t~nondet2.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:53,563 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#t~mem5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:53,563 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#t~mem5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:53,563 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#t~post6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:53,563 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#t~post6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:53,563 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_reach_error_#t~nondet2.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:53,563 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_reach_error_#t~nondet2.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:53,564 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#t~post6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:53,564 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:53,564 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:53,564 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:53,564 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-21 23:55:53,565 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:53,565 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:53,565 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-21 23:55:53,565 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:53,565 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:53,565 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#t~post6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:53,565 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:53,566 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:53,566 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_reach_error_#t~nondet2.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:53,566 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:53,566 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#t~mem5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:53,566 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-21 23:55:53,566 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:53,566 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_reach_error_#t~nondet2.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:53,566 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-21 23:55:53,573 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#t~mem5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:53,573 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-21 23:55:53,574 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-21 23:55:53,574 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:53,574 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:53,574 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_reach_error_#t~nondet2.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:53,574 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-21 23:55:53,574 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:53,574 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:53,574 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-21 23:55:53,575 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:53,575 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_reach_error_#t~nondet2.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:53,575 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:53,575 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#t~post6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:53,575 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:53,575 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:53,577 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:53,577 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-21 23:55:53,577 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:53,577 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:53,577 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:53,578 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_reach_error_#t~nondet2.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:53,578 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#t~post6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:53,578 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:53,578 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#t~mem5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:53,578 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:53,578 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_reach_error_#t~nondet2.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:53,578 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-21 23:55:53,579 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:53,579 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:53,579 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-21 23:55:53,579 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-21 23:55:53,580 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#t~post6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:53,581 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:53,581 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:53,581 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-21 23:55:53,581 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#t~mem5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:53,581 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-21 23:55:53,581 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:53,581 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_reach_error_#t~nondet2.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:53,582 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:53,582 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-21 23:55:53,582 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:53,582 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-21 23:55:53,582 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:53,582 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:53,582 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:53,583 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_reach_error_#t~nondet2.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:55:53,586 INFO L149 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2020-10-21 23:55:53,586 INFO L253 AbstractCegarLoop]: Starting to check reachability of 7 error locations. [2020-10-21 23:55:53,587 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-10-21 23:55:53,587 INFO L378 AbstractCegarLoop]: Hoare is true [2020-10-21 23:55:53,587 INFO L379 AbstractCegarLoop]: Compute interpolants for Craig_NestedInterpolation [2020-10-21 23:55:53,587 INFO L380 AbstractCegarLoop]: Backedges is MCR [2020-10-21 23:55:53,587 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-21 23:55:53,587 INFO L382 AbstractCegarLoop]: Difference is false [2020-10-21 23:55:53,587 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-21 23:55:53,587 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-21 23:55:53,588 INFO L137 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2020-10-21 23:55:53,589 INFO L144 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 168 places, 195 transitions, 422 flow [2020-10-21 23:55:53,589 INFO L110 LiptonReduction]: Starting Lipton reduction on Petri net that has 168 places, 195 transitions, 422 flow [2020-10-21 23:55:53,589 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 168 places, 195 transitions, 422 flow [2020-10-21 23:55:53,641 INFO L129 PetriNetUnfolder]: 68/390 cut-off events. [2020-10-21 23:55:53,641 INFO L130 PetriNetUnfolder]: For 16/16 co-relation queries the response was YES. [2020-10-21 23:55:53,648 INFO L80 FinitePrefix]: Finished finitePrefix Result has 413 conditions, 390 events. 68/390 cut-off events. For 16/16 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 1717 event pairs, 0 based on Foata normal form. 0/308 useless extension candidates. Maximal degree in co-relation 316. Up to 15 conditions per place. [2020-10-21 23:55:53,674 INFO L116 LiptonReduction]: Number of co-enabled transitions 25472 [2020-10-21 23:55:54,744 WARN L193 SmtUtils]: Spent 142.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 61 [2020-10-21 23:55:54,872 INFO L131 LiptonReduction]: Checked pairs total: 54137 [2020-10-21 23:55:54,872 INFO L133 LiptonReduction]: Total number of compositions: 149 [2020-10-21 23:55:54,872 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 80 places, 94 transitions, 220 flow Received shutdown request... [2020-10-21 23:59:48,445 WARN L546 AbstractCegarLoop]: Verification canceled [2020-10-21 23:59:48,448 WARN L235 ceAbstractionStarter]: Timeout [2020-10-21 23:59:48,449 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 21.10 11:59:48 BasicIcfg [2020-10-21 23:59:48,449 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2020-10-21 23:59:48,451 INFO L168 Benchmark]: Toolchain (without parser) took 256864.13 ms. Allocated memory was 145.8 MB in the beginning and 3.1 GB in the end (delta: 2.9 GB). Free memory was 101.0 MB in the beginning and 890.3 MB in the end (delta: -789.2 MB). Peak memory consumption was 2.9 GB. Max. memory is 7.1 GB. [2020-10-21 23:59:48,452 INFO L168 Benchmark]: CDTParser took 3.16 ms. Allocated memory is still 145.8 MB. Free memory was 120.5 MB in the beginning and 120.2 MB in the end (delta: 210.0 kB). Peak memory consumption was 210.0 kB. Max. memory is 7.1 GB. [2020-10-21 23:59:48,453 INFO L168 Benchmark]: CACSL2BoogieTranslator took 768.34 ms. Allocated memory was 145.8 MB in the beginning and 202.4 MB in the end (delta: 56.6 MB). Free memory was 100.0 MB in the beginning and 158.3 MB in the end (delta: -58.3 MB). Peak memory consumption was 19.6 MB. Max. memory is 7.1 GB. [2020-10-21 23:59:48,453 INFO L168 Benchmark]: Boogie Procedure Inliner took 52.76 ms. Allocated memory is still 202.4 MB. Free memory was 158.3 MB in the beginning and 156.1 MB in the end (delta: 2.2 MB). Peak memory consumption was 2.2 MB. Max. memory is 7.1 GB. [2020-10-21 23:59:48,454 INFO L168 Benchmark]: Boogie Preprocessor took 40.41 ms. Allocated memory is still 202.4 MB. Free memory was 156.1 MB in the beginning and 154.1 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 7.1 GB. [2020-10-21 23:59:48,458 INFO L168 Benchmark]: RCFGBuilder took 675.50 ms. Allocated memory is still 202.4 MB. Free memory was 154.1 MB in the beginning and 112.3 MB in the end (delta: 41.8 MB). Peak memory consumption was 41.8 MB. Max. memory is 7.1 GB. [2020-10-21 23:59:48,459 INFO L168 Benchmark]: TraceAbstraction took 255316.14 ms. Allocated memory was 202.4 MB in the beginning and 3.1 GB in the end (delta: 2.9 GB). Free memory was 111.6 MB in the beginning and 890.3 MB in the end (delta: -778.7 MB). Peak memory consumption was 2.9 GB. Max. memory is 7.1 GB. [2020-10-21 23:59:48,473 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 3.16 ms. Allocated memory is still 145.8 MB. Free memory was 120.5 MB in the beginning and 120.2 MB in the end (delta: 210.0 kB). Peak memory consumption was 210.0 kB. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 768.34 ms. Allocated memory was 145.8 MB in the beginning and 202.4 MB in the end (delta: 56.6 MB). Free memory was 100.0 MB in the beginning and 158.3 MB in the end (delta: -58.3 MB). Peak memory consumption was 19.6 MB. Max. memory is 7.1 GB. * Boogie Procedure Inliner took 52.76 ms. Allocated memory is still 202.4 MB. Free memory was 158.3 MB in the beginning and 156.1 MB in the end (delta: 2.2 MB). Peak memory consumption was 2.2 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 40.41 ms. Allocated memory is still 202.4 MB. Free memory was 156.1 MB in the beginning and 154.1 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 7.1 GB. * RCFGBuilder took 675.50 ms. Allocated memory is still 202.4 MB. Free memory was 154.1 MB in the beginning and 112.3 MB in the end (delta: 41.8 MB). Peak memory consumption was 41.8 MB. Max. memory is 7.1 GB. * TraceAbstraction took 255316.14 ms. Allocated memory was 202.4 MB in the beginning and 3.1 GB in the end (delta: 2.9 GB). Free memory was 111.6 MB in the beginning and 890.3 MB in the end (delta: -778.7 MB). Peak memory consumption was 2.9 GB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: PetriNetLargeBlockEncoding benchmarks 1730 VarBasedMoverChecksPositive, 38 VarBasedMoverChecksNegative, 0 SemBasedMoverChecksPositive, 0 SemBasedMoverChecksNegative, 0 SemBasedMoverChecksUnknown, SemBasedMoverCheckTime: 0.0s, 195 CheckedPairsTotal, LiptonReductionStatistics: ReductionTime: 1.3s, 84 PlacesBefore, 35 PlacesAfterwards, 96 TransitionsBefore, 42 TransitionsAfterwards, 3200 CoEnabledTransitionPairs, 5 FixpointIterations, 12 TrivialSequentialCompositions, 39 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 18 ConcurrentYvCompositions, 5 ChoiceCompositions, 74 TotalNumberOfCompositions, 7212 MoverChecksTotal - StatisticsResult: PetriNetLargeBlockEncoding benchmarks 4472 VarBasedMoverChecksPositive, 60 VarBasedMoverChecksNegative, 0 SemBasedMoverChecksPositive, 0 SemBasedMoverChecksNegative, 0 SemBasedMoverChecksUnknown, SemBasedMoverCheckTime: 0.0s, 357 CheckedPairsTotal, LiptonReductionStatistics: ReductionTime: 1.2s, 112 PlacesBefore, 49 PlacesAfterwards, 129 TransitionsBefore, 57 TransitionsAfterwards, 8512 CoEnabledTransitionPairs, 5 FixpointIterations, 12 TrivialSequentialCompositions, 51 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 30 ConcurrentYvCompositions, 9 ChoiceCompositions, 102 TotalNumberOfCompositions, 18356 MoverChecksTotal - StatisticsResult: PetriNetLargeBlockEncoding benchmarks 7711 VarBasedMoverChecksPositive, 81 VarBasedMoverChecksNegative, 0 SemBasedMoverChecksPositive, 0 SemBasedMoverChecksNegative, 0 SemBasedMoverChecksUnknown, SemBasedMoverCheckTime: 0.0s, 463 CheckedPairsTotal, LiptonReductionStatistics: ReductionTime: 1.3s, 140 PlacesBefore, 66 PlacesAfterwards, 162 TransitionsBefore, 77 TransitionsAfterwards, 15936 CoEnabledTransitionPairs, 5 FixpointIterations, 12 TrivialSequentialCompositions, 66 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 33 ConcurrentYvCompositions, 11 ChoiceCompositions, 122 TotalNumberOfCompositions, 38679 MoverChecksTotal - StatisticsResult: PetriNetLargeBlockEncoding benchmarks 12843 VarBasedMoverChecksPositive, 110 VarBasedMoverChecksNegative, 0 SemBasedMoverChecksPositive, 0 SemBasedMoverChecksNegative, 0 SemBasedMoverChecksUnknown, SemBasedMoverCheckTime: 0.0s, 1076 CheckedPairsTotal, LiptonReductionStatistics: ReductionTime: 1.2s, 168 PlacesBefore, 80 PlacesAfterwards, 195 TransitionsBefore, 94 TransitionsAfterwards, 25472 CoEnabledTransitionPairs, 4 FixpointIterations, 12 TrivialSequentialCompositions, 85 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 39 ConcurrentYvCompositions, 13 ChoiceCompositions, 149 TotalNumberOfCompositions, 54137 MoverChecksTotal - TimeoutResultAtElement [Line: 17]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 17). Cancelled while BasicCegarLoop was constructing initial abstraction,while PetriNet2FiniteAutomaton was constructing automaton for Petri net that has has 80 places, 94 transitions, 220 flow. Already constructed 377459 states. Currently 49930 states in worklist.. - TimeoutResultAtElement [Line: 17]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 17). Cancelled while BasicCegarLoop was constructing initial abstraction,while PetriNet2FiniteAutomaton was constructing automaton for Petri net that has has 80 places, 94 transitions, 220 flow. Already constructed 377459 states. Currently 49930 states in worklist.. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 81 locations, 2 error locations. Started 4 CEGAR loops. VerificationResult: UNSAFE, OverallTime: 255.0s, OverallIterations: 8, TraceHistogramMax: 4, AutomataDifference: 4.5s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 245.1s, HoareTripleCheckerStatistics: 326 SDtfs, 79 SDslu, 74 SDs, 0 SdLazy, 36 SolverSat, 16 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.0s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 10 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=50024occurred 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: 4.5s AutomataMinimizationTime, 5 MinimizatonAttempts, 7816 StatesRemovedByMinimization, 2 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.1s SatisfiabilityAnalysisTime, 0.1s InterpolantComputationTime, 61 NumberOfCodeBlocks, 61 NumberOfCodeBlocksAsserted, 8 NumberOfCheckSat, 29 ConstructedInterpolants, 0 QuantifiedInterpolants, 201 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 5 InterpolantComputations, 5 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown