/usr/bin/java -Xmx16000000000 -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/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-FA-SemanticLbe.epf -i ../../../trunk/examples/svcomp/goblint-regression/28-race_reach_41-trylock_racefree.i -------------------------------------------------------------------------------- This is Ultimate 0.2.0-60729f1 [2020-11-12 01:55:41,528 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-11-12 01:55:41,531 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-11-12 01:55:41,566 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-11-12 01:55:41,567 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-11-12 01:55:41,568 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-11-12 01:55:41,570 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-11-12 01:55:41,572 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-11-12 01:55:41,575 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-11-12 01:55:41,576 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-11-12 01:55:41,578 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-11-12 01:55:41,579 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-11-12 01:55:41,580 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-11-12 01:55:41,581 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-11-12 01:55:41,582 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-11-12 01:55:41,584 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-11-12 01:55:41,585 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-11-12 01:55:41,586 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-11-12 01:55:41,588 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-11-12 01:55:41,591 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-11-12 01:55:41,593 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-11-12 01:55:41,595 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-11-12 01:55:41,596 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-11-12 01:55:41,597 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-11-12 01:55:41,601 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-11-12 01:55:41,601 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-11-12 01:55:41,602 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-11-12 01:55:41,603 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-11-12 01:55:41,604 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-11-12 01:55:41,605 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-11-12 01:55:41,605 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-11-12 01:55:41,606 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-11-12 01:55:41,607 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-11-12 01:55:41,608 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-11-12 01:55:41,610 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-11-12 01:55:41,610 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-11-12 01:55:41,611 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-11-12 01:55:41,612 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-11-12 01:55:41,612 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-11-12 01:55:41,613 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-11-12 01:55:41,614 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-11-12 01:55:41,619 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-FA-SemanticLbe.epf [2020-11-12 01:55:41,677 INFO L113 SettingsManager]: Loading preferences was successful [2020-11-12 01:55:41,677 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-11-12 01:55:41,679 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2020-11-12 01:55:41,681 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2020-11-12 01:55:41,681 INFO L138 SettingsManager]: * Use SBE=true [2020-11-12 01:55:41,682 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-11-12 01:55:41,682 INFO L138 SettingsManager]: * sizeof long=4 [2020-11-12 01:55:41,682 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2020-11-12 01:55:41,682 INFO L138 SettingsManager]: * sizeof POINTER=4 [2020-11-12 01:55:41,682 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-11-12 01:55:41,683 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-11-12 01:55:41,683 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-11-12 01:55:41,683 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-11-12 01:55:41,683 INFO L138 SettingsManager]: * sizeof long double=12 [2020-11-12 01:55:41,683 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-11-12 01:55:41,684 INFO L138 SettingsManager]: * Use constant arrays=true [2020-11-12 01:55:41,684 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-11-12 01:55:41,685 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-11-12 01:55:41,685 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2020-11-12 01:55:41,686 INFO L138 SettingsManager]: * To the following directory=./dump/ [2020-11-12 01:55:41,686 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-11-12 01:55:41,686 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-11-12 01:55:41,686 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-11-12 01:55:41,686 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2020-11-12 01:55:41,687 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-11-12 01:55:41,687 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2020-11-12 01:55:41,688 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-11-12 01:55:41,688 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-11-12 01:55:41,688 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-12 01:55:42,054 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2020-11-12 01:55:42,080 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-11-12 01:55:42,083 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-11-12 01:55:42,085 INFO L271 PluginConnector]: Initializing CDTParser... [2020-11-12 01:55:42,085 INFO L275 PluginConnector]: CDTParser initialized [2020-11-12 01:55:42,086 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/goblint-regression/28-race_reach_41-trylock_racefree.i [2020-11-12 01:55:42,161 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1f8188a31/36e1e256d708406396e09152bb1f4b8d/FLAGdf0e43591 [2020-11-12 01:55:42,819 INFO L306 CDTParser]: Found 1 translation units. [2020-11-12 01:55:42,820 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/28-race_reach_41-trylock_racefree.i [2020-11-12 01:55:42,842 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1f8188a31/36e1e256d708406396e09152bb1f4b8d/FLAGdf0e43591 [2020-11-12 01:55:43,103 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1f8188a31/36e1e256d708406396e09152bb1f4b8d [2020-11-12 01:55:43,107 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-11-12 01:55:43,114 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2020-11-12 01:55:43,116 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-11-12 01:55:43,116 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-11-12 01:55:43,123 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-11-12 01:55:43,125 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 01:55:43" (1/1) ... [2020-11-12 01:55:43,129 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3bb161be and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 01:55:43, skipping insertion in model container [2020-11-12 01:55:43,130 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 01:55:43" (1/1) ... [2020-11-12 01:55:43,140 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-11-12 01:55:43,207 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-11-12 01:55:43,533 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-11-12 01:55:43,547 INFO L203 MainTranslator]: Completed pre-run [2020-11-12 01:55:43,595 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-11-12 01:55:43,693 INFO L208 MainTranslator]: Completed translation [2020-11-12 01:55:43,694 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 01:55:43 WrapperNode [2020-11-12 01:55:43,694 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-11-12 01:55:43,695 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2020-11-12 01:55:43,696 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2020-11-12 01:55:43,696 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2020-11-12 01:55:43,705 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 01:55:43" (1/1) ... [2020-11-12 01:55:43,724 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 01:55:43" (1/1) ... [2020-11-12 01:55:43,766 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2020-11-12 01:55:43,769 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-11-12 01:55:43,770 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-11-12 01:55:43,770 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-11-12 01:55:43,789 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 01:55:43" (1/1) ... [2020-11-12 01:55:43,789 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 01:55:43" (1/1) ... [2020-11-12 01:55:43,801 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 01:55:43" (1/1) ... [2020-11-12 01:55:43,802 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 01:55:43" (1/1) ... [2020-11-12 01:55:43,837 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 01:55:43" (1/1) ... [2020-11-12 01:55:43,847 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 01:55:43" (1/1) ... [2020-11-12 01:55:43,853 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 01:55:43" (1/1) ... [2020-11-12 01:55:43,859 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-11-12 01:55:43,860 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-11-12 01:55:43,860 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-11-12 01:55:43,861 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-11-12 01:55:43,867 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 01:55:43" (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-12 01:55:43,958 INFO L130 BoogieDeclarations]: Found specification of procedure pthread_mutex_trylock [2020-11-12 01:55:43,958 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2020-11-12 01:55:43,959 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2020-11-12 01:55:43,959 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2020-11-12 01:55:43,959 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2020-11-12 01:55:43,960 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2020-11-12 01:55:43,961 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2020-11-12 01:55:43,961 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2020-11-12 01:55:43,962 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2020-11-12 01:55:43,962 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-11-12 01:55:43,963 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-11-12 01:55:43,965 WARN L208 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2020-11-12 01:55:44,576 INFO L293 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-11-12 01:55:44,577 INFO L298 CfgBuilder]: Removed 19 assume(true) statements. [2020-11-12 01:55:44,580 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 01:55:44 BoogieIcfgContainer [2020-11-12 01:55:44,581 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-11-12 01:55:44,586 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-11-12 01:55:44,586 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-11-12 01:55:44,589 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-11-12 01:55:44,590 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 01:55:43" (1/3) ... [2020-11-12 01:55:44,591 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3031f0a0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 01:55:44, skipping insertion in model container [2020-11-12 01:55:44,591 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 01:55:43" (2/3) ... [2020-11-12 01:55:44,592 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3031f0a0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 01:55:44, skipping insertion in model container [2020-11-12 01:55:44,592 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 01:55:44" (3/3) ... [2020-11-12 01:55:44,594 INFO L111 eAbstractionObserver]: Analyzing ICFG 28-race_reach_41-trylock_racefree.i [2020-11-12 01:55:44,622 WARN L168 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2020-11-12 01:55:44,623 INFO L179 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2020-11-12 01:55:44,628 INFO L191 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2020-11-12 01:55:44,629 INFO L351 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2020-11-12 01:55:44,679 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:44,679 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:44,680 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:44,680 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:44,680 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:44,680 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:44,681 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:44,681 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:44,681 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:44,681 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:44,682 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:44,682 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:44,682 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:44,683 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:44,683 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:44,683 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:44,684 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:44,684 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:44,684 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:44,684 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:44,685 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:44,685 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:44,685 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:44,685 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:44,686 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:44,686 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:44,686 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:44,687 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:44,687 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:44,687 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:44,688 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:44,689 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:44,689 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:44,689 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:44,689 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:44,690 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:44,696 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:44,696 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:44,697 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:44,698 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:44,698 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:44,698 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:44,699 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:44,699 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:44,699 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:44,709 INFO L149 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2020-11-12 01:55:44,723 INFO L253 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2020-11-12 01:55:44,763 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-11-12 01:55:44,763 INFO L378 AbstractCegarLoop]: Hoare is true [2020-11-12 01:55:44,763 INFO L379 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-11-12 01:55:44,763 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-11-12 01:55:44,764 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-11-12 01:55:44,764 INFO L382 AbstractCegarLoop]: Difference is false [2020-11-12 01:55:44,764 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-11-12 01:55:44,764 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-11-12 01:55:44,783 INFO L120 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2020-11-12 01:55:44,786 INFO L135 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 91 places, 103 transitions, 214 flow [2020-11-12 01:55:44,790 INFO L110 LiptonReduction]: Starting Lipton reduction on Petri net that has 91 places, 103 transitions, 214 flow [2020-11-12 01:55:44,792 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 91 places, 103 transitions, 214 flow [2020-11-12 01:55:44,895 INFO L129 PetriNetUnfolder]: 23/143 cut-off events. [2020-11-12 01:55:44,895 INFO L130 PetriNetUnfolder]: For 1/1 co-relation queries the response was YES. [2020-11-12 01:55:44,907 INFO L84 FinitePrefix]: Finished finitePrefix Result has 149 conditions, 143 events. 23/143 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 410 event pairs, 0 based on Foata normal form. 0/115 useless extension candidates. Maximal degree in co-relation 72. Up to 6 conditions per place. [2020-11-12 01:55:44,915 INFO L116 LiptonReduction]: Number of co-enabled transitions 2520 [2020-11-12 01:55:48,885 WARN L193 SmtUtils]: Spent 198.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 66 [2020-11-12 01:55:49,178 WARN L193 SmtUtils]: Spent 196.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 66 [2020-11-12 01:55:49,952 WARN L193 SmtUtils]: Spent 486.00 ms on a formula simplification. DAG size of input: 114 DAG size of output: 110 [2020-11-12 01:55:50,179 WARN L193 SmtUtils]: Spent 215.00 ms on a formula simplification that was a NOOP. DAG size: 106 [2020-11-12 01:55:50,676 WARN L193 SmtUtils]: Spent 495.00 ms on a formula simplification. DAG size of input: 114 DAG size of output: 110 [2020-11-12 01:55:50,881 WARN L193 SmtUtils]: Spent 201.00 ms on a formula simplification that was a NOOP. DAG size: 106 [2020-11-12 01:55:50,962 INFO L131 LiptonReduction]: Checked pairs total: 3796 [2020-11-12 01:55:50,962 INFO L133 LiptonReduction]: Total number of compositions: 93 [2020-11-12 01:55:50,969 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 27 places, 35 transitions, 78 flow [2020-11-12 01:55:50,987 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result has 143 states, 137 states have (on average 2.7226277372262775) internal successors, (373), 142 states have internal predecessors, (373), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2020-11-12 01:55:50,990 INFO L276 IsEmpty]: Start isEmpty. Operand has 143 states, 137 states have (on average 2.7226277372262775) internal successors, (373), 142 states have internal predecessors, (373), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2020-11-12 01:55:50,996 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 6 [2020-11-12 01:55:50,996 INFO L486 BasicCegarLoop]: Found error trace [2020-11-12 01:55:50,997 INFO L494 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1] [2020-11-12 01:55:50,997 INFO L429 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-12 01:55:51,003 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-12 01:55:51,004 INFO L82 PathProgramCache]: Analyzing trace with hash 400230197, now seen corresponding path program 1 times [2020-11-12 01:55:51,014 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-11-12 01:55:51,015 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1035261182] [2020-11-12 01:55:51,015 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-12 01:55:51,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-12 01:55:51,205 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-12 01:55:51,206 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1035261182] [2020-11-12 01:55:51,208 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-11-12 01:55:51,208 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-11-12 01:55:51,209 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1524939324] [2020-11-12 01:55:51,214 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-11-12 01:55:51,214 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-11-12 01:55:51,232 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-11-12 01:55:51,233 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-11-12 01:55:51,237 INFO L87 Difference]: Start difference. First operand has 143 states, 137 states have (on average 2.7226277372262775) internal successors, (373), 142 states have internal predecessors, (373), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Second operand has 3 states, 3 states have (on average 1.6666666666666667) internal successors, (5), 2 states have internal predecessors, (5), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2020-11-12 01:55:51,295 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-12 01:55:51,297 INFO L93 Difference]: Finished difference Result 137 states and 254 transitions. [2020-11-12 01:55:51,298 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-11-12 01:55:51,299 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 1.6666666666666667) internal successors, (5), 2 states have internal predecessors, (5), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 5 [2020-11-12 01:55:51,300 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-12 01:55:51,311 INFO L225 Difference]: With dead ends: 137 [2020-11-12 01:55:51,313 INFO L226 Difference]: Without dead ends: 83 [2020-11-12 01:55:51,314 INFO L749 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-12 01:55:51,336 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 83 states. [2020-11-12 01:55:51,368 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 83 to 83. [2020-11-12 01:55:51,370 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 83 states, 81 states have (on average 1.9135802469135803) internal successors, (155), 82 states have internal predecessors, (155), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2020-11-12 01:55:51,378 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 83 states to 83 states and 155 transitions. [2020-11-12 01:55:51,381 INFO L78 Accepts]: Start accepts. Automaton has 83 states and 155 transitions. Word has length 5 [2020-11-12 01:55:51,381 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-12 01:55:51,381 INFO L481 AbstractCegarLoop]: Abstraction has 83 states and 155 transitions. [2020-11-12 01:55:51,388 INFO L482 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 1.6666666666666667) internal successors, (5), 2 states have internal predecessors, (5), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2020-11-12 01:55:51,389 INFO L276 IsEmpty]: Start isEmpty. Operand 83 states and 155 transitions. [2020-11-12 01:55:51,389 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2020-11-12 01:55:51,390 INFO L486 BasicCegarLoop]: Found error trace [2020-11-12 01:55:51,390 INFO L494 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1] [2020-11-12 01:55:51,390 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2020-11-12 01:55:51,390 INFO L429 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-12 01:55:51,393 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-12 01:55:51,393 INFO L82 PathProgramCache]: Analyzing trace with hash -502320305, now seen corresponding path program 1 times [2020-11-12 01:55:51,394 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-11-12 01:55:51,394 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1055033404] [2020-11-12 01:55:51,394 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-12 01:55:51,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-11-12 01:55:51,455 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-11-12 01:55:51,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-11-12 01:55:51,479 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-11-12 01:55:51,504 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2020-11-12 01:55:51,504 INFO L595 BasicCegarLoop]: Counterexample might be feasible [2020-11-12 01:55:51,505 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2020-11-12 01:55:51,506 WARN L386 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2020-11-12 01:55:51,506 INFO L351 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2020-11-12 01:55:51,517 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:51,517 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:51,517 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:51,517 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:51,518 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:51,518 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:51,518 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:51,518 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:51,518 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:51,518 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:51,519 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:51,519 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:51,519 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:51,519 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:51,519 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:51,519 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:51,520 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:51,520 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:51,520 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:51,520 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:51,520 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:51,520 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:51,520 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:51,521 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:51,521 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:51,521 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:51,521 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:51,521 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:51,521 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:51,522 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:51,522 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:51,522 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:51,522 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:51,522 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:51,522 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:51,523 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:51,523 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:51,523 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:51,523 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:51,523 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:51,524 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:51,524 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:51,524 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:51,524 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:51,524 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:51,524 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:51,525 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:51,525 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:51,525 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:51,525 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:51,525 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:51,525 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:51,526 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:51,526 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:51,526 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:51,526 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:51,526 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:51,526 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:51,527 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:51,527 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:51,527 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:51,527 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:51,527 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:51,527 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:51,528 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:51,528 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:51,528 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:51,528 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:51,528 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:51,528 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:51,529 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:51,529 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:51,529 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:51,530 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:51,530 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:51,530 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:51,530 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:51,530 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:51,530 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:51,531 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:51,531 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:51,533 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:51,533 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:51,533 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:51,533 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:51,534 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:51,534 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:51,534 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:51,534 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:51,534 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:51,545 INFO L149 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2020-11-12 01:55:51,546 INFO L253 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2020-11-12 01:55:51,547 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-11-12 01:55:51,547 INFO L378 AbstractCegarLoop]: Hoare is true [2020-11-12 01:55:51,547 INFO L379 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-11-12 01:55:51,547 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-11-12 01:55:51,547 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-11-12 01:55:51,547 INFO L382 AbstractCegarLoop]: Difference is false [2020-11-12 01:55:51,547 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-11-12 01:55:51,547 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-11-12 01:55:51,552 INFO L120 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2020-11-12 01:55:51,553 INFO L135 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 116 places, 133 transitions, 284 flow [2020-11-12 01:55:51,553 INFO L110 LiptonReduction]: Starting Lipton reduction on Petri net that has 116 places, 133 transitions, 284 flow [2020-11-12 01:55:51,553 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 116 places, 133 transitions, 284 flow [2020-11-12 01:55:51,635 INFO L129 PetriNetUnfolder]: 40/236 cut-off events. [2020-11-12 01:55:51,636 INFO L130 PetriNetUnfolder]: For 6/6 co-relation queries the response was YES. [2020-11-12 01:55:51,642 INFO L84 FinitePrefix]: Finished finitePrefix Result has 250 conditions, 236 events. 40/236 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 796 event pairs, 0 based on Foata normal form. 0/189 useless extension candidates. Maximal degree in co-relation 145. Up to 9 conditions per place. [2020-11-12 01:55:51,654 INFO L116 LiptonReduction]: Number of co-enabled transitions 7224 [2020-11-12 01:55:55,339 WARN L193 SmtUtils]: Spent 151.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 55 [2020-11-12 01:55:55,554 WARN L193 SmtUtils]: Spent 149.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 55 [2020-11-12 01:55:56,010 WARN L193 SmtUtils]: Spent 100.00 ms on a formula simplification that was a NOOP. DAG size: 77 [2020-11-12 01:55:56,703 WARN L193 SmtUtils]: Spent 516.00 ms on a formula simplification. DAG size of input: 114 DAG size of output: 110 [2020-11-12 01:55:56,917 WARN L193 SmtUtils]: Spent 212.00 ms on a formula simplification that was a NOOP. DAG size: 106 [2020-11-12 01:55:57,366 WARN L193 SmtUtils]: Spent 447.00 ms on a formula simplification. DAG size of input: 114 DAG size of output: 110 [2020-11-12 01:55:57,604 WARN L193 SmtUtils]: Spent 235.00 ms on a formula simplification that was a NOOP. DAG size: 106 [2020-11-12 01:55:57,717 INFO L131 LiptonReduction]: Checked pairs total: 16495 [2020-11-12 01:55:57,717 INFO L133 LiptonReduction]: Total number of compositions: 112 [2020-11-12 01:55:57,719 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 45 places, 57 transitions, 132 flow [2020-11-12 01:55:57,854 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result has 2270 states, 2261 states have (on average 3.8314904909332155) internal successors, (8663), 2269 states have internal predecessors, (8663), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2020-11-12 01:55:57,864 INFO L276 IsEmpty]: Start isEmpty. Operand has 2270 states, 2261 states have (on average 3.8314904909332155) internal successors, (8663), 2269 states have internal predecessors, (8663), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2020-11-12 01:55:57,865 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 6 [2020-11-12 01:55:57,865 INFO L486 BasicCegarLoop]: Found error trace [2020-11-12 01:55:57,865 INFO L494 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1] [2020-11-12 01:55:57,865 INFO L429 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-12 01:55:57,866 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-12 01:55:57,866 INFO L82 PathProgramCache]: Analyzing trace with hash 661462260, now seen corresponding path program 1 times [2020-11-12 01:55:57,866 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-11-12 01:55:57,866 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1549959136] [2020-11-12 01:55:57,867 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-12 01:55:57,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-12 01:55:57,901 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-12 01:55:57,902 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1549959136] [2020-11-12 01:55:57,902 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-11-12 01:55:57,902 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-11-12 01:55:57,902 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [632424988] [2020-11-12 01:55:57,903 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-11-12 01:55:57,903 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-11-12 01:55:57,903 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-11-12 01:55:57,904 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-11-12 01:55:57,912 INFO L87 Difference]: Start difference. First operand has 2270 states, 2261 states have (on average 3.8314904909332155) internal successors, (8663), 2269 states have internal predecessors, (8663), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Second operand has 3 states, 3 states have (on average 1.6666666666666667) internal successors, (5), 2 states have internal predecessors, (5), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2020-11-12 01:55:57,973 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-12 01:55:57,973 INFO L93 Difference]: Finished difference Result 2264 states and 6205 transitions. [2020-11-12 01:55:57,974 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-11-12 01:55:57,974 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 1.6666666666666667) internal successors, (5), 2 states have internal predecessors, (5), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 5 [2020-11-12 01:55:57,974 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-12 01:55:58,002 INFO L225 Difference]: With dead ends: 2264 [2020-11-12 01:55:58,003 INFO L226 Difference]: Without dead ends: 1395 [2020-11-12 01:55:58,003 INFO L749 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-12 01:55:58,028 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1395 states. [2020-11-12 01:55:58,122 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1395 to 1395. [2020-11-12 01:55:58,126 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1395 states, 1392 states have (on average 2.780890804597701) internal successors, (3871), 1394 states have internal predecessors, (3871), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2020-11-12 01:55:58,133 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1395 states to 1395 states and 3871 transitions. [2020-11-12 01:55:58,134 INFO L78 Accepts]: Start accepts. Automaton has 1395 states and 3871 transitions. Word has length 5 [2020-11-12 01:55:58,134 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-12 01:55:58,134 INFO L481 AbstractCegarLoop]: Abstraction has 1395 states and 3871 transitions. [2020-11-12 01:55:58,134 INFO L482 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 1.6666666666666667) internal successors, (5), 2 states have internal predecessors, (5), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2020-11-12 01:55:58,134 INFO L276 IsEmpty]: Start isEmpty. Operand 1395 states and 3871 transitions. [2020-11-12 01:55:58,135 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2020-11-12 01:55:58,135 INFO L486 BasicCegarLoop]: Found error trace [2020-11-12 01:55:58,136 INFO L494 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-11-12 01:55:58,136 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2020-11-12 01:55:58,136 INFO L429 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-12 01:55:58,137 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-12 01:55:58,137 INFO L82 PathProgramCache]: Analyzing trace with hash 1908895727, now seen corresponding path program 1 times [2020-11-12 01:55:58,137 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-11-12 01:55:58,137 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [621004963] [2020-11-12 01:55:58,137 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-12 01:55:58,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-12 01:55:58,227 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-12 01:55:58,228 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [621004963] [2020-11-12 01:55:58,228 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1071769833] [2020-11-12 01:55:58,228 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-12 01:55:58,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-12 01:55:58,310 INFO L263 TraceCheckSpWp]: Trace formula consists of 85 conjuncts, 3 conjunts are in the unsatisfiable core [2020-11-12 01:55:58,311 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-11-12 01:55:58,323 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-12 01:55:58,324 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2020-11-12 01:55:58,324 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [3] total 4 [2020-11-12 01:55:58,324 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [219866650] [2020-11-12 01:55:58,324 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-11-12 01:55:58,325 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-11-12 01:55:58,325 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-11-12 01:55:58,325 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-11-12 01:55:58,325 INFO L87 Difference]: Start difference. First operand 1395 states and 3871 transitions. Second operand has 3 states, 2 states have (on average 4.5) internal successors, (9), 2 states have internal predecessors, (9), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2020-11-12 01:55:58,462 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-12 01:55:58,462 INFO L93 Difference]: Finished difference Result 1365 states and 3786 transitions. [2020-11-12 01:55:58,463 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-11-12 01:55:58,463 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 4.5) internal successors, (9), 2 states have internal predecessors, (9), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 9 [2020-11-12 01:55:58,464 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-12 01:55:58,489 INFO L225 Difference]: With dead ends: 1365 [2020-11-12 01:55:58,489 INFO L226 Difference]: Without dead ends: 1365 [2020-11-12 01:55:58,490 INFO L749 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 8 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-12 01:55:58,520 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1365 states. [2020-11-12 01:55:58,577 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1365 to 1365. [2020-11-12 01:55:58,581 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1365 states, 1362 states have (on average 2.7797356828193833) internal successors, (3786), 1364 states have internal predecessors, (3786), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2020-11-12 01:55:58,591 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1365 states to 1365 states and 3786 transitions. [2020-11-12 01:55:58,591 INFO L78 Accepts]: Start accepts. Automaton has 1365 states and 3786 transitions. Word has length 9 [2020-11-12 01:55:58,591 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-12 01:55:58,591 INFO L481 AbstractCegarLoop]: Abstraction has 1365 states and 3786 transitions. [2020-11-12 01:55:58,592 INFO L482 AbstractCegarLoop]: Interpolant automaton has has 3 states, 2 states have (on average 4.5) internal successors, (9), 2 states have internal predecessors, (9), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2020-11-12 01:55:58,592 INFO L276 IsEmpty]: Start isEmpty. Operand 1365 states and 3786 transitions. [2020-11-12 01:55:58,594 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2020-11-12 01:55:58,594 INFO L486 BasicCegarLoop]: Found error trace [2020-11-12 01:55:58,594 INFO L494 BasicCegarLoop]: trace histogram [3, 2, 2, 1, 1, 1, 1] [2020-11-12 01:55:58,807 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-11-12 01:55:58,808 INFO L429 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-12 01:55:58,809 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-12 01:55:58,809 INFO L82 PathProgramCache]: Analyzing trace with hash -765269823, now seen corresponding path program 1 times [2020-11-12 01:55:58,809 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-11-12 01:55:58,810 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1214574938] [2020-11-12 01:55:58,810 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-12 01:55:58,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-11-12 01:55:58,845 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-11-12 01:55:58,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-11-12 01:55:58,881 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-11-12 01:55:58,900 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2020-11-12 01:55:58,900 INFO L595 BasicCegarLoop]: Counterexample might be feasible [2020-11-12 01:55:58,900 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2020-11-12 01:55:58,900 WARN L386 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2020-11-12 01:55:58,901 INFO L351 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2020-11-12 01:55:58,924 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:58,924 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:58,925 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:58,925 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:58,925 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:58,925 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:58,925 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:58,925 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:58,925 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:58,926 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:58,926 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:58,926 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:58,926 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:58,926 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:58,927 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:58,927 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:58,927 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:58,927 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:58,927 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:58,927 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:58,928 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:58,928 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:58,928 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:58,931 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:58,931 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:58,931 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:58,931 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:58,931 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:58,932 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:58,933 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:58,933 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:58,933 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:58,933 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:58,934 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:58,934 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:58,934 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:58,934 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:58,934 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:58,935 WARN L313 ript$VariableManager]: TermVariabe t_funThread3of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:58,935 WARN L313 ript$VariableManager]: TermVariabe t_funThread3of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:58,935 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:58,936 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:58,936 WARN L313 ript$VariableManager]: TermVariabe t_funThread3of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:58,937 WARN L313 ript$VariableManager]: TermVariabe t_funThread3of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:58,937 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:58,937 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:58,937 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:58,937 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:58,937 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:58,937 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:58,938 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:58,938 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:58,938 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:58,938 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:58,938 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:58,938 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:58,938 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:58,938 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:58,938 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:58,939 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:58,939 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:58,939 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:58,939 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:58,939 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:58,939 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:58,940 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:58,940 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:58,940 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:58,940 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:58,940 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:58,940 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:58,940 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:58,941 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:58,941 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:58,941 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:58,941 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:58,941 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:58,942 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:58,942 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:58,942 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:58,942 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:58,942 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:58,942 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:58,942 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:58,943 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:58,943 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:58,943 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:58,943 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:58,943 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:58,943 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:58,944 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:58,944 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:58,944 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:58,944 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:58,944 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:58,944 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:58,944 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:58,944 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:58,945 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:58,945 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:58,945 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:58,945 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:58,945 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:58,945 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:58,946 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:58,946 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:58,946 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:58,946 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:58,947 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:58,947 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:58,947 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:58,947 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:58,947 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:58,947 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:58,947 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:58,948 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:58,948 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:58,951 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:58,951 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:58,951 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:58,951 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:58,951 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:58,951 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:58,951 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:58,952 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:58,952 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:58,953 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:58,954 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:58,954 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:58,954 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:58,954 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:58,954 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:58,954 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:58,955 WARN L313 ript$VariableManager]: TermVariabe t_funThread3of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:58,955 WARN L313 ript$VariableManager]: TermVariabe t_funThread3of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:55:58,959 INFO L149 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2020-11-12 01:55:58,959 INFO L253 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2020-11-12 01:55:58,960 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-11-12 01:55:58,960 INFO L378 AbstractCegarLoop]: Hoare is true [2020-11-12 01:55:58,960 INFO L379 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-11-12 01:55:58,960 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-11-12 01:55:58,960 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-11-12 01:55:58,960 INFO L382 AbstractCegarLoop]: Difference is false [2020-11-12 01:55:58,961 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-11-12 01:55:58,961 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-11-12 01:55:58,963 INFO L120 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2020-11-12 01:55:58,963 INFO L135 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 141 places, 163 transitions, 356 flow [2020-11-12 01:55:58,963 INFO L110 LiptonReduction]: Starting Lipton reduction on Petri net that has 141 places, 163 transitions, 356 flow [2020-11-12 01:55:58,963 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 141 places, 163 transitions, 356 flow [2020-11-12 01:55:59,045 INFO L129 PetriNetUnfolder]: 62/360 cut-off events. [2020-11-12 01:55:59,045 INFO L130 PetriNetUnfolder]: For 19/19 co-relation queries the response was YES. [2020-11-12 01:55:59,050 INFO L84 FinitePrefix]: Finished finitePrefix Result has 388 conditions, 360 events. 62/360 cut-off events. For 19/19 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 1336 event pairs, 1 based on Foata normal form. 0/290 useless extension candidates. Maximal degree in co-relation 244. Up to 16 conditions per place. [2020-11-12 01:55:59,070 INFO L116 LiptonReduction]: Number of co-enabled transitions 13440 [2020-11-12 01:56:03,467 WARN L193 SmtUtils]: Spent 214.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 70 [2020-11-12 01:56:03,767 WARN L193 SmtUtils]: Spent 212.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 70 [2020-11-12 01:56:03,877 WARN L193 SmtUtils]: Spent 108.00 ms on a formula simplification that was a NOOP. DAG size: 66 [2020-11-12 01:56:04,857 WARN L193 SmtUtils]: Spent 487.00 ms on a formula simplification. DAG size of input: 114 DAG size of output: 110 [2020-11-12 01:56:05,072 WARN L193 SmtUtils]: Spent 213.00 ms on a formula simplification that was a NOOP. DAG size: 106 [2020-11-12 01:56:05,546 WARN L193 SmtUtils]: Spent 473.00 ms on a formula simplification. DAG size of input: 114 DAG size of output: 110 [2020-11-12 01:56:05,772 WARN L193 SmtUtils]: Spent 223.00 ms on a formula simplification that was a NOOP. DAG size: 106 [2020-11-12 01:56:06,069 INFO L131 LiptonReduction]: Checked pairs total: 30042 [2020-11-12 01:56:06,069 INFO L133 LiptonReduction]: Total number of compositions: 131 [2020-11-12 01:56:06,070 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 59 places, 77 transitions, 184 flow [2020-11-12 01:56:10,464 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result has 28106 states, 28092 states have (on average 5.252527409938772) internal successors, (147554), 28105 states have internal predecessors, (147554), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2020-11-12 01:56:10,514 INFO L276 IsEmpty]: Start isEmpty. Operand has 28106 states, 28092 states have (on average 5.252527409938772) internal successors, (147554), 28105 states have internal predecessors, (147554), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2020-11-12 01:56:10,515 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 6 [2020-11-12 01:56:10,515 INFO L486 BasicCegarLoop]: Found error trace [2020-11-12 01:56:10,515 INFO L494 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1] [2020-11-12 01:56:10,515 INFO L429 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-12 01:56:10,516 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-12 01:56:10,516 INFO L82 PathProgramCache]: Analyzing trace with hash 968503107, now seen corresponding path program 1 times [2020-11-12 01:56:10,516 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-11-12 01:56:10,516 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2086753787] [2020-11-12 01:56:10,517 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-12 01:56:10,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-12 01:56:10,574 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-12 01:56:10,575 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2086753787] [2020-11-12 01:56:10,575 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-11-12 01:56:10,575 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-11-12 01:56:10,575 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1671001291] [2020-11-12 01:56:10,575 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-11-12 01:56:10,576 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-11-12 01:56:10,576 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-11-12 01:56:10,576 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-11-12 01:56:10,784 INFO L87 Difference]: Start difference. First operand has 28106 states, 28092 states have (on average 5.252527409938772) internal successors, (147554), 28105 states have internal predecessors, (147554), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Second operand has 3 states, 3 states have (on average 1.6666666666666667) internal successors, (5), 2 states have internal predecessors, (5), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2020-11-12 01:56:11,477 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-12 01:56:11,477 INFO L93 Difference]: Finished difference Result 28100 states and 101853 transitions. [2020-11-12 01:56:11,478 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-11-12 01:56:11,478 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 1.6666666666666667) internal successors, (5), 2 states have internal predecessors, (5), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 5 [2020-11-12 01:56:11,478 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-12 01:56:11,663 INFO L225 Difference]: With dead ends: 28100 [2020-11-12 01:56:11,663 INFO L226 Difference]: Without dead ends: 16803 [2020-11-12 01:56:11,664 INFO L749 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-12 01:56:12,404 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16803 states. [2020-11-12 01:56:13,060 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16803 to 16803. [2020-11-12 01:56:13,085 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16803 states, 16799 states have (on average 3.6863503779986906) internal successors, (61927), 16802 states have internal predecessors, (61927), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2020-11-12 01:56:13,176 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16803 states to 16803 states and 61927 transitions. [2020-11-12 01:56:13,177 INFO L78 Accepts]: Start accepts. Automaton has 16803 states and 61927 transitions. Word has length 5 [2020-11-12 01:56:13,177 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-12 01:56:13,177 INFO L481 AbstractCegarLoop]: Abstraction has 16803 states and 61927 transitions. [2020-11-12 01:56:13,177 INFO L482 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 1.6666666666666667) internal successors, (5), 2 states have internal predecessors, (5), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2020-11-12 01:56:13,177 INFO L276 IsEmpty]: Start isEmpty. Operand 16803 states and 61927 transitions. [2020-11-12 01:56:13,178 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2020-11-12 01:56:13,178 INFO L486 BasicCegarLoop]: Found error trace [2020-11-12 01:56:13,178 INFO L494 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-11-12 01:56:13,178 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2020-11-12 01:56:13,179 INFO L429 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-12 01:56:13,179 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-12 01:56:13,179 INFO L82 PathProgramCache]: Analyzing trace with hash 112152612, now seen corresponding path program 1 times [2020-11-12 01:56:13,180 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-11-12 01:56:13,181 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1088961609] [2020-11-12 01:56:13,181 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-12 01:56:13,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-12 01:56:13,241 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-12 01:56:13,241 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1088961609] [2020-11-12 01:56:13,242 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [289513844] [2020-11-12 01:56:13,242 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-12 01:56:13,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-12 01:56:13,313 INFO L263 TraceCheckSpWp]: Trace formula consists of 83 conjuncts, 3 conjunts are in the unsatisfiable core [2020-11-12 01:56:13,314 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-11-12 01:56:13,323 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-12 01:56:13,324 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2020-11-12 01:56:13,324 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [3] total 4 [2020-11-12 01:56:13,324 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [417763035] [2020-11-12 01:56:13,325 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-11-12 01:56:13,325 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-11-12 01:56:13,326 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-11-12 01:56:13,326 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-11-12 01:56:13,326 INFO L87 Difference]: Start difference. First operand 16803 states and 61927 transitions. Second operand has 3 states, 2 states have (on average 4.5) internal successors, (9), 2 states have internal predecessors, (9), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2020-11-12 01:56:13,884 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-12 01:56:13,884 INFO L93 Difference]: Finished difference Result 16648 states and 61342 transitions. [2020-11-12 01:56:13,885 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-11-12 01:56:13,885 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 4.5) internal successors, (9), 2 states have internal predecessors, (9), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 9 [2020-11-12 01:56:13,885 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-12 01:56:14,010 INFO L225 Difference]: With dead ends: 16648 [2020-11-12 01:56:14,010 INFO L226 Difference]: Without dead ends: 16648 [2020-11-12 01:56:14,011 INFO L749 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 8 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-12 01:56:14,550 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16648 states. [2020-11-12 01:56:15,031 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16648 to 16648. [2020-11-12 01:56:15,058 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16648 states, 16644 states have (on average 3.6855323239605866) internal successors, (61342), 16647 states have internal predecessors, (61342), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2020-11-12 01:56:15,138 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16648 states to 16648 states and 61342 transitions. [2020-11-12 01:56:15,139 INFO L78 Accepts]: Start accepts. Automaton has 16648 states and 61342 transitions. Word has length 9 [2020-11-12 01:56:15,139 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-12 01:56:15,139 INFO L481 AbstractCegarLoop]: Abstraction has 16648 states and 61342 transitions. [2020-11-12 01:56:15,139 INFO L482 AbstractCegarLoop]: Interpolant automaton has has 3 states, 2 states have (on average 4.5) internal successors, (9), 2 states have internal predecessors, (9), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2020-11-12 01:56:15,139 INFO L276 IsEmpty]: Start isEmpty. Operand 16648 states and 61342 transitions. [2020-11-12 01:56:15,142 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2020-11-12 01:56:15,142 INFO L486 BasicCegarLoop]: Found error trace [2020-11-12 01:56:15,142 INFO L494 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-11-12 01:56:15,356 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,3 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-11-12 01:56:15,356 INFO L429 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-12 01:56:15,357 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-12 01:56:15,357 INFO L82 PathProgramCache]: Analyzing trace with hash -1590654817, now seen corresponding path program 1 times [2020-11-12 01:56:15,357 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-11-12 01:56:15,357 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1648518887] [2020-11-12 01:56:15,358 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-12 01:56:15,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-12 01:56:15,471 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-12 01:56:15,472 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1648518887] [2020-11-12 01:56:15,472 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [759946668] [2020-11-12 01:56:15,472 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-12 01:56:15,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-12 01:56:15,546 INFO L263 TraceCheckSpWp]: Trace formula consists of 100 conjuncts, 2 conjunts are in the unsatisfiable core [2020-11-12 01:56:15,547 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-11-12 01:56:15,591 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-12 01:56:15,591 INFO L547 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2020-11-12 01:56:15,597 INFO L625 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2020-11-12 01:56:15,597 INFO L547 ElimStorePlain]: Start of recursive call 1: 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2020-11-12 01:56:15,598 INFO L244 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:11, output treesize:7 [2020-11-12 01:56:15,608 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-12 01:56:15,608 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2020-11-12 01:56:15,608 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 5 [2020-11-12 01:56:15,609 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1417706560] [2020-11-12 01:56:15,609 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-11-12 01:56:15,609 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-11-12 01:56:15,609 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-11-12 01:56:15,610 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-11-12 01:56:15,610 INFO L87 Difference]: Start difference. First operand 16648 states and 61342 transitions. Second operand has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 3 states have internal predecessors, (14), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2020-11-12 01:56:15,724 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-12 01:56:15,724 INFO L93 Difference]: Finished difference Result 10124 states and 29971 transitions. [2020-11-12 01:56:15,725 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-11-12 01:56:15,725 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 3 states have internal predecessors, (14), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 14 [2020-11-12 01:56:15,725 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-12 01:56:15,762 INFO L225 Difference]: With dead ends: 10124 [2020-11-12 01:56:15,762 INFO L226 Difference]: Without dead ends: 10085 [2020-11-12 01:56:15,762 INFO L749 BasicCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 13 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-12 01:56:16,087 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10085 states. [2020-11-12 01:56:16,322 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10085 to 9919. [2020-11-12 01:56:16,337 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9919 states, 9882 states have (on average 2.9895770087026916) internal successors, (29543), 9918 states have internal predecessors, (29543), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2020-11-12 01:56:16,378 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9919 states to 9919 states and 29543 transitions. [2020-11-12 01:56:16,378 INFO L78 Accepts]: Start accepts. Automaton has 9919 states and 29543 transitions. Word has length 14 [2020-11-12 01:56:16,379 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-12 01:56:16,379 INFO L481 AbstractCegarLoop]: Abstraction has 9919 states and 29543 transitions. [2020-11-12 01:56:16,379 INFO L482 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 3 states have internal predecessors, (14), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2020-11-12 01:56:16,379 INFO L276 IsEmpty]: Start isEmpty. Operand 9919 states and 29543 transitions. [2020-11-12 01:56:16,381 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2020-11-12 01:56:16,381 INFO L486 BasicCegarLoop]: Found error trace [2020-11-12 01:56:16,381 INFO L494 BasicCegarLoop]: trace histogram [4, 3, 3, 1, 1, 1, 1, 1] [2020-11-12 01:56:16,594 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-11-12 01:56:16,595 INFO L429 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-12 01:56:16,595 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-12 01:56:16,596 INFO L82 PathProgramCache]: Analyzing trace with hash 460422734, now seen corresponding path program 1 times [2020-11-12 01:56:16,596 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-11-12 01:56:16,596 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2052386718] [2020-11-12 01:56:16,597 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-12 01:56:16,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-11-12 01:56:16,614 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-11-12 01:56:16,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-11-12 01:56:16,629 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-11-12 01:56:16,641 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2020-11-12 01:56:16,642 INFO L595 BasicCegarLoop]: Counterexample might be feasible [2020-11-12 01:56:16,642 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2020-11-12 01:56:16,642 WARN L386 ceAbstractionStarter]: 3 thread instances were not sufficient, I will increase this number and restart the analysis [2020-11-12 01:56:16,642 INFO L351 ceAbstractionStarter]: Constructing petrified ICFG for 4 thread instances. [2020-11-12 01:56:16,663 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:56:16,663 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:56:16,664 WARN L313 ript$VariableManager]: TermVariabe t_funThread4of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:56:16,664 WARN L313 ript$VariableManager]: TermVariabe t_funThread4of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:56:16,664 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:56:16,664 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:56:16,664 WARN L313 ript$VariableManager]: TermVariabe t_funThread4of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:56:16,665 WARN L313 ript$VariableManager]: TermVariabe t_funThread4of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:56:16,665 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:56:16,665 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:56:16,665 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:56:16,665 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:56:16,665 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:56:16,666 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:56:16,666 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:56:16,666 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:56:16,666 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:56:16,666 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:56:16,666 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:56:16,667 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:56:16,667 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:56:16,667 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:56:16,667 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:56:16,667 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:56:16,667 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:56:16,667 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:56:16,668 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:56:16,668 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:56:16,668 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:56:16,668 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:56:16,669 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:56:16,669 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:56:16,670 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:56:16,670 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:56:16,670 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:56:16,670 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:56:16,671 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:56:16,671 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:56:16,671 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:56:16,671 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:56:16,671 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:56:16,671 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:56:16,671 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:56:16,671 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:56:16,671 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:56:16,672 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:56:16,672 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:56:16,672 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:56:16,672 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:56:16,672 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:56:16,672 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:56:16,673 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:56:16,673 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:56:16,673 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:56:16,673 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:56:16,673 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:56:16,673 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:56:16,673 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:56:16,674 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:56:16,674 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:56:16,674 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:56:16,674 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:56:16,674 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:56:16,674 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:56:16,674 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:56:16,675 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:56:16,675 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:56:16,675 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:56:16,675 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:56:16,675 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:56:16,675 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:56:16,675 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:56:16,676 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:56:16,676 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:56:16,676 WARN L313 ript$VariableManager]: TermVariabe t_funThread3of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:56:16,676 WARN L313 ript$VariableManager]: TermVariabe t_funThread3of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:56:16,676 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:56:16,676 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:56:16,676 WARN L313 ript$VariableManager]: TermVariabe t_funThread3of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:56:16,677 WARN L313 ript$VariableManager]: TermVariabe t_funThread3of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:56:16,677 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:56:16,677 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:56:16,677 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:56:16,677 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:56:16,677 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:56:16,677 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:56:16,678 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:56:16,678 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:56:16,678 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:56:16,678 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:56:16,678 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:56:16,678 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:56:16,679 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:56:16,679 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:56:16,679 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:56:16,679 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:56:16,679 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:56:16,679 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:56:16,679 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:56:16,680 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:56:16,680 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:56:16,680 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:56:16,680 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:56:16,680 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:56:16,680 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:56:16,680 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:56:16,681 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:56:16,681 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:56:16,681 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:56:16,682 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:56:16,682 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:56:16,682 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:56:16,682 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:56:16,682 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:56:16,682 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:56:16,682 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:56:16,682 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:56:16,683 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:56:16,683 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:56:16,683 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:56:16,683 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:56:16,683 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:56:16,683 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:56:16,683 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:56:16,684 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:56:16,684 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:56:16,684 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:56:16,684 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:56:16,684 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:56:16,684 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:56:16,684 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:56:16,685 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:56:16,685 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:56:16,685 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:56:16,685 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:56:16,685 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:56:16,686 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:56:16,686 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:56:16,686 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:56:16,686 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:56:16,686 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:56:16,686 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:56:16,686 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:56:16,687 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:56:16,688 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:56:16,688 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:56:16,688 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:56:16,689 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:56:16,689 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:56:16,689 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:56:16,689 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:56:16,690 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:56:16,690 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:56:16,696 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:56:16,696 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:56:16,696 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:56:16,696 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:56:16,697 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:56:16,697 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:56:16,697 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:56:16,697 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:56:16,697 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:56:16,698 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:56:16,699 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:56:16,699 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:56:16,699 WARN L313 ript$VariableManager]: TermVariabe t_funThread3of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:56:16,699 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:56:16,699 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:56:16,699 WARN L313 ript$VariableManager]: TermVariabe t_funThread3of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:56:16,699 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:56:16,699 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:56:16,700 WARN L313 ript$VariableManager]: TermVariabe t_funThread4of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:56:16,701 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:56:16,701 WARN L313 ript$VariableManager]: TermVariabe t_funThread4of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:56:16,701 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:56:16,701 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:56:16,701 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:56:16,701 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:56:16,701 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:56:16,702 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 01:56:16,706 INFO L149 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2020-11-12 01:56:16,707 INFO L253 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2020-11-12 01:56:16,708 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-11-12 01:56:16,708 INFO L378 AbstractCegarLoop]: Hoare is true [2020-11-12 01:56:16,708 INFO L379 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-11-12 01:56:16,708 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-11-12 01:56:16,708 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-11-12 01:56:16,708 INFO L382 AbstractCegarLoop]: Difference is false [2020-11-12 01:56:16,708 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-11-12 01:56:16,708 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-11-12 01:56:16,710 INFO L120 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2020-11-12 01:56:16,711 INFO L135 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 166 places, 193 transitions, 430 flow [2020-11-12 01:56:16,711 INFO L110 LiptonReduction]: Starting Lipton reduction on Petri net that has 166 places, 193 transitions, 430 flow [2020-11-12 01:56:16,711 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 166 places, 193 transitions, 430 flow [2020-11-12 01:56:16,805 INFO L129 PetriNetUnfolder]: 96/548 cut-off events. [2020-11-12 01:56:16,806 INFO L130 PetriNetUnfolder]: For 48/48 co-relation queries the response was YES. [2020-11-12 01:56:16,815 INFO L84 FinitePrefix]: Finished finitePrefix Result has 603 conditions, 548 events. 96/548 cut-off events. For 48/48 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 2259 event pairs, 6 based on Foata normal form. 0/447 useless extension candidates. Maximal degree in co-relation 380. Up to 32 conditions per place. [2020-11-12 01:56:16,853 INFO L116 LiptonReduction]: Number of co-enabled transitions 21392 [2020-11-12 01:56:17,502 WARN L193 SmtUtils]: Spent 142.00 ms on a formula simplification that was a NOOP. DAG size: 13 [2020-11-12 01:56:19,247 WARN L193 SmtUtils]: Spent 129.00 ms on a formula simplification. DAG size of input: 25 DAG size of output: 23 [2020-11-12 01:56:23,473 WARN L193 SmtUtils]: Spent 230.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 74 [2020-11-12 01:56:23,757 WARN L193 SmtUtils]: Spent 190.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 74 [2020-11-12 01:56:24,528 WARN L193 SmtUtils]: Spent 551.00 ms on a formula simplification. DAG size of input: 114 DAG size of output: 110 [2020-11-12 01:56:24,764 WARN L193 SmtUtils]: Spent 233.00 ms on a formula simplification that was a NOOP. DAG size: 106 [2020-11-12 01:56:25,247 WARN L193 SmtUtils]: Spent 481.00 ms on a formula simplification. DAG size of input: 114 DAG size of output: 110 [2020-11-12 01:56:25,467 WARN L193 SmtUtils]: Spent 218.00 ms on a formula simplification that was a NOOP. DAG size: 106 [2020-11-12 01:56:25,483 INFO L131 LiptonReduction]: Checked pairs total: 50964 [2020-11-12 01:56:25,483 INFO L133 LiptonReduction]: Total number of compositions: 151 [2020-11-12 01:56:25,484 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 73 places, 96 transitions, 236 flow [2020-11-12 02:01:54,084 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result has 348278 states, 348255 states have (on average 6.61320009762961) internal successors, (2303080), 348277 states have internal predecessors, (2303080), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2020-11-12 02:01:54,899 INFO L276 IsEmpty]: Start isEmpty. Operand has 348278 states, 348255 states have (on average 6.61320009762961) internal successors, (2303080), 348277 states have internal predecessors, (2303080), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2020-11-12 02:01:54,899 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 6 [2020-11-12 02:01:54,899 INFO L486 BasicCegarLoop]: Found error trace [2020-11-12 02:01:54,899 INFO L494 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1] [2020-11-12 02:01:54,900 INFO L429 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-12 02:01:54,900 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-12 02:01:54,900 INFO L82 PathProgramCache]: Analyzing trace with hash 1329045561, now seen corresponding path program 1 times [2020-11-12 02:01:54,900 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-11-12 02:01:54,901 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1368847060] [2020-11-12 02:01:54,901 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-12 02:01:54,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-12 02:01:55,019 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-12 02:01:55,019 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1368847060] [2020-11-12 02:01:55,020 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-11-12 02:01:55,020 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-11-12 02:01:55,020 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1532587025] [2020-11-12 02:01:55,020 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-11-12 02:01:55,020 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-11-12 02:01:55,021 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-11-12 02:01:55,021 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-11-12 02:01:55,579 INFO L87 Difference]: Start difference. First operand has 348278 states, 348255 states have (on average 6.61320009762961) internal successors, (2303080), 348277 states have internal predecessors, (2303080), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Second operand has 3 states, 3 states have (on average 1.6666666666666667) internal successors, (5), 2 states have internal predecessors, (5), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2020-11-12 02:02:03,100 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-12 02:02:03,100 INFO L93 Difference]: Finished difference Result 348272 states and 1570901 transitions. [2020-11-12 02:02:03,101 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-11-12 02:02:03,101 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 1.6666666666666667) internal successors, (5), 2 states have internal predecessors, (5), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 5 [2020-11-12 02:02:03,101 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-12 02:02:05,415 INFO L225 Difference]: With dead ends: 348272 [2020-11-12 02:02:05,415 INFO L226 Difference]: Without dead ends: 201699 [2020-11-12 02:02:05,416 INFO L749 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-12 02:02:35,878 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 201699 states. [2020-11-12 02:02:42,354 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 201699 to 201699. [2020-11-12 02:02:42,705 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 201699 states, 201694 states have (on average 4.601460628476802) internal successors, (928087), 201698 states have internal predecessors, (928087), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2020-11-12 02:02:45,865 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 201699 states to 201699 states and 928087 transitions. [2020-11-12 02:02:45,865 INFO L78 Accepts]: Start accepts. Automaton has 201699 states and 928087 transitions. Word has length 5 [2020-11-12 02:02:45,865 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-12 02:02:45,865 INFO L481 AbstractCegarLoop]: Abstraction has 201699 states and 928087 transitions. [2020-11-12 02:02:45,865 INFO L482 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 1.6666666666666667) internal successors, (5), 2 states have internal predecessors, (5), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2020-11-12 02:02:45,865 INFO L276 IsEmpty]: Start isEmpty. Operand 201699 states and 928087 transitions. [2020-11-12 02:02:45,866 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2020-11-12 02:02:45,866 INFO L486 BasicCegarLoop]: Found error trace [2020-11-12 02:02:45,866 INFO L494 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-11-12 02:02:45,866 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2020-11-12 02:02:45,866 INFO L429 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-12 02:02:45,867 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-12 02:02:45,867 INFO L82 PathProgramCache]: Analyzing trace with hash 927387080, now seen corresponding path program 1 times [2020-11-12 02:02:45,867 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-11-12 02:02:45,868 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [732405767] [2020-11-12 02:02:45,868 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-12 02:02:45,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-12 02:02:45,955 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-12 02:02:45,955 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [732405767] [2020-11-12 02:02:45,955 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1695657616] [2020-11-12 02:02:45,956 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-12 02:02:46,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-12 02:02:46,039 INFO L263 TraceCheckSpWp]: Trace formula consists of 83 conjuncts, 3 conjunts are in the unsatisfiable core [2020-11-12 02:02:46,040 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-11-12 02:02:46,052 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-12 02:02:46,053 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2020-11-12 02:02:46,053 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [3] total 4 [2020-11-12 02:02:46,053 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1512266960] [2020-11-12 02:02:46,053 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-11-12 02:02:46,054 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-11-12 02:02:46,055 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-11-12 02:02:46,055 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-11-12 02:02:46,055 INFO L87 Difference]: Start difference. First operand 201699 states and 928087 transitions. Second operand has 3 states, 2 states have (on average 4.5) internal successors, (9), 2 states have internal predecessors, (9), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2020-11-12 02:02:48,558 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-12 02:02:48,559 INFO L93 Difference]: Finished difference Result 200919 states and 924377 transitions. [2020-11-12 02:02:48,559 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-11-12 02:02:48,559 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 4.5) internal successors, (9), 2 states have internal predecessors, (9), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 9 [2020-11-12 02:02:48,559 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-12 02:02:50,676 INFO L225 Difference]: With dead ends: 200919 [2020-11-12 02:02:50,676 INFO L226 Difference]: Without dead ends: 200919 [2020-11-12 02:02:50,676 INFO L749 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 8 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-12 02:03:21,629 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 200919 states. [2020-11-12 02:03:27,895 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 200919 to 200919. [2020-11-12 02:03:28,403 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 200919 states, 200914 states have (on average 4.600859074031675) internal successors, (924377), 200918 states have internal predecessors, (924377), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2020-11-12 02:03:30,789 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 200919 states to 200919 states and 924377 transitions. [2020-11-12 02:03:30,789 INFO L78 Accepts]: Start accepts. Automaton has 200919 states and 924377 transitions. Word has length 9 [2020-11-12 02:03:30,789 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-12 02:03:30,789 INFO L481 AbstractCegarLoop]: Abstraction has 200919 states and 924377 transitions. [2020-11-12 02:03:30,790 INFO L482 AbstractCegarLoop]: Interpolant automaton has has 3 states, 2 states have (on average 4.5) internal successors, (9), 2 states have internal predecessors, (9), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2020-11-12 02:03:30,790 INFO L276 IsEmpty]: Start isEmpty. Operand 200919 states and 924377 transitions. [2020-11-12 02:03:30,791 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2020-11-12 02:03:30,791 INFO L486 BasicCegarLoop]: Found error trace [2020-11-12 02:03:30,791 INFO L494 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-11-12 02:03:31,004 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,5 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-11-12 02:03:31,005 INFO L429 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-12 02:03:31,005 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-12 02:03:31,006 INFO L82 PathProgramCache]: Analyzing trace with hash -1556916180, now seen corresponding path program 1 times [2020-11-12 02:03:31,006 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-11-12 02:03:31,007 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [984630717] [2020-11-12 02:03:31,007 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-12 02:03:31,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-12 02:03:31,048 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-12 02:03:31,049 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [984630717] [2020-11-12 02:03:31,049 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [986002212] [2020-11-12 02:03:31,049 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-11-12 02:03:31,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-12 02:03:31,139 INFO L263 TraceCheckSpWp]: Trace formula consists of 98 conjuncts, 2 conjunts are in the unsatisfiable core [2020-11-12 02:03:31,140 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-11-12 02:03:31,148 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-12 02:03:31,149 INFO L547 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2020-11-12 02:03:31,152 INFO L625 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2020-11-12 02:03:31,152 INFO L547 ElimStorePlain]: Start of recursive call 1: 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2020-11-12 02:03:31,152 INFO L244 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:11, output treesize:7 [2020-11-12 02:03:31,164 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-12 02:03:31,164 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2020-11-12 02:03:31,164 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 5 [2020-11-12 02:03:31,167 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [805620420] [2020-11-12 02:03:31,168 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-11-12 02:03:31,168 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-11-12 02:03:31,168 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-11-12 02:03:31,169 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-11-12 02:03:31,169 INFO L87 Difference]: Start difference. First operand 200919 states and 924377 transitions. Second operand has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 3 states have internal predecessors, (14), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2020-11-12 02:03:31,975 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-12 02:03:31,975 INFO L93 Difference]: Finished difference Result 97167 states and 344107 transitions. [2020-11-12 02:03:31,976 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-11-12 02:03:31,976 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 3 states have internal predecessors, (14), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 14 [2020-11-12 02:03:31,976 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-12 02:03:32,250 INFO L225 Difference]: With dead ends: 97167 [2020-11-12 02:03:32,251 INFO L226 Difference]: Without dead ends: 97047 [2020-11-12 02:03:32,251 INFO L749 BasicCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 13 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-12 02:03:37,668 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 97047 states. [2020-11-12 02:03:39,764 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 97047 to 95999. [2020-11-12 02:03:39,892 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 95999 states, 95882 states have (on average 3.557466469201727) internal successors, (341097), 95998 states have internal predecessors, (341097), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2020-11-12 02:03:40,313 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 95999 states to 95999 states and 341097 transitions. [2020-11-12 02:03:40,313 INFO L78 Accepts]: Start accepts. Automaton has 95999 states and 341097 transitions. Word has length 14 [2020-11-12 02:03:40,313 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-12 02:03:40,314 INFO L481 AbstractCegarLoop]: Abstraction has 95999 states and 341097 transitions. [2020-11-12 02:03:40,314 INFO L482 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 3 states have internal predecessors, (14), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2020-11-12 02:03:40,314 INFO L276 IsEmpty]: Start isEmpty. Operand 95999 states and 341097 transitions. [2020-11-12 02:03:40,315 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2020-11-12 02:03:40,315 INFO L486 BasicCegarLoop]: Found error trace [2020-11-12 02:03:40,315 INFO L494 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-11-12 02:03:40,515 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2020-11-12 02:03:40,516 INFO L429 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-12 02:03:40,517 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-12 02:03:40,517 INFO L82 PathProgramCache]: Analyzing trace with hash 232484215, now seen corresponding path program 1 times [2020-11-12 02:03:40,517 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-11-12 02:03:40,517 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1039125065] [2020-11-12 02:03:40,518 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-12 02:03:40,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-12 02:03:40,555 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-12 02:03:40,555 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1039125065] [2020-11-12 02:03:40,555 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1815804876] [2020-11-12 02:03:40,555 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-11-12 02:03:40,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-12 02:03:40,635 INFO L263 TraceCheckSpWp]: Trace formula consists of 99 conjuncts, 3 conjunts are in the unsatisfiable core [2020-11-12 02:03:40,636 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-11-12 02:03:40,654 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-12 02:03:40,654 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-11-12 02:03:40,654 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3] total 4 [2020-11-12 02:03:40,655 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1123923608] [2020-11-12 02:03:40,655 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-11-12 02:03:40,655 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-11-12 02:03:40,656 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-11-12 02:03:40,656 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2020-11-12 02:03:40,656 INFO L87 Difference]: Start difference. First operand 95999 states and 341097 transitions. Second operand has 5 states, 5 states have (on average 4.2) internal successors, (21), 4 states have internal predecessors, (21), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2020-11-12 02:03:41,214 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-12 02:03:41,215 INFO L93 Difference]: Finished difference Result 95969 states and 341031 transitions. [2020-11-12 02:03:41,215 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-11-12 02:03:41,215 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 4.2) internal successors, (21), 4 states have internal predecessors, (21), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 15 [2020-11-12 02:03:41,216 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-12 02:03:42,433 INFO L225 Difference]: With dead ends: 95969 [2020-11-12 02:03:42,433 INFO L226 Difference]: Without dead ends: 95969 [2020-11-12 02:03:42,433 INFO L749 BasicCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 14 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-12 02:03:48,744 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 95969 states. [2020-11-12 02:03:50,960 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 95969 to 95969. [2020-11-12 02:03:51,576 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 95969 states, 95854 states have (on average 3.5578170968347695) internal successors, (341031), 95968 states have internal predecessors, (341031), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2020-11-12 02:03:52,227 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 95969 states to 95969 states and 341031 transitions. [2020-11-12 02:03:52,227 INFO L78 Accepts]: Start accepts. Automaton has 95969 states and 341031 transitions. Word has length 15 [2020-11-12 02:03:52,228 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-12 02:03:52,228 INFO L481 AbstractCegarLoop]: Abstraction has 95969 states and 341031 transitions. [2020-11-12 02:03:52,228 INFO L482 AbstractCegarLoop]: Interpolant automaton has has 5 states, 5 states have (on average 4.2) internal successors, (21), 4 states have internal predecessors, (21), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2020-11-12 02:03:52,228 INFO L276 IsEmpty]: Start isEmpty. Operand 95969 states and 341031 transitions. [2020-11-12 02:03:52,239 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2020-11-12 02:03:52,239 INFO L486 BasicCegarLoop]: Found error trace [2020-11-12 02:03:52,239 INFO L494 BasicCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-11-12 02:03:52,454 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,7 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-11-12 02:03:52,454 INFO L429 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-12 02:03:52,458 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-12 02:03:52,458 INFO L82 PathProgramCache]: Analyzing trace with hash -1080176729, now seen corresponding path program 1 times [2020-11-12 02:03:52,458 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-11-12 02:03:52,458 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2137930269] [2020-11-12 02:03:52,458 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-12 02:03:52,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-12 02:03:52,547 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-11-12 02:03:52,547 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2137930269] [2020-11-12 02:03:52,547 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [951726120] [2020-11-12 02:03:52,548 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-11-12 02:03:52,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-12 02:03:52,673 INFO L263 TraceCheckSpWp]: Trace formula consists of 110 conjuncts, 4 conjunts are in the unsatisfiable core [2020-11-12 02:03:52,677 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-11-12 02:03:52,694 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-11-12 02:03:52,695 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-11-12 02:03:52,695 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 5 [2020-11-12 02:03:52,696 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1282040585] [2020-11-12 02:03:52,696 INFO L461 AbstractCegarLoop]: Interpolant automaton has 6 states [2020-11-12 02:03:52,696 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-11-12 02:03:52,697 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2020-11-12 02:03:52,697 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2020-11-12 02:03:52,697 INFO L87 Difference]: Start difference. First operand 95969 states and 341031 transitions. Second operand has 6 states, 6 states have (on average 4.166666666666667) internal successors, (25), 5 states have internal predecessors, (25), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2020-11-12 02:03:53,341 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-12 02:03:53,343 INFO L93 Difference]: Finished difference Result 95635 states and 340137 transitions. [2020-11-12 02:03:53,344 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-11-12 02:03:53,344 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 4.166666666666667) internal successors, (25), 5 states have internal predecessors, (25), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 19 [2020-11-12 02:03:53,344 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-12 02:03:53,671 INFO L225 Difference]: With dead ends: 95635 [2020-11-12 02:03:53,671 INFO L226 Difference]: Without dead ends: 95635 [2020-11-12 02:03:53,672 INFO L749 BasicCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2020-11-12 02:04:00,595 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 95635 states. [2020-11-12 02:04:02,053 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 95635 to 95635. [2020-11-12 02:04:02,161 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 95635 states, 95528 states have (on average 3.560600033498032) internal successors, (340137), 95634 states have internal predecessors, (340137), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2020-11-12 02:04:03,343 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 95635 states to 95635 states and 340137 transitions. [2020-11-12 02:04:03,344 INFO L78 Accepts]: Start accepts. Automaton has 95635 states and 340137 transitions. Word has length 19 [2020-11-12 02:04:03,344 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-12 02:04:03,344 INFO L481 AbstractCegarLoop]: Abstraction has 95635 states and 340137 transitions. [2020-11-12 02:04:03,344 INFO L482 AbstractCegarLoop]: Interpolant automaton has has 6 states, 6 states have (on average 4.166666666666667) internal successors, (25), 5 states have internal predecessors, (25), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2020-11-12 02:04:03,344 INFO L276 IsEmpty]: Start isEmpty. Operand 95635 states and 340137 transitions. [2020-11-12 02:04:03,350 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2020-11-12 02:04:03,351 INFO L486 BasicCegarLoop]: Found error trace [2020-11-12 02:04:03,351 INFO L494 BasicCegarLoop]: trace histogram [5, 4, 4, 1, 1, 1, 1, 1, 1] [2020-11-12 02:04:03,565 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2020-11-12 02:04:03,566 INFO L429 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-12 02:04:03,566 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-12 02:04:03,567 INFO L82 PathProgramCache]: Analyzing trace with hash -1939875367, now seen corresponding path program 1 times [2020-11-12 02:04:03,567 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-11-12 02:04:03,567 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [727205974] [2020-11-12 02:04:03,567 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-12 02:04:03,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-11-12 02:04:03,600 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-11-12 02:04:03,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-11-12 02:04:03,616 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-11-12 02:04:03,635 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2020-11-12 02:04:03,636 INFO L595 BasicCegarLoop]: Counterexample might be feasible [2020-11-12 02:04:03,636 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2020-11-12 02:04:03,636 WARN L386 ceAbstractionStarter]: 4 thread instances were not sufficient, I will increase this number and restart the analysis [2020-11-12 02:04:03,637 INFO L351 ceAbstractionStarter]: Constructing petrified ICFG for 5 thread instances. [2020-11-12 02:04:03,655 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of5ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 02:04:03,655 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of5ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 02:04:03,655 WARN L313 ript$VariableManager]: TermVariabe t_funThread3of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 02:04:03,656 WARN L313 ript$VariableManager]: TermVariabe t_funThread3of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 02:04:03,656 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of5ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 02:04:03,656 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of5ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 02:04:03,656 WARN L313 ript$VariableManager]: TermVariabe t_funThread3of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 02:04:03,656 WARN L313 ript$VariableManager]: TermVariabe t_funThread3of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 02:04:03,657 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of5ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 02:04:03,657 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of5ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 02:04:03,657 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of5ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 02:04:03,657 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of5ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 02:04:03,657 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of5ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 02:04:03,658 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of5ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 02:04:03,658 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of5ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 02:04:03,658 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of5ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 02:04:03,658 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of5ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 02:04:03,658 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of5ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 02:04:03,658 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 02:04:03,658 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 02:04:03,659 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 02:04:03,659 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 02:04:03,659 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of5ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 02:04:03,659 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of5ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 02:04:03,659 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of5ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 02:04:03,659 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of5ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 02:04:03,659 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of5ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 02:04:03,659 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of5ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 02:04:03,660 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of5ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 02:04:03,660 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of5ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 02:04:03,660 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of5ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 02:04:03,660 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of5ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 02:04:03,660 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of5ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 02:04:03,660 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of5ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 02:04:03,660 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of5ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 02:04:03,660 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of5ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 02:04:03,661 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of5ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 02:04:03,661 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of5ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 02:04:03,661 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 02:04:03,661 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 02:04:03,661 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of5ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 02:04:03,661 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of5ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 02:04:03,661 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 02:04:03,661 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 02:04:03,661 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of5ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 02:04:03,662 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of5ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 02:04:03,662 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of5ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 02:04:03,662 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of5ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 02:04:03,662 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of5ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 02:04:03,662 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of5ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 02:04:03,662 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of5ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 02:04:03,662 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of5ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 02:04:03,663 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of5ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 02:04:03,663 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of5ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 02:04:03,663 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 02:04:03,663 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 02:04:03,663 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 02:04:03,663 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 02:04:03,663 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of5ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 02:04:03,663 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of5ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 02:04:03,663 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of5ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 02:04:03,664 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of5ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 02:04:03,664 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of5ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 02:04:03,664 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of5ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 02:04:03,664 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of5ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 02:04:03,664 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of5ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 02:04:03,664 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of5ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 02:04:03,664 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of5ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 02:04:03,664 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of5ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 02:04:03,664 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of5ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 02:04:03,665 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of5ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 02:04:03,665 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of5ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 02:04:03,665 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of5ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 02:04:03,665 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of5ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 02:04:03,665 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 02:04:03,665 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 02:04:03,665 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of5ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 02:04:03,666 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of5ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 02:04:03,666 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 02:04:03,666 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 02:04:03,666 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of5ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 02:04:03,666 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of5ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 02:04:03,666 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of5ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 02:04:03,667 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of5ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 02:04:03,667 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of5ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 02:04:03,667 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of5ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 02:04:03,667 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of5ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 02:04:03,667 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of5ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 02:04:03,667 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of5ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 02:04:03,667 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of5ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 02:04:03,667 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 02:04:03,668 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 02:04:03,668 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 02:04:03,668 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 02:04:03,668 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of5ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 02:04:03,668 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of5ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 02:04:03,668 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of5ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 02:04:03,668 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of5ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 02:04:03,668 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of5ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 02:04:03,668 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of5ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 02:04:03,668 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of5ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 02:04:03,669 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of5ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 02:04:03,669 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of5ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 02:04:03,669 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of5ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 02:04:03,669 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of5ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 02:04:03,669 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of5ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 02:04:03,669 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of5ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 02:04:03,669 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of5ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 02:04:03,670 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of5ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 02:04:03,670 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of5ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 02:04:03,670 WARN L313 ript$VariableManager]: TermVariabe t_funThread4of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 02:04:03,670 WARN L313 ript$VariableManager]: TermVariabe t_funThread4of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 02:04:03,670 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of5ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 02:04:03,670 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of5ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 02:04:03,670 WARN L313 ript$VariableManager]: TermVariabe t_funThread4of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 02:04:03,670 WARN L313 ript$VariableManager]: TermVariabe t_funThread4of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 02:04:03,670 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of5ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 02:04:03,670 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of5ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 02:04:03,671 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of5ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 02:04:03,671 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of5ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 02:04:03,671 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of5ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 02:04:03,671 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of5ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 02:04:03,671 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of5ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 02:04:03,671 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of5ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 02:04:03,671 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of5ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 02:04:03,671 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of5ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 02:04:03,671 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 02:04:03,672 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 02:04:03,672 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 02:04:03,672 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 02:04:03,672 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of5ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 02:04:03,672 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of5ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 02:04:03,672 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of5ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 02:04:03,672 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of5ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 02:04:03,672 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of5ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 02:04:03,672 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of5ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 02:04:03,673 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of5ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 02:04:03,673 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of5ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 02:04:03,673 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of5ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 02:04:03,673 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of5ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 02:04:03,673 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of5ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 02:04:03,673 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of5ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 02:04:03,673 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of5ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 02:04:03,673 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of5ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 02:04:03,674 WARN L313 ript$VariableManager]: TermVariabe |t_funThread5of5ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 02:04:03,674 WARN L313 ript$VariableManager]: TermVariabe |t_funThread5of5ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 02:04:03,674 WARN L313 ript$VariableManager]: TermVariabe t_funThread5of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 02:04:03,674 WARN L313 ript$VariableManager]: TermVariabe t_funThread5of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 02:04:03,674 WARN L313 ript$VariableManager]: TermVariabe |t_funThread5of5ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 02:04:03,674 WARN L313 ript$VariableManager]: TermVariabe |t_funThread5of5ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 02:04:03,674 WARN L313 ript$VariableManager]: TermVariabe t_funThread5of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 02:04:03,674 WARN L313 ript$VariableManager]: TermVariabe t_funThread5of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 02:04:03,674 WARN L313 ript$VariableManager]: TermVariabe |t_funThread5of5ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 02:04:03,675 WARN L313 ript$VariableManager]: TermVariabe |t_funThread5of5ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 02:04:03,675 WARN L313 ript$VariableManager]: TermVariabe |t_funThread5of5ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 02:04:03,675 WARN L313 ript$VariableManager]: TermVariabe |t_funThread5of5ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 02:04:03,675 WARN L313 ript$VariableManager]: TermVariabe |t_funThread5of5ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 02:04:03,675 WARN L313 ript$VariableManager]: TermVariabe |t_funThread5of5ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 02:04:03,675 WARN L313 ript$VariableManager]: TermVariabe |t_funThread5of5ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 02:04:03,675 WARN L313 ript$VariableManager]: TermVariabe |t_funThread5of5ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 02:04:03,675 WARN L313 ript$VariableManager]: TermVariabe |t_funThread5of5ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 02:04:03,675 WARN L313 ript$VariableManager]: TermVariabe |t_funThread5of5ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 02:04:03,675 WARN L313 ript$VariableManager]: TermVariabe |t_funThread5of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 02:04:03,675 WARN L313 ript$VariableManager]: TermVariabe |t_funThread5of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 02:04:03,676 WARN L313 ript$VariableManager]: TermVariabe |t_funThread5of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 02:04:03,676 WARN L313 ript$VariableManager]: TermVariabe |t_funThread5of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 02:04:03,676 WARN L313 ript$VariableManager]: TermVariabe |t_funThread5of5ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 02:04:03,676 WARN L313 ript$VariableManager]: TermVariabe |t_funThread5of5ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 02:04:03,676 WARN L313 ript$VariableManager]: TermVariabe |t_funThread5of5ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 02:04:03,676 WARN L313 ript$VariableManager]: TermVariabe |t_funThread5of5ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 02:04:03,676 WARN L313 ript$VariableManager]: TermVariabe |t_funThread5of5ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 02:04:03,676 WARN L313 ript$VariableManager]: TermVariabe |t_funThread5of5ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 02:04:03,676 WARN L313 ript$VariableManager]: TermVariabe |t_funThread5of5ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 02:04:03,676 WARN L313 ript$VariableManager]: TermVariabe |t_funThread5of5ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 02:04:03,676 WARN L313 ript$VariableManager]: TermVariabe |t_funThread5of5ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 02:04:03,676 WARN L313 ript$VariableManager]: TermVariabe |t_funThread5of5ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 02:04:03,676 WARN L313 ript$VariableManager]: TermVariabe |t_funThread5of5ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 02:04:03,677 WARN L313 ript$VariableManager]: TermVariabe |t_funThread5of5ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 02:04:03,677 WARN L313 ript$VariableManager]: TermVariabe |t_funThread5of5ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 02:04:03,677 WARN L313 ript$VariableManager]: TermVariabe |t_funThread5of5ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 02:04:03,677 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of5ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 02:04:03,677 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of5ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 02:04:03,677 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of5ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 02:04:03,677 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 02:04:03,677 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 02:04:03,678 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 02:04:03,678 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of5ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 02:04:03,678 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 02:04:03,678 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of5ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 02:04:03,679 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of5ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 02:04:03,679 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of5ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 02:04:03,679 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of5ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 02:04:03,679 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 02:04:03,679 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of5ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 02:04:03,679 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 02:04:03,679 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 02:04:03,679 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of5ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 02:04:03,680 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 02:04:03,680 WARN L313 ript$VariableManager]: TermVariabe t_funThread3of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 02:04:03,681 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 02:04:03,681 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of5ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 02:04:03,681 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of5ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 02:04:03,681 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of5ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 02:04:03,681 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 02:04:03,681 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of5ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 02:04:03,681 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of5ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 02:04:03,681 WARN L313 ript$VariableManager]: TermVariabe t_funThread3of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 02:04:03,683 WARN L313 ript$VariableManager]: TermVariabe t_funThread4of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 02:04:03,683 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of5ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 02:04:03,683 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of5ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 02:04:03,683 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 02:04:03,683 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of5ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 02:04:03,683 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of5ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 02:04:03,683 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 02:04:03,684 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of5ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 02:04:03,684 WARN L313 ript$VariableManager]: TermVariabe t_funThread4of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 02:04:03,685 WARN L313 ript$VariableManager]: TermVariabe |t_funThread5of5ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 02:04:03,685 WARN L313 ript$VariableManager]: TermVariabe |t_funThread5of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 02:04:03,685 WARN L313 ript$VariableManager]: TermVariabe |t_funThread5of5ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 02:04:03,685 WARN L313 ript$VariableManager]: TermVariabe t_funThread5of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 02:04:03,686 WARN L313 ript$VariableManager]: TermVariabe |t_funThread5of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 02:04:03,686 WARN L313 ript$VariableManager]: TermVariabe |t_funThread5of5ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 02:04:03,686 WARN L313 ript$VariableManager]: TermVariabe |t_funThread5of5ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 02:04:03,686 WARN L313 ript$VariableManager]: TermVariabe |t_funThread5of5ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 02:04:03,686 WARN L313 ript$VariableManager]: TermVariabe t_funThread5of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-11-12 02:04:03,690 INFO L149 ThreadInstanceAdder]: Constructed 5 joinOtherThreadTransitions. [2020-11-12 02:04:03,691 INFO L253 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2020-11-12 02:04:03,691 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-11-12 02:04:03,692 INFO L378 AbstractCegarLoop]: Hoare is true [2020-11-12 02:04:03,692 INFO L379 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-11-12 02:04:03,692 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-11-12 02:04:03,692 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-11-12 02:04:03,692 INFO L382 AbstractCegarLoop]: Difference is false [2020-11-12 02:04:03,692 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-11-12 02:04:03,692 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-11-12 02:04:03,694 INFO L120 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2020-11-12 02:04:03,694 INFO L135 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 191 places, 223 transitions, 506 flow [2020-11-12 02:04:03,694 INFO L110 LiptonReduction]: Starting Lipton reduction on Petri net that has 191 places, 223 transitions, 506 flow [2020-11-12 02:04:03,695 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 191 places, 223 transitions, 506 flow [2020-11-12 02:04:03,850 INFO L129 PetriNetUnfolder]: 158/868 cut-off events. [2020-11-12 02:04:03,850 INFO L130 PetriNetUnfolder]: For 110/110 co-relation queries the response was YES. [2020-11-12 02:04:03,868 INFO L84 FinitePrefix]: Finished finitePrefix Result has 979 conditions, 868 events. 158/868 cut-off events. For 110/110 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 4227 event pairs, 23 based on Foata normal form. 0/720 useless extension candidates. Maximal degree in co-relation 593. Up to 80 conditions per place. [2020-11-12 02:04:03,913 INFO L116 LiptonReduction]: Number of co-enabled transitions 31080 [2020-11-12 02:04:09,021 WARN L193 SmtUtils]: Spent 104.00 ms on a formula simplification. DAG size of input: 48 DAG size of output: 44 [2020-11-12 02:04:09,177 WARN L193 SmtUtils]: Spent 107.00 ms on a formula simplification. DAG size of input: 48 DAG size of output: 44 [2020-11-12 02:04:11,211 WARN L193 SmtUtils]: Spent 202.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 74 [2020-11-12 02:04:11,517 WARN L193 SmtUtils]: Spent 211.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 74 [2020-11-12 02:04:13,697 WARN L193 SmtUtils]: Spent 523.00 ms on a formula simplification. DAG size of input: 114 DAG size of output: 110 [2020-11-12 02:04:13,939 WARN L193 SmtUtils]: Spent 238.00 ms on a formula simplification that was a NOOP. DAG size: 106 [2020-11-12 02:04:14,424 WARN L193 SmtUtils]: Spent 484.00 ms on a formula simplification. DAG size of input: 114 DAG size of output: 110 [2020-11-12 02:04:14,647 WARN L193 SmtUtils]: Spent 220.00 ms on a formula simplification that was a NOOP. DAG size: 106 [2020-11-12 02:04:14,855 INFO L131 LiptonReduction]: Checked pairs total: 74723 [2020-11-12 02:04:14,856 INFO L133 LiptonReduction]: Total number of compositions: 175 [2020-11-12 02:04:14,856 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 87 places, 115 transitions, 290 flow Received shutdown request... [2020-11-12 02:08:38,712 WARN L546 AbstractCegarLoop]: Verification canceled [2020-11-12 02:08:38,716 WARN L250 ceAbstractionStarter]: Timeout [2020-11-12 02:08:38,717 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 12.11 02:08:38 BasicIcfg [2020-11-12 02:08:38,717 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2020-11-12 02:08:38,719 INFO L168 Benchmark]: Toolchain (without parser) took 775609.12 ms. Allocated memory was 302.0 MB in the beginning and 15.2 GB in the end (delta: 14.8 GB). Free memory was 277.3 MB in the beginning and 10.0 GB in the end (delta: -9.8 GB). Peak memory consumption was 5.7 GB. Max. memory is 16.0 GB. [2020-11-12 02:08:38,720 INFO L168 Benchmark]: CDTParser took 0.21 ms. Allocated memory is still 302.0 MB. Free memory was 272.5 MB in the beginning and 272.4 MB in the end (delta: 60.0 kB). There was no memory consumed. Max. memory is 16.0 GB. [2020-11-12 02:08:38,723 INFO L168 Benchmark]: CACSL2BoogieTranslator took 578.84 ms. Allocated memory is still 302.0 MB. Free memory was 276.8 MB in the beginning and 247.3 MB in the end (delta: 29.5 MB). Peak memory consumption was 29.4 MB. Max. memory is 16.0 GB. [2020-11-12 02:08:38,723 INFO L168 Benchmark]: Boogie Procedure Inliner took 72.75 ms. Allocated memory is still 302.0 MB. Free memory was 247.1 MB in the beginning and 245.2 MB in the end (delta: 1.9 MB). There was no memory consumed. Max. memory is 16.0 GB. [2020-11-12 02:08:38,724 INFO L168 Benchmark]: Boogie Preprocessor took 90.35 ms. Allocated memory is still 302.0 MB. Free memory was 245.2 MB in the beginning and 283.6 MB in the end (delta: -38.4 MB). Peak memory consumption was 4.3 MB. Max. memory is 16.0 GB. [2020-11-12 02:08:38,724 INFO L168 Benchmark]: RCFGBuilder took 720.62 ms. Allocated memory is still 302.0 MB. Free memory was 283.6 MB in the beginning and 257.7 MB in the end (delta: 25.9 MB). Peak memory consumption was 23.1 MB. Max. memory is 16.0 GB. [2020-11-12 02:08:38,729 INFO L168 Benchmark]: TraceAbstraction took 774131.14 ms. Allocated memory was 302.0 MB in the beginning and 15.2 GB in the end (delta: 14.8 GB). Free memory was 256.6 MB in the beginning and 10.0 GB in the end (delta: -9.8 GB). Peak memory consumption was 5.6 GB. Max. memory is 16.0 GB. [2020-11-12 02:08:38,735 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.21 ms. Allocated memory is still 302.0 MB. Free memory was 272.5 MB in the beginning and 272.4 MB in the end (delta: 60.0 kB). There was no memory consumed. Max. memory is 16.0 GB. * CACSL2BoogieTranslator took 578.84 ms. Allocated memory is still 302.0 MB. Free memory was 276.8 MB in the beginning and 247.3 MB in the end (delta: 29.5 MB). Peak memory consumption was 29.4 MB. Max. memory is 16.0 GB. * Boogie Procedure Inliner took 72.75 ms. Allocated memory is still 302.0 MB. Free memory was 247.1 MB in the beginning and 245.2 MB in the end (delta: 1.9 MB). There was no memory consumed. Max. memory is 16.0 GB. * Boogie Preprocessor took 90.35 ms. Allocated memory is still 302.0 MB. Free memory was 245.2 MB in the beginning and 283.6 MB in the end (delta: -38.4 MB). Peak memory consumption was 4.3 MB. Max. memory is 16.0 GB. * RCFGBuilder took 720.62 ms. Allocated memory is still 302.0 MB. Free memory was 283.6 MB in the beginning and 257.7 MB in the end (delta: 25.9 MB). Peak memory consumption was 23.1 MB. Max. memory is 16.0 GB. * TraceAbstraction took 774131.14 ms. Allocated memory was 302.0 MB in the beginning and 15.2 GB in the end (delta: 14.8 GB). Free memory was 256.6 MB in the beginning and 10.0 GB in the end (delta: -9.8 GB). Peak memory consumption was 5.6 GB. Max. memory is 16.0 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: PetriNetLargeBlockEncoding benchmarks 1542 VarBasedMoverChecksPositive, 93 VarBasedMoverChecksNegative, 65 SemBasedMoverChecksPositive, 28 SemBasedMoverChecksNegative, 0 SemBasedMoverChecksUnknown, SemBasedMoverCheckTime: 0.4s, 93 CheckedPairsTotal, LiptonReductionStatistics: ReductionTime: 6.1s, 91 PlacesBefore, 27 PlacesAfterwards, 103 TransitionsBefore, 35 TransitionsAfterwards, 2520 CoEnabledTransitionPairs, 6 FixpointIterations, 26 TrivialSequentialCompositions, 50 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 13 ConcurrentYvCompositions, 4 ChoiceCompositions, 93 TotalNumberOfCompositions, 3796 MoverChecksTotal - StatisticsResult: PetriNetLargeBlockEncoding benchmarks 4144 VarBasedMoverChecksPositive, 322 VarBasedMoverChecksNegative, 271 SemBasedMoverChecksPositive, 51 SemBasedMoverChecksNegative, 0 SemBasedMoverChecksUnknown, SemBasedMoverCheckTime: 0.9s, 395 CheckedPairsTotal, LiptonReductionStatistics: ReductionTime: 6.1s, 116 PlacesBefore, 45 PlacesAfterwards, 133 TransitionsBefore, 57 TransitionsAfterwards, 7224 CoEnabledTransitionPairs, 7 FixpointIterations, 23 TrivialSequentialCompositions, 66 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 18 ConcurrentYvCompositions, 5 ChoiceCompositions, 112 TotalNumberOfCompositions, 16495 MoverChecksTotal - StatisticsResult: PetriNetLargeBlockEncoding benchmarks 7279 VarBasedMoverChecksPositive, 711 VarBasedMoverChecksNegative, 647 SemBasedMoverChecksPositive, 64 SemBasedMoverChecksNegative, 0 SemBasedMoverChecksUnknown, SemBasedMoverCheckTime: 1.6s, 618 CheckedPairsTotal, LiptonReductionStatistics: ReductionTime: 7.1s, 141 PlacesBefore, 59 PlacesAfterwards, 163 TransitionsBefore, 77 TransitionsAfterwards, 13440 CoEnabledTransitionPairs, 6 FixpointIterations, 23 TrivialSequentialCompositions, 82 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 22 ConcurrentYvCompositions, 4 ChoiceCompositions, 131 TotalNumberOfCompositions, 30042 MoverChecksTotal - StatisticsResult: PetriNetLargeBlockEncoding benchmarks 12470 VarBasedMoverChecksPositive, 1324 VarBasedMoverChecksNegative, 1231 SemBasedMoverChecksPositive, 93 SemBasedMoverChecksNegative, 0 SemBasedMoverChecksUnknown, SemBasedMoverCheckTime: 2.5s, 1138 CheckedPairsTotal, LiptonReductionStatistics: ReductionTime: 8.7s, 166 PlacesBefore, 73 PlacesAfterwards, 193 TransitionsBefore, 96 TransitionsAfterwards, 21392 CoEnabledTransitionPairs, 6 FixpointIterations, 23 TrivialSequentialCompositions, 99 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 25 ConcurrentYvCompositions, 4 ChoiceCompositions, 151 TotalNumberOfCompositions, 50964 MoverChecksTotal - StatisticsResult: PetriNetLargeBlockEncoding benchmarks 17074 VarBasedMoverChecksPositive, 2014 VarBasedMoverChecksNegative, 1903 SemBasedMoverChecksPositive, 111 SemBasedMoverChecksNegative, 0 SemBasedMoverChecksUnknown, SemBasedMoverCheckTime: 4.6s, 1806 CheckedPairsTotal, LiptonReductionStatistics: ReductionTime: 11.1s, 191 PlacesBefore, 87 PlacesAfterwards, 223 TransitionsBefore, 115 TransitionsAfterwards, 31080 CoEnabledTransitionPairs, 6 FixpointIterations, 23 TrivialSequentialCompositions, 118 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 30 ConcurrentYvCompositions, 4 ChoiceCompositions, 175 TotalNumberOfCompositions, 74723 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 87 places, 115 transitions, 290 flow. Already constructed 406025 states. Currently 114197 states in worklist.. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 88 locations, 1 error locations. Started 5 CEGAR loops. VerificationResult: UNSAFE, OverallTime: 773.7s, OverallIterations: 15, TraceHistogramMax: 5, AutomataDifference: 21.1s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 636.4s, HoareTripleCheckerStatistics: 543 SDtfs, 277 SDslu, 610 SDs, 0 SdLazy, 154 SolverSat, 37 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.3s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 112 GetRequests, 86 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.3s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=348278occurred 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: 111.6s AutomataMinimizationTime, 11 MinimizatonAttempts, 1214 StatesRemovedByMinimization, 2 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.3s SatisfiabilityAnalysisTime, 0.7s InterpolantComputationTime, 249 NumberOfCodeBlocks, 249 NumberOfCodeBlocksAsserted, 22 NumberOfCheckSat, 180 ConstructedInterpolants, 0 QuantifiedInterpolants, 4630 SizeOfPredicates, 6 NumberOfNonLiveVariables, 658 ConjunctsInSsa, 20 ConjunctsInUnsatCore, 18 InterpolantComputations, 9 PerfectInterpolantSequences, 5/24 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