/usr/bin/java -Xmx16000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-FA-NoLbe.epf -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/goblint-regression/28-race_reach_41-trylock_racefree.i -------------------------------------------------------------------------------- This is Ultimate 0.2.1-dev-770125f [2021-05-21 18:49:45,864 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-05-21 18:49:45,865 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-05-21 18:49:45,883 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-05-21 18:49:45,883 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-05-21 18:49:45,884 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-05-21 18:49:45,885 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-05-21 18:49:45,886 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-05-21 18:49:45,887 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-05-21 18:49:45,888 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-05-21 18:49:45,888 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-05-21 18:49:45,889 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-05-21 18:49:45,889 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-05-21 18:49:45,890 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-05-21 18:49:45,890 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-05-21 18:49:45,891 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-05-21 18:49:45,892 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-05-21 18:49:45,892 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-05-21 18:49:45,893 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-05-21 18:49:45,894 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-05-21 18:49:45,895 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-05-21 18:49:45,896 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-05-21 18:49:45,897 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-05-21 18:49:45,897 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-05-21 18:49:45,899 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-05-21 18:49:45,899 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-05-21 18:49:45,899 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-05-21 18:49:45,899 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-05-21 18:49:45,900 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-05-21 18:49:45,900 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-05-21 18:49:45,900 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-05-21 18:49:45,901 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-05-21 18:49:45,901 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-05-21 18:49:45,902 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-05-21 18:49:45,902 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-05-21 18:49:45,902 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-05-21 18:49:45,903 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-05-21 18:49:45,903 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-05-21 18:49:45,903 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-05-21 18:49:45,904 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-05-21 18:49:45,904 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-05-21 18:49:45,905 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-FA-NoLbe.epf [2021-05-21 18:49:45,919 INFO L113 SettingsManager]: Loading preferences was successful [2021-05-21 18:49:45,919 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-05-21 18:49:45,919 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-05-21 18:49:45,919 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-05-21 18:49:45,920 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-05-21 18:49:45,920 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-05-21 18:49:45,920 INFO L138 SettingsManager]: * Use SBE=true [2021-05-21 18:49:45,920 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-05-21 18:49:45,920 INFO L138 SettingsManager]: * sizeof long=4 [2021-05-21 18:49:45,920 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-05-21 18:49:45,920 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-05-21 18:49:45,920 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-05-21 18:49:45,921 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-05-21 18:49:45,921 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-05-21 18:49:45,921 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-05-21 18:49:45,921 INFO L138 SettingsManager]: * sizeof long double=12 [2021-05-21 18:49:45,921 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-05-21 18:49:45,921 INFO L138 SettingsManager]: * Use constant arrays=true [2021-05-21 18:49:45,921 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-05-21 18:49:45,921 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-05-21 18:49:45,921 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-05-21 18:49:45,921 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-05-21 18:49:45,921 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-05-21 18:49:45,922 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-05-21 18:49:45,922 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-05-21 18:49:45,922 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-05-21 18:49:45,922 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-05-21 18:49:45,922 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-05-21 18:49:45,922 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-05-21 18:49:45,922 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-05-21 18:49:45,922 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-05-21 18:49:45,922 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2021-05-21 18:49:46,140 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-05-21 18:49:46,160 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-05-21 18:49:46,162 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-05-21 18:49:46,162 INFO L271 PluginConnector]: Initializing CDTParser... [2021-05-21 18:49:46,166 INFO L275 PluginConnector]: CDTParser initialized [2021-05-21 18:49:46,166 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/goblint-regression/28-race_reach_41-trylock_racefree.i [2021-05-21 18:49:46,216 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/35c485311/ebce477ec26f4e519bc7d7ed323bab3b/FLAG87570c51f [2021-05-21 18:49:46,642 INFO L306 CDTParser]: Found 1 translation units. [2021-05-21 18:49:46,642 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/28-race_reach_41-trylock_racefree.i [2021-05-21 18:49:46,652 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/35c485311/ebce477ec26f4e519bc7d7ed323bab3b/FLAG87570c51f [2021-05-21 18:49:46,665 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/35c485311/ebce477ec26f4e519bc7d7ed323bab3b [2021-05-21 18:49:46,667 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-05-21 18:49:46,669 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2021-05-21 18:49:46,673 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-05-21 18:49:46,673 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-05-21 18:49:46,676 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-05-21 18:49:46,676 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.05 06:49:46" (1/1) ... [2021-05-21 18:49:46,677 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1d3ba04f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.05 06:49:46, skipping insertion in model container [2021-05-21 18:49:46,677 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.05 06:49:46" (1/1) ... [2021-05-21 18:49:46,681 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-05-21 18:49:46,715 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-05-21 18:49:46,976 WARN L224 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/28-race_reach_41-trylock_racefree.i[29913,29926] [2021-05-21 18:49:46,990 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-05-21 18:49:46,998 INFO L203 MainTranslator]: Completed pre-run [2021-05-21 18:49:47,028 WARN L224 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/28-race_reach_41-trylock_racefree.i[29913,29926] [2021-05-21 18:49:47,032 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-05-21 18:49:47,082 INFO L208 MainTranslator]: Completed translation [2021-05-21 18:49:47,083 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.05 06:49:47 WrapperNode [2021-05-21 18:49:47,083 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-05-21 18:49:47,084 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-05-21 18:49:47,084 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-05-21 18:49:47,084 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-05-21 18:49:47,088 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.05 06:49:47" (1/1) ... [2021-05-21 18:49:47,110 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.05 06:49:47" (1/1) ... [2021-05-21 18:49:47,127 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-05-21 18:49:47,128 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-05-21 18:49:47,128 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-05-21 18:49:47,128 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-05-21 18:49:47,133 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.05 06:49:47" (1/1) ... [2021-05-21 18:49:47,133 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.05 06:49:47" (1/1) ... [2021-05-21 18:49:47,137 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.05 06:49:47" (1/1) ... [2021-05-21 18:49:47,138 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.05 06:49:47" (1/1) ... [2021-05-21 18:49:47,150 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.05 06:49:47" (1/1) ... [2021-05-21 18:49:47,153 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.05 06:49:47" (1/1) ... [2021-05-21 18:49:47,159 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.05 06:49:47" (1/1) ... [2021-05-21 18:49:47,161 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-05-21 18:49:47,162 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-05-21 18:49:47,162 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-05-21 18:49:47,162 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-05-21 18:49:47,162 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.05 06:49:47" (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 [2021-05-21 18:49:47,213 INFO L130 BoogieDeclarations]: Found specification of procedure pthread_mutex_trylock [2021-05-21 18:49:47,213 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-05-21 18:49:47,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-05-21 18:49:47,214 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2021-05-21 18:49:47,214 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-05-21 18:49:47,215 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2021-05-21 18:49:47,215 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2021-05-21 18:49:47,215 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-05-21 18:49:47,215 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-05-21 18:49:47,216 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-05-21 18:49:47,216 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-05-21 18:49:47,216 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2021-05-21 18:49:47,486 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-05-21 18:49:47,486 INFO L299 CfgBuilder]: Removed 17 assume(true) statements. [2021-05-21 18:49:47,487 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.05 06:49:47 BoogieIcfgContainer [2021-05-21 18:49:47,487 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-05-21 18:49:47,488 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-05-21 18:49:47,488 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-05-21 18:49:47,490 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-05-21 18:49:47,490 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.05 06:49:46" (1/3) ... [2021-05-21 18:49:47,491 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6de157a0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.05 06:49:47, skipping insertion in model container [2021-05-21 18:49:47,491 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.05 06:49:47" (2/3) ... [2021-05-21 18:49:47,491 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6de157a0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.05 06:49:47, skipping insertion in model container [2021-05-21 18:49:47,491 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.05 06:49:47" (3/3) ... [2021-05-21 18:49:47,492 INFO L111 eAbstractionObserver]: Analyzing ICFG 28-race_reach_41-trylock_racefree.i [2021-05-21 18:49:47,495 WARN L148 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2021-05-21 18:49:47,495 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-05-21 18:49:47,495 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-05-21 18:49:47,496 INFO L478 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-05-21 18:49:47,519 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:47,520 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:47,520 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:47,520 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:47,520 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:47,520 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:47,520 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:47,520 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:47,521 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:47,521 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:47,521 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:47,521 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:47,521 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:47,521 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:47,521 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:47,522 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:47,522 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:47,522 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:47,522 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:47,522 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:47,522 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:47,522 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:47,523 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:47,523 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:47,523 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:47,524 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:47,524 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:47,524 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:47,524 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:47,524 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:47,524 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:47,524 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:47,524 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:47,525 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:47,525 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:47,525 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:47,527 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:47,527 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:47,527 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:47,527 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:47,528 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:47,528 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:47,528 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:47,528 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:47,528 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:47,535 INFO L149 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2021-05-21 18:49:47,548 INFO L255 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2021-05-21 18:49:47,568 INFO L378 AbstractCegarLoop]: Interprodecural is true [2021-05-21 18:49:47,568 INFO L379 AbstractCegarLoop]: Hoare is false [2021-05-21 18:49:47,568 INFO L380 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-05-21 18:49:47,568 INFO L381 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-05-21 18:49:47,568 INFO L382 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-05-21 18:49:47,568 INFO L383 AbstractCegarLoop]: Difference is false [2021-05-21 18:49:47,568 INFO L384 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-05-21 18:49:47,568 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-05-21 18:49:47,578 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 91 places, 102 transitions, 212 flow [2021-05-21 18:49:47,618 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result has 934 states, 928 states have (on average 2.310344827586207) internal successors, (2144), 933 states have internal predecessors, (2144), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-05-21 18:49:47,621 INFO L276 IsEmpty]: Start isEmpty. Operand has 934 states, 928 states have (on average 2.310344827586207) internal successors, (2144), 933 states have internal predecessors, (2144), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-05-21 18:49:47,625 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2021-05-21 18:49:47,626 INFO L513 BasicCegarLoop]: Found error trace [2021-05-21 18:49:47,626 INFO L521 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-21 18:49:47,626 INFO L430 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-21 18:49:47,630 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-21 18:49:47,630 INFO L82 PathProgramCache]: Analyzing trace with hash -648658291, now seen corresponding path program 1 times [2021-05-21 18:49:47,635 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-21 18:49:47,635 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [217911689] [2021-05-21 18:49:47,635 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-21 18:49:47,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-21 18:49:47,770 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-21 18:49:47,770 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-21 18:49:47,771 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [217911689] [2021-05-21 18:49:47,771 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [217911689] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-21 18:49:47,771 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-21 18:49:47,771 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-05-21 18:49:47,772 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [986629731] [2021-05-21 18:49:47,774 INFO L462 AbstractCegarLoop]: Interpolant automaton has 2 states [2021-05-21 18:49:47,774 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-21 18:49:47,781 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-05-21 18:49:47,781 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-05-21 18:49:47,785 INFO L87 Difference]: Start difference. First operand has 934 states, 928 states have (on average 2.310344827586207) internal successors, (2144), 933 states have internal predecessors, (2144), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Second operand has 2 states, 2 states have (on average 16.5) internal successors, (33), 2 states have internal predecessors, (33), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-05-21 18:49:47,822 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-21 18:49:47,822 INFO L93 Difference]: Finished difference Result 910 states and 1726 transitions. [2021-05-21 18:49:47,822 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-05-21 18:49:47,823 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 16.5) internal successors, (33), 2 states have internal predecessors, (33), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 33 [2021-05-21 18:49:47,823 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-21 18:49:47,839 INFO L225 Difference]: With dead ends: 910 [2021-05-21 18:49:47,839 INFO L226 Difference]: Without dead ends: 594 [2021-05-21 18:49:47,840 INFO L777 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0ms TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-05-21 18:49:47,858 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 594 states. [2021-05-21 18:49:47,902 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 594 to 594. [2021-05-21 18:49:47,905 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 594 states, 591 states have (on average 1.9001692047377328) internal successors, (1123), 593 states have internal predecessors, (1123), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-05-21 18:49:47,906 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 594 states to 594 states and 1123 transitions. [2021-05-21 18:49:47,907 INFO L78 Accepts]: Start accepts. Automaton has 594 states and 1123 transitions. Word has length 33 [2021-05-21 18:49:47,907 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-21 18:49:47,907 INFO L482 AbstractCegarLoop]: Abstraction has 594 states and 1123 transitions. [2021-05-21 18:49:47,908 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 2 states, 2 states have (on average 16.5) internal successors, (33), 2 states have internal predecessors, (33), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-05-21 18:49:47,908 INFO L276 IsEmpty]: Start isEmpty. Operand 594 states and 1123 transitions. [2021-05-21 18:49:47,909 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2021-05-21 18:49:47,909 INFO L513 BasicCegarLoop]: Found error trace [2021-05-21 18:49:47,910 INFO L521 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-21 18:49:47,911 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-05-21 18:49:47,912 INFO L430 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-21 18:49:47,914 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-21 18:49:47,914 INFO L82 PathProgramCache]: Analyzing trace with hash -873579641, now seen corresponding path program 1 times [2021-05-21 18:49:47,918 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-21 18:49:47,918 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1365835452] [2021-05-21 18:49:47,918 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-21 18:49:47,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-21 18:49:48,006 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-21 18:49:48,006 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-21 18:49:48,007 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1365835452] [2021-05-21 18:49:48,007 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1365835452] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-21 18:49:48,007 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-21 18:49:48,007 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-05-21 18:49:48,007 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [891394780] [2021-05-21 18:49:48,009 INFO L462 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-05-21 18:49:48,009 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-21 18:49:48,009 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-05-21 18:49:48,010 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-05-21 18:49:48,010 INFO L87 Difference]: Start difference. First operand 594 states and 1123 transitions. Second operand has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-05-21 18:49:48,031 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-21 18:49:48,031 INFO L93 Difference]: Finished difference Result 581 states and 1109 transitions. [2021-05-21 18:49:48,056 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-05-21 18:49:48,057 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 36 [2021-05-21 18:49:48,057 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-21 18:49:48,059 INFO L225 Difference]: With dead ends: 581 [2021-05-21 18:49:48,059 INFO L226 Difference]: Without dead ends: 581 [2021-05-21 18:49:48,060 INFO L777 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 6.3ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-05-21 18:49:48,063 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 581 states. [2021-05-21 18:49:48,069 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 581 to 581. [2021-05-21 18:49:48,070 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 581 states, 579 states have (on average 1.915371329879102) internal successors, (1109), 580 states have internal predecessors, (1109), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-05-21 18:49:48,071 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 581 states to 581 states and 1109 transitions. [2021-05-21 18:49:48,071 INFO L78 Accepts]: Start accepts. Automaton has 581 states and 1109 transitions. Word has length 36 [2021-05-21 18:49:48,071 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-21 18:49:48,071 INFO L482 AbstractCegarLoop]: Abstraction has 581 states and 1109 transitions. [2021-05-21 18:49:48,072 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-05-21 18:49:48,072 INFO L276 IsEmpty]: Start isEmpty. Operand 581 states and 1109 transitions. [2021-05-21 18:49:48,078 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2021-05-21 18:49:48,078 INFO L513 BasicCegarLoop]: Found error trace [2021-05-21 18:49:48,078 INFO L521 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-21 18:49:48,078 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-05-21 18:49:48,079 INFO L430 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-21 18:49:48,079 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-21 18:49:48,079 INFO L82 PathProgramCache]: Analyzing trace with hash 159738234, now seen corresponding path program 1 times [2021-05-21 18:49:48,079 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-21 18:49:48,079 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1449019904] [2021-05-21 18:49:48,079 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-21 18:49:48,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-05-21 18:49:48,111 INFO L223 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-05-21 18:49:48,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-05-21 18:49:48,136 INFO L223 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-05-21 18:49:48,160 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-05-21 18:49:48,160 INFO L622 BasicCegarLoop]: Counterexample might be feasible [2021-05-21 18:49:48,160 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-05-21 18:49:48,161 WARN L242 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2021-05-21 18:49:48,161 INFO L478 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2021-05-21 18:49:48,168 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:48,168 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:48,168 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:48,168 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:48,169 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:48,169 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:48,169 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:48,169 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:48,169 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:48,169 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:48,169 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:48,169 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:48,169 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:48,169 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:48,170 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:48,170 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:48,170 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:48,170 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:48,170 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:48,170 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:48,170 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:48,170 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:48,170 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:48,170 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:48,171 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:48,171 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:48,171 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:48,171 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:48,171 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:48,171 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:48,171 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:48,171 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:48,171 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:48,171 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:48,172 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:48,172 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:48,172 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:48,172 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:48,172 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:48,172 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:48,172 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:48,172 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:48,172 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:48,172 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:48,173 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:48,173 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:48,173 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:48,173 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:48,173 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:48,173 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:48,173 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:48,173 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:48,173 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:48,174 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:48,174 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:48,174 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:48,174 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:48,174 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:48,174 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:48,174 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:48,174 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:48,174 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:48,174 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:48,175 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:48,175 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:48,175 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:48,175 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:48,175 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:48,175 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:48,175 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:48,175 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:48,175 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:48,176 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:48,176 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:48,176 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:48,176 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:48,176 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:48,176 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:48,176 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:48,176 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:48,176 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:48,178 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:48,178 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:48,178 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:48,178 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:48,178 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:48,178 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:48,178 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:48,178 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:48,178 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:48,181 INFO L149 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2021-05-21 18:49:48,181 INFO L255 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2021-05-21 18:49:48,182 INFO L378 AbstractCegarLoop]: Interprodecural is true [2021-05-21 18:49:48,182 INFO L379 AbstractCegarLoop]: Hoare is false [2021-05-21 18:49:48,182 INFO L380 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-05-21 18:49:48,182 INFO L381 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-05-21 18:49:48,182 INFO L382 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-05-21 18:49:48,182 INFO L383 AbstractCegarLoop]: Difference is false [2021-05-21 18:49:48,183 INFO L384 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-05-21 18:49:48,183 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-05-21 18:49:48,184 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 116 places, 132 transitions, 282 flow [2021-05-21 18:49:48,950 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result has 21404 states, 21395 states have (on average 3.517176910493106) internal successors, (75250), 21403 states have internal predecessors, (75250), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-05-21 18:49:48,981 INFO L276 IsEmpty]: Start isEmpty. Operand has 21404 states, 21395 states have (on average 3.517176910493106) internal successors, (75250), 21403 states have internal predecessors, (75250), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-05-21 18:49:48,982 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2021-05-21 18:49:48,982 INFO L513 BasicCegarLoop]: Found error trace [2021-05-21 18:49:48,982 INFO L521 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-21 18:49:48,982 INFO L430 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-21 18:49:48,982 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-21 18:49:48,983 INFO L82 PathProgramCache]: Analyzing trace with hash -1290454255, now seen corresponding path program 1 times [2021-05-21 18:49:48,983 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-21 18:49:48,983 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1763073559] [2021-05-21 18:49:48,983 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-21 18:49:48,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-21 18:49:49,001 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-21 18:49:49,001 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-21 18:49:49,001 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1763073559] [2021-05-21 18:49:49,001 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1763073559] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-21 18:49:49,001 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-21 18:49:49,002 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-05-21 18:49:49,002 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [509157361] [2021-05-21 18:49:49,002 INFO L462 AbstractCegarLoop]: Interpolant automaton has 2 states [2021-05-21 18:49:49,002 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-21 18:49:49,002 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-05-21 18:49:49,003 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-05-21 18:49:49,033 INFO L87 Difference]: Start difference. First operand has 21404 states, 21395 states have (on average 3.517176910493106) internal successors, (75250), 21403 states have internal predecessors, (75250), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Second operand has 2 states, 2 states have (on average 16.5) internal successors, (33), 2 states have internal predecessors, (33), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-05-21 18:49:49,246 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-21 18:49:49,246 INFO L93 Difference]: Finished difference Result 20851 states and 59510 transitions. [2021-05-21 18:49:49,246 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-05-21 18:49:49,246 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 16.5) internal successors, (33), 2 states have internal predecessors, (33), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 33 [2021-05-21 18:49:49,246 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-21 18:49:49,297 INFO L225 Difference]: With dead ends: 20851 [2021-05-21 18:49:49,298 INFO L226 Difference]: Without dead ends: 13267 [2021-05-21 18:49:49,298 INFO L777 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0ms TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-05-21 18:49:49,547 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13267 states. [2021-05-21 18:49:49,794 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13267 to 13267. [2021-05-21 18:49:49,808 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13267 states, 13263 states have (on average 2.8715222800271434) internal successors, (38085), 13266 states have internal predecessors, (38085), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-05-21 18:49:49,841 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13267 states to 13267 states and 38085 transitions. [2021-05-21 18:49:49,841 INFO L78 Accepts]: Start accepts. Automaton has 13267 states and 38085 transitions. Word has length 33 [2021-05-21 18:49:49,842 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-21 18:49:49,842 INFO L482 AbstractCegarLoop]: Abstraction has 13267 states and 38085 transitions. [2021-05-21 18:49:49,842 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 2 states, 2 states have (on average 16.5) internal successors, (33), 2 states have internal predecessors, (33), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-05-21 18:49:49,842 INFO L276 IsEmpty]: Start isEmpty. Operand 13267 states and 38085 transitions. [2021-05-21 18:49:49,843 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2021-05-21 18:49:49,843 INFO L513 BasicCegarLoop]: Found error trace [2021-05-21 18:49:49,843 INFO L521 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-21 18:49:49,843 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-05-21 18:49:49,843 INFO L430 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-21 18:49:49,844 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-21 18:49:49,844 INFO L82 PathProgramCache]: Analyzing trace with hash 577389703, now seen corresponding path program 1 times [2021-05-21 18:49:49,844 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-21 18:49:49,844 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1504225741] [2021-05-21 18:49:49,844 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-21 18:49:49,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-21 18:49:49,883 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-21 18:49:49,883 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-21 18:49:49,883 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1504225741] [2021-05-21 18:49:49,884 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1504225741] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-21 18:49:49,884 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-21 18:49:49,884 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-05-21 18:49:49,884 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1691002784] [2021-05-21 18:49:49,885 INFO L462 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-05-21 18:49:49,885 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-21 18:49:49,885 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-05-21 18:49:49,885 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-05-21 18:49:49,885 INFO L87 Difference]: Start difference. First operand 13267 states and 38085 transitions. Second operand has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-05-21 18:49:50,039 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-21 18:49:50,040 INFO L93 Difference]: Finished difference Result 13254 states and 38071 transitions. [2021-05-21 18:49:50,040 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-05-21 18:49:50,040 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 36 [2021-05-21 18:49:50,040 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-21 18:49:50,077 INFO L225 Difference]: With dead ends: 13254 [2021-05-21 18:49:50,077 INFO L226 Difference]: Without dead ends: 13254 [2021-05-21 18:49:50,077 INFO L777 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 2.3ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-05-21 18:49:50,190 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13254 states. [2021-05-21 18:49:50,355 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13254 to 13254. [2021-05-21 18:49:50,371 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13254 states, 13251 states have (on average 2.87306618368425) internal successors, (38071), 13253 states have internal predecessors, (38071), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-05-21 18:49:50,404 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13254 states to 13254 states and 38071 transitions. [2021-05-21 18:49:50,404 INFO L78 Accepts]: Start accepts. Automaton has 13254 states and 38071 transitions. Word has length 36 [2021-05-21 18:49:50,404 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-21 18:49:50,404 INFO L482 AbstractCegarLoop]: Abstraction has 13254 states and 38071 transitions. [2021-05-21 18:49:50,405 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-05-21 18:49:50,405 INFO L276 IsEmpty]: Start isEmpty. Operand 13254 states and 38071 transitions. [2021-05-21 18:49:50,406 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2021-05-21 18:49:50,406 INFO L513 BasicCegarLoop]: Found error trace [2021-05-21 18:49:50,406 INFO L521 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-21 18:49:50,407 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-05-21 18:49:50,407 INFO L430 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-21 18:49:50,407 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-21 18:49:50,407 INFO L82 PathProgramCache]: Analyzing trace with hash -1877662010, now seen corresponding path program 1 times [2021-05-21 18:49:50,407 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-21 18:49:50,408 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1995041407] [2021-05-21 18:49:50,408 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-21 18:49:50,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-21 18:49:50,504 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-21 18:49:50,504 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-21 18:49:50,504 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1995041407] [2021-05-21 18:49:50,505 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1995041407] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-21 18:49:50,505 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [877376781] [2021-05-21 18:49:50,506 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-21 18:49:50,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-21 18:49:50,583 INFO L263 TraceCheckSpWp]: Trace formula consists of 118 conjuncts, 4 conjunts are in the unsatisfiable core [2021-05-21 18:49:50,586 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-21 18:49:50,716 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-21 18:49:50,717 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [877376781] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-21 18:49:50,717 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-05-21 18:49:50,717 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2021-05-21 18:49:50,717 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [38063267] [2021-05-21 18:49:50,717 INFO L462 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-05-21 18:49:50,718 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-21 18:49:50,718 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-05-21 18:49:50,718 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2021-05-21 18:49:50,718 INFO L87 Difference]: Start difference. First operand 13254 states and 38071 transitions. Second operand has 7 states, 7 states have (on average 8.0) internal successors, (56), 7 states have internal predecessors, (56), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-05-21 18:49:50,797 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-21 18:49:50,797 INFO L93 Difference]: Finished difference Result 12955 states and 37463 transitions. [2021-05-21 18:49:50,798 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-05-21 18:49:50,798 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.0) internal successors, (56), 7 states have internal predecessors, (56), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 46 [2021-05-21 18:49:50,799 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-21 18:49:50,820 INFO L225 Difference]: With dead ends: 12955 [2021-05-21 18:49:50,821 INFO L226 Difference]: Without dead ends: 12955 [2021-05-21 18:49:50,821 INFO L777 BasicCegarLoop]: 0 DeclaredPredicates, 52 GetRequests, 45 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 30.1ms TimeCoverageRelationStatistics Valid=28, Invalid=44, Unknown=0, NotChecked=0, Total=72 [2021-05-21 18:49:50,957 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12955 states. [2021-05-21 18:49:51,146 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12955 to 12955. [2021-05-21 18:49:51,161 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12955 states, 12953 states have (on average 2.8922257392109936) internal successors, (37463), 12954 states have internal predecessors, (37463), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-05-21 18:49:51,182 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12955 states to 12955 states and 37463 transitions. [2021-05-21 18:49:51,182 INFO L78 Accepts]: Start accepts. Automaton has 12955 states and 37463 transitions. Word has length 46 [2021-05-21 18:49:51,183 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-21 18:49:51,183 INFO L482 AbstractCegarLoop]: Abstraction has 12955 states and 37463 transitions. [2021-05-21 18:49:51,183 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 7 states, 7 states have (on average 8.0) internal successors, (56), 7 states have internal predecessors, (56), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-05-21 18:49:51,183 INFO L276 IsEmpty]: Start isEmpty. Operand 12955 states and 37463 transitions. [2021-05-21 18:49:51,185 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2021-05-21 18:49:51,185 INFO L513 BasicCegarLoop]: Found error trace [2021-05-21 18:49:51,185 INFO L521 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-21 18:49:51,396 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2021-05-21 18:49:51,397 INFO L430 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-21 18:49:51,397 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-21 18:49:51,397 INFO L82 PathProgramCache]: Analyzing trace with hash 1417249240, now seen corresponding path program 1 times [2021-05-21 18:49:51,397 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-21 18:49:51,397 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1123288623] [2021-05-21 18:49:51,398 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-21 18:49:51,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-05-21 18:49:51,409 INFO L223 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-05-21 18:49:51,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-05-21 18:49:51,416 INFO L223 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-05-21 18:49:51,425 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-05-21 18:49:51,426 INFO L622 BasicCegarLoop]: Counterexample might be feasible [2021-05-21 18:49:51,426 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-05-21 18:49:51,426 WARN L242 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2021-05-21 18:49:51,426 INFO L478 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2021-05-21 18:49:51,438 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:51,438 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:51,438 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:51,439 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:51,439 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:51,443 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:51,443 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:51,443 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:51,443 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:51,443 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:51,443 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:51,443 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:51,443 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:51,443 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:51,443 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:51,444 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:51,444 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:51,444 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:51,444 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:51,444 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:51,444 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:51,444 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:51,444 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:51,444 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:51,444 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:51,444 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:51,444 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:51,444 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:51,444 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:51,444 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:51,445 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:51,445 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:51,445 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:51,445 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:51,445 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:51,445 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:51,445 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:51,445 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:51,445 WARN L313 ript$VariableManager]: TermVariabe t_funThread3of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:51,445 WARN L313 ript$VariableManager]: TermVariabe t_funThread3of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:51,445 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:51,445 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:51,445 WARN L313 ript$VariableManager]: TermVariabe t_funThread3of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:51,445 WARN L313 ript$VariableManager]: TermVariabe t_funThread3of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:51,446 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:51,446 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:51,446 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:51,446 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:51,446 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:51,446 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:51,446 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:51,446 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:51,446 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:51,446 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:51,446 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:51,446 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:51,446 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:51,446 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:51,447 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:51,447 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:51,447 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:51,447 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:51,447 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:51,447 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:51,447 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:51,447 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:51,447 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:51,447 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:51,447 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:51,447 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:51,447 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:51,447 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:51,448 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:51,448 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:51,448 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:51,448 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:51,448 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:51,448 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:51,448 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:51,448 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:51,448 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:51,448 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:51,448 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:51,448 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:51,448 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:51,448 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:51,448 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:51,449 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:51,449 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:51,449 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:51,449 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:51,449 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:51,449 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:51,449 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:51,449 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:51,449 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:51,449 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:51,449 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:51,449 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:51,450 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:51,450 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:51,450 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:51,450 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:51,450 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:51,450 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:51,450 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:51,450 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:51,450 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:51,450 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:51,450 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:51,450 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:51,451 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:51,451 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:51,451 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:51,451 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:51,451 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:51,451 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:51,452 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:51,452 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:51,452 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:51,452 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:51,452 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:51,452 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:51,452 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:51,452 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:51,452 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:51,453 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:51,453 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:51,453 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:51,453 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:51,453 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:51,454 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:51,454 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:51,454 WARN L313 ript$VariableManager]: TermVariabe t_funThread3of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:51,454 WARN L313 ript$VariableManager]: TermVariabe t_funThread3of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:49:51,457 INFO L149 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2021-05-21 18:49:51,457 INFO L255 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2021-05-21 18:49:51,457 INFO L378 AbstractCegarLoop]: Interprodecural is true [2021-05-21 18:49:51,457 INFO L379 AbstractCegarLoop]: Hoare is false [2021-05-21 18:49:51,457 INFO L380 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-05-21 18:49:51,457 INFO L381 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-05-21 18:49:51,458 INFO L382 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-05-21 18:49:51,458 INFO L383 AbstractCegarLoop]: Difference is false [2021-05-21 18:49:51,458 INFO L384 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-05-21 18:49:51,458 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-05-21 18:49:51,461 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 141 places, 162 transitions, 354 flow [2021-05-21 18:56:54,698 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result has 499390 states, 499376 states have (on average 4.715346752747429) internal successors, (2354731), 499389 states have internal predecessors, (2354731), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-05-21 18:56:55,247 INFO L276 IsEmpty]: Start isEmpty. Operand has 499390 states, 499376 states have (on average 4.715346752747429) internal successors, (2354731), 499389 states have internal predecessors, (2354731), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-05-21 18:56:55,248 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2021-05-21 18:56:55,252 INFO L513 BasicCegarLoop]: Found error trace [2021-05-21 18:56:55,253 INFO L521 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-21 18:56:55,253 INFO L430 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-21 18:56:55,253 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-21 18:56:55,253 INFO L82 PathProgramCache]: Analyzing trace with hash -906758221, now seen corresponding path program 1 times [2021-05-21 18:56:55,253 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-21 18:56:55,253 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1561957154] [2021-05-21 18:56:55,253 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-21 18:56:55,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-21 18:56:55,264 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-21 18:56:55,264 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-21 18:56:55,264 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1561957154] [2021-05-21 18:56:55,264 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1561957154] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-21 18:56:55,264 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-21 18:56:55,264 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-05-21 18:56:55,264 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1877248326] [2021-05-21 18:56:55,265 INFO L462 AbstractCegarLoop]: Interpolant automaton has 2 states [2021-05-21 18:56:55,265 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-21 18:56:55,265 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-05-21 18:56:55,265 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-05-21 18:56:55,804 INFO L87 Difference]: Start difference. First operand has 499390 states, 499376 states have (on average 4.715346752747429) internal successors, (2354731), 499389 states have internal predecessors, (2354731), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Second operand has 2 states, 2 states have (on average 16.5) internal successors, (33), 2 states have internal predecessors, (33), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-05-21 18:57:00,461 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-21 18:57:00,461 INFO L93 Difference]: Finished difference Result 486670 states and 1847909 transitions. [2021-05-21 18:57:00,461 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-05-21 18:57:00,461 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 16.5) internal successors, (33), 2 states have internal predecessors, (33), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 33 [2021-05-21 18:57:00,462 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-21 18:57:02,163 INFO L225 Difference]: With dead ends: 486670 [2021-05-21 18:57:02,163 INFO L226 Difference]: Without dead ends: 304746 [2021-05-21 18:57:02,164 INFO L777 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0ms TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-05-21 18:57:32,007 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 304746 states. [2021-05-21 18:57:37,624 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 304746 to 304746. [2021-05-21 18:57:38,000 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 304746 states, 304741 states have (on average 3.8295372135682433) internal successors, (1167017), 304745 states have internal predecessors, (1167017), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-05-21 18:57:40,065 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 304746 states to 304746 states and 1167017 transitions. [2021-05-21 18:57:40,066 INFO L78 Accepts]: Start accepts. Automaton has 304746 states and 1167017 transitions. Word has length 33 [2021-05-21 18:57:40,067 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-21 18:57:40,067 INFO L482 AbstractCegarLoop]: Abstraction has 304746 states and 1167017 transitions. [2021-05-21 18:57:40,067 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 2 states, 2 states have (on average 16.5) internal successors, (33), 2 states have internal predecessors, (33), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-05-21 18:57:40,067 INFO L276 IsEmpty]: Start isEmpty. Operand 304746 states and 1167017 transitions. [2021-05-21 18:57:40,067 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2021-05-21 18:57:40,067 INFO L513 BasicCegarLoop]: Found error trace [2021-05-21 18:57:40,068 INFO L521 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-21 18:57:40,068 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-05-21 18:57:40,068 INFO L430 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-21 18:57:40,069 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-21 18:57:40,069 INFO L82 PathProgramCache]: Analyzing trace with hash -1936842489, now seen corresponding path program 1 times [2021-05-21 18:57:40,069 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-21 18:57:40,071 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1122849092] [2021-05-21 18:57:40,072 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-21 18:57:40,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-21 18:57:40,129 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-21 18:57:40,130 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-21 18:57:40,130 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1122849092] [2021-05-21 18:57:40,130 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1122849092] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-21 18:57:40,130 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-21 18:57:40,130 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-05-21 18:57:40,130 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [264313599] [2021-05-21 18:57:40,130 INFO L462 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-05-21 18:57:40,130 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-21 18:57:40,131 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-05-21 18:57:40,131 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-05-21 18:57:40,131 INFO L87 Difference]: Start difference. First operand 304746 states and 1167017 transitions. Second operand has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-05-21 18:57:42,656 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-21 18:57:42,656 INFO L93 Difference]: Finished difference Result 304733 states and 1167003 transitions. [2021-05-21 18:57:42,656 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-05-21 18:57:42,657 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 36 [2021-05-21 18:57:42,658 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-21 18:57:44,739 INFO L225 Difference]: With dead ends: 304733 [2021-05-21 18:57:44,739 INFO L226 Difference]: Without dead ends: 304733 [2021-05-21 18:57:44,740 INFO L777 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 2.0ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-05-21 18:58:15,088 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 304733 states. [2021-05-21 18:58:20,273 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 304733 to 304733. [2021-05-21 18:58:20,698 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 304733 states, 304729 states have (on average 3.8296420754178304) internal successors, (1167003), 304732 states have internal predecessors, (1167003), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-05-21 18:58:22,320 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 304733 states to 304733 states and 1167003 transitions. [2021-05-21 18:58:22,320 INFO L78 Accepts]: Start accepts. Automaton has 304733 states and 1167003 transitions. Word has length 36 [2021-05-21 18:58:22,320 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-21 18:58:22,320 INFO L482 AbstractCegarLoop]: Abstraction has 304733 states and 1167003 transitions. [2021-05-21 18:58:22,320 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-05-21 18:58:22,321 INFO L276 IsEmpty]: Start isEmpty. Operand 304733 states and 1167003 transitions. [2021-05-21 18:58:22,321 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2021-05-21 18:58:22,321 INFO L513 BasicCegarLoop]: Found error trace [2021-05-21 18:58:22,321 INFO L521 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-21 18:58:22,321 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-05-21 18:58:22,321 INFO L430 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-21 18:58:22,322 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-21 18:58:22,322 INFO L82 PathProgramCache]: Analyzing trace with hash 604234730, now seen corresponding path program 1 times [2021-05-21 18:58:22,322 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-21 18:58:22,322 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [218738837] [2021-05-21 18:58:22,322 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-21 18:58:22,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-21 18:58:22,359 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-21 18:58:22,360 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-21 18:58:22,360 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [218738837] [2021-05-21 18:58:22,360 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [218738837] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-21 18:58:22,360 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [161303166] [2021-05-21 18:58:22,360 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-21 18:58:22,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-21 18:58:22,420 INFO L263 TraceCheckSpWp]: Trace formula consists of 118 conjuncts, 4 conjunts are in the unsatisfiable core [2021-05-21 18:58:22,421 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-21 18:58:22,486 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-21 18:58:22,486 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [161303166] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-21 18:58:22,486 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-05-21 18:58:22,486 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2021-05-21 18:58:22,486 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1888055966] [2021-05-21 18:58:22,486 INFO L462 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-05-21 18:58:22,486 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-21 18:58:22,487 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-05-21 18:58:22,487 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2021-05-21 18:58:22,487 INFO L87 Difference]: Start difference. First operand 304733 states and 1167003 transitions. Second operand has 7 states, 7 states have (on average 8.0) internal successors, (56), 7 states have internal predecessors, (56), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-05-21 18:58:25,333 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-21 18:58:25,333 INFO L93 Difference]: Finished difference Result 304434 states and 1166395 transitions. [2021-05-21 18:58:25,348 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-05-21 18:58:25,349 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.0) internal successors, (56), 7 states have internal predecessors, (56), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 46 [2021-05-21 18:58:25,349 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-21 18:58:27,807 INFO L225 Difference]: With dead ends: 304434 [2021-05-21 18:58:27,807 INFO L226 Difference]: Without dead ends: 304434 [2021-05-21 18:58:27,820 INFO L777 BasicCegarLoop]: 0 DeclaredPredicates, 52 GetRequests, 45 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 35.0ms TimeCoverageRelationStatistics Valid=28, Invalid=44, Unknown=0, NotChecked=0, Total=72 [2021-05-21 18:58:58,892 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 304434 states. [2021-05-21 18:59:03,642 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 304434 to 304434. [2021-05-21 18:59:04,023 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 304434 states, 304431 states have (on average 3.8313936491356007) internal successors, (1166395), 304433 states have internal predecessors, (1166395), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-05-21 18:59:06,269 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 304434 states to 304434 states and 1166395 transitions. [2021-05-21 18:59:06,269 INFO L78 Accepts]: Start accepts. Automaton has 304434 states and 1166395 transitions. Word has length 46 [2021-05-21 18:59:06,269 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-21 18:59:06,269 INFO L482 AbstractCegarLoop]: Abstraction has 304434 states and 1166395 transitions. [2021-05-21 18:59:06,269 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 7 states, 7 states have (on average 8.0) internal successors, (56), 7 states have internal predecessors, (56), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-05-21 18:59:06,270 INFO L276 IsEmpty]: Start isEmpty. Operand 304434 states and 1166395 transitions. [2021-05-21 18:59:06,282 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2021-05-21 18:59:06,282 INFO L513 BasicCegarLoop]: Found error trace [2021-05-21 18:59:06,282 INFO L521 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-21 18:59:06,483 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2021-05-21 18:59:06,483 INFO L430 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-21 18:59:06,483 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-21 18:59:06,483 INFO L82 PathProgramCache]: Analyzing trace with hash -938768084, now seen corresponding path program 1 times [2021-05-21 18:59:06,484 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-21 18:59:06,484 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1728331456] [2021-05-21 18:59:06,484 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-21 18:59:06,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-21 18:59:06,536 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-05-21 18:59:06,537 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-21 18:59:06,537 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1728331456] [2021-05-21 18:59:06,537 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1728331456] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-21 18:59:06,537 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-21 18:59:06,537 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-05-21 18:59:06,537 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [624971079] [2021-05-21 18:59:06,537 INFO L462 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-05-21 18:59:06,537 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-21 18:59:06,538 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-05-21 18:59:06,538 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-05-21 18:59:06,538 INFO L87 Difference]: Start difference. First operand 304434 states and 1166395 transitions. Second operand has 5 states, 5 states have (on average 9.4) internal successors, (47), 5 states have internal predecessors, (47), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-05-21 18:59:09,174 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-21 18:59:09,175 INFO L93 Difference]: Finished difference Result 339642 states and 1288941 transitions. [2021-05-21 18:59:09,175 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-05-21 18:59:09,175 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 5 states have internal predecessors, (47), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 56 [2021-05-21 18:59:09,175 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-21 18:59:10,326 INFO L225 Difference]: With dead ends: 339642 [2021-05-21 18:59:10,326 INFO L226 Difference]: Without dead ends: 301554 [2021-05-21 18:59:10,326 INFO L777 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 21.1ms TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-05-21 18:59:40,480 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 301554 states. [2021-05-21 18:59:45,602 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 301554 to 301554. [2021-05-21 18:59:46,165 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 301554 states, 301551 states have (on average 3.8308445337604584) internal successors, (1155195), 301553 states have internal predecessors, (1155195), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-05-21 18:59:48,336 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 301554 states to 301554 states and 1155195 transitions. [2021-05-21 18:59:48,337 INFO L78 Accepts]: Start accepts. Automaton has 301554 states and 1155195 transitions. Word has length 56 [2021-05-21 18:59:48,338 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-21 18:59:48,339 INFO L482 AbstractCegarLoop]: Abstraction has 301554 states and 1155195 transitions. [2021-05-21 18:59:48,339 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 5 states have internal predecessors, (47), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-05-21 18:59:48,339 INFO L276 IsEmpty]: Start isEmpty. Operand 301554 states and 1155195 transitions. [2021-05-21 18:59:48,371 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2021-05-21 18:59:48,371 INFO L513 BasicCegarLoop]: Found error trace [2021-05-21 18:59:48,371 INFO L521 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-21 18:59:48,371 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-05-21 18:59:48,372 INFO L430 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-21 18:59:48,372 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-21 18:59:48,372 INFO L82 PathProgramCache]: Analyzing trace with hash -1687621107, now seen corresponding path program 1 times [2021-05-21 18:59:48,372 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-21 18:59:48,372 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1911652005] [2021-05-21 18:59:48,372 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-21 18:59:48,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-05-21 18:59:48,382 INFO L223 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-05-21 18:59:48,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-05-21 18:59:48,416 INFO L223 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-05-21 18:59:48,432 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-05-21 18:59:48,432 INFO L622 BasicCegarLoop]: Counterexample might be feasible [2021-05-21 18:59:48,432 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-05-21 18:59:48,432 WARN L242 ceAbstractionStarter]: 3 thread instances were not sufficient, I will increase this number and restart the analysis [2021-05-21 18:59:48,432 INFO L478 ceAbstractionStarter]: Constructing petrified ICFG for 4 thread instances. [2021-05-21 18:59:49,038 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:59:49,039 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:59:49,039 WARN L313 ript$VariableManager]: TermVariabe t_funThread4of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:59:49,039 WARN L313 ript$VariableManager]: TermVariabe t_funThread4of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:59:49,039 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:59:49,039 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:59:49,039 WARN L313 ript$VariableManager]: TermVariabe t_funThread4of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:59:49,039 WARN L313 ript$VariableManager]: TermVariabe t_funThread4of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:59:49,039 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:59:49,039 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:59:49,039 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:59:49,039 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:59:49,039 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:59:49,040 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:59:49,040 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:59:49,040 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:59:49,040 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:59:49,040 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:59:49,040 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:59:49,040 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:59:49,040 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:59:49,040 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:59:49,040 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:59:49,040 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:59:49,040 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:59:49,040 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:59:49,040 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:59:49,040 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:59:49,041 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:59:49,041 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:59:49,041 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:59:49,041 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:59:49,041 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:59:49,041 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:59:49,041 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:59:49,041 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:59:49,041 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:59:49,041 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:59:49,041 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:59:49,041 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:59:49,041 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:59:49,041 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:59:49,041 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:59:49,041 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:59:49,041 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:59:49,042 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:59:49,042 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:59:49,042 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:59:49,042 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:59:49,042 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:59:49,042 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:59:49,042 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:59:49,042 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:59:49,042 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:59:49,042 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:59:49,042 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:59:49,042 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:59:49,042 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:59:49,042 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:59:49,042 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:59:49,042 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:59:49,043 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:59:49,043 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:59:49,043 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:59:49,043 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:59:49,043 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:59:49,043 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:59:49,043 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:59:49,043 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:59:49,043 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:59:49,043 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:59:49,043 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:59:49,043 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:59:49,043 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:59:49,043 WARN L313 ript$VariableManager]: TermVariabe t_funThread3of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:59:49,043 WARN L313 ript$VariableManager]: TermVariabe t_funThread3of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:59:49,044 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:59:49,044 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:59:49,044 WARN L313 ript$VariableManager]: TermVariabe t_funThread3of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:59:49,044 WARN L313 ript$VariableManager]: TermVariabe t_funThread3of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:59:49,044 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:59:49,044 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:59:49,044 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:59:49,044 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:59:49,044 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:59:49,044 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:59:49,044 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:59:49,044 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:59:49,044 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:59:49,044 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:59:49,044 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:59:49,044 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:59:49,044 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:59:49,045 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:59:49,045 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:59:49,045 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:59:49,045 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:59:49,045 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:59:49,045 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:59:49,045 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:59:49,045 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:59:49,045 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:59:49,045 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:59:49,045 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:59:49,045 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:59:49,045 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:59:49,045 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:59:49,045 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:59:49,046 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:59:49,046 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:59:49,046 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:59:49,046 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:59:49,046 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:59:49,046 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:59:49,046 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:59:49,046 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:59:49,046 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:59:49,046 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:59:49,046 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:59:49,046 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:59:49,046 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:59:49,046 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:59:49,046 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:59:49,046 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:59:49,046 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:59:49,047 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:59:49,047 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:59:49,047 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:59:49,047 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:59:49,047 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:59:49,047 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:59:49,047 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:59:49,047 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:59:49,047 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:59:49,047 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:59:49,047 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:59:49,047 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:59:49,047 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:59:49,047 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:59:49,047 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:59:49,047 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:59:49,047 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:59:49,048 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:59:49,048 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:59:49,048 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:59:49,048 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:59:49,048 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:59:49,048 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:59:49,048 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:59:49,050 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:59:49,050 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:59:49,050 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:59:49,050 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:59:49,051 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:59:49,051 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:59:49,051 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:59:49,051 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:59:49,052 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:59:49,052 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:59:49,052 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:59:49,052 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:59:49,052 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:59:49,053 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:59:49,053 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:59:49,053 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:59:49,053 WARN L313 ript$VariableManager]: TermVariabe t_funThread3of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:59:49,053 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:59:49,053 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:59:49,053 WARN L313 ript$VariableManager]: TermVariabe t_funThread3of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:59:49,053 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:59:49,053 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:59:49,054 WARN L313 ript$VariableManager]: TermVariabe t_funThread4of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:59:49,054 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:59:49,054 WARN L313 ript$VariableManager]: TermVariabe t_funThread4of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:59:49,054 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:59:49,054 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:59:49,055 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:59:49,055 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:59:49,055 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:59:49,055 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-05-21 18:59:49,059 INFO L149 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2021-05-21 18:59:49,060 INFO L255 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2021-05-21 18:59:49,061 INFO L378 AbstractCegarLoop]: Interprodecural is true [2021-05-21 18:59:49,061 INFO L379 AbstractCegarLoop]: Hoare is false [2021-05-21 18:59:49,061 INFO L380 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-05-21 18:59:49,061 INFO L381 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-05-21 18:59:49,061 INFO L382 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-05-21 18:59:49,061 INFO L383 AbstractCegarLoop]: Difference is false [2021-05-21 18:59:49,061 INFO L384 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-05-21 18:59:49,061 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-05-21 18:59:49,063 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 166 places, 192 transitions, 428 flow Received shutdown request... [2021-05-21 19:03:17,849 WARN L547 AbstractCegarLoop]: Verification canceled [2021-05-21 19:03:17,850 INFO L246 ceAbstractionStarter]: Analysis of concurrent program completed with 4 thread instances [2021-05-21 19:03:17,852 WARN L196 ceAbstractionStarter]: Timeout [2021-05-21 19:03:17,852 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 21.05 07:03:17 BasicIcfg [2021-05-21 19:03:17,852 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-05-21 19:03:17,853 INFO L168 Benchmark]: Toolchain (without parser) took 811183.52 ms. Allocated memory was 377.5 MB in the beginning and 15.4 GB in the end (delta: 15.0 GB). Free memory was 340.3 MB in the beginning and 7.3 GB in the end (delta: -6.9 GB). Peak memory consumption was 9.5 GB. Max. memory is 16.0 GB. [2021-05-21 19:03:17,853 INFO L168 Benchmark]: CDTParser took 0.12 ms. Allocated memory is still 377.5 MB. Free memory was 358.4 MB in the beginning and 358.3 MB in the end (delta: 70.4 kB). There was no memory consumed. Max. memory is 16.0 GB. [2021-05-21 19:03:17,855 INFO L168 Benchmark]: CACSL2BoogieTranslator took 410.44 ms. Allocated memory is still 377.5 MB. Free memory was 340.2 MB in the beginning and 339.9 MB in the end (delta: 270.6 kB). Peak memory consumption was 8.9 MB. Max. memory is 16.0 GB. [2021-05-21 19:03:17,855 INFO L168 Benchmark]: Boogie Procedure Inliner took 43.90 ms. Allocated memory is still 377.5 MB. Free memory was 339.9 MB in the beginning and 337.8 MB in the end (delta: 2.1 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.0 GB. [2021-05-21 19:03:17,857 INFO L168 Benchmark]: Boogie Preprocessor took 33.03 ms. Allocated memory is still 377.5 MB. Free memory was 337.8 MB in the beginning and 336.8 MB in the end (delta: 1.0 MB). There was no memory consumed. Max. memory is 16.0 GB. [2021-05-21 19:03:17,857 INFO L168 Benchmark]: RCFGBuilder took 325.65 ms. Allocated memory is still 377.5 MB. Free memory was 336.8 MB in the beginning and 310.6 MB in the end (delta: 26.2 MB). Peak memory consumption was 27.3 MB. Max. memory is 16.0 GB. [2021-05-21 19:03:17,859 INFO L168 Benchmark]: TraceAbstraction took 810364.24 ms. Allocated memory was 377.5 MB in the beginning and 15.4 GB in the end (delta: 15.0 GB). Free memory was 309.5 MB in the beginning and 7.3 GB in the end (delta: -6.9 GB). Peak memory consumption was 9.5 GB. Max. memory is 16.0 GB. [2021-05-21 19:03:17,860 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.12 ms. Allocated memory is still 377.5 MB. Free memory was 358.4 MB in the beginning and 358.3 MB in the end (delta: 70.4 kB). There was no memory consumed. Max. memory is 16.0 GB. * CACSL2BoogieTranslator took 410.44 ms. Allocated memory is still 377.5 MB. Free memory was 340.2 MB in the beginning and 339.9 MB in the end (delta: 270.6 kB). Peak memory consumption was 8.9 MB. Max. memory is 16.0 GB. * Boogie Procedure Inliner took 43.90 ms. Allocated memory is still 377.5 MB. Free memory was 339.9 MB in the beginning and 337.8 MB in the end (delta: 2.1 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.0 GB. * Boogie Preprocessor took 33.03 ms. Allocated memory is still 377.5 MB. Free memory was 337.8 MB in the beginning and 336.8 MB in the end (delta: 1.0 MB). There was no memory consumed. Max. memory is 16.0 GB. * RCFGBuilder took 325.65 ms. Allocated memory is still 377.5 MB. Free memory was 336.8 MB in the beginning and 310.6 MB in the end (delta: 26.2 MB). Peak memory consumption was 27.3 MB. Max. memory is 16.0 GB. * TraceAbstraction took 810364.24 ms. Allocated memory was 377.5 MB in the beginning and 15.4 GB in the end (delta: 15.0 GB). Free memory was 309.5 MB in the beginning and 7.3 GB in the end (delta: -6.9 GB). Peak memory consumption was 9.5 GB. Max. memory is 16.0 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 684]: Timeout (TraceAbstraction) Unable to prove that call to reach_error is unreachable Cancelled while BasicCegarLoop was constructing initial abstraction,while PetriNet2FiniteAutomaton was constructing automaton for Petri net that has has 166 places, 192 transitions, 428 flow. Already constructed 477848 states. Currently 87446 states in worklist.. - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 3 procedures, 112 locations, 2 error locations. Started 1 CEGAR loops. VerificationResult: UNSAFE, OverallTime: 594.7ms, OverallIterations: 3, TraceHistogramMax: 2, EmptinessCheckTime: 14.8ms, AutomataDifference: 116.4ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 49.8ms, PartialOrderReductionTime: 0.0ms, HoareTripleCheckerStatistics: 157 SDtfs, 30 SDslu, 61 SDs, 0 SdLazy, 8 SolverSat, 0 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 8.1ms Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 5 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 6.4ms Time, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=934occurred in iteration=0, InterpolantAutomatonStates: 5, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0ms DumpTime, AutomataMinimizationStatistics: 66.1ms AutomataMinimizationTime, 2 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 11.6ms SsaConstructionTime, 58.7ms SatisfiabilityAnalysisTime, 123.4ms InterpolantComputationTime, 108 NumberOfCodeBlocks, 108 NumberOfCodeBlocksAsserted, 3 NumberOfCheckSat, 67 ConstructedInterpolants, 0 QuantifiedInterpolants, 69 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 2 InterpolantComputations, 2 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 - StatisticsResult: Ultimate Automizer benchmark data with 2 thread instances CFG has 4 procedures, 135 locations, 2 error locations. Started 1 CEGAR loops. VerificationResult: UNSAFE, OverallTime: 3243.7ms, OverallIterations: 4, TraceHistogramMax: 3, EmptinessCheckTime: 36.3ms, AutomataDifference: 591.4ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 767.6ms, PartialOrderReductionTime: 0.0ms, HoareTripleCheckerStatistics: 316 SDtfs, 178 SDslu, 481 SDs, 0 SdLazy, 40 SolverSat, 2 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 22.2ms Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 57 GetRequests, 49 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 32.5ms Time, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=21404occurred in iteration=0, InterpolantAutomatonStates: 11, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0ms DumpTime, AutomataMinimizationStatistics: 1230.8ms AutomataMinimizationTime, 3 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 75.6ms SsaConstructionTime, 53.1ms SatisfiabilityAnalysisTime, 189.5ms InterpolantComputationTime, 210 NumberOfCodeBlocks, 210 NumberOfCodeBlocksAsserted, 5 NumberOfCheckSat, 157 ConstructedInterpolants, 0 QuantifiedInterpolants, 203 SizeOfPredicates, 2 NumberOfNonLiveVariables, 118 ConjunctsInSsa, 4 ConjunctsInUnsatCore, 4 InterpolantComputations, 2 PerfectInterpolantSequences, 0/2 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 - StatisticsResult: Ultimate Automizer benchmark data with 3 thread instances CFG has 5 procedures, 158 locations, 2 error locations. Started 1 CEGAR loops. VerificationResult: UNSAFE, OverallTime: 596974.8ms, OverallIterations: 5, TraceHistogramMax: 4, EmptinessCheckTime: 598.7ms, AutomataDifference: 20617.1ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 423241.1ms, PartialOrderReductionTime: 0.0ms, HoareTripleCheckerStatistics: 624 SDtfs, 388 SDslu, 1084 SDs, 0 SdLazy, 105 SolverSat, 2 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 81.8ms Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 65 GetRequests, 51 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 58.2ms Time, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=499390occurred in iteration=0, InterpolantAutomatonStates: 18, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0ms DumpTime, AutomataMinimizationStatistics: 151941.3ms AutomataMinimizationTime, 4 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 13.2ms SsaConstructionTime, 34.8ms SatisfiabilityAnalysisTime, 173.7ms InterpolantComputationTime, 276 NumberOfCodeBlocks, 276 NumberOfCodeBlocksAsserted, 6 NumberOfCheckSat, 212 ConstructedInterpolants, 0 QuantifiedInterpolants, 343 SizeOfPredicates, 2 NumberOfNonLiveVariables, 118 ConjunctsInSsa, 4 ConjunctsInUnsatCore, 5 InterpolantComputations, 3 PerfectInterpolantSequences, 12/14 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 - StatisticsResult: Ultimate Automizer benchmark data with 4 thread instances CFG has 6 procedures, 181 locations, 2 error locations. Started 1 CEGAR loops. VerificationResult: TIMEOUT, OverallTime: 208788.3ms, OverallIterations: 0, TraceHistogramMax: 0, EmptinessCheckTime: 0.0ms, AutomataDifference: 0.0ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 208787.6ms, PartialOrderReductionTime: 0.0ms, HoareTripleCheckerStatistics: No data available, PredicateUnifierStatistics: No data available, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=-1occurred in iteration=-1, InterpolantAutomatonStates: 0, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0ms DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown