/usr/bin/java -Xmx16000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf -i ../../../trunk/examples/svcomp/pthread-ext/40_barrier_vf.i -------------------------------------------------------------------------------- This is Ultimate 0.1.25-11af1e5 [2020-10-09 12:10:13,909 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-10-09 12:10:13,911 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-10-09 12:10:13,936 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-10-09 12:10:13,937 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-10-09 12:10:13,945 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-10-09 12:10:13,946 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-10-09 12:10:13,949 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-10-09 12:10:13,951 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-10-09 12:10:13,952 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-10-09 12:10:13,954 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-10-09 12:10:13,957 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-10-09 12:10:13,957 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-10-09 12:10:13,959 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-10-09 12:10:13,960 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-10-09 12:10:13,963 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-10-09 12:10:13,965 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-10-09 12:10:13,966 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-10-09 12:10:13,968 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-10-09 12:10:13,975 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-10-09 12:10:13,978 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-10-09 12:10:13,979 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-10-09 12:10:13,981 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-10-09 12:10:13,982 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-10-09 12:10:13,993 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-10-09 12:10:13,993 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-10-09 12:10:13,994 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-10-09 12:10:13,997 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-10-09 12:10:13,998 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-10-09 12:10:13,999 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-10-09 12:10:13,999 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-10-09 12:10:13,999 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-10-09 12:10:14,002 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-10-09 12:10:14,003 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-10-09 12:10:14,004 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-10-09 12:10:14,004 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-10-09 12:10:14,005 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-10-09 12:10:14,005 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-10-09 12:10:14,005 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-10-09 12:10:14,006 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-10-09 12:10:14,009 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-10-09 12:10:14,010 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2020-10-09 12:10:14,059 INFO L113 SettingsManager]: Loading preferences was successful [2020-10-09 12:10:14,059 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-10-09 12:10:14,061 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2020-10-09 12:10:14,061 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2020-10-09 12:10:14,061 INFO L138 SettingsManager]: * Use SBE=true [2020-10-09 12:10:14,061 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-10-09 12:10:14,062 INFO L138 SettingsManager]: * sizeof long=4 [2020-10-09 12:10:14,062 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2020-10-09 12:10:14,062 INFO L138 SettingsManager]: * sizeof POINTER=4 [2020-10-09 12:10:14,062 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-10-09 12:10:14,062 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-10-09 12:10:14,063 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-10-09 12:10:14,063 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-10-09 12:10:14,064 INFO L138 SettingsManager]: * sizeof long double=12 [2020-10-09 12:10:14,064 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-10-09 12:10:14,064 INFO L138 SettingsManager]: * Use constant arrays=true [2020-10-09 12:10:14,064 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-10-09 12:10:14,064 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-10-09 12:10:14,065 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2020-10-09 12:10:14,065 INFO L138 SettingsManager]: * To the following directory=./dump/ [2020-10-09 12:10:14,065 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-10-09 12:10:14,065 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-10-09 12:10:14,065 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-10-09 12:10:14,066 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2020-10-09 12:10:14,066 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-10-09 12:10:14,066 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2020-10-09 12:10:14,066 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-10-09 12:10:14,066 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-10-09 12:10:14,067 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2020-10-09 12:10:14,068 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2020-10-09 12:10:14,357 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2020-10-09 12:10:14,368 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-10-09 12:10:14,372 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-10-09 12:10:14,374 INFO L271 PluginConnector]: Initializing CDTParser... [2020-10-09 12:10:14,374 INFO L275 PluginConnector]: CDTParser initialized [2020-10-09 12:10:14,375 INFO L429 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread-ext/40_barrier_vf.i [2020-10-09 12:10:14,437 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ea34c5399/92b520a3fc9b4df1bfb4285cddabf95b/FLAG3ed0b0a00 [2020-10-09 12:10:14,978 INFO L306 CDTParser]: Found 1 translation units. [2020-10-09 12:10:14,979 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread-ext/40_barrier_vf.i [2020-10-09 12:10:14,995 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ea34c5399/92b520a3fc9b4df1bfb4285cddabf95b/FLAG3ed0b0a00 [2020-10-09 12:10:15,209 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ea34c5399/92b520a3fc9b4df1bfb4285cddabf95b [2020-10-09 12:10:15,219 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-10-09 12:10:15,221 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2020-10-09 12:10:15,222 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-10-09 12:10:15,222 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-10-09 12:10:15,227 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-10-09 12:10:15,228 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.10 12:10:15" (1/1) ... [2020-10-09 12:10:15,231 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@60793af3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.10 12:10:15, skipping insertion in model container [2020-10-09 12:10:15,232 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.10 12:10:15" (1/1) ... [2020-10-09 12:10:15,241 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-10-09 12:10:15,279 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-10-09 12:10:15,706 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-10-09 12:10:15,718 INFO L203 MainTranslator]: Completed pre-run [2020-10-09 12:10:15,759 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-10-09 12:10:15,854 INFO L208 MainTranslator]: Completed translation [2020-10-09 12:10:15,856 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.10 12:10:15 WrapperNode [2020-10-09 12:10:15,856 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-10-09 12:10:15,857 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2020-10-09 12:10:15,858 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2020-10-09 12:10:15,858 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2020-10-09 12:10:15,867 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.10 12:10:15" (1/1) ... [2020-10-09 12:10:15,904 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.10 12:10:15" (1/1) ... [2020-10-09 12:10:15,936 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2020-10-09 12:10:15,937 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-10-09 12:10:15,937 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-10-09 12:10:15,937 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-10-09 12:10:15,947 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.10 12:10:15" (1/1) ... [2020-10-09 12:10:15,947 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.10 12:10:15" (1/1) ... [2020-10-09 12:10:15,955 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.10 12:10:15" (1/1) ... [2020-10-09 12:10:15,955 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.10 12:10:15" (1/1) ... [2020-10-09 12:10:15,971 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.10 12:10:15" (1/1) ... [2020-10-09 12:10:15,978 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.10 12:10:15" (1/1) ... [2020-10-09 12:10:15,985 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.10 12:10:15" (1/1) ... [2020-10-09 12:10:15,997 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-10-09 12:10:15,997 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-10-09 12:10:15,997 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-10-09 12:10:15,997 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-10-09 12:10:15,998 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.10 12:10:15" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-10-09 12:10:16,074 INFO L130 BoogieDeclarations]: Found specification of procedure thr1 [2020-10-09 12:10:16,075 INFO L138 BoogieDeclarations]: Found implementation of procedure thr1 [2020-10-09 12:10:16,075 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2020-10-09 12:10:16,075 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2020-10-09 12:10:16,075 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2020-10-09 12:10:16,075 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-10-09 12:10:16,075 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-10-09 12:10:16,077 WARN L208 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2020-10-09 12:10:16,574 INFO L293 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-10-09 12:10:16,574 INFO L298 CfgBuilder]: Removed 10 assume(true) statements. [2020-10-09 12:10:16,576 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.10 12:10:16 BoogieIcfgContainer [2020-10-09 12:10:16,577 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-10-09 12:10:16,578 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-10-09 12:10:16,578 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-10-09 12:10:16,581 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-10-09 12:10:16,582 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.10 12:10:15" (1/3) ... [2020-10-09 12:10:16,583 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@32d26b27 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.10 12:10:16, skipping insertion in model container [2020-10-09 12:10:16,583 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.10 12:10:15" (2/3) ... [2020-10-09 12:10:16,583 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@32d26b27 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.10 12:10:16, skipping insertion in model container [2020-10-09 12:10:16,583 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.10 12:10:16" (3/3) ... [2020-10-09 12:10:16,586 INFO L111 eAbstractionObserver]: Analyzing ICFG 40_barrier_vf.i [2020-10-09 12:10:16,598 WARN L153 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2020-10-09 12:10:16,598 INFO L164 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2020-10-09 12:10:16,606 INFO L176 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2020-10-09 12:10:16,607 INFO L348 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2020-10-09 12:10:16,630 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:16,630 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:16,630 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:16,631 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:16,632 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_Barrier2_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:16,632 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:16,632 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:16,632 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_Barrier2_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:16,633 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_Barrier2_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:16,633 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_Barrier2_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:16,633 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:16,634 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:16,634 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:16,634 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:16,634 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:16,635 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:16,635 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:16,635 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:16,636 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:16,636 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:16,636 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:16,636 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:16,637 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:16,637 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:16,641 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:16,641 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:16,641 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:16,642 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:16,642 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:16,642 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:16,642 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_Barrier2_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:16,660 INFO L253 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2020-10-09 12:10:16,682 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-10-09 12:10:16,682 INFO L378 AbstractCegarLoop]: Hoare is true [2020-10-09 12:10:16,682 INFO L379 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-10-09 12:10:16,682 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-10-09 12:10:16,683 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-09 12:10:16,683 INFO L382 AbstractCegarLoop]: Difference is false [2020-10-09 12:10:16,683 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-09 12:10:16,683 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-09 12:10:16,695 INFO L129 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2020-10-09 12:10:16,698 INFO L144 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 44 places, 45 transitions, 95 flow [2020-10-09 12:10:16,701 INFO L111 LiptonReduction]: Starting Lipton reduction on Petri net that has 44 places, 45 transitions, 95 flow [2020-10-09 12:10:16,703 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 44 places, 45 transitions, 95 flow [2020-10-09 12:10:16,740 INFO L129 PetriNetUnfolder]: 5/53 cut-off events. [2020-10-09 12:10:16,740 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2020-10-09 12:10:16,745 INFO L80 FinitePrefix]: Finished finitePrefix Result has 58 conditions, 53 events. 5/53 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 61 event pairs, 0 based on Foata normal form. 0/45 useless extension candidates. Maximal degree in co-relation 34. Up to 4 conditions per place. [2020-10-09 12:10:16,747 INFO L117 LiptonReduction]: Number of co-enabled transitions 500 [2020-10-09 12:10:17,173 INFO L375 QuantifierPusher]: Applying distributivity to a CONJUNCTION[2, 2, 2, 1] term [2020-10-09 12:10:17,174 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-10-09 12:10:18,084 INFO L132 LiptonReduction]: Checked pairs total: 451 [2020-10-09 12:10:18,084 INFO L134 LiptonReduction]: Total number of compositions: 49 [2020-10-09 12:10:18,092 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 11 places, 8 transitions, 21 flow [2020-10-09 12:10:18,102 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result 19 states. [2020-10-09 12:10:18,105 INFO L276 IsEmpty]: Start isEmpty. Operand 19 states. [2020-10-09 12:10:18,111 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2020-10-09 12:10:18,112 INFO L413 BasicCegarLoop]: Found error trace [2020-10-09 12:10:18,113 INFO L421 BasicCegarLoop]: trace histogram [1, 1, 1, 1] [2020-10-09 12:10:18,113 INFO L429 AbstractCegarLoop]: === Iteration 1 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION]=== [2020-10-09 12:10:18,119 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-09 12:10:18,119 INFO L82 PathProgramCache]: Analyzing trace with hash 9505259, now seen corresponding path program 1 times [2020-10-09 12:10:18,126 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-09 12:10:18,127 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [896847414] [2020-10-09 12:10:18,127 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-09 12:10:18,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-09 12:10:18,335 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-09 12:10:18,336 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [896847414] [2020-10-09 12:10:18,337 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-09 12:10:18,337 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2020-10-09 12:10:18,338 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [592415902] [2020-10-09 12:10:18,342 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-09 12:10:18,343 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-09 12:10:18,358 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-09 12:10:18,358 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-09 12:10:18,361 INFO L87 Difference]: Start difference. First operand 19 states. Second operand 3 states. [2020-10-09 12:10:18,375 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-09 12:10:18,375 INFO L93 Difference]: Finished difference Result 7 states and 6 transitions. [2020-10-09 12:10:18,376 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-09 12:10:18,377 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 4 [2020-10-09 12:10:18,377 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-09 12:10:18,385 INFO L225 Difference]: With dead ends: 7 [2020-10-09 12:10:18,385 INFO L226 Difference]: Without dead ends: 7 [2020-10-09 12:10:18,386 INFO L673 BasicCegarLoop]: 0 DeclaredPredicates, 1 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-09 12:10:18,402 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7 states. [2020-10-09 12:10:18,413 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7 to 7. [2020-10-09 12:10:18,414 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2020-10-09 12:10:18,415 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 6 transitions. [2020-10-09 12:10:18,416 INFO L78 Accepts]: Start accepts. Automaton has 7 states and 6 transitions. Word has length 4 [2020-10-09 12:10:18,416 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-09 12:10:18,417 INFO L481 AbstractCegarLoop]: Abstraction has 7 states and 6 transitions. [2020-10-09 12:10:18,417 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-09 12:10:18,417 INFO L276 IsEmpty]: Start isEmpty. Operand 7 states and 6 transitions. [2020-10-09 12:10:18,417 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2020-10-09 12:10:18,417 INFO L413 BasicCegarLoop]: Found error trace [2020-10-09 12:10:18,418 INFO L421 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1] [2020-10-09 12:10:18,418 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2020-10-09 12:10:18,418 INFO L429 AbstractCegarLoop]: === Iteration 2 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION]=== [2020-10-09 12:10:18,418 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-09 12:10:18,419 INFO L82 PathProgramCache]: Analyzing trace with hash 544548245, now seen corresponding path program 1 times [2020-10-09 12:10:18,419 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-09 12:10:18,419 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1983997178] [2020-10-09 12:10:18,419 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-09 12:10:18,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-09 12:10:18,439 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-09 12:10:18,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-09 12:10:18,449 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-09 12:10:18,472 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2020-10-09 12:10:18,472 INFO L519 BasicCegarLoop]: Counterexample might be feasible [2020-10-09 12:10:18,473 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2020-10-09 12:10:18,475 WARN L371 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2020-10-09 12:10:18,475 INFO L348 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2020-10-09 12:10:18,482 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:18,482 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:18,482 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:18,483 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:18,483 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_Barrier2_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:18,483 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:18,483 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:18,483 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_Barrier2_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:18,484 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_Barrier2_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:18,484 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_Barrier2_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:18,484 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:18,484 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:18,485 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:18,485 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:18,485 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:18,485 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:18,486 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:18,486 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:18,486 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:18,486 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:18,486 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:18,487 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:18,487 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:18,487 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:18,488 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:18,488 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:18,488 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:18,488 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:18,488 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_Barrier2_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:18,489 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:18,489 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:18,489 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_Barrier2_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:18,489 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_Barrier2_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:18,489 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_Barrier2_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:18,490 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:18,490 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:18,490 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:18,490 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:18,490 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:18,491 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:18,491 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:18,491 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:18,491 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:18,492 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:18,492 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:18,492 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:18,492 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:18,493 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:18,493 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:18,493 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:18,494 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:18,494 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_Barrier2_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:18,494 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:18,494 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:18,494 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:18,499 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:18,499 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:18,499 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_Barrier2_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:18,499 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:18,500 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:18,500 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:18,500 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:18,503 INFO L253 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2020-10-09 12:10:18,503 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-10-09 12:10:18,504 INFO L378 AbstractCegarLoop]: Hoare is true [2020-10-09 12:10:18,504 INFO L379 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-10-09 12:10:18,504 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-10-09 12:10:18,504 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-09 12:10:18,504 INFO L382 AbstractCegarLoop]: Difference is false [2020-10-09 12:10:18,505 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-09 12:10:18,505 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-09 12:10:18,510 INFO L129 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2020-10-09 12:10:18,511 INFO L144 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 69 places, 71 transitions, 154 flow [2020-10-09 12:10:18,512 INFO L111 LiptonReduction]: Starting Lipton reduction on Petri net that has 69 places, 71 transitions, 154 flow [2020-10-09 12:10:18,512 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 69 places, 71 transitions, 154 flow [2020-10-09 12:10:18,554 INFO L129 PetriNetUnfolder]: 9/88 cut-off events. [2020-10-09 12:10:18,554 INFO L130 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2020-10-09 12:10:18,555 INFO L80 FinitePrefix]: Finished finitePrefix Result has 98 conditions, 88 events. 9/88 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 195 event pairs, 0 based on Foata normal form. 0/74 useless extension candidates. Maximal degree in co-relation 59. Up to 6 conditions per place. [2020-10-09 12:10:18,559 INFO L117 LiptonReduction]: Number of co-enabled transitions 2300 [2020-10-09 12:10:19,682 INFO L132 LiptonReduction]: Checked pairs total: 13177 [2020-10-09 12:10:19,682 INFO L134 LiptonReduction]: Total number of compositions: 57 [2020-10-09 12:10:19,683 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 38 places, 37 transitions, 86 flow [2020-10-09 12:10:19,737 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result 1040 states. [2020-10-09 12:10:19,737 INFO L276 IsEmpty]: Start isEmpty. Operand 1040 states. [2020-10-09 12:10:19,738 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 6 [2020-10-09 12:10:19,738 INFO L413 BasicCegarLoop]: Found error trace [2020-10-09 12:10:19,738 INFO L421 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1] [2020-10-09 12:10:19,738 INFO L429 AbstractCegarLoop]: === Iteration 1 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-09 12:10:19,739 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-09 12:10:19,739 INFO L82 PathProgramCache]: Analyzing trace with hash 436374353, now seen corresponding path program 1 times [2020-10-09 12:10:19,739 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-09 12:10:19,740 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2104677986] [2020-10-09 12:10:19,740 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-09 12:10:19,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-09 12:10:19,764 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-09 12:10:19,764 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2104677986] [2020-10-09 12:10:19,764 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-09 12:10:19,764 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-09 12:10:19,765 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [80984253] [2020-10-09 12:10:19,765 INFO L461 AbstractCegarLoop]: Interpolant automaton has 2 states [2020-10-09 12:10:19,765 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-09 12:10:19,765 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2020-10-09 12:10:19,766 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2020-10-09 12:10:19,766 INFO L87 Difference]: Start difference. First operand 1040 states. Second operand 2 states. [2020-10-09 12:10:19,819 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-09 12:10:19,819 INFO L93 Difference]: Finished difference Result 718 states and 1940 transitions. [2020-10-09 12:10:19,820 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2020-10-09 12:10:19,820 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 5 [2020-10-09 12:10:19,820 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-09 12:10:19,835 INFO L225 Difference]: With dead ends: 718 [2020-10-09 12:10:19,835 INFO L226 Difference]: Without dead ends: 718 [2020-10-09 12:10:19,836 INFO L673 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2020-10-09 12:10:19,851 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 718 states. [2020-10-09 12:10:19,938 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 718 to 718. [2020-10-09 12:10:19,939 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 718 states. [2020-10-09 12:10:19,951 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 718 states to 718 states and 1940 transitions. [2020-10-09 12:10:19,951 INFO L78 Accepts]: Start accepts. Automaton has 718 states and 1940 transitions. Word has length 5 [2020-10-09 12:10:19,951 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-09 12:10:19,951 INFO L481 AbstractCegarLoop]: Abstraction has 718 states and 1940 transitions. [2020-10-09 12:10:19,952 INFO L482 AbstractCegarLoop]: Interpolant automaton has 2 states. [2020-10-09 12:10:19,952 INFO L276 IsEmpty]: Start isEmpty. Operand 718 states and 1940 transitions. [2020-10-09 12:10:19,952 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2020-10-09 12:10:19,953 INFO L413 BasicCegarLoop]: Found error trace [2020-10-09 12:10:19,953 INFO L421 BasicCegarLoop]: trace histogram [3, 2, 1, 1, 1, 1] [2020-10-09 12:10:19,953 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2020-10-09 12:10:19,954 INFO L429 AbstractCegarLoop]: === Iteration 2 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-09 12:10:19,954 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-09 12:10:19,954 INFO L82 PathProgramCache]: Analyzing trace with hash 818762739, now seen corresponding path program 1 times [2020-10-09 12:10:19,954 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-09 12:10:19,955 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1295969431] [2020-10-09 12:10:19,955 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-09 12:10:19,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-09 12:10:19,989 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-09 12:10:20,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-09 12:10:20,012 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-09 12:10:20,020 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2020-10-09 12:10:20,021 INFO L519 BasicCegarLoop]: Counterexample might be feasible [2020-10-09 12:10:20,021 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2020-10-09 12:10:20,021 WARN L371 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2020-10-09 12:10:20,026 INFO L348 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2020-10-09 12:10:20,034 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:20,035 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:20,035 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:20,035 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:20,035 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_Barrier2_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:20,035 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:20,036 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:20,036 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_Barrier2_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:20,036 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_Barrier2_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:20,036 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_Barrier2_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:20,036 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:20,037 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:20,037 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:20,037 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:20,037 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:20,037 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:20,037 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:20,038 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:20,038 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:20,038 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:20,038 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:20,038 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:20,039 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:20,039 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:20,039 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:20,039 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:20,040 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:20,040 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:20,040 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_Barrier2_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:20,040 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:20,040 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:20,041 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_Barrier2_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:20,041 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_Barrier2_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:20,041 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_Barrier2_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:20,041 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:20,041 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:20,042 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:20,042 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:20,042 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:20,042 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:20,042 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:20,043 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:20,043 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:20,043 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:20,043 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:20,043 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:20,044 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:20,044 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:20,044 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:20,044 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:20,044 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:20,045 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:20,045 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_Barrier2_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:20,045 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:20,045 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:20,045 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_Barrier2_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:20,045 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_Barrier2_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:20,046 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_Barrier2_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:20,046 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:20,046 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:20,046 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:20,047 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:20,047 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:20,047 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:20,047 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:20,047 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:20,047 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:20,048 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:20,048 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:20,048 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:20,048 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:20,048 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:20,049 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:20,049 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:20,049 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:20,049 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:20,050 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_Barrier2_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:20,050 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:20,050 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:20,052 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:20,052 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_Barrier2_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:20,052 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:20,052 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:20,052 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:20,053 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:20,053 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:20,054 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_Barrier2_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:20,054 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:20,054 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:20,055 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:20,055 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:20,055 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:20,055 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:20,056 INFO L253 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2020-10-09 12:10:20,057 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-10-09 12:10:20,057 INFO L378 AbstractCegarLoop]: Hoare is true [2020-10-09 12:10:20,057 INFO L379 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-10-09 12:10:20,057 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-10-09 12:10:20,057 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-09 12:10:20,057 INFO L382 AbstractCegarLoop]: Difference is false [2020-10-09 12:10:20,057 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-09 12:10:20,058 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-09 12:10:20,059 INFO L129 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2020-10-09 12:10:20,060 INFO L144 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 94 places, 97 transitions, 215 flow [2020-10-09 12:10:20,060 INFO L111 LiptonReduction]: Starting Lipton reduction on Petri net that has 94 places, 97 transitions, 215 flow [2020-10-09 12:10:20,060 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 94 places, 97 transitions, 215 flow [2020-10-09 12:10:20,082 INFO L129 PetriNetUnfolder]: 13/123 cut-off events. [2020-10-09 12:10:20,083 INFO L130 PetriNetUnfolder]: For 7/7 co-relation queries the response was YES. [2020-10-09 12:10:20,085 INFO L80 FinitePrefix]: Finished finitePrefix Result has 139 conditions, 123 events. 13/123 cut-off events. For 7/7 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 356 event pairs, 0 based on Foata normal form. 0/103 useless extension candidates. Maximal degree in co-relation 92. Up to 8 conditions per place. [2020-10-09 12:10:20,091 INFO L117 LiptonReduction]: Number of co-enabled transitions 5400 [2020-10-09 12:10:21,644 INFO L132 LiptonReduction]: Checked pairs total: 36202 [2020-10-09 12:10:21,644 INFO L134 LiptonReduction]: Total number of compositions: 72 [2020-10-09 12:10:21,645 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 54 places, 52 transitions, 125 flow [2020-10-09 12:10:23,194 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result 14564 states. [2020-10-09 12:10:23,195 INFO L276 IsEmpty]: Start isEmpty. Operand 14564 states. [2020-10-09 12:10:23,195 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2020-10-09 12:10:23,196 INFO L413 BasicCegarLoop]: Found error trace [2020-10-09 12:10:23,196 INFO L421 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1] [2020-10-09 12:10:23,196 INFO L429 AbstractCegarLoop]: === Iteration 1 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-09 12:10:23,197 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-09 12:10:23,197 INFO L82 PathProgramCache]: Analyzing trace with hash 1811389179, now seen corresponding path program 1 times [2020-10-09 12:10:23,197 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-09 12:10:23,197 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1218501194] [2020-10-09 12:10:23,198 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-09 12:10:23,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-09 12:10:23,221 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2020-10-09 12:10:23,221 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1218501194] [2020-10-09 12:10:23,221 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-09 12:10:23,222 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-09 12:10:23,222 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [172326255] [2020-10-09 12:10:23,222 INFO L461 AbstractCegarLoop]: Interpolant automaton has 2 states [2020-10-09 12:10:23,222 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-09 12:10:23,223 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2020-10-09 12:10:23,223 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2020-10-09 12:10:23,223 INFO L87 Difference]: Start difference. First operand 14564 states. Second operand 2 states. [2020-10-09 12:10:23,362 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-09 12:10:23,362 INFO L93 Difference]: Finished difference Result 9337 states and 34557 transitions. [2020-10-09 12:10:23,362 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2020-10-09 12:10:23,362 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 8 [2020-10-09 12:10:23,362 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-09 12:10:23,465 INFO L225 Difference]: With dead ends: 9337 [2020-10-09 12:10:23,466 INFO L226 Difference]: Without dead ends: 9337 [2020-10-09 12:10:23,466 INFO L673 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2020-10-09 12:10:23,599 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9337 states. [2020-10-09 12:10:23,861 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9337 to 9337. [2020-10-09 12:10:23,861 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9337 states. [2020-10-09 12:10:24,085 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9337 states to 9337 states and 34557 transitions. [2020-10-09 12:10:24,086 INFO L78 Accepts]: Start accepts. Automaton has 9337 states and 34557 transitions. Word has length 8 [2020-10-09 12:10:24,086 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-09 12:10:24,086 INFO L481 AbstractCegarLoop]: Abstraction has 9337 states and 34557 transitions. [2020-10-09 12:10:24,086 INFO L482 AbstractCegarLoop]: Interpolant automaton has 2 states. [2020-10-09 12:10:24,086 INFO L276 IsEmpty]: Start isEmpty. Operand 9337 states and 34557 transitions. [2020-10-09 12:10:24,088 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2020-10-09 12:10:24,088 INFO L413 BasicCegarLoop]: Found error trace [2020-10-09 12:10:24,088 INFO L421 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-09 12:10:24,088 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2020-10-09 12:10:24,088 INFO L429 AbstractCegarLoop]: === Iteration 2 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-09 12:10:24,089 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-09 12:10:24,089 INFO L82 PathProgramCache]: Analyzing trace with hash -1278133568, now seen corresponding path program 1 times [2020-10-09 12:10:24,089 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-09 12:10:24,089 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [740296860] [2020-10-09 12:10:24,089 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-09 12:10:24,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-09 12:10:24,169 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-09 12:10:24,169 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [740296860] [2020-10-09 12:10:24,169 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-09 12:10:24,170 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2020-10-09 12:10:24,170 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1298764244] [2020-10-09 12:10:24,170 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-09 12:10:24,171 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-09 12:10:24,171 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-09 12:10:24,171 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-10-09 12:10:24,171 INFO L87 Difference]: Start difference. First operand 9337 states and 34557 transitions. Second operand 5 states. [2020-10-09 12:10:24,607 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-09 12:10:24,608 INFO L93 Difference]: Finished difference Result 21371 states and 76156 transitions. [2020-10-09 12:10:24,608 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2020-10-09 12:10:24,608 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 11 [2020-10-09 12:10:24,608 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-09 12:10:24,724 INFO L225 Difference]: With dead ends: 21371 [2020-10-09 12:10:24,725 INFO L226 Difference]: Without dead ends: 21371 [2020-10-09 12:10:24,725 INFO L673 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2020-10-09 12:10:24,900 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21371 states. [2020-10-09 12:10:25,483 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21371 to 11968. [2020-10-09 12:10:25,484 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11968 states. [2020-10-09 12:10:25,550 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11968 states to 11968 states and 43813 transitions. [2020-10-09 12:10:25,550 INFO L78 Accepts]: Start accepts. Automaton has 11968 states and 43813 transitions. Word has length 11 [2020-10-09 12:10:25,550 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-09 12:10:25,551 INFO L481 AbstractCegarLoop]: Abstraction has 11968 states and 43813 transitions. [2020-10-09 12:10:25,551 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-09 12:10:25,551 INFO L276 IsEmpty]: Start isEmpty. Operand 11968 states and 43813 transitions. [2020-10-09 12:10:25,553 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2020-10-09 12:10:25,553 INFO L413 BasicCegarLoop]: Found error trace [2020-10-09 12:10:25,553 INFO L421 BasicCegarLoop]: trace histogram [4, 3, 1, 1, 1, 1, 1] [2020-10-09 12:10:25,553 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2020-10-09 12:10:25,553 INFO L429 AbstractCegarLoop]: === Iteration 3 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-09 12:10:25,554 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-09 12:10:25,554 INFO L82 PathProgramCache]: Analyzing trace with hash 347573805, now seen corresponding path program 1 times [2020-10-09 12:10:25,554 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-09 12:10:25,554 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [302657969] [2020-10-09 12:10:25,554 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-09 12:10:25,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-09 12:10:25,565 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-09 12:10:25,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-09 12:10:25,573 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-09 12:10:25,578 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2020-10-09 12:10:25,578 INFO L519 BasicCegarLoop]: Counterexample might be feasible [2020-10-09 12:10:25,579 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2020-10-09 12:10:25,579 WARN L371 ceAbstractionStarter]: 3 thread instances were not sufficient, I will increase this number and restart the analysis [2020-10-09 12:10:25,579 INFO L348 ceAbstractionStarter]: Constructing petrified ICFG for 4 thread instances. [2020-10-09 12:10:25,587 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:25,587 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:25,587 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:25,587 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:25,587 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_Barrier2_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:25,587 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:25,588 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:25,588 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_Barrier2_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:25,588 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_Barrier2_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:25,588 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_Barrier2_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:25,588 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:25,588 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:25,589 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:25,589 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:25,589 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:25,589 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:25,589 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:25,589 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:25,590 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:25,590 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:25,590 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:25,590 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:25,590 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:25,590 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:25,591 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:25,591 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:25,591 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:25,591 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:25,591 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_Barrier2_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:25,591 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:25,592 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:25,592 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_Barrier2_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:25,592 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_Barrier2_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:25,592 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_Barrier2_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:25,592 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:25,592 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:25,593 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:25,593 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:25,593 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:25,593 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:25,593 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:25,593 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:25,594 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:25,594 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:25,594 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:25,594 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:25,594 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:25,595 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:25,595 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:25,595 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:25,595 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:25,595 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:25,596 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_Barrier2_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:25,596 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:25,596 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:25,596 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_Barrier2_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:25,596 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_Barrier2_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:25,597 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_Barrier2_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:25,597 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:25,597 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:25,597 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:25,598 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:25,598 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:25,598 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:25,598 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:25,598 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:25,599 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:25,599 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:25,599 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:25,599 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:25,599 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:25,600 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:25,600 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:25,600 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:25,600 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:25,600 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:25,601 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_Barrier2_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:25,601 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:25,601 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:25,601 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_Barrier2_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:25,601 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_Barrier2_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:25,602 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_Barrier2_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:25,602 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:25,602 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:25,602 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:25,603 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:25,603 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:25,603 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:25,603 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:25,603 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:25,603 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:25,604 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:25,604 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:25,604 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:25,604 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:25,604 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:25,605 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:25,605 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:25,605 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:25,605 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:25,606 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:25,606 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:25,606 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_Barrier2_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:25,611 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_Barrier2_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:25,612 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:25,612 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:25,612 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:25,612 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:25,612 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:25,613 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:25,614 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:25,614 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:25,614 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:25,614 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:25,614 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:25,615 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:25,615 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_Barrier2_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:25,616 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:25,616 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:25,616 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:25,617 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:25,617 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_Barrier2_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:25,617 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:25,617 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:10:25,619 INFO L253 AbstractCegarLoop]: Starting to check reachability of 6 error locations. [2020-10-09 12:10:25,619 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-10-09 12:10:25,619 INFO L378 AbstractCegarLoop]: Hoare is true [2020-10-09 12:10:25,619 INFO L379 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-10-09 12:10:25,619 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-10-09 12:10:25,619 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-09 12:10:25,620 INFO L382 AbstractCegarLoop]: Difference is false [2020-10-09 12:10:25,620 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-09 12:10:25,620 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-09 12:10:25,622 INFO L129 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2020-10-09 12:10:25,622 INFO L144 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 119 places, 123 transitions, 278 flow [2020-10-09 12:10:25,622 INFO L111 LiptonReduction]: Starting Lipton reduction on Petri net that has 119 places, 123 transitions, 278 flow [2020-10-09 12:10:25,622 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 119 places, 123 transitions, 278 flow [2020-10-09 12:10:25,649 INFO L129 PetriNetUnfolder]: 17/158 cut-off events. [2020-10-09 12:10:25,649 INFO L130 PetriNetUnfolder]: For 16/16 co-relation queries the response was YES. [2020-10-09 12:10:25,652 INFO L80 FinitePrefix]: Finished finitePrefix Result has 181 conditions, 158 events. 17/158 cut-off events. For 16/16 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 512 event pairs, 0 based on Foata normal form. 0/132 useless extension candidates. Maximal degree in co-relation 131. Up to 10 conditions per place. [2020-10-09 12:10:25,663 INFO L117 LiptonReduction]: Number of co-enabled transitions 9800 [2020-10-09 12:10:27,412 INFO L132 LiptonReduction]: Checked pairs total: 62570 [2020-10-09 12:10:27,413 INFO L134 LiptonReduction]: Total number of compositions: 85 [2020-10-09 12:10:27,413 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 70 places, 67 transitions, 166 flow [2020-10-09 12:12:00,346 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result 203900 states. [2020-10-09 12:12:00,347 INFO L276 IsEmpty]: Start isEmpty. Operand 203900 states. [2020-10-09 12:12:00,347 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 6 [2020-10-09 12:12:00,347 INFO L413 BasicCegarLoop]: Found error trace [2020-10-09 12:12:00,347 INFO L421 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1] [2020-10-09 12:12:00,348 INFO L429 AbstractCegarLoop]: === Iteration 1 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION]=== [2020-10-09 12:12:00,348 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-09 12:12:00,348 INFO L82 PathProgramCache]: Analyzing trace with hash 847976669, now seen corresponding path program 1 times [2020-10-09 12:12:00,348 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-09 12:12:00,349 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1665650564] [2020-10-09 12:12:00,349 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-09 12:12:00,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-09 12:12:00,360 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-09 12:12:00,360 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1665650564] [2020-10-09 12:12:00,360 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-09 12:12:00,361 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-09 12:12:00,361 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1888443154] [2020-10-09 12:12:00,361 INFO L461 AbstractCegarLoop]: Interpolant automaton has 2 states [2020-10-09 12:12:00,361 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-09 12:12:00,361 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2020-10-09 12:12:00,362 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2020-10-09 12:12:00,362 INFO L87 Difference]: Start difference. First operand 203900 states. Second operand 2 states. [2020-10-09 12:12:01,171 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-09 12:12:01,172 INFO L93 Difference]: Finished difference Result 121384 states and 570625 transitions. [2020-10-09 12:12:01,172 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2020-10-09 12:12:01,172 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 5 [2020-10-09 12:12:01,172 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-09 12:12:06,588 INFO L225 Difference]: With dead ends: 121384 [2020-10-09 12:12:06,588 INFO L226 Difference]: Without dead ends: 121384 [2020-10-09 12:12:06,589 INFO L673 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2020-10-09 12:12:11,422 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 121384 states. [2020-10-09 12:12:13,633 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 121384 to 121384. [2020-10-09 12:12:13,633 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 121384 states. [2020-10-09 12:12:14,093 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 121384 states to 121384 states and 570625 transitions. [2020-10-09 12:12:14,093 INFO L78 Accepts]: Start accepts. Automaton has 121384 states and 570625 transitions. Word has length 5 [2020-10-09 12:12:14,094 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-09 12:12:14,094 INFO L481 AbstractCegarLoop]: Abstraction has 121384 states and 570625 transitions. [2020-10-09 12:12:14,094 INFO L482 AbstractCegarLoop]: Interpolant automaton has 2 states. [2020-10-09 12:12:14,094 INFO L276 IsEmpty]: Start isEmpty. Operand 121384 states and 570625 transitions. [2020-10-09 12:12:14,095 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2020-10-09 12:12:14,095 INFO L413 BasicCegarLoop]: Found error trace [2020-10-09 12:12:14,095 INFO L421 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-09 12:12:18,861 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2020-10-09 12:12:18,861 INFO L429 AbstractCegarLoop]: === Iteration 2 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION]=== [2020-10-09 12:12:18,862 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-09 12:12:18,862 INFO L82 PathProgramCache]: Analyzing trace with hash -1252033769, now seen corresponding path program 1 times [2020-10-09 12:12:18,862 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-09 12:12:18,862 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [230283249] [2020-10-09 12:12:18,862 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-09 12:12:18,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-09 12:12:18,920 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-09 12:12:18,920 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [230283249] [2020-10-09 12:12:18,921 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-09 12:12:18,921 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2020-10-09 12:12:18,921 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1053586517] [2020-10-09 12:12:18,921 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-09 12:12:18,921 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-09 12:12:18,922 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-09 12:12:18,922 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-10-09 12:12:18,922 INFO L87 Difference]: Start difference. First operand 121384 states and 570625 transitions. Second operand 5 states. [2020-10-09 12:12:20,708 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-09 12:12:20,708 INFO L93 Difference]: Finished difference Result 300608 states and 1356769 transitions. [2020-10-09 12:12:20,709 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2020-10-09 12:12:20,709 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 11 [2020-10-09 12:12:20,709 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-09 12:12:21,779 INFO L225 Difference]: With dead ends: 300608 [2020-10-09 12:12:21,779 INFO L226 Difference]: Without dead ends: 300608 [2020-10-09 12:12:21,780 INFO L673 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2020-10-09 12:12:37,127 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 300608 states. [2020-10-09 12:12:40,492 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 300608 to 166396. [2020-10-09 12:12:40,492 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 166396 states. [2020-10-09 12:12:42,588 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 166396 states to 166396 states and 771075 transitions. [2020-10-09 12:12:42,588 INFO L78 Accepts]: Start accepts. Automaton has 166396 states and 771075 transitions. Word has length 11 [2020-10-09 12:12:42,588 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-09 12:12:42,588 INFO L481 AbstractCegarLoop]: Abstraction has 166396 states and 771075 transitions. [2020-10-09 12:12:42,588 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-09 12:12:42,588 INFO L276 IsEmpty]: Start isEmpty. Operand 166396 states and 771075 transitions. [2020-10-09 12:12:42,590 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2020-10-09 12:12:42,590 INFO L413 BasicCegarLoop]: Found error trace [2020-10-09 12:12:42,590 INFO L421 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-09 12:12:42,590 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2020-10-09 12:12:42,591 INFO L429 AbstractCegarLoop]: === Iteration 3 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION]=== [2020-10-09 12:12:42,591 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-09 12:12:42,591 INFO L82 PathProgramCache]: Analyzing trace with hash -1382541961, now seen corresponding path program 1 times [2020-10-09 12:12:42,591 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-09 12:12:42,592 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1210266228] [2020-10-09 12:12:42,592 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-09 12:12:42,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-09 12:12:42,635 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-09 12:12:42,636 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1210266228] [2020-10-09 12:12:42,636 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-09 12:12:42,636 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-09 12:12:42,636 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [248637484] [2020-10-09 12:12:42,637 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-09 12:12:42,637 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-09 12:12:42,637 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-09 12:12:42,637 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-09 12:12:42,638 INFO L87 Difference]: Start difference. First operand 166396 states and 771075 transitions. Second operand 3 states. [2020-10-09 12:12:44,114 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-09 12:12:44,114 INFO L93 Difference]: Finished difference Result 244471 states and 1104180 transitions. [2020-10-09 12:12:44,115 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-09 12:12:44,115 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 13 [2020-10-09 12:12:44,115 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-09 12:12:44,923 INFO L225 Difference]: With dead ends: 244471 [2020-10-09 12:12:44,923 INFO L226 Difference]: Without dead ends: 244471 [2020-10-09 12:12:44,924 INFO L673 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-09 12:13:00,061 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 244471 states. [2020-10-09 12:13:03,767 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 244471 to 202568. [2020-10-09 12:13:03,767 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 202568 states. [2020-10-09 12:13:05,892 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 202568 states to 202568 states and 922731 transitions. [2020-10-09 12:13:05,893 INFO L78 Accepts]: Start accepts. Automaton has 202568 states and 922731 transitions. Word has length 13 [2020-10-09 12:13:05,893 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-09 12:13:05,893 INFO L481 AbstractCegarLoop]: Abstraction has 202568 states and 922731 transitions. [2020-10-09 12:13:05,893 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-09 12:13:05,893 INFO L276 IsEmpty]: Start isEmpty. Operand 202568 states and 922731 transitions. [2020-10-09 12:13:05,894 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2020-10-09 12:13:05,894 INFO L413 BasicCegarLoop]: Found error trace [2020-10-09 12:13:05,894 INFO L421 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-09 12:13:05,895 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2020-10-09 12:13:05,895 INFO L429 AbstractCegarLoop]: === Iteration 4 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION]=== [2020-10-09 12:13:05,895 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-09 12:13:05,895 INFO L82 PathProgramCache]: Analyzing trace with hash -431433121, now seen corresponding path program 1 times [2020-10-09 12:13:05,895 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-09 12:13:05,895 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1823533724] [2020-10-09 12:13:05,895 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-09 12:13:05,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-09 12:13:05,980 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2020-10-09 12:13:05,981 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1823533724] [2020-10-09 12:13:05,981 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-09 12:13:05,981 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2020-10-09 12:13:05,981 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1523024213] [2020-10-09 12:13:05,982 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-09 12:13:05,982 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-09 12:13:05,982 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-09 12:13:05,982 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-10-09 12:13:05,982 INFO L87 Difference]: Start difference. First operand 202568 states and 922731 transitions. Second operand 5 states. [2020-10-09 12:13:08,124 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-09 12:13:08,124 INFO L93 Difference]: Finished difference Result 369277 states and 1633491 transitions. [2020-10-09 12:13:08,124 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2020-10-09 12:13:08,124 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 14 [2020-10-09 12:13:08,125 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-09 12:13:09,360 INFO L225 Difference]: With dead ends: 369277 [2020-10-09 12:13:09,361 INFO L226 Difference]: Without dead ends: 369277 [2020-10-09 12:13:09,361 INFO L673 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2020-10-09 12:13:27,874 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 369277 states. [2020-10-09 12:13:32,678 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 369277 to 228562. [2020-10-09 12:13:32,678 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 228562 states. [2020-10-09 12:13:35,251 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 228562 states to 228562 states and 1039117 transitions. [2020-10-09 12:13:35,251 INFO L78 Accepts]: Start accepts. Automaton has 228562 states and 1039117 transitions. Word has length 14 [2020-10-09 12:13:35,251 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-09 12:13:35,251 INFO L481 AbstractCegarLoop]: Abstraction has 228562 states and 1039117 transitions. [2020-10-09 12:13:35,251 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-09 12:13:35,252 INFO L276 IsEmpty]: Start isEmpty. Operand 228562 states and 1039117 transitions. [2020-10-09 12:13:35,253 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2020-10-09 12:13:35,253 INFO L413 BasicCegarLoop]: Found error trace [2020-10-09 12:13:35,253 INFO L421 BasicCegarLoop]: trace histogram [5, 4, 1, 1, 1, 1, 1, 1] [2020-10-09 12:13:35,253 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2020-10-09 12:13:35,253 INFO L429 AbstractCegarLoop]: === Iteration 5 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION]=== [2020-10-09 12:13:35,254 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-09 12:13:35,254 INFO L82 PathProgramCache]: Analyzing trace with hash 1796048374, now seen corresponding path program 1 times [2020-10-09 12:13:35,254 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-09 12:13:35,254 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [97204092] [2020-10-09 12:13:35,254 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-09 12:13:35,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-09 12:13:35,267 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-09 12:13:35,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-09 12:13:35,274 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-09 12:13:35,279 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2020-10-09 12:13:35,279 INFO L519 BasicCegarLoop]: Counterexample might be feasible [2020-10-09 12:13:35,279 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2020-10-09 12:13:35,280 WARN L371 ceAbstractionStarter]: 4 thread instances were not sufficient, I will increase this number and restart the analysis [2020-10-09 12:13:35,280 INFO L348 ceAbstractionStarter]: Constructing petrified ICFG for 5 thread instances. [2020-10-09 12:13:35,291 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of5ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:13:35,291 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of5ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:13:35,291 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:13:35,291 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:13:35,292 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of5ForFork0_Barrier2_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:13:35,292 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of5ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:13:35,292 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of5ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:13:35,292 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of5ForFork0_Barrier2_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:13:35,292 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of5ForFork0_Barrier2_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:13:35,292 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of5ForFork0_Barrier2_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:13:35,292 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of5ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:13:35,293 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of5ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:13:35,293 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of5ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:13:35,293 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of5ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:13:35,293 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of5ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:13:35,293 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of5ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:13:35,293 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of5ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:13:35,293 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of5ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:13:35,294 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:13:35,294 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:13:35,294 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of5ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:13:35,294 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of5ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:13:35,294 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of5ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:13:35,294 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of5ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:13:35,295 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of5ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:13:35,295 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of5ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:13:35,295 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:13:35,295 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:13:35,295 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of5ForFork0_Barrier2_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:13:35,295 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of5ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:13:35,295 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of5ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:13:35,296 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of5ForFork0_Barrier2_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:13:35,296 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of5ForFork0_Barrier2_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:13:35,296 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of5ForFork0_Barrier2_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:13:35,296 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of5ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:13:35,296 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of5ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:13:35,296 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of5ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:13:35,296 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of5ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:13:35,297 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of5ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:13:35,297 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of5ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:13:35,297 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of5ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:13:35,297 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of5ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:13:35,297 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:13:35,297 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:13:35,297 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of5ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:13:35,298 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of5ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:13:35,298 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of5ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:13:35,298 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of5ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:13:35,298 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of5ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:13:35,298 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of5ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:13:35,298 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:13:35,298 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:13:35,299 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of5ForFork0_Barrier2_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:13:35,299 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of5ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:13:35,299 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of5ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:13:35,299 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of5ForFork0_Barrier2_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:13:35,299 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of5ForFork0_Barrier2_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:13:35,299 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of5ForFork0_Barrier2_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:13:35,300 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of5ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:13:35,300 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of5ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:13:35,300 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of5ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:13:35,300 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of5ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:13:35,300 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of5ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:13:35,300 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of5ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:13:35,300 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of5ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:13:35,301 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of5ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:13:35,301 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:13:35,301 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:13:35,301 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of5ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:13:35,301 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of5ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:13:35,302 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of5ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:13:35,302 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of5ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:13:35,302 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of5ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:13:35,302 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of5ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:13:35,302 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:13:35,303 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:13:35,303 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of5ForFork0_Barrier2_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:13:35,303 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of5ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:13:35,303 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of5ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:13:35,303 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of5ForFork0_Barrier2_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:13:35,303 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of5ForFork0_Barrier2_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:13:35,303 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of5ForFork0_Barrier2_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:13:35,304 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of5ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:13:35,304 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of5ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:13:35,304 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of5ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:13:35,304 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of5ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:13:35,304 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of5ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:13:35,304 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of5ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:13:35,304 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of5ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:13:35,304 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of5ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:13:35,305 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:13:35,305 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:13:35,305 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of5ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:13:35,305 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of5ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:13:35,305 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of5ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:13:35,305 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of5ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:13:35,305 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of5ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:13:35,305 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of5ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:13:35,305 WARN L313 ript$VariableManager]: TermVariabe thr1Thread5of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:13:35,305 WARN L313 ript$VariableManager]: TermVariabe thr1Thread5of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:13:35,306 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of5ForFork0_Barrier2_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:13:35,306 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of5ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:13:35,306 WARN L313 ript$VariableManager]: TermVariabe thr1Thread5of5ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:13:35,306 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of5ForFork0_Barrier2_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:13:35,306 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of5ForFork0_Barrier2_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:13:35,306 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of5ForFork0_Barrier2_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:13:35,306 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of5ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:13:35,306 WARN L313 ript$VariableManager]: TermVariabe thr1Thread5of5ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:13:35,306 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of5ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:13:35,306 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of5ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:13:35,306 WARN L313 ript$VariableManager]: TermVariabe thr1Thread5of5ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:13:35,307 WARN L313 ript$VariableManager]: TermVariabe thr1Thread5of5ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:13:35,307 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of5ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:13:35,307 WARN L313 ript$VariableManager]: TermVariabe thr1Thread5of5ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:13:35,307 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:13:35,307 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:13:35,307 WARN L313 ript$VariableManager]: TermVariabe thr1Thread5of5ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:13:35,307 WARN L313 ript$VariableManager]: TermVariabe thr1Thread5of5ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:13:35,307 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of5ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:13:35,307 WARN L313 ript$VariableManager]: TermVariabe thr1Thread5of5ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:13:35,308 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of5ForFork0_Barrier2_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:13:35,308 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:13:35,308 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:13:35,308 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of5ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:13:35,308 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:13:35,308 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of5ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:13:35,308 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:13:35,311 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:13:35,312 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of5ForFork0_Barrier2_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:13:35,312 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:13:35,312 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of5ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:13:35,312 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:13:35,313 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:13:35,313 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of5ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:13:35,315 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:13:35,315 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:13:35,316 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:13:35,316 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of5ForFork0_Barrier2_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:13:35,316 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of5ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:13:35,316 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of5ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:13:35,316 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:13:35,317 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:13:35,317 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of5ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:13:35,317 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:13:35,317 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of5ForFork0_Barrier2_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:13:35,317 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of5ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:13:35,317 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:13:35,318 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:13:35,321 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of5ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:13:35,321 WARN L313 ript$VariableManager]: TermVariabe thr1Thread5of5ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:13:35,321 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of5ForFork0_Barrier2_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:13:35,322 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:13:35,322 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:13:35,322 WARN L313 ript$VariableManager]: TermVariabe thr1Thread5of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:13:35,322 WARN L313 ript$VariableManager]: TermVariabe thr1Thread5of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 12:13:35,323 INFO L253 AbstractCegarLoop]: Starting to check reachability of 7 error locations. [2020-10-09 12:13:35,323 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-10-09 12:13:35,323 INFO L378 AbstractCegarLoop]: Hoare is true [2020-10-09 12:13:35,323 INFO L379 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-10-09 12:13:35,323 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-10-09 12:13:35,323 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-09 12:13:35,323 INFO L382 AbstractCegarLoop]: Difference is false [2020-10-09 12:13:35,323 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-09 12:13:35,323 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-09 12:13:35,325 INFO L129 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2020-10-09 12:13:35,325 INFO L144 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 144 places, 149 transitions, 343 flow [2020-10-09 12:13:35,325 INFO L111 LiptonReduction]: Starting Lipton reduction on Petri net that has 144 places, 149 transitions, 343 flow [2020-10-09 12:13:35,325 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 144 places, 149 transitions, 343 flow [2020-10-09 12:13:35,350 INFO L129 PetriNetUnfolder]: 21/193 cut-off events. [2020-10-09 12:13:35,350 INFO L130 PetriNetUnfolder]: For 30/30 co-relation queries the response was YES. [2020-10-09 12:13:35,354 INFO L80 FinitePrefix]: Finished finitePrefix Result has 224 conditions, 193 events. 21/193 cut-off events. For 30/30 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 664 event pairs, 0 based on Foata normal form. 0/161 useless extension candidates. Maximal degree in co-relation 173. Up to 12 conditions per place. [2020-10-09 12:13:35,368 INFO L117 LiptonReduction]: Number of co-enabled transitions 15500 [2020-10-09 12:13:38,165 INFO L132 LiptonReduction]: Checked pairs total: 112916 [2020-10-09 12:13:38,165 INFO L134 LiptonReduction]: Total number of compositions: 114 [2020-10-09 12:13:38,165 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 86 places, 84 transitions, 213 flow Received shutdown request... [2020-10-09 12:23:39,227 WARN L546 AbstractCegarLoop]: Verification canceled [2020-10-09 12:23:39,230 WARN L235 ceAbstractionStarter]: Timeout [2020-10-09 12:23:39,231 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 09.10 12:23:39 BasicIcfg [2020-10-09 12:23:39,231 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2020-10-09 12:23:39,235 INFO L168 Benchmark]: Toolchain (without parser) took 804012.23 ms. Allocated memory was 250.1 MB in the beginning and 5.2 GB in the end (delta: 4.9 GB). Free memory was 205.2 MB in the beginning and 2.2 GB in the end (delta: -2.0 GB). Peak memory consumption was 7.3 GB. Max. memory is 14.2 GB. [2020-10-09 12:23:39,235 INFO L168 Benchmark]: CDTParser took 0.22 ms. Allocated memory is still 250.1 MB. Free memory is still 226.5 MB. There was no memory consumed. Max. memory is 14.2 GB. [2020-10-09 12:23:39,236 INFO L168 Benchmark]: CACSL2BoogieTranslator took 634.32 ms. Allocated memory was 250.1 MB in the beginning and 310.9 MB in the end (delta: 60.8 MB). Free memory was 205.2 MB in the beginning and 264.2 MB in the end (delta: -58.9 MB). Peak memory consumption was 26.5 MB. Max. memory is 14.2 GB. [2020-10-09 12:23:39,238 INFO L168 Benchmark]: Boogie Procedure Inliner took 79.05 ms. Allocated memory is still 310.9 MB. Free memory was 264.2 MB in the beginning and 261.7 MB in the end (delta: 2.5 MB). Peak memory consumption was 2.5 MB. Max. memory is 14.2 GB. [2020-10-09 12:23:39,245 INFO L168 Benchmark]: Boogie Preprocessor took 60.03 ms. Allocated memory is still 310.9 MB. Free memory was 261.7 MB in the beginning and 259.1 MB in the end (delta: 2.5 MB). Peak memory consumption was 2.5 MB. Max. memory is 14.2 GB. [2020-10-09 12:23:39,246 INFO L168 Benchmark]: RCFGBuilder took 579.79 ms. Allocated memory is still 310.9 MB. Free memory was 259.1 MB in the beginning and 227.2 MB in the end (delta: 31.9 MB). Peak memory consumption was 31.9 MB. Max. memory is 14.2 GB. [2020-10-09 12:23:39,248 INFO L168 Benchmark]: TraceAbstraction took 802653.27 ms. Allocated memory was 310.9 MB in the beginning and 5.2 GB in the end (delta: 4.9 GB). Free memory was 227.2 MB in the beginning and 2.2 GB in the end (delta: -1.9 GB). Peak memory consumption was 7.3 GB. Max. memory is 14.2 GB. [2020-10-09 12:23:39,261 INFO L336 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.22 ms. Allocated memory is still 250.1 MB. Free memory is still 226.5 MB. There was no memory consumed. Max. memory is 14.2 GB. * CACSL2BoogieTranslator took 634.32 ms. Allocated memory was 250.1 MB in the beginning and 310.9 MB in the end (delta: 60.8 MB). Free memory was 205.2 MB in the beginning and 264.2 MB in the end (delta: -58.9 MB). Peak memory consumption was 26.5 MB. Max. memory is 14.2 GB. * Boogie Procedure Inliner took 79.05 ms. Allocated memory is still 310.9 MB. Free memory was 264.2 MB in the beginning and 261.7 MB in the end (delta: 2.5 MB). Peak memory consumption was 2.5 MB. Max. memory is 14.2 GB. * Boogie Preprocessor took 60.03 ms. Allocated memory is still 310.9 MB. Free memory was 261.7 MB in the beginning and 259.1 MB in the end (delta: 2.5 MB). Peak memory consumption was 2.5 MB. Max. memory is 14.2 GB. * RCFGBuilder took 579.79 ms. Allocated memory is still 310.9 MB. Free memory was 259.1 MB in the beginning and 227.2 MB in the end (delta: 31.9 MB). Peak memory consumption was 31.9 MB. Max. memory is 14.2 GB. * TraceAbstraction took 802653.27 ms. Allocated memory was 310.9 MB in the beginning and 5.2 GB in the end (delta: 4.9 GB). Free memory was 227.2 MB in the beginning and 2.2 GB in the end (delta: -1.9 GB). Peak memory consumption was 7.3 GB. Max. memory is 14.2 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: PetriNetLargeBlockEncoding benchmarks 328 VarBasedMoverChecksPositive, 0 VarBasedMoverChecksNegative, 0 SemBasedMoverChecksPositive, 0 SemBasedMoverChecksNegative, 0 SemBasedMoverChecksUnknown, SemBasedMoverCheckTime: 0.0s, 2 CheckedPairsTotal, LiptonReductionStatistics: ReductionTime: 1.3s, 44 PlacesBefore, 11 PlacesAfterwards, 45 TransitionsBefore, 8 TransitionsAfterwards, 500 CoEnabledTransitionPairs, 7 FixpointIterations, 8 TrivialSequentialCompositions, 28 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 9 ConcurrentYvCompositions, 4 ChoiceCompositions, 49 TotalNumberOfCompositions, 451 MoverChecksTotal - StatisticsResult: PetriNetLargeBlockEncoding benchmarks 1534 VarBasedMoverChecksPositive, 157 VarBasedMoverChecksNegative, 95 SemBasedMoverChecksPositive, 62 SemBasedMoverChecksNegative, 0 SemBasedMoverChecksUnknown, SemBasedMoverCheckTime: 0.5s, 353 CheckedPairsTotal, LiptonReductionStatistics: ReductionTime: 1.1s, 69 PlacesBefore, 38 PlacesAfterwards, 71 TransitionsBefore, 37 TransitionsAfterwards, 2300 CoEnabledTransitionPairs, 10 FixpointIterations, 8 TrivialSequentialCompositions, 33 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 13 ConcurrentYvCompositions, 3 ChoiceCompositions, 57 TotalNumberOfCompositions, 13177 MoverChecksTotal - StatisticsResult: PetriNetLargeBlockEncoding benchmarks 2858 VarBasedMoverChecksPositive, 337 VarBasedMoverChecksNegative, 251 SemBasedMoverChecksPositive, 86 SemBasedMoverChecksNegative, 0 SemBasedMoverChecksUnknown, SemBasedMoverCheckTime: 0.7s, 408 CheckedPairsTotal, LiptonReductionStatistics: ReductionTime: 1.5s, 94 PlacesBefore, 54 PlacesAfterwards, 97 TransitionsBefore, 52 TransitionsAfterwards, 5400 CoEnabledTransitionPairs, 11 FixpointIterations, 8 TrivialSequentialCompositions, 44 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 15 ConcurrentYvCompositions, 5 ChoiceCompositions, 72 TotalNumberOfCompositions, 36202 MoverChecksTotal - StatisticsResult: PetriNetLargeBlockEncoding benchmarks 5576 VarBasedMoverChecksPositive, 508 VarBasedMoverChecksNegative, 373 SemBasedMoverChecksPositive, 135 SemBasedMoverChecksNegative, 0 SemBasedMoverChecksUnknown, SemBasedMoverCheckTime: 1.0s, 973 CheckedPairsTotal, LiptonReductionStatistics: ReductionTime: 1.7s, 119 PlacesBefore, 70 PlacesAfterwards, 123 TransitionsBefore, 67 TransitionsAfterwards, 9800 CoEnabledTransitionPairs, 10 FixpointIterations, 8 TrivialSequentialCompositions, 51 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 19 ConcurrentYvCompositions, 7 ChoiceCompositions, 85 TotalNumberOfCompositions, 62570 MoverChecksTotal - StatisticsResult: PetriNetLargeBlockEncoding benchmarks 8270 VarBasedMoverChecksPositive, 1199 VarBasedMoverChecksNegative, 1053 SemBasedMoverChecksPositive, 146 SemBasedMoverChecksNegative, 0 SemBasedMoverChecksUnknown, SemBasedMoverCheckTime: 1.8s, 937 CheckedPairsTotal, LiptonReductionStatistics: ReductionTime: 2.8s, 144 PlacesBefore, 86 PlacesAfterwards, 149 TransitionsBefore, 84 TransitionsAfterwards, 15500 CoEnabledTransitionPairs, 11 FixpointIterations, 8 TrivialSequentialCompositions, 72 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 27 ConcurrentYvCompositions, 7 ChoiceCompositions, 114 TotalNumberOfCompositions, 112916 MoverChecksTotal - TimeoutResultAtElement [Line: 701]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 701). Cancelled while BasicCegarLoop was constructing initial abstraction,while PetriNet2FiniteAutomaton was constructing automaton for Petri net that has has 86 places, 84 transitions, 213 flow. Already constructed 589226 states. Currently 141552 states in worklist.. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 41 locations, 1 error locations. Started 5 CEGAR loops. VerificationResult: UNSAFE, OverallTime: 802.4s, OverallIterations: 12, TraceHistogramMax: 5, AutomataDifference: 15.6s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 704.4s, HoareTripleCheckerStatistics: 637 SDtfs, 584 SDslu, 644 SDs, 0 SdLazy, 244 SolverSat, 44 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.2s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 26 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=228562occurred in iteration=4, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 76.7s AutomataMinimizationTime, 8 MinimizatonAttempts, 326233 StatesRemovedByMinimization, 4 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.1s SatisfiabilityAnalysisTime, 0.3s InterpolantComputationTime, 113 NumberOfCodeBlocks, 113 NumberOfCodeBlocksAsserted, 12 NumberOfCheckSat, 63 ConstructedInterpolants, 0 QuantifiedInterpolants, 2203 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 8 InterpolantComputations, 8 PerfectInterpolantSequences, 4/4 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown