/usr/bin/java -Xmx16000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-FA-SemanticLbe.epf -i ../../../trunk/examples/svcomp/pthread-ext/47_ticket_lock_hc_backoff_vs.i -------------------------------------------------------------------------------- This is Ultimate 0.1.25-7bb8cbd [2020-10-15 21:37:37,858 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-10-15 21:37:37,861 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-10-15 21:37:37,903 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-10-15 21:37:37,904 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-10-15 21:37:37,915 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-10-15 21:37:37,917 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-10-15 21:37:37,920 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-10-15 21:37:37,923 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-10-15 21:37:37,926 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-10-15 21:37:37,927 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-10-15 21:37:37,929 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-10-15 21:37:37,930 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-10-15 21:37:37,932 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-10-15 21:37:37,935 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-10-15 21:37:37,937 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-10-15 21:37:37,938 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-10-15 21:37:37,939 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-10-15 21:37:37,941 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-10-15 21:37:37,947 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-10-15 21:37:37,948 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-10-15 21:37:37,951 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-10-15 21:37:37,952 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-10-15 21:37:37,953 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-10-15 21:37:37,958 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-10-15 21:37:37,959 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-10-15 21:37:37,959 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-10-15 21:37:37,962 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-10-15 21:37:37,962 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-10-15 21:37:37,963 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-10-15 21:37:37,964 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-10-15 21:37:37,964 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-10-15 21:37:37,965 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-10-15 21:37:37,967 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-10-15 21:37:37,968 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-10-15 21:37:37,968 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-10-15 21:37:37,969 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-10-15 21:37:37,969 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-10-15 21:37:37,969 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-10-15 21:37:37,970 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-10-15 21:37:37,971 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-10-15 21:37:37,972 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-FA-SemanticLbe.epf [2020-10-15 21:37:38,018 INFO L113 SettingsManager]: Loading preferences was successful [2020-10-15 21:37:38,018 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-10-15 21:37:38,020 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2020-10-15 21:37:38,020 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2020-10-15 21:37:38,020 INFO L138 SettingsManager]: * Use SBE=true [2020-10-15 21:37:38,021 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-10-15 21:37:38,021 INFO L138 SettingsManager]: * sizeof long=4 [2020-10-15 21:37:38,021 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2020-10-15 21:37:38,021 INFO L138 SettingsManager]: * sizeof POINTER=4 [2020-10-15 21:37:38,021 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-10-15 21:37:38,023 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-10-15 21:37:38,023 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-10-15 21:37:38,023 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-10-15 21:37:38,024 INFO L138 SettingsManager]: * sizeof long double=12 [2020-10-15 21:37:38,024 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-10-15 21:37:38,024 INFO L138 SettingsManager]: * Use constant arrays=true [2020-10-15 21:37:38,024 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-10-15 21:37:38,024 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-10-15 21:37:38,025 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2020-10-15 21:37:38,025 INFO L138 SettingsManager]: * To the following directory=./dump/ [2020-10-15 21:37:38,025 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-10-15 21:37:38,025 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-10-15 21:37:38,025 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-10-15 21:37:38,026 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2020-10-15 21:37:38,026 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-10-15 21:37:38,026 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2020-10-15 21:37:38,026 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-10-15 21:37:38,026 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-10-15 21:37:38,027 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2020-10-15 21:37:38,295 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2020-10-15 21:37:38,306 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-10-15 21:37:38,311 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-10-15 21:37:38,312 INFO L271 PluginConnector]: Initializing CDTParser... [2020-10-15 21:37:38,313 INFO L275 PluginConnector]: CDTParser initialized [2020-10-15 21:37:38,313 INFO L429 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread-ext/47_ticket_lock_hc_backoff_vs.i [2020-10-15 21:37:38,391 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c8edd5eb6/b4256b5b2d824c6f955d4465edf14531/FLAG737f1126b [2020-10-15 21:37:38,911 INFO L306 CDTParser]: Found 1 translation units. [2020-10-15 21:37:38,912 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread-ext/47_ticket_lock_hc_backoff_vs.i [2020-10-15 21:37:38,927 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c8edd5eb6/b4256b5b2d824c6f955d4465edf14531/FLAG737f1126b [2020-10-15 21:37:39,222 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c8edd5eb6/b4256b5b2d824c6f955d4465edf14531 [2020-10-15 21:37:39,231 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-10-15 21:37:39,233 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2020-10-15 21:37:39,234 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-10-15 21:37:39,234 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-10-15 21:37:39,238 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-10-15 21:37:39,239 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.10 09:37:39" (1/1) ... [2020-10-15 21:37:39,242 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3850d8ba and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 09:37:39, skipping insertion in model container [2020-10-15 21:37:39,242 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.10 09:37:39" (1/1) ... [2020-10-15 21:37:39,250 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-10-15 21:37:39,312 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-10-15 21:37:39,814 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-10-15 21:37:39,826 INFO L203 MainTranslator]: Completed pre-run [2020-10-15 21:37:39,868 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-10-15 21:37:39,956 INFO L208 MainTranslator]: Completed translation [2020-10-15 21:37:39,957 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 09:37:39 WrapperNode [2020-10-15 21:37:39,958 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-10-15 21:37:39,960 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2020-10-15 21:37:39,960 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2020-10-15 21:37:39,960 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2020-10-15 21:37:39,969 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 09:37:39" (1/1) ... [2020-10-15 21:37:39,996 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 09:37:39" (1/1) ... [2020-10-15 21:37:40,022 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2020-10-15 21:37:40,023 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-10-15 21:37:40,023 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-10-15 21:37:40,023 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-10-15 21:37:40,030 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 09:37:39" (1/1) ... [2020-10-15 21:37:40,030 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 09:37:39" (1/1) ... [2020-10-15 21:37:40,033 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 09:37:39" (1/1) ... [2020-10-15 21:37:40,033 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 09:37:39" (1/1) ... [2020-10-15 21:37:40,039 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 09:37:39" (1/1) ... [2020-10-15 21:37:40,044 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 09:37:39" (1/1) ... [2020-10-15 21:37:40,046 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 09:37:39" (1/1) ... [2020-10-15 21:37:40,050 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-10-15 21:37:40,050 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-10-15 21:37:40,050 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-10-15 21:37:40,051 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-10-15 21:37:40,051 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 09:37:39" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-10-15 21:37:40,112 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2020-10-15 21:37:40,112 INFO L130 BoogieDeclarations]: Found specification of procedure thr1 [2020-10-15 21:37:40,112 INFO L138 BoogieDeclarations]: Found implementation of procedure thr1 [2020-10-15 21:37:40,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2020-10-15 21:37:40,112 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2020-10-15 21:37:40,113 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2020-10-15 21:37:40,113 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-10-15 21:37:40,114 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-10-15 21:37:40,116 WARN L208 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2020-10-15 21:37:40,639 INFO L293 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-10-15 21:37:40,639 INFO L298 CfgBuilder]: Removed 11 assume(true) statements. [2020-10-15 21:37:40,642 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.10 09:37:40 BoogieIcfgContainer [2020-10-15 21:37:40,642 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-10-15 21:37:40,643 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-10-15 21:37:40,643 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-10-15 21:37:40,647 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-10-15 21:37:40,647 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 15.10 09:37:39" (1/3) ... [2020-10-15 21:37:40,648 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@311957e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.10 09:37:40, skipping insertion in model container [2020-10-15 21:37:40,648 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 09:37:39" (2/3) ... [2020-10-15 21:37:40,649 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@311957e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.10 09:37:40, skipping insertion in model container [2020-10-15 21:37:40,649 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.10 09:37:40" (3/3) ... [2020-10-15 21:37:40,651 INFO L111 eAbstractionObserver]: Analyzing ICFG 47_ticket_lock_hc_backoff_vs.i [2020-10-15 21:37:40,662 WARN L153 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2020-10-15 21:37:40,663 INFO L164 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2020-10-15 21:37:40,669 INFO L176 ceAbstractionStarter]: Appying trace abstraction to program that has 2 error locations. [2020-10-15 21:37:40,670 INFO L348 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2020-10-15 21:37:40,695 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:40,695 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:40,696 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:40,696 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:40,696 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:40,697 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:40,697 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:40,697 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:40,697 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:40,698 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:40,698 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0___VERIFIER_atomic_fetch_and_inc_~l.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:40,698 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:40,698 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:40,699 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:40,699 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:40,699 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0___VERIFIER_atomic_fetch_and_inc_~l.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:40,699 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:40,700 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:40,700 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:40,700 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:40,700 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:40,701 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:40,701 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:40,702 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:40,702 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:40,702 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:40,702 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:40,702 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:40,703 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:40,706 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:40,706 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:40,707 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:40,707 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:40,707 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:40,707 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:40,707 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0___VERIFIER_atomic_fetch_and_inc_~l.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:40,708 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:40,708 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:40,708 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0___VERIFIER_atomic_fetch_and_inc_~l.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:40,708 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:40,708 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:40,709 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:40,709 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:40,725 INFO L253 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2020-10-15 21:37:40,746 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-10-15 21:37:40,746 INFO L378 AbstractCegarLoop]: Hoare is true [2020-10-15 21:37:40,746 INFO L379 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-10-15 21:37:40,747 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-10-15 21:37:40,747 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-15 21:37:40,747 INFO L382 AbstractCegarLoop]: Difference is false [2020-10-15 21:37:40,747 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-15 21:37:40,747 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-15 21:37:40,761 INFO L129 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2020-10-15 21:37:40,764 INFO L144 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 72 places, 82 transitions, 169 flow [2020-10-15 21:37:40,767 INFO L111 LiptonReduction]: Starting Lipton reduction on Petri net that has 72 places, 82 transitions, 169 flow [2020-10-15 21:37:40,769 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 72 places, 82 transitions, 169 flow [2020-10-15 21:37:40,822 INFO L129 PetriNetUnfolder]: 20/125 cut-off events. [2020-10-15 21:37:40,822 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2020-10-15 21:37:40,829 INFO L80 FinitePrefix]: Finished finitePrefix Result has 130 conditions, 125 events. 20/125 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 384 event pairs, 0 based on Foata normal form. 0/100 useless extension candidates. Maximal degree in co-relation 71. Up to 6 conditions per place. [2020-10-15 21:37:40,834 INFO L117 LiptonReduction]: Number of co-enabled transitions 2430 [2020-10-15 21:37:41,873 INFO L132 LiptonReduction]: Checked pairs total: 5231 [2020-10-15 21:37:41,873 INFO L134 LiptonReduction]: Total number of compositions: 62 [2020-10-15 21:37:41,880 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 32 places, 36 transitions, 77 flow [2020-10-15 21:37:41,899 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result 223 states. [2020-10-15 21:37:41,902 INFO L276 IsEmpty]: Start isEmpty. Operand 223 states. [2020-10-15 21:37:41,909 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2020-10-15 21:37:41,909 INFO L414 BasicCegarLoop]: Found error trace [2020-10-15 21:37:41,910 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1] [2020-10-15 21:37:41,910 INFO L429 AbstractCegarLoop]: === Iteration 1 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-15 21:37:41,915 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-15 21:37:41,916 INFO L82 PathProgramCache]: Analyzing trace with hash -756519735, now seen corresponding path program 1 times [2020-10-15 21:37:41,926 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-15 21:37:41,927 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [203103442] [2020-10-15 21:37:41,927 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-15 21:37:42,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-15 21:37:42,098 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-15 21:37:42,099 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [203103442] [2020-10-15 21:37:42,100 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-15 21:37:42,100 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-15 21:37:42,101 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2116476044] [2020-10-15 21:37:42,105 INFO L461 AbstractCegarLoop]: Interpolant automaton has 2 states [2020-10-15 21:37:42,106 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-15 21:37:42,119 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2020-10-15 21:37:42,120 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2020-10-15 21:37:42,122 INFO L87 Difference]: Start difference. First operand 223 states. Second operand 2 states. [2020-10-15 21:37:42,144 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-15 21:37:42,144 INFO L93 Difference]: Finished difference Result 194 states and 403 transitions. [2020-10-15 21:37:42,145 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2020-10-15 21:37:42,146 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 6 [2020-10-15 21:37:42,147 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-15 21:37:42,161 INFO L225 Difference]: With dead ends: 194 [2020-10-15 21:37:42,161 INFO L226 Difference]: Without dead ends: 194 [2020-10-15 21:37:42,163 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2020-10-15 21:37:42,188 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 194 states. [2020-10-15 21:37:42,218 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 194 to 194. [2020-10-15 21:37:42,220 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 194 states. [2020-10-15 21:37:42,224 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 194 states to 194 states and 403 transitions. [2020-10-15 21:37:42,226 INFO L78 Accepts]: Start accepts. Automaton has 194 states and 403 transitions. Word has length 6 [2020-10-15 21:37:42,226 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-15 21:37:42,227 INFO L481 AbstractCegarLoop]: Abstraction has 194 states and 403 transitions. [2020-10-15 21:37:42,227 INFO L482 AbstractCegarLoop]: Interpolant automaton has 2 states. [2020-10-15 21:37:42,227 INFO L276 IsEmpty]: Start isEmpty. Operand 194 states and 403 transitions. [2020-10-15 21:37:42,227 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2020-10-15 21:37:42,228 INFO L414 BasicCegarLoop]: Found error trace [2020-10-15 21:37:42,228 INFO L422 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1] [2020-10-15 21:37:42,228 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2020-10-15 21:37:42,228 INFO L429 AbstractCegarLoop]: === Iteration 2 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-15 21:37:42,229 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-15 21:37:42,229 INFO L82 PathProgramCache]: Analyzing trace with hash -769595866, now seen corresponding path program 1 times [2020-10-15 21:37:42,229 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-15 21:37:42,229 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [798772253] [2020-10-15 21:37:42,230 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-15 21:37:42,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-15 21:37:42,255 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-15 21:37:42,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-15 21:37:42,267 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-15 21:37:42,289 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2020-10-15 21:37:42,289 INFO L523 BasicCegarLoop]: Counterexample might be feasible [2020-10-15 21:37:42,295 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2020-10-15 21:37:42,299 WARN L371 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2020-10-15 21:37:42,300 INFO L348 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2020-10-15 21:37:42,313 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:42,313 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:42,313 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:42,314 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:42,314 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:42,315 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:42,316 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:42,316 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:42,316 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:42,317 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:42,317 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork0___VERIFIER_atomic_fetch_and_inc_~l.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:42,317 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:42,317 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:42,317 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:42,317 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:42,318 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork0___VERIFIER_atomic_fetch_and_inc_~l.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:42,319 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:42,319 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:42,319 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:42,319 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:42,319 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:42,321 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:42,321 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:42,321 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:42,321 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:42,321 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:42,322 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:42,322 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:42,322 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:42,323 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:42,323 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:42,323 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:42,323 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:42,324 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:42,324 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:42,324 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:42,324 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:42,324 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:42,325 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:42,325 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork0___VERIFIER_atomic_fetch_and_inc_~l.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:42,325 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:42,325 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:42,325 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:42,325 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:42,325 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork0___VERIFIER_atomic_fetch_and_inc_~l.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:42,326 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:42,326 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:42,326 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:42,326 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:42,326 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:42,328 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:42,328 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:42,329 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:42,329 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:42,329 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:42,329 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:42,331 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:42,331 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:42,332 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:42,332 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:42,332 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:42,332 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork0___VERIFIER_atomic_fetch_and_inc_~l.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:42,333 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:42,333 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:42,333 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork0___VERIFIER_atomic_fetch_and_inc_~l.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:42,333 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:42,333 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:42,334 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:42,334 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:42,334 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:42,334 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:42,334 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:42,336 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork0___VERIFIER_atomic_fetch_and_inc_~l.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:42,337 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:42,337 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:42,337 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:42,337 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:42,337 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:42,337 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:42,337 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:42,338 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork0___VERIFIER_atomic_fetch_and_inc_~l.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:42,338 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:42,338 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:42,338 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:42,338 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:42,339 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:42,340 INFO L253 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2020-10-15 21:37:42,340 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-10-15 21:37:42,341 INFO L378 AbstractCegarLoop]: Hoare is true [2020-10-15 21:37:42,341 INFO L379 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-10-15 21:37:42,341 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-10-15 21:37:42,341 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-15 21:37:42,341 INFO L382 AbstractCegarLoop]: Difference is false [2020-10-15 21:37:42,341 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-15 21:37:42,341 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-15 21:37:42,343 INFO L129 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2020-10-15 21:37:42,344 INFO L144 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 96 places, 110 transitions, 232 flow [2020-10-15 21:37:42,344 INFO L111 LiptonReduction]: Starting Lipton reduction on Petri net that has 96 places, 110 transitions, 232 flow [2020-10-15 21:37:42,346 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 96 places, 110 transitions, 232 flow [2020-10-15 21:37:42,415 INFO L129 PetriNetUnfolder]: 33/197 cut-off events. [2020-10-15 21:37:42,416 INFO L130 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2020-10-15 21:37:42,420 INFO L80 FinitePrefix]: Finished finitePrefix Result has 207 conditions, 197 events. 33/197 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 709 event pairs, 0 based on Foata normal form. 0/156 useless extension candidates. Maximal degree in co-relation 126. Up to 9 conditions per place. [2020-10-15 21:37:42,430 INFO L117 LiptonReduction]: Number of co-enabled transitions 6372 [2020-10-15 21:37:43,544 INFO L132 LiptonReduction]: Checked pairs total: 14667 [2020-10-15 21:37:43,545 INFO L134 LiptonReduction]: Total number of compositions: 78 [2020-10-15 21:37:43,545 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 47 places, 52 transitions, 116 flow [2020-10-15 21:37:43,681 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result 2914 states. [2020-10-15 21:37:43,682 INFO L276 IsEmpty]: Start isEmpty. Operand 2914 states. [2020-10-15 21:37:43,683 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2020-10-15 21:37:43,683 INFO L414 BasicCegarLoop]: Found error trace [2020-10-15 21:37:43,683 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1] [2020-10-15 21:37:43,683 INFO L429 AbstractCegarLoop]: === Iteration 1 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-15 21:37:43,684 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-15 21:37:43,684 INFO L82 PathProgramCache]: Analyzing trace with hash 1310493482, now seen corresponding path program 1 times [2020-10-15 21:37:43,684 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-15 21:37:43,684 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1363139695] [2020-10-15 21:37:43,685 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-15 21:37:43,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-15 21:37:43,717 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-15 21:37:43,718 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1363139695] [2020-10-15 21:37:43,718 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-15 21:37:43,718 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-15 21:37:43,719 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [352650778] [2020-10-15 21:37:43,719 INFO L461 AbstractCegarLoop]: Interpolant automaton has 2 states [2020-10-15 21:37:43,719 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-15 21:37:43,719 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2020-10-15 21:37:43,720 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2020-10-15 21:37:43,720 INFO L87 Difference]: Start difference. First operand 2914 states. Second operand 2 states. [2020-10-15 21:37:43,776 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-15 21:37:43,776 INFO L93 Difference]: Finished difference Result 2342 states and 7374 transitions. [2020-10-15 21:37:43,776 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2020-10-15 21:37:43,777 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 6 [2020-10-15 21:37:43,777 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-15 21:37:43,810 INFO L225 Difference]: With dead ends: 2342 [2020-10-15 21:37:43,811 INFO L226 Difference]: Without dead ends: 2342 [2020-10-15 21:37:43,811 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2020-10-15 21:37:43,835 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2342 states. [2020-10-15 21:37:43,923 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2342 to 2342. [2020-10-15 21:37:43,924 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2342 states. [2020-10-15 21:37:43,975 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2342 states to 2342 states and 7374 transitions. [2020-10-15 21:37:43,976 INFO L78 Accepts]: Start accepts. Automaton has 2342 states and 7374 transitions. Word has length 6 [2020-10-15 21:37:43,977 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-15 21:37:43,977 INFO L481 AbstractCegarLoop]: Abstraction has 2342 states and 7374 transitions. [2020-10-15 21:37:43,977 INFO L482 AbstractCegarLoop]: Interpolant automaton has 2 states. [2020-10-15 21:37:43,977 INFO L276 IsEmpty]: Start isEmpty. Operand 2342 states and 7374 transitions. [2020-10-15 21:37:43,978 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2020-10-15 21:37:43,978 INFO L414 BasicCegarLoop]: Found error trace [2020-10-15 21:37:43,978 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2020-10-15 21:37:43,978 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2020-10-15 21:37:43,979 INFO L429 AbstractCegarLoop]: === Iteration 2 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-15 21:37:43,979 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-15 21:37:43,979 INFO L82 PathProgramCache]: Analyzing trace with hash 958118922, now seen corresponding path program 1 times [2020-10-15 21:37:43,979 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-15 21:37:43,980 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2094018586] [2020-10-15 21:37:43,980 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-15 21:37:44,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-15 21:37:44,067 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-15 21:37:44,067 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2094018586] [2020-10-15 21:37:44,067 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-15 21:37:44,067 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-15 21:37:44,068 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1124721951] [2020-10-15 21:37:44,068 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-15 21:37:44,068 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-15 21:37:44,069 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-15 21:37:44,069 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-15 21:37:44,069 INFO L87 Difference]: Start difference. First operand 2342 states and 7374 transitions. Second operand 3 states. [2020-10-15 21:37:44,137 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-15 21:37:44,137 INFO L93 Difference]: Finished difference Result 3120 states and 9682 transitions. [2020-10-15 21:37:44,138 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-15 21:37:44,138 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 8 [2020-10-15 21:37:44,138 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-15 21:37:44,161 INFO L225 Difference]: With dead ends: 3120 [2020-10-15 21:37:44,162 INFO L226 Difference]: Without dead ends: 3110 [2020-10-15 21:37:44,163 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-15 21:37:44,181 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3110 states. [2020-10-15 21:37:44,249 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3110 to 2734. [2020-10-15 21:37:44,249 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2734 states. [2020-10-15 21:37:44,262 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2734 states to 2734 states and 8535 transitions. [2020-10-15 21:37:44,263 INFO L78 Accepts]: Start accepts. Automaton has 2734 states and 8535 transitions. Word has length 8 [2020-10-15 21:37:44,263 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-15 21:37:44,263 INFO L481 AbstractCegarLoop]: Abstraction has 2734 states and 8535 transitions. [2020-10-15 21:37:44,263 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-15 21:37:44,263 INFO L276 IsEmpty]: Start isEmpty. Operand 2734 states and 8535 transitions. [2020-10-15 21:37:44,264 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2020-10-15 21:37:44,264 INFO L414 BasicCegarLoop]: Found error trace [2020-10-15 21:37:44,264 INFO L422 BasicCegarLoop]: trace histogram [3, 2, 1, 1, 1, 1] [2020-10-15 21:37:44,265 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2020-10-15 21:37:44,265 INFO L429 AbstractCegarLoop]: === Iteration 3 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-15 21:37:44,265 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-15 21:37:44,265 INFO L82 PathProgramCache]: Analyzing trace with hash -1898540622, now seen corresponding path program 1 times [2020-10-15 21:37:44,265 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-15 21:37:44,266 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [152536861] [2020-10-15 21:37:44,266 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-15 21:37:44,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-15 21:37:44,281 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-15 21:37:44,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-15 21:37:44,291 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-15 21:37:44,298 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2020-10-15 21:37:44,298 INFO L523 BasicCegarLoop]: Counterexample might be feasible [2020-10-15 21:37:44,298 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2020-10-15 21:37:44,299 WARN L371 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2020-10-15 21:37:44,300 INFO L348 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2020-10-15 21:37:44,309 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:44,309 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:44,310 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:44,310 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:44,310 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:44,310 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:44,310 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:44,310 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:44,311 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:44,311 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:44,311 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork0___VERIFIER_atomic_fetch_and_inc_~l.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:44,311 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:44,311 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:44,311 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:44,311 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:44,312 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork0___VERIFIER_atomic_fetch_and_inc_~l.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:44,312 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:44,312 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:44,312 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:44,312 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:44,313 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:44,313 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:44,313 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:44,313 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:44,313 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:44,313 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:44,314 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:44,314 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:44,314 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:44,314 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:44,314 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:44,315 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:44,315 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:44,315 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:44,315 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:44,315 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:44,315 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:44,316 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:44,316 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:44,316 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork0___VERIFIER_atomic_fetch_and_inc_~l.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:44,316 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:44,316 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:44,316 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:44,317 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:44,317 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork0___VERIFIER_atomic_fetch_and_inc_~l.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:44,317 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:44,317 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:44,317 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:44,317 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:44,318 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:44,318 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:44,318 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:44,318 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:44,318 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:44,319 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:44,319 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:44,319 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:44,319 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:44,319 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:44,320 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:44,320 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:44,320 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:44,320 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:44,320 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:44,320 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:44,321 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:44,321 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:44,321 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:44,321 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork0___VERIFIER_atomic_fetch_and_inc_~l.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:44,321 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:44,321 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:44,322 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:44,322 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:44,322 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork0___VERIFIER_atomic_fetch_and_inc_~l.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:44,322 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:44,322 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:44,322 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:44,323 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:44,323 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:44,323 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:44,323 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:44,323 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:44,324 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:44,324 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:44,324 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:44,324 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:44,324 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:44,325 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:44,325 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:44,325 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:44,325 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:44,325 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:44,325 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork0___VERIFIER_atomic_fetch_and_inc_~l.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:44,326 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:44,326 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:44,326 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:44,326 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:44,326 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:44,326 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:44,327 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork0___VERIFIER_atomic_fetch_and_inc_~l.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:44,327 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:44,332 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:44,333 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork0___VERIFIER_atomic_fetch_and_inc_~l.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:44,333 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:44,333 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:44,333 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:44,333 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:44,334 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:44,334 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:44,334 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork0___VERIFIER_atomic_fetch_and_inc_~l.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:44,334 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:44,334 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:44,334 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:44,335 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:44,335 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:44,336 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork0___VERIFIER_atomic_fetch_and_inc_~l.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:44,337 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:44,337 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:44,337 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:44,337 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:44,337 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:44,337 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:44,338 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:44,338 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork0___VERIFIER_atomic_fetch_and_inc_~l.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:44,338 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:44,338 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:44,338 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:44,339 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:44,339 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:44,340 INFO L253 AbstractCegarLoop]: Starting to check reachability of 6 error locations. [2020-10-15 21:37:44,340 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-10-15 21:37:44,341 INFO L378 AbstractCegarLoop]: Hoare is true [2020-10-15 21:37:44,341 INFO L379 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-10-15 21:37:44,341 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-10-15 21:37:44,341 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-15 21:37:44,341 INFO L382 AbstractCegarLoop]: Difference is false [2020-10-15 21:37:44,341 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-15 21:37:44,341 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-15 21:37:44,343 INFO L129 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2020-10-15 21:37:44,343 INFO L144 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 120 places, 138 transitions, 297 flow [2020-10-15 21:37:44,343 INFO L111 LiptonReduction]: Starting Lipton reduction on Petri net that has 120 places, 138 transitions, 297 flow [2020-10-15 21:37:44,344 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 120 places, 138 transitions, 297 flow [2020-10-15 21:37:44,375 INFO L129 PetriNetUnfolder]: 46/269 cut-off events. [2020-10-15 21:37:44,375 INFO L130 PetriNetUnfolder]: For 7/7 co-relation queries the response was YES. [2020-10-15 21:37:44,379 INFO L80 FinitePrefix]: Finished finitePrefix Result has 285 conditions, 269 events. 46/269 cut-off events. For 7/7 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 1067 event pairs, 0 based on Foata normal form. 0/212 useless extension candidates. Maximal degree in co-relation 201. Up to 12 conditions per place. [2020-10-15 21:37:44,393 INFO L117 LiptonReduction]: Number of co-enabled transitions 11826 [2020-10-15 21:37:45,795 INFO L132 LiptonReduction]: Checked pairs total: 29557 [2020-10-15 21:37:45,796 INFO L134 LiptonReduction]: Total number of compositions: 94 [2020-10-15 21:37:45,796 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 62 places, 68 transitions, 157 flow [2020-10-15 21:37:49,443 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result 37897 states. [2020-10-15 21:37:49,443 INFO L276 IsEmpty]: Start isEmpty. Operand 37897 states. [2020-10-15 21:37:49,444 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2020-10-15 21:37:49,444 INFO L414 BasicCegarLoop]: Found error trace [2020-10-15 21:37:49,444 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1] [2020-10-15 21:37:49,444 INFO L429 AbstractCegarLoop]: === Iteration 1 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-15 21:37:49,445 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-15 21:37:49,445 INFO L82 PathProgramCache]: Analyzing trace with hash 383526472, now seen corresponding path program 1 times [2020-10-15 21:37:49,445 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-15 21:37:49,445 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [198063000] [2020-10-15 21:37:49,446 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-15 21:37:49,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-15 21:37:49,465 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-15 21:37:49,465 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [198063000] [2020-10-15 21:37:49,466 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-15 21:37:49,466 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-15 21:37:49,466 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [192367176] [2020-10-15 21:37:49,466 INFO L461 AbstractCegarLoop]: Interpolant automaton has 2 states [2020-10-15 21:37:49,467 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-15 21:37:49,467 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2020-10-15 21:37:49,467 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2020-10-15 21:37:49,467 INFO L87 Difference]: Start difference. First operand 37897 states. Second operand 2 states. [2020-10-15 21:37:49,909 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-15 21:37:49,910 INFO L93 Difference]: Finished difference Result 28118 states and 118950 transitions. [2020-10-15 21:37:49,918 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2020-10-15 21:37:49,918 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 6 [2020-10-15 21:37:49,919 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-15 21:37:50,127 INFO L225 Difference]: With dead ends: 28118 [2020-10-15 21:37:50,127 INFO L226 Difference]: Without dead ends: 28118 [2020-10-15 21:37:50,128 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2020-10-15 21:37:50,565 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28118 states. [2020-10-15 21:37:51,430 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28118 to 28118. [2020-10-15 21:37:51,430 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 28118 states. [2020-10-15 21:37:51,572 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28118 states to 28118 states and 118950 transitions. [2020-10-15 21:37:51,572 INFO L78 Accepts]: Start accepts. Automaton has 28118 states and 118950 transitions. Word has length 6 [2020-10-15 21:37:51,572 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-15 21:37:51,573 INFO L481 AbstractCegarLoop]: Abstraction has 28118 states and 118950 transitions. [2020-10-15 21:37:51,573 INFO L482 AbstractCegarLoop]: Interpolant automaton has 2 states. [2020-10-15 21:37:51,573 INFO L276 IsEmpty]: Start isEmpty. Operand 28118 states and 118950 transitions. [2020-10-15 21:37:51,573 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2020-10-15 21:37:51,573 INFO L414 BasicCegarLoop]: Found error trace [2020-10-15 21:37:51,574 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2020-10-15 21:37:51,574 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2020-10-15 21:37:51,574 INFO L429 AbstractCegarLoop]: === Iteration 2 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-15 21:37:51,574 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-15 21:37:51,574 INFO L82 PathProgramCache]: Analyzing trace with hash -799686281, now seen corresponding path program 1 times [2020-10-15 21:37:51,574 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-15 21:37:51,574 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1288803968] [2020-10-15 21:37:51,575 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-15 21:37:51,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-15 21:37:51,613 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-15 21:37:51,614 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1288803968] [2020-10-15 21:37:51,614 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-15 21:37:51,614 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-15 21:37:51,614 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2048918824] [2020-10-15 21:37:51,614 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-15 21:37:51,615 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-15 21:37:51,615 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-15 21:37:51,615 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-15 21:37:51,615 INFO L87 Difference]: Start difference. First operand 28118 states and 118950 transitions. Second operand 3 states. [2020-10-15 21:37:53,782 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-15 21:37:53,782 INFO L93 Difference]: Finished difference Result 41343 states and 171104 transitions. [2020-10-15 21:37:53,782 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-15 21:37:53,783 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 8 [2020-10-15 21:37:53,783 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-15 21:37:53,987 INFO L225 Difference]: With dead ends: 41343 [2020-10-15 21:37:53,988 INFO L226 Difference]: Without dead ends: 41333 [2020-10-15 21:37:53,988 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-15 21:37:54,447 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 41333 states. [2020-10-15 21:37:55,477 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 41333 to 35461. [2020-10-15 21:37:55,477 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 35461 states. [2020-10-15 21:37:55,595 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35461 states to 35461 states and 147822 transitions. [2020-10-15 21:37:55,595 INFO L78 Accepts]: Start accepts. Automaton has 35461 states and 147822 transitions. Word has length 8 [2020-10-15 21:37:55,595 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-15 21:37:55,595 INFO L481 AbstractCegarLoop]: Abstraction has 35461 states and 147822 transitions. [2020-10-15 21:37:55,595 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-15 21:37:55,596 INFO L276 IsEmpty]: Start isEmpty. Operand 35461 states and 147822 transitions. [2020-10-15 21:37:55,597 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2020-10-15 21:37:55,597 INFO L414 BasicCegarLoop]: Found error trace [2020-10-15 21:37:55,598 INFO L422 BasicCegarLoop]: trace histogram [4, 3, 1, 1, 1, 1, 1] [2020-10-15 21:37:55,598 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2020-10-15 21:37:55,598 INFO L429 AbstractCegarLoop]: === Iteration 3 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-15 21:37:55,598 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-15 21:37:55,598 INFO L82 PathProgramCache]: Analyzing trace with hash 1325166959, now seen corresponding path program 1 times [2020-10-15 21:37:55,599 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-15 21:37:55,599 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1237926945] [2020-10-15 21:37:55,599 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-15 21:37:55,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-15 21:37:55,620 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-15 21:37:55,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-15 21:37:55,629 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-15 21:37:55,640 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2020-10-15 21:37:55,641 INFO L523 BasicCegarLoop]: Counterexample might be feasible [2020-10-15 21:37:55,641 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2020-10-15 21:37:55,641 WARN L371 ceAbstractionStarter]: 3 thread instances were not sufficient, I will increase this number and restart the analysis [2020-10-15 21:37:55,642 INFO L348 ceAbstractionStarter]: Constructing petrified ICFG for 4 thread instances. [2020-10-15 21:37:55,652 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:55,652 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:55,652 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:55,652 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:55,653 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:55,653 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:55,653 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:55,653 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:55,653 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:55,654 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:55,654 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork0___VERIFIER_atomic_fetch_and_inc_~l.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:55,654 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:55,654 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:55,654 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:55,654 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:55,654 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork0___VERIFIER_atomic_fetch_and_inc_~l.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:55,655 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:55,655 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:55,655 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:55,655 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:55,655 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:55,656 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:55,656 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:55,656 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:55,656 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:55,656 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:55,656 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:55,656 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:55,657 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:55,657 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:55,657 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:55,657 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:55,657 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:55,657 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:55,658 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:55,658 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:55,658 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:55,658 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:55,658 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:55,658 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork0___VERIFIER_atomic_fetch_and_inc_~l.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:55,659 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:55,659 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:55,659 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:55,659 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:55,659 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork0___VERIFIER_atomic_fetch_and_inc_~l.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:55,659 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:55,659 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:55,660 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:55,660 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:55,660 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:55,660 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:55,660 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:55,661 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:55,661 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:55,661 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:55,661 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:55,661 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:55,661 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:55,662 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:55,662 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:55,662 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:55,662 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:55,662 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:55,663 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:55,663 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:55,663 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:55,663 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:55,663 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:55,663 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork0___VERIFIER_atomic_fetch_and_inc_~l.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:55,664 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:55,664 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:55,664 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:55,664 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:55,664 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork0___VERIFIER_atomic_fetch_and_inc_~l.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:55,664 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:55,665 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:55,665 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:55,665 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:55,665 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:55,665 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:55,665 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:55,666 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:55,666 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:55,666 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:55,666 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:55,666 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:55,666 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:55,667 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:55,667 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:55,667 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:55,667 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:55,667 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:55,667 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:55,668 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:55,668 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:55,668 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:55,668 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:55,668 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork0___VERIFIER_atomic_fetch_and_inc_~l.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:55,668 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:55,668 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:55,669 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:55,669 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:55,669 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork0___VERIFIER_atomic_fetch_and_inc_~l.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:55,669 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:55,669 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:55,669 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:55,670 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:55,670 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:55,670 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:55,670 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:55,670 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:55,670 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:55,671 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:55,671 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:55,671 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:55,671 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:55,671 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:55,672 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:55,672 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:55,672 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:55,672 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:55,672 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:55,672 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:55,673 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:55,673 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:55,673 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:55,673 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork0___VERIFIER_atomic_fetch_and_inc_~l.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:55,673 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:55,673 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:55,673 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork0___VERIFIER_atomic_fetch_and_inc_~l.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:55,675 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:55,676 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:55,676 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:55,676 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork0___VERIFIER_atomic_fetch_and_inc_~l.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:55,676 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:55,676 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:55,676 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork0___VERIFIER_atomic_fetch_and_inc_~l.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:55,677 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:55,677 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:55,677 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:55,677 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:55,677 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:55,677 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:55,677 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:55,682 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:55,682 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:55,682 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:55,682 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:55,682 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:55,683 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:55,683 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:55,683 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:55,683 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:55,683 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork0___VERIFIER_atomic_fetch_and_inc_~l.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:55,683 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:55,683 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:55,683 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:55,683 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork0___VERIFIER_atomic_fetch_and_inc_~l.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:55,684 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:55,685 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:55,685 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:55,685 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:55,685 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:55,685 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:55,685 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:55,686 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork0___VERIFIER_atomic_fetch_and_inc_~l.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:55,686 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:55,686 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork0___VERIFIER_atomic_fetch_and_inc_~l.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:55,686 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:55,686 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:55,686 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:55,687 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:37:55,688 INFO L253 AbstractCegarLoop]: Starting to check reachability of 7 error locations. [2020-10-15 21:37:55,688 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-10-15 21:37:55,688 INFO L378 AbstractCegarLoop]: Hoare is true [2020-10-15 21:37:55,688 INFO L379 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-10-15 21:37:55,689 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-10-15 21:37:55,689 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-15 21:37:55,689 INFO L382 AbstractCegarLoop]: Difference is false [2020-10-15 21:37:55,689 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-15 21:37:55,689 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-15 21:37:55,691 INFO L129 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2020-10-15 21:37:55,691 INFO L144 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 144 places, 166 transitions, 364 flow [2020-10-15 21:37:55,691 INFO L111 LiptonReduction]: Starting Lipton reduction on Petri net that has 144 places, 166 transitions, 364 flow [2020-10-15 21:37:55,691 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 144 places, 166 transitions, 364 flow [2020-10-15 21:37:55,729 INFO L129 PetriNetUnfolder]: 59/341 cut-off events. [2020-10-15 21:37:55,730 INFO L130 PetriNetUnfolder]: For 16/16 co-relation queries the response was YES. [2020-10-15 21:37:55,734 INFO L80 FinitePrefix]: Finished finitePrefix Result has 364 conditions, 341 events. 59/341 cut-off events. For 16/16 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 1419 event pairs, 0 based on Foata normal form. 0/268 useless extension candidates. Maximal degree in co-relation 277. Up to 15 conditions per place. [2020-10-15 21:37:55,756 INFO L117 LiptonReduction]: Number of co-enabled transitions 18792 [2020-10-15 21:37:57,806 INFO L132 LiptonReduction]: Checked pairs total: 47523 [2020-10-15 21:37:57,806 INFO L134 LiptonReduction]: Total number of compositions: 116 [2020-10-15 21:37:57,807 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 77 places, 86 transitions, 204 flow [2020-10-15 21:46:08,274 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result 492676 states. [2020-10-15 21:46:08,274 INFO L276 IsEmpty]: Start isEmpty. Operand 492676 states. [2020-10-15 21:46:08,274 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2020-10-15 21:46:08,275 INFO L414 BasicCegarLoop]: Found error trace [2020-10-15 21:46:08,275 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1] [2020-10-15 21:46:08,275 INFO L429 AbstractCegarLoop]: === Iteration 1 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-15 21:46:08,275 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-15 21:46:08,276 INFO L82 PathProgramCache]: Analyzing trace with hash 850047156, now seen corresponding path program 1 times [2020-10-15 21:46:08,276 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-15 21:46:08,276 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [283105153] [2020-10-15 21:46:08,276 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-15 21:46:08,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-15 21:46:08,317 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-15 21:46:08,320 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [283105153] [2020-10-15 21:46:08,321 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-15 21:46:08,321 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-15 21:46:08,321 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1252004609] [2020-10-15 21:46:08,321 INFO L461 AbstractCegarLoop]: Interpolant automaton has 2 states [2020-10-15 21:46:08,321 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-15 21:46:08,322 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2020-10-15 21:46:08,322 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2020-10-15 21:46:08,322 INFO L87 Difference]: Start difference. First operand 492676 states. Second operand 2 states. [2020-10-15 21:46:10,675 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-15 21:46:10,675 INFO L93 Difference]: Finished difference Result 337430 states and 1792950 transitions. [2020-10-15 21:46:10,675 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2020-10-15 21:46:10,676 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 6 [2020-10-15 21:46:10,676 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-15 21:46:12,106 INFO L225 Difference]: With dead ends: 337430 [2020-10-15 21:46:12,106 INFO L226 Difference]: Without dead ends: 337430 [2020-10-15 21:46:12,106 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2020-10-15 21:46:50,862 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 337430 states. [2020-10-15 21:47:10,091 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 337430 to 337430. [2020-10-15 21:47:10,091 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 337430 states. [2020-10-15 21:47:11,707 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 337430 states to 337430 states and 1792950 transitions. [2020-10-15 21:47:11,707 INFO L78 Accepts]: Start accepts. Automaton has 337430 states and 1792950 transitions. Word has length 6 [2020-10-15 21:47:11,707 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-15 21:47:11,708 INFO L481 AbstractCegarLoop]: Abstraction has 337430 states and 1792950 transitions. [2020-10-15 21:47:11,708 INFO L482 AbstractCegarLoop]: Interpolant automaton has 2 states. [2020-10-15 21:47:11,708 INFO L276 IsEmpty]: Start isEmpty. Operand 337430 states and 1792950 transitions. [2020-10-15 21:47:11,708 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2020-10-15 21:47:11,708 INFO L414 BasicCegarLoop]: Found error trace [2020-10-15 21:47:11,708 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2020-10-15 21:47:11,708 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2020-10-15 21:47:11,709 INFO L429 AbstractCegarLoop]: === Iteration 2 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-15 21:47:11,709 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-15 21:47:11,709 INFO L82 PathProgramCache]: Analyzing trace with hash 850274185, now seen corresponding path program 1 times [2020-10-15 21:47:11,709 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-15 21:47:11,710 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1845766620] [2020-10-15 21:47:11,710 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-15 21:47:11,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-15 21:47:11,749 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-15 21:47:11,749 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1845766620] [2020-10-15 21:47:11,750 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-15 21:47:11,750 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-15 21:47:11,751 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1474471507] [2020-10-15 21:47:11,752 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-15 21:47:11,752 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-15 21:47:11,752 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-15 21:47:11,752 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-15 21:47:11,752 INFO L87 Difference]: Start difference. First operand 337430 states and 1792950 transitions. Second operand 3 states. [2020-10-15 21:47:33,659 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-15 21:47:33,660 INFO L93 Difference]: Finished difference Result 529242 states and 2739369 transitions. [2020-10-15 21:47:33,660 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-15 21:47:33,660 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 8 [2020-10-15 21:47:33,660 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-15 21:47:37,585 INFO L225 Difference]: With dead ends: 529242 [2020-10-15 21:47:37,586 INFO L226 Difference]: Without dead ends: 529232 [2020-10-15 21:47:37,586 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-15 21:48:25,138 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 529232 states. [2020-10-15 21:48:35,813 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 529232 to 449104. [2020-10-15 21:48:35,813 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 449104 states. [2020-10-15 21:48:41,003 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 449104 states to 449104 states and 2343645 transitions. [2020-10-15 21:48:41,003 INFO L78 Accepts]: Start accepts. Automaton has 449104 states and 2343645 transitions. Word has length 8 [2020-10-15 21:48:41,003 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-15 21:48:41,003 INFO L481 AbstractCegarLoop]: Abstraction has 449104 states and 2343645 transitions. [2020-10-15 21:48:41,003 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-15 21:48:41,003 INFO L276 IsEmpty]: Start isEmpty. Operand 449104 states and 2343645 transitions. [2020-10-15 21:48:41,007 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2020-10-15 21:48:41,007 INFO L414 BasicCegarLoop]: Found error trace [2020-10-15 21:48:41,007 INFO L422 BasicCegarLoop]: trace histogram [5, 4, 1, 1, 1, 1, 1, 1] [2020-10-15 21:48:41,007 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2020-10-15 21:48:41,008 INFO L429 AbstractCegarLoop]: === Iteration 3 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-15 21:48:41,008 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-15 21:48:41,008 INFO L82 PathProgramCache]: Analyzing trace with hash -1720706964, now seen corresponding path program 1 times [2020-10-15 21:48:41,008 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-15 21:48:41,009 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1431439192] [2020-10-15 21:48:41,009 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-15 21:48:41,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-15 21:48:41,037 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-15 21:48:41,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-15 21:48:41,056 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-15 21:48:41,070 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2020-10-15 21:48:41,070 INFO L523 BasicCegarLoop]: Counterexample might be feasible [2020-10-15 21:48:41,070 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2020-10-15 21:48:41,070 WARN L371 ceAbstractionStarter]: 4 thread instances were not sufficient, I will increase this number and restart the analysis [2020-10-15 21:48:41,071 INFO L348 ceAbstractionStarter]: Constructing petrified ICFG for 5 thread instances. [2020-10-15 21:48:41,085 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of5ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:48:41,085 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of5ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:48:41,086 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:48:41,086 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:48:41,086 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:48:41,086 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:48:41,086 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of5ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:48:41,087 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of5ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:48:41,087 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of5ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:48:41,087 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of5ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:48:41,087 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of5ForFork0___VERIFIER_atomic_fetch_and_inc_~l.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:48:41,087 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of5ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:48:41,087 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of5ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:48:41,087 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of5ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:48:41,087 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of5ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:48:41,088 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of5ForFork0___VERIFIER_atomic_fetch_and_inc_~l.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:48:41,088 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of5ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:48:41,088 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of5ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:48:41,088 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of5ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:48:41,088 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of5ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:48:41,088 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of5ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:48:41,089 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of5ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:48:41,089 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of5ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:48:41,089 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of5ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:48:41,089 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of5ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:48:41,089 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of5ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:48:41,089 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of5ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:48:41,089 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of5ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:48:41,090 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of5ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:48:41,090 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of5ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:48:41,090 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of5ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:48:41,090 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:48:41,090 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:48:41,090 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:48:41,091 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:48:41,091 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of5ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:48:41,091 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of5ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:48:41,091 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of5ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:48:41,091 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of5ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:48:41,091 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of5ForFork0___VERIFIER_atomic_fetch_and_inc_~l.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:48:41,091 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of5ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:48:41,091 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of5ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:48:41,092 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of5ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:48:41,092 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of5ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:48:41,092 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of5ForFork0___VERIFIER_atomic_fetch_and_inc_~l.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:48:41,092 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of5ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:48:41,092 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of5ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:48:41,092 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of5ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:48:41,092 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of5ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:48:41,093 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of5ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:48:41,093 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of5ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:48:41,093 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of5ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:48:41,093 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of5ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:48:41,093 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of5ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:48:41,093 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of5ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:48:41,093 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of5ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:48:41,094 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of5ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:48:41,094 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of5ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:48:41,094 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of5ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:48:41,094 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of5ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:48:41,094 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:48:41,094 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:48:41,094 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:48:41,095 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:48:41,095 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of5ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:48:41,095 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of5ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:48:41,095 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of5ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:48:41,095 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of5ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:48:41,095 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of5ForFork0___VERIFIER_atomic_fetch_and_inc_~l.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:48:41,095 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of5ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:48:41,095 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of5ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:48:41,096 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of5ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:48:41,096 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of5ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:48:41,096 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of5ForFork0___VERIFIER_atomic_fetch_and_inc_~l.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:48:41,096 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of5ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:48:41,096 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of5ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:48:41,096 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of5ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:48:41,096 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of5ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:48:41,096 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of5ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:48:41,097 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of5ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:48:41,097 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of5ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:48:41,097 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of5ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:48:41,097 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of5ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:48:41,097 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of5ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:48:41,097 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of5ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:48:41,097 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of5ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:48:41,097 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of5ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:48:41,098 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of5ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:48:41,098 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of5ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:48:41,098 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:48:41,098 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:48:41,098 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:48:41,098 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:48:41,098 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of5ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:48:41,099 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of5ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:48:41,099 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of5ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:48:41,099 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of5ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:48:41,099 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of5ForFork0___VERIFIER_atomic_fetch_and_inc_~l.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:48:41,099 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of5ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:48:41,099 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of5ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:48:41,099 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of5ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:48:41,099 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of5ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:48:41,100 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of5ForFork0___VERIFIER_atomic_fetch_and_inc_~l.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:48:41,100 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of5ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:48:41,100 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of5ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:48:41,100 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of5ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:48:41,100 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of5ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:48:41,100 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of5ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:48:41,100 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of5ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:48:41,101 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of5ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:48:41,101 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of5ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:48:41,101 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of5ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:48:41,101 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of5ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:48:41,101 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of5ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:48:41,101 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of5ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:48:41,101 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of5ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:48:41,102 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of5ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:48:41,102 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of5ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:48:41,102 WARN L313 ript$VariableManager]: TermVariabe thr1Thread5of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:48:41,102 WARN L313 ript$VariableManager]: TermVariabe thr1Thread5of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:48:41,102 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:48:41,102 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:48:41,102 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of5ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:48:41,102 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of5ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:48:41,103 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of5ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:48:41,103 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of5ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:48:41,103 WARN L313 ript$VariableManager]: TermVariabe thr1Thread5of5ForFork0___VERIFIER_atomic_fetch_and_inc_~l.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:48:41,103 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of5ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:48:41,104 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of5ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:48:41,104 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of5ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:48:41,104 WARN L313 ript$VariableManager]: TermVariabe thr1Thread5of5ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:48:41,104 WARN L313 ript$VariableManager]: TermVariabe thr1Thread5of5ForFork0___VERIFIER_atomic_fetch_and_inc_~l.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:48:41,104 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of5ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:48:41,104 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of5ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:48:41,104 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of5ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:48:41,105 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of5ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:48:41,105 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of5ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:48:41,105 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of5ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:48:41,105 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of5ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:48:41,105 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of5ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:48:41,105 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of5ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:48:41,105 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of5ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:48:41,106 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of5ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:48:41,106 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of5ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:48:41,106 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of5ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:48:41,106 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of5ForFork0___VERIFIER_atomic_fetch_and_inc_~l.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:48:41,106 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:48:41,106 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of5ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:48:41,107 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:48:41,107 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of5ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:48:41,107 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of5ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:48:41,107 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of5ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:48:41,107 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of5ForFork0___VERIFIER_atomic_fetch_and_inc_~l.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:48:41,107 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:48:41,107 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of5ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:48:41,107 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of5ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:48:41,108 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of5ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:48:41,108 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:48:41,108 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of5ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:48:41,109 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of5ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:48:41,109 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of5ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:48:41,110 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of5ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:48:41,110 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of5ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:48:41,110 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:48:41,110 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of5ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:48:41,110 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of5ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:48:41,110 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of5ForFork0___VERIFIER_atomic_fetch_and_inc_~l.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:48:41,110 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of5ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:48:41,110 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:48:41,111 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of5ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:48:41,111 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of5ForFork0___VERIFIER_atomic_fetch_and_inc_~l.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:48:41,111 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:48:41,111 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:48:41,113 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:48:41,113 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of5ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:48:41,114 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:48:41,114 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of5ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:48:41,114 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of5ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:48:41,114 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:48:41,114 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:48:41,114 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of5ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:48:41,114 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of5ForFork0___VERIFIER_atomic_fetch_and_inc_~l.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:48:41,115 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of5ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:48:41,115 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of5ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:48:41,115 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of5ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:48:41,115 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of5ForFork0___VERIFIER_atomic_fetch_and_inc_~l.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:48:41,115 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of5ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:48:41,117 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:48:41,117 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of5ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:48:41,118 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of5ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:48:41,118 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of5ForFork0___VERIFIER_atomic_fetch_and_inc_~l.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:48:41,118 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of5ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:48:41,118 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of5ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:48:41,118 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of5ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:48:41,118 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:48:41,118 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of5ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:48:41,119 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of5ForFork0___VERIFIER_atomic_fetch_and_inc_~l.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:48:41,119 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:48:41,119 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of5ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:48:41,119 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:48:41,119 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of5ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:48:41,121 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of5ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:48:41,121 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:48:41,122 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of5ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:48:41,122 WARN L313 ript$VariableManager]: TermVariabe thr1Thread5of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:48:41,122 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of5ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:48:41,122 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of5ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:48:41,122 WARN L313 ript$VariableManager]: TermVariabe thr1Thread5of5ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:48:41,122 WARN L313 ript$VariableManager]: TermVariabe thr1Thread5of5ForFork0___VERIFIER_atomic_fetch_and_inc_~l.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:48:41,122 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of5ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:48:41,123 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:48:41,123 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of5ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:48:41,123 WARN L313 ript$VariableManager]: TermVariabe thr1Thread5of5ForFork0___VERIFIER_atomic_fetch_and_inc_~l.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:48:41,123 WARN L313 ript$VariableManager]: TermVariabe thr1Thread5of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:48:41,123 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of5ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:48:41,124 INFO L253 AbstractCegarLoop]: Starting to check reachability of 8 error locations. [2020-10-15 21:48:41,125 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-10-15 21:48:41,125 INFO L378 AbstractCegarLoop]: Hoare is true [2020-10-15 21:48:41,125 INFO L379 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-10-15 21:48:41,125 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-10-15 21:48:41,125 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-15 21:48:41,125 INFO L382 AbstractCegarLoop]: Difference is false [2020-10-15 21:48:41,125 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-15 21:48:41,125 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-15 21:48:41,127 INFO L129 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2020-10-15 21:48:41,127 INFO L144 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 168 places, 194 transitions, 433 flow [2020-10-15 21:48:41,128 INFO L111 LiptonReduction]: Starting Lipton reduction on Petri net that has 168 places, 194 transitions, 433 flow [2020-10-15 21:48:41,128 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 168 places, 194 transitions, 433 flow [2020-10-15 21:48:41,177 INFO L129 PetriNetUnfolder]: 72/413 cut-off events. [2020-10-15 21:48:41,177 INFO L130 PetriNetUnfolder]: For 30/30 co-relation queries the response was YES. [2020-10-15 21:48:41,183 INFO L80 FinitePrefix]: Finished finitePrefix Result has 444 conditions, 413 events. 72/413 cut-off events. For 30/30 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 1781 event pairs, 0 based on Foata normal form. 0/324 useless extension candidates. Maximal degree in co-relation 356. Up to 18 conditions per place. [2020-10-15 21:48:41,203 INFO L117 LiptonReduction]: Number of co-enabled transitions 27270 [2020-10-15 21:48:43,400 INFO L132 LiptonReduction]: Checked pairs total: 68884 [2020-10-15 21:48:43,401 INFO L134 LiptonReduction]: Total number of compositions: 132 [2020-10-15 21:48:43,401 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 92 places, 102 transitions, 249 flow Received shutdown request... [2020-10-15 21:50:28,911 WARN L546 AbstractCegarLoop]: Verification canceled [2020-10-15 21:50:28,913 WARN L235 ceAbstractionStarter]: Timeout [2020-10-15 21:50:28,914 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 15.10 09:50:28 BasicIcfg [2020-10-15 21:50:28,914 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2020-10-15 21:50:28,922 INFO L168 Benchmark]: Toolchain (without parser) took 769683.32 ms. Allocated memory was 252.7 MB in the beginning and 5.2 GB in the end (delta: 4.9 GB). Free memory was 207.9 MB in the beginning and 2.6 GB in the end (delta: -2.4 GB). Peak memory consumption was 9.6 GB. Max. memory is 14.2 GB. [2020-10-15 21:50:28,923 INFO L168 Benchmark]: CDTParser took 0.21 ms. Allocated memory is still 252.7 MB. Free memory is still 229.1 MB. There was no memory consumed. Max. memory is 14.2 GB. [2020-10-15 21:50:28,924 INFO L168 Benchmark]: CACSL2BoogieTranslator took 724.48 ms. Allocated memory was 252.7 MB in the beginning and 320.9 MB in the end (delta: 68.2 MB). Free memory was 207.9 MB in the beginning and 276.2 MB in the end (delta: -68.4 MB). Peak memory consumption was 32.9 MB. Max. memory is 14.2 GB. [2020-10-15 21:50:28,925 INFO L168 Benchmark]: Boogie Procedure Inliner took 62.75 ms. Allocated memory is still 320.9 MB. Free memory is still 276.2 MB. There was no memory consumed. Max. memory is 14.2 GB. [2020-10-15 21:50:28,926 INFO L168 Benchmark]: Boogie Preprocessor took 27.32 ms. Allocated memory is still 320.9 MB. Free memory was 276.2 MB in the beginning and 273.7 MB in the end (delta: 2.5 MB). Peak memory consumption was 2.5 MB. Max. memory is 14.2 GB. [2020-10-15 21:50:28,927 INFO L168 Benchmark]: RCFGBuilder took 591.76 ms. Allocated memory is still 320.9 MB. Free memory was 273.7 MB in the beginning and 234.2 MB in the end (delta: 39.5 MB). Peak memory consumption was 39.5 MB. Max. memory is 14.2 GB. [2020-10-15 21:50:28,934 INFO L168 Benchmark]: TraceAbstraction took 768270.85 ms. Allocated memory was 320.9 MB in the beginning and 5.2 GB in the end (delta: 4.9 GB). Free memory was 234.2 MB in the beginning and 2.6 GB in the end (delta: -2.4 GB). Peak memory consumption was 9.6 GB. Max. memory is 14.2 GB. [2020-10-15 21:50:28,943 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 252.7 MB. Free memory is still 229.1 MB. There was no memory consumed. Max. memory is 14.2 GB. * CACSL2BoogieTranslator took 724.48 ms. Allocated memory was 252.7 MB in the beginning and 320.9 MB in the end (delta: 68.2 MB). Free memory was 207.9 MB in the beginning and 276.2 MB in the end (delta: -68.4 MB). Peak memory consumption was 32.9 MB. Max. memory is 14.2 GB. * Boogie Procedure Inliner took 62.75 ms. Allocated memory is still 320.9 MB. Free memory is still 276.2 MB. There was no memory consumed. Max. memory is 14.2 GB. * Boogie Preprocessor took 27.32 ms. Allocated memory is still 320.9 MB. Free memory was 276.2 MB in the beginning and 273.7 MB in the end (delta: 2.5 MB). Peak memory consumption was 2.5 MB. Max. memory is 14.2 GB. * RCFGBuilder took 591.76 ms. Allocated memory is still 320.9 MB. Free memory was 273.7 MB in the beginning and 234.2 MB in the end (delta: 39.5 MB). Peak memory consumption was 39.5 MB. Max. memory is 14.2 GB. * TraceAbstraction took 768270.85 ms. Allocated memory was 320.9 MB in the beginning and 5.2 GB in the end (delta: 4.9 GB). Free memory was 234.2 MB in the beginning and 2.6 GB in the end (delta: -2.4 GB). Peak memory consumption was 9.6 GB. Max. memory is 14.2 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: PetriNetLargeBlockEncoding benchmarks 1572 VarBasedMoverChecksPositive, 81 VarBasedMoverChecksNegative, 34 SemBasedMoverChecksPositive, 47 SemBasedMoverChecksNegative, 0 SemBasedMoverChecksUnknown, SemBasedMoverCheckTime: 0.3s, 225 CheckedPairsTotal, LiptonReductionStatistics: ReductionTime: 1.1s, 72 PlacesBefore, 32 PlacesAfterwards, 82 TransitionsBefore, 36 TransitionsAfterwards, 2430 CoEnabledTransitionPairs, 5 FixpointIterations, 8 TrivialSequentialCompositions, 30 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 18 ConcurrentYvCompositions, 6 ChoiceCompositions, 62 TotalNumberOfCompositions, 5231 MoverChecksTotal - StatisticsResult: PetriNetLargeBlockEncoding benchmarks 3731 VarBasedMoverChecksPositive, 145 VarBasedMoverChecksNegative, 74 SemBasedMoverChecksPositive, 71 SemBasedMoverChecksNegative, 0 SemBasedMoverChecksUnknown, SemBasedMoverCheckTime: 0.4s, 394 CheckedPairsTotal, LiptonReductionStatistics: ReductionTime: 1.2s, 96 PlacesBefore, 47 PlacesAfterwards, 110 TransitionsBefore, 52 TransitionsAfterwards, 6372 CoEnabledTransitionPairs, 5 FixpointIterations, 8 TrivialSequentialCompositions, 40 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 21 ConcurrentYvCompositions, 9 ChoiceCompositions, 78 TotalNumberOfCompositions, 14667 MoverChecksTotal - StatisticsResult: PetriNetLargeBlockEncoding benchmarks 6685 VarBasedMoverChecksPositive, 235 VarBasedMoverChecksNegative, 125 SemBasedMoverChecksPositive, 110 SemBasedMoverChecksNegative, 0 SemBasedMoverChecksUnknown, SemBasedMoverCheckTime: 0.6s, 734 CheckedPairsTotal, LiptonReductionStatistics: ReductionTime: 1.4s, 120 PlacesBefore, 62 PlacesAfterwards, 138 TransitionsBefore, 68 TransitionsAfterwards, 11826 CoEnabledTransitionPairs, 5 FixpointIterations, 8 TrivialSequentialCompositions, 47 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 27 ConcurrentYvCompositions, 12 ChoiceCompositions, 94 TotalNumberOfCompositions, 29557 MoverChecksTotal - StatisticsResult: PetriNetLargeBlockEncoding benchmarks 10210 VarBasedMoverChecksPositive, 495 VarBasedMoverChecksNegative, 375 SemBasedMoverChecksPositive, 120 SemBasedMoverChecksNegative, 0 SemBasedMoverChecksUnknown, SemBasedMoverCheckTime: 1.3s, 898 CheckedPairsTotal, LiptonReductionStatistics: ReductionTime: 2.1s, 144 PlacesBefore, 77 PlacesAfterwards, 166 TransitionsBefore, 86 TransitionsAfterwards, 18792 CoEnabledTransitionPairs, 5 FixpointIterations, 8 TrivialSequentialCompositions, 58 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 37 ConcurrentYvCompositions, 13 ChoiceCompositions, 116 TotalNumberOfCompositions, 47523 MoverChecksTotal - StatisticsResult: PetriNetLargeBlockEncoding benchmarks 15343 VarBasedMoverChecksPositive, 612 VarBasedMoverChecksNegative, 463 SemBasedMoverChecksPositive, 149 SemBasedMoverChecksNegative, 0 SemBasedMoverChecksUnknown, SemBasedMoverCheckTime: 1.3s, 2102 CheckedPairsTotal, LiptonReductionStatistics: ReductionTime: 2.2s, 168 PlacesBefore, 92 PlacesAfterwards, 194 TransitionsBefore, 102 TransitionsAfterwards, 27270 CoEnabledTransitionPairs, 5 FixpointIterations, 8 TrivialSequentialCompositions, 65 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 43 ConcurrentYvCompositions, 16 ChoiceCompositions, 132 TotalNumberOfCompositions, 68884 MoverChecksTotal - TimeoutResultAtElement [Line: 692]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 692). Cancelled while BasicCegarLoop was constructing initial abstraction,while PetriNet2FiniteAutomaton was constructing automaton for Petri net that has has 92 places, 102 transitions, 249 flow. Already constructed 289014 states. Currently 83768 states in worklist.. - TimeoutResultAtElement [Line: 692]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 692). Cancelled while BasicCegarLoop was constructing initial abstraction,while PetriNet2FiniteAutomaton was constructing automaton for Petri net that has has 92 places, 102 transitions, 249 flow. Already constructed 289014 states. Currently 83768 states in worklist.. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 69 locations, 2 error locations. Started 5 CEGAR loops. VerificationResult: UNSAFE, OverallTime: 767.9s, OverallIterations: 11, TraceHistogramMax: 5, AutomataDifference: 32.8s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 607.9s, HoareTripleCheckerStatistics: 508 SDtfs, 135 SDslu, 126 SDs, 0 SdLazy, 51 SolverSat, 18 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.1s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 14 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=492676occurred in iteration=0, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 126.3s AutomataMinimizationTime, 7 MinimizatonAttempts, 86376 StatesRemovedByMinimization, 3 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.1s SatisfiabilityAnalysisTime, 0.1s InterpolantComputationTime, 90 NumberOfCodeBlocks, 90 NumberOfCodeBlocksAsserted, 11 NumberOfCheckSat, 41 ConstructedInterpolants, 0 QuantifiedInterpolants, 289 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 7 InterpolantComputations, 7 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown