/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/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-FA-SemanticLbe-McrStrategy.epf -i ../../../trunk/examples/svcomp/pthread-ext/48_ticket_lock_low_contention_vs.i -------------------------------------------------------------------------------- This is Ultimate 0.1.25-b981219 [2020-04-18 07:49:03,103 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-04-18 07:49:03,106 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-04-18 07:49:03,118 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-04-18 07:49:03,118 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-04-18 07:49:03,119 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-04-18 07:49:03,120 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-04-18 07:49:03,122 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-04-18 07:49:03,124 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-04-18 07:49:03,124 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-04-18 07:49:03,125 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-04-18 07:49:03,126 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-04-18 07:49:03,127 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-04-18 07:49:03,128 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-04-18 07:49:03,129 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-04-18 07:49:03,130 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-04-18 07:49:03,130 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-04-18 07:49:03,131 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-04-18 07:49:03,133 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-04-18 07:49:03,135 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-04-18 07:49:03,136 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-04-18 07:49:03,137 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-04-18 07:49:03,138 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-04-18 07:49:03,139 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-04-18 07:49:03,141 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-04-18 07:49:03,141 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-04-18 07:49:03,141 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-04-18 07:49:03,142 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-04-18 07:49:03,143 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-04-18 07:49:03,144 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-04-18 07:49:03,144 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-04-18 07:49:03,144 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-04-18 07:49:03,145 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-04-18 07:49:03,146 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-04-18 07:49:03,147 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-04-18 07:49:03,147 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-04-18 07:49:03,148 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-04-18 07:49:03,148 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-04-18 07:49:03,148 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-04-18 07:49:03,149 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-04-18 07:49:03,150 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-04-18 07:49:03,150 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-FA-SemanticLbe-McrStrategy.epf [2020-04-18 07:49:03,165 INFO L113 SettingsManager]: Loading preferences was successful [2020-04-18 07:49:03,165 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-04-18 07:49:03,166 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2020-04-18 07:49:03,166 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2020-04-18 07:49:03,167 INFO L138 SettingsManager]: * Use SBE=true [2020-04-18 07:49:03,167 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-04-18 07:49:03,167 INFO L138 SettingsManager]: * sizeof long=4 [2020-04-18 07:49:03,167 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2020-04-18 07:49:03,167 INFO L138 SettingsManager]: * sizeof POINTER=4 [2020-04-18 07:49:03,168 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-04-18 07:49:03,168 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-04-18 07:49:03,168 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-04-18 07:49:03,168 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-04-18 07:49:03,168 INFO L138 SettingsManager]: * sizeof long double=12 [2020-04-18 07:49:03,169 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-04-18 07:49:03,169 INFO L138 SettingsManager]: * Use constant arrays=true [2020-04-18 07:49:03,169 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-04-18 07:49:03,169 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-04-18 07:49:03,169 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2020-04-18 07:49:03,170 INFO L138 SettingsManager]: * To the following directory=./dump/ [2020-04-18 07:49:03,170 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-04-18 07:49:03,170 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-04-18 07:49:03,170 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-04-18 07:49:03,171 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2020-04-18 07:49:03,171 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-04-18 07:49:03,171 INFO L138 SettingsManager]: * Trace refinement strategy=MCR [2020-04-18 07:49:03,171 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-04-18 07:49:03,171 INFO L138 SettingsManager]: * Trace refinement strategy used in MCR=CAMEL [2020-04-18 07:49:03,171 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-04-18 07:49:03,172 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2020-04-18 07:49:03,466 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2020-04-18 07:49:03,484 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-04-18 07:49:03,488 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-04-18 07:49:03,490 INFO L271 PluginConnector]: Initializing CDTParser... [2020-04-18 07:49:03,491 INFO L275 PluginConnector]: CDTParser initialized [2020-04-18 07:49:03,492 INFO L429 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread-ext/48_ticket_lock_low_contention_vs.i [2020-04-18 07:49:03,572 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a05fc1c01/d566dd3548ce4922bd7acbd5715c2f41/FLAG59b0b0e84 [2020-04-18 07:49:04,067 INFO L306 CDTParser]: Found 1 translation units. [2020-04-18 07:49:04,068 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread-ext/48_ticket_lock_low_contention_vs.i [2020-04-18 07:49:04,084 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a05fc1c01/d566dd3548ce4922bd7acbd5715c2f41/FLAG59b0b0e84 [2020-04-18 07:49:04,365 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a05fc1c01/d566dd3548ce4922bd7acbd5715c2f41 [2020-04-18 07:49:04,376 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-04-18 07:49:04,399 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2020-04-18 07:49:04,400 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-04-18 07:49:04,400 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-04-18 07:49:04,404 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-04-18 07:49:04,404 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.04 07:49:04" (1/1) ... [2020-04-18 07:49:04,407 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4cd0990c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.04 07:49:04, skipping insertion in model container [2020-04-18 07:49:04,407 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.04 07:49:04" (1/1) ... [2020-04-18 07:49:04,415 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-04-18 07:49:04,458 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-04-18 07:49:04,897 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-04-18 07:49:04,912 INFO L203 MainTranslator]: Completed pre-run [2020-04-18 07:49:04,972 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-04-18 07:49:05,057 INFO L208 MainTranslator]: Completed translation [2020-04-18 07:49:05,057 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.04 07:49:05 WrapperNode [2020-04-18 07:49:05,057 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-04-18 07:49:05,059 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2020-04-18 07:49:05,059 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2020-04-18 07:49:05,059 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2020-04-18 07:49:05,068 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.04 07:49:05" (1/1) ... [2020-04-18 07:49:05,088 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.04 07:49:05" (1/1) ... [2020-04-18 07:49:05,124 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2020-04-18 07:49:05,127 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-04-18 07:49:05,127 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-04-18 07:49:05,127 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-04-18 07:49:05,136 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.04 07:49:05" (1/1) ... [2020-04-18 07:49:05,136 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.04 07:49:05" (1/1) ... [2020-04-18 07:49:05,143 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.04 07:49:05" (1/1) ... [2020-04-18 07:49:05,145 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.04 07:49:05" (1/1) ... [2020-04-18 07:49:05,163 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.04 07:49:05" (1/1) ... [2020-04-18 07:49:05,171 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.04 07:49:05" (1/1) ... [2020-04-18 07:49:05,176 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.04 07:49:05" (1/1) ... [2020-04-18 07:49:05,186 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-04-18 07:49:05,186 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-04-18 07:49:05,186 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-04-18 07:49:05,186 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-04-18 07:49:05,187 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.04 07:49:05" (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-04-18 07:49:05,248 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2020-04-18 07:49:05,249 INFO L130 BoogieDeclarations]: Found specification of procedure thr1 [2020-04-18 07:49:05,249 INFO L138 BoogieDeclarations]: Found implementation of procedure thr1 [2020-04-18 07:49:05,249 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2020-04-18 07:49:05,249 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2020-04-18 07:49:05,249 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2020-04-18 07:49:05,250 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-04-18 07:49:05,250 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-04-18 07:49:05,251 WARN L205 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2020-04-18 07:49:05,847 INFO L290 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-04-18 07:49:05,848 INFO L295 CfgBuilder]: Removed 9 assume(true) statements. [2020-04-18 07:49:05,852 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.04 07:49:05 BoogieIcfgContainer [2020-04-18 07:49:05,852 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-04-18 07:49:05,853 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-04-18 07:49:05,853 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-04-18 07:49:05,856 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-04-18 07:49:05,856 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.04 07:49:04" (1/3) ... [2020-04-18 07:49:05,857 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@62cb5512 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.04 07:49:05, skipping insertion in model container [2020-04-18 07:49:05,857 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.04 07:49:05" (2/3) ... [2020-04-18 07:49:05,858 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@62cb5512 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.04 07:49:05, skipping insertion in model container [2020-04-18 07:49:05,858 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.04 07:49:05" (3/3) ... [2020-04-18 07:49:05,860 INFO L109 eAbstractionObserver]: Analyzing ICFG 48_ticket_lock_low_contention_vs.i [2020-04-18 07:49:05,870 WARN L146 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2020-04-18 07:49:05,870 INFO L157 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2020-04-18 07:49:05,879 INFO L169 ceAbstractionStarter]: Appying trace abstraction to program that has 2 error locations. [2020-04-18 07:49:05,880 INFO L340 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2020-04-18 07:49:05,904 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:05,904 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:05,904 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:05,905 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:05,905 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:05,905 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:05,906 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:05,906 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:05,906 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0___VERIFIER_atomic_fetch_and_inc_~l.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:05,906 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:05,907 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:05,907 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:05,907 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:05,907 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0___VERIFIER_atomic_fetch_and_inc_~l.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:05,908 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:05,908 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:05,908 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:05,909 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:05,909 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:05,909 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:05,909 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:05,910 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:05,910 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:05,911 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:05,911 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:05,911 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:05,911 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:05,912 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:05,912 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:05,915 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:05,916 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:05,916 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:05,916 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:05,916 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:05,917 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:05,917 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0___VERIFIER_atomic_fetch_and_inc_~l.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:05,917 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:05,917 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:05,918 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0___VERIFIER_atomic_fetch_and_inc_~l.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:05,918 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:05,918 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:05,918 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:05,919 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:05,936 INFO L251 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2020-04-18 07:49:05,957 INFO L375 AbstractCegarLoop]: Interprodecural is true [2020-04-18 07:49:05,957 INFO L376 AbstractCegarLoop]: Hoare is true [2020-04-18 07:49:05,957 INFO L377 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-04-18 07:49:05,958 INFO L378 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-04-18 07:49:05,958 INFO L379 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-04-18 07:49:05,958 INFO L380 AbstractCegarLoop]: Difference is false [2020-04-18 07:49:05,958 INFO L381 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-04-18 07:49:05,958 INFO L385 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-04-18 07:49:05,973 INFO L152 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 68 places, 72 transitions, 149 flow [2020-04-18 07:49:05,975 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 68 places, 72 transitions, 149 flow [2020-04-18 07:49:06,022 INFO L129 PetriNetUnfolder]: 11/110 cut-off events. [2020-04-18 07:49:06,022 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2020-04-18 07:49:06,029 INFO L80 FinitePrefix]: Finished finitePrefix Result has 115 conditions, 110 events. 11/110 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 253 event pairs, 0 based on Foata normal form. 0/94 useless extension candidates. Maximal degree in co-relation 61. Up to 4 conditions per place. [2020-04-18 07:49:06,035 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 68 places, 72 transitions, 149 flow [2020-04-18 07:49:06,078 INFO L129 PetriNetUnfolder]: 11/110 cut-off events. [2020-04-18 07:49:06,079 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2020-04-18 07:49:06,080 INFO L80 FinitePrefix]: Finished finitePrefix Result has 115 conditions, 110 events. 11/110 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 253 event pairs, 0 based on Foata normal form. 0/94 useless extension candidates. Maximal degree in co-relation 61. Up to 4 conditions per place. [2020-04-18 07:49:06,084 INFO L158 etLargeBlockEncoding]: Number of co-enabled transitions 1760 [2020-04-18 07:49:06,085 INFO L170 etLargeBlockEncoding]: Semantic Check. [2020-04-18 07:49:07,414 INFO L206 etLargeBlockEncoding]: Checked pairs total: 4440 [2020-04-18 07:49:07,414 INFO L214 etLargeBlockEncoding]: Total number of compositions: 50 [2020-04-18 07:49:07,419 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 31 places, 34 transitions, 73 flow [2020-04-18 07:49:07,443 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result 207 states. [2020-04-18 07:49:07,446 INFO L276 IsEmpty]: Start isEmpty. Operand 207 states. [2020-04-18 07:49:07,455 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2020-04-18 07:49:07,455 INFO L417 BasicCegarLoop]: Found error trace [2020-04-18 07:49:07,456 INFO L425 BasicCegarLoop]: trace histogram [1, 1, 1, 1] [2020-04-18 07:49:07,457 INFO L427 AbstractCegarLoop]: === Iteration 1 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-04-18 07:49:07,463 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-04-18 07:49:07,463 INFO L82 PathProgramCache]: Analyzing trace with hash 11110992, now seen corresponding path program 1 times [2020-04-18 07:49:07,470 INFO L163 FreeRefinementEngine]: Executing refinement strategy MCR [2020-04-18 07:49:07,471 INFO L354 FreeRefinementEngine]: Using trace check StrategyModuleMcr [292348164] [2020-04-18 07:49:07,487 INFO L256 McrAutomatonBuilder]: Started intersection. [2020-04-18 07:49:07,495 INFO L259 McrAutomatonBuilder]: Finished intersection with 5 states and 4 transitions. [2020-04-18 07:49:07,496 INFO L276 IsEmpty]: Start isEmpty. Operand 5 states. [2020-04-18 07:49:07,496 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2020-04-18 07:49:07,497 INFO L105 Mcr]: ---- MCR iteration 0 ---- [2020-04-18 07:49:07,498 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-04-18 07:49:07,499 INFO L82 PathProgramCache]: Analyzing trace with hash 11110992, now seen corresponding path program 2 times [2020-04-18 07:49:07,502 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-04-18 07:49:07,504 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [463459010] [2020-04-18 07:49:07,505 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-04-18 07:49:07,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-04-18 07:49:07,636 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-04-18 07:49:07,636 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [463459010] [2020-04-18 07:49:07,638 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-04-18 07:49:07,639 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-04-18 07:49:07,640 INFO L201 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2020-04-18 07:49:07,641 INFO L256 McrAutomatonBuilder]: Started intersection. [2020-04-18 07:49:07,646 INFO L259 McrAutomatonBuilder]: Finished intersection with 5 states and 4 transitions. [2020-04-18 07:49:07,646 INFO L282 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton. [2020-04-18 07:49:07,651 INFO L356 McrAutomatonBuilder]: Construction finished. Needed to calculate wp 0 times. [2020-04-18 07:49:07,654 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2020-04-18 07:49:07,655 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2020-04-18 07:49:07,657 INFO L87 Difference]: Start difference. First operand 5 states. Second operand 2 states. [2020-04-18 07:49:07,661 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-04-18 07:49:07,661 INFO L93 Difference]: Finished difference Result 5 states and 4 transitions. [2020-04-18 07:49:07,662 INFO L276 IsEmpty]: Start isEmpty. Operand 5 states and 4 transitions. [2020-04-18 07:49:07,662 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2020-04-18 07:49:07,663 INFO L354 FreeRefinementEngine]: Using interpolant generator StrategyModuleMcr [292348164] [2020-04-18 07:49:07,663 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-04-18 07:49:07,663 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [2] total 2 [2020-04-18 07:49:07,664 INFO L156 tionRefinementEngine]: Using interpolant automaton builder StrategyModuleMcr [292348164] [2020-04-18 07:49:07,670 INFO L459 AbstractCegarLoop]: Interpolant automaton has 2 states [2020-04-18 07:49:07,671 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy MCR [2020-04-18 07:49:07,675 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2020-04-18 07:49:07,676 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2020-04-18 07:49:07,676 INFO L87 Difference]: Start difference. First operand 207 states. Second operand 2 states. [2020-04-18 07:49:07,692 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-04-18 07:49:07,692 INFO L93 Difference]: Finished difference Result 207 states and 400 transitions. [2020-04-18 07:49:07,693 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2020-04-18 07:49:07,694 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 4 [2020-04-18 07:49:07,694 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-04-18 07:49:07,706 INFO L225 Difference]: With dead ends: 207 [2020-04-18 07:49:07,706 INFO L226 Difference]: Without dead ends: 171 [2020-04-18 07:49:07,708 INFO L678 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 3 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-04-18 07:49:07,728 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 171 states. [2020-04-18 07:49:07,757 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 171 to 171. [2020-04-18 07:49:07,759 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 171 states. [2020-04-18 07:49:07,762 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 171 states to 171 states and 334 transitions. [2020-04-18 07:49:07,764 INFO L78 Accepts]: Start accepts. Automaton has 171 states and 334 transitions. Word has length 4 [2020-04-18 07:49:07,764 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-04-18 07:49:07,764 INFO L479 AbstractCegarLoop]: Abstraction has 171 states and 334 transitions. [2020-04-18 07:49:07,764 INFO L480 AbstractCegarLoop]: Interpolant automaton has 2 states. [2020-04-18 07:49:07,764 INFO L276 IsEmpty]: Start isEmpty. Operand 171 states and 334 transitions. [2020-04-18 07:49:07,765 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2020-04-18 07:49:07,765 INFO L417 BasicCegarLoop]: Found error trace [2020-04-18 07:49:07,765 INFO L425 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1] [2020-04-18 07:49:07,765 INFO L427 AbstractCegarLoop]: === Iteration 2 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-04-18 07:49:07,766 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-04-18 07:49:07,766 INFO L82 PathProgramCache]: Analyzing trace with hash 2074270381, now seen corresponding path program 1 times [2020-04-18 07:49:07,766 INFO L163 FreeRefinementEngine]: Executing refinement strategy MCR [2020-04-18 07:49:07,766 INFO L354 FreeRefinementEngine]: Using trace check StrategyModuleMcr [1443633005] [2020-04-18 07:49:07,767 INFO L256 McrAutomatonBuilder]: Started intersection. [2020-04-18 07:49:07,767 INFO L259 McrAutomatonBuilder]: Finished intersection with 7 states and 6 transitions. [2020-04-18 07:49:07,768 INFO L276 IsEmpty]: Start isEmpty. Operand 7 states. [2020-04-18 07:49:07,768 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2020-04-18 07:49:07,768 INFO L105 Mcr]: ---- MCR iteration 0 ---- [2020-04-18 07:49:07,768 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-04-18 07:49:07,769 INFO L82 PathProgramCache]: Analyzing trace with hash 2074270381, now seen corresponding path program 2 times [2020-04-18 07:49:07,769 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-04-18 07:49:07,769 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [295476794] [2020-04-18 07:49:07,769 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-04-18 07:49:07,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-04-18 07:49:07,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-04-18 07:49:07,832 INFO L174 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2020-04-18 07:49:07,832 INFO L174 FreeRefinementEngine]: Strategy MCR found a feasible trace [2020-04-18 07:49:07,832 INFO L523 BasicCegarLoop]: Counterexample might be feasible [2020-04-18 07:49:07,833 WARN L363 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2020-04-18 07:49:07,833 INFO L340 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2020-04-18 07:49:07,843 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:07,843 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:07,843 WARN L315 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:07,843 WARN L315 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:07,844 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:07,844 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:07,844 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:07,844 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:07,845 WARN L315 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork0___VERIFIER_atomic_fetch_and_inc_~l.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:07,845 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:07,845 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:07,845 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:07,845 WARN L315 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:07,845 WARN L315 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork0___VERIFIER_atomic_fetch_and_inc_~l.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:07,846 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:07,846 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:07,846 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:07,846 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:07,846 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:07,847 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:07,847 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:07,847 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:07,847 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:07,847 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:07,848 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:07,848 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:07,848 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:07,848 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:07,848 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:07,849 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:07,849 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:07,849 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:07,849 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:07,850 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:07,850 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:07,850 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:07,850 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:07,850 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork0___VERIFIER_atomic_fetch_and_inc_~l.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:07,851 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:07,851 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:07,851 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:07,851 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:07,851 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork0___VERIFIER_atomic_fetch_and_inc_~l.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:07,851 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:07,852 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:07,852 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:07,852 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:07,852 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:07,852 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:07,853 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:07,853 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:07,853 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:07,853 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:07,854 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:07,854 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:07,854 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:07,854 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:07,854 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:07,855 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:07,855 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:07,855 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:07,855 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork0___VERIFIER_atomic_fetch_and_inc_~l.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:07,856 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:07,856 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:07,856 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork0___VERIFIER_atomic_fetch_and_inc_~l.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:07,856 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:07,856 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:07,857 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:07,857 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:07,857 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:07,857 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:07,857 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:07,859 WARN L315 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork0___VERIFIER_atomic_fetch_and_inc_~l.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:07,860 WARN L315 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:07,860 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:07,860 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:07,860 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:07,860 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:07,861 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:07,861 WARN L315 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:07,861 WARN L315 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork0___VERIFIER_atomic_fetch_and_inc_~l.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:07,861 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:07,861 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:07,862 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:07,862 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:07,862 WARN L315 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:07,873 INFO L251 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2020-04-18 07:49:07,874 INFO L375 AbstractCegarLoop]: Interprodecural is true [2020-04-18 07:49:07,874 INFO L376 AbstractCegarLoop]: Hoare is true [2020-04-18 07:49:07,874 INFO L377 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-04-18 07:49:07,874 INFO L378 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-04-18 07:49:07,874 INFO L379 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-04-18 07:49:07,874 INFO L380 AbstractCegarLoop]: Difference is false [2020-04-18 07:49:07,874 INFO L381 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-04-18 07:49:07,874 INFO L385 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-04-18 07:49:07,877 INFO L152 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 90 places, 95 transitions, 202 flow [2020-04-18 07:49:07,878 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 90 places, 95 transitions, 202 flow [2020-04-18 07:49:07,917 INFO L129 PetriNetUnfolder]: 18/172 cut-off events. [2020-04-18 07:49:07,918 INFO L130 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2020-04-18 07:49:07,922 INFO L80 FinitePrefix]: Finished finitePrefix Result has 182 conditions, 172 events. 18/172 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 554 event pairs, 0 based on Foata normal form. 0/146 useless extension candidates. Maximal degree in co-relation 111. Up to 6 conditions per place. [2020-04-18 07:49:07,930 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 90 places, 95 transitions, 202 flow [2020-04-18 07:49:07,960 INFO L129 PetriNetUnfolder]: 18/172 cut-off events. [2020-04-18 07:49:07,960 INFO L130 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2020-04-18 07:49:07,963 INFO L80 FinitePrefix]: Finished finitePrefix Result has 182 conditions, 172 events. 18/172 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 554 event pairs, 0 based on Foata normal form. 0/146 useless extension candidates. Maximal degree in co-relation 111. Up to 6 conditions per place. [2020-04-18 07:49:07,969 INFO L158 etLargeBlockEncoding]: Number of co-enabled transitions 4532 [2020-04-18 07:49:07,969 INFO L170 etLargeBlockEncoding]: Semantic Check. [2020-04-18 07:49:09,278 INFO L206 etLargeBlockEncoding]: Checked pairs total: 12318 [2020-04-18 07:49:09,278 INFO L214 etLargeBlockEncoding]: Total number of compositions: 60 [2020-04-18 07:49:09,278 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 45 places, 48 transitions, 108 flow [2020-04-18 07:49:09,401 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result 2499 states. [2020-04-18 07:49:09,401 INFO L276 IsEmpty]: Start isEmpty. Operand 2499 states. [2020-04-18 07:49:09,402 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2020-04-18 07:49:09,402 INFO L417 BasicCegarLoop]: Found error trace [2020-04-18 07:49:09,402 INFO L425 BasicCegarLoop]: trace histogram [1, 1, 1, 1] [2020-04-18 07:49:09,402 INFO L427 AbstractCegarLoop]: === Iteration 1 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-04-18 07:49:09,403 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-04-18 07:49:09,403 INFO L82 PathProgramCache]: Analyzing trace with hash 16651396, now seen corresponding path program 1 times [2020-04-18 07:49:09,403 INFO L163 FreeRefinementEngine]: Executing refinement strategy MCR [2020-04-18 07:49:09,403 INFO L354 FreeRefinementEngine]: Using trace check StrategyModuleMcr [1948020021] [2020-04-18 07:49:09,404 INFO L256 McrAutomatonBuilder]: Started intersection. [2020-04-18 07:49:09,404 INFO L259 McrAutomatonBuilder]: Finished intersection with 5 states and 4 transitions. [2020-04-18 07:49:09,404 INFO L276 IsEmpty]: Start isEmpty. Operand 5 states. [2020-04-18 07:49:09,405 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2020-04-18 07:49:09,405 INFO L105 Mcr]: ---- MCR iteration 0 ---- [2020-04-18 07:49:09,405 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-04-18 07:49:09,405 INFO L82 PathProgramCache]: Analyzing trace with hash 16651396, now seen corresponding path program 2 times [2020-04-18 07:49:09,405 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-04-18 07:49:09,406 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1647839619] [2020-04-18 07:49:09,406 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-04-18 07:49:09,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-04-18 07:49:09,428 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-04-18 07:49:09,428 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1647839619] [2020-04-18 07:49:09,429 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-04-18 07:49:09,429 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-04-18 07:49:09,429 INFO L201 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2020-04-18 07:49:09,429 INFO L256 McrAutomatonBuilder]: Started intersection. [2020-04-18 07:49:09,430 INFO L259 McrAutomatonBuilder]: Finished intersection with 5 states and 4 transitions. [2020-04-18 07:49:09,430 INFO L282 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton. [2020-04-18 07:49:09,431 INFO L356 McrAutomatonBuilder]: Construction finished. Needed to calculate wp 0 times. [2020-04-18 07:49:09,431 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2020-04-18 07:49:09,431 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2020-04-18 07:49:09,431 INFO L87 Difference]: Start difference. First operand 5 states. Second operand 2 states. [2020-04-18 07:49:09,432 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-04-18 07:49:09,432 INFO L93 Difference]: Finished difference Result 5 states and 4 transitions. [2020-04-18 07:49:09,432 INFO L276 IsEmpty]: Start isEmpty. Operand 5 states and 4 transitions. [2020-04-18 07:49:09,432 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2020-04-18 07:49:09,433 INFO L354 FreeRefinementEngine]: Using interpolant generator StrategyModuleMcr [1948020021] [2020-04-18 07:49:09,433 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-04-18 07:49:09,433 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [2] total 2 [2020-04-18 07:49:09,433 INFO L156 tionRefinementEngine]: Using interpolant automaton builder StrategyModuleMcr [1948020021] [2020-04-18 07:49:09,433 INFO L459 AbstractCegarLoop]: Interpolant automaton has 2 states [2020-04-18 07:49:09,434 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy MCR [2020-04-18 07:49:09,434 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2020-04-18 07:49:09,434 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2020-04-18 07:49:09,434 INFO L87 Difference]: Start difference. First operand 2499 states. Second operand 2 states. [2020-04-18 07:49:09,485 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-04-18 07:49:09,485 INFO L93 Difference]: Finished difference Result 2499 states and 7300 transitions. [2020-04-18 07:49:09,485 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2020-04-18 07:49:09,485 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 4 [2020-04-18 07:49:09,485 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-04-18 07:49:09,510 INFO L225 Difference]: With dead ends: 2499 [2020-04-18 07:49:09,510 INFO L226 Difference]: Without dead ends: 2313 [2020-04-18 07:49:09,510 INFO L678 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 3 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-04-18 07:49:09,533 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2313 states. [2020-04-18 07:49:09,624 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2313 to 2313. [2020-04-18 07:49:09,624 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2313 states. [2020-04-18 07:49:09,636 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2313 states to 2313 states and 6784 transitions. [2020-04-18 07:49:09,636 INFO L78 Accepts]: Start accepts. Automaton has 2313 states and 6784 transitions. Word has length 4 [2020-04-18 07:49:09,637 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-04-18 07:49:09,637 INFO L479 AbstractCegarLoop]: Abstraction has 2313 states and 6784 transitions. [2020-04-18 07:49:09,637 INFO L480 AbstractCegarLoop]: Interpolant automaton has 2 states. [2020-04-18 07:49:09,637 INFO L276 IsEmpty]: Start isEmpty. Operand 2313 states and 6784 transitions. [2020-04-18 07:49:09,638 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2020-04-18 07:49:09,638 INFO L417 BasicCegarLoop]: Found error trace [2020-04-18 07:49:09,638 INFO L425 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2020-04-18 07:49:09,638 INFO L427 AbstractCegarLoop]: === Iteration 2 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-04-18 07:49:09,638 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-04-18 07:49:09,639 INFO L82 PathProgramCache]: Analyzing trace with hash 2039104266, now seen corresponding path program 1 times [2020-04-18 07:49:09,639 INFO L163 FreeRefinementEngine]: Executing refinement strategy MCR [2020-04-18 07:49:09,639 INFO L354 FreeRefinementEngine]: Using trace check StrategyModuleMcr [601409832] [2020-04-18 07:49:09,639 INFO L256 McrAutomatonBuilder]: Started intersection. [2020-04-18 07:49:09,640 INFO L259 McrAutomatonBuilder]: Finished intersection with 8 states and 7 transitions. [2020-04-18 07:49:09,640 INFO L276 IsEmpty]: Start isEmpty. Operand 8 states. [2020-04-18 07:49:09,640 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2020-04-18 07:49:09,640 INFO L105 Mcr]: ---- MCR iteration 0 ---- [2020-04-18 07:49:09,641 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-04-18 07:49:09,641 INFO L82 PathProgramCache]: Analyzing trace with hash 2039104266, now seen corresponding path program 2 times [2020-04-18 07:49:09,641 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-04-18 07:49:09,641 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [294307826] [2020-04-18 07:49:09,641 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-04-18 07:49:09,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-04-18 07:49:09,781 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-04-18 07:49:09,781 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [294307826] [2020-04-18 07:49:09,781 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-04-18 07:49:09,782 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-04-18 07:49:09,782 INFO L201 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2020-04-18 07:49:09,783 INFO L256 McrAutomatonBuilder]: Started intersection. [2020-04-18 07:49:09,785 INFO L259 McrAutomatonBuilder]: Finished intersection with 8 states and 7 transitions. [2020-04-18 07:49:09,785 INFO L282 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton. [2020-04-18 07:49:09,790 INFO L356 McrAutomatonBuilder]: Construction finished. Needed to calculate wp 0 times. [2020-04-18 07:49:09,791 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-04-18 07:49:09,791 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-04-18 07:49:09,791 INFO L87 Difference]: Start difference. First operand 8 states. Second operand 3 states. [2020-04-18 07:49:09,798 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-04-18 07:49:09,799 INFO L93 Difference]: Finished difference Result 8 states and 7 transitions. [2020-04-18 07:49:09,799 INFO L276 IsEmpty]: Start isEmpty. Operand 8 states and 7 transitions. [2020-04-18 07:49:09,799 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2020-04-18 07:49:09,799 INFO L354 FreeRefinementEngine]: Using interpolant generator StrategyModuleMcr [601409832] [2020-04-18 07:49:09,800 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-04-18 07:49:09,800 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [2] total 2 [2020-04-18 07:49:09,800 INFO L156 tionRefinementEngine]: Using interpolant automaton builder StrategyModuleMcr [601409832] [2020-04-18 07:49:09,800 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-04-18 07:49:09,801 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy MCR [2020-04-18 07:49:09,801 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-04-18 07:49:09,801 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-04-18 07:49:09,801 INFO L87 Difference]: Start difference. First operand 2313 states and 6784 transitions. Second operand 3 states. [2020-04-18 07:49:09,872 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-04-18 07:49:09,872 INFO L93 Difference]: Finished difference Result 2545 states and 7224 transitions. [2020-04-18 07:49:09,872 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-04-18 07:49:09,873 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 7 [2020-04-18 07:49:09,873 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-04-18 07:49:09,887 INFO L225 Difference]: With dead ends: 2545 [2020-04-18 07:49:09,888 INFO L226 Difference]: Without dead ends: 2170 [2020-04-18 07:49:09,889 INFO L678 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 5 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-04-18 07:49:09,901 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2170 states. [2020-04-18 07:49:09,954 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2170 to 1990. [2020-04-18 07:49:09,955 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1990 states. [2020-04-18 07:49:09,966 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1990 states to 1990 states and 5668 transitions. [2020-04-18 07:49:09,966 INFO L78 Accepts]: Start accepts. Automaton has 1990 states and 5668 transitions. Word has length 7 [2020-04-18 07:49:09,966 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-04-18 07:49:09,967 INFO L479 AbstractCegarLoop]: Abstraction has 1990 states and 5668 transitions. [2020-04-18 07:49:09,967 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-04-18 07:49:09,967 INFO L276 IsEmpty]: Start isEmpty. Operand 1990 states and 5668 transitions. [2020-04-18 07:49:09,969 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2020-04-18 07:49:09,969 INFO L417 BasicCegarLoop]: Found error trace [2020-04-18 07:49:09,969 INFO L425 BasicCegarLoop]: trace histogram [3, 2, 1, 1, 1, 1] [2020-04-18 07:49:09,969 INFO L427 AbstractCegarLoop]: === Iteration 3 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-04-18 07:49:09,969 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-04-18 07:49:09,969 INFO L82 PathProgramCache]: Analyzing trace with hash 682972450, now seen corresponding path program 1 times [2020-04-18 07:49:09,971 INFO L163 FreeRefinementEngine]: Executing refinement strategy MCR [2020-04-18 07:49:09,971 INFO L354 FreeRefinementEngine]: Using trace check StrategyModuleMcr [1263172005] [2020-04-18 07:49:09,971 INFO L256 McrAutomatonBuilder]: Started intersection. [2020-04-18 07:49:09,972 INFO L259 McrAutomatonBuilder]: Finished intersection with 10 states and 9 transitions. [2020-04-18 07:49:09,972 INFO L276 IsEmpty]: Start isEmpty. Operand 10 states. [2020-04-18 07:49:09,972 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2020-04-18 07:49:09,972 INFO L105 Mcr]: ---- MCR iteration 0 ---- [2020-04-18 07:49:09,973 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-04-18 07:49:09,973 INFO L82 PathProgramCache]: Analyzing trace with hash 682972450, now seen corresponding path program 2 times [2020-04-18 07:49:09,973 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-04-18 07:49:09,974 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [368357996] [2020-04-18 07:49:09,974 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-04-18 07:49:10,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-04-18 07:49:10,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-04-18 07:49:10,034 INFO L174 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2020-04-18 07:49:10,034 INFO L174 FreeRefinementEngine]: Strategy MCR found a feasible trace [2020-04-18 07:49:10,034 INFO L523 BasicCegarLoop]: Counterexample might be feasible [2020-04-18 07:49:10,035 WARN L363 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2020-04-18 07:49:10,036 INFO L340 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2020-04-18 07:49:10,047 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:10,047 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:10,047 WARN L315 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:10,047 WARN L315 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:10,047 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:10,048 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:10,048 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:10,048 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:10,048 WARN L315 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork0___VERIFIER_atomic_fetch_and_inc_~l.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:10,048 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:10,048 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:10,048 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:10,048 WARN L315 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:10,049 WARN L315 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork0___VERIFIER_atomic_fetch_and_inc_~l.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:10,049 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:10,049 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:10,049 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:10,049 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:10,049 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:10,050 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:10,050 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:10,050 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:10,050 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:10,050 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:10,050 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:10,050 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:10,051 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:10,051 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:10,051 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:10,052 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:10,052 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:10,052 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:10,052 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:10,052 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:10,052 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:10,053 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:10,053 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:10,053 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork0___VERIFIER_atomic_fetch_and_inc_~l.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:10,053 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:10,053 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:10,053 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:10,053 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:10,054 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork0___VERIFIER_atomic_fetch_and_inc_~l.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:10,054 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:10,054 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:10,054 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:10,054 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:10,054 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:10,055 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:10,055 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:10,055 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:10,055 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:10,055 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:10,055 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:10,055 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:10,056 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:10,056 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:10,056 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:10,056 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:10,056 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:10,056 WARN L315 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:10,056 WARN L315 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:10,057 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:10,057 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:10,057 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:10,057 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:10,057 WARN L315 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork0___VERIFIER_atomic_fetch_and_inc_~l.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:10,057 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:10,057 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:10,058 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:10,058 WARN L315 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:10,058 WARN L315 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork0___VERIFIER_atomic_fetch_and_inc_~l.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:10,058 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:10,058 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:10,058 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:10,058 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:10,059 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:10,059 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:10,059 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:10,059 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:10,059 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:10,059 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:10,060 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:10,062 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:10,062 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:10,062 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:10,062 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:10,063 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:10,063 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:10,063 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:10,063 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:10,063 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:10,063 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork0___VERIFIER_atomic_fetch_and_inc_~l.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:10,064 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:10,064 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:10,064 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:10,064 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:10,064 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:10,064 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:10,064 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork0___VERIFIER_atomic_fetch_and_inc_~l.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:10,065 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:10,066 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:10,066 WARN L315 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork0___VERIFIER_atomic_fetch_and_inc_~l.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:10,067 WARN L315 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:10,067 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:10,067 WARN L315 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:10,067 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:10,067 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:10,067 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:10,068 WARN L315 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork0___VERIFIER_atomic_fetch_and_inc_~l.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:10,068 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:10,068 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:10,068 WARN L315 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:10,068 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:10,068 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:10,070 WARN L315 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork0___VERIFIER_atomic_fetch_and_inc_~l.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:10,070 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:10,071 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:10,071 WARN L315 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:10,071 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:10,071 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:10,071 WARN L315 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:10,071 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:10,072 WARN L315 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork0___VERIFIER_atomic_fetch_and_inc_~l.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:10,072 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:10,072 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:10,072 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:10,072 WARN L315 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:10,072 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:10,074 INFO L251 AbstractCegarLoop]: Starting to check reachability of 6 error locations. [2020-04-18 07:49:10,075 INFO L375 AbstractCegarLoop]: Interprodecural is true [2020-04-18 07:49:10,075 INFO L376 AbstractCegarLoop]: Hoare is true [2020-04-18 07:49:10,075 INFO L377 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-04-18 07:49:10,075 INFO L378 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-04-18 07:49:10,075 INFO L379 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-04-18 07:49:10,075 INFO L380 AbstractCegarLoop]: Difference is false [2020-04-18 07:49:10,075 INFO L381 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-04-18 07:49:10,075 INFO L385 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-04-18 07:49:10,077 INFO L152 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 112 places, 118 transitions, 257 flow [2020-04-18 07:49:10,077 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 112 places, 118 transitions, 257 flow [2020-04-18 07:49:10,108 INFO L129 PetriNetUnfolder]: 25/234 cut-off events. [2020-04-18 07:49:10,108 INFO L130 PetriNetUnfolder]: For 7/7 co-relation queries the response was YES. [2020-04-18 07:49:10,111 INFO L80 FinitePrefix]: Finished finitePrefix Result has 250 conditions, 234 events. 25/234 cut-off events. For 7/7 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 855 event pairs, 0 based on Foata normal form. 0/198 useless extension candidates. Maximal degree in co-relation 176. Up to 8 conditions per place. [2020-04-18 07:49:10,121 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 112 places, 118 transitions, 257 flow [2020-04-18 07:49:10,155 INFO L129 PetriNetUnfolder]: 25/234 cut-off events. [2020-04-18 07:49:10,155 INFO L130 PetriNetUnfolder]: For 7/7 co-relation queries the response was YES. [2020-04-18 07:49:10,157 INFO L80 FinitePrefix]: Finished finitePrefix Result has 250 conditions, 234 events. 25/234 cut-off events. For 7/7 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 855 event pairs, 0 based on Foata normal form. 0/198 useless extension candidates. Maximal degree in co-relation 176. Up to 8 conditions per place. [2020-04-18 07:49:10,166 INFO L158 etLargeBlockEncoding]: Number of co-enabled transitions 8316 [2020-04-18 07:49:10,167 INFO L170 etLargeBlockEncoding]: Semantic Check. [2020-04-18 07:49:11,807 INFO L206 etLargeBlockEncoding]: Checked pairs total: 25832 [2020-04-18 07:49:11,807 INFO L214 etLargeBlockEncoding]: Total number of compositions: 71 [2020-04-18 07:49:11,808 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 59 places, 62 transitions, 145 flow [2020-04-18 07:49:14,494 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result 30003 states. [2020-04-18 07:49:14,494 INFO L276 IsEmpty]: Start isEmpty. Operand 30003 states. [2020-04-18 07:49:14,495 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2020-04-18 07:49:14,495 INFO L417 BasicCegarLoop]: Found error trace [2020-04-18 07:49:14,495 INFO L425 BasicCegarLoop]: trace histogram [1, 1, 1, 1] [2020-04-18 07:49:14,495 INFO L427 AbstractCegarLoop]: === Iteration 1 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-04-18 07:49:14,496 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-04-18 07:49:14,496 INFO L82 PathProgramCache]: Analyzing trace with hash 23236185, now seen corresponding path program 1 times [2020-04-18 07:49:14,496 INFO L163 FreeRefinementEngine]: Executing refinement strategy MCR [2020-04-18 07:49:14,496 INFO L354 FreeRefinementEngine]: Using trace check StrategyModuleMcr [1946868219] [2020-04-18 07:49:14,497 INFO L256 McrAutomatonBuilder]: Started intersection. [2020-04-18 07:49:14,497 INFO L259 McrAutomatonBuilder]: Finished intersection with 5 states and 4 transitions. [2020-04-18 07:49:14,497 INFO L276 IsEmpty]: Start isEmpty. Operand 5 states. [2020-04-18 07:49:14,497 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2020-04-18 07:49:14,498 INFO L105 Mcr]: ---- MCR iteration 0 ---- [2020-04-18 07:49:14,498 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-04-18 07:49:14,498 INFO L82 PathProgramCache]: Analyzing trace with hash 23236185, now seen corresponding path program 2 times [2020-04-18 07:49:14,498 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-04-18 07:49:14,498 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1017379683] [2020-04-18 07:49:14,498 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-04-18 07:49:14,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-04-18 07:49:14,508 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-04-18 07:49:14,508 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1017379683] [2020-04-18 07:49:14,509 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-04-18 07:49:14,509 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-04-18 07:49:14,509 INFO L201 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2020-04-18 07:49:14,509 INFO L256 McrAutomatonBuilder]: Started intersection. [2020-04-18 07:49:14,510 INFO L259 McrAutomatonBuilder]: Finished intersection with 5 states and 4 transitions. [2020-04-18 07:49:14,510 INFO L282 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton. [2020-04-18 07:49:14,510 INFO L356 McrAutomatonBuilder]: Construction finished. Needed to calculate wp 0 times. [2020-04-18 07:49:14,510 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2020-04-18 07:49:14,510 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2020-04-18 07:49:14,511 INFO L87 Difference]: Start difference. First operand 5 states. Second operand 2 states. [2020-04-18 07:49:14,511 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-04-18 07:49:14,511 INFO L93 Difference]: Finished difference Result 5 states and 4 transitions. [2020-04-18 07:49:14,511 INFO L276 IsEmpty]: Start isEmpty. Operand 5 states and 4 transitions. [2020-04-18 07:49:14,511 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2020-04-18 07:49:14,512 INFO L354 FreeRefinementEngine]: Using interpolant generator StrategyModuleMcr [1946868219] [2020-04-18 07:49:14,512 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-04-18 07:49:14,512 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [2] total 2 [2020-04-18 07:49:14,512 INFO L156 tionRefinementEngine]: Using interpolant automaton builder StrategyModuleMcr [1946868219] [2020-04-18 07:49:14,512 INFO L459 AbstractCegarLoop]: Interpolant automaton has 2 states [2020-04-18 07:49:14,513 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy MCR [2020-04-18 07:49:14,513 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2020-04-18 07:49:14,513 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2020-04-18 07:49:14,513 INFO L87 Difference]: Start difference. First operand 30003 states. Second operand 2 states. [2020-04-18 07:49:15,745 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-04-18 07:49:15,745 INFO L93 Difference]: Finished difference Result 30003 states and 117604 transitions. [2020-04-18 07:49:15,745 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2020-04-18 07:49:15,745 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 4 [2020-04-18 07:49:15,746 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-04-18 07:49:15,941 INFO L225 Difference]: With dead ends: 30003 [2020-04-18 07:49:15,941 INFO L226 Difference]: Without dead ends: 29067 [2020-04-18 07:49:15,942 INFO L678 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 3 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-04-18 07:49:16,338 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29067 states. [2020-04-18 07:49:17,115 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29067 to 29067. [2020-04-18 07:49:17,116 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 29067 states. [2020-04-18 07:49:17,237 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29067 states to 29067 states and 114088 transitions. [2020-04-18 07:49:17,237 INFO L78 Accepts]: Start accepts. Automaton has 29067 states and 114088 transitions. Word has length 4 [2020-04-18 07:49:17,237 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-04-18 07:49:17,237 INFO L479 AbstractCegarLoop]: Abstraction has 29067 states and 114088 transitions. [2020-04-18 07:49:17,237 INFO L480 AbstractCegarLoop]: Interpolant automaton has 2 states. [2020-04-18 07:49:17,238 INFO L276 IsEmpty]: Start isEmpty. Operand 29067 states and 114088 transitions. [2020-04-18 07:49:17,238 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2020-04-18 07:49:17,238 INFO L417 BasicCegarLoop]: Found error trace [2020-04-18 07:49:17,238 INFO L425 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2020-04-18 07:49:17,238 INFO L427 AbstractCegarLoop]: === Iteration 2 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-04-18 07:49:17,239 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-04-18 07:49:17,239 INFO L82 PathProgramCache]: Analyzing trace with hash 723439733, now seen corresponding path program 1 times [2020-04-18 07:49:17,239 INFO L163 FreeRefinementEngine]: Executing refinement strategy MCR [2020-04-18 07:49:17,239 INFO L354 FreeRefinementEngine]: Using trace check StrategyModuleMcr [146368869] [2020-04-18 07:49:17,240 INFO L256 McrAutomatonBuilder]: Started intersection. [2020-04-18 07:49:17,240 INFO L259 McrAutomatonBuilder]: Finished intersection with 8 states and 7 transitions. [2020-04-18 07:49:17,240 INFO L276 IsEmpty]: Start isEmpty. Operand 8 states. [2020-04-18 07:49:17,241 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2020-04-18 07:49:17,241 INFO L105 Mcr]: ---- MCR iteration 0 ---- [2020-04-18 07:49:17,241 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-04-18 07:49:17,241 INFO L82 PathProgramCache]: Analyzing trace with hash 723439733, now seen corresponding path program 2 times [2020-04-18 07:49:17,241 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-04-18 07:49:17,242 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [200144961] [2020-04-18 07:49:17,242 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-04-18 07:49:17,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-04-18 07:49:17,276 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-04-18 07:49:17,277 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [200144961] [2020-04-18 07:49:17,277 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-04-18 07:49:17,278 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-04-18 07:49:17,278 INFO L201 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2020-04-18 07:49:17,278 INFO L256 McrAutomatonBuilder]: Started intersection. [2020-04-18 07:49:17,280 INFO L259 McrAutomatonBuilder]: Finished intersection with 8 states and 7 transitions. [2020-04-18 07:49:17,280 INFO L282 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton. [2020-04-18 07:49:17,292 INFO L356 McrAutomatonBuilder]: Construction finished. Needed to calculate wp 0 times. [2020-04-18 07:49:17,292 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-04-18 07:49:17,292 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-04-18 07:49:17,293 INFO L87 Difference]: Start difference. First operand 8 states. Second operand 3 states. [2020-04-18 07:49:17,295 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-04-18 07:49:17,295 INFO L93 Difference]: Finished difference Result 8 states and 7 transitions. [2020-04-18 07:49:17,295 INFO L276 IsEmpty]: Start isEmpty. Operand 8 states and 7 transitions. [2020-04-18 07:49:17,296 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2020-04-18 07:49:17,296 INFO L354 FreeRefinementEngine]: Using interpolant generator StrategyModuleMcr [146368869] [2020-04-18 07:49:17,296 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-04-18 07:49:17,296 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [2] total 2 [2020-04-18 07:49:17,296 INFO L156 tionRefinementEngine]: Using interpolant automaton builder StrategyModuleMcr [146368869] [2020-04-18 07:49:17,296 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-04-18 07:49:17,297 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy MCR [2020-04-18 07:49:17,297 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-04-18 07:49:17,297 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-04-18 07:49:17,297 INFO L87 Difference]: Start difference. First operand 29067 states and 114088 transitions. Second operand 3 states. [2020-04-18 07:49:17,545 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-04-18 07:49:17,546 INFO L93 Difference]: Finished difference Result 36627 states and 139297 transitions. [2020-04-18 07:49:17,546 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-04-18 07:49:17,546 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 7 [2020-04-18 07:49:17,546 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-04-18 07:49:19,193 INFO L225 Difference]: With dead ends: 36627 [2020-04-18 07:49:19,194 INFO L226 Difference]: Without dead ends: 34492 [2020-04-18 07:49:19,194 INFO L678 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 5 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-04-18 07:49:19,572 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34492 states. [2020-04-18 07:49:20,145 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34492 to 30270. [2020-04-18 07:49:20,145 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 30270 states. [2020-04-18 07:49:20,383 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30270 states to 30270 states and 115972 transitions. [2020-04-18 07:49:20,383 INFO L78 Accepts]: Start accepts. Automaton has 30270 states and 115972 transitions. Word has length 7 [2020-04-18 07:49:20,384 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-04-18 07:49:20,384 INFO L479 AbstractCegarLoop]: Abstraction has 30270 states and 115972 transitions. [2020-04-18 07:49:20,384 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-04-18 07:49:20,384 INFO L276 IsEmpty]: Start isEmpty. Operand 30270 states and 115972 transitions. [2020-04-18 07:49:20,385 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2020-04-18 07:49:20,386 INFO L417 BasicCegarLoop]: Found error trace [2020-04-18 07:49:20,386 INFO L425 BasicCegarLoop]: trace histogram [4, 3, 1, 1, 1, 1, 1] [2020-04-18 07:49:20,386 INFO L427 AbstractCegarLoop]: === Iteration 3 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-04-18 07:49:20,386 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-04-18 07:49:20,387 INFO L82 PathProgramCache]: Analyzing trace with hash 280318792, now seen corresponding path program 1 times [2020-04-18 07:49:20,387 INFO L163 FreeRefinementEngine]: Executing refinement strategy MCR [2020-04-18 07:49:20,387 INFO L354 FreeRefinementEngine]: Using trace check StrategyModuleMcr [1049049488] [2020-04-18 07:49:20,387 INFO L256 McrAutomatonBuilder]: Started intersection. [2020-04-18 07:49:20,388 INFO L259 McrAutomatonBuilder]: Finished intersection with 13 states and 12 transitions. [2020-04-18 07:49:20,388 INFO L276 IsEmpty]: Start isEmpty. Operand 13 states. [2020-04-18 07:49:20,389 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2020-04-18 07:49:20,389 INFO L105 Mcr]: ---- MCR iteration 0 ---- [2020-04-18 07:49:20,389 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-04-18 07:49:20,389 INFO L82 PathProgramCache]: Analyzing trace with hash 280318792, now seen corresponding path program 2 times [2020-04-18 07:49:20,389 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-04-18 07:49:20,390 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1744471759] [2020-04-18 07:49:20,390 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-04-18 07:49:20,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-04-18 07:49:20,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-04-18 07:49:20,415 INFO L174 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2020-04-18 07:49:20,415 INFO L174 FreeRefinementEngine]: Strategy MCR found a feasible trace [2020-04-18 07:49:20,415 INFO L523 BasicCegarLoop]: Counterexample might be feasible [2020-04-18 07:49:20,416 WARN L363 ceAbstractionStarter]: 3 thread instances were not sufficient, I will increase this number and restart the analysis [2020-04-18 07:49:20,416 INFO L340 ceAbstractionStarter]: Constructing petrified ICFG for 4 thread instances. [2020-04-18 07:49:20,426 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:20,427 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:20,427 WARN L315 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:20,427 WARN L315 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:20,427 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:20,427 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:20,427 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:20,428 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:20,428 WARN L315 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork0___VERIFIER_atomic_fetch_and_inc_~l.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:20,428 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:20,428 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:20,428 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:20,428 WARN L315 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:20,428 WARN L315 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork0___VERIFIER_atomic_fetch_and_inc_~l.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:20,429 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:20,429 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:20,429 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:20,429 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:20,429 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:20,429 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:20,429 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:20,430 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:20,430 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:20,430 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:20,430 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:20,430 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:20,430 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:20,430 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:20,431 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:20,431 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:20,431 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:20,431 WARN L315 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:20,431 WARN L315 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:20,431 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:20,432 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:20,432 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:20,432 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:20,432 WARN L315 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork0___VERIFIER_atomic_fetch_and_inc_~l.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:20,432 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:20,432 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:20,432 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:20,433 WARN L315 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:20,433 WARN L315 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork0___VERIFIER_atomic_fetch_and_inc_~l.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:20,433 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:20,433 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:20,433 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:20,433 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:20,433 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:20,434 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:20,434 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:20,434 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:20,434 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:20,434 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:20,434 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:20,435 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:20,435 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:20,435 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:20,435 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:20,435 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:20,435 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:20,435 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:20,436 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:20,436 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:20,436 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:20,436 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:20,436 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:20,436 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork0___VERIFIER_atomic_fetch_and_inc_~l.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:20,436 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:20,437 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:20,437 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:20,437 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:20,437 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork0___VERIFIER_atomic_fetch_and_inc_~l.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:20,437 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:20,437 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:20,437 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:20,438 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:20,438 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:20,438 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:20,438 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:20,438 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:20,438 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:20,439 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:20,439 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:20,439 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:20,439 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:20,439 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:20,439 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:20,440 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:20,440 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:20,440 WARN L315 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:20,440 WARN L315 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:20,440 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:20,440 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:20,440 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:20,440 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:20,441 WARN L315 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork0___VERIFIER_atomic_fetch_and_inc_~l.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:20,441 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:20,441 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:20,441 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:20,441 WARN L315 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:20,441 WARN L315 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork0___VERIFIER_atomic_fetch_and_inc_~l.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:20,441 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:20,441 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:20,442 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:20,442 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:20,442 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:20,442 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:20,442 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:20,442 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:20,442 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:20,443 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:20,443 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:20,443 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:20,443 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:20,443 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:20,443 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:20,444 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:20,444 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:20,444 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:20,444 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:20,444 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:20,444 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:20,445 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:20,445 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:20,445 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:20,445 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:20,445 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork0___VERIFIER_atomic_fetch_and_inc_~l.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:20,445 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:20,445 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:20,446 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork0___VERIFIER_atomic_fetch_and_inc_~l.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:20,447 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:20,447 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:20,447 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:20,447 WARN L315 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork0___VERIFIER_atomic_fetch_and_inc_~l.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:20,448 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:20,448 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:20,448 WARN L315 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork0___VERIFIER_atomic_fetch_and_inc_~l.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:20,448 WARN L315 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:20,448 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:20,448 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:20,448 WARN L315 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:20,449 WARN L315 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:20,449 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:20,449 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:20,450 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:20,450 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:20,450 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:20,450 WARN L315 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:20,451 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:20,451 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:20,451 WARN L315 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:20,451 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:20,451 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:20,451 WARN L315 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork0___VERIFIER_atomic_fetch_and_inc_~l.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:20,451 WARN L315 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:20,452 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:20,452 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:20,452 WARN L315 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork0___VERIFIER_atomic_fetch_and_inc_~l.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:20,453 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:20,453 WARN L315 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:20,453 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:20,454 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:20,454 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:20,454 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:20,454 WARN L315 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:20,454 WARN L315 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork0___VERIFIER_atomic_fetch_and_inc_~l.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:20,454 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:20,454 WARN L315 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork0___VERIFIER_atomic_fetch_and_inc_~l.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:20,454 WARN L315 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:20,455 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:20,455 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:20,455 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:49:20,456 INFO L251 AbstractCegarLoop]: Starting to check reachability of 7 error locations. [2020-04-18 07:49:20,456 INFO L375 AbstractCegarLoop]: Interprodecural is true [2020-04-18 07:49:20,456 INFO L376 AbstractCegarLoop]: Hoare is true [2020-04-18 07:49:20,456 INFO L377 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-04-18 07:49:20,457 INFO L378 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-04-18 07:49:20,457 INFO L379 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-04-18 07:49:20,457 INFO L380 AbstractCegarLoop]: Difference is false [2020-04-18 07:49:20,457 INFO L381 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-04-18 07:49:20,457 INFO L385 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-04-18 07:49:20,458 INFO L152 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 134 places, 141 transitions, 314 flow [2020-04-18 07:49:20,459 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 134 places, 141 transitions, 314 flow [2020-04-18 07:49:20,490 INFO L129 PetriNetUnfolder]: 32/296 cut-off events. [2020-04-18 07:49:20,490 INFO L130 PetriNetUnfolder]: For 16/16 co-relation queries the response was YES. [2020-04-18 07:49:20,493 INFO L80 FinitePrefix]: Finished finitePrefix Result has 319 conditions, 296 events. 32/296 cut-off events. For 16/16 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 1163 event pairs, 0 based on Foata normal form. 0/250 useless extension candidates. Maximal degree in co-relation 242. Up to 10 conditions per place. [2020-04-18 07:49:20,508 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 134 places, 141 transitions, 314 flow [2020-04-18 07:49:20,538 INFO L129 PetriNetUnfolder]: 32/296 cut-off events. [2020-04-18 07:49:20,538 INFO L130 PetriNetUnfolder]: For 16/16 co-relation queries the response was YES. [2020-04-18 07:49:20,541 INFO L80 FinitePrefix]: Finished finitePrefix Result has 319 conditions, 296 events. 32/296 cut-off events. For 16/16 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 1163 event pairs, 0 based on Foata normal form. 0/250 useless extension candidates. Maximal degree in co-relation 242. Up to 10 conditions per place. [2020-04-18 07:49:20,550 INFO L158 etLargeBlockEncoding]: Number of co-enabled transitions 13112 [2020-04-18 07:49:20,550 INFO L170 etLargeBlockEncoding]: Semantic Check. [2020-04-18 07:49:22,934 INFO L206 etLargeBlockEncoding]: Checked pairs total: 42427 [2020-04-18 07:49:22,934 INFO L214 etLargeBlockEncoding]: Total number of compositions: 93 [2020-04-18 07:49:22,935 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 73 places, 79 transitions, 190 flow Received shutdown request... [2020-04-18 07:53:20,712 WARN L544 AbstractCegarLoop]: Verification canceled [2020-04-18 07:53:20,715 WARN L228 ceAbstractionStarter]: Timeout [2020-04-18 07:53:20,715 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 18.04 07:53:20 BasicIcfg [2020-04-18 07:53:20,715 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2020-04-18 07:53:20,718 INFO L168 Benchmark]: Toolchain (without parser) took 256340.05 ms. Allocated memory was 141.6 MB in the beginning and 3.3 GB in the end (delta: 3.1 GB). Free memory was 97.9 MB in the beginning and 1.5 GB in the end (delta: -1.4 GB). Peak memory consumption was 3.0 GB. Max. memory is 7.1 GB. [2020-04-18 07:53:20,718 INFO L168 Benchmark]: CDTParser took 1.41 ms. Allocated memory is still 141.6 MB. Free memory was 117.9 MB in the beginning and 117.7 MB in the end (delta: 209.8 kB). Peak memory consumption was 209.8 kB. Max. memory is 7.1 GB. [2020-04-18 07:53:20,719 INFO L168 Benchmark]: CACSL2BoogieTranslator took 657.55 ms. Allocated memory was 141.6 MB in the beginning and 198.7 MB in the end (delta: 57.1 MB). Free memory was 95.9 MB in the beginning and 157.5 MB in the end (delta: -61.6 MB). Peak memory consumption was 21.2 MB. Max. memory is 7.1 GB. [2020-04-18 07:53:20,720 INFO L168 Benchmark]: Boogie Procedure Inliner took 67.24 ms. Allocated memory is still 198.7 MB. Free memory was 157.5 MB in the beginning and 155.3 MB in the end (delta: 2.2 MB). Peak memory consumption was 2.2 MB. Max. memory is 7.1 GB. [2020-04-18 07:53:20,720 INFO L168 Benchmark]: Boogie Preprocessor took 59.17 ms. Allocated memory is still 198.7 MB. Free memory was 155.3 MB in the beginning and 153.9 MB in the end (delta: 1.5 MB). Peak memory consumption was 1.5 MB. Max. memory is 7.1 GB. [2020-04-18 07:53:20,721 INFO L168 Benchmark]: RCFGBuilder took 666.01 ms. Allocated memory is still 198.7 MB. Free memory was 153.9 MB in the beginning and 109.9 MB in the end (delta: 44.0 MB). Peak memory consumption was 44.0 MB. Max. memory is 7.1 GB. [2020-04-18 07:53:20,722 INFO L168 Benchmark]: TraceAbstraction took 254862.26 ms. Allocated memory was 198.7 MB in the beginning and 3.3 GB in the end (delta: 3.1 GB). Free memory was 109.9 MB in the beginning and 1.5 GB in the end (delta: -1.4 GB). Peak memory consumption was 2.9 GB. Max. memory is 7.1 GB. [2020-04-18 07:53:20,725 INFO L336 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 1.41 ms. Allocated memory is still 141.6 MB. Free memory was 117.9 MB in the beginning and 117.7 MB in the end (delta: 209.8 kB). Peak memory consumption was 209.8 kB. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 657.55 ms. Allocated memory was 141.6 MB in the beginning and 198.7 MB in the end (delta: 57.1 MB). Free memory was 95.9 MB in the beginning and 157.5 MB in the end (delta: -61.6 MB). Peak memory consumption was 21.2 MB. Max. memory is 7.1 GB. * Boogie Procedure Inliner took 67.24 ms. Allocated memory is still 198.7 MB. Free memory was 157.5 MB in the beginning and 155.3 MB in the end (delta: 2.2 MB). Peak memory consumption was 2.2 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 59.17 ms. Allocated memory is still 198.7 MB. Free memory was 155.3 MB in the beginning and 153.9 MB in the end (delta: 1.5 MB). Peak memory consumption was 1.5 MB. Max. memory is 7.1 GB. * RCFGBuilder took 666.01 ms. Allocated memory is still 198.7 MB. Free memory was 153.9 MB in the beginning and 109.9 MB in the end (delta: 44.0 MB). Peak memory consumption was 44.0 MB. Max. memory is 7.1 GB. * TraceAbstraction took 254862.26 ms. Allocated memory was 198.7 MB in the beginning and 3.3 GB in the end (delta: 3.1 GB). Free memory was 109.9 MB in the beginning and 1.5 GB in the end (delta: -1.4 GB). 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 LbeTime: 1.4s, 68 ProgramPointsBefore, 31 ProgramPointsAfterwards, 72 TransitionsBefore, 34 TransitionsAfterwards, 1760 CoEnabledTransitionPairs, 6 FixpointIterations, 8 TrivialSequentialCompositions, 30 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 12 ConcurrentYvCompositions, 1 ChoiceCompositions, 986 VarBasedMoverChecksPositive, 87 VarBasedMoverChecksNegative, 65 SemBasedMoverChecksPositive, 49 SemBasedMoverChecksNegative, 0 SemBasedMoverChecksUnknown, SemBasedMoverCheckTime: 0.5s, 0 MoverChecksTotal, 4440 CheckedPairsTotal, 50 TotalNumberOfCompositions - StatisticsResult: PetriNetLargeBlockEncoding benchmarks LbeTime: 1.4s, 90 ProgramPointsBefore, 45 ProgramPointsAfterwards, 95 TransitionsBefore, 48 TransitionsAfterwards, 4532 CoEnabledTransitionPairs, 6 FixpointIterations, 8 TrivialSequentialCompositions, 38 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 14 ConcurrentYvCompositions, 2 ChoiceCompositions, 2339 VarBasedMoverChecksPositive, 166 VarBasedMoverChecksNegative, 122 SemBasedMoverChecksPositive, 78 SemBasedMoverChecksNegative, 0 SemBasedMoverChecksUnknown, SemBasedMoverCheckTime: 0.5s, 0 MoverChecksTotal, 12318 CheckedPairsTotal, 60 TotalNumberOfCompositions - StatisticsResult: PetriNetLargeBlockEncoding benchmarks LbeTime: 1.7s, 112 ProgramPointsBefore, 59 ProgramPointsAfterwards, 118 TransitionsBefore, 62 TransitionsAfterwards, 8316 CoEnabledTransitionPairs, 7 FixpointIterations, 8 TrivialSequentialCompositions, 47 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 16 ConcurrentYvCompositions, 3 ChoiceCompositions, 4106 VarBasedMoverChecksPositive, 256 VarBasedMoverChecksNegative, 173 SemBasedMoverChecksPositive, 132 SemBasedMoverChecksNegative, 0 SemBasedMoverChecksUnknown, SemBasedMoverCheckTime: 0.8s, 0 MoverChecksTotal, 25832 CheckedPairsTotal, 71 TotalNumberOfCompositions - StatisticsResult: PetriNetLargeBlockEncoding benchmarks LbeTime: 2.4s, 134 ProgramPointsBefore, 73 ProgramPointsAfterwards, 141 TransitionsBefore, 79 TransitionsAfterwards, 13112 CoEnabledTransitionPairs, 7 FixpointIterations, 8 TrivialSequentialCompositions, 54 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 31 ConcurrentYvCompositions, 1 ChoiceCompositions, 6572 VarBasedMoverChecksPositive, 631 VarBasedMoverChecksNegative, 566 SemBasedMoverChecksPositive, 134 SemBasedMoverChecksNegative, 0 SemBasedMoverChecksUnknown, SemBasedMoverCheckTime: 1.4s, 0 MoverChecksTotal, 42427 CheckedPairsTotal, 93 TotalNumberOfCompositions - TimeoutResultAtElement [Line: 691]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 691). Cancelled while BasicCegarLoop was constructing initial abstraction,while PetriNet2FiniteAutomaton was constructing automaton for Petri net that has has 73 places, 79 transitions, 190 flow. Already constructed 348019 states. Currently 7499 states in worklist.. - TimeoutResultAtElement [Line: 691]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 691). Cancelled while BasicCegarLoop was constructing initial abstraction,while PetriNet2FiniteAutomaton was constructing automaton for Petri net that has has 73 places, 79 transitions, 190 flow. Already constructed 348019 states. Currently 7499 states in worklist.. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 65 locations, 2 error locations. Started 4 CEGAR loops. VerificationResult: UNSAFE, OverallTime: 254.6s, OverallIterations: 8, TraceHistogramMax: 4, AutomataDifference: 3.5s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 247.6s, HoareTripleCheckerStatistics: 295 SDtfs, 74 SDslu, 69 SDs, 0 SdLazy, 30 SolverSat, 10 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.0s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 21 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=30270occurred in iteration=2, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 2.7s AutomataMinimizationTime, 5 MinimizatonAttempts, 4402 StatesRemovedByMinimization, 2 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: No data available, 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