/usr/bin/java -Xmx16000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-FA-NoLbe.epf -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/pthread-ext/01_inc.i -------------------------------------------------------------------------------- This is Ultimate 0.2.1-dev-29289db [2021-06-04 21:48:20,554 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-06-04 21:48:20,557 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-06-04 21:48:20,595 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-06-04 21:48:20,596 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-06-04 21:48:20,599 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-06-04 21:48:20,602 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-06-04 21:48:20,607 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-06-04 21:48:20,609 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-06-04 21:48:20,613 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-06-04 21:48:20,614 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-06-04 21:48:20,614 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-06-04 21:48:20,615 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-06-04 21:48:20,615 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-06-04 21:48:20,616 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-06-04 21:48:20,616 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-06-04 21:48:20,617 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-06-04 21:48:20,617 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-06-04 21:48:20,619 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-06-04 21:48:20,620 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-06-04 21:48:20,621 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-06-04 21:48:20,623 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-06-04 21:48:20,627 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-06-04 21:48:20,629 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-06-04 21:48:20,635 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-06-04 21:48:20,635 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-06-04 21:48:20,635 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-06-04 21:48:20,637 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-06-04 21:48:20,637 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-06-04 21:48:20,638 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-06-04 21:48:20,638 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-06-04 21:48:20,639 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-06-04 21:48:20,640 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-06-04 21:48:20,641 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-06-04 21:48:20,642 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-06-04 21:48:20,642 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-06-04 21:48:20,642 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-06-04 21:48:20,642 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-06-04 21:48:20,642 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-06-04 21:48:20,643 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-06-04 21:48:20,644 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-06-04 21:48:20,644 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-FA-NoLbe.epf [2021-06-04 21:48:20,676 INFO L113 SettingsManager]: Loading preferences was successful [2021-06-04 21:48:20,677 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-06-04 21:48:20,677 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-06-04 21:48:20,677 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-06-04 21:48:20,679 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-06-04 21:48:20,679 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-06-04 21:48:20,680 INFO L138 SettingsManager]: * Use SBE=true [2021-06-04 21:48:20,680 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-06-04 21:48:20,680 INFO L138 SettingsManager]: * sizeof long=4 [2021-06-04 21:48:20,680 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-06-04 21:48:20,681 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-06-04 21:48:20,681 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-06-04 21:48:20,681 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-06-04 21:48:20,681 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-06-04 21:48:20,681 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-06-04 21:48:20,681 INFO L138 SettingsManager]: * sizeof long double=12 [2021-06-04 21:48:20,682 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-06-04 21:48:20,682 INFO L138 SettingsManager]: * Use constant arrays=true [2021-06-04 21:48:20,682 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-06-04 21:48:20,682 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-06-04 21:48:20,682 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-06-04 21:48:20,682 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-06-04 21:48:20,682 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-06-04 21:48:20,682 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-06-04 21:48:20,683 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-06-04 21:48:20,683 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-06-04 21:48:20,683 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-06-04 21:48:20,683 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-06-04 21:48:20,683 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-06-04 21:48:20,683 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-06-04 21:48:20,683 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-06-04 21:48:20,683 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2021-06-04 21:48:21,001 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-06-04 21:48:21,024 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-06-04 21:48:21,027 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-06-04 21:48:21,028 INFO L271 PluginConnector]: Initializing CDTParser... [2021-06-04 21:48:21,028 INFO L275 PluginConnector]: CDTParser initialized [2021-06-04 21:48:21,029 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread-ext/01_inc.i [2021-06-04 21:48:21,090 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/729bd8a24/51702f2ace4d488486f6d5efbadbb413/FLAGf4fc329a4 [2021-06-04 21:48:21,635 INFO L306 CDTParser]: Found 1 translation units. [2021-06-04 21:48:21,636 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread-ext/01_inc.i [2021-06-04 21:48:21,656 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/729bd8a24/51702f2ace4d488486f6d5efbadbb413/FLAGf4fc329a4 [2021-06-04 21:48:22,107 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/729bd8a24/51702f2ace4d488486f6d5efbadbb413 [2021-06-04 21:48:22,110 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-06-04 21:48:22,111 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2021-06-04 21:48:22,113 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-06-04 21:48:22,114 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-06-04 21:48:22,120 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-06-04 21:48:22,121 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.06 09:48:22" (1/1) ... [2021-06-04 21:48:22,122 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@17e2ee04 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.06 09:48:22, skipping insertion in model container [2021-06-04 21:48:22,122 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.06 09:48:22" (1/1) ... [2021-06-04 21:48:22,128 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-06-04 21:48:22,177 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-06-04 21:48:22,335 WARN L612 FunctionHandler]: implicit declaration of function __builtin_bswap16 [2021-06-04 21:48:22,455 WARN L224 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread-ext/01_inc.i[30915,30928] [2021-06-04 21:48:22,463 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-06-04 21:48:22,469 INFO L203 MainTranslator]: Completed pre-run [2021-06-04 21:48:22,498 WARN L612 FunctionHandler]: implicit declaration of function __builtin_bswap16 [2021-06-04 21:48:22,514 WARN L224 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread-ext/01_inc.i[30915,30928] [2021-06-04 21:48:22,516 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-06-04 21:48:22,573 INFO L208 MainTranslator]: Completed translation [2021-06-04 21:48:22,573 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.06 09:48:22 WrapperNode [2021-06-04 21:48:22,574 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-06-04 21:48:22,575 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-06-04 21:48:22,575 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-06-04 21:48:22,575 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-06-04 21:48:22,580 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.06 09:48:22" (1/1) ... [2021-06-04 21:48:22,591 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.06 09:48:22" (1/1) ... [2021-06-04 21:48:22,605 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-06-04 21:48:22,606 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-06-04 21:48:22,606 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-06-04 21:48:22,606 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-06-04 21:48:22,612 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.06 09:48:22" (1/1) ... [2021-06-04 21:48:22,612 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.06 09:48:22" (1/1) ... [2021-06-04 21:48:22,614 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.06 09:48:22" (1/1) ... [2021-06-04 21:48:22,614 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.06 09:48:22" (1/1) ... [2021-06-04 21:48:22,618 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.06 09:48:22" (1/1) ... [2021-06-04 21:48:22,621 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.06 09:48:22" (1/1) ... [2021-06-04 21:48:22,622 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.06 09:48:22" (1/1) ... [2021-06-04 21:48:22,624 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-06-04 21:48:22,624 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-06-04 21:48:22,625 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-06-04 21:48:22,625 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-06-04 21:48:22,625 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.06 09:48:22" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-06-04 21:48:22,693 INFO L130 BoogieDeclarations]: Found specification of procedure thr1 [2021-06-04 21:48:22,694 INFO L138 BoogieDeclarations]: Found implementation of procedure thr1 [2021-06-04 21:48:22,694 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-06-04 21:48:22,696 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2021-06-04 21:48:22,696 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-06-04 21:48:22,696 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-06-04 21:48:22,696 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-06-04 21:48:22,697 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2021-06-04 21:48:22,697 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-06-04 21:48:22,697 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-06-04 21:48:22,698 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2021-06-04 21:48:23,178 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-06-04 21:48:23,178 INFO L299 CfgBuilder]: Removed 5 assume(true) statements. [2021-06-04 21:48:23,179 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 04.06 09:48:23 BoogieIcfgContainer [2021-06-04 21:48:23,179 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-06-04 21:48:23,181 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-06-04 21:48:23,181 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-06-04 21:48:23,183 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-06-04 21:48:23,183 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 04.06 09:48:22" (1/3) ... [2021-06-04 21:48:23,184 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@63996203 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.06 09:48:23, skipping insertion in model container [2021-06-04 21:48:23,184 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.06 09:48:22" (2/3) ... [2021-06-04 21:48:23,184 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@63996203 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.06 09:48:23, skipping insertion in model container [2021-06-04 21:48:23,184 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 04.06 09:48:23" (3/3) ... [2021-06-04 21:48:23,185 INFO L111 eAbstractionObserver]: Analyzing ICFG 01_inc.i [2021-06-04 21:48:23,190 WARN L148 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2021-06-04 21:48:23,190 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-06-04 21:48:23,190 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-06-04 21:48:23,191 INFO L510 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-06-04 21:48:23,208 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:23,208 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:23,208 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:23,209 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:23,209 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:23,209 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:23,209 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:23,209 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:23,209 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0_~v~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:23,209 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0_~v~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:23,209 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:23,210 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:23,210 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:23,210 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:23,210 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:23,210 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:23,210 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:23,211 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:23,211 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0_~v~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:23,211 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0_~v~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:23,211 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:23,211 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:23,211 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:23,212 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:23,212 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0_~v~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:23,212 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0_~v~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:23,212 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:23,212 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:23,213 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:23,213 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:23,213 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0_~v~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:23,213 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0_~v~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:23,213 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0_~v~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:23,213 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0_~v~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:23,214 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:23,214 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:23,214 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:23,214 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:23,215 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:23,215 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:23,216 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:23,216 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0_~v~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:23,216 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:23,216 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:23,216 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:23,218 INFO L149 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2021-06-04 21:48:23,236 INFO L255 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2021-06-04 21:48:23,251 INFO L378 AbstractCegarLoop]: Interprodecural is true [2021-06-04 21:48:23,252 INFO L379 AbstractCegarLoop]: Hoare is false [2021-06-04 21:48:23,252 INFO L380 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-06-04 21:48:23,252 INFO L381 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-06-04 21:48:23,252 INFO L382 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-06-04 21:48:23,252 INFO L383 AbstractCegarLoop]: Difference is false [2021-06-04 21:48:23,252 INFO L384 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-06-04 21:48:23,252 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-06-04 21:48:23,259 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 41 places, 40 transitions, 85 flow [2021-06-04 21:48:23,276 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result has 204 states, 199 states have (on average 1.9447236180904524) internal successors, (387), 203 states have internal predecessors, (387), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-04 21:48:23,278 INFO L276 IsEmpty]: Start isEmpty. Operand has 204 states, 199 states have (on average 1.9447236180904524) internal successors, (387), 203 states have internal predecessors, (387), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-04 21:48:23,284 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2021-06-04 21:48:23,285 INFO L513 BasicCegarLoop]: Found error trace [2021-06-04 21:48:23,285 INFO L521 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-04 21:48:23,285 INFO L430 AbstractCegarLoop]: === Iteration 1 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-06-04 21:48:23,289 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-04 21:48:23,290 INFO L82 PathProgramCache]: Analyzing trace with hash -455621246, now seen corresponding path program 1 times [2021-06-04 21:48:23,296 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-04 21:48:23,296 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1299819568] [2021-06-04 21:48:23,297 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-04 21:48:23,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-06-04 21:48:23,375 INFO L223 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-06-04 21:48:23,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-06-04 21:48:23,394 INFO L223 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-06-04 21:48:23,413 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-06-04 21:48:23,414 INFO L622 BasicCegarLoop]: Counterexample might be feasible [2021-06-04 21:48:23,414 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-06-04 21:48:23,415 WARN L242 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2021-06-04 21:48:23,415 INFO L510 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2021-06-04 21:48:23,426 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:23,426 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:23,426 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:23,426 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:23,426 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:23,426 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:23,427 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:23,427 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:23,427 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork0_~v~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:23,427 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork0_~v~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:23,427 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:23,427 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:23,427 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:23,428 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:23,428 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:23,428 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:23,428 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:23,428 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:23,429 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork0_~v~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:23,429 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork0_~v~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:23,429 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:23,429 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:23,429 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:23,429 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:23,429 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork0_~v~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:23,430 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork0_~v~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:23,430 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:23,430 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:23,430 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:23,430 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:23,430 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork0_~v~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:23,431 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork0_~v~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:23,431 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork0_~v~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:23,431 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork0_~v~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:23,431 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:23,431 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:23,431 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:23,431 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:23,432 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:23,432 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:23,432 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:23,432 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:23,432 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:23,432 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:23,432 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:23,433 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:23,433 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork0_~v~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:23,433 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork0_~v~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:23,433 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:23,433 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:23,433 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:23,433 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:23,434 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:23,434 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:23,434 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:23,434 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:23,434 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork0_~v~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:23,434 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork0_~v~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:23,434 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:23,434 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:23,435 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:23,435 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:23,435 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork0_~v~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:23,435 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork0_~v~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:23,435 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:23,435 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:23,435 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:23,436 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:23,436 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork0_~v~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:23,436 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork0_~v~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:23,436 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork0_~v~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:23,436 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork0_~v~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:23,436 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:23,436 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:23,437 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:23,437 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:23,437 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:23,437 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:23,437 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:23,438 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork0_~v~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:23,438 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:23,438 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:23,438 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:23,440 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork0_~v~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:23,440 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:23,441 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:23,441 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:23,441 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:23,441 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:23,441 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:23,443 INFO L149 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2021-06-04 21:48:23,443 INFO L255 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2021-06-04 21:48:23,445 INFO L378 AbstractCegarLoop]: Interprodecural is true [2021-06-04 21:48:23,445 INFO L379 AbstractCegarLoop]: Hoare is false [2021-06-04 21:48:23,445 INFO L380 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-06-04 21:48:23,445 INFO L381 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-06-04 21:48:23,445 INFO L382 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-06-04 21:48:23,445 INFO L383 AbstractCegarLoop]: Difference is false [2021-06-04 21:48:23,445 INFO L384 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-06-04 21:48:23,445 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-06-04 21:48:23,447 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 57 places, 55 transitions, 122 flow [2021-06-04 21:48:23,534 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result has 2738 states, 2727 states have (on average 2.93986065273194) internal successors, (8017), 2737 states have internal predecessors, (8017), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-04 21:48:23,539 INFO L276 IsEmpty]: Start isEmpty. Operand has 2738 states, 2727 states have (on average 2.93986065273194) internal successors, (8017), 2737 states have internal predecessors, (8017), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-04 21:48:23,541 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2021-06-04 21:48:23,541 INFO L513 BasicCegarLoop]: Found error trace [2021-06-04 21:48:23,541 INFO L521 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-04 21:48:23,542 INFO L430 AbstractCegarLoop]: === Iteration 1 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION]=== [2021-06-04 21:48:23,543 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-04 21:48:23,543 INFO L82 PathProgramCache]: Analyzing trace with hash -214364932, now seen corresponding path program 1 times [2021-06-04 21:48:23,543 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-04 21:48:23,543 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1604979092] [2021-06-04 21:48:23,543 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-04 21:48:23,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-04 21:48:23,784 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-04 21:48:23,784 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-04 21:48:23,784 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1604979092] [2021-06-04 21:48:23,785 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1604979092] provided 1 perfect and 0 imperfect interpolant sequences [2021-06-04 21:48:23,786 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-04 21:48:23,786 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-06-04 21:48:23,786 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [654584971] [2021-06-04 21:48:23,789 INFO L462 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-06-04 21:48:23,790 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-04 21:48:23,801 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-06-04 21:48:23,802 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-06-04 21:48:23,811 INFO L87 Difference]: Start difference. First operand has 2738 states, 2727 states have (on average 2.93986065273194) internal successors, (8017), 2737 states have internal predecessors, (8017), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Second operand has 5 states, 4 states have (on average 6.25) internal successors, (25), 5 states have internal predecessors, (25), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-04 21:48:24,016 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-06-04 21:48:24,017 INFO L93 Difference]: Finished difference Result 1950 states and 5172 transitions. [2021-06-04 21:48:24,018 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-06-04 21:48:24,019 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 6.25) internal successors, (25), 5 states have internal predecessors, (25), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 25 [2021-06-04 21:48:24,019 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-06-04 21:48:24,048 INFO L225 Difference]: With dead ends: 1950 [2021-06-04 21:48:24,048 INFO L226 Difference]: Without dead ends: 1950 [2021-06-04 21:48:24,050 INFO L777 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 89.1ms TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2021-06-04 21:48:24,082 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1950 states. [2021-06-04 21:48:24,174 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1950 to 1518. [2021-06-04 21:48:24,178 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1518 states, 1514 states have (on average 2.706737120211361) internal successors, (4098), 1517 states have internal predecessors, (4098), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-04 21:48:24,190 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1518 states to 1518 states and 4098 transitions. [2021-06-04 21:48:24,191 INFO L78 Accepts]: Start accepts. Automaton has 1518 states and 4098 transitions. Word has length 25 [2021-06-04 21:48:24,191 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-06-04 21:48:24,192 INFO L482 AbstractCegarLoop]: Abstraction has 1518 states and 4098 transitions. [2021-06-04 21:48:24,192 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 5 states, 4 states have (on average 6.25) internal successors, (25), 5 states have internal predecessors, (25), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-04 21:48:24,192 INFO L276 IsEmpty]: Start isEmpty. Operand 1518 states and 4098 transitions. [2021-06-04 21:48:24,199 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2021-06-04 21:48:24,199 INFO L513 BasicCegarLoop]: Found error trace [2021-06-04 21:48:24,199 INFO L521 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-04 21:48:24,199 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-06-04 21:48:24,199 INFO L430 AbstractCegarLoop]: === Iteration 2 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION]=== [2021-06-04 21:48:24,200 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-04 21:48:24,200 INFO L82 PathProgramCache]: Analyzing trace with hash 866103220, now seen corresponding path program 1 times [2021-06-04 21:48:24,201 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-04 21:48:24,201 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1624186186] [2021-06-04 21:48:24,201 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-04 21:48:24,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-06-04 21:48:24,229 INFO L223 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-06-04 21:48:24,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-06-04 21:48:24,240 INFO L223 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-06-04 21:48:24,250 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-06-04 21:48:24,250 INFO L622 BasicCegarLoop]: Counterexample might be feasible [2021-06-04 21:48:24,251 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-06-04 21:48:24,251 WARN L242 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2021-06-04 21:48:24,251 INFO L510 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2021-06-04 21:48:24,273 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:24,273 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:24,273 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:24,273 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:24,273 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:24,273 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:24,274 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:24,274 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:24,274 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork0_~v~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:24,274 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork0_~v~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:24,274 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:24,274 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:24,274 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:24,274 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:24,274 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:24,275 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:24,275 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:24,275 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:24,288 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork0_~v~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:24,288 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork0_~v~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:24,288 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:24,288 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:24,288 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:24,289 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:24,289 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork0_~v~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:24,289 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork0_~v~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:24,289 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:24,289 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:24,289 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:24,289 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:24,289 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork0_~v~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:24,289 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork0_~v~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:24,290 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork0_~v~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:24,290 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork0_~v~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:24,290 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:24,290 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:24,290 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:24,290 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:24,290 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:24,290 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:24,291 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:24,291 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:24,291 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:24,291 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:24,291 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:24,291 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:24,291 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork0_~v~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:24,291 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork0_~v~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:24,291 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:24,291 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:24,292 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:24,292 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:24,292 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:24,292 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:24,292 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:24,292 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:24,292 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork0_~v~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:24,293 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork0_~v~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:24,293 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:24,293 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:24,293 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:24,293 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:24,293 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork0_~v~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:24,293 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork0_~v~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:24,293 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:24,293 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:24,294 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:24,294 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:24,294 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork0_~v~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:24,294 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork0_~v~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:24,294 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork0_~v~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:24,294 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork0_~v~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:24,294 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:24,294 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:24,294 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:24,294 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:24,295 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:24,295 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:24,295 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:24,295 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:24,295 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:24,295 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:24,295 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:24,295 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:24,295 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork0_~v~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:24,295 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork0_~v~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:24,296 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:24,296 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:24,296 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:24,296 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:24,296 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:24,296 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:24,296 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:24,296 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:24,296 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork0_~v~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:24,297 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork0_~v~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:24,297 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:24,297 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:24,297 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:24,297 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:24,297 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork0_~v~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:24,297 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork0_~v~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:24,297 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:24,297 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:24,297 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:24,298 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:24,298 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork0_~v~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:24,298 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork0_~v~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:24,298 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork0_~v~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:24,298 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork0_~v~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:24,298 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:24,298 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:24,298 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:24,298 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:24,299 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork0_~v~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:24,299 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:24,299 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:24,299 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:24,299 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:24,299 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:24,299 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:24,301 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:24,301 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork0_~v~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:24,301 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:24,302 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:24,302 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:24,302 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:24,302 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:24,303 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:24,303 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:24,304 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:24,304 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:24,304 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:24,304 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:24,304 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork0_~v~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:24,305 INFO L149 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2021-06-04 21:48:24,306 INFO L255 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2021-06-04 21:48:24,306 INFO L378 AbstractCegarLoop]: Interprodecural is true [2021-06-04 21:48:24,307 INFO L379 AbstractCegarLoop]: Hoare is false [2021-06-04 21:48:24,307 INFO L380 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-06-04 21:48:24,307 INFO L381 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-06-04 21:48:24,307 INFO L382 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-06-04 21:48:24,307 INFO L383 AbstractCegarLoop]: Difference is false [2021-06-04 21:48:24,307 INFO L384 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-06-04 21:48:24,307 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-06-04 21:48:24,308 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 73 places, 70 transitions, 161 flow [2021-06-04 21:48:27,628 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result has 38214 states, 38191 states have (on average 3.935822575999581) internal successors, (150313), 38213 states have internal predecessors, (150313), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-04 21:48:27,687 INFO L276 IsEmpty]: Start isEmpty. Operand has 38214 states, 38191 states have (on average 3.935822575999581) internal successors, (150313), 38213 states have internal predecessors, (150313), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-04 21:48:27,688 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2021-06-04 21:48:27,688 INFO L513 BasicCegarLoop]: Found error trace [2021-06-04 21:48:27,688 INFO L521 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-04 21:48:27,689 INFO L430 AbstractCegarLoop]: === Iteration 1 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION]=== [2021-06-04 21:48:27,689 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-04 21:48:27,689 INFO L82 PathProgramCache]: Analyzing trace with hash -1108199856, now seen corresponding path program 1 times [2021-06-04 21:48:27,689 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-04 21:48:27,689 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1123990061] [2021-06-04 21:48:27,690 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-04 21:48:27,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-04 21:48:27,932 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-04 21:48:27,933 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-04 21:48:27,933 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1123990061] [2021-06-04 21:48:27,933 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1123990061] provided 1 perfect and 0 imperfect interpolant sequences [2021-06-04 21:48:27,933 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-04 21:48:27,933 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-06-04 21:48:27,933 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [129163749] [2021-06-04 21:48:27,934 INFO L462 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-06-04 21:48:27,934 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-04 21:48:27,935 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-06-04 21:48:27,935 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-06-04 21:48:27,993 INFO L87 Difference]: Start difference. First operand has 38214 states, 38191 states have (on average 3.935822575999581) internal successors, (150313), 38213 states have internal predecessors, (150313), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Second operand has 5 states, 4 states have (on average 6.25) internal successors, (25), 5 states have internal predecessors, (25), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-04 21:48:28,575 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-06-04 21:48:28,575 INFO L93 Difference]: Finished difference Result 33462 states and 122445 transitions. [2021-06-04 21:48:28,576 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-06-04 21:48:28,577 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 6.25) internal successors, (25), 5 states have internal predecessors, (25), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 25 [2021-06-04 21:48:28,577 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-06-04 21:48:28,797 INFO L225 Difference]: With dead ends: 33462 [2021-06-04 21:48:28,798 INFO L226 Difference]: Without dead ends: 33462 [2021-06-04 21:48:28,798 INFO L777 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 67.0ms TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2021-06-04 21:48:29,122 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33462 states. [2021-06-04 21:48:29,954 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33462 to 23580. [2021-06-04 21:48:29,990 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23580 states, 23572 states have (on average 3.7287459697946717) internal successors, (87894), 23579 states have internal predecessors, (87894), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-04 21:48:30,224 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23580 states to 23580 states and 87894 transitions. [2021-06-04 21:48:30,225 INFO L78 Accepts]: Start accepts. Automaton has 23580 states and 87894 transitions. Word has length 25 [2021-06-04 21:48:30,225 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-06-04 21:48:30,225 INFO L482 AbstractCegarLoop]: Abstraction has 23580 states and 87894 transitions. [2021-06-04 21:48:30,225 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 5 states, 4 states have (on average 6.25) internal successors, (25), 5 states have internal predecessors, (25), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-04 21:48:30,225 INFO L276 IsEmpty]: Start isEmpty. Operand 23580 states and 87894 transitions. [2021-06-04 21:48:30,227 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2021-06-04 21:48:30,227 INFO L513 BasicCegarLoop]: Found error trace [2021-06-04 21:48:30,227 INFO L521 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-04 21:48:30,227 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-06-04 21:48:30,228 INFO L430 AbstractCegarLoop]: === Iteration 2 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION]=== [2021-06-04 21:48:30,235 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-04 21:48:30,235 INFO L82 PathProgramCache]: Analyzing trace with hash 1989381898, now seen corresponding path program 1 times [2021-06-04 21:48:30,235 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-04 21:48:30,235 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1901599533] [2021-06-04 21:48:30,236 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-04 21:48:30,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-04 21:48:30,381 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2021-06-04 21:48:30,382 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-04 21:48:30,382 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1901599533] [2021-06-04 21:48:30,382 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1901599533] provided 1 perfect and 0 imperfect interpolant sequences [2021-06-04 21:48:30,382 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-04 21:48:30,382 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-06-04 21:48:30,383 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [84444224] [2021-06-04 21:48:30,383 INFO L462 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-06-04 21:48:30,383 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-04 21:48:30,384 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-06-04 21:48:30,384 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-06-04 21:48:30,384 INFO L87 Difference]: Start difference. First operand 23580 states and 87894 transitions. Second operand has 5 states, 4 states have (on average 7.0) internal successors, (28), 5 states have internal predecessors, (28), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-04 21:48:31,089 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-06-04 21:48:31,089 INFO L93 Difference]: Finished difference Result 37294 states and 136289 transitions. [2021-06-04 21:48:31,090 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-06-04 21:48:31,090 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 7.0) internal successors, (28), 5 states have internal predecessors, (28), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 32 [2021-06-04 21:48:31,091 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-06-04 21:48:31,257 INFO L225 Difference]: With dead ends: 37294 [2021-06-04 21:48:31,257 INFO L226 Difference]: Without dead ends: 37294 [2021-06-04 21:48:31,258 INFO L777 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 63.2ms TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2021-06-04 21:48:31,686 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37294 states. [2021-06-04 21:48:32,311 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37294 to 26404. [2021-06-04 21:48:32,348 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26404 states, 26396 states have (on average 3.7199575693286864) internal successors, (98192), 26403 states have internal predecessors, (98192), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-04 21:48:32,587 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26404 states to 26404 states and 98192 transitions. [2021-06-04 21:48:32,588 INFO L78 Accepts]: Start accepts. Automaton has 26404 states and 98192 transitions. Word has length 32 [2021-06-04 21:48:32,589 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-06-04 21:48:32,589 INFO L482 AbstractCegarLoop]: Abstraction has 26404 states and 98192 transitions. [2021-06-04 21:48:32,589 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 5 states, 4 states have (on average 7.0) internal successors, (28), 5 states have internal predecessors, (28), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-04 21:48:32,589 INFO L276 IsEmpty]: Start isEmpty. Operand 26404 states and 98192 transitions. [2021-06-04 21:48:32,592 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2021-06-04 21:48:32,592 INFO L513 BasicCegarLoop]: Found error trace [2021-06-04 21:48:32,592 INFO L521 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-04 21:48:32,592 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-06-04 21:48:32,593 INFO L430 AbstractCegarLoop]: === Iteration 3 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION]=== [2021-06-04 21:48:32,593 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-04 21:48:32,593 INFO L82 PathProgramCache]: Analyzing trace with hash -1124329205, now seen corresponding path program 1 times [2021-06-04 21:48:32,593 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-04 21:48:32,593 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [54305688] [2021-06-04 21:48:32,594 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-04 21:48:32,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-04 21:48:32,775 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-04 21:48:32,775 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-04 21:48:32,775 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [54305688] [2021-06-04 21:48:32,776 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [54305688] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-04 21:48:32,776 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [572591687] [2021-06-04 21:48:32,776 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-04 21:48:32,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-04 21:48:32,907 INFO L263 TraceCheckSpWp]: Trace formula consists of 112 conjuncts, 20 conjunts are in the unsatisfiable core [2021-06-04 21:48:32,909 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-04 21:48:33,064 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-04 21:48:33,064 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [572591687] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-04 21:48:33,064 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-04 21:48:33,064 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 7] total 8 [2021-06-04 21:48:33,065 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [256017078] [2021-06-04 21:48:33,065 INFO L462 AbstractCegarLoop]: Interpolant automaton has 9 states [2021-06-04 21:48:33,065 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-04 21:48:33,066 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-06-04 21:48:33,066 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2021-06-04 21:48:33,066 INFO L87 Difference]: Start difference. First operand 26404 states and 98192 transitions. Second operand has 9 states, 8 states have (on average 6.125) internal successors, (49), 9 states have internal predecessors, (49), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-04 21:48:33,823 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-06-04 21:48:33,824 INFO L93 Difference]: Finished difference Result 43064 states and 151497 transitions. [2021-06-04 21:48:33,833 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-06-04 21:48:33,833 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 6.125) internal successors, (49), 9 states have internal predecessors, (49), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 38 [2021-06-04 21:48:33,833 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-06-04 21:48:34,082 INFO L225 Difference]: With dead ends: 43064 [2021-06-04 21:48:34,082 INFO L226 Difference]: Without dead ends: 43064 [2021-06-04 21:48:34,083 INFO L777 BasicCegarLoop]: 0 DeclaredPredicates, 47 GetRequests, 35 SyntacticMatches, 1 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 151.4ms TimeCoverageRelationStatistics Valid=43, Invalid=113, Unknown=0, NotChecked=0, Total=156 [2021-06-04 21:48:34,312 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 43064 states. [2021-06-04 21:48:35,155 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 43064 to 29261. [2021-06-04 21:48:35,192 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29261 states, 29230 states have (on average 3.5747519671570305) internal successors, (104490), 29260 states have internal predecessors, (104490), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-04 21:48:35,261 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29261 states to 29261 states and 104490 transitions. [2021-06-04 21:48:35,261 INFO L78 Accepts]: Start accepts. Automaton has 29261 states and 104490 transitions. Word has length 38 [2021-06-04 21:48:35,261 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-06-04 21:48:35,261 INFO L482 AbstractCegarLoop]: Abstraction has 29261 states and 104490 transitions. [2021-06-04 21:48:35,262 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 9 states, 8 states have (on average 6.125) internal successors, (49), 9 states have internal predecessors, (49), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-04 21:48:35,262 INFO L276 IsEmpty]: Start isEmpty. Operand 29261 states and 104490 transitions. [2021-06-04 21:48:35,264 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2021-06-04 21:48:35,264 INFO L513 BasicCegarLoop]: Found error trace [2021-06-04 21:48:35,264 INFO L521 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-04 21:48:35,469 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2021-06-04 21:48:35,469 INFO L430 AbstractCegarLoop]: === Iteration 4 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION]=== [2021-06-04 21:48:35,469 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-04 21:48:35,470 INFO L82 PathProgramCache]: Analyzing trace with hash -248488505, now seen corresponding path program 1 times [2021-06-04 21:48:35,470 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-04 21:48:35,470 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [341927448] [2021-06-04 21:48:35,470 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-04 21:48:35,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-04 21:48:35,577 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-04 21:48:35,577 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-04 21:48:35,577 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [341927448] [2021-06-04 21:48:35,577 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [341927448] provided 1 perfect and 0 imperfect interpolant sequences [2021-06-04 21:48:35,578 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-04 21:48:35,578 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-06-04 21:48:35,578 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1155604700] [2021-06-04 21:48:35,578 INFO L462 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-06-04 21:48:35,579 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-04 21:48:35,579 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-06-04 21:48:35,579 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-06-04 21:48:35,579 INFO L87 Difference]: Start difference. First operand 29261 states and 104490 transitions. Second operand has 6 states, 5 states have (on average 7.6) internal successors, (38), 6 states have internal predecessors, (38), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-04 21:48:36,184 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-06-04 21:48:36,184 INFO L93 Difference]: Finished difference Result 50584 states and 178954 transitions. [2021-06-04 21:48:36,185 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-06-04 21:48:36,185 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 7.6) internal successors, (38), 6 states have internal predecessors, (38), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 38 [2021-06-04 21:48:36,185 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-06-04 21:48:36,346 INFO L225 Difference]: With dead ends: 50584 [2021-06-04 21:48:36,347 INFO L226 Difference]: Without dead ends: 50584 [2021-06-04 21:48:36,347 INFO L777 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 50.5ms TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2021-06-04 21:48:36,809 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 50584 states. [2021-06-04 21:48:37,374 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 50584 to 30885. [2021-06-04 21:48:37,417 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30885 states, 30854 states have (on average 3.573604718999157) internal successors, (110260), 30884 states have internal predecessors, (110260), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-04 21:48:37,731 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30885 states to 30885 states and 110260 transitions. [2021-06-04 21:48:37,731 INFO L78 Accepts]: Start accepts. Automaton has 30885 states and 110260 transitions. Word has length 38 [2021-06-04 21:48:37,731 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-06-04 21:48:37,731 INFO L482 AbstractCegarLoop]: Abstraction has 30885 states and 110260 transitions. [2021-06-04 21:48:37,731 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 6 states, 5 states have (on average 7.6) internal successors, (38), 6 states have internal predecessors, (38), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-04 21:48:37,732 INFO L276 IsEmpty]: Start isEmpty. Operand 30885 states and 110260 transitions. [2021-06-04 21:48:37,734 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2021-06-04 21:48:37,734 INFO L513 BasicCegarLoop]: Found error trace [2021-06-04 21:48:37,734 INFO L521 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-04 21:48:37,734 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-06-04 21:48:37,734 INFO L430 AbstractCegarLoop]: === Iteration 5 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION]=== [2021-06-04 21:48:37,735 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-04 21:48:37,735 INFO L82 PathProgramCache]: Analyzing trace with hash 574977161, now seen corresponding path program 2 times [2021-06-04 21:48:37,735 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-04 21:48:37,735 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [914359343] [2021-06-04 21:48:37,735 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-04 21:48:37,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-04 21:48:37,826 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2021-06-04 21:48:37,827 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-04 21:48:37,827 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [914359343] [2021-06-04 21:48:37,827 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [914359343] provided 1 perfect and 0 imperfect interpolant sequences [2021-06-04 21:48:37,827 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-04 21:48:37,827 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-06-04 21:48:37,827 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2128468132] [2021-06-04 21:48:37,828 INFO L462 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-06-04 21:48:37,828 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-04 21:48:37,829 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-06-04 21:48:37,829 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-06-04 21:48:37,829 INFO L87 Difference]: Start difference. First operand 30885 states and 110260 transitions. Second operand has 7 states, 6 states have (on average 5.666666666666667) internal successors, (34), 7 states have internal predecessors, (34), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-04 21:48:38,182 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-06-04 21:48:38,182 INFO L93 Difference]: Finished difference Result 43596 states and 151510 transitions. [2021-06-04 21:48:38,182 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-06-04 21:48:38,183 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 5.666666666666667) internal successors, (34), 7 states have internal predecessors, (34), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 38 [2021-06-04 21:48:38,183 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-06-04 21:48:38,275 INFO L225 Difference]: With dead ends: 43596 [2021-06-04 21:48:38,275 INFO L226 Difference]: Without dead ends: 43596 [2021-06-04 21:48:38,275 INFO L777 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 72.4ms TimeCoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2021-06-04 21:48:38,406 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 43596 states. [2021-06-04 21:48:38,996 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 43596 to 28422. [2021-06-04 21:48:39,031 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28422 states, 28396 states have (on average 3.5392660938160305) internal successors, (100501), 28421 states have internal predecessors, (100501), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-04 21:48:39,097 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28422 states to 28422 states and 100501 transitions. [2021-06-04 21:48:39,097 INFO L78 Accepts]: Start accepts. Automaton has 28422 states and 100501 transitions. Word has length 38 [2021-06-04 21:48:39,097 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-06-04 21:48:39,097 INFO L482 AbstractCegarLoop]: Abstraction has 28422 states and 100501 transitions. [2021-06-04 21:48:39,098 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 7 states, 6 states have (on average 5.666666666666667) internal successors, (34), 7 states have internal predecessors, (34), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-04 21:48:39,098 INFO L276 IsEmpty]: Start isEmpty. Operand 28422 states and 100501 transitions. [2021-06-04 21:48:39,100 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2021-06-04 21:48:39,100 INFO L513 BasicCegarLoop]: Found error trace [2021-06-04 21:48:39,100 INFO L521 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-04 21:48:39,100 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-06-04 21:48:39,100 INFO L430 AbstractCegarLoop]: === Iteration 6 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION]=== [2021-06-04 21:48:39,101 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-04 21:48:39,101 INFO L82 PathProgramCache]: Analyzing trace with hash -1722706425, now seen corresponding path program 3 times [2021-06-04 21:48:39,101 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-04 21:48:39,101 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1833649809] [2021-06-04 21:48:39,101 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-04 21:48:39,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-04 21:48:39,177 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2021-06-04 21:48:39,177 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-04 21:48:39,177 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1833649809] [2021-06-04 21:48:39,177 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1833649809] provided 1 perfect and 0 imperfect interpolant sequences [2021-06-04 21:48:39,177 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-04 21:48:39,177 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-06-04 21:48:39,177 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1568987158] [2021-06-04 21:48:39,178 INFO L462 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-06-04 21:48:39,178 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-04 21:48:39,178 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-06-04 21:48:39,178 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-06-04 21:48:39,178 INFO L87 Difference]: Start difference. First operand 28422 states and 100501 transitions. Second operand has 6 states, 5 states have (on average 6.8) internal successors, (34), 6 states have internal predecessors, (34), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-04 21:48:39,707 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-06-04 21:48:39,708 INFO L93 Difference]: Finished difference Result 46471 states and 162878 transitions. [2021-06-04 21:48:39,710 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-06-04 21:48:39,710 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 6.8) internal successors, (34), 6 states have internal predecessors, (34), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 38 [2021-06-04 21:48:39,710 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-06-04 21:48:39,808 INFO L225 Difference]: With dead ends: 46471 [2021-06-04 21:48:39,809 INFO L226 Difference]: Without dead ends: 46471 [2021-06-04 21:48:39,809 INFO L777 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 55.3ms TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2021-06-04 21:48:39,942 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 46471 states. [2021-06-04 21:48:40,541 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 46471 to 25942. [2021-06-04 21:48:40,572 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25942 states, 25916 states have (on average 3.5420589597160057) internal successors, (91796), 25941 states have internal predecessors, (91796), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-04 21:48:40,644 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25942 states to 25942 states and 91796 transitions. [2021-06-04 21:48:40,644 INFO L78 Accepts]: Start accepts. Automaton has 25942 states and 91796 transitions. Word has length 38 [2021-06-04 21:48:40,645 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-06-04 21:48:40,645 INFO L482 AbstractCegarLoop]: Abstraction has 25942 states and 91796 transitions. [2021-06-04 21:48:40,645 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 6 states, 5 states have (on average 6.8) internal successors, (34), 6 states have internal predecessors, (34), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-04 21:48:40,645 INFO L276 IsEmpty]: Start isEmpty. Operand 25942 states and 91796 transitions. [2021-06-04 21:48:40,647 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2021-06-04 21:48:40,647 INFO L513 BasicCegarLoop]: Found error trace [2021-06-04 21:48:40,647 INFO L521 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-04 21:48:40,647 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-06-04 21:48:40,647 INFO L430 AbstractCegarLoop]: === Iteration 7 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION]=== [2021-06-04 21:48:40,648 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-04 21:48:40,648 INFO L82 PathProgramCache]: Analyzing trace with hash -1415973983, now seen corresponding path program 1 times [2021-06-04 21:48:40,648 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-04 21:48:40,648 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1949454627] [2021-06-04 21:48:40,648 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-04 21:48:40,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-06-04 21:48:40,657 INFO L223 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-06-04 21:48:40,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-06-04 21:48:40,663 INFO L223 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-06-04 21:48:40,668 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-06-04 21:48:40,668 INFO L622 BasicCegarLoop]: Counterexample might be feasible [2021-06-04 21:48:40,668 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-06-04 21:48:40,669 WARN L242 ceAbstractionStarter]: 3 thread instances were not sufficient, I will increase this number and restart the analysis [2021-06-04 21:48:40,669 INFO L510 ceAbstractionStarter]: Constructing petrified ICFG for 4 thread instances. [2021-06-04 21:48:40,678 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:40,679 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:40,679 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:40,679 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:40,679 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:40,679 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:40,679 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:40,679 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:40,679 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork0_~v~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:40,679 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork0_~v~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:40,679 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:40,680 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:40,680 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:40,680 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:40,680 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:40,680 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:40,680 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:40,680 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:40,680 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork0_~v~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:40,680 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork0_~v~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:40,681 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:40,681 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:40,681 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:40,681 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:40,681 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork0_~v~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:40,681 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork0_~v~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:40,681 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:40,681 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:40,681 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:40,681 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:40,681 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork0_~v~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:40,682 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork0_~v~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:40,682 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork0_~v~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:40,682 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork0_~v~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:40,682 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:40,682 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:40,682 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:40,682 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:40,682 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:40,682 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:40,682 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:40,683 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:40,683 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:40,683 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:40,683 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:40,683 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:40,683 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork0_~v~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:40,683 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork0_~v~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:40,683 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:40,683 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:40,683 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:40,683 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:40,684 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:40,684 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:40,684 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:40,684 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:40,684 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork0_~v~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:40,684 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork0_~v~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:40,684 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:40,684 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:40,684 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:40,684 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:40,684 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork0_~v~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:40,685 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork0_~v~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:40,685 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:40,685 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:40,685 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:40,685 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:40,685 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork0_~v~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:40,685 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork0_~v~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:40,685 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork0_~v~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:40,685 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork0_~v~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:40,685 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:40,686 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:40,686 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:40,686 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:40,686 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:40,686 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:40,686 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:40,686 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:40,686 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:40,686 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:40,686 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:40,686 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:40,686 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork0_~v~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:40,687 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork0_~v~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:40,687 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:40,687 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:40,687 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:40,687 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:40,687 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:40,687 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:40,687 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:40,687 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:40,687 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork0_~v~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:40,687 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork0_~v~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:40,688 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:40,688 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:40,688 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:40,688 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:40,688 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork0_~v~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:40,688 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork0_~v~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:40,688 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:40,688 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:40,688 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:40,688 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:40,689 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork0_~v~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:40,689 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork0_~v~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:40,689 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork0_~v~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:40,689 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork0_~v~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:40,689 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:40,689 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:40,689 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:40,689 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:40,689 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:40,689 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:40,689 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:40,689 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:40,690 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:40,690 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:40,690 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:40,690 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:40,690 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork0_~v~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:40,690 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork0_~v~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:40,690 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:40,690 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:40,690 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:40,690 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:40,690 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:40,691 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:40,691 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:40,691 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:40,691 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork0_~v~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:40,691 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork0_~v~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:40,691 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:40,691 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:40,691 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:40,691 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:40,691 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork0_~v~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:40,691 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork0_~v~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:40,692 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:40,692 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:40,692 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:40,692 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:40,692 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork0_~v~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:40,692 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork0_~v~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:40,692 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork0_~v~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:40,692 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork0_~v~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:40,692 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:40,692 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:40,692 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:40,693 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:40,693 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:40,693 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:40,693 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:40,693 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork0_~v~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:40,693 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:40,693 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:40,693 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:40,695 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:40,695 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork0_~v~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:40,695 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:40,695 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:40,695 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:40,695 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:40,695 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:40,697 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:40,697 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:40,697 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:40,697 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:40,697 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork0_~v~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:40,697 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:40,697 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:40,698 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:40,699 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:40,699 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:40,699 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork0_~v~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:40,699 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:40,699 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:40,699 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-04 21:48:40,700 INFO L149 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2021-06-04 21:48:40,700 INFO L255 AbstractCegarLoop]: Starting to check reachability of 6 error locations. [2021-06-04 21:48:40,701 INFO L378 AbstractCegarLoop]: Interprodecural is true [2021-06-04 21:48:40,701 INFO L379 AbstractCegarLoop]: Hoare is false [2021-06-04 21:48:40,701 INFO L380 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-06-04 21:48:40,701 INFO L381 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-06-04 21:48:40,701 INFO L382 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-06-04 21:48:40,701 INFO L383 AbstractCegarLoop]: Difference is false [2021-06-04 21:48:40,702 INFO L384 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-06-04 21:48:40,702 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-06-04 21:48:40,703 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 89 places, 85 transitions, 202 flow Received shutdown request... [2021-06-04 22:02:42,889 WARN L547 AbstractCegarLoop]: Verification canceled [2021-06-04 22:02:42,891 INFO L246 ceAbstractionStarter]: Analysis of concurrent program completed with 4 thread instances [2021-06-04 22:02:42,893 WARN L196 ceAbstractionStarter]: Timeout [2021-06-04 22:02:42,893 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 04.06 10:02:42 BasicIcfg [2021-06-04 22:02:42,893 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-06-04 22:02:42,894 INFO L168 Benchmark]: Toolchain (without parser) took 860782.40 ms. Allocated memory was 341.8 MB in the beginning and 11.7 GB in the end (delta: 11.4 GB). Free memory was 304.5 MB in the beginning and 8.0 GB in the end (delta: -7.7 GB). Peak memory consumption was 4.6 GB. Max. memory is 16.0 GB. [2021-06-04 22:02:42,894 INFO L168 Benchmark]: CDTParser took 0.15 ms. Allocated memory is still 341.8 MB. Free memory was 322.7 MB in the beginning and 322.5 MB in the end (delta: 136.3 kB). There was no memory consumed. Max. memory is 16.0 GB. [2021-06-04 22:02:42,894 INFO L168 Benchmark]: CACSL2BoogieTranslator took 460.46 ms. Allocated memory is still 341.8 MB. Free memory was 304.2 MB in the beginning and 304.3 MB in the end (delta: -84.8 kB). Peak memory consumption was 5.1 MB. Max. memory is 16.0 GB. [2021-06-04 22:02:42,894 INFO L168 Benchmark]: Boogie Procedure Inliner took 30.56 ms. Allocated memory is still 341.8 MB. Free memory was 304.3 MB in the beginning and 302.7 MB in the end (delta: 1.5 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.0 GB. [2021-06-04 22:02:42,894 INFO L168 Benchmark]: Boogie Preprocessor took 18.26 ms. Allocated memory is still 341.8 MB. Free memory was 302.7 MB in the beginning and 300.6 MB in the end (delta: 2.1 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.0 GB. [2021-06-04 22:02:42,895 INFO L168 Benchmark]: RCFGBuilder took 555.08 ms. Allocated memory is still 341.8 MB. Free memory was 300.6 MB in the beginning and 270.2 MB in the end (delta: 30.4 MB). Peak memory consumption was 29.4 MB. Max. memory is 16.0 GB. [2021-06-04 22:02:42,895 INFO L168 Benchmark]: TraceAbstraction took 859712.52 ms. Allocated memory was 341.8 MB in the beginning and 11.7 GB in the end (delta: 11.4 GB). Free memory was 269.2 MB in the beginning and 8.0 GB in the end (delta: -7.7 GB). Peak memory consumption was 4.6 GB. Max. memory is 16.0 GB. [2021-06-04 22:02:42,896 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.15 ms. Allocated memory is still 341.8 MB. Free memory was 322.7 MB in the beginning and 322.5 MB in the end (delta: 136.3 kB). There was no memory consumed. Max. memory is 16.0 GB. * CACSL2BoogieTranslator took 460.46 ms. Allocated memory is still 341.8 MB. Free memory was 304.2 MB in the beginning and 304.3 MB in the end (delta: -84.8 kB). Peak memory consumption was 5.1 MB. Max. memory is 16.0 GB. * Boogie Procedure Inliner took 30.56 ms. Allocated memory is still 341.8 MB. Free memory was 304.3 MB in the beginning and 302.7 MB in the end (delta: 1.5 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.0 GB. * Boogie Preprocessor took 18.26 ms. Allocated memory is still 341.8 MB. Free memory was 302.7 MB in the beginning and 300.6 MB in the end (delta: 2.1 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.0 GB. * RCFGBuilder took 555.08 ms. Allocated memory is still 341.8 MB. Free memory was 300.6 MB in the beginning and 270.2 MB in the end (delta: 30.4 MB). Peak memory consumption was 29.4 MB. Max. memory is 16.0 GB. * TraceAbstraction took 859712.52 ms. Allocated memory was 341.8 MB in the beginning and 11.7 GB in the end (delta: 11.4 GB). Free memory was 269.2 MB in the beginning and 8.0 GB in the end (delta: -7.7 GB). Peak memory consumption was 4.6 GB. Max. memory is 16.0 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 726]: Timeout (TraceAbstraction) Unable to prove that call to reach_error is unreachable Cancelled while BasicCegarLoop was constructing initial abstraction,while PetriNet2FiniteAutomaton was constructing automaton for Petri net that has has 89 places, 85 transitions, 202 flow. Already constructed 522430 states. Currently 8736 states in worklist.. - TimeoutResultAtElement [Line: 733]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while BasicCegarLoop was constructing initial abstraction,while PetriNet2FiniteAutomaton was constructing automaton for Petri net that has has 89 places, 85 transitions, 202 flow. Already constructed 522430 states. Currently 8736 states in worklist.. - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 3 procedures, 53 locations, 3 error locations. Started 1 CEGAR loops. VerificationResult: UNSAFE, OverallTime: 165.3ms, OverallIterations: 1, TraceHistogramMax: 2, EmptinessCheckTime: 8.1ms, AutomataDifference: 0.0ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 24.0ms, PartialOrderReductionTime: 0.0ms, HoareTripleCheckerStatistics: No data available, PredicateUnifierStatistics: No data available, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=204occurred in iteration=0, InterpolantAutomatonStates: 0, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0ms DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 4.5ms SsaConstructionTime, 26.2ms SatisfiabilityAnalysisTime, 0.0ms InterpolantComputationTime, 24 NumberOfCodeBlocks, 24 NumberOfCodeBlocksAsserted, 1 NumberOfCheckSat, 0 ConstructedInterpolants, 0 QuantifiedInterpolants, 0 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 0 InterpolantComputations, 0 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - StatisticsResult: Ultimate Automizer benchmark data with 2 thread instances CFG has 4 procedures, 67 locations, 4 error locations. Started 1 CEGAR loops. VerificationResult: UNSAFE, OverallTime: 806.4ms, OverallIterations: 2, TraceHistogramMax: 3, EmptinessCheckTime: 14.2ms, AutomataDifference: 259.5ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 88.3ms, PartialOrderReductionTime: 0.0ms, HoareTripleCheckerStatistics: 73 SDtfs, 93 SDslu, 116 SDs, 0 SdLazy, 59 SolverSat, 6 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 85.0ms Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 6 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 89.1ms Time, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=2738occurred in iteration=0, InterpolantAutomatonStates: 6, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0ms DumpTime, AutomataMinimizationStatistics: 129.8ms AutomataMinimizationTime, 1 MinimizatonAttempts, 432 StatesRemovedByMinimization, 1 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 3.5ms SsaConstructionTime, 48.3ms SatisfiabilityAnalysisTime, 202.4ms InterpolantComputationTime, 56 NumberOfCodeBlocks, 56 NumberOfCodeBlocksAsserted, 2 NumberOfCheckSat, 24 ConstructedInterpolants, 0 QuantifiedInterpolants, 78 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 1 InterpolantComputations, 1 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - StatisticsResult: Ultimate Automizer benchmark data with 3 thread instances CFG has 5 procedures, 81 locations, 5 error locations. Started 1 CEGAR loops. VerificationResult: UNSAFE, OverallTime: 16362.1ms, OverallIterations: 7, TraceHistogramMax: 4, EmptinessCheckTime: 72.6ms, AutomataDifference: 4602.2ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 3321.8ms, PartialOrderReductionTime: 0.0ms, HoareTripleCheckerStatistics: 800 SDtfs, 1071 SDslu, 1988 SDs, 0 SdLazy, 1113 SolverSat, 61 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 779.3ms Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 82 GetRequests, 40 SyntacticMatches, 1 SemanticMatches, 41 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 28 ImplicationChecksByTransitivity, 460.0ms Time, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=38214occurred in iteration=0, InterpolantAutomatonStates: 48, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0ms DumpTime, AutomataMinimizationStatistics: 6974.9ms AutomataMinimizationTime, 6 MinimizatonAttempts, 89977 StatesRemovedByMinimization, 6 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 26.2ms SsaConstructionTime, 138.6ms SatisfiabilityAnalysisTime, 860.9ms InterpolantComputationTime, 285 NumberOfCodeBlocks, 285 NumberOfCodeBlocksAsserted, 8 NumberOfCheckSat, 240 ConstructedInterpolants, 0 QuantifiedInterpolants, 1129 SizeOfPredicates, 6 NumberOfNonLiveVariables, 112 ConjunctsInSsa, 20 ConjunctsInUnsatCore, 7 InterpolantComputations, 5 PerfectInterpolantSequences, 20/30 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - StatisticsResult: Ultimate Automizer benchmark data with 4 thread instances CFG has 6 procedures, 95 locations, 6 error locations. Started 1 CEGAR loops. VerificationResult: TIMEOUT, OverallTime: 842188.4ms, OverallIterations: 0, TraceHistogramMax: 0, EmptinessCheckTime: 0.0ms, AutomataDifference: 0.0ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 842187.6ms, PartialOrderReductionTime: 0.0ms, HoareTripleCheckerStatistics: No data available, PredicateUnifierStatistics: No data available, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=-1occurred in iteration=-1, InterpolantAutomatonStates: 0, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0ms DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown