/usr/bin/java -Xmx16000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf -i ../../../trunk/examples/svcomp/pthread-ext/32_pthread5_vs.i -------------------------------------------------------------------------------- This is Ultimate 0.1.25-11af1e5 [2020-10-09 11:56:49,036 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-10-09 11:56:49,038 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-10-09 11:56:49,074 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-10-09 11:56:49,074 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-10-09 11:56:49,083 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-10-09 11:56:49,085 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-10-09 11:56:49,089 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-10-09 11:56:49,092 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-10-09 11:56:49,095 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-10-09 11:56:49,096 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-10-09 11:56:49,097 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-10-09 11:56:49,098 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-10-09 11:56:49,100 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-10-09 11:56:49,103 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-10-09 11:56:49,104 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-10-09 11:56:49,106 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-10-09 11:56:49,107 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-10-09 11:56:49,108 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-10-09 11:56:49,116 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-10-09 11:56:49,118 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-10-09 11:56:49,119 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-10-09 11:56:49,120 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-10-09 11:56:49,121 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-10-09 11:56:49,136 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-10-09 11:56:49,136 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-10-09 11:56:49,136 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-10-09 11:56:49,137 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-10-09 11:56:49,138 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-10-09 11:56:49,138 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-10-09 11:56:49,139 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-10-09 11:56:49,139 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-10-09 11:56:49,140 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-10-09 11:56:49,144 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-10-09 11:56:49,145 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-10-09 11:56:49,146 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-10-09 11:56:49,146 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-10-09 11:56:49,147 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-10-09 11:56:49,147 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-10-09 11:56:49,147 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-10-09 11:56:49,152 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-10-09 11:56:49,153 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2020-10-09 11:56:49,187 INFO L113 SettingsManager]: Loading preferences was successful [2020-10-09 11:56:49,187 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-10-09 11:56:49,188 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2020-10-09 11:56:49,188 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2020-10-09 11:56:49,189 INFO L138 SettingsManager]: * Use SBE=true [2020-10-09 11:56:49,189 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-10-09 11:56:49,189 INFO L138 SettingsManager]: * sizeof long=4 [2020-10-09 11:56:49,189 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2020-10-09 11:56:49,189 INFO L138 SettingsManager]: * sizeof POINTER=4 [2020-10-09 11:56:49,190 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-10-09 11:56:49,190 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-10-09 11:56:49,190 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-10-09 11:56:49,190 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-10-09 11:56:49,190 INFO L138 SettingsManager]: * sizeof long double=12 [2020-10-09 11:56:49,191 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-10-09 11:56:49,191 INFO L138 SettingsManager]: * Use constant arrays=true [2020-10-09 11:56:49,191 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-10-09 11:56:49,191 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-10-09 11:56:49,191 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2020-10-09 11:56:49,192 INFO L138 SettingsManager]: * To the following directory=./dump/ [2020-10-09 11:56:49,192 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-10-09 11:56:49,192 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-10-09 11:56:49,192 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-10-09 11:56:49,192 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2020-10-09 11:56:49,193 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-10-09 11:56:49,193 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2020-10-09 11:56:49,193 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-10-09 11:56:49,193 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-10-09 11:56:49,193 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2020-10-09 11:56:49,193 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2020-10-09 11:56:49,521 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2020-10-09 11:56:49,539 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-10-09 11:56:49,543 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-10-09 11:56:49,545 INFO L271 PluginConnector]: Initializing CDTParser... [2020-10-09 11:56:49,547 INFO L275 PluginConnector]: CDTParser initialized [2020-10-09 11:56:49,548 INFO L429 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread-ext/32_pthread5_vs.i [2020-10-09 11:56:49,612 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ef9ecd324/4d7734a1d1a840b6bbdf28c46d97507b/FLAGca65254c1 [2020-10-09 11:56:50,155 INFO L306 CDTParser]: Found 1 translation units. [2020-10-09 11:56:50,155 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread-ext/32_pthread5_vs.i [2020-10-09 11:56:50,175 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ef9ecd324/4d7734a1d1a840b6bbdf28c46d97507b/FLAGca65254c1 [2020-10-09 11:56:50,387 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ef9ecd324/4d7734a1d1a840b6bbdf28c46d97507b [2020-10-09 11:56:50,396 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-10-09 11:56:50,398 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2020-10-09 11:56:50,399 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-10-09 11:56:50,399 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-10-09 11:56:50,403 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-10-09 11:56:50,404 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.10 11:56:50" (1/1) ... [2020-10-09 11:56:50,407 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@27771aa and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.10 11:56:50, skipping insertion in model container [2020-10-09 11:56:50,407 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.10 11:56:50" (1/1) ... [2020-10-09 11:56:50,414 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-10-09 11:56:50,453 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-10-09 11:56:50,895 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-10-09 11:56:50,915 INFO L203 MainTranslator]: Completed pre-run [2020-10-09 11:56:51,001 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-10-09 11:56:51,081 INFO L208 MainTranslator]: Completed translation [2020-10-09 11:56:51,083 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.10 11:56:51 WrapperNode [2020-10-09 11:56:51,083 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-10-09 11:56:51,084 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2020-10-09 11:56:51,084 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2020-10-09 11:56:51,085 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2020-10-09 11:56:51,093 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.10 11:56:51" (1/1) ... [2020-10-09 11:56:51,108 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.10 11:56:51" (1/1) ... [2020-10-09 11:56:51,136 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2020-10-09 11:56:51,136 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-10-09 11:56:51,136 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-10-09 11:56:51,137 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-10-09 11:56:51,146 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.10 11:56:51" (1/1) ... [2020-10-09 11:56:51,146 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.10 11:56:51" (1/1) ... [2020-10-09 11:56:51,149 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.10 11:56:51" (1/1) ... [2020-10-09 11:56:51,149 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.10 11:56:51" (1/1) ... [2020-10-09 11:56:51,156 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.10 11:56:51" (1/1) ... [2020-10-09 11:56:51,162 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.10 11:56:51" (1/1) ... [2020-10-09 11:56:51,165 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.10 11:56:51" (1/1) ... [2020-10-09 11:56:51,168 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-10-09 11:56:51,169 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-10-09 11:56:51,169 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-10-09 11:56:51,169 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-10-09 11:56:51,170 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.10 11:56:51" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-10-09 11:56:51,235 INFO L130 BoogieDeclarations]: Found specification of procedure thr2 [2020-10-09 11:56:51,236 INFO L138 BoogieDeclarations]: Found implementation of procedure thr2 [2020-10-09 11:56:51,236 INFO L130 BoogieDeclarations]: Found specification of procedure thr3 [2020-10-09 11:56:51,236 INFO L138 BoogieDeclarations]: Found implementation of procedure thr3 [2020-10-09 11:56:51,236 INFO L130 BoogieDeclarations]: Found specification of procedure thr1 [2020-10-09 11:56:51,236 INFO L138 BoogieDeclarations]: Found implementation of procedure thr1 [2020-10-09 11:56:51,236 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2020-10-09 11:56:51,236 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2020-10-09 11:56:51,237 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2020-10-09 11:56:51,237 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-10-09 11:56:51,237 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-10-09 11:56:51,239 WARN L208 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2020-10-09 11:56:51,870 INFO L293 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-10-09 11:56:51,870 INFO L298 CfgBuilder]: Removed 6 assume(true) statements. [2020-10-09 11:56:51,873 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.10 11:56:51 BoogieIcfgContainer [2020-10-09 11:56:51,873 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-10-09 11:56:51,874 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-10-09 11:56:51,875 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-10-09 11:56:51,878 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-10-09 11:56:51,878 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.10 11:56:50" (1/3) ... [2020-10-09 11:56:51,879 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@70e501e0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.10 11:56:51, skipping insertion in model container [2020-10-09 11:56:51,880 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.10 11:56:51" (2/3) ... [2020-10-09 11:56:51,880 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@70e501e0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.10 11:56:51, skipping insertion in model container [2020-10-09 11:56:51,880 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.10 11:56:51" (3/3) ... [2020-10-09 11:56:51,882 INFO L111 eAbstractionObserver]: Analyzing ICFG 32_pthread5_vs.i [2020-10-09 11:56:51,895 WARN L153 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2020-10-09 11:56:51,895 INFO L164 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2020-10-09 11:56:51,903 INFO L176 ceAbstractionStarter]: Appying trace abstraction to program that has 2 error locations. [2020-10-09 11:56:51,904 INFO L348 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2020-10-09 11:56:51,934 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork2_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:56:51,934 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork2_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:56:51,934 WARN L313 ript$VariableManager]: TermVariabe thr2Thread1of1ForFork2_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:56:51,935 WARN L313 ript$VariableManager]: TermVariabe thr2Thread1of1ForFork2_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:56:51,935 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork2_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:56:51,936 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork2_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:56:51,936 WARN L313 ript$VariableManager]: TermVariabe thr2Thread1of1ForFork2_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:56:51,936 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork2_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:56:51,937 WARN L313 ript$VariableManager]: TermVariabe thr2Thread1of1ForFork2_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:56:51,937 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork2_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:56:51,938 WARN L313 ript$VariableManager]: TermVariabe |thr3Thread1of1ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:56:51,938 WARN L313 ript$VariableManager]: TermVariabe |thr3Thread1of1ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:56:51,938 WARN L313 ript$VariableManager]: TermVariabe thr3Thread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:56:51,939 WARN L313 ript$VariableManager]: TermVariabe thr3Thread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:56:51,939 WARN L313 ript$VariableManager]: TermVariabe |thr3Thread1of1ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:56:51,939 WARN L313 ript$VariableManager]: TermVariabe thr3Thread1of1ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:56:51,939 WARN L313 ript$VariableManager]: TermVariabe |thr3Thread1of1ForFork0_#t~nondet2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:56:51,940 WARN L313 ript$VariableManager]: TermVariabe |thr3Thread1of1ForFork0_#t~nondet2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:56:51,940 WARN L313 ript$VariableManager]: TermVariabe |thr3Thread1of1ForFork0_#t~nondet2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:56:51,940 WARN L313 ript$VariableManager]: TermVariabe |thr3Thread1of1ForFork0_#t~nondet2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:56:51,940 WARN L313 ript$VariableManager]: TermVariabe |thr3Thread1of1ForFork0_#t~nondet2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:56:51,941 WARN L313 ript$VariableManager]: TermVariabe |thr3Thread1of1ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:56:51,941 WARN L313 ript$VariableManager]: TermVariabe thr3Thread1of1ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:56:51,941 WARN L313 ript$VariableManager]: TermVariabe |thr3Thread1of1ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:56:51,942 WARN L313 ript$VariableManager]: TermVariabe thr3Thread1of1ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:56:51,942 WARN L313 ript$VariableManager]: TermVariabe |thr3Thread1of1ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:56:51,942 WARN L313 ript$VariableManager]: TermVariabe thr3Thread1of1ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:56:51,943 WARN L313 ript$VariableManager]: TermVariabe |thr3Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:56:51,943 WARN L313 ript$VariableManager]: TermVariabe |thr3Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:56:51,943 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:56:51,944 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:56:51,944 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:56:51,944 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:56:51,944 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:56:51,945 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork1_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:56:51,945 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:56:51,945 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork1_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:56:51,945 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:56:51,946 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:56:51,949 WARN L313 ript$VariableManager]: TermVariabe thr3Thread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:56:51,950 WARN L313 ript$VariableManager]: TermVariabe |thr3Thread1of1ForFork0_#t~nondet2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:56:51,950 WARN L313 ript$VariableManager]: TermVariabe |thr3Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:56:51,950 WARN L313 ript$VariableManager]: TermVariabe |thr3Thread1of1ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:56:51,950 WARN L313 ript$VariableManager]: TermVariabe |thr3Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:56:51,951 WARN L313 ript$VariableManager]: TermVariabe thr3Thread1of1ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:56:51,951 WARN L313 ript$VariableManager]: TermVariabe thr3Thread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:56:51,957 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:56:51,957 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:56:51,957 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork1_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:56:51,958 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:56:51,958 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:56:51,958 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:56:51,960 WARN L313 ript$VariableManager]: TermVariabe thr2Thread1of1ForFork2_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:56:51,961 WARN L313 ript$VariableManager]: TermVariabe thr2Thread1of1ForFork2_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:56:51,961 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork2_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:56:51,961 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork2_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:56:51,961 WARN L313 ript$VariableManager]: TermVariabe thr2Thread1of1ForFork2_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:56:51,961 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork2_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:56:51,976 INFO L253 AbstractCegarLoop]: Starting to check reachability of 7 error locations. [2020-10-09 11:56:51,993 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-10-09 11:56:51,993 INFO L378 AbstractCegarLoop]: Hoare is true [2020-10-09 11:56:51,993 INFO L379 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-10-09 11:56:51,994 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-10-09 11:56:51,994 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-09 11:56:51,994 INFO L382 AbstractCegarLoop]: Difference is false [2020-10-09 11:56:51,994 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-09 11:56:51,994 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-09 11:56:52,006 INFO L129 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2020-10-09 11:56:52,009 INFO L144 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 74 places, 72 transitions, 159 flow [2020-10-09 11:56:52,011 INFO L111 LiptonReduction]: Starting Lipton reduction on Petri net that has 74 places, 72 transitions, 159 flow [2020-10-09 11:56:52,014 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 74 places, 72 transitions, 159 flow [2020-10-09 11:56:52,053 INFO L129 PetriNetUnfolder]: 8/78 cut-off events. [2020-10-09 11:56:52,054 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2020-10-09 11:56:52,060 INFO L80 FinitePrefix]: Finished finitePrefix Result has 89 conditions, 78 events. 8/78 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 155 event pairs, 0 based on Foata normal form. 0/66 useless extension candidates. Maximal degree in co-relation 70. Up to 4 conditions per place. [2020-10-09 11:56:52,064 INFO L117 LiptonReduction]: Number of co-enabled transitions 2040 [2020-10-09 11:56:53,315 INFO L132 LiptonReduction]: Checked pairs total: 5401 [2020-10-09 11:56:53,315 INFO L134 LiptonReduction]: Total number of compositions: 50 [2020-10-09 11:56:53,322 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 40 places, 34 transitions, 83 flow [2020-10-09 11:56:53,489 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result 1958 states. [2020-10-09 11:56:53,492 INFO L276 IsEmpty]: Start isEmpty. Operand 1958 states. [2020-10-09 11:56:53,500 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2020-10-09 11:56:53,500 INFO L413 BasicCegarLoop]: Found error trace [2020-10-09 11:56:53,502 INFO L421 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2020-10-09 11:56:53,503 INFO L429 AbstractCegarLoop]: === Iteration 1 === [thr2Err0ASSERT_VIOLATIONERROR_FUNCTION, thr3Err0ASSERT_VIOLATIONERROR_FUNCTION, thr2Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, thr3Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-09 11:56:53,508 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-09 11:56:53,509 INFO L82 PathProgramCache]: Analyzing trace with hash 199623798, now seen corresponding path program 1 times [2020-10-09 11:56:53,516 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-09 11:56:53,517 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1482670722] [2020-10-09 11:56:53,517 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-09 11:56:53,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-09 11:56:53,696 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-09 11:56:53,697 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1482670722] [2020-10-09 11:56:53,698 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-09 11:56:53,698 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2020-10-09 11:56:53,699 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1966487604] [2020-10-09 11:56:53,703 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-09 11:56:53,704 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-09 11:56:53,719 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-09 11:56:53,719 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-09 11:56:53,722 INFO L87 Difference]: Start difference. First operand 1958 states. Second operand 3 states. [2020-10-09 11:56:53,826 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-09 11:56:53,826 INFO L93 Difference]: Finished difference Result 2070 states and 7388 transitions. [2020-10-09 11:56:53,827 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-09 11:56:53,828 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 7 [2020-10-09 11:56:53,829 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-09 11:56:53,867 INFO L225 Difference]: With dead ends: 2070 [2020-10-09 11:56:53,868 INFO L226 Difference]: Without dead ends: 2070 [2020-10-09 11:56:53,871 INFO L673 BasicCegarLoop]: 0 DeclaredPredicates, 1 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-09 11:56:53,914 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2070 states. [2020-10-09 11:56:54,046 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2070 to 2046. [2020-10-09 11:56:54,048 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2046 states. [2020-10-09 11:56:54,065 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2046 states to 2046 states and 7350 transitions. [2020-10-09 11:56:54,066 INFO L78 Accepts]: Start accepts. Automaton has 2046 states and 7350 transitions. Word has length 7 [2020-10-09 11:56:54,067 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-09 11:56:54,067 INFO L481 AbstractCegarLoop]: Abstraction has 2046 states and 7350 transitions. [2020-10-09 11:56:54,067 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-09 11:56:54,067 INFO L276 IsEmpty]: Start isEmpty. Operand 2046 states and 7350 transitions. [2020-10-09 11:56:54,069 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2020-10-09 11:56:54,069 INFO L413 BasicCegarLoop]: Found error trace [2020-10-09 11:56:54,069 INFO L421 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-09 11:56:54,070 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2020-10-09 11:56:54,070 INFO L429 AbstractCegarLoop]: === Iteration 2 === [thr2Err0ASSERT_VIOLATIONERROR_FUNCTION, thr3Err0ASSERT_VIOLATIONERROR_FUNCTION, thr2Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, thr3Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-09 11:56:54,070 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-09 11:56:54,070 INFO L82 PathProgramCache]: Analyzing trace with hash -134810255, now seen corresponding path program 1 times [2020-10-09 11:56:54,071 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-09 11:56:54,071 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [910080379] [2020-10-09 11:56:54,071 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-09 11:56:54,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-09 11:56:54,159 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-09 11:56:54,160 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [910080379] [2020-10-09 11:56:54,160 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-09 11:56:54,160 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-10-09 11:56:54,160 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1534187838] [2020-10-09 11:56:54,162 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-09 11:56:54,162 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-09 11:56:54,162 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-09 11:56:54,163 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-09 11:56:54,163 INFO L87 Difference]: Start difference. First operand 2046 states and 7350 transitions. Second operand 3 states. [2020-10-09 11:56:54,195 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-09 11:56:54,195 INFO L93 Difference]: Finished difference Result 654 states and 1682 transitions. [2020-10-09 11:56:54,196 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-09 11:56:54,196 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 9 [2020-10-09 11:56:54,196 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-09 11:56:54,200 INFO L225 Difference]: With dead ends: 654 [2020-10-09 11:56:54,201 INFO L226 Difference]: Without dead ends: 654 [2020-10-09 11:56:54,202 INFO L673 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-09 11:56:54,204 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 654 states. [2020-10-09 11:56:54,218 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 654 to 606. [2020-10-09 11:56:54,218 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 606 states. [2020-10-09 11:56:54,221 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 606 states to 606 states and 1574 transitions. [2020-10-09 11:56:54,221 INFO L78 Accepts]: Start accepts. Automaton has 606 states and 1574 transitions. Word has length 9 [2020-10-09 11:56:54,221 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-09 11:56:54,221 INFO L481 AbstractCegarLoop]: Abstraction has 606 states and 1574 transitions. [2020-10-09 11:56:54,221 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-09 11:56:54,222 INFO L276 IsEmpty]: Start isEmpty. Operand 606 states and 1574 transitions. [2020-10-09 11:56:54,223 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2020-10-09 11:56:54,223 INFO L413 BasicCegarLoop]: Found error trace [2020-10-09 11:56:54,223 INFO L421 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-09 11:56:54,224 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2020-10-09 11:56:54,224 INFO L429 AbstractCegarLoop]: === Iteration 3 === [thr2Err0ASSERT_VIOLATIONERROR_FUNCTION, thr3Err0ASSERT_VIOLATIONERROR_FUNCTION, thr2Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, thr3Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-09 11:56:54,224 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-09 11:56:54,224 INFO L82 PathProgramCache]: Analyzing trace with hash 2056627076, now seen corresponding path program 1 times [2020-10-09 11:56:54,224 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-09 11:56:54,225 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1492010406] [2020-10-09 11:56:54,225 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-09 11:56:54,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-09 11:56:54,246 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-09 11:56:54,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-09 11:56:54,258 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-09 11:56:54,297 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2020-10-09 11:56:54,298 INFO L519 BasicCegarLoop]: Counterexample might be feasible [2020-10-09 11:56:54,298 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2020-10-09 11:56:54,299 WARN L371 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2020-10-09 11:56:54,301 INFO L348 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2020-10-09 11:56:54,317 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread2of2ForFork2_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:56:54,317 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread2of2ForFork2_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:56:54,317 WARN L313 ript$VariableManager]: TermVariabe thr2Thread2of2ForFork2_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:56:54,317 WARN L313 ript$VariableManager]: TermVariabe thr2Thread2of2ForFork2_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:56:54,318 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread2of2ForFork2_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:56:54,318 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread2of2ForFork2_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:56:54,318 WARN L313 ript$VariableManager]: TermVariabe thr2Thread2of2ForFork2_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:56:54,318 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread2of2ForFork2_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:56:54,319 WARN L313 ript$VariableManager]: TermVariabe thr2Thread2of2ForFork2_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:56:54,319 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread2of2ForFork2_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:56:54,319 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of2ForFork2_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:56:54,319 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of2ForFork2_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:56:54,319 WARN L313 ript$VariableManager]: TermVariabe thr2Thread1of2ForFork2_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:56:54,319 WARN L313 ript$VariableManager]: TermVariabe thr2Thread1of2ForFork2_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:56:54,321 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of2ForFork2_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:56:54,321 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of2ForFork2_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:56:54,321 WARN L313 ript$VariableManager]: TermVariabe thr2Thread1of2ForFork2_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:56:54,321 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of2ForFork2_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:56:54,322 WARN L313 ript$VariableManager]: TermVariabe thr2Thread1of2ForFork2_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:56:54,322 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of2ForFork2_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:56:54,323 WARN L313 ript$VariableManager]: TermVariabe |thr3Thread1of2ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:56:54,323 WARN L313 ript$VariableManager]: TermVariabe |thr3Thread1of2ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:56:54,323 WARN L313 ript$VariableManager]: TermVariabe thr3Thread1of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:56:54,324 WARN L313 ript$VariableManager]: TermVariabe thr3Thread1of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:56:54,324 WARN L313 ript$VariableManager]: TermVariabe |thr3Thread1of2ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:56:54,324 WARN L313 ript$VariableManager]: TermVariabe thr3Thread1of2ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:56:54,324 WARN L313 ript$VariableManager]: TermVariabe |thr3Thread1of2ForFork0_#t~nondet2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:56:54,324 WARN L313 ript$VariableManager]: TermVariabe |thr3Thread1of2ForFork0_#t~nondet2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:56:54,325 WARN L313 ript$VariableManager]: TermVariabe |thr3Thread1of2ForFork0_#t~nondet2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:56:54,325 WARN L313 ript$VariableManager]: TermVariabe |thr3Thread1of2ForFork0_#t~nondet2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:56:54,326 WARN L313 ript$VariableManager]: TermVariabe |thr3Thread1of2ForFork0_#t~nondet2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:56:54,326 WARN L313 ript$VariableManager]: TermVariabe |thr3Thread1of2ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:56:54,326 WARN L313 ript$VariableManager]: TermVariabe thr3Thread1of2ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:56:54,327 WARN L313 ript$VariableManager]: TermVariabe |thr3Thread1of2ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:56:54,327 WARN L313 ript$VariableManager]: TermVariabe thr3Thread1of2ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:56:54,327 WARN L313 ript$VariableManager]: TermVariabe |thr3Thread1of2ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:56:54,327 WARN L313 ript$VariableManager]: TermVariabe thr3Thread1of2ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:56:54,327 WARN L313 ript$VariableManager]: TermVariabe |thr3Thread1of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:56:54,328 WARN L313 ript$VariableManager]: TermVariabe |thr3Thread1of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:56:54,328 WARN L313 ript$VariableManager]: TermVariabe |thr3Thread2of2ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:56:54,328 WARN L313 ript$VariableManager]: TermVariabe |thr3Thread2of2ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:56:54,328 WARN L313 ript$VariableManager]: TermVariabe thr3Thread2of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:56:54,328 WARN L313 ript$VariableManager]: TermVariabe thr3Thread2of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:56:54,329 WARN L313 ript$VariableManager]: TermVariabe |thr3Thread2of2ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:56:54,329 WARN L313 ript$VariableManager]: TermVariabe thr3Thread2of2ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:56:54,329 WARN L313 ript$VariableManager]: TermVariabe |thr3Thread2of2ForFork0_#t~nondet2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:56:54,329 WARN L313 ript$VariableManager]: TermVariabe |thr3Thread2of2ForFork0_#t~nondet2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:56:54,329 WARN L313 ript$VariableManager]: TermVariabe |thr3Thread2of2ForFork0_#t~nondet2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:56:54,329 WARN L313 ript$VariableManager]: TermVariabe |thr3Thread2of2ForFork0_#t~nondet2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:56:54,330 WARN L313 ript$VariableManager]: TermVariabe |thr3Thread2of2ForFork0_#t~nondet2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:56:54,330 WARN L313 ript$VariableManager]: TermVariabe |thr3Thread2of2ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:56:54,330 WARN L313 ript$VariableManager]: TermVariabe thr3Thread2of2ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:56:54,330 WARN L313 ript$VariableManager]: TermVariabe |thr3Thread2of2ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:56:54,330 WARN L313 ript$VariableManager]: TermVariabe thr3Thread2of2ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:56:54,331 WARN L313 ript$VariableManager]: TermVariabe |thr3Thread2of2ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:56:54,331 WARN L313 ript$VariableManager]: TermVariabe thr3Thread2of2ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:56:54,331 WARN L313 ript$VariableManager]: TermVariabe |thr3Thread2of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:56:54,332 WARN L313 ript$VariableManager]: TermVariabe |thr3Thread2of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:56:54,334 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork1_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:56:54,335 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork1_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:56:54,335 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:56:54,335 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:56:54,335 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork1_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:56:54,335 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork1_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:56:54,336 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork1_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:56:54,336 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork1_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:56:54,336 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:56:54,336 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:56:54,337 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork1_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:56:54,337 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork1_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:56:54,337 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:56:54,337 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:56:54,337 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork1_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:56:54,337 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork1_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:56:54,338 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork1_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:56:54,338 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork1_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:56:54,338 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:56:54,338 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:56:54,338 WARN L313 ript$VariableManager]: TermVariabe |thr3Thread1of2ForFork0_#t~nondet2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:56:54,339 WARN L313 ript$VariableManager]: TermVariabe thr3Thread1of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:56:54,339 WARN L313 ript$VariableManager]: TermVariabe thr3Thread1of2ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:56:54,339 WARN L313 ript$VariableManager]: TermVariabe |thr3Thread1of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:56:54,339 WARN L313 ript$VariableManager]: TermVariabe |thr3Thread1of2ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:56:54,339 WARN L313 ript$VariableManager]: TermVariabe |thr3Thread1of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:56:54,340 WARN L313 ript$VariableManager]: TermVariabe thr3Thread1of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:56:54,341 WARN L313 ript$VariableManager]: TermVariabe thr3Thread2of2ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:56:54,342 WARN L313 ript$VariableManager]: TermVariabe |thr3Thread2of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:56:54,342 WARN L313 ript$VariableManager]: TermVariabe thr3Thread2of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:56:54,342 WARN L313 ript$VariableManager]: TermVariabe |thr3Thread2of2ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:56:54,342 WARN L313 ript$VariableManager]: TermVariabe |thr3Thread2of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:56:54,342 WARN L313 ript$VariableManager]: TermVariabe thr3Thread2of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:56:54,342 WARN L313 ript$VariableManager]: TermVariabe |thr3Thread2of2ForFork0_#t~nondet2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:56:54,344 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:56:54,344 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:56:54,344 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork1_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:56:54,345 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:56:54,345 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:56:54,345 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork1_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:56:54,346 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:56:54,347 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:56:54,347 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:56:54,347 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork1_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:56:54,347 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork1_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:56:54,347 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:56:54,349 WARN L313 ript$VariableManager]: TermVariabe thr2Thread1of2ForFork2_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:56:54,349 WARN L313 ript$VariableManager]: TermVariabe thr2Thread1of2ForFork2_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:56:54,349 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of2ForFork2_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:56:54,349 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of2ForFork2_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:56:54,349 WARN L313 ript$VariableManager]: TermVariabe thr2Thread1of2ForFork2_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:56:54,350 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of2ForFork2_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:56:54,351 WARN L313 ript$VariableManager]: TermVariabe thr2Thread2of2ForFork2_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:56:54,351 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread2of2ForFork2_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:56:54,352 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread2of2ForFork2_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:56:54,352 WARN L313 ript$VariableManager]: TermVariabe thr2Thread2of2ForFork2_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:56:54,352 WARN L313 ript$VariableManager]: TermVariabe thr2Thread2of2ForFork2_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:56:54,352 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread2of2ForFork2_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:56:54,353 INFO L253 AbstractCegarLoop]: Starting to check reachability of 9 error locations. [2020-10-09 11:56:54,354 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-10-09 11:56:54,354 INFO L378 AbstractCegarLoop]: Hoare is true [2020-10-09 11:56:54,354 INFO L379 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-10-09 11:56:54,354 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-10-09 11:56:54,354 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-09 11:56:54,354 INFO L382 AbstractCegarLoop]: Difference is false [2020-10-09 11:56:54,354 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-09 11:56:54,355 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-09 11:56:54,357 INFO L129 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2020-10-09 11:56:54,357 INFO L144 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 119 places, 117 transitions, 270 flow [2020-10-09 11:56:54,357 INFO L111 LiptonReduction]: Starting Lipton reduction on Petri net that has 119 places, 117 transitions, 270 flow [2020-10-09 11:56:54,357 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 119 places, 117 transitions, 270 flow [2020-10-09 11:56:54,381 INFO L129 PetriNetUnfolder]: 12/110 cut-off events. [2020-10-09 11:56:54,382 INFO L130 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2020-10-09 11:56:54,384 INFO L80 FinitePrefix]: Finished finitePrefix Result has 128 conditions, 110 events. 12/110 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 278 event pairs, 0 based on Foata normal form. 0/92 useless extension candidates. Maximal degree in co-relation 121. Up to 6 conditions per place. [2020-10-09 11:56:54,389 INFO L117 LiptonReduction]: Number of co-enabled transitions 4412 [2020-10-09 11:56:56,523 INFO L132 LiptonReduction]: Checked pairs total: 16938 [2020-10-09 11:56:56,524 INFO L134 LiptonReduction]: Total number of compositions: 83 [2020-10-09 11:56:56,524 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 67 places, 61 transitions, 158 flow [2020-10-09 11:56:59,602 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result 27812 states. [2020-10-09 11:56:59,603 INFO L276 IsEmpty]: Start isEmpty. Operand 27812 states. [2020-10-09 11:56:59,603 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2020-10-09 11:56:59,604 INFO L413 BasicCegarLoop]: Found error trace [2020-10-09 11:56:59,604 INFO L421 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2020-10-09 11:56:59,604 INFO L429 AbstractCegarLoop]: === Iteration 1 === [thr2Err0ASSERT_VIOLATIONERROR_FUNCTION, thr2Err0ASSERT_VIOLATIONERROR_FUNCTION, thr3Err0ASSERT_VIOLATIONERROR_FUNCTION, thr3Err0ASSERT_VIOLATIONERROR_FUNCTION, thr2Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, thr3Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-09 11:56:59,604 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-09 11:56:59,604 INFO L82 PathProgramCache]: Analyzing trace with hash -1020133916, now seen corresponding path program 1 times [2020-10-09 11:56:59,605 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-09 11:56:59,605 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1200727295] [2020-10-09 11:56:59,605 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-09 11:56:59,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-09 11:56:59,649 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-09 11:56:59,650 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1200727295] [2020-10-09 11:56:59,650 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-09 11:56:59,650 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2020-10-09 11:56:59,650 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1205451682] [2020-10-09 11:56:59,651 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-09 11:56:59,651 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-09 11:56:59,651 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-09 11:56:59,651 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-09 11:56:59,652 INFO L87 Difference]: Start difference. First operand 27812 states. Second operand 3 states. [2020-10-09 11:56:59,975 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-09 11:56:59,975 INFO L93 Difference]: Finished difference Result 17240 states and 79832 transitions. [2020-10-09 11:56:59,976 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-09 11:56:59,976 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 8 [2020-10-09 11:56:59,976 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-09 11:57:00,117 INFO L225 Difference]: With dead ends: 17240 [2020-10-09 11:57:00,117 INFO L226 Difference]: Without dead ends: 17240 [2020-10-09 11:57:00,118 INFO L673 BasicCegarLoop]: 0 DeclaredPredicates, 1 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-09 11:57:00,278 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17240 states. [2020-10-09 11:57:00,998 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17240 to 17240. [2020-10-09 11:57:00,999 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17240 states. [2020-10-09 11:57:01,129 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17240 states to 17240 states and 79832 transitions. [2020-10-09 11:57:01,130 INFO L78 Accepts]: Start accepts. Automaton has 17240 states and 79832 transitions. Word has length 8 [2020-10-09 11:57:01,130 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-09 11:57:01,130 INFO L481 AbstractCegarLoop]: Abstraction has 17240 states and 79832 transitions. [2020-10-09 11:57:01,130 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-09 11:57:01,131 INFO L276 IsEmpty]: Start isEmpty. Operand 17240 states and 79832 transitions. [2020-10-09 11:57:01,131 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2020-10-09 11:57:01,132 INFO L413 BasicCegarLoop]: Found error trace [2020-10-09 11:57:01,132 INFO L421 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-09 11:57:01,132 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2020-10-09 11:57:01,132 INFO L429 AbstractCegarLoop]: === Iteration 2 === [thr2Err0ASSERT_VIOLATIONERROR_FUNCTION, thr2Err0ASSERT_VIOLATIONERROR_FUNCTION, thr3Err0ASSERT_VIOLATIONERROR_FUNCTION, thr3Err0ASSERT_VIOLATIONERROR_FUNCTION, thr2Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, thr3Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-09 11:57:01,132 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-09 11:57:01,133 INFO L82 PathProgramCache]: Analyzing trace with hash -299213515, now seen corresponding path program 1 times [2020-10-09 11:57:01,133 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-09 11:57:01,133 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1279205135] [2020-10-09 11:57:01,133 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-09 11:57:01,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-09 11:57:01,190 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-09 11:57:01,191 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1279205135] [2020-10-09 11:57:01,193 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-09 11:57:01,193 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-10-09 11:57:01,193 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1325113163] [2020-10-09 11:57:01,194 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-09 11:57:01,195 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-09 11:57:01,195 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-09 11:57:01,196 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-09 11:57:01,196 INFO L87 Difference]: Start difference. First operand 17240 states and 79832 transitions. Second operand 3 states. [2020-10-09 11:57:01,270 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-09 11:57:01,271 INFO L93 Difference]: Finished difference Result 2438 states and 6656 transitions. [2020-10-09 11:57:01,271 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-09 11:57:01,271 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 10 [2020-10-09 11:57:01,272 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-09 11:57:01,280 INFO L225 Difference]: With dead ends: 2438 [2020-10-09 11:57:01,280 INFO L226 Difference]: Without dead ends: 2438 [2020-10-09 11:57:01,281 INFO L673 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-09 11:57:01,292 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2438 states. [2020-10-09 11:57:01,333 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2438 to 2438. [2020-10-09 11:57:01,333 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2438 states. [2020-10-09 11:57:01,341 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2438 states to 2438 states and 6656 transitions. [2020-10-09 11:57:01,341 INFO L78 Accepts]: Start accepts. Automaton has 2438 states and 6656 transitions. Word has length 10 [2020-10-09 11:57:01,341 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-09 11:57:01,341 INFO L481 AbstractCegarLoop]: Abstraction has 2438 states and 6656 transitions. [2020-10-09 11:57:01,342 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-09 11:57:01,342 INFO L276 IsEmpty]: Start isEmpty. Operand 2438 states and 6656 transitions. [2020-10-09 11:57:01,343 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2020-10-09 11:57:01,343 INFO L413 BasicCegarLoop]: Found error trace [2020-10-09 11:57:01,343 INFO L421 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-09 11:57:01,343 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2020-10-09 11:57:01,343 INFO L429 AbstractCegarLoop]: === Iteration 3 === [thr2Err0ASSERT_VIOLATIONERROR_FUNCTION, thr2Err0ASSERT_VIOLATIONERROR_FUNCTION, thr3Err0ASSERT_VIOLATIONERROR_FUNCTION, thr3Err0ASSERT_VIOLATIONERROR_FUNCTION, thr2Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, thr3Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-09 11:57:01,344 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-09 11:57:01,344 INFO L82 PathProgramCache]: Analyzing trace with hash -299536714, now seen corresponding path program 1 times [2020-10-09 11:57:01,344 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-09 11:57:01,344 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1316261029] [2020-10-09 11:57:01,344 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-09 11:57:01,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-09 11:57:01,386 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-09 11:57:01,386 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1316261029] [2020-10-09 11:57:01,386 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-09 11:57:01,387 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-10-09 11:57:01,387 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1190187642] [2020-10-09 11:57:01,388 INFO L461 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-10-09 11:57:01,388 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-09 11:57:01,388 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-10-09 11:57:01,389 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2020-10-09 11:57:01,389 INFO L87 Difference]: Start difference. First operand 2438 states and 6656 transitions. Second operand 4 states. [2020-10-09 11:57:01,460 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-09 11:57:01,461 INFO L93 Difference]: Finished difference Result 4076 states and 11264 transitions. [2020-10-09 11:57:01,461 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-09 11:57:01,461 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 12 [2020-10-09 11:57:01,462 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-09 11:57:01,474 INFO L225 Difference]: With dead ends: 4076 [2020-10-09 11:57:01,474 INFO L226 Difference]: Without dead ends: 4076 [2020-10-09 11:57:01,475 INFO L673 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2020-10-09 11:57:01,490 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4076 states. [2020-10-09 11:57:01,557 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4076 to 3362. [2020-10-09 11:57:01,557 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3362 states. [2020-10-09 11:57:01,567 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3362 states to 3362 states and 9472 transitions. [2020-10-09 11:57:01,568 INFO L78 Accepts]: Start accepts. Automaton has 3362 states and 9472 transitions. Word has length 12 [2020-10-09 11:57:01,568 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-09 11:57:01,568 INFO L481 AbstractCegarLoop]: Abstraction has 3362 states and 9472 transitions. [2020-10-09 11:57:01,568 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-10-09 11:57:01,568 INFO L276 IsEmpty]: Start isEmpty. Operand 3362 states and 9472 transitions. [2020-10-09 11:57:01,570 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2020-10-09 11:57:01,571 INFO L413 BasicCegarLoop]: Found error trace [2020-10-09 11:57:01,571 INFO L421 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-09 11:57:01,571 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2020-10-09 11:57:01,571 INFO L429 AbstractCegarLoop]: === Iteration 4 === [thr2Err0ASSERT_VIOLATIONERROR_FUNCTION, thr2Err0ASSERT_VIOLATIONERROR_FUNCTION, thr3Err0ASSERT_VIOLATIONERROR_FUNCTION, thr3Err0ASSERT_VIOLATIONERROR_FUNCTION, thr2Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, thr3Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-09 11:57:01,571 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-09 11:57:01,571 INFO L82 PathProgramCache]: Analyzing trace with hash -545700584, now seen corresponding path program 1 times [2020-10-09 11:57:01,572 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-09 11:57:01,573 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [344205882] [2020-10-09 11:57:01,573 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-09 11:57:01,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-09 11:57:01,644 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-09 11:57:01,647 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [344205882] [2020-10-09 11:57:01,647 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-09 11:57:01,648 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-09 11:57:01,648 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1234670962] [2020-10-09 11:57:01,648 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-09 11:57:01,648 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-09 11:57:01,649 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-09 11:57:01,649 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-09 11:57:01,649 INFO L87 Difference]: Start difference. First operand 3362 states and 9472 transitions. Second operand 3 states. [2020-10-09 11:57:01,681 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-09 11:57:01,682 INFO L93 Difference]: Finished difference Result 3718 states and 9994 transitions. [2020-10-09 11:57:01,682 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-09 11:57:01,682 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 13 [2020-10-09 11:57:01,682 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-09 11:57:01,693 INFO L225 Difference]: With dead ends: 3718 [2020-10-09 11:57:01,693 INFO L226 Difference]: Without dead ends: 3718 [2020-10-09 11:57:01,694 INFO L673 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-09 11:57:01,707 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3718 states. [2020-10-09 11:57:01,770 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3718 to 3536. [2020-10-09 11:57:01,770 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3536 states. [2020-10-09 11:57:01,780 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3536 states to 3536 states and 9652 transitions. [2020-10-09 11:57:01,780 INFO L78 Accepts]: Start accepts. Automaton has 3536 states and 9652 transitions. Word has length 13 [2020-10-09 11:57:01,781 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-09 11:57:01,782 INFO L481 AbstractCegarLoop]: Abstraction has 3536 states and 9652 transitions. [2020-10-09 11:57:01,782 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-09 11:57:01,782 INFO L276 IsEmpty]: Start isEmpty. Operand 3536 states and 9652 transitions. [2020-10-09 11:57:01,783 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2020-10-09 11:57:01,783 INFO L413 BasicCegarLoop]: Found error trace [2020-10-09 11:57:01,783 INFO L421 BasicCegarLoop]: trace histogram [3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-09 11:57:01,783 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2020-10-09 11:57:01,783 INFO L429 AbstractCegarLoop]: === Iteration 5 === [thr2Err0ASSERT_VIOLATIONERROR_FUNCTION, thr2Err0ASSERT_VIOLATIONERROR_FUNCTION, thr3Err0ASSERT_VIOLATIONERROR_FUNCTION, thr3Err0ASSERT_VIOLATIONERROR_FUNCTION, thr2Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, thr3Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-09 11:57:01,784 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-09 11:57:01,784 INFO L82 PathProgramCache]: Analyzing trace with hash -1095195377, now seen corresponding path program 1 times [2020-10-09 11:57:01,784 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-09 11:57:01,784 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1637754160] [2020-10-09 11:57:01,785 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-09 11:57:01,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-09 11:57:01,794 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-09 11:57:01,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-09 11:57:01,801 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-09 11:57:01,808 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2020-10-09 11:57:01,808 INFO L519 BasicCegarLoop]: Counterexample might be feasible [2020-10-09 11:57:01,808 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2020-10-09 11:57:01,809 WARN L371 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2020-10-09 11:57:01,810 INFO L348 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2020-10-09 11:57:01,824 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread3of3ForFork2_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:57:01,824 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread3of3ForFork2_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:57:01,824 WARN L313 ript$VariableManager]: TermVariabe thr2Thread3of3ForFork2_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:57:01,824 WARN L313 ript$VariableManager]: TermVariabe thr2Thread3of3ForFork2_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:57:01,825 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread3of3ForFork2_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:57:01,825 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread3of3ForFork2_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:57:01,825 WARN L313 ript$VariableManager]: TermVariabe thr2Thread3of3ForFork2_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:57:01,825 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread3of3ForFork2_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:57:01,825 WARN L313 ript$VariableManager]: TermVariabe thr2Thread3of3ForFork2_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:57:01,825 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread3of3ForFork2_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:57:01,826 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of3ForFork2_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:57:01,826 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of3ForFork2_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:57:01,826 WARN L313 ript$VariableManager]: TermVariabe thr2Thread1of3ForFork2_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:57:01,826 WARN L313 ript$VariableManager]: TermVariabe thr2Thread1of3ForFork2_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:57:01,826 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of3ForFork2_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:57:01,826 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of3ForFork2_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:57:01,827 WARN L313 ript$VariableManager]: TermVariabe thr2Thread1of3ForFork2_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:57:01,827 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of3ForFork2_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:57:01,827 WARN L313 ript$VariableManager]: TermVariabe thr2Thread1of3ForFork2_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:57:01,827 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of3ForFork2_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:57:01,827 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread2of3ForFork2_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:57:01,827 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread2of3ForFork2_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:57:01,828 WARN L313 ript$VariableManager]: TermVariabe thr2Thread2of3ForFork2_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:57:01,828 WARN L313 ript$VariableManager]: TermVariabe thr2Thread2of3ForFork2_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:57:01,828 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread2of3ForFork2_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:57:01,828 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread2of3ForFork2_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:57:01,828 WARN L313 ript$VariableManager]: TermVariabe thr2Thread2of3ForFork2_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:57:01,828 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread2of3ForFork2_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:57:01,829 WARN L313 ript$VariableManager]: TermVariabe thr2Thread2of3ForFork2_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:57:01,829 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread2of3ForFork2_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:57:01,829 WARN L313 ript$VariableManager]: TermVariabe |thr3Thread3of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:57:01,829 WARN L313 ript$VariableManager]: TermVariabe |thr3Thread3of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:57:01,829 WARN L313 ript$VariableManager]: TermVariabe thr3Thread3of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:57:01,829 WARN L313 ript$VariableManager]: TermVariabe thr3Thread3of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:57:01,830 WARN L313 ript$VariableManager]: TermVariabe |thr3Thread3of3ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:57:01,830 WARN L313 ript$VariableManager]: TermVariabe thr3Thread3of3ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:57:01,830 WARN L313 ript$VariableManager]: TermVariabe |thr3Thread3of3ForFork0_#t~nondet2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:57:01,830 WARN L313 ript$VariableManager]: TermVariabe |thr3Thread3of3ForFork0_#t~nondet2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:57:01,830 WARN L313 ript$VariableManager]: TermVariabe |thr3Thread3of3ForFork0_#t~nondet2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:57:01,830 WARN L313 ript$VariableManager]: TermVariabe |thr3Thread3of3ForFork0_#t~nondet2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:57:01,831 WARN L313 ript$VariableManager]: TermVariabe |thr3Thread3of3ForFork0_#t~nondet2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:57:01,831 WARN L313 ript$VariableManager]: TermVariabe |thr3Thread3of3ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:57:01,831 WARN L313 ript$VariableManager]: TermVariabe thr3Thread3of3ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:57:01,831 WARN L313 ript$VariableManager]: TermVariabe |thr3Thread3of3ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:57:01,831 WARN L313 ript$VariableManager]: TermVariabe thr3Thread3of3ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:57:01,831 WARN L313 ript$VariableManager]: TermVariabe |thr3Thread3of3ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:57:01,832 WARN L313 ript$VariableManager]: TermVariabe thr3Thread3of3ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:57:01,832 WARN L313 ript$VariableManager]: TermVariabe |thr3Thread3of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:57:01,832 WARN L313 ript$VariableManager]: TermVariabe |thr3Thread3of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:57:01,832 WARN L313 ript$VariableManager]: TermVariabe |thr3Thread2of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:57:01,832 WARN L313 ript$VariableManager]: TermVariabe |thr3Thread2of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:57:01,832 WARN L313 ript$VariableManager]: TermVariabe thr3Thread2of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:57:01,833 WARN L313 ript$VariableManager]: TermVariabe thr3Thread2of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:57:01,833 WARN L313 ript$VariableManager]: TermVariabe |thr3Thread2of3ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:57:01,833 WARN L313 ript$VariableManager]: TermVariabe thr3Thread2of3ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:57:01,833 WARN L313 ript$VariableManager]: TermVariabe |thr3Thread2of3ForFork0_#t~nondet2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:57:01,833 WARN L313 ript$VariableManager]: TermVariabe |thr3Thread2of3ForFork0_#t~nondet2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:57:01,833 WARN L313 ript$VariableManager]: TermVariabe |thr3Thread2of3ForFork0_#t~nondet2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:57:01,834 WARN L313 ript$VariableManager]: TermVariabe |thr3Thread2of3ForFork0_#t~nondet2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:57:01,834 WARN L313 ript$VariableManager]: TermVariabe |thr3Thread2of3ForFork0_#t~nondet2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:57:01,834 WARN L313 ript$VariableManager]: TermVariabe |thr3Thread2of3ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:57:01,834 WARN L313 ript$VariableManager]: TermVariabe thr3Thread2of3ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:57:01,834 WARN L313 ript$VariableManager]: TermVariabe |thr3Thread2of3ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:57:01,834 WARN L313 ript$VariableManager]: TermVariabe thr3Thread2of3ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:57:01,835 WARN L313 ript$VariableManager]: TermVariabe |thr3Thread2of3ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:57:01,835 WARN L313 ript$VariableManager]: TermVariabe thr3Thread2of3ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:57:01,835 WARN L313 ript$VariableManager]: TermVariabe |thr3Thread2of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:57:01,835 WARN L313 ript$VariableManager]: TermVariabe |thr3Thread2of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:57:01,835 WARN L313 ript$VariableManager]: TermVariabe |thr3Thread1of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:57:01,836 WARN L313 ript$VariableManager]: TermVariabe |thr3Thread1of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:57:01,836 WARN L313 ript$VariableManager]: TermVariabe thr3Thread1of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:57:01,836 WARN L313 ript$VariableManager]: TermVariabe thr3Thread1of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:57:01,836 WARN L313 ript$VariableManager]: TermVariabe |thr3Thread1of3ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:57:01,836 WARN L313 ript$VariableManager]: TermVariabe thr3Thread1of3ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:57:01,836 WARN L313 ript$VariableManager]: TermVariabe |thr3Thread1of3ForFork0_#t~nondet2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:57:01,837 WARN L313 ript$VariableManager]: TermVariabe |thr3Thread1of3ForFork0_#t~nondet2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:57:01,837 WARN L313 ript$VariableManager]: TermVariabe |thr3Thread1of3ForFork0_#t~nondet2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:57:01,837 WARN L313 ript$VariableManager]: TermVariabe |thr3Thread1of3ForFork0_#t~nondet2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:57:01,837 WARN L313 ript$VariableManager]: TermVariabe |thr3Thread1of3ForFork0_#t~nondet2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:57:01,837 WARN L313 ript$VariableManager]: TermVariabe |thr3Thread1of3ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:57:01,837 WARN L313 ript$VariableManager]: TermVariabe thr3Thread1of3ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:57:01,837 WARN L313 ript$VariableManager]: TermVariabe |thr3Thread1of3ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:57:01,838 WARN L313 ript$VariableManager]: TermVariabe thr3Thread1of3ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:57:01,838 WARN L313 ript$VariableManager]: TermVariabe |thr3Thread1of3ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:57:01,838 WARN L313 ript$VariableManager]: TermVariabe thr3Thread1of3ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:57:01,838 WARN L313 ript$VariableManager]: TermVariabe |thr3Thread1of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:57:01,838 WARN L313 ript$VariableManager]: TermVariabe |thr3Thread1of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:57:01,839 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork1_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:57:01,839 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork1_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:57:01,839 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:57:01,839 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:57:01,839 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork1_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:57:01,839 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork1_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:57:01,839 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork1_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:57:01,840 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork1_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:57:01,840 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:57:01,840 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:57:01,840 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork1_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:57:01,840 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork1_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:57:01,840 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:57:01,841 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:57:01,841 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork1_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:57:01,841 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork1_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:57:01,841 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork1_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:57:01,841 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork1_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:57:01,841 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:57:01,842 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:57:01,842 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork1_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:57:01,842 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork1_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:57:01,842 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:57:01,842 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:57:01,842 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork1_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:57:01,843 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork1_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:57:01,843 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork1_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:57:01,843 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork1_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:57:01,843 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:57:01,843 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:57:01,844 WARN L313 ript$VariableManager]: TermVariabe thr3Thread1of3ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:57:01,844 WARN L313 ript$VariableManager]: TermVariabe |thr3Thread1of3ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:57:01,844 WARN L313 ript$VariableManager]: TermVariabe |thr3Thread1of3ForFork0_#t~nondet2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:57:01,844 WARN L313 ript$VariableManager]: TermVariabe thr3Thread1of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:57:01,844 WARN L313 ript$VariableManager]: TermVariabe |thr3Thread1of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:57:01,845 WARN L313 ript$VariableManager]: TermVariabe thr3Thread1of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:57:01,845 WARN L313 ript$VariableManager]: TermVariabe |thr3Thread1of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:57:01,848 WARN L313 ript$VariableManager]: TermVariabe thr3Thread2of3ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:57:01,849 WARN L313 ript$VariableManager]: TermVariabe thr3Thread2of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:57:01,849 WARN L313 ript$VariableManager]: TermVariabe |thr3Thread2of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:57:01,849 WARN L313 ript$VariableManager]: TermVariabe thr3Thread2of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:57:01,849 WARN L313 ript$VariableManager]: TermVariabe |thr3Thread2of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:57:01,849 WARN L313 ript$VariableManager]: TermVariabe |thr3Thread2of3ForFork0_#t~nondet2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:57:01,849 WARN L313 ript$VariableManager]: TermVariabe |thr3Thread2of3ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:57:01,851 WARN L313 ript$VariableManager]: TermVariabe |thr3Thread3of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:57:01,851 WARN L313 ript$VariableManager]: TermVariabe thr3Thread3of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:57:01,851 WARN L313 ript$VariableManager]: TermVariabe |thr3Thread3of3ForFork0_#t~nondet2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:57:01,851 WARN L313 ript$VariableManager]: TermVariabe |thr3Thread3of3ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:57:01,851 WARN L313 ript$VariableManager]: TermVariabe |thr3Thread3of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:57:01,852 WARN L313 ript$VariableManager]: TermVariabe thr3Thread3of3ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:57:01,852 WARN L313 ript$VariableManager]: TermVariabe thr3Thread3of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:57:01,853 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:57:01,853 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:57:01,853 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork1_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:57:01,854 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork1_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:57:01,854 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:57:01,854 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:57:01,855 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork1_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:57:01,855 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:57:01,856 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:57:01,856 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork1_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:57:01,856 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:57:01,856 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:57:01,857 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork1_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:57:01,858 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:57:01,858 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork1_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:57:01,858 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:57:01,858 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:57:01,858 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:57:01,859 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of3ForFork2_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:57:01,860 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of3ForFork2_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:57:01,860 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of3ForFork2_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:57:01,860 WARN L313 ript$VariableManager]: TermVariabe thr2Thread1of3ForFork2_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:57:01,860 WARN L313 ript$VariableManager]: TermVariabe thr2Thread1of3ForFork2_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:57:01,860 WARN L313 ript$VariableManager]: TermVariabe thr2Thread1of3ForFork2_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:57:01,862 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread2of3ForFork2_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:57:01,862 WARN L313 ript$VariableManager]: TermVariabe thr2Thread2of3ForFork2_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:57:01,862 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread2of3ForFork2_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:57:01,862 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread2of3ForFork2_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:57:01,863 WARN L313 ript$VariableManager]: TermVariabe thr2Thread2of3ForFork2_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:57:01,863 WARN L313 ript$VariableManager]: TermVariabe thr2Thread2of3ForFork2_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:57:01,864 WARN L313 ript$VariableManager]: TermVariabe thr2Thread3of3ForFork2_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:57:01,864 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread3of3ForFork2_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:57:01,864 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread3of3ForFork2_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:57:01,864 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread3of3ForFork2_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:57:01,865 WARN L313 ript$VariableManager]: TermVariabe thr2Thread3of3ForFork2_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:57:01,865 WARN L313 ript$VariableManager]: TermVariabe thr2Thread3of3ForFork2_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 11:57:01,866 INFO L253 AbstractCegarLoop]: Starting to check reachability of 11 error locations. [2020-10-09 11:57:01,866 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-10-09 11:57:01,866 INFO L378 AbstractCegarLoop]: Hoare is true [2020-10-09 11:57:01,866 INFO L379 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-10-09 11:57:01,866 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-10-09 11:57:01,867 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-09 11:57:01,867 INFO L382 AbstractCegarLoop]: Difference is false [2020-10-09 11:57:01,867 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-09 11:57:01,867 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-09 11:57:01,869 INFO L129 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2020-10-09 11:57:01,869 INFO L144 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 164 places, 162 transitions, 387 flow [2020-10-09 11:57:01,869 INFO L111 LiptonReduction]: Starting Lipton reduction on Petri net that has 164 places, 162 transitions, 387 flow [2020-10-09 11:57:01,869 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 164 places, 162 transitions, 387 flow [2020-10-09 11:57:01,895 INFO L129 PetriNetUnfolder]: 16/142 cut-off events. [2020-10-09 11:57:01,896 INFO L130 PetriNetUnfolder]: For 7/7 co-relation queries the response was YES. [2020-10-09 11:57:01,898 INFO L80 FinitePrefix]: Finished finitePrefix Result has 168 conditions, 142 events. 16/142 cut-off events. For 7/7 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 402 event pairs, 0 based on Foata normal form. 0/118 useless extension candidates. Maximal degree in co-relation 158. Up to 8 conditions per place. [2020-10-09 11:57:01,906 INFO L117 LiptonReduction]: Number of co-enabled transitions 7796 [2020-10-09 11:57:02,266 WARN L193 SmtUtils]: Spent 207.00 ms on a formula simplification. DAG size of input: 18 DAG size of output: 12 [2020-10-09 11:57:04,803 WARN L193 SmtUtils]: Spent 238.00 ms on a formula simplification. DAG size of input: 45 DAG size of output: 43 [2020-10-09 11:57:05,074 INFO L132 LiptonReduction]: Checked pairs total: 25499 [2020-10-09 11:57:05,074 INFO L134 LiptonReduction]: Total number of compositions: 116 [2020-10-09 11:57:05,075 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 89 places, 81 transitions, 225 flow [2020-10-09 12:00:15,046 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result 282116 states. [2020-10-09 12:00:15,047 INFO L276 IsEmpty]: Start isEmpty. Operand 282116 states. [2020-10-09 12:00:15,047 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2020-10-09 12:00:15,047 INFO L413 BasicCegarLoop]: Found error trace [2020-10-09 12:00:15,047 INFO L421 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2020-10-09 12:00:15,048 INFO L429 AbstractCegarLoop]: === Iteration 1 === [thr3Err0ASSERT_VIOLATIONERROR_FUNCTION, thr2Err0ASSERT_VIOLATIONERROR_FUNCTION, thr3Err0ASSERT_VIOLATIONERROR_FUNCTION, thr3Err0ASSERT_VIOLATIONERROR_FUNCTION, thr2Err0ASSERT_VIOLATIONERROR_FUNCTION, thr2Err0ASSERT_VIOLATIONERROR_FUNCTION, thr3Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, thr2Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-09 12:00:15,048 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-09 12:00:15,048 INFO L82 PathProgramCache]: Analyzing trace with hash 1742895242, now seen corresponding path program 1 times [2020-10-09 12:00:15,048 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-09 12:00:15,049 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [222987555] [2020-10-09 12:00:15,049 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-09 12:00:15,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-09 12:00:15,079 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-09 12:00:15,080 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [222987555] [2020-10-09 12:00:15,080 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-09 12:00:15,081 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2020-10-09 12:00:15,081 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1065416952] [2020-10-09 12:00:15,081 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-09 12:00:15,081 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-09 12:00:15,081 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-09 12:00:15,082 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-09 12:00:15,082 INFO L87 Difference]: Start difference. First operand 282116 states. Second operand 3 states. [2020-10-09 12:00:23,862 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-09 12:00:23,862 INFO L93 Difference]: Finished difference Result 333500 states and 1898887 transitions. [2020-10-09 12:00:23,863 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-09 12:00:23,863 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 8 [2020-10-09 12:00:23,863 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-09 12:00:25,735 INFO L225 Difference]: With dead ends: 333500 [2020-10-09 12:00:25,735 INFO L226 Difference]: Without dead ends: 333500 [2020-10-09 12:00:25,736 INFO L673 BasicCegarLoop]: 0 DeclaredPredicates, 1 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-09 12:00:38,564 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 333500 states. [2020-10-09 12:00:46,901 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 333500 to 317300. [2020-10-09 12:00:46,901 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 317300 states. [2020-10-09 12:00:48,563 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 317300 states to 317300 states and 1828843 transitions. [2020-10-09 12:00:48,563 INFO L78 Accepts]: Start accepts. Automaton has 317300 states and 1828843 transitions. Word has length 8 [2020-10-09 12:00:48,564 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-09 12:00:48,564 INFO L481 AbstractCegarLoop]: Abstraction has 317300 states and 1828843 transitions. [2020-10-09 12:00:48,564 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-09 12:00:48,564 INFO L276 IsEmpty]: Start isEmpty. Operand 317300 states and 1828843 transitions. [2020-10-09 12:00:48,564 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2020-10-09 12:00:48,564 INFO L413 BasicCegarLoop]: Found error trace [2020-10-09 12:00:48,564 INFO L421 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-09 12:00:48,565 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2020-10-09 12:00:48,565 INFO L429 AbstractCegarLoop]: === Iteration 2 === [thr3Err0ASSERT_VIOLATIONERROR_FUNCTION, thr2Err0ASSERT_VIOLATIONERROR_FUNCTION, thr3Err0ASSERT_VIOLATIONERROR_FUNCTION, thr3Err0ASSERT_VIOLATIONERROR_FUNCTION, thr2Err0ASSERT_VIOLATIONERROR_FUNCTION, thr2Err0ASSERT_VIOLATIONERROR_FUNCTION, thr3Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, thr2Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-09 12:00:48,565 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-09 12:00:48,565 INFO L82 PathProgramCache]: Analyzing trace with hash -1792106247, now seen corresponding path program 1 times [2020-10-09 12:00:48,565 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-09 12:00:48,565 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1212576947] [2020-10-09 12:00:48,565 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-09 12:00:48,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-09 12:00:48,586 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-09 12:00:48,586 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1212576947] [2020-10-09 12:00:48,587 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-09 12:00:48,587 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-10-09 12:00:48,587 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [140246222] [2020-10-09 12:00:48,587 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-09 12:00:48,588 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-09 12:00:48,588 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-09 12:00:48,588 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-09 12:00:48,588 INFO L87 Difference]: Start difference. First operand 317300 states and 1828843 transitions. Second operand 3 states. [2020-10-09 12:00:48,700 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-09 12:00:48,701 INFO L93 Difference]: Finished difference Result 14538 states and 41976 transitions. [2020-10-09 12:00:48,701 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-09 12:00:48,701 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 10 [2020-10-09 12:00:48,701 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-09 12:00:48,729 INFO L225 Difference]: With dead ends: 14538 [2020-10-09 12:00:48,729 INFO L226 Difference]: Without dead ends: 14538 [2020-10-09 12:00:48,730 INFO L673 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-09 12:01:01,926 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14538 states. [2020-10-09 12:01:02,080 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14538 to 12762. [2020-10-09 12:01:02,081 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12762 states. [2020-10-09 12:01:02,106 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12762 states to 12762 states and 37598 transitions. [2020-10-09 12:01:02,106 INFO L78 Accepts]: Start accepts. Automaton has 12762 states and 37598 transitions. Word has length 10 [2020-10-09 12:01:02,106 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-09 12:01:02,106 INFO L481 AbstractCegarLoop]: Abstraction has 12762 states and 37598 transitions. [2020-10-09 12:01:02,106 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-09 12:01:02,106 INFO L276 IsEmpty]: Start isEmpty. Operand 12762 states and 37598 transitions. [2020-10-09 12:01:02,107 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2020-10-09 12:01:02,107 INFO L413 BasicCegarLoop]: Found error trace [2020-10-09 12:01:02,107 INFO L421 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-09 12:01:02,107 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2020-10-09 12:01:02,107 INFO L429 AbstractCegarLoop]: === Iteration 3 === [thr3Err0ASSERT_VIOLATIONERROR_FUNCTION, thr2Err0ASSERT_VIOLATIONERROR_FUNCTION, thr3Err0ASSERT_VIOLATIONERROR_FUNCTION, thr3Err0ASSERT_VIOLATIONERROR_FUNCTION, thr2Err0ASSERT_VIOLATIONERROR_FUNCTION, thr2Err0ASSERT_VIOLATIONERROR_FUNCTION, thr3Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, thr2Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-09 12:01:02,107 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-09 12:01:02,107 INFO L82 PathProgramCache]: Analyzing trace with hash -1884916134, now seen corresponding path program 1 times [2020-10-09 12:01:02,107 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-09 12:01:02,108 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [977524834] [2020-10-09 12:01:02,108 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-09 12:01:02,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-09 12:01:02,131 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-09 12:01:02,131 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [977524834] [2020-10-09 12:01:02,131 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-09 12:01:02,131 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-10-09 12:01:02,132 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [636197933] [2020-10-09 12:01:02,132 INFO L461 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-10-09 12:01:02,132 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-09 12:01:02,132 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-10-09 12:01:02,133 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2020-10-09 12:01:02,133 INFO L87 Difference]: Start difference. First operand 12762 states and 37598 transitions. Second operand 4 states. [2020-10-09 12:01:02,292 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-09 12:01:02,293 INFO L93 Difference]: Finished difference Result 20112 states and 58887 transitions. [2020-10-09 12:01:02,293 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-09 12:01:02,293 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 12 [2020-10-09 12:01:02,293 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-09 12:01:02,339 INFO L225 Difference]: With dead ends: 20112 [2020-10-09 12:01:02,340 INFO L226 Difference]: Without dead ends: 20112 [2020-10-09 12:01:02,340 INFO L673 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2020-10-09 12:01:02,445 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20112 states. [2020-10-09 12:01:02,711 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20112 to 15926. [2020-10-09 12:01:02,711 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15926 states. [2020-10-09 12:01:02,742 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15926 states to 15926 states and 47126 transitions. [2020-10-09 12:01:02,743 INFO L78 Accepts]: Start accepts. Automaton has 15926 states and 47126 transitions. Word has length 12 [2020-10-09 12:01:02,743 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-09 12:01:02,743 INFO L481 AbstractCegarLoop]: Abstraction has 15926 states and 47126 transitions. [2020-10-09 12:01:02,743 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-10-09 12:01:02,743 INFO L276 IsEmpty]: Start isEmpty. Operand 15926 states and 47126 transitions. [2020-10-09 12:01:02,744 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2020-10-09 12:01:02,744 INFO L413 BasicCegarLoop]: Found error trace [2020-10-09 12:01:02,744 INFO L421 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-09 12:01:02,744 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2020-10-09 12:01:02,744 INFO L429 AbstractCegarLoop]: === Iteration 4 === [thr3Err0ASSERT_VIOLATIONERROR_FUNCTION, thr2Err0ASSERT_VIOLATIONERROR_FUNCTION, thr3Err0ASSERT_VIOLATIONERROR_FUNCTION, thr3Err0ASSERT_VIOLATIONERROR_FUNCTION, thr2Err0ASSERT_VIOLATIONERROR_FUNCTION, thr2Err0ASSERT_VIOLATIONERROR_FUNCTION, thr3Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, thr2Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-09 12:01:02,745 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-09 12:01:02,745 INFO L82 PathProgramCache]: Analyzing trace with hash 1342344468, now seen corresponding path program 1 times [2020-10-09 12:01:02,745 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-09 12:01:02,745 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1289569116] [2020-10-09 12:01:02,745 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-09 12:01:02,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-09 12:01:02,779 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-09 12:01:02,780 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1289569116] [2020-10-09 12:01:02,780 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-09 12:01:02,780 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-09 12:01:02,781 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1427390632] [2020-10-09 12:01:02,781 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-09 12:01:02,781 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-09 12:01:02,781 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-09 12:01:02,781 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-09 12:01:02,782 INFO L87 Difference]: Start difference. First operand 15926 states and 47126 transitions. Second operand 3 states. [2020-10-09 12:01:02,865 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-09 12:01:02,865 INFO L93 Difference]: Finished difference Result 16448 states and 46249 transitions. [2020-10-09 12:01:02,865 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-09 12:01:02,865 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 13 [2020-10-09 12:01:02,866 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-09 12:01:02,889 INFO L225 Difference]: With dead ends: 16448 [2020-10-09 12:01:02,889 INFO L226 Difference]: Without dead ends: 16448 [2020-10-09 12:01:02,890 INFO L673 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-09 12:01:02,959 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16448 states. [2020-10-09 12:01:03,160 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16448 to 15746. [2020-10-09 12:01:03,160 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15746 states. [2020-10-09 12:01:03,189 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15746 states to 15746 states and 44862 transitions. [2020-10-09 12:01:03,189 INFO L78 Accepts]: Start accepts. Automaton has 15746 states and 44862 transitions. Word has length 13 [2020-10-09 12:01:03,189 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-09 12:01:03,189 INFO L481 AbstractCegarLoop]: Abstraction has 15746 states and 44862 transitions. [2020-10-09 12:01:03,190 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-09 12:01:03,190 INFO L276 IsEmpty]: Start isEmpty. Operand 15746 states and 44862 transitions. [2020-10-09 12:01:03,191 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2020-10-09 12:01:03,191 INFO L413 BasicCegarLoop]: Found error trace [2020-10-09 12:01:03,191 INFO L421 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-09 12:01:03,191 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2020-10-09 12:01:03,191 INFO L429 AbstractCegarLoop]: === Iteration 5 === [thr3Err0ASSERT_VIOLATIONERROR_FUNCTION, thr2Err0ASSERT_VIOLATIONERROR_FUNCTION, thr3Err0ASSERT_VIOLATIONERROR_FUNCTION, thr3Err0ASSERT_VIOLATIONERROR_FUNCTION, thr2Err0ASSERT_VIOLATIONERROR_FUNCTION, thr2Err0ASSERT_VIOLATIONERROR_FUNCTION, thr3Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, thr2Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-09 12:01:03,192 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-09 12:01:03,192 INFO L82 PathProgramCache]: Analyzing trace with hash -1985796314, now seen corresponding path program 1 times [2020-10-09 12:01:03,192 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-09 12:01:03,192 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [609251591] [2020-10-09 12:01:03,192 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-09 12:01:03,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-09 12:01:03,224 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-09 12:01:03,225 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [609251591] [2020-10-09 12:01:03,225 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-09 12:01:03,225 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-10-09 12:01:03,225 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [895319688] [2020-10-09 12:01:03,225 INFO L461 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-10-09 12:01:03,226 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-09 12:01:03,226 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-10-09 12:01:03,226 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2020-10-09 12:01:03,226 INFO L87 Difference]: Start difference. First operand 15746 states and 44862 transitions. Second operand 4 states. [2020-10-09 12:01:03,378 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-09 12:01:03,378 INFO L93 Difference]: Finished difference Result 18001 states and 51228 transitions. [2020-10-09 12:01:03,379 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-09 12:01:03,379 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 16 [2020-10-09 12:01:03,379 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-09 12:01:03,424 INFO L225 Difference]: With dead ends: 18001 [2020-10-09 12:01:03,425 INFO L226 Difference]: Without dead ends: 18001 [2020-10-09 12:01:03,425 INFO L673 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2020-10-09 12:01:03,538 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18001 states. [2020-10-09 12:01:03,788 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18001 to 12296. [2020-10-09 12:01:03,789 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12296 states. [2020-10-09 12:01:03,834 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12296 states to 12296 states and 34983 transitions. [2020-10-09 12:01:03,834 INFO L78 Accepts]: Start accepts. Automaton has 12296 states and 34983 transitions. Word has length 16 [2020-10-09 12:01:03,834 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-09 12:01:03,835 INFO L481 AbstractCegarLoop]: Abstraction has 12296 states and 34983 transitions. [2020-10-09 12:01:03,835 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-10-09 12:01:03,835 INFO L276 IsEmpty]: Start isEmpty. Operand 12296 states and 34983 transitions. [2020-10-09 12:01:03,838 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2020-10-09 12:01:03,838 INFO L413 BasicCegarLoop]: Found error trace [2020-10-09 12:01:03,839 INFO L421 BasicCegarLoop]: trace histogram [4, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-09 12:01:03,839 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2020-10-09 12:01:03,839 INFO L429 AbstractCegarLoop]: === Iteration 6 === [thr3Err0ASSERT_VIOLATIONERROR_FUNCTION, thr2Err0ASSERT_VIOLATIONERROR_FUNCTION, thr3Err0ASSERT_VIOLATIONERROR_FUNCTION, thr3Err0ASSERT_VIOLATIONERROR_FUNCTION, thr2Err0ASSERT_VIOLATIONERROR_FUNCTION, thr2Err0ASSERT_VIOLATIONERROR_FUNCTION, thr3Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, thr2Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-09 12:01:03,839 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-09 12:01:03,840 INFO L82 PathProgramCache]: Analyzing trace with hash -1555381111, now seen corresponding path program 1 times [2020-10-09 12:01:03,840 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-09 12:01:03,840 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [179576341] [2020-10-09 12:01:03,840 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-09 12:01:03,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-09 12:01:03,854 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-09 12:01:03,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-09 12:01:03,879 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-09 12:01:03,888 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2020-10-09 12:01:03,889 INFO L519 BasicCegarLoop]: Counterexample might be feasible [2020-10-09 12:01:03,889 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2020-10-09 12:01:03,889 WARN L371 ceAbstractionStarter]: 3 thread instances were not sufficient, I will increase this number and restart the analysis [2020-10-09 12:01:03,890 INFO L348 ceAbstractionStarter]: Constructing petrified ICFG for 4 thread instances. [2020-10-09 12:01:03,920 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of4ForFork2_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,920 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of4ForFork2_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,920 WARN L313 ript$VariableManager]: TermVariabe thr2Thread1of4ForFork2_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,921 WARN L313 ript$VariableManager]: TermVariabe thr2Thread1of4ForFork2_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,928 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of4ForFork2_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,929 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of4ForFork2_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,929 WARN L313 ript$VariableManager]: TermVariabe thr2Thread1of4ForFork2_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,929 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of4ForFork2_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,930 WARN L313 ript$VariableManager]: TermVariabe thr2Thread1of4ForFork2_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,930 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of4ForFork2_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,931 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread2of4ForFork2_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,931 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread2of4ForFork2_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,932 WARN L313 ript$VariableManager]: TermVariabe thr2Thread2of4ForFork2_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,932 WARN L313 ript$VariableManager]: TermVariabe thr2Thread2of4ForFork2_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,932 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread2of4ForFork2_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,932 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread2of4ForFork2_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,932 WARN L313 ript$VariableManager]: TermVariabe thr2Thread2of4ForFork2_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,933 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread2of4ForFork2_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,933 WARN L313 ript$VariableManager]: TermVariabe thr2Thread2of4ForFork2_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,933 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread2of4ForFork2_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,935 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread4of4ForFork2_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,935 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread4of4ForFork2_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,935 WARN L313 ript$VariableManager]: TermVariabe thr2Thread4of4ForFork2_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,935 WARN L313 ript$VariableManager]: TermVariabe thr2Thread4of4ForFork2_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,935 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread4of4ForFork2_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,935 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread4of4ForFork2_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,936 WARN L313 ript$VariableManager]: TermVariabe thr2Thread4of4ForFork2_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,936 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread4of4ForFork2_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,936 WARN L313 ript$VariableManager]: TermVariabe thr2Thread4of4ForFork2_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,936 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread4of4ForFork2_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,936 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread3of4ForFork2_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,936 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread3of4ForFork2_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,937 WARN L313 ript$VariableManager]: TermVariabe thr2Thread3of4ForFork2_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,937 WARN L313 ript$VariableManager]: TermVariabe thr2Thread3of4ForFork2_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,937 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread3of4ForFork2_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,937 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread3of4ForFork2_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,937 WARN L313 ript$VariableManager]: TermVariabe thr2Thread3of4ForFork2_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,937 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread3of4ForFork2_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,938 WARN L313 ript$VariableManager]: TermVariabe thr2Thread3of4ForFork2_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,938 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread3of4ForFork2_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,938 WARN L313 ript$VariableManager]: TermVariabe |thr3Thread2of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,939 WARN L313 ript$VariableManager]: TermVariabe |thr3Thread2of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,939 WARN L313 ript$VariableManager]: TermVariabe thr3Thread2of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,939 WARN L313 ript$VariableManager]: TermVariabe thr3Thread2of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,939 WARN L313 ript$VariableManager]: TermVariabe |thr3Thread2of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,939 WARN L313 ript$VariableManager]: TermVariabe thr3Thread2of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,940 WARN L313 ript$VariableManager]: TermVariabe |thr3Thread2of4ForFork0_#t~nondet2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,940 WARN L313 ript$VariableManager]: TermVariabe |thr3Thread2of4ForFork0_#t~nondet2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,940 WARN L313 ript$VariableManager]: TermVariabe |thr3Thread2of4ForFork0_#t~nondet2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,940 WARN L313 ript$VariableManager]: TermVariabe |thr3Thread2of4ForFork0_#t~nondet2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,940 WARN L313 ript$VariableManager]: TermVariabe |thr3Thread2of4ForFork0_#t~nondet2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,941 WARN L313 ript$VariableManager]: TermVariabe |thr3Thread2of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,941 WARN L313 ript$VariableManager]: TermVariabe thr3Thread2of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,941 WARN L313 ript$VariableManager]: TermVariabe |thr3Thread2of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,941 WARN L313 ript$VariableManager]: TermVariabe thr3Thread2of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,942 WARN L313 ript$VariableManager]: TermVariabe |thr3Thread2of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,942 WARN L313 ript$VariableManager]: TermVariabe thr3Thread2of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,942 WARN L313 ript$VariableManager]: TermVariabe |thr3Thread2of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,942 WARN L313 ript$VariableManager]: TermVariabe |thr3Thread2of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,942 WARN L313 ript$VariableManager]: TermVariabe |thr3Thread1of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,943 WARN L313 ript$VariableManager]: TermVariabe |thr3Thread1of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,943 WARN L313 ript$VariableManager]: TermVariabe thr3Thread1of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,943 WARN L313 ript$VariableManager]: TermVariabe thr3Thread1of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,943 WARN L313 ript$VariableManager]: TermVariabe |thr3Thread1of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,943 WARN L313 ript$VariableManager]: TermVariabe thr3Thread1of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,944 WARN L313 ript$VariableManager]: TermVariabe |thr3Thread1of4ForFork0_#t~nondet2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,944 WARN L313 ript$VariableManager]: TermVariabe |thr3Thread1of4ForFork0_#t~nondet2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,944 WARN L313 ript$VariableManager]: TermVariabe |thr3Thread1of4ForFork0_#t~nondet2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,944 WARN L313 ript$VariableManager]: TermVariabe |thr3Thread1of4ForFork0_#t~nondet2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,945 WARN L313 ript$VariableManager]: TermVariabe |thr3Thread1of4ForFork0_#t~nondet2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,945 WARN L313 ript$VariableManager]: TermVariabe |thr3Thread1of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,945 WARN L313 ript$VariableManager]: TermVariabe thr3Thread1of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,945 WARN L313 ript$VariableManager]: TermVariabe |thr3Thread1of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,945 WARN L313 ript$VariableManager]: TermVariabe thr3Thread1of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,946 WARN L313 ript$VariableManager]: TermVariabe |thr3Thread1of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,946 WARN L313 ript$VariableManager]: TermVariabe thr3Thread1of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,946 WARN L313 ript$VariableManager]: TermVariabe |thr3Thread1of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,946 WARN L313 ript$VariableManager]: TermVariabe |thr3Thread1of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,947 WARN L313 ript$VariableManager]: TermVariabe |thr3Thread4of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,947 WARN L313 ript$VariableManager]: TermVariabe |thr3Thread4of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,947 WARN L313 ript$VariableManager]: TermVariabe thr3Thread4of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,947 WARN L313 ript$VariableManager]: TermVariabe thr3Thread4of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,947 WARN L313 ript$VariableManager]: TermVariabe |thr3Thread4of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,948 WARN L313 ript$VariableManager]: TermVariabe thr3Thread4of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,948 WARN L313 ript$VariableManager]: TermVariabe |thr3Thread4of4ForFork0_#t~nondet2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,948 WARN L313 ript$VariableManager]: TermVariabe |thr3Thread4of4ForFork0_#t~nondet2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,948 WARN L313 ript$VariableManager]: TermVariabe |thr3Thread4of4ForFork0_#t~nondet2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,948 WARN L313 ript$VariableManager]: TermVariabe |thr3Thread4of4ForFork0_#t~nondet2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,949 WARN L313 ript$VariableManager]: TermVariabe |thr3Thread4of4ForFork0_#t~nondet2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,949 WARN L313 ript$VariableManager]: TermVariabe |thr3Thread4of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,949 WARN L313 ript$VariableManager]: TermVariabe thr3Thread4of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,949 WARN L313 ript$VariableManager]: TermVariabe |thr3Thread4of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,949 WARN L313 ript$VariableManager]: TermVariabe thr3Thread4of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,950 WARN L313 ript$VariableManager]: TermVariabe |thr3Thread4of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,950 WARN L313 ript$VariableManager]: TermVariabe thr3Thread4of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,950 WARN L313 ript$VariableManager]: TermVariabe |thr3Thread4of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,950 WARN L313 ript$VariableManager]: TermVariabe |thr3Thread4of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,951 WARN L313 ript$VariableManager]: TermVariabe |thr3Thread3of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,951 WARN L313 ript$VariableManager]: TermVariabe |thr3Thread3of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,951 WARN L313 ript$VariableManager]: TermVariabe thr3Thread3of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,951 WARN L313 ript$VariableManager]: TermVariabe thr3Thread3of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,951 WARN L313 ript$VariableManager]: TermVariabe |thr3Thread3of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,952 WARN L313 ript$VariableManager]: TermVariabe thr3Thread3of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,952 WARN L313 ript$VariableManager]: TermVariabe |thr3Thread3of4ForFork0_#t~nondet2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,952 WARN L313 ript$VariableManager]: TermVariabe |thr3Thread3of4ForFork0_#t~nondet2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,952 WARN L313 ript$VariableManager]: TermVariabe |thr3Thread3of4ForFork0_#t~nondet2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,952 WARN L313 ript$VariableManager]: TermVariabe |thr3Thread3of4ForFork0_#t~nondet2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,953 WARN L313 ript$VariableManager]: TermVariabe |thr3Thread3of4ForFork0_#t~nondet2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,953 WARN L313 ript$VariableManager]: TermVariabe |thr3Thread3of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,953 WARN L313 ript$VariableManager]: TermVariabe thr3Thread3of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,953 WARN L313 ript$VariableManager]: TermVariabe |thr3Thread3of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,953 WARN L313 ript$VariableManager]: TermVariabe thr3Thread3of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,953 WARN L313 ript$VariableManager]: TermVariabe |thr3Thread3of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,954 WARN L313 ript$VariableManager]: TermVariabe thr3Thread3of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,954 WARN L313 ript$VariableManager]: TermVariabe |thr3Thread3of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,954 WARN L313 ript$VariableManager]: TermVariabe |thr3Thread3of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,954 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork1_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,955 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork1_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,955 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,955 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,955 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork1_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,955 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork1_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,956 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork1_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,956 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork1_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,956 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,956 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,956 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork1_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,957 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork1_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,957 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,957 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,957 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork1_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,957 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork1_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,957 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork1_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,958 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork1_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,958 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,958 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,958 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork1_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,958 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork1_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,959 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,959 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,959 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork1_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,959 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork1_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,959 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork1_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,960 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork1_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,960 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,960 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,960 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork1_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,960 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork1_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,961 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,961 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,961 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork1_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,961 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork1_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,961 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork1_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,962 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork1_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,962 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,962 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,964 WARN L313 ript$VariableManager]: TermVariabe |thr3Thread1of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,964 WARN L313 ript$VariableManager]: TermVariabe |thr3Thread1of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,964 WARN L313 ript$VariableManager]: TermVariabe |thr3Thread1of4ForFork0_#t~nondet2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,964 WARN L313 ript$VariableManager]: TermVariabe thr3Thread1of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,965 WARN L313 ript$VariableManager]: TermVariabe thr3Thread1of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,965 WARN L313 ript$VariableManager]: TermVariabe |thr3Thread1of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,965 WARN L313 ript$VariableManager]: TermVariabe thr3Thread1of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,967 WARN L313 ript$VariableManager]: TermVariabe |thr3Thread2of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,967 WARN L313 ript$VariableManager]: TermVariabe |thr3Thread2of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,967 WARN L313 ript$VariableManager]: TermVariabe |thr3Thread2of4ForFork0_#t~nondet2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,968 WARN L313 ript$VariableManager]: TermVariabe thr3Thread2of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,968 WARN L313 ript$VariableManager]: TermVariabe |thr3Thread2of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,968 WARN L313 ript$VariableManager]: TermVariabe thr3Thread2of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,968 WARN L313 ript$VariableManager]: TermVariabe thr3Thread2of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,970 WARN L313 ript$VariableManager]: TermVariabe |thr3Thread3of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,970 WARN L313 ript$VariableManager]: TermVariabe thr3Thread3of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,970 WARN L313 ript$VariableManager]: TermVariabe |thr3Thread3of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,970 WARN L313 ript$VariableManager]: TermVariabe |thr3Thread3of4ForFork0_#t~nondet2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,970 WARN L313 ript$VariableManager]: TermVariabe thr3Thread3of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,971 WARN L313 ript$VariableManager]: TermVariabe |thr3Thread3of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,971 WARN L313 ript$VariableManager]: TermVariabe thr3Thread3of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,972 WARN L313 ript$VariableManager]: TermVariabe thr3Thread4of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,972 WARN L313 ript$VariableManager]: TermVariabe |thr3Thread4of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,972 WARN L313 ript$VariableManager]: TermVariabe |thr3Thread4of4ForFork0_#t~nondet2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,972 WARN L313 ript$VariableManager]: TermVariabe |thr3Thread4of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,973 WARN L313 ript$VariableManager]: TermVariabe |thr3Thread4of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,973 WARN L313 ript$VariableManager]: TermVariabe thr3Thread4of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,973 WARN L313 ript$VariableManager]: TermVariabe thr3Thread4of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,975 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork1_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,975 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork1_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,975 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,975 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,975 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,976 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,977 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork1_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,977 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,977 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,977 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,977 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,978 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork1_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,979 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,979 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,979 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork1_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,979 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,979 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,980 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork1_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,980 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,981 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,981 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,981 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork1_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,981 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork1_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,981 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,982 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of4ForFork2_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,982 WARN L313 ript$VariableManager]: TermVariabe thr2Thread1of4ForFork2_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,982 WARN L313 ript$VariableManager]: TermVariabe thr2Thread1of4ForFork2_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,983 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of4ForFork2_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,983 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of4ForFork2_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,983 WARN L313 ript$VariableManager]: TermVariabe thr2Thread1of4ForFork2_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,984 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread2of4ForFork2_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,984 WARN L313 ript$VariableManager]: TermVariabe thr2Thread2of4ForFork2_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,984 WARN L313 ript$VariableManager]: TermVariabe thr2Thread2of4ForFork2_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,984 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread2of4ForFork2_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,984 WARN L313 ript$VariableManager]: TermVariabe thr2Thread2of4ForFork2_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,984 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread2of4ForFork2_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,985 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread3of4ForFork2_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,986 WARN L313 ript$VariableManager]: TermVariabe thr2Thread3of4ForFork2_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,986 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread3of4ForFork2_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,986 WARN L313 ript$VariableManager]: TermVariabe thr2Thread3of4ForFork2_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,986 WARN L313 ript$VariableManager]: TermVariabe thr2Thread3of4ForFork2_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,986 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread3of4ForFork2_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,987 WARN L313 ript$VariableManager]: TermVariabe thr2Thread4of4ForFork2_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,987 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread4of4ForFork2_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,987 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread4of4ForFork2_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,988 WARN L313 ript$VariableManager]: TermVariabe thr2Thread4of4ForFork2_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,988 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread4of4ForFork2_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,988 WARN L313 ript$VariableManager]: TermVariabe thr2Thread4of4ForFork2_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:01:03,989 INFO L253 AbstractCegarLoop]: Starting to check reachability of 13 error locations. [2020-10-09 12:01:03,989 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-10-09 12:01:03,989 INFO L378 AbstractCegarLoop]: Hoare is true [2020-10-09 12:01:03,989 INFO L379 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-10-09 12:01:03,989 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-10-09 12:01:03,990 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-09 12:01:03,990 INFO L382 AbstractCegarLoop]: Difference is false [2020-10-09 12:01:03,990 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-09 12:01:03,990 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-09 12:01:03,992 INFO L129 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2020-10-09 12:01:03,992 INFO L144 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 209 places, 207 transitions, 510 flow [2020-10-09 12:01:03,993 INFO L111 LiptonReduction]: Starting Lipton reduction on Petri net that has 209 places, 207 transitions, 510 flow [2020-10-09 12:01:03,993 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 209 places, 207 transitions, 510 flow [2020-10-09 12:01:04,051 INFO L129 PetriNetUnfolder]: 20/174 cut-off events. [2020-10-09 12:01:04,051 INFO L130 PetriNetUnfolder]: For 16/16 co-relation queries the response was YES. [2020-10-09 12:01:04,056 INFO L80 FinitePrefix]: Finished finitePrefix Result has 209 conditions, 174 events. 20/174 cut-off events. For 16/16 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 548 event pairs, 0 based on Foata normal form. 0/144 useless extension candidates. Maximal degree in co-relation 196. Up to 10 conditions per place. [2020-10-09 12:01:04,070 INFO L117 LiptonReduction]: Number of co-enabled transitions 12192 [2020-10-09 12:01:07,985 INFO L132 LiptonReduction]: Checked pairs total: 40933 [2020-10-09 12:01:07,986 INFO L134 LiptonReduction]: Total number of compositions: 150 [2020-10-09 12:01:07,986 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 115 places, 104 transitions, 304 flow Received shutdown request... [2020-10-09 12:10:19,354 WARN L546 AbstractCegarLoop]: Verification canceled [2020-10-09 12:10:19,357 WARN L235 ceAbstractionStarter]: Timeout [2020-10-09 12:10:19,357 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 09.10 12:10:19 BasicIcfg [2020-10-09 12:10:19,358 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2020-10-09 12:10:19,360 INFO L168 Benchmark]: Toolchain (without parser) took 808962.06 ms. Allocated memory was 252.2 MB in the beginning and 5.7 GB in the end (delta: 5.5 GB). Free memory was 207.5 MB in the beginning and 2.9 GB in the end (delta: -2.7 GB). Peak memory consumption was 7.0 GB. Max. memory is 14.2 GB. [2020-10-09 12:10:19,361 INFO L168 Benchmark]: CDTParser took 0.46 ms. Allocated memory is still 252.2 MB. Free memory is still 228.6 MB. There was no memory consumed. Max. memory is 14.2 GB. [2020-10-09 12:10:19,362 INFO L168 Benchmark]: CACSL2BoogieTranslator took 684.26 ms. Allocated memory was 252.2 MB in the beginning and 316.7 MB in the end (delta: 64.5 MB). Free memory was 207.5 MB in the beginning and 272.0 MB in the end (delta: -64.4 MB). Peak memory consumption was 33.1 MB. Max. memory is 14.2 GB. [2020-10-09 12:10:19,363 INFO L168 Benchmark]: Boogie Procedure Inliner took 51.84 ms. Allocated memory is still 316.7 MB. Free memory was 272.0 MB in the beginning and 269.5 MB in the end (delta: 2.5 MB). Peak memory consumption was 2.5 MB. Max. memory is 14.2 GB. [2020-10-09 12:10:19,363 INFO L168 Benchmark]: Boogie Preprocessor took 31.85 ms. Allocated memory is still 316.7 MB. Free memory was 269.5 MB in the beginning and 266.9 MB in the end (delta: 2.5 MB). Peak memory consumption was 2.5 MB. Max. memory is 14.2 GB. [2020-10-09 12:10:19,364 INFO L168 Benchmark]: RCFGBuilder took 704.69 ms. Allocated memory is still 316.7 MB. Free memory was 266.9 MB in the beginning and 216.9 MB in the end (delta: 50.0 MB). Peak memory consumption was 50.0 MB. Max. memory is 14.2 GB. [2020-10-09 12:10:19,365 INFO L168 Benchmark]: TraceAbstraction took 807483.28 ms. Allocated memory was 316.7 MB in the beginning and 5.7 GB in the end (delta: 5.4 GB). Free memory was 216.9 MB in the beginning and 2.9 GB in the end (delta: -2.7 GB). Peak memory consumption was 6.9 GB. Max. memory is 14.2 GB. [2020-10-09 12:10:19,369 INFO L336 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.46 ms. Allocated memory is still 252.2 MB. Free memory is still 228.6 MB. There was no memory consumed. Max. memory is 14.2 GB. * CACSL2BoogieTranslator took 684.26 ms. Allocated memory was 252.2 MB in the beginning and 316.7 MB in the end (delta: 64.5 MB). Free memory was 207.5 MB in the beginning and 272.0 MB in the end (delta: -64.4 MB). Peak memory consumption was 33.1 MB. Max. memory is 14.2 GB. * Boogie Procedure Inliner took 51.84 ms. Allocated memory is still 316.7 MB. Free memory was 272.0 MB in the beginning and 269.5 MB in the end (delta: 2.5 MB). Peak memory consumption was 2.5 MB. Max. memory is 14.2 GB. * Boogie Preprocessor took 31.85 ms. Allocated memory is still 316.7 MB. Free memory was 269.5 MB in the beginning and 266.9 MB in the end (delta: 2.5 MB). Peak memory consumption was 2.5 MB. Max. memory is 14.2 GB. * RCFGBuilder took 704.69 ms. Allocated memory is still 316.7 MB. Free memory was 266.9 MB in the beginning and 216.9 MB in the end (delta: 50.0 MB). Peak memory consumption was 50.0 MB. Max. memory is 14.2 GB. * TraceAbstraction took 807483.28 ms. Allocated memory was 316.7 MB in the beginning and 5.7 GB in the end (delta: 5.4 GB). Free memory was 216.9 MB in the beginning and 2.9 GB in the end (delta: -2.7 GB). Peak memory consumption was 6.9 GB. Max. memory is 14.2 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: PetriNetLargeBlockEncoding benchmarks 1155 VarBasedMoverChecksPositive, 77 VarBasedMoverChecksNegative, 26 SemBasedMoverChecksPositive, 51 SemBasedMoverChecksNegative, 0 SemBasedMoverChecksUnknown, SemBasedMoverCheckTime: 0.3s, 148 CheckedPairsTotal, LiptonReductionStatistics: ReductionTime: 1.3s, 74 PlacesBefore, 40 PlacesAfterwards, 72 TransitionsBefore, 34 TransitionsAfterwards, 2040 CoEnabledTransitionPairs, 5 FixpointIterations, 11 TrivialSequentialCompositions, 26 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 9 ConcurrentYvCompositions, 4 ChoiceCompositions, 50 TotalNumberOfCompositions, 5401 MoverChecksTotal - StatisticsResult: PetriNetLargeBlockEncoding benchmarks 3111 VarBasedMoverChecksPositive, 253 VarBasedMoverChecksNegative, 146 SemBasedMoverChecksPositive, 107 SemBasedMoverChecksNegative, 0 SemBasedMoverChecksUnknown, SemBasedMoverCheckTime: 0.7s, 797 CheckedPairsTotal, LiptonReductionStatistics: ReductionTime: 2.1s, 119 PlacesBefore, 67 PlacesAfterwards, 117 TransitionsBefore, 61 TransitionsAfterwards, 4412 CoEnabledTransitionPairs, 5 FixpointIterations, 26 TrivialSequentialCompositions, 37 ConcurrentSequentialCompositions, 4 TrivialYvCompositions, 12 ConcurrentYvCompositions, 4 ChoiceCompositions, 83 TotalNumberOfCompositions, 16938 MoverChecksTotal - StatisticsResult: PetriNetLargeBlockEncoding benchmarks 4847 VarBasedMoverChecksPositive, 508 VarBasedMoverChecksNegative, 384 SemBasedMoverChecksPositive, 124 SemBasedMoverChecksNegative, 0 SemBasedMoverChecksUnknown, SemBasedMoverCheckTime: 1.0s, 1104 CheckedPairsTotal, LiptonReductionStatistics: ReductionTime: 3.2s, 164 PlacesBefore, 89 PlacesAfterwards, 162 TransitionsBefore, 81 TransitionsAfterwards, 7796 CoEnabledTransitionPairs, 4 FixpointIterations, 40 TrivialSequentialCompositions, 48 ConcurrentSequentialCompositions, 7 TrivialYvCompositions, 15 ConcurrentYvCompositions, 6 ChoiceCompositions, 116 TotalNumberOfCompositions, 25499 MoverChecksTotal - StatisticsResult: PetriNetLargeBlockEncoding benchmarks 7851 VarBasedMoverChecksPositive, 635 VarBasedMoverChecksNegative, 446 SemBasedMoverChecksPositive, 189 SemBasedMoverChecksNegative, 0 SemBasedMoverChecksUnknown, SemBasedMoverCheckTime: 1.3s, 1975 CheckedPairsTotal, LiptonReductionStatistics: ReductionTime: 3.9s, 209 PlacesBefore, 115 PlacesAfterwards, 207 TransitionsBefore, 104 TransitionsAfterwards, 12192 CoEnabledTransitionPairs, 4 FixpointIterations, 56 TrivialSequentialCompositions, 59 ConcurrentSequentialCompositions, 9 TrivialYvCompositions, 17 ConcurrentYvCompositions, 9 ChoiceCompositions, 150 TotalNumberOfCompositions, 40933 MoverChecksTotal - TimeoutResultAtElement [Line: 712]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 712). Cancelled while BasicCegarLoop was constructing initial abstraction,while PetriNet2FiniteAutomaton was constructing automaton for Petri net that has has 115 places, 104 transitions, 304 flow. Already constructed 612393 states. Currently 188146 states in worklist.. - TimeoutResultAtElement [Line: 705]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 705). Cancelled while BasicCegarLoop was constructing initial abstraction,while PetriNet2FiniteAutomaton was constructing automaton for Petri net that has has 115 places, 104 transitions, 304 flow. Already constructed 612393 states. Currently 188146 states in worklist.. - StatisticsResult: Ultimate Automizer benchmark data CFG has 4 procedures, 65 locations, 2 error locations. Started 4 CEGAR loops. VerificationResult: UNSAFE, OverallTime: 807.1s, OverallIterations: 14, TraceHistogramMax: 4, AutomataDifference: 12.2s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 755.2s, HoareTripleCheckerStatistics: 626 SDtfs, 490 SDslu, 460 SDs, 0 SdLazy, 205 SolverSat, 106 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.2s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 31 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=317300occurred in iteration=1, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 38.7s AutomataMinimizationTime, 11 MinimizatonAttempts, 29537 StatesRemovedByMinimization, 9 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.1s SatisfiabilityAnalysisTime, 0.3s InterpolantComputationTime, 159 NumberOfCodeBlocks, 159 NumberOfCodeBlocksAsserted, 14 NumberOfCheckSat, 107 ConstructedInterpolants, 0 QuantifiedInterpolants, 2825 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 11 InterpolantComputations, 11 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown