/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-NoLbe-McrStrategy.epf -i ../../../trunk/examples/svcomp/pthread-ext/47_ticket_lock_hc_backoff_vs.i -------------------------------------------------------------------------------- This is Ultimate 0.1.25-b981219 [2020-04-18 16:25:27,127 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-04-18 16:25:27,129 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-04-18 16:25:27,148 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-04-18 16:25:27,149 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-04-18 16:25:27,150 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-04-18 16:25:27,152 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-04-18 16:25:27,163 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-04-18 16:25:27,166 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-04-18 16:25:27,167 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-04-18 16:25:27,168 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-04-18 16:25:27,169 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-04-18 16:25:27,169 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-04-18 16:25:27,170 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-04-18 16:25:27,171 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-04-18 16:25:27,172 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-04-18 16:25:27,173 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-04-18 16:25:27,174 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-04-18 16:25:27,176 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-04-18 16:25:27,178 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-04-18 16:25:27,179 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-04-18 16:25:27,180 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-04-18 16:25:27,182 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-04-18 16:25:27,182 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-04-18 16:25:27,185 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-04-18 16:25:27,185 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-04-18 16:25:27,185 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-04-18 16:25:27,186 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-04-18 16:25:27,186 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-04-18 16:25:27,187 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-04-18 16:25:27,188 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-04-18 16:25:27,188 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-04-18 16:25:27,189 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-04-18 16:25:27,190 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-04-18 16:25:27,191 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-04-18 16:25:27,191 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-04-18 16:25:27,192 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-04-18 16:25:27,192 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-04-18 16:25:27,192 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-04-18 16:25:27,193 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-04-18 16:25:27,194 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-04-18 16:25:27,195 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-FA-NoLbe-McrStrategy.epf [2020-04-18 16:25:27,210 INFO L113 SettingsManager]: Loading preferences was successful [2020-04-18 16:25:27,210 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-04-18 16:25:27,212 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2020-04-18 16:25:27,212 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2020-04-18 16:25:27,212 INFO L138 SettingsManager]: * Use SBE=true [2020-04-18 16:25:27,212 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-04-18 16:25:27,213 INFO L138 SettingsManager]: * sizeof long=4 [2020-04-18 16:25:27,213 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2020-04-18 16:25:27,213 INFO L138 SettingsManager]: * sizeof POINTER=4 [2020-04-18 16:25:27,213 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-04-18 16:25:27,213 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-04-18 16:25:27,214 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-04-18 16:25:27,214 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-04-18 16:25:27,214 INFO L138 SettingsManager]: * sizeof long double=12 [2020-04-18 16:25:27,214 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-04-18 16:25:27,214 INFO L138 SettingsManager]: * Use constant arrays=true [2020-04-18 16:25:27,215 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-04-18 16:25:27,215 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-04-18 16:25:27,215 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2020-04-18 16:25:27,215 INFO L138 SettingsManager]: * To the following directory=./dump/ [2020-04-18 16:25:27,215 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-04-18 16:25:27,216 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-04-18 16:25:27,216 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-04-18 16:25:27,216 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2020-04-18 16:25:27,216 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-04-18 16:25:27,216 INFO L138 SettingsManager]: * Trace refinement strategy=MCR [2020-04-18 16:25:27,217 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-04-18 16:25:27,217 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2020-04-18 16:25:27,217 INFO L138 SettingsManager]: * Trace refinement strategy used in MCR=CAMEL [2020-04-18 16:25:27,217 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-04-18 16:25:27,217 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2020-04-18 16:25:27,520 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2020-04-18 16:25:27,532 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-04-18 16:25:27,536 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-04-18 16:25:27,537 INFO L271 PluginConnector]: Initializing CDTParser... [2020-04-18 16:25:27,538 INFO L275 PluginConnector]: CDTParser initialized [2020-04-18 16:25:27,539 INFO L429 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread-ext/47_ticket_lock_hc_backoff_vs.i [2020-04-18 16:25:27,608 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2e69c1797/015fccf02c4f498bb390ab55d0f4eeac/FLAG61a7a3856 [2020-04-18 16:25:28,216 INFO L306 CDTParser]: Found 1 translation units. [2020-04-18 16:25:28,218 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread-ext/47_ticket_lock_hc_backoff_vs.i [2020-04-18 16:25:28,237 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2e69c1797/015fccf02c4f498bb390ab55d0f4eeac/FLAG61a7a3856 [2020-04-18 16:25:28,465 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2e69c1797/015fccf02c4f498bb390ab55d0f4eeac [2020-04-18 16:25:28,475 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-04-18 16:25:28,498 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2020-04-18 16:25:28,499 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-04-18 16:25:28,499 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-04-18 16:25:28,503 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-04-18 16:25:28,504 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.04 04:25:28" (1/1) ... [2020-04-18 16:25:28,507 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@55357f40 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.04 04:25:28, skipping insertion in model container [2020-04-18 16:25:28,507 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.04 04:25:28" (1/1) ... [2020-04-18 16:25:28,515 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-04-18 16:25:28,565 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-04-18 16:25:29,035 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-04-18 16:25:29,052 INFO L203 MainTranslator]: Completed pre-run [2020-04-18 16:25:29,103 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-04-18 16:25:29,192 INFO L208 MainTranslator]: Completed translation [2020-04-18 16:25:29,192 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.04 04:25:29 WrapperNode [2020-04-18 16:25:29,193 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-04-18 16:25:29,193 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2020-04-18 16:25:29,194 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2020-04-18 16:25:29,194 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2020-04-18 16:25:29,202 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.04 04:25:29" (1/1) ... [2020-04-18 16:25:29,217 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.04 04:25:29" (1/1) ... [2020-04-18 16:25:29,250 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2020-04-18 16:25:29,251 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-04-18 16:25:29,251 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-04-18 16:25:29,251 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-04-18 16:25:29,261 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.04 04:25:29" (1/1) ... [2020-04-18 16:25:29,261 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.04 04:25:29" (1/1) ... [2020-04-18 16:25:29,264 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.04 04:25:29" (1/1) ... [2020-04-18 16:25:29,265 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.04 04:25:29" (1/1) ... [2020-04-18 16:25:29,273 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.04 04:25:29" (1/1) ... [2020-04-18 16:25:29,285 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.04 04:25:29" (1/1) ... [2020-04-18 16:25:29,289 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.04 04:25:29" (1/1) ... [2020-04-18 16:25:29,293 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-04-18 16:25:29,294 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-04-18 16:25:29,294 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-04-18 16:25:29,294 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-04-18 16:25:29,295 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.04 04:25:29" (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 16:25:29,363 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2020-04-18 16:25:29,363 INFO L130 BoogieDeclarations]: Found specification of procedure thr1 [2020-04-18 16:25:29,363 INFO L138 BoogieDeclarations]: Found implementation of procedure thr1 [2020-04-18 16:25:29,363 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2020-04-18 16:25:29,364 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2020-04-18 16:25:29,364 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2020-04-18 16:25:29,364 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-04-18 16:25:29,364 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-04-18 16:25:29,366 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 16:25:30,105 INFO L290 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-04-18 16:25:30,105 INFO L295 CfgBuilder]: Removed 11 assume(true) statements. [2020-04-18 16:25:30,110 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.04 04:25:30 BoogieIcfgContainer [2020-04-18 16:25:30,110 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-04-18 16:25:30,112 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-04-18 16:25:30,112 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-04-18 16:25:30,116 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-04-18 16:25:30,116 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.04 04:25:28" (1/3) ... [2020-04-18 16:25:30,117 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6e665075 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.04 04:25:30, skipping insertion in model container [2020-04-18 16:25:30,117 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.04 04:25:29" (2/3) ... [2020-04-18 16:25:30,118 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6e665075 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.04 04:25:30, skipping insertion in model container [2020-04-18 16:25:30,118 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.04 04:25:30" (3/3) ... [2020-04-18 16:25:30,120 INFO L109 eAbstractionObserver]: Analyzing ICFG 47_ticket_lock_hc_backoff_vs.i [2020-04-18 16:25:30,132 WARN L146 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2020-04-18 16:25:30,133 INFO L157 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2020-04-18 16:25:30,144 INFO L169 ceAbstractionStarter]: Appying trace abstraction to program that has 2 error locations. [2020-04-18 16:25:30,146 INFO L340 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2020-04-18 16:25:30,185 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:25:30,186 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:25:30,186 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:25:30,187 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:25:30,187 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:25:30,187 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:25:30,188 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:25:30,188 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:25:30,188 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:25:30,189 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:25:30,189 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 16:25:30,189 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 16:25:30,189 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 16:25:30,189 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 16:25:30,190 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:25:30,190 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 16:25:30,190 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:25:30,191 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:25:30,191 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:25:30,191 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:25:30,192 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:25:30,192 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:25:30,192 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:25:30,193 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:25:30,193 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:25:30,193 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:25:30,194 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:25:30,194 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:25:30,194 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:25:30,198 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:25:30,198 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:25:30,199 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:25:30,199 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 16:25:30,199 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 16:25:30,199 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:25:30,200 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 16:25:30,200 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:25:30,200 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:25:30,200 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 16:25:30,201 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 16:25:30,201 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:25:30,201 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:25:30,201 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:25:30,217 INFO L251 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2020-04-18 16:25:30,234 INFO L375 AbstractCegarLoop]: Interprodecural is true [2020-04-18 16:25:30,234 INFO L376 AbstractCegarLoop]: Hoare is true [2020-04-18 16:25:30,234 INFO L377 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-04-18 16:25:30,234 INFO L378 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-04-18 16:25:30,235 INFO L379 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-04-18 16:25:30,235 INFO L380 AbstractCegarLoop]: Difference is false [2020-04-18 16:25:30,235 INFO L381 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-04-18 16:25:30,235 INFO L385 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-04-18 16:25:30,248 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 72 places, 82 transitions, 169 flow [2020-04-18 16:25:30,307 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result 904 states. [2020-04-18 16:25:30,312 INFO L276 IsEmpty]: Start isEmpty. Operand 904 states. [2020-04-18 16:25:30,325 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2020-04-18 16:25:30,325 INFO L417 BasicCegarLoop]: Found error trace [2020-04-18 16:25:30,326 INFO L425 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-04-18 16:25:30,327 INFO L427 AbstractCegarLoop]: === Iteration 1 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-04-18 16:25:30,333 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-04-18 16:25:30,334 INFO L82 PathProgramCache]: Analyzing trace with hash 1551154132, now seen corresponding path program 1 times [2020-04-18 16:25:30,341 INFO L163 FreeRefinementEngine]: Executing refinement strategy MCR [2020-04-18 16:25:30,342 INFO L354 FreeRefinementEngine]: Using trace check StrategyModuleMcr [710396340] [2020-04-18 16:25:30,358 INFO L256 McrAutomatonBuilder]: Started intersection. [2020-04-18 16:25:30,374 INFO L259 McrAutomatonBuilder]: Finished intersection with 21 states and 20 transitions. [2020-04-18 16:25:30,376 INFO L276 IsEmpty]: Start isEmpty. Operand 21 states. [2020-04-18 16:25:30,377 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2020-04-18 16:25:30,378 INFO L105 Mcr]: ---- MCR iteration 0 ---- [2020-04-18 16:25:30,378 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-04-18 16:25:30,378 INFO L82 PathProgramCache]: Analyzing trace with hash 1551154132, now seen corresponding path program 2 times [2020-04-18 16:25:30,383 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-04-18 16:25:30,383 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1389026601] [2020-04-18 16:25:30,384 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-04-18 16:25:30,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-04-18 16:25:30,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-04-18 16:25:30,592 INFO L174 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2020-04-18 16:25:30,593 INFO L174 FreeRefinementEngine]: Strategy MCR found a feasible trace [2020-04-18 16:25:30,593 INFO L523 BasicCegarLoop]: Counterexample might be feasible [2020-04-18 16:25:30,594 WARN L363 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2020-04-18 16:25:30,595 INFO L340 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2020-04-18 16:25:30,606 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:25:30,606 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:25:30,606 WARN L315 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:25:30,607 WARN L315 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:25:30,607 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:25:30,607 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:25:30,607 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:25:30,608 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:25:30,608 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:25:30,608 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:25:30,608 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 16:25:30,608 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 16:25:30,609 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 16:25:30,609 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 16:25:30,609 WARN L315 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:25:30,609 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 16:25:30,609 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:25:30,610 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:25:30,610 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:25:30,610 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:25:30,610 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:25:30,611 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:25:30,611 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:25:30,611 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:25:30,611 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:25:30,612 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:25:30,612 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:25:30,612 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:25:30,612 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:25:30,613 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:25:30,613 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:25:30,613 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:25:30,613 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:25:30,614 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:25:30,614 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:25:30,614 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:25:30,614 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:25:30,615 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:25:30,615 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:25:30,615 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 16:25:30,615 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 16:25:30,615 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 16:25:30,615 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 16:25:30,616 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:25:30,616 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 16:25:30,616 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:25:30,616 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:25:30,616 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:25:30,617 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:25:30,617 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:25:30,617 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:25:30,617 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:25:30,618 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:25:30,618 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:25:30,618 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:25:30,618 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:25:30,618 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:25:30,619 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:25:30,619 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:25:30,619 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:25:30,619 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 16:25:30,620 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 16:25:30,620 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 16:25:30,620 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 16:25:30,620 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 16:25:30,621 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:25:30,621 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:25:30,621 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:25:30,621 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:25:30,621 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:25:30,621 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:25:30,622 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:25:30,624 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 16:25:30,625 WARN L315 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:25:30,625 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:25:30,625 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:25:30,625 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:25:30,626 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:25:30,626 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:25:30,626 WARN L315 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:25:30,626 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 16:25:30,626 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 16:25:30,627 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:25:30,627 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 16:25:30,627 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 16:25:30,627 WARN L315 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:25:30,629 INFO L251 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2020-04-18 16:25:30,630 INFO L375 AbstractCegarLoop]: Interprodecural is true [2020-04-18 16:25:30,630 INFO L376 AbstractCegarLoop]: Hoare is true [2020-04-18 16:25:30,630 INFO L377 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-04-18 16:25:30,630 INFO L378 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-04-18 16:25:30,630 INFO L379 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-04-18 16:25:30,630 INFO L380 AbstractCegarLoop]: Difference is false [2020-04-18 16:25:30,631 INFO L381 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-04-18 16:25:30,631 INFO L385 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-04-18 16:25:30,635 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 96 places, 110 transitions, 232 flow [2020-04-18 16:25:32,356 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result 19758 states. [2020-04-18 16:25:32,357 INFO L276 IsEmpty]: Start isEmpty. Operand 19758 states. [2020-04-18 16:25:32,359 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2020-04-18 16:25:32,359 INFO L417 BasicCegarLoop]: Found error trace [2020-04-18 16:25:32,359 INFO L425 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-04-18 16:25:32,360 INFO L427 AbstractCegarLoop]: === Iteration 1 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-04-18 16:25:32,360 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-04-18 16:25:32,360 INFO L82 PathProgramCache]: Analyzing trace with hash 1039707310, now seen corresponding path program 1 times [2020-04-18 16:25:32,360 INFO L163 FreeRefinementEngine]: Executing refinement strategy MCR [2020-04-18 16:25:32,360 INFO L354 FreeRefinementEngine]: Using trace check StrategyModuleMcr [77553023] [2020-04-18 16:25:32,361 INFO L256 McrAutomatonBuilder]: Started intersection. [2020-04-18 16:25:32,362 INFO L259 McrAutomatonBuilder]: Finished intersection with 22 states and 21 transitions. [2020-04-18 16:25:32,362 INFO L276 IsEmpty]: Start isEmpty. Operand 22 states. [2020-04-18 16:25:32,363 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2020-04-18 16:25:32,363 INFO L105 Mcr]: ---- MCR iteration 0 ---- [2020-04-18 16:25:32,363 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-04-18 16:25:32,363 INFO L82 PathProgramCache]: Analyzing trace with hash 1039707310, now seen corresponding path program 2 times [2020-04-18 16:25:32,364 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-04-18 16:25:32,364 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1946284491] [2020-04-18 16:25:32,364 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-04-18 16:25:32,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-04-18 16:25:32,467 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 16:25:32,468 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1946284491] [2020-04-18 16:25:32,470 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-04-18 16:25:32,471 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-04-18 16:25:32,471 INFO L201 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2020-04-18 16:25:32,473 INFO L256 McrAutomatonBuilder]: Started intersection. [2020-04-18 16:25:32,480 INFO L259 McrAutomatonBuilder]: Finished intersection with 22 states and 21 transitions. [2020-04-18 16:25:32,482 INFO L282 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton. [2020-04-18 16:25:32,487 INFO L356 McrAutomatonBuilder]: Construction finished. Needed to calculate wp 0 times. [2020-04-18 16:25:32,491 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2020-04-18 16:25:32,492 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2020-04-18 16:25:32,494 INFO L87 Difference]: Start difference. First operand 22 states. Second operand 2 states. [2020-04-18 16:25:32,499 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-04-18 16:25:32,500 INFO L93 Difference]: Finished difference Result 22 states and 21 transitions. [2020-04-18 16:25:32,500 INFO L276 IsEmpty]: Start isEmpty. Operand 22 states and 21 transitions. [2020-04-18 16:25:32,505 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2020-04-18 16:25:32,506 INFO L354 FreeRefinementEngine]: Using interpolant generator StrategyModuleMcr [77553023] [2020-04-18 16:25:32,507 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-04-18 16:25:32,507 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [2] total 2 [2020-04-18 16:25:32,507 INFO L156 tionRefinementEngine]: Using interpolant automaton builder StrategyModuleMcr [77553023] [2020-04-18 16:25:32,509 INFO L459 AbstractCegarLoop]: Interpolant automaton has 2 states [2020-04-18 16:25:32,509 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy MCR [2020-04-18 16:25:32,514 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2020-04-18 16:25:32,514 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2020-04-18 16:25:32,515 INFO L87 Difference]: Start difference. First operand 19758 states. Second operand 2 states. [2020-04-18 16:25:32,684 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-04-18 16:25:32,685 INFO L93 Difference]: Finished difference Result 11418 states and 35199 transitions. [2020-04-18 16:25:32,685 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2020-04-18 16:25:32,686 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 21 [2020-04-18 16:25:32,687 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-04-18 16:25:32,844 INFO L225 Difference]: With dead ends: 11418 [2020-04-18 16:25:32,844 INFO L226 Difference]: Without dead ends: 11418 [2020-04-18 16:25:32,847 INFO L678 BasicCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 20 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 16:25:33,381 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11418 states. [2020-04-18 16:25:33,734 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11418 to 11418. [2020-04-18 16:25:33,736 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11418 states. [2020-04-18 16:25:33,795 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11418 states to 11418 states and 35199 transitions. [2020-04-18 16:25:33,800 INFO L78 Accepts]: Start accepts. Automaton has 11418 states and 35199 transitions. Word has length 21 [2020-04-18 16:25:33,802 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-04-18 16:25:33,802 INFO L479 AbstractCegarLoop]: Abstraction has 11418 states and 35199 transitions. [2020-04-18 16:25:33,803 INFO L480 AbstractCegarLoop]: Interpolant automaton has 2 states. [2020-04-18 16:25:33,810 INFO L276 IsEmpty]: Start isEmpty. Operand 11418 states and 35199 transitions. [2020-04-18 16:25:33,811 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2020-04-18 16:25:33,812 INFO L417 BasicCegarLoop]: Found error trace [2020-04-18 16:25:33,812 INFO L425 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-04-18 16:25:33,815 INFO L427 AbstractCegarLoop]: === Iteration 2 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-04-18 16:25:33,816 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-04-18 16:25:33,816 INFO L82 PathProgramCache]: Analyzing trace with hash 534030080, now seen corresponding path program 1 times [2020-04-18 16:25:33,816 INFO L163 FreeRefinementEngine]: Executing refinement strategy MCR [2020-04-18 16:25:33,816 INFO L354 FreeRefinementEngine]: Using trace check StrategyModuleMcr [1899777420] [2020-04-18 16:25:33,817 INFO L256 McrAutomatonBuilder]: Started intersection. [2020-04-18 16:25:33,818 INFO L259 McrAutomatonBuilder]: Finished intersection with 26 states and 25 transitions. [2020-04-18 16:25:33,820 INFO L276 IsEmpty]: Start isEmpty. Operand 26 states. [2020-04-18 16:25:33,821 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2020-04-18 16:25:33,821 INFO L105 Mcr]: ---- MCR iteration 0 ---- [2020-04-18 16:25:33,822 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-04-18 16:25:33,822 INFO L82 PathProgramCache]: Analyzing trace with hash 534030080, now seen corresponding path program 2 times [2020-04-18 16:25:33,822 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-04-18 16:25:33,822 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [187035173] [2020-04-18 16:25:33,823 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-04-18 16:25:33,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-04-18 16:25:34,016 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 16:25:34,016 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [187035173] [2020-04-18 16:25:34,017 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-04-18 16:25:34,017 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-04-18 16:25:34,017 INFO L201 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2020-04-18 16:25:34,021 INFO L256 McrAutomatonBuilder]: Started intersection. [2020-04-18 16:25:34,027 INFO L259 McrAutomatonBuilder]: Finished intersection with 26 states and 25 transitions. [2020-04-18 16:25:34,027 INFO L282 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton. [2020-04-18 16:25:34,037 INFO L356 McrAutomatonBuilder]: Construction finished. Needed to calculate wp 0 times. [2020-04-18 16:25:34,038 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-04-18 16:25:34,038 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-04-18 16:25:34,038 INFO L87 Difference]: Start difference. First operand 26 states. Second operand 3 states. [2020-04-18 16:25:34,041 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-04-18 16:25:34,041 INFO L93 Difference]: Finished difference Result 26 states and 25 transitions. [2020-04-18 16:25:34,041 INFO L276 IsEmpty]: Start isEmpty. Operand 26 states and 25 transitions. [2020-04-18 16:25:34,042 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2020-04-18 16:25:34,043 INFO L354 FreeRefinementEngine]: Using interpolant generator StrategyModuleMcr [1899777420] [2020-04-18 16:25:34,043 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-04-18 16:25:34,044 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3] total 3 [2020-04-18 16:25:34,044 INFO L156 tionRefinementEngine]: Using interpolant automaton builder StrategyModuleMcr [1899777420] [2020-04-18 16:25:34,045 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-04-18 16:25:34,045 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy MCR [2020-04-18 16:25:34,046 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-04-18 16:25:34,046 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-04-18 16:25:34,046 INFO L87 Difference]: Start difference. First operand 11418 states and 35199 transitions. Second operand 3 states. [2020-04-18 16:25:34,963 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-04-18 16:25:34,964 INFO L93 Difference]: Finished difference Result 13794 states and 42301 transitions. [2020-04-18 16:25:34,965 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-04-18 16:25:34,965 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 25 [2020-04-18 16:25:34,966 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-04-18 16:25:35,049 INFO L225 Difference]: With dead ends: 13794 [2020-04-18 16:25:35,049 INFO L226 Difference]: Without dead ends: 13773 [2020-04-18 16:25:35,050 INFO L678 BasicCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 23 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 16:25:35,213 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13773 states. [2020-04-18 16:25:35,661 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13773 to 12555. [2020-04-18 16:25:35,662 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12555 states. [2020-04-18 16:25:35,717 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12555 states to 12555 states and 38607 transitions. [2020-04-18 16:25:35,718 INFO L78 Accepts]: Start accepts. Automaton has 12555 states and 38607 transitions. Word has length 25 [2020-04-18 16:25:35,718 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-04-18 16:25:35,718 INFO L479 AbstractCegarLoop]: Abstraction has 12555 states and 38607 transitions. [2020-04-18 16:25:35,718 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-04-18 16:25:35,719 INFO L276 IsEmpty]: Start isEmpty. Operand 12555 states and 38607 transitions. [2020-04-18 16:25:35,720 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2020-04-18 16:25:35,720 INFO L417 BasicCegarLoop]: Found error trace [2020-04-18 16:25:35,720 INFO L425 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-04-18 16:25:35,721 INFO L427 AbstractCegarLoop]: === Iteration 3 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-04-18 16:25:35,721 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-04-18 16:25:35,721 INFO L82 PathProgramCache]: Analyzing trace with hash 1467710876, now seen corresponding path program 1 times [2020-04-18 16:25:35,721 INFO L163 FreeRefinementEngine]: Executing refinement strategy MCR [2020-04-18 16:25:35,722 INFO L354 FreeRefinementEngine]: Using trace check StrategyModuleMcr [349417633] [2020-04-18 16:25:35,723 INFO L256 McrAutomatonBuilder]: Started intersection. [2020-04-18 16:25:35,723 INFO L259 McrAutomatonBuilder]: Finished intersection with 27 states and 26 transitions. [2020-04-18 16:25:35,724 INFO L276 IsEmpty]: Start isEmpty. Operand 27 states. [2020-04-18 16:25:35,724 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2020-04-18 16:25:35,724 INFO L105 Mcr]: ---- MCR iteration 0 ---- [2020-04-18 16:25:35,725 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-04-18 16:25:35,725 INFO L82 PathProgramCache]: Analyzing trace with hash 1467710876, now seen corresponding path program 2 times [2020-04-18 16:25:35,725 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-04-18 16:25:35,725 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2098435714] [2020-04-18 16:25:35,726 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-04-18 16:25:35,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-04-18 16:25:35,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-04-18 16:25:35,761 INFO L174 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2020-04-18 16:25:35,761 INFO L174 FreeRefinementEngine]: Strategy MCR found a feasible trace [2020-04-18 16:25:35,762 INFO L523 BasicCegarLoop]: Counterexample might be feasible [2020-04-18 16:25:35,762 WARN L363 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2020-04-18 16:25:35,763 INFO L340 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2020-04-18 16:25:35,776 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:25:35,776 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:25:35,776 WARN L315 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:25:35,776 WARN L315 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:25:35,776 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:25:35,777 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:25:35,777 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:25:35,777 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:25:35,777 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:25:35,777 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:25:35,777 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 16:25:35,778 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 16:25:35,778 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 16:25:35,778 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 16:25:35,778 WARN L315 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:25:35,778 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 16:25:35,778 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:25:35,779 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:25:35,779 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:25:35,779 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:25:35,779 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:25:35,779 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:25:35,780 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:25:35,780 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:25:35,780 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:25:35,780 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:25:35,780 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:25:35,780 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:25:35,781 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:25:35,781 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:25:35,781 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:25:35,781 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:25:35,781 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:25:35,781 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:25:35,782 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:25:35,782 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:25:35,782 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:25:35,782 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:25:35,782 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:25:35,783 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 16:25:35,783 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 16:25:35,783 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 16:25:35,783 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 16:25:35,783 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:25:35,783 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 16:25:35,784 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:25:35,784 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:25:35,784 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:25:35,784 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:25:35,784 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:25:35,785 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:25:35,785 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:25:35,785 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:25:35,785 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:25:35,785 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:25:35,786 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:25:35,786 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:25:35,786 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:25:35,786 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:25:35,786 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:25:35,787 WARN L315 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:25:35,787 WARN L315 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:25:35,787 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:25:35,787 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:25:35,787 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:25:35,787 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:25:35,788 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:25:35,788 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:25:35,788 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 16:25:35,788 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 16:25:35,788 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 16:25:35,788 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 16:25:35,788 WARN L315 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:25:35,789 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 16:25:35,789 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:25:35,789 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:25:35,789 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:25:35,789 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:25:35,790 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:25:35,790 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:25:35,790 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:25:35,790 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:25:35,790 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:25:35,791 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:25:35,791 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:25:35,791 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:25:35,791 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:25:35,791 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 16:25:35,792 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:25:35,792 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 16:25:35,792 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:25:35,792 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:25:35,792 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 16:25:35,792 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:25:35,793 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:25:35,793 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 16:25:35,793 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:25:35,793 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:25:35,793 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:25:35,794 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 16:25:35,794 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:25:35,798 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:25:35,798 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 16:25:35,798 WARN L315 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:25:35,798 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:25:35,798 WARN L315 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:25:35,799 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 16:25:35,799 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:25:35,799 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 16:25:35,799 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 16:25:35,799 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 16:25:35,799 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:25:35,799 WARN L315 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:25:35,800 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:25:35,800 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:25:35,802 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 16:25:35,803 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 16:25:35,803 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 16:25:35,803 WARN L315 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:25:35,803 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:25:35,803 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 16:25:35,804 WARN L315 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:25:35,804 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:25:35,804 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 16:25:35,804 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:25:35,804 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:25:35,805 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:25:35,805 WARN L315 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:25:35,805 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:25:35,807 INFO L251 AbstractCegarLoop]: Starting to check reachability of 6 error locations. [2020-04-18 16:25:35,808 INFO L375 AbstractCegarLoop]: Interprodecural is true [2020-04-18 16:25:35,808 INFO L376 AbstractCegarLoop]: Hoare is true [2020-04-18 16:25:35,808 INFO L377 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-04-18 16:25:35,808 INFO L378 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-04-18 16:25:35,808 INFO L379 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-04-18 16:25:35,808 INFO L380 AbstractCegarLoop]: Difference is false [2020-04-18 16:25:35,808 INFO L381 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-04-18 16:25:35,809 INFO L385 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-04-18 16:25:35,812 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 120 places, 138 transitions, 297 flow Received shutdown request... [2020-04-18 16:29:55,651 WARN L544 AbstractCegarLoop]: Verification canceled [2020-04-18 16:29:55,656 WARN L228 ceAbstractionStarter]: Timeout [2020-04-18 16:29:55,656 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 18.04 04:29:55 BasicIcfg [2020-04-18 16:29:55,656 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2020-04-18 16:29:55,659 INFO L168 Benchmark]: Toolchain (without parser) took 267181.50 ms. Allocated memory was 144.7 MB in the beginning and 3.1 GB in the end (delta: 3.0 GB). Free memory was 101.1 MB in the beginning and 1.1 GB in the end (delta: -967.1 MB). Peak memory consumption was 2.9 GB. Max. memory is 7.1 GB. [2020-04-18 16:29:55,660 INFO L168 Benchmark]: CDTParser took 0.21 ms. Allocated memory is still 144.7 MB. Free memory was 121.1 MB in the beginning and 120.8 MB in the end (delta: 210.0 kB). Peak memory consumption was 210.0 kB. Max. memory is 7.1 GB. [2020-04-18 16:29:55,661 INFO L168 Benchmark]: CACSL2BoogieTranslator took 693.81 ms. Allocated memory was 144.7 MB in the beginning and 201.3 MB in the end (delta: 56.6 MB). Free memory was 99.2 MB in the beginning and 160.6 MB in the end (delta: -61.4 MB). Peak memory consumption was 21.7 MB. Max. memory is 7.1 GB. [2020-04-18 16:29:55,662 INFO L168 Benchmark]: Boogie Procedure Inliner took 57.10 ms. Allocated memory is still 201.3 MB. Free memory was 160.6 MB in the beginning and 158.0 MB in the end (delta: 2.6 MB). Peak memory consumption was 2.6 MB. Max. memory is 7.1 GB. [2020-04-18 16:29:55,662 INFO L168 Benchmark]: Boogie Preprocessor took 42.80 ms. Allocated memory is still 201.3 MB. Free memory was 158.0 MB in the beginning and 156.7 MB in the end (delta: 1.3 MB). Peak memory consumption was 1.3 MB. Max. memory is 7.1 GB. [2020-04-18 16:29:55,663 INFO L168 Benchmark]: RCFGBuilder took 816.60 ms. Allocated memory is still 201.3 MB. Free memory was 156.7 MB in the beginning and 112.0 MB in the end (delta: 44.7 MB). Peak memory consumption was 44.7 MB. Max. memory is 7.1 GB. [2020-04-18 16:29:55,664 INFO L168 Benchmark]: TraceAbstraction took 265544.47 ms. Allocated memory was 201.3 MB in the beginning and 3.1 GB in the end (delta: 2.9 GB). Free memory was 111.4 MB in the beginning and 1.1 GB in the end (delta: -956.8 MB). Peak memory consumption was 2.9 GB. Max. memory is 7.1 GB. [2020-04-18 16:29:55,675 INFO L336 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.21 ms. Allocated memory is still 144.7 MB. Free memory was 121.1 MB in the beginning and 120.8 MB in the end (delta: 210.0 kB). Peak memory consumption was 210.0 kB. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 693.81 ms. Allocated memory was 144.7 MB in the beginning and 201.3 MB in the end (delta: 56.6 MB). Free memory was 99.2 MB in the beginning and 160.6 MB in the end (delta: -61.4 MB). Peak memory consumption was 21.7 MB. Max. memory is 7.1 GB. * Boogie Procedure Inliner took 57.10 ms. Allocated memory is still 201.3 MB. Free memory was 160.6 MB in the beginning and 158.0 MB in the end (delta: 2.6 MB). Peak memory consumption was 2.6 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 42.80 ms. Allocated memory is still 201.3 MB. Free memory was 158.0 MB in the beginning and 156.7 MB in the end (delta: 1.3 MB). Peak memory consumption was 1.3 MB. Max. memory is 7.1 GB. * RCFGBuilder took 816.60 ms. Allocated memory is still 201.3 MB. Free memory was 156.7 MB in the beginning and 112.0 MB in the end (delta: 44.7 MB). Peak memory consumption was 44.7 MB. Max. memory is 7.1 GB. * TraceAbstraction took 265544.47 ms. Allocated memory was 201.3 MB in the beginning and 3.1 GB in the end (delta: 2.9 GB). Free memory was 111.4 MB in the beginning and 1.1 GB in the end (delta: -956.8 MB). Peak memory consumption was 2.9 GB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 692]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 692). Cancelled while BasicCegarLoop was constructing initial abstraction,while PetriNet2FiniteAutomaton was constructing automaton for Petri net that has has 120 places, 138 transitions, 297 flow. Already constructed 374897 states. Currently 15129 states in worklist.. - TimeoutResultAtElement [Line: 692]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 692). Cancelled while BasicCegarLoop was constructing initial abstraction,while PetriNet2FiniteAutomaton was constructing automaton for Petri net that has has 120 places, 138 transitions, 297 flow. Already constructed 374897 states. Currently 15129 states in worklist.. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 69 locations, 2 error locations. Started 3 CEGAR loops. VerificationResult: UNSAFE, OverallTime: 265.3s, OverallIterations: 4, TraceHistogramMax: 3, AutomataDifference: 1.3s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 261.6s, HoareTripleCheckerStatistics: 224 SDtfs, 63 SDslu, 69 SDs, 0 SdLazy, 13 SolverSat, 4 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.0s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 44 GetRequests, 43 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=19758occurred in iteration=0, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 1.5s AutomataMinimizationTime, 2 MinimizatonAttempts, 1218 StatesRemovedByMinimization, 1 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