/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf -i ../../../trunk/examples/svcomp/goblint-regression/28-race_reach_40-trylock_racing.i -------------------------------------------------------------------------------- This is Ultimate 0.2.0-7a177ad [2020-11-09 13:11:50,236 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-11-09 13:11:50,239 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-11-09 13:11:50,295 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-11-09 13:11:50,296 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-11-09 13:11:50,303 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-11-09 13:11:50,307 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-11-09 13:11:50,316 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-11-09 13:11:50,320 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-11-09 13:11:50,328 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-11-09 13:11:50,329 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-11-09 13:11:50,331 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-11-09 13:11:50,331 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-11-09 13:11:50,335 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-11-09 13:11:50,337 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-11-09 13:11:50,339 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-11-09 13:11:50,340 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-11-09 13:11:50,345 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-11-09 13:11:50,353 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-11-09 13:11:50,372 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-11-09 13:11:50,378 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-11-09 13:11:50,380 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-11-09 13:11:50,381 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-11-09 13:11:50,393 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-11-09 13:11:50,401 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-11-09 13:11:50,401 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-11-09 13:11:50,401 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-11-09 13:11:50,403 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-11-09 13:11:50,404 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-11-09 13:11:50,405 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-11-09 13:11:50,406 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-11-09 13:11:50,407 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-11-09 13:11:50,408 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-11-09 13:11:50,409 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-11-09 13:11:50,410 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-11-09 13:11:50,410 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-11-09 13:11:50,411 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-11-09 13:11:50,411 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-11-09 13:11:50,411 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-11-09 13:11:50,412 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-11-09 13:11:50,413 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-11-09 13:11:50,414 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2020-11-09 13:11:50,440 INFO L113 SettingsManager]: Loading preferences was successful [2020-11-09 13:11:50,440 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-11-09 13:11:50,442 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2020-11-09 13:11:50,442 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2020-11-09 13:11:50,442 INFO L138 SettingsManager]: * Use SBE=true [2020-11-09 13:11:50,443 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-11-09 13:11:50,443 INFO L138 SettingsManager]: * sizeof long=4 [2020-11-09 13:11:50,443 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2020-11-09 13:11:50,443 INFO L138 SettingsManager]: * sizeof POINTER=4 [2020-11-09 13:11:50,443 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-11-09 13:11:50,444 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-11-09 13:11:50,444 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-11-09 13:11:50,444 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-11-09 13:11:50,444 INFO L138 SettingsManager]: * sizeof long double=12 [2020-11-09 13:11:50,444 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-11-09 13:11:50,445 INFO L138 SettingsManager]: * Use constant arrays=true [2020-11-09 13:11:50,445 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-11-09 13:11:50,445 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-11-09 13:11:50,445 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2020-11-09 13:11:50,445 INFO L138 SettingsManager]: * To the following directory=./dump/ [2020-11-09 13:11:50,446 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-11-09 13:11:50,446 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-11-09 13:11:50,446 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-11-09 13:11:50,446 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2020-11-09 13:11:50,447 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-11-09 13:11:50,447 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2020-11-09 13:11:50,447 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-11-09 13:11:50,447 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-11-09 13:11:50,447 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2020-11-09 13:11:50,447 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 [2020-11-09 13:11:50,802 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2020-11-09 13:11:50,828 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-11-09 13:11:50,832 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-11-09 13:11:50,833 INFO L271 PluginConnector]: Initializing CDTParser... [2020-11-09 13:11:50,838 INFO L275 PluginConnector]: CDTParser initialized [2020-11-09 13:11:50,840 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/goblint-regression/28-race_reach_40-trylock_racing.i [2020-11-09 13:11:50,932 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/acf1bc702/752e2c6cf7834a7e8ffd1f9b23c5c6f4/FLAG0e0b76091 [2020-11-09 13:11:51,707 INFO L306 CDTParser]: Found 1 translation units. [2020-11-09 13:11:51,708 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/28-race_reach_40-trylock_racing.i [2020-11-09 13:11:51,724 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/acf1bc702/752e2c6cf7834a7e8ffd1f9b23c5c6f4/FLAG0e0b76091 [2020-11-09 13:11:51,909 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/acf1bc702/752e2c6cf7834a7e8ffd1f9b23c5c6f4 [2020-11-09 13:11:51,911 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-11-09 13:11:51,918 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2020-11-09 13:11:51,921 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-11-09 13:11:51,921 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-11-09 13:11:51,925 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-11-09 13:11:51,926 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 01:11:51" (1/1) ... [2020-11-09 13:11:51,931 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@162b21fd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 01:11:51, skipping insertion in model container [2020-11-09 13:11:51,932 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 01:11:51" (1/1) ... [2020-11-09 13:11:51,944 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-11-09 13:11:51,998 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-11-09 13:11:52,382 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-11-09 13:11:52,434 INFO L203 MainTranslator]: Completed pre-run [2020-11-09 13:11:52,508 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-11-09 13:11:52,617 INFO L208 MainTranslator]: Completed translation [2020-11-09 13:11:52,617 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 01:11:52 WrapperNode [2020-11-09 13:11:52,617 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-11-09 13:11:52,619 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2020-11-09 13:11:52,619 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2020-11-09 13:11:52,619 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2020-11-09 13:11:52,628 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 01:11:52" (1/1) ... [2020-11-09 13:11:52,644 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 01:11:52" (1/1) ... [2020-11-09 13:11:52,670 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2020-11-09 13:11:52,671 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-11-09 13:11:52,671 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-11-09 13:11:52,671 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-11-09 13:11:52,681 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 01:11:52" (1/1) ... [2020-11-09 13:11:52,681 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 01:11:52" (1/1) ... [2020-11-09 13:11:52,685 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 01:11:52" (1/1) ... [2020-11-09 13:11:52,685 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 01:11:52" (1/1) ... [2020-11-09 13:11:52,692 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 01:11:52" (1/1) ... [2020-11-09 13:11:52,698 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 01:11:52" (1/1) ... [2020-11-09 13:11:52,700 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 01:11:52" (1/1) ... [2020-11-09 13:11:52,704 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-11-09 13:11:52,705 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-11-09 13:11:52,705 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-11-09 13:11:52,705 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-11-09 13:11:52,706 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 01:11:52" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-11-09 13:11:52,785 INFO L130 BoogieDeclarations]: Found specification of procedure pthread_mutex_trylock [2020-11-09 13:11:52,785 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2020-11-09 13:11:52,786 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2020-11-09 13:11:52,786 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2020-11-09 13:11:52,786 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2020-11-09 13:11:52,787 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2020-11-09 13:11:52,788 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2020-11-09 13:11:52,789 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2020-11-09 13:11:52,789 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2020-11-09 13:11:52,790 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-11-09 13:11:52,790 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-11-09 13:11:52,792 WARN L208 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2020-11-09 13:11:53,327 INFO L293 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-11-09 13:11:53,328 INFO L298 CfgBuilder]: Removed 18 assume(true) statements. [2020-11-09 13:11:53,329 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 01:11:53 BoogieIcfgContainer [2020-11-09 13:11:53,330 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-11-09 13:11:53,332 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-11-09 13:11:53,332 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-11-09 13:11:53,336 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-11-09 13:11:53,336 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.11 01:11:51" (1/3) ... [2020-11-09 13:11:53,337 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5fd30cca and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 01:11:53, skipping insertion in model container [2020-11-09 13:11:53,337 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 01:11:52" (2/3) ... [2020-11-09 13:11:53,337 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5fd30cca and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 01:11:53, skipping insertion in model container [2020-11-09 13:11:53,338 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 01:11:53" (3/3) ... [2020-11-09 13:11:53,339 INFO L111 eAbstractionObserver]: Analyzing ICFG 28-race_reach_40-trylock_racing.i [2020-11-09 13:11:53,356 WARN L168 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2020-11-09 13:11:53,357 INFO L179 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2020-11-09 13:11:53,361 INFO L191 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2020-11-09 13:11:53,362 INFO L351 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2020-11-09 13:11:53,395 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:11:53,395 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:11:53,396 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:11:53,396 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:11:53,397 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:11:53,397 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:11:53,397 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:11:53,397 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:11:53,398 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:11:53,398 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:11:53,398 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:11:53,399 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:11:53,399 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:11:53,399 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:11:53,400 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:11:53,400 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:11:53,400 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:11:53,400 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:11:53,401 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:11:53,401 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:11:53,401 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:11:53,401 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:11:53,402 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:11:53,402 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:11:53,402 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:11:53,402 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:11:53,403 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:11:53,403 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:11:53,403 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:11:53,404 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:11:53,404 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:11:53,404 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:11:53,404 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:11:53,405 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:11:53,405 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:11:53,405 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:11:53,408 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:11:53,408 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:11:53,409 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:11:53,409 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:11:53,409 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:11:53,409 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:11:53,410 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:11:53,410 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:11:53,410 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:11:53,419 INFO L149 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2020-11-09 13:11:53,434 INFO L253 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2020-11-09 13:11:53,461 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-11-09 13:11:53,461 INFO L378 AbstractCegarLoop]: Hoare is true [2020-11-09 13:11:53,461 INFO L379 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-11-09 13:11:53,461 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-11-09 13:11:53,462 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-11-09 13:11:53,462 INFO L382 AbstractCegarLoop]: Difference is false [2020-11-09 13:11:53,462 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-11-09 13:11:53,462 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-11-09 13:11:53,477 INFO L120 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2020-11-09 13:11:53,480 INFO L135 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 89 places, 99 transitions, 206 flow [2020-11-09 13:11:53,484 INFO L110 LiptonReduction]: Starting Lipton reduction on Petri net that has 89 places, 99 transitions, 206 flow [2020-11-09 13:11:53,486 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 89 places, 99 transitions, 206 flow [2020-11-09 13:11:53,590 INFO L129 PetriNetUnfolder]: 19/135 cut-off events. [2020-11-09 13:11:53,590 INFO L130 PetriNetUnfolder]: For 1/1 co-relation queries the response was YES. [2020-11-09 13:11:53,597 INFO L84 FinitePrefix]: Finished finitePrefix Result has 141 conditions, 135 events. 19/135 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 352 event pairs, 0 based on Foata normal form. 0/111 useless extension candidates. Maximal degree in co-relation 68. Up to 4 conditions per place. [2020-11-09 13:11:53,602 INFO L116 LiptonReduction]: Number of co-enabled transitions 2296 [2020-11-09 13:11:56,610 WARN L194 SmtUtils]: Spent 187.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 62 [2020-11-09 13:11:56,870 WARN L194 SmtUtils]: Spent 176.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 62 [2020-11-09 13:11:57,252 WARN L194 SmtUtils]: Spent 104.00 ms on a formula simplification that was a NOOP. DAG size: 72 [2020-11-09 13:11:58,030 WARN L194 SmtUtils]: Spent 490.00 ms on a formula simplification. DAG size of input: 114 DAG size of output: 110 [2020-11-09 13:11:58,262 WARN L194 SmtUtils]: Spent 227.00 ms on a formula simplification that was a NOOP. DAG size: 106 [2020-11-09 13:11:58,736 WARN L194 SmtUtils]: Spent 472.00 ms on a formula simplification. DAG size of input: 114 DAG size of output: 110 [2020-11-09 13:11:58,958 WARN L194 SmtUtils]: Spent 218.00 ms on a formula simplification that was a NOOP. DAG size: 106 [2020-11-09 13:11:58,966 INFO L131 LiptonReduction]: Checked pairs total: 3527 [2020-11-09 13:11:58,966 INFO L133 LiptonReduction]: Total number of compositions: 87 [2020-11-09 13:11:58,973 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 26 places, 33 transitions, 74 flow [2020-11-09 13:11:58,987 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result 132 states. [2020-11-09 13:11:58,989 INFO L276 IsEmpty]: Start isEmpty. Operand 132 states. [2020-11-09 13:11:58,995 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2020-11-09 13:11:58,995 INFO L414 BasicCegarLoop]: Found error trace [2020-11-09 13:11:58,996 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1] [2020-11-09 13:11:58,996 INFO L429 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-09 13:11:59,002 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-09 13:11:59,002 INFO L82 PathProgramCache]: Analyzing trace with hash 12306620, now seen corresponding path program 1 times [2020-11-09 13:11:59,012 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-11-09 13:11:59,013 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1644888673] [2020-11-09 13:11:59,013 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-09 13:11:59,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-09 13:11:59,198 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-11-09 13:11:59,199 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1644888673] [2020-11-09 13:11:59,200 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-11-09 13:11:59,200 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-11-09 13:11:59,201 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1150737750] [2020-11-09 13:11:59,206 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-11-09 13:11:59,206 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-11-09 13:11:59,223 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-11-09 13:11:59,224 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-11-09 13:11:59,226 INFO L87 Difference]: Start difference. First operand 132 states. Second operand 3 states. [2020-11-09 13:11:59,268 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-09 13:11:59,269 INFO L93 Difference]: Finished difference Result 127 states and 225 transitions. [2020-11-09 13:11:59,269 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-11-09 13:11:59,271 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 4 [2020-11-09 13:11:59,271 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-09 13:11:59,282 INFO L225 Difference]: With dead ends: 127 [2020-11-09 13:11:59,282 INFO L226 Difference]: Without dead ends: 73 [2020-11-09 13:11:59,283 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-11-09 13:11:59,305 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 73 states. [2020-11-09 13:11:59,325 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 73 to 73. [2020-11-09 13:11:59,326 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 73 states. [2020-11-09 13:11:59,329 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 73 states to 73 states and 126 transitions. [2020-11-09 13:11:59,330 INFO L78 Accepts]: Start accepts. Automaton has 73 states and 126 transitions. Word has length 4 [2020-11-09 13:11:59,330 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-09 13:11:59,331 INFO L481 AbstractCegarLoop]: Abstraction has 73 states and 126 transitions. [2020-11-09 13:11:59,331 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-11-09 13:11:59,331 INFO L276 IsEmpty]: Start isEmpty. Operand 73 states and 126 transitions. [2020-11-09 13:11:59,331 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2020-11-09 13:11:59,332 INFO L414 BasicCegarLoop]: Found error trace [2020-11-09 13:11:59,332 INFO L422 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1] [2020-11-09 13:11:59,332 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2020-11-09 13:11:59,332 INFO L429 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-09 13:11:59,333 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-09 13:11:59,333 INFO L82 PathProgramCache]: Analyzing trace with hash -1076298743, now seen corresponding path program 1 times [2020-11-09 13:11:59,333 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-11-09 13:11:59,334 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [202847300] [2020-11-09 13:11:59,334 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-09 13:11:59,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-11-09 13:11:59,378 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-11-09 13:11:59,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-11-09 13:11:59,415 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-11-09 13:11:59,459 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2020-11-09 13:11:59,460 INFO L523 BasicCegarLoop]: Counterexample might be feasible [2020-11-09 13:11:59,461 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2020-11-09 13:11:59,461 WARN L386 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2020-11-09 13:11:59,462 INFO L351 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2020-11-09 13:11:59,479 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:11:59,479 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:11:59,480 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:11:59,480 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:11:59,480 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:11:59,480 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:11:59,480 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:11:59,481 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:11:59,481 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:11:59,481 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:11:59,481 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:11:59,482 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:11:59,482 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:11:59,482 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:11:59,482 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:11:59,482 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:11:59,483 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:11:59,483 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:11:59,483 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:11:59,483 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:11:59,484 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:11:59,484 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:11:59,484 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:11:59,484 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:11:59,484 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:11:59,484 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:11:59,485 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:11:59,485 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:11:59,485 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:11:59,485 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:11:59,485 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:11:59,486 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:11:59,486 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:11:59,486 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:11:59,486 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:11:59,487 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:11:59,488 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:11:59,488 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:11:59,488 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:11:59,488 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:11:59,489 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:11:59,489 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:11:59,489 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:11:59,489 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:11:59,489 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:11:59,490 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:11:59,490 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:11:59,490 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:11:59,490 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:11:59,490 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:11:59,491 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:11:59,491 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:11:59,491 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:11:59,491 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:11:59,492 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:11:59,492 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:11:59,492 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:11:59,492 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:11:59,492 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:11:59,493 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:11:59,493 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:11:59,493 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:11:59,493 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:11:59,493 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:11:59,494 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:11:59,494 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:11:59,494 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:11:59,494 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:11:59,494 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:11:59,494 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:11:59,495 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:11:59,495 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:11:59,496 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:11:59,496 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:11:59,496 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:11:59,496 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:11:59,497 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:11:59,497 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:11:59,497 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:11:59,497 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:11:59,497 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:11:59,499 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:11:59,500 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:11:59,500 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:11:59,500 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:11:59,500 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:11:59,500 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:11:59,501 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:11:59,501 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:11:59,501 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:11:59,504 INFO L149 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2020-11-09 13:11:59,504 INFO L253 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2020-11-09 13:11:59,506 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-11-09 13:11:59,506 INFO L378 AbstractCegarLoop]: Hoare is true [2020-11-09 13:11:59,511 INFO L379 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-11-09 13:11:59,511 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-11-09 13:11:59,511 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-11-09 13:11:59,512 INFO L382 AbstractCegarLoop]: Difference is false [2020-11-09 13:11:59,512 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-11-09 13:11:59,512 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-11-09 13:11:59,516 INFO L120 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2020-11-09 13:11:59,516 INFO L135 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 114 places, 129 transitions, 276 flow [2020-11-09 13:11:59,516 INFO L110 LiptonReduction]: Starting Lipton reduction on Petri net that has 114 places, 129 transitions, 276 flow [2020-11-09 13:11:59,517 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 114 places, 129 transitions, 276 flow [2020-11-09 13:11:59,607 INFO L129 PetriNetUnfolder]: 34/224 cut-off events. [2020-11-09 13:11:59,610 INFO L130 PetriNetUnfolder]: For 6/6 co-relation queries the response was YES. [2020-11-09 13:11:59,616 INFO L84 FinitePrefix]: Finished finitePrefix Result has 238 conditions, 224 events. 34/224 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 713 event pairs, 0 based on Foata normal form. 0/183 useless extension candidates. Maximal degree in co-relation 137. Up to 8 conditions per place. [2020-11-09 13:11:59,629 INFO L116 LiptonReduction]: Number of co-enabled transitions 6776 [2020-11-09 13:12:03,434 WARN L194 SmtUtils]: Spent 171.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 62 [2020-11-09 13:12:03,685 WARN L194 SmtUtils]: Spent 177.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 62 [2020-11-09 13:12:04,386 WARN L194 SmtUtils]: Spent 342.00 ms on a formula simplification. DAG size of input: 98 DAG size of output: 96 [2020-11-09 13:12:04,548 WARN L194 SmtUtils]: Spent 158.00 ms on a formula simplification that was a NOOP. DAG size: 92 [2020-11-09 13:12:04,885 WARN L194 SmtUtils]: Spent 335.00 ms on a formula simplification. DAG size of input: 98 DAG size of output: 96 [2020-11-09 13:12:05,063 WARN L194 SmtUtils]: Spent 173.00 ms on a formula simplification that was a NOOP. DAG size: 92 [2020-11-09 13:12:05,585 WARN L194 SmtUtils]: Spent 458.00 ms on a formula simplification. DAG size of input: 112 DAG size of output: 110 [2020-11-09 13:12:05,797 WARN L194 SmtUtils]: Spent 208.00 ms on a formula simplification that was a NOOP. DAG size: 106 [2020-11-09 13:12:06,279 WARN L194 SmtUtils]: Spent 480.00 ms on a formula simplification. DAG size of input: 112 DAG size of output: 110 [2020-11-09 13:12:06,526 WARN L194 SmtUtils]: Spent 239.00 ms on a formula simplification that was a NOOP. DAG size: 106 [2020-11-09 13:12:06,546 INFO L131 LiptonReduction]: Checked pairs total: 14780 [2020-11-09 13:12:06,546 INFO L133 LiptonReduction]: Total number of compositions: 107 [2020-11-09 13:12:06,547 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 44 places, 56 transitions, 130 flow [2020-11-09 13:12:06,666 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result 2113 states. [2020-11-09 13:12:06,667 INFO L276 IsEmpty]: Start isEmpty. Operand 2113 states. [2020-11-09 13:12:06,667 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2020-11-09 13:12:06,667 INFO L414 BasicCegarLoop]: Found error trace [2020-11-09 13:12:06,667 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1] [2020-11-09 13:12:06,668 INFO L429 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-09 13:12:06,668 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-09 13:12:06,669 INFO L82 PathProgramCache]: Analyzing trace with hash 20491226, now seen corresponding path program 1 times [2020-11-09 13:12:06,669 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-11-09 13:12:06,669 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [275737463] [2020-11-09 13:12:06,669 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-09 13:12:06,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-09 13:12:06,709 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-11-09 13:12:06,710 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [275737463] [2020-11-09 13:12:06,710 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-11-09 13:12:06,710 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-11-09 13:12:06,710 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [871072515] [2020-11-09 13:12:06,711 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-11-09 13:12:06,711 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-11-09 13:12:06,711 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-11-09 13:12:06,712 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-11-09 13:12:06,712 INFO L87 Difference]: Start difference. First operand 2113 states. Second operand 3 states. [2020-11-09 13:12:06,776 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-09 13:12:06,776 INFO L93 Difference]: Finished difference Result 2108 states and 5618 transitions. [2020-11-09 13:12:06,777 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-11-09 13:12:06,777 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 4 [2020-11-09 13:12:06,777 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-09 13:12:06,796 INFO L225 Difference]: With dead ends: 2108 [2020-11-09 13:12:06,796 INFO L226 Difference]: Without dead ends: 1239 [2020-11-09 13:12:06,797 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-11-09 13:12:06,822 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1239 states. [2020-11-09 13:12:06,900 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1239 to 1239. [2020-11-09 13:12:06,900 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1239 states. [2020-11-09 13:12:06,907 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1239 states to 1239 states and 3284 transitions. [2020-11-09 13:12:06,908 INFO L78 Accepts]: Start accepts. Automaton has 1239 states and 3284 transitions. Word has length 4 [2020-11-09 13:12:06,908 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-09 13:12:06,908 INFO L481 AbstractCegarLoop]: Abstraction has 1239 states and 3284 transitions. [2020-11-09 13:12:06,908 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-11-09 13:12:06,908 INFO L276 IsEmpty]: Start isEmpty. Operand 1239 states and 3284 transitions. [2020-11-09 13:12:06,909 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2020-11-09 13:12:06,909 INFO L414 BasicCegarLoop]: Found error trace [2020-11-09 13:12:06,909 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2020-11-09 13:12:06,910 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2020-11-09 13:12:06,910 INFO L429 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-09 13:12:06,910 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-09 13:12:06,910 INFO L82 PathProgramCache]: Analyzing trace with hash -1334746841, now seen corresponding path program 1 times [2020-11-09 13:12:06,911 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-11-09 13:12:06,911 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [321901868] [2020-11-09 13:12:06,911 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-09 13:12:06,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-09 13:12:06,981 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-11-09 13:12:06,981 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [321901868] [2020-11-09 13:12:06,981 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1769120564] [2020-11-09 13:12:06,982 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 [2020-11-09 13:12:07,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-09 13:12:07,074 INFO L263 TraceCheckSpWp]: Trace formula consists of 82 conjuncts, 3 conjunts are in the unsatisfiable core [2020-11-09 13:12:07,076 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-11-09 13:12:07,089 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2020-11-09 13:12:07,090 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2020-11-09 13:12:07,090 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [3] total 4 [2020-11-09 13:12:07,091 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [673141145] [2020-11-09 13:12:07,091 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-11-09 13:12:07,091 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-11-09 13:12:07,092 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-11-09 13:12:07,092 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-11-09 13:12:07,092 INFO L87 Difference]: Start difference. First operand 1239 states and 3284 transitions. Second operand 3 states. [2020-11-09 13:12:07,126 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-09 13:12:07,127 INFO L93 Difference]: Finished difference Result 1209 states and 3199 transitions. [2020-11-09 13:12:07,127 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-11-09 13:12:07,128 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 8 [2020-11-09 13:12:07,128 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-09 13:12:07,137 INFO L225 Difference]: With dead ends: 1209 [2020-11-09 13:12:07,137 INFO L226 Difference]: Without dead ends: 1209 [2020-11-09 13:12:07,138 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-11-09 13:12:07,149 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1209 states. [2020-11-09 13:12:07,177 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1209 to 1209. [2020-11-09 13:12:07,177 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1209 states. [2020-11-09 13:12:07,184 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1209 states to 1209 states and 3199 transitions. [2020-11-09 13:12:07,185 INFO L78 Accepts]: Start accepts. Automaton has 1209 states and 3199 transitions. Word has length 8 [2020-11-09 13:12:07,185 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-09 13:12:07,185 INFO L481 AbstractCegarLoop]: Abstraction has 1209 states and 3199 transitions. [2020-11-09 13:12:07,185 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-11-09 13:12:07,185 INFO L276 IsEmpty]: Start isEmpty. Operand 1209 states and 3199 transitions. [2020-11-09 13:12:07,187 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2020-11-09 13:12:07,187 INFO L414 BasicCegarLoop]: Found error trace [2020-11-09 13:12:07,187 INFO L422 BasicCegarLoop]: trace histogram [3, 2, 2, 1, 1, 1, 1] [2020-11-09 13:12:07,400 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-11-09 13:12:07,401 INFO L429 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-09 13:12:07,402 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-09 13:12:07,402 INFO L82 PathProgramCache]: Analyzing trace with hash -1246805103, now seen corresponding path program 1 times [2020-11-09 13:12:07,402 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-11-09 13:12:07,403 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1866958646] [2020-11-09 13:12:07,403 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-09 13:12:07,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-11-09 13:12:07,442 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-11-09 13:12:07,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-11-09 13:12:07,479 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-11-09 13:12:07,494 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2020-11-09 13:12:07,494 INFO L523 BasicCegarLoop]: Counterexample might be feasible [2020-11-09 13:12:07,494 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2020-11-09 13:12:07,495 WARN L386 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2020-11-09 13:12:07,496 INFO L351 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2020-11-09 13:12:07,513 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:07,513 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:07,513 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:07,514 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:07,514 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:07,514 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:07,514 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:07,514 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:07,514 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:07,515 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:07,515 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:07,515 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:07,515 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:07,515 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:07,516 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:07,516 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:07,516 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:07,516 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:07,516 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:07,516 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:07,517 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:07,517 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:07,517 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:07,517 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:07,517 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:07,517 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:07,518 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:07,518 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:07,518 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:07,518 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:07,518 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:07,518 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:07,519 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:07,519 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:07,519 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:07,519 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:07,519 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:07,520 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:07,520 WARN L313 ript$VariableManager]: TermVariabe t_funThread3of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:07,520 WARN L313 ript$VariableManager]: TermVariabe t_funThread3of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:07,520 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:07,520 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:07,520 WARN L313 ript$VariableManager]: TermVariabe t_funThread3of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:07,520 WARN L313 ript$VariableManager]: TermVariabe t_funThread3of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:07,520 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:07,521 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:07,521 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:07,521 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:07,521 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:07,521 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:07,521 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:07,522 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:07,522 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:07,522 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:07,522 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:07,522 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:07,522 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:07,523 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:07,523 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:07,523 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:07,523 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:07,523 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:07,523 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:07,524 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:07,524 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:07,524 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:07,524 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:07,524 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:07,524 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:07,525 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:07,525 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:07,525 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:07,525 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:07,525 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:07,526 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:07,526 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:07,526 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:07,526 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:07,526 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:07,526 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:07,526 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:07,527 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:07,527 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:07,527 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:07,527 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:07,527 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:07,527 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:07,528 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:07,528 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:07,528 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:07,528 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:07,528 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:07,528 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:07,528 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:07,529 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:07,529 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:07,529 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:07,529 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:07,529 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:07,529 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:07,530 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:07,530 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:07,530 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:07,530 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:07,530 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:07,530 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:07,530 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:07,531 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:07,531 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:07,531 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:07,531 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:07,532 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:07,532 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:07,532 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:07,532 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:07,532 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:07,532 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:07,534 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:07,535 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:07,535 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:07,535 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:07,535 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:07,535 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:07,535 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:07,536 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:07,536 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:07,537 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:07,538 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:07,538 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:07,538 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:07,538 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:07,538 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:07,538 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:07,538 WARN L313 ript$VariableManager]: TermVariabe t_funThread3of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:07,539 WARN L313 ript$VariableManager]: TermVariabe t_funThread3of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:07,542 INFO L149 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2020-11-09 13:12:07,543 INFO L253 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2020-11-09 13:12:07,544 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-11-09 13:12:07,544 INFO L378 AbstractCegarLoop]: Hoare is true [2020-11-09 13:12:07,544 INFO L379 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-11-09 13:12:07,544 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-11-09 13:12:07,544 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-11-09 13:12:07,544 INFO L382 AbstractCegarLoop]: Difference is false [2020-11-09 13:12:07,544 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-11-09 13:12:07,544 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-11-09 13:12:07,546 INFO L120 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2020-11-09 13:12:07,547 INFO L135 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 139 places, 159 transitions, 348 flow [2020-11-09 13:12:07,547 INFO L110 LiptonReduction]: Starting Lipton reduction on Petri net that has 139 places, 159 transitions, 348 flow [2020-11-09 13:12:07,547 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 139 places, 159 transitions, 348 flow [2020-11-09 13:12:07,610 INFO L129 PetriNetUnfolder]: 54/344 cut-off events. [2020-11-09 13:12:07,611 INFO L130 PetriNetUnfolder]: For 19/19 co-relation queries the response was YES. [2020-11-09 13:12:07,618 INFO L84 FinitePrefix]: Finished finitePrefix Result has 372 conditions, 344 events. 54/344 cut-off events. For 19/19 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 1257 event pairs, 1 based on Foata normal form. 0/282 useless extension candidates. Maximal degree in co-relation 232. Up to 16 conditions per place. [2020-11-09 13:12:07,638 INFO L116 LiptonReduction]: Number of co-enabled transitions 12768 [2020-11-09 13:12:07,898 WARN L194 SmtUtils]: Spent 163.00 ms on a formula simplification that was a NOOP. DAG size: 28 [2020-11-09 13:12:12,162 WARN L194 SmtUtils]: Spent 181.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 62 [2020-11-09 13:12:12,412 WARN L194 SmtUtils]: Spent 167.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 62 [2020-11-09 13:12:13,069 WARN L194 SmtUtils]: Spent 302.00 ms on a formula simplification. DAG size of input: 89 DAG size of output: 87 [2020-11-09 13:12:13,205 WARN L194 SmtUtils]: Spent 133.00 ms on a formula simplification that was a NOOP. DAG size: 83 [2020-11-09 13:12:13,510 WARN L194 SmtUtils]: Spent 301.00 ms on a formula simplification. DAG size of input: 89 DAG size of output: 87 [2020-11-09 13:12:13,648 WARN L194 SmtUtils]: Spent 135.00 ms on a formula simplification that was a NOOP. DAG size: 83 [2020-11-09 13:12:14,252 WARN L194 SmtUtils]: Spent 444.00 ms on a formula simplification. DAG size of input: 112 DAG size of output: 110 [2020-11-09 13:12:14,473 WARN L194 SmtUtils]: Spent 218.00 ms on a formula simplification that was a NOOP. DAG size: 106 [2020-11-09 13:12:14,977 WARN L194 SmtUtils]: Spent 500.00 ms on a formula simplification. DAG size of input: 112 DAG size of output: 110 [2020-11-09 13:12:15,202 WARN L194 SmtUtils]: Spent 224.00 ms on a formula simplification that was a NOOP. DAG size: 106 [2020-11-09 13:12:15,217 INFO L131 LiptonReduction]: Checked pairs total: 29345 [2020-11-09 13:12:15,218 INFO L133 LiptonReduction]: Total number of compositions: 127 [2020-11-09 13:12:15,218 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 58 places, 75 transitions, 180 flow [2020-11-09 13:12:18,019 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result 26221 states. [2020-11-09 13:12:18,019 INFO L276 IsEmpty]: Start isEmpty. Operand 26221 states. [2020-11-09 13:12:18,019 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2020-11-09 13:12:18,019 INFO L414 BasicCegarLoop]: Found error trace [2020-11-09 13:12:18,020 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1] [2020-11-09 13:12:18,020 INFO L429 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-09 13:12:18,020 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-09 13:12:18,020 INFO L82 PathProgramCache]: Analyzing trace with hash 30225201, now seen corresponding path program 1 times [2020-11-09 13:12:18,021 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-11-09 13:12:18,021 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1740591181] [2020-11-09 13:12:18,021 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-09 13:12:18,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-09 13:12:18,059 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-11-09 13:12:18,059 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1740591181] [2020-11-09 13:12:18,060 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-11-09 13:12:18,060 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-11-09 13:12:18,060 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [885072084] [2020-11-09 13:12:18,060 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-11-09 13:12:18,061 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-11-09 13:12:18,061 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-11-09 13:12:18,061 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-11-09 13:12:18,061 INFO L87 Difference]: Start difference. First operand 26221 states. Second operand 3 states. [2020-11-09 13:12:18,609 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-09 13:12:18,609 INFO L93 Difference]: Finished difference Result 26216 states and 93058 transitions. [2020-11-09 13:12:18,617 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-11-09 13:12:18,618 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 4 [2020-11-09 13:12:18,618 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-09 13:12:18,948 INFO L225 Difference]: With dead ends: 26216 [2020-11-09 13:12:18,948 INFO L226 Difference]: Without dead ends: 14919 [2020-11-09 13:12:18,949 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-11-09 13:12:19,449 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14919 states. [2020-11-09 13:12:19,977 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14919 to 14919. [2020-11-09 13:12:19,977 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14919 states. [2020-11-09 13:12:20,131 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14919 states to 14919 states and 53132 transitions. [2020-11-09 13:12:20,131 INFO L78 Accepts]: Start accepts. Automaton has 14919 states and 53132 transitions. Word has length 4 [2020-11-09 13:12:20,131 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-09 13:12:20,132 INFO L481 AbstractCegarLoop]: Abstraction has 14919 states and 53132 transitions. [2020-11-09 13:12:20,132 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-11-09 13:12:20,132 INFO L276 IsEmpty]: Start isEmpty. Operand 14919 states and 53132 transitions. [2020-11-09 13:12:20,133 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2020-11-09 13:12:20,133 INFO L414 BasicCegarLoop]: Found error trace [2020-11-09 13:12:20,133 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2020-11-09 13:12:20,134 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2020-11-09 13:12:20,134 INFO L429 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-09 13:12:20,134 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-09 13:12:20,134 INFO L82 PathProgramCache]: Analyzing trace with hash 569822348, now seen corresponding path program 1 times [2020-11-09 13:12:20,135 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-11-09 13:12:20,135 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [448817296] [2020-11-09 13:12:20,135 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-09 13:12:20,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-09 13:12:20,199 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-11-09 13:12:20,199 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [448817296] [2020-11-09 13:12:20,199 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [12480158] [2020-11-09 13:12:20,199 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 [2020-11-09 13:12:20,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-09 13:12:20,279 INFO L263 TraceCheckSpWp]: Trace formula consists of 82 conjuncts, 3 conjunts are in the unsatisfiable core [2020-11-09 13:12:20,280 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-11-09 13:12:20,293 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2020-11-09 13:12:20,293 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2020-11-09 13:12:20,294 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [3] total 4 [2020-11-09 13:12:20,294 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [281705952] [2020-11-09 13:12:20,294 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-11-09 13:12:20,294 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-11-09 13:12:20,295 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-11-09 13:12:20,295 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-11-09 13:12:20,295 INFO L87 Difference]: Start difference. First operand 14919 states and 53132 transitions. Second operand 3 states. [2020-11-09 13:12:20,496 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-09 13:12:20,496 INFO L93 Difference]: Finished difference Result 14764 states and 52547 transitions. [2020-11-09 13:12:20,496 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-11-09 13:12:20,497 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 8 [2020-11-09 13:12:20,497 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-09 13:12:20,578 INFO L225 Difference]: With dead ends: 14764 [2020-11-09 13:12:20,579 INFO L226 Difference]: Without dead ends: 14764 [2020-11-09 13:12:20,579 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-11-09 13:12:21,133 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14764 states. [2020-11-09 13:12:21,641 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14764 to 14764. [2020-11-09 13:12:21,641 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14764 states. [2020-11-09 13:12:21,726 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14764 states to 14764 states and 52547 transitions. [2020-11-09 13:12:21,727 INFO L78 Accepts]: Start accepts. Automaton has 14764 states and 52547 transitions. Word has length 8 [2020-11-09 13:12:21,727 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-09 13:12:21,727 INFO L481 AbstractCegarLoop]: Abstraction has 14764 states and 52547 transitions. [2020-11-09 13:12:21,727 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-11-09 13:12:21,728 INFO L276 IsEmpty]: Start isEmpty. Operand 14764 states and 52547 transitions. [2020-11-09 13:12:21,737 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2020-11-09 13:12:21,737 INFO L414 BasicCegarLoop]: Found error trace [2020-11-09 13:12:21,737 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-11-09 13:12:21,951 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,3 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-11-09 13:12:21,952 INFO L429 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-09 13:12:21,953 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-09 13:12:21,953 INFO L82 PathProgramCache]: Analyzing trace with hash 2039557946, now seen corresponding path program 1 times [2020-11-09 13:12:21,953 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-11-09 13:12:21,954 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [875225761] [2020-11-09 13:12:21,954 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-09 13:12:21,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-09 13:12:21,992 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-11-09 13:12:21,993 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [875225761] [2020-11-09 13:12:21,993 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [276181338] [2020-11-09 13:12:21,993 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-11-09 13:12:22,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-09 13:12:22,072 INFO L263 TraceCheckSpWp]: Trace formula consists of 97 conjuncts, 2 conjunts are in the unsatisfiable core [2020-11-09 13:12:22,074 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-11-09 13:12:22,117 INFO L382 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2020-11-09 13:12:22,117 INFO L547 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2020-11-09 13:12:22,121 INFO L625 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2020-11-09 13:12:22,121 INFO L547 ElimStorePlain]: Start of recursive call 1: 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2020-11-09 13:12:22,121 INFO L244 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:11, output treesize:7 [2020-11-09 13:12:22,142 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-11-09 13:12:22,143 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2020-11-09 13:12:22,143 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 5 [2020-11-09 13:12:22,143 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [555014353] [2020-11-09 13:12:22,144 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-11-09 13:12:22,147 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-11-09 13:12:22,148 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-11-09 13:12:22,148 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-11-09 13:12:22,148 INFO L87 Difference]: Start difference. First operand 14764 states and 52547 transitions. Second operand 3 states. [2020-11-09 13:12:22,310 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-09 13:12:22,311 INFO L93 Difference]: Finished difference Result 8822 states and 24746 transitions. [2020-11-09 13:12:22,311 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-11-09 13:12:22,311 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 13 [2020-11-09 13:12:22,312 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-09 13:12:22,340 INFO L225 Difference]: With dead ends: 8822 [2020-11-09 13:12:22,341 INFO L226 Difference]: Without dead ends: 8783 [2020-11-09 13:12:22,341 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-11-09 13:12:22,477 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8783 states. [2020-11-09 13:12:22,874 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8783 to 8617. [2020-11-09 13:12:22,874 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8617 states. [2020-11-09 13:12:22,905 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8617 states to 8617 states and 24318 transitions. [2020-11-09 13:12:22,905 INFO L78 Accepts]: Start accepts. Automaton has 8617 states and 24318 transitions. Word has length 13 [2020-11-09 13:12:22,906 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-09 13:12:22,906 INFO L481 AbstractCegarLoop]: Abstraction has 8617 states and 24318 transitions. [2020-11-09 13:12:22,906 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-11-09 13:12:22,906 INFO L276 IsEmpty]: Start isEmpty. Operand 8617 states and 24318 transitions. [2020-11-09 13:12:22,908 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2020-11-09 13:12:22,908 INFO L414 BasicCegarLoop]: Found error trace [2020-11-09 13:12:22,908 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-11-09 13:12:23,215 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-11-09 13:12:23,215 INFO L429 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-09 13:12:23,216 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-09 13:12:23,216 INFO L82 PathProgramCache]: Analyzing trace with hash -1250593055, now seen corresponding path program 1 times [2020-11-09 13:12:23,216 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-11-09 13:12:23,216 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1371598015] [2020-11-09 13:12:23,216 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-09 13:12:23,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-09 13:12:23,289 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-11-09 13:12:23,290 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1371598015] [2020-11-09 13:12:23,290 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1838490358] [2020-11-09 13:12:23,290 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-11-09 13:12:23,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-09 13:12:23,375 INFO L263 TraceCheckSpWp]: Trace formula consists of 98 conjuncts, 3 conjunts are in the unsatisfiable core [2020-11-09 13:12:23,376 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-11-09 13:12:23,396 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-11-09 13:12:23,397 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-11-09 13:12:23,397 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3] total 4 [2020-11-09 13:12:23,397 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1354141553] [2020-11-09 13:12:23,398 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-11-09 13:12:23,398 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-11-09 13:12:23,399 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-11-09 13:12:23,399 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2020-11-09 13:12:23,399 INFO L87 Difference]: Start difference. First operand 8617 states and 24318 transitions. Second operand 5 states. [2020-11-09 13:12:23,476 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-09 13:12:23,476 INFO L93 Difference]: Finished difference Result 8599 states and 24287 transitions. [2020-11-09 13:12:23,477 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-11-09 13:12:23,477 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 14 [2020-11-09 13:12:23,477 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-09 13:12:23,500 INFO L225 Difference]: With dead ends: 8599 [2020-11-09 13:12:23,501 INFO L226 Difference]: Without dead ends: 8599 [2020-11-09 13:12:23,501 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2020-11-09 13:12:23,631 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8599 states. [2020-11-09 13:12:23,857 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8599 to 8599. [2020-11-09 13:12:23,858 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8599 states. [2020-11-09 13:12:23,886 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8599 states to 8599 states and 24287 transitions. [2020-11-09 13:12:23,886 INFO L78 Accepts]: Start accepts. Automaton has 8599 states and 24287 transitions. Word has length 14 [2020-11-09 13:12:23,887 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-09 13:12:23,887 INFO L481 AbstractCegarLoop]: Abstraction has 8599 states and 24287 transitions. [2020-11-09 13:12:23,887 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-11-09 13:12:23,887 INFO L276 IsEmpty]: Start isEmpty. Operand 8599 states and 24287 transitions. [2020-11-09 13:12:23,888 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2020-11-09 13:12:23,888 INFO L414 BasicCegarLoop]: Found error trace [2020-11-09 13:12:23,888 INFO L422 BasicCegarLoop]: trace histogram [4, 3, 3, 1, 1, 1, 1, 1] [2020-11-09 13:12:24,102 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,5 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-11-09 13:12:24,103 INFO L429 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-09 13:12:24,104 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-09 13:12:24,104 INFO L82 PathProgramCache]: Analyzing trace with hash 1238378385, now seen corresponding path program 1 times [2020-11-09 13:12:24,104 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-11-09 13:12:24,104 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [826243578] [2020-11-09 13:12:24,105 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-09 13:12:24,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-11-09 13:12:24,140 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-11-09 13:12:24,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-11-09 13:12:24,166 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-11-09 13:12:24,177 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2020-11-09 13:12:24,178 INFO L523 BasicCegarLoop]: Counterexample might be feasible [2020-11-09 13:12:24,178 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2020-11-09 13:12:24,179 WARN L386 ceAbstractionStarter]: 3 thread instances were not sufficient, I will increase this number and restart the analysis [2020-11-09 13:12:24,180 INFO L351 ceAbstractionStarter]: Constructing petrified ICFG for 4 thread instances. [2020-11-09 13:12:24,194 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:24,195 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:24,195 WARN L313 ript$VariableManager]: TermVariabe t_funThread4of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:24,195 WARN L313 ript$VariableManager]: TermVariabe t_funThread4of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:24,196 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:24,196 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:24,196 WARN L313 ript$VariableManager]: TermVariabe t_funThread4of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:24,196 WARN L313 ript$VariableManager]: TermVariabe t_funThread4of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:24,196 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:24,196 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:24,197 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:24,197 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:24,197 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:24,197 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:24,197 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:24,197 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:24,198 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:24,198 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:24,198 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:24,198 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:24,198 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:24,198 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:24,198 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:24,198 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:24,199 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:24,199 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:24,199 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:24,199 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:24,199 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:24,199 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:24,199 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:24,200 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:24,200 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:24,200 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:24,200 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:24,200 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:24,200 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:24,200 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:24,201 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:24,201 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:24,201 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:24,201 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:24,201 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:24,201 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:24,201 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:24,202 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:24,202 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:24,202 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:24,202 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:24,202 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:24,202 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:24,202 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:24,203 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:24,203 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:24,203 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:24,203 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:24,203 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:24,203 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:24,203 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:24,203 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:24,203 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:24,204 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:24,204 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:24,204 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:24,204 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:24,204 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:24,204 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:24,204 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:24,204 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:24,205 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:24,205 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:24,205 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:24,205 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:24,205 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:24,205 WARN L313 ript$VariableManager]: TermVariabe t_funThread3of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:24,205 WARN L313 ript$VariableManager]: TermVariabe t_funThread3of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:24,206 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:24,206 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:24,206 WARN L313 ript$VariableManager]: TermVariabe t_funThread3of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:24,206 WARN L313 ript$VariableManager]: TermVariabe t_funThread3of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:24,206 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:24,206 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:24,206 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:24,206 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:24,207 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:24,207 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:24,207 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:24,207 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:24,207 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:24,207 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:24,207 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:24,208 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:24,208 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:24,208 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:24,208 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:24,208 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:24,208 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:24,208 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:24,209 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:24,209 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:24,209 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:24,209 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:24,209 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:24,209 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:24,209 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:24,209 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:24,210 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:24,210 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:24,210 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:24,210 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:24,210 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:24,210 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:24,210 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:24,211 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:24,211 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:24,211 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:24,211 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:24,211 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:24,211 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:24,211 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:24,211 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:24,212 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:24,212 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:24,212 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:24,212 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:24,212 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:24,212 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:24,212 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:24,212 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:24,212 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:24,213 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:24,213 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:24,213 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:24,213 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:24,213 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:24,213 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:24,214 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:24,214 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:24,214 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:24,214 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:24,214 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:24,214 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:24,214 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:24,214 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:24,215 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:24,215 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:24,215 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:24,215 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:24,215 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:24,215 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:24,215 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:24,216 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:24,216 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:24,217 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:24,217 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:24,218 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:24,218 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:24,218 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:24,218 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:24,218 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:24,218 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:24,218 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:24,219 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:24,220 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:24,220 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:24,220 WARN L313 ript$VariableManager]: TermVariabe t_funThread3of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:24,220 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:24,220 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:24,220 WARN L313 ript$VariableManager]: TermVariabe t_funThread3of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:24,220 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:24,220 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:24,227 WARN L313 ript$VariableManager]: TermVariabe t_funThread4of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:24,228 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:24,228 WARN L313 ript$VariableManager]: TermVariabe t_funThread4of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:24,228 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:24,228 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:24,228 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:24,228 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:24,229 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:24,229 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-09 13:12:24,236 INFO L149 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2020-11-09 13:12:24,236 INFO L253 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2020-11-09 13:12:24,237 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-11-09 13:12:24,237 INFO L378 AbstractCegarLoop]: Hoare is true [2020-11-09 13:12:24,237 INFO L379 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-11-09 13:12:24,237 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-11-09 13:12:24,237 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-11-09 13:12:24,237 INFO L382 AbstractCegarLoop]: Difference is false [2020-11-09 13:12:24,237 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-11-09 13:12:24,238 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-11-09 13:12:24,240 INFO L120 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2020-11-09 13:12:24,240 INFO L135 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 164 places, 189 transitions, 422 flow [2020-11-09 13:12:24,241 INFO L110 LiptonReduction]: Starting Lipton reduction on Petri net that has 164 places, 189 transitions, 422 flow [2020-11-09 13:12:24,241 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 164 places, 189 transitions, 422 flow [2020-11-09 13:12:24,336 INFO L129 PetriNetUnfolder]: 86/528 cut-off events. [2020-11-09 13:12:24,336 INFO L130 PetriNetUnfolder]: For 48/48 co-relation queries the response was YES. [2020-11-09 13:12:24,343 INFO L84 FinitePrefix]: Finished finitePrefix Result has 583 conditions, 528 events. 86/528 cut-off events. For 48/48 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 2132 event pairs, 6 based on Foata normal form. 0/437 useless extension candidates. Maximal degree in co-relation 364. Up to 32 conditions per place. [2020-11-09 13:12:24,374 INFO L116 LiptonReduction]: Number of co-enabled transitions 20496 [2020-11-09 13:12:31,489 WARN L194 SmtUtils]: Spent 253.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 74 [2020-11-09 13:12:31,820 WARN L194 SmtUtils]: Spent 232.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 74 [2020-11-09 13:12:32,684 WARN L194 SmtUtils]: Spent 563.00 ms on a formula simplification. DAG size of input: 114 DAG size of output: 110 [2020-11-09 13:12:32,912 WARN L194 SmtUtils]: Spent 225.00 ms on a formula simplification that was a NOOP. DAG size: 106 [2020-11-09 13:12:33,407 WARN L194 SmtUtils]: Spent 494.00 ms on a formula simplification. DAG size of input: 114 DAG size of output: 110 [2020-11-09 13:12:33,633 WARN L194 SmtUtils]: Spent 224.00 ms on a formula simplification that was a NOOP. DAG size: 106 [2020-11-09 13:12:33,657 INFO L131 LiptonReduction]: Checked pairs total: 49695 [2020-11-09 13:12:33,657 INFO L133 LiptonReduction]: Total number of compositions: 147 [2020-11-09 13:12:33,658 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 72 places, 94 transitions, 232 flow Received shutdown request... [2020-11-09 13:16:09,044 WARN L546 AbstractCegarLoop]: Verification canceled [2020-11-09 13:16:09,047 WARN L250 ceAbstractionStarter]: Timeout [2020-11-09 13:16:09,047 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 09.11 01:16:09 BasicIcfg [2020-11-09 13:16:09,047 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2020-11-09 13:16:09,054 INFO L168 Benchmark]: Toolchain (without parser) took 257134.95 ms. Allocated memory was 151.0 MB in the beginning and 3.1 GB in the end (delta: 2.9 GB). Free memory was 104.9 MB in the beginning and 1.2 GB in the end (delta: -1.1 GB). Peak memory consumption was 2.2 GB. Max. memory is 8.0 GB. [2020-11-09 13:16:09,055 INFO L168 Benchmark]: CDTParser took 0.19 ms. Allocated memory is still 151.0 MB. Free memory is still 123.1 MB. There was no memory consumed. Max. memory is 8.0 GB. [2020-11-09 13:16:09,060 INFO L168 Benchmark]: CACSL2BoogieTranslator took 697.29 ms. Allocated memory is still 151.0 MB. Free memory was 104.5 MB in the beginning and 114.9 MB in the end (delta: -10.4 MB). Peak memory consumption was 17.8 MB. Max. memory is 8.0 GB. [2020-11-09 13:16:09,065 INFO L168 Benchmark]: Boogie Procedure Inliner took 51.83 ms. Allocated memory is still 151.0 MB. Free memory was 114.9 MB in the beginning and 112.9 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.1 MB. Max. memory is 8.0 GB. [2020-11-09 13:16:09,066 INFO L168 Benchmark]: Boogie Preprocessor took 32.76 ms. Allocated memory is still 151.0 MB. Free memory was 112.9 MB in the beginning and 111.3 MB in the end (delta: 1.6 MB). Peak memory consumption was 2.1 MB. Max. memory is 8.0 GB. [2020-11-09 13:16:09,067 INFO L168 Benchmark]: RCFGBuilder took 625.24 ms. Allocated memory is still 151.0 MB. Free memory was 111.3 MB in the beginning and 86.7 MB in the end (delta: 24.6 MB). Peak memory consumption was 24.1 MB. Max. memory is 8.0 GB. [2020-11-09 13:16:09,069 INFO L168 Benchmark]: TraceAbstraction took 255715.66 ms. Allocated memory was 151.0 MB in the beginning and 3.1 GB in the end (delta: 2.9 GB). Free memory was 86.1 MB in the beginning and 1.2 GB in the end (delta: -1.1 GB). Peak memory consumption was 2.1 GB. Max. memory is 8.0 GB. [2020-11-09 13:16:09,075 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.19 ms. Allocated memory is still 151.0 MB. Free memory is still 123.1 MB. There was no memory consumed. Max. memory is 8.0 GB. * CACSL2BoogieTranslator took 697.29 ms. Allocated memory is still 151.0 MB. Free memory was 104.5 MB in the beginning and 114.9 MB in the end (delta: -10.4 MB). Peak memory consumption was 17.8 MB. Max. memory is 8.0 GB. * Boogie Procedure Inliner took 51.83 ms. Allocated memory is still 151.0 MB. Free memory was 114.9 MB in the beginning and 112.9 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.1 MB. Max. memory is 8.0 GB. * Boogie Preprocessor took 32.76 ms. Allocated memory is still 151.0 MB. Free memory was 112.9 MB in the beginning and 111.3 MB in the end (delta: 1.6 MB). Peak memory consumption was 2.1 MB. Max. memory is 8.0 GB. * RCFGBuilder took 625.24 ms. Allocated memory is still 151.0 MB. Free memory was 111.3 MB in the beginning and 86.7 MB in the end (delta: 24.6 MB). Peak memory consumption was 24.1 MB. Max. memory is 8.0 GB. * TraceAbstraction took 255715.66 ms. Allocated memory was 151.0 MB in the beginning and 3.1 GB in the end (delta: 2.9 GB). Free memory was 86.1 MB in the beginning and 1.2 GB in the end (delta: -1.1 GB). Peak memory consumption was 2.1 GB. Max. memory is 8.0 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: PetriNetLargeBlockEncoding benchmarks 1480 VarBasedMoverChecksPositive, 94 VarBasedMoverChecksNegative, 73 SemBasedMoverChecksPositive, 21 SemBasedMoverChecksNegative, 0 SemBasedMoverChecksUnknown, SemBasedMoverCheckTime: 0.4s, 107 CheckedPairsTotal, LiptonReductionStatistics: ReductionTime: 5.4s, 89 PlacesBefore, 26 PlacesAfterwards, 99 TransitionsBefore, 33 TransitionsAfterwards, 2296 CoEnabledTransitionPairs, 6 FixpointIterations, 26 TrivialSequentialCompositions, 42 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 16 ConcurrentYvCompositions, 3 ChoiceCompositions, 87 TotalNumberOfCompositions, 3527 MoverChecksTotal - StatisticsResult: PetriNetLargeBlockEncoding benchmarks 4091 VarBasedMoverChecksPositive, 328 VarBasedMoverChecksNegative, 273 SemBasedMoverChecksPositive, 55 SemBasedMoverChecksNegative, 0 SemBasedMoverChecksUnknown, SemBasedMoverCheckTime: 0.9s, 327 CheckedPairsTotal, LiptonReductionStatistics: ReductionTime: 7.0s, 114 PlacesBefore, 44 PlacesAfterwards, 129 TransitionsBefore, 56 TransitionsAfterwards, 6776 CoEnabledTransitionPairs, 6 FixpointIterations, 23 TrivialSequentialCompositions, 62 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 19 ConcurrentYvCompositions, 3 ChoiceCompositions, 107 TotalNumberOfCompositions, 14780 MoverChecksTotal - StatisticsResult: PetriNetLargeBlockEncoding benchmarks 7268 VarBasedMoverChecksPositive, 682 VarBasedMoverChecksNegative, 610 SemBasedMoverChecksPositive, 72 SemBasedMoverChecksNegative, 0 SemBasedMoverChecksUnknown, SemBasedMoverCheckTime: 1.5s, 749 CheckedPairsTotal, LiptonReductionStatistics: ReductionTime: 7.6s, 139 PlacesBefore, 58 PlacesAfterwards, 159 TransitionsBefore, 75 TransitionsAfterwards, 12768 CoEnabledTransitionPairs, 6 FixpointIterations, 23 TrivialSequentialCompositions, 77 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 24 ConcurrentYvCompositions, 3 ChoiceCompositions, 127 TotalNumberOfCompositions, 29345 MoverChecksTotal - StatisticsResult: PetriNetLargeBlockEncoding benchmarks 11905 VarBasedMoverChecksPositive, 1407 VarBasedMoverChecksNegative, 1277 SemBasedMoverChecksPositive, 130 SemBasedMoverChecksNegative, 0 SemBasedMoverChecksUnknown, SemBasedMoverCheckTime: 3.1s, 1831 CheckedPairsTotal, LiptonReductionStatistics: ReductionTime: 9.4s, 164 PlacesBefore, 72 PlacesAfterwards, 189 TransitionsBefore, 94 TransitionsAfterwards, 20496 CoEnabledTransitionPairs, 6 FixpointIterations, 23 TrivialSequentialCompositions, 92 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 29 ConcurrentYvCompositions, 3 ChoiceCompositions, 147 TotalNumberOfCompositions, 49695 MoverChecksTotal - TimeoutResultAtElement [Line: 683]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 683). Cancelled while BasicCegarLoop was constructing initial abstraction,while PetriNet2FiniteAutomaton was constructing automaton for Petri net that has has 72 places, 94 transitions, 232 flow. Already constructed 283565 states. Currently 21692 states in worklist.. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 86 locations, 1 error locations. Started 4 CEGAR loops. VerificationResult: UNSAFE, OverallTime: 255.4s, OverallIterations: 10, TraceHistogramMax: 4, AutomataDifference: 1.6s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 247.9s, HoareTripleCheckerStatistics: 274 SDtfs, 122 SDslu, 279 SDs, 0 SdLazy, 80 SolverSat, 16 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.1s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 57 GetRequests, 42 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=26221occurred in iteration=0, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 3.4s AutomataMinimizationTime, 7 MinimizatonAttempts, 166 StatesRemovedByMinimization, 1 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 0.3s InterpolantComputationTime, 130 NumberOfCodeBlocks, 130 NumberOfCodeBlocksAsserted, 14 NumberOfCheckSat, 87 ConstructedInterpolants, 0 QuantifiedInterpolants, 2375 SizeOfPredicates, 3 NumberOfNonLiveVariables, 359 ConjunctsInSsa, 11 ConjunctsInUnsatCore, 11 InterpolantComputations, 6 PerfectInterpolantSequences, 3/8 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown