/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/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-FA-SemanticLbe.epf -i ../../../trunk/examples/svcomp/pthread-ext/40_barrier_vf.i -------------------------------------------------------------------------------- This is Ultimate 0.1.25-7bb8cbd [2020-10-15 21:25:22,872 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-10-15 21:25:22,875 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-10-15 21:25:22,917 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-10-15 21:25:22,917 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-10-15 21:25:22,928 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-10-15 21:25:22,930 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-10-15 21:25:22,933 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-10-15 21:25:22,936 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-10-15 21:25:22,939 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-10-15 21:25:22,940 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-10-15 21:25:22,942 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-10-15 21:25:22,942 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-10-15 21:25:22,945 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-10-15 21:25:22,948 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-10-15 21:25:22,949 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-10-15 21:25:22,951 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-10-15 21:25:22,952 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-10-15 21:25:22,954 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-10-15 21:25:22,961 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-10-15 21:25:22,963 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-10-15 21:25:22,964 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-10-15 21:25:22,965 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-10-15 21:25:22,966 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-10-15 21:25:22,970 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-10-15 21:25:22,970 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-10-15 21:25:22,971 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-10-15 21:25:22,973 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-10-15 21:25:22,974 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-10-15 21:25:22,975 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-10-15 21:25:22,975 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-10-15 21:25:22,976 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-10-15 21:25:22,976 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-10-15 21:25:22,977 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-10-15 21:25:22,978 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-10-15 21:25:22,978 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-10-15 21:25:22,979 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-10-15 21:25:22,979 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-10-15 21:25:22,979 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-10-15 21:25:22,980 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-10-15 21:25:22,981 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-10-15 21:25:22,981 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-FA-SemanticLbe.epf [2020-10-15 21:25:23,002 INFO L113 SettingsManager]: Loading preferences was successful [2020-10-15 21:25:23,003 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-10-15 21:25:23,004 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2020-10-15 21:25:23,004 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2020-10-15 21:25:23,004 INFO L138 SettingsManager]: * Use SBE=true [2020-10-15 21:25:23,005 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-10-15 21:25:23,005 INFO L138 SettingsManager]: * sizeof long=4 [2020-10-15 21:25:23,005 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2020-10-15 21:25:23,005 INFO L138 SettingsManager]: * sizeof POINTER=4 [2020-10-15 21:25:23,005 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-10-15 21:25:23,006 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-10-15 21:25:23,006 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-10-15 21:25:23,006 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-10-15 21:25:23,006 INFO L138 SettingsManager]: * sizeof long double=12 [2020-10-15 21:25:23,006 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-10-15 21:25:23,007 INFO L138 SettingsManager]: * Use constant arrays=true [2020-10-15 21:25:23,007 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-10-15 21:25:23,007 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-10-15 21:25:23,007 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2020-10-15 21:25:23,007 INFO L138 SettingsManager]: * To the following directory=./dump/ [2020-10-15 21:25:23,008 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-10-15 21:25:23,008 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-10-15 21:25:23,008 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-10-15 21:25:23,008 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2020-10-15 21:25:23,009 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-10-15 21:25:23,009 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2020-10-15 21:25:23,009 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-10-15 21:25:23,009 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-10-15 21:25:23,009 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2020-10-15 21:25:23,305 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2020-10-15 21:25:23,317 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-10-15 21:25:23,320 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-10-15 21:25:23,322 INFO L271 PluginConnector]: Initializing CDTParser... [2020-10-15 21:25:23,322 INFO L275 PluginConnector]: CDTParser initialized [2020-10-15 21:25:23,323 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-15 21:25:23,397 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1fad397a3/aa8ab009c30b435abb5d64c384ea28eb/FLAGa6ad56440 [2020-10-15 21:25:23,960 INFO L306 CDTParser]: Found 1 translation units. [2020-10-15 21:25:23,961 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread-ext/40_barrier_vf.i [2020-10-15 21:25:23,978 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1fad397a3/aa8ab009c30b435abb5d64c384ea28eb/FLAGa6ad56440 [2020-10-15 21:25:24,203 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1fad397a3/aa8ab009c30b435abb5d64c384ea28eb [2020-10-15 21:25:24,211 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-10-15 21:25:24,213 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2020-10-15 21:25:24,214 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-10-15 21:25:24,214 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-10-15 21:25:24,217 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-10-15 21:25:24,218 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.10 09:25:24" (1/1) ... [2020-10-15 21:25:24,221 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7305cb6d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 09:25:24, skipping insertion in model container [2020-10-15 21:25:24,221 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.10 09:25:24" (1/1) ... [2020-10-15 21:25:24,229 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-10-15 21:25:24,266 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-10-15 21:25:24,742 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-10-15 21:25:24,753 INFO L203 MainTranslator]: Completed pre-run [2020-10-15 21:25:24,789 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-10-15 21:25:24,859 INFO L208 MainTranslator]: Completed translation [2020-10-15 21:25:24,860 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 09:25:24 WrapperNode [2020-10-15 21:25:24,860 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-10-15 21:25:24,861 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2020-10-15 21:25:24,861 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2020-10-15 21:25:24,861 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2020-10-15 21:25:24,869 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 09:25:24" (1/1) ... [2020-10-15 21:25:24,885 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 09:25:24" (1/1) ... [2020-10-15 21:25:24,906 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2020-10-15 21:25:24,907 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-10-15 21:25:24,907 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-10-15 21:25:24,907 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-10-15 21:25:24,915 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 09:25:24" (1/1) ... [2020-10-15 21:25:24,915 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 09:25:24" (1/1) ... [2020-10-15 21:25:24,918 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 09:25:24" (1/1) ... [2020-10-15 21:25:24,919 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 09:25:24" (1/1) ... [2020-10-15 21:25:24,924 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 09:25:24" (1/1) ... [2020-10-15 21:25:24,929 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 09:25:24" (1/1) ... [2020-10-15 21:25:24,931 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 09:25:24" (1/1) ... [2020-10-15 21:25:24,933 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-10-15 21:25:24,934 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-10-15 21:25:24,934 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-10-15 21:25:24,934 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-10-15 21:25:24,935 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 09:25:24" (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-15 21:25:24,996 INFO L130 BoogieDeclarations]: Found specification of procedure thr1 [2020-10-15 21:25:24,996 INFO L138 BoogieDeclarations]: Found implementation of procedure thr1 [2020-10-15 21:25:24,996 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2020-10-15 21:25:24,997 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2020-10-15 21:25:24,997 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2020-10-15 21:25:24,997 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-10-15 21:25:24,997 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-10-15 21:25:24,999 WARN L208 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2020-10-15 21:25:25,482 INFO L293 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-10-15 21:25:25,482 INFO L298 CfgBuilder]: Removed 10 assume(true) statements. [2020-10-15 21:25:25,484 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.10 09:25:25 BoogieIcfgContainer [2020-10-15 21:25:25,485 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-10-15 21:25:25,486 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-10-15 21:25:25,486 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-10-15 21:25:25,490 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-10-15 21:25:25,490 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 15.10 09:25:24" (1/3) ... [2020-10-15 21:25:25,491 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@436f993c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.10 09:25:25, skipping insertion in model container [2020-10-15 21:25:25,491 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 09:25:24" (2/3) ... [2020-10-15 21:25:25,492 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@436f993c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.10 09:25:25, skipping insertion in model container [2020-10-15 21:25:25,492 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.10 09:25:25" (3/3) ... [2020-10-15 21:25:25,494 INFO L111 eAbstractionObserver]: Analyzing ICFG 40_barrier_vf.i [2020-10-15 21:25:25,505 WARN L153 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2020-10-15 21:25:25,506 INFO L164 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2020-10-15 21:25:25,513 INFO L176 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2020-10-15 21:25:25,514 INFO L348 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2020-10-15 21:25:25,535 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:25,536 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:25,536 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:25,536 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:25,537 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_Barrier2_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:25,537 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:25,537 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:25,537 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_Barrier2_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:25,538 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_Barrier2_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:25,538 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_Barrier2_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:25,539 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:25,539 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:25,539 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:25,539 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:25,540 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:25,540 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:25,540 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:25,541 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:25,541 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:25,541 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:25,541 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:25,542 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:25,542 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:25,543 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:25,547 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:25,547 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:25,547 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:25,548 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:25,548 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:25,548 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:25,548 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_Barrier2_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:25,564 INFO L253 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2020-10-15 21:25:25,585 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-10-15 21:25:25,585 INFO L378 AbstractCegarLoop]: Hoare is true [2020-10-15 21:25:25,585 INFO L379 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-10-15 21:25:25,586 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-10-15 21:25:25,586 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-15 21:25:25,586 INFO L382 AbstractCegarLoop]: Difference is false [2020-10-15 21:25:25,586 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-15 21:25:25,586 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-15 21:25:25,598 INFO L129 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2020-10-15 21:25:25,600 INFO L144 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 44 places, 45 transitions, 95 flow [2020-10-15 21:25:25,603 INFO L111 LiptonReduction]: Starting Lipton reduction on Petri net that has 44 places, 45 transitions, 95 flow [2020-10-15 21:25:25,605 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 44 places, 45 transitions, 95 flow [2020-10-15 21:25:25,638 INFO L129 PetriNetUnfolder]: 5/53 cut-off events. [2020-10-15 21:25:25,639 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2020-10-15 21:25:25,644 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-15 21:25:25,646 INFO L117 LiptonReduction]: Number of co-enabled transitions 500 [2020-10-15 21:25:26,026 INFO L375 QuantifierPusher]: Applying distributivity to a CONJUNCTION[2, 2, 2, 1] term [2020-10-15 21:25:26,026 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-10-15 21:25:26,873 INFO L132 LiptonReduction]: Checked pairs total: 451 [2020-10-15 21:25:26,874 INFO L134 LiptonReduction]: Total number of compositions: 49 [2020-10-15 21:25:26,882 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 11 places, 8 transitions, 21 flow [2020-10-15 21:25:26,891 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result 19 states. [2020-10-15 21:25:26,893 INFO L276 IsEmpty]: Start isEmpty. Operand 19 states. [2020-10-15 21:25:26,899 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2020-10-15 21:25:26,899 INFO L414 BasicCegarLoop]: Found error trace [2020-10-15 21:25:26,900 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1] [2020-10-15 21:25:26,900 INFO L429 AbstractCegarLoop]: === Iteration 1 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION]=== [2020-10-15 21:25:26,905 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-15 21:25:26,906 INFO L82 PathProgramCache]: Analyzing trace with hash 9505259, now seen corresponding path program 1 times [2020-10-15 21:25:26,916 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-15 21:25:26,916 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1494733736] [2020-10-15 21:25:26,917 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-15 21:25:27,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-15 21:25:27,135 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-15 21:25:27,136 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1494733736] [2020-10-15 21:25:27,137 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-15 21:25:27,137 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2020-10-15 21:25:27,137 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [135025473] [2020-10-15 21:25:27,142 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-15 21:25:27,143 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-15 21:25:27,157 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-15 21:25:27,158 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-15 21:25:27,160 INFO L87 Difference]: Start difference. First operand 19 states. Second operand 3 states. [2020-10-15 21:25:27,175 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-15 21:25:27,175 INFO L93 Difference]: Finished difference Result 7 states and 6 transitions. [2020-10-15 21:25:27,175 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-15 21:25:27,177 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 4 [2020-10-15 21:25:27,177 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-15 21:25:27,186 INFO L225 Difference]: With dead ends: 7 [2020-10-15 21:25:27,186 INFO L226 Difference]: Without dead ends: 7 [2020-10-15 21:25:27,187 INFO L677 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-15 21:25:27,205 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7 states. [2020-10-15 21:25:27,217 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7 to 7. [2020-10-15 21:25:27,219 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2020-10-15 21:25:27,219 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 6 transitions. [2020-10-15 21:25:27,220 INFO L78 Accepts]: Start accepts. Automaton has 7 states and 6 transitions. Word has length 4 [2020-10-15 21:25:27,221 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-15 21:25:27,221 INFO L481 AbstractCegarLoop]: Abstraction has 7 states and 6 transitions. [2020-10-15 21:25:27,221 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-15 21:25:27,221 INFO L276 IsEmpty]: Start isEmpty. Operand 7 states and 6 transitions. [2020-10-15 21:25:27,222 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2020-10-15 21:25:27,222 INFO L414 BasicCegarLoop]: Found error trace [2020-10-15 21:25:27,222 INFO L422 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1] [2020-10-15 21:25:27,222 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2020-10-15 21:25:27,222 INFO L429 AbstractCegarLoop]: === Iteration 2 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION]=== [2020-10-15 21:25:27,223 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-15 21:25:27,223 INFO L82 PathProgramCache]: Analyzing trace with hash 544548245, now seen corresponding path program 1 times [2020-10-15 21:25:27,223 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-15 21:25:27,224 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1851361883] [2020-10-15 21:25:27,224 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-15 21:25:27,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-15 21:25:27,257 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-15 21:25:27,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-15 21:25:27,278 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-15 21:25:27,307 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2020-10-15 21:25:27,307 INFO L523 BasicCegarLoop]: Counterexample might be feasible [2020-10-15 21:25:27,316 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2020-10-15 21:25:27,320 WARN L371 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2020-10-15 21:25:27,321 INFO L348 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2020-10-15 21:25:27,330 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:27,330 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:27,336 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:27,336 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:27,336 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_Barrier2_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:27,336 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:27,336 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:27,336 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_Barrier2_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:27,336 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_Barrier2_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:27,337 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_Barrier2_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:27,337 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:27,337 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:27,338 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:27,338 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:27,338 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:27,338 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:27,339 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:27,339 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:27,339 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:27,340 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:27,340 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:27,340 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:27,340 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:27,340 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:27,344 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:27,345 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:27,345 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:27,345 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:27,345 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_Barrier2_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:27,346 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:27,346 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:27,346 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_Barrier2_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:27,347 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_Barrier2_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:27,347 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_Barrier2_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:27,347 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:27,347 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:27,348 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:27,348 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:27,348 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:27,348 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:27,349 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:27,349 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:27,349 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:27,349 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:27,349 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:27,350 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:27,350 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:27,350 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:27,356 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:27,356 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:27,357 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:27,357 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_Barrier2_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:27,357 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:27,357 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:27,357 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:27,363 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:27,364 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:27,364 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_Barrier2_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:27,364 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:27,364 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:27,364 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:27,365 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:27,366 INFO L253 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2020-10-15 21:25:27,367 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-10-15 21:25:27,367 INFO L378 AbstractCegarLoop]: Hoare is true [2020-10-15 21:25:27,367 INFO L379 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-10-15 21:25:27,367 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-10-15 21:25:27,367 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-15 21:25:27,367 INFO L382 AbstractCegarLoop]: Difference is false [2020-10-15 21:25:27,367 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-15 21:25:27,367 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-15 21:25:27,375 INFO L129 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2020-10-15 21:25:27,376 INFO L144 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 69 places, 71 transitions, 154 flow [2020-10-15 21:25:27,376 INFO L111 LiptonReduction]: Starting Lipton reduction on Petri net that has 69 places, 71 transitions, 154 flow [2020-10-15 21:25:27,376 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 69 places, 71 transitions, 154 flow [2020-10-15 21:25:27,406 INFO L129 PetriNetUnfolder]: 9/88 cut-off events. [2020-10-15 21:25:27,406 INFO L130 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2020-10-15 21:25:27,408 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-15 21:25:27,411 INFO L117 LiptonReduction]: Number of co-enabled transitions 2300 [2020-10-15 21:25:28,531 INFO L132 LiptonReduction]: Checked pairs total: 13177 [2020-10-15 21:25:28,531 INFO L134 LiptonReduction]: Total number of compositions: 57 [2020-10-15 21:25:28,532 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 38 places, 37 transitions, 86 flow [2020-10-15 21:25:28,596 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result 1040 states. [2020-10-15 21:25:28,597 INFO L276 IsEmpty]: Start isEmpty. Operand 1040 states. [2020-10-15 21:25:28,597 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 6 [2020-10-15 21:25:28,598 INFO L414 BasicCegarLoop]: Found error trace [2020-10-15 21:25:28,598 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1] [2020-10-15 21:25:28,598 INFO L429 AbstractCegarLoop]: === Iteration 1 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-15 21:25:28,598 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-15 21:25:28,599 INFO L82 PathProgramCache]: Analyzing trace with hash 436374353, now seen corresponding path program 1 times [2020-10-15 21:25:28,599 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-15 21:25:28,599 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1236940119] [2020-10-15 21:25:28,599 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-15 21:25:28,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-15 21:25:28,623 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-15 21:25:28,624 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1236940119] [2020-10-15 21:25:28,624 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-15 21:25:28,624 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-15 21:25:28,624 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1104780] [2020-10-15 21:25:28,625 INFO L461 AbstractCegarLoop]: Interpolant automaton has 2 states [2020-10-15 21:25:28,625 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-15 21:25:28,625 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2020-10-15 21:25:28,625 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2020-10-15 21:25:28,625 INFO L87 Difference]: Start difference. First operand 1040 states. Second operand 2 states. [2020-10-15 21:25:28,674 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-15 21:25:28,675 INFO L93 Difference]: Finished difference Result 718 states and 1940 transitions. [2020-10-15 21:25:28,675 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2020-10-15 21:25:28,675 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 5 [2020-10-15 21:25:28,675 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-15 21:25:28,692 INFO L225 Difference]: With dead ends: 718 [2020-10-15 21:25:28,692 INFO L226 Difference]: Without dead ends: 718 [2020-10-15 21:25:28,692 INFO L677 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-15 21:25:28,708 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 718 states. [2020-10-15 21:25:28,775 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 718 to 718. [2020-10-15 21:25:28,775 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 718 states. [2020-10-15 21:25:28,789 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 718 states to 718 states and 1940 transitions. [2020-10-15 21:25:28,791 INFO L78 Accepts]: Start accepts. Automaton has 718 states and 1940 transitions. Word has length 5 [2020-10-15 21:25:28,791 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-15 21:25:28,791 INFO L481 AbstractCegarLoop]: Abstraction has 718 states and 1940 transitions. [2020-10-15 21:25:28,791 INFO L482 AbstractCegarLoop]: Interpolant automaton has 2 states. [2020-10-15 21:25:28,791 INFO L276 IsEmpty]: Start isEmpty. Operand 718 states and 1940 transitions. [2020-10-15 21:25:28,795 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2020-10-15 21:25:28,795 INFO L414 BasicCegarLoop]: Found error trace [2020-10-15 21:25:28,795 INFO L422 BasicCegarLoop]: trace histogram [3, 2, 1, 1, 1, 1] [2020-10-15 21:25:28,796 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2020-10-15 21:25:28,796 INFO L429 AbstractCegarLoop]: === Iteration 2 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-15 21:25:28,796 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-15 21:25:28,796 INFO L82 PathProgramCache]: Analyzing trace with hash 818762739, now seen corresponding path program 1 times [2020-10-15 21:25:28,796 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-15 21:25:28,797 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [905270345] [2020-10-15 21:25:28,797 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-15 21:25:28,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-15 21:25:28,811 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-15 21:25:28,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-15 21:25:28,820 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-15 21:25:28,825 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2020-10-15 21:25:28,825 INFO L523 BasicCegarLoop]: Counterexample might be feasible [2020-10-15 21:25:28,825 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2020-10-15 21:25:28,826 WARN L371 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2020-10-15 21:25:28,827 INFO L348 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2020-10-15 21:25:28,833 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:28,833 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:28,834 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:28,834 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:28,834 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_Barrier2_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:28,834 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:28,835 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:28,835 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_Barrier2_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:28,835 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_Barrier2_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:28,835 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_Barrier2_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:28,835 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:28,835 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:28,836 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:28,836 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:28,836 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:28,836 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:28,836 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:28,836 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:28,837 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:28,837 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:28,837 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:28,837 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:28,837 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:28,837 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:28,838 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:28,838 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:28,838 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:28,838 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:28,838 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_Barrier2_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:28,839 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:28,839 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:28,839 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_Barrier2_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:28,839 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_Barrier2_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:28,839 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_Barrier2_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:28,839 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:28,840 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:28,840 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:28,840 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:28,840 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:28,840 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:28,840 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:28,841 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:28,841 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:28,841 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:28,841 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:28,841 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:28,841 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:28,842 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:28,842 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:28,842 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:28,842 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:28,842 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:28,843 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_Barrier2_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:28,843 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:28,843 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:28,843 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_Barrier2_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:28,843 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_Barrier2_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:28,844 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_Barrier2_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:28,844 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:28,844 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:28,844 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:28,844 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:28,844 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:28,845 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:28,845 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:28,845 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:28,845 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:28,845 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:28,845 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:28,845 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:28,846 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:28,846 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:28,846 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:28,847 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:28,847 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:28,847 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:28,847 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_Barrier2_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:28,847 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:28,847 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:28,848 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:28,848 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_Barrier2_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:28,849 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:28,849 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:28,849 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:28,849 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:28,849 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:28,850 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_Barrier2_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:28,850 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:28,850 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:28,851 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:28,851 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:28,851 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:28,851 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:28,852 INFO L253 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2020-10-15 21:25:28,852 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-10-15 21:25:28,852 INFO L378 AbstractCegarLoop]: Hoare is true [2020-10-15 21:25:28,852 INFO L379 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-10-15 21:25:28,852 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-10-15 21:25:28,852 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-15 21:25:28,852 INFO L382 AbstractCegarLoop]: Difference is false [2020-10-15 21:25:28,853 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-15 21:25:28,853 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-15 21:25:28,854 INFO L129 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2020-10-15 21:25:28,854 INFO L144 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 94 places, 97 transitions, 215 flow [2020-10-15 21:25:28,855 INFO L111 LiptonReduction]: Starting Lipton reduction on Petri net that has 94 places, 97 transitions, 215 flow [2020-10-15 21:25:28,855 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 94 places, 97 transitions, 215 flow [2020-10-15 21:25:28,878 INFO L129 PetriNetUnfolder]: 13/123 cut-off events. [2020-10-15 21:25:28,878 INFO L130 PetriNetUnfolder]: For 7/7 co-relation queries the response was YES. [2020-10-15 21:25:28,880 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-15 21:25:28,885 INFO L117 LiptonReduction]: Number of co-enabled transitions 5400 [2020-10-15 21:25:30,349 INFO L132 LiptonReduction]: Checked pairs total: 36202 [2020-10-15 21:25:30,349 INFO L134 LiptonReduction]: Total number of compositions: 72 [2020-10-15 21:25:30,349 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 54 places, 52 transitions, 125 flow [2020-10-15 21:25:31,572 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result 14564 states. [2020-10-15 21:25:31,572 INFO L276 IsEmpty]: Start isEmpty. Operand 14564 states. [2020-10-15 21:25:31,573 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2020-10-15 21:25:31,573 INFO L414 BasicCegarLoop]: Found error trace [2020-10-15 21:25:31,573 INFO L422 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1] [2020-10-15 21:25:31,573 INFO L429 AbstractCegarLoop]: === Iteration 1 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-15 21:25:31,574 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-15 21:25:31,574 INFO L82 PathProgramCache]: Analyzing trace with hash 1811389179, now seen corresponding path program 1 times [2020-10-15 21:25:31,574 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-15 21:25:31,575 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [697769894] [2020-10-15 21:25:31,575 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-15 21:25:31,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-15 21:25:31,596 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-15 21:25:31,596 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [697769894] [2020-10-15 21:25:31,596 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-15 21:25:31,597 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-15 21:25:31,597 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [675455388] [2020-10-15 21:25:31,597 INFO L461 AbstractCegarLoop]: Interpolant automaton has 2 states [2020-10-15 21:25:31,597 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-15 21:25:31,598 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2020-10-15 21:25:31,598 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2020-10-15 21:25:31,598 INFO L87 Difference]: Start difference. First operand 14564 states. Second operand 2 states. [2020-10-15 21:25:31,734 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-15 21:25:31,734 INFO L93 Difference]: Finished difference Result 9337 states and 34557 transitions. [2020-10-15 21:25:31,734 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2020-10-15 21:25:31,734 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 8 [2020-10-15 21:25:31,735 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-15 21:25:31,844 INFO L225 Difference]: With dead ends: 9337 [2020-10-15 21:25:31,844 INFO L226 Difference]: Without dead ends: 9337 [2020-10-15 21:25:31,845 INFO L677 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-15 21:25:32,014 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9337 states. [2020-10-15 21:25:32,289 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9337 to 9337. [2020-10-15 21:25:32,289 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9337 states. [2020-10-15 21:25:32,490 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9337 states to 9337 states and 34557 transitions. [2020-10-15 21:25:32,491 INFO L78 Accepts]: Start accepts. Automaton has 9337 states and 34557 transitions. Word has length 8 [2020-10-15 21:25:32,491 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-15 21:25:32,491 INFO L481 AbstractCegarLoop]: Abstraction has 9337 states and 34557 transitions. [2020-10-15 21:25:32,491 INFO L482 AbstractCegarLoop]: Interpolant automaton has 2 states. [2020-10-15 21:25:32,491 INFO L276 IsEmpty]: Start isEmpty. Operand 9337 states and 34557 transitions. [2020-10-15 21:25:32,495 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2020-10-15 21:25:32,495 INFO L414 BasicCegarLoop]: Found error trace [2020-10-15 21:25:32,495 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-15 21:25:32,495 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2020-10-15 21:25:32,496 INFO L429 AbstractCegarLoop]: === Iteration 2 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-15 21:25:32,496 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-15 21:25:32,496 INFO L82 PathProgramCache]: Analyzing trace with hash -1278133568, now seen corresponding path program 1 times [2020-10-15 21:25:32,496 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-15 21:25:32,497 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2009513502] [2020-10-15 21:25:32,497 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-15 21:25:32,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-15 21:25:32,634 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-15 21:25:32,635 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2009513502] [2020-10-15 21:25:32,635 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-15 21:25:32,635 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2020-10-15 21:25:32,636 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [197542017] [2020-10-15 21:25:32,636 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-15 21:25:32,636 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-15 21:25:32,636 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-15 21:25:32,637 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-10-15 21:25:32,637 INFO L87 Difference]: Start difference. First operand 9337 states and 34557 transitions. Second operand 5 states. [2020-10-15 21:25:33,129 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-15 21:25:33,129 INFO L93 Difference]: Finished difference Result 21371 states and 76156 transitions. [2020-10-15 21:25:33,130 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2020-10-15 21:25:33,130 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 11 [2020-10-15 21:25:33,130 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-15 21:25:33,254 INFO L225 Difference]: With dead ends: 21371 [2020-10-15 21:25:33,255 INFO L226 Difference]: Without dead ends: 21371 [2020-10-15 21:25:33,255 INFO L677 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-15 21:25:33,431 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21371 states. [2020-10-15 21:25:33,993 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21371 to 11968. [2020-10-15 21:25:33,993 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11968 states. [2020-10-15 21:25:34,059 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11968 states to 11968 states and 43813 transitions. [2020-10-15 21:25:34,060 INFO L78 Accepts]: Start accepts. Automaton has 11968 states and 43813 transitions. Word has length 11 [2020-10-15 21:25:34,060 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-15 21:25:34,060 INFO L481 AbstractCegarLoop]: Abstraction has 11968 states and 43813 transitions. [2020-10-15 21:25:34,060 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-15 21:25:34,060 INFO L276 IsEmpty]: Start isEmpty. Operand 11968 states and 43813 transitions. [2020-10-15 21:25:34,062 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2020-10-15 21:25:34,062 INFO L414 BasicCegarLoop]: Found error trace [2020-10-15 21:25:34,062 INFO L422 BasicCegarLoop]: trace histogram [4, 3, 1, 1, 1, 1, 1] [2020-10-15 21:25:34,062 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2020-10-15 21:25:34,062 INFO L429 AbstractCegarLoop]: === Iteration 3 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-15 21:25:34,063 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-15 21:25:34,063 INFO L82 PathProgramCache]: Analyzing trace with hash 347573805, now seen corresponding path program 1 times [2020-10-15 21:25:34,063 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-15 21:25:34,063 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1078777490] [2020-10-15 21:25:34,063 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-15 21:25:34,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-15 21:25:34,074 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-15 21:25:34,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-15 21:25:34,082 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-15 21:25:34,087 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2020-10-15 21:25:34,087 INFO L523 BasicCegarLoop]: Counterexample might be feasible [2020-10-15 21:25:34,087 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2020-10-15 21:25:34,088 WARN L371 ceAbstractionStarter]: 3 thread instances were not sufficient, I will increase this number and restart the analysis [2020-10-15 21:25:34,088 INFO L348 ceAbstractionStarter]: Constructing petrified ICFG for 4 thread instances. [2020-10-15 21:25:34,095 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:34,095 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:34,095 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:34,096 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:34,096 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_Barrier2_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:34,096 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:34,096 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:34,096 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_Barrier2_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:34,096 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_Barrier2_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:34,096 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_Barrier2_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:34,097 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:34,097 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:34,097 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:34,097 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:34,097 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:34,097 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:34,098 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:34,098 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:34,098 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:34,098 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:34,098 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:34,098 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:34,098 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:34,099 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:34,099 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:34,099 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:34,099 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:34,099 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:34,099 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_Barrier2_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:34,100 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:34,100 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:34,100 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_Barrier2_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:34,100 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_Barrier2_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:34,100 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_Barrier2_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:34,100 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:34,100 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:34,101 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:34,101 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:34,101 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:34,101 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:34,101 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:34,101 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:34,102 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:34,102 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:34,102 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:34,102 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:34,102 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:34,102 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:34,103 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:34,103 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:34,103 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:34,103 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:34,103 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_Barrier2_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:34,103 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:34,103 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:34,104 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_Barrier2_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:34,104 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_Barrier2_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:34,104 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_Barrier2_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:34,104 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:34,104 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:34,104 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:34,105 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:34,105 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:34,105 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:34,105 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:34,105 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:34,105 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:34,105 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:34,106 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:34,106 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:34,106 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:34,106 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:34,106 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:34,107 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:34,107 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:34,107 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:34,107 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_Barrier2_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:34,107 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:34,107 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:34,107 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_Barrier2_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:34,108 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_Barrier2_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:34,108 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_Barrier2_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:34,108 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:34,108 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:34,108 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:34,108 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:34,109 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:34,109 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:34,109 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:34,109 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:34,109 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:34,109 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:34,110 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:34,110 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:34,110 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:34,110 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:34,111 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:34,111 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:34,111 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:34,111 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:34,111 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:34,111 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:34,112 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_Barrier2_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:34,113 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_Barrier2_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:34,113 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:34,114 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:34,114 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:34,114 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:34,114 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:34,114 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:34,115 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:34,116 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:34,116 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:34,116 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:34,116 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:34,116 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:34,117 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_Barrier2_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:34,118 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:34,118 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:34,118 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:34,118 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:34,119 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_Barrier2_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:34,119 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:34,119 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:25:34,120 INFO L253 AbstractCegarLoop]: Starting to check reachability of 6 error locations. [2020-10-15 21:25:34,121 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-10-15 21:25:34,121 INFO L378 AbstractCegarLoop]: Hoare is true [2020-10-15 21:25:34,121 INFO L379 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-10-15 21:25:34,121 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-10-15 21:25:34,121 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-15 21:25:34,121 INFO L382 AbstractCegarLoop]: Difference is false [2020-10-15 21:25:34,121 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-15 21:25:34,121 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-15 21:25:34,123 INFO L129 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2020-10-15 21:25:34,123 INFO L144 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 119 places, 123 transitions, 278 flow [2020-10-15 21:25:34,124 INFO L111 LiptonReduction]: Starting Lipton reduction on Petri net that has 119 places, 123 transitions, 278 flow [2020-10-15 21:25:34,124 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 119 places, 123 transitions, 278 flow [2020-10-15 21:25:34,149 INFO L129 PetriNetUnfolder]: 17/158 cut-off events. [2020-10-15 21:25:34,149 INFO L130 PetriNetUnfolder]: For 16/16 co-relation queries the response was YES. [2020-10-15 21:25:34,152 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-15 21:25:34,163 INFO L117 LiptonReduction]: Number of co-enabled transitions 9800 [2020-10-15 21:25:36,063 INFO L132 LiptonReduction]: Checked pairs total: 62570 [2020-10-15 21:25:36,063 INFO L134 LiptonReduction]: Total number of compositions: 85 [2020-10-15 21:25:36,064 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 70 places, 67 transitions, 166 flow [2020-10-15 21:27:11,775 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result 203900 states. [2020-10-15 21:27:11,776 INFO L276 IsEmpty]: Start isEmpty. Operand 203900 states. [2020-10-15 21:27:11,776 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 6 [2020-10-15 21:27:11,776 INFO L414 BasicCegarLoop]: Found error trace [2020-10-15 21:27:11,776 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1] [2020-10-15 21:27:11,776 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-15 21:27:11,777 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-15 21:27:11,777 INFO L82 PathProgramCache]: Analyzing trace with hash 847976669, now seen corresponding path program 1 times [2020-10-15 21:27:11,777 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-15 21:27:11,777 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2136286920] [2020-10-15 21:27:11,778 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-15 21:27:11,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-15 21:27:11,793 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-15 21:27:11,794 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2136286920] [2020-10-15 21:27:11,794 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-15 21:27:11,794 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-15 21:27:11,795 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1645094511] [2020-10-15 21:27:11,795 INFO L461 AbstractCegarLoop]: Interpolant automaton has 2 states [2020-10-15 21:27:11,795 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-15 21:27:11,795 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2020-10-15 21:27:11,796 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2020-10-15 21:27:11,796 INFO L87 Difference]: Start difference. First operand 203900 states. Second operand 2 states. [2020-10-15 21:27:16,463 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-15 21:27:16,464 INFO L93 Difference]: Finished difference Result 121384 states and 570625 transitions. [2020-10-15 21:27:16,464 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2020-10-15 21:27:16,464 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 5 [2020-10-15 21:27:16,464 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-15 21:27:17,188 INFO L225 Difference]: With dead ends: 121384 [2020-10-15 21:27:17,189 INFO L226 Difference]: Without dead ends: 121384 [2020-10-15 21:27:17,189 INFO L677 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-15 21:27:21,953 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 121384 states. [2020-10-15 21:27:24,141 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 121384 to 121384. [2020-10-15 21:27:24,141 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 121384 states. [2020-10-15 21:27:30,301 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 121384 states to 121384 states and 570625 transitions. [2020-10-15 21:27:30,301 INFO L78 Accepts]: Start accepts. Automaton has 121384 states and 570625 transitions. Word has length 5 [2020-10-15 21:27:30,301 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-15 21:27:30,301 INFO L481 AbstractCegarLoop]: Abstraction has 121384 states and 570625 transitions. [2020-10-15 21:27:30,302 INFO L482 AbstractCegarLoop]: Interpolant automaton has 2 states. [2020-10-15 21:27:30,302 INFO L276 IsEmpty]: Start isEmpty. Operand 121384 states and 570625 transitions. [2020-10-15 21:27:30,302 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2020-10-15 21:27:30,303 INFO L414 BasicCegarLoop]: Found error trace [2020-10-15 21:27:30,303 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-15 21:27:30,303 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2020-10-15 21:27:30,303 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-15 21:27:30,303 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-15 21:27:30,303 INFO L82 PathProgramCache]: Analyzing trace with hash -1252033769, now seen corresponding path program 1 times [2020-10-15 21:27:30,304 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-15 21:27:30,304 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [83831893] [2020-10-15 21:27:30,304 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-15 21:27:30,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-15 21:27:30,378 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-15 21:27:30,378 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [83831893] [2020-10-15 21:27:30,379 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-15 21:27:30,379 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2020-10-15 21:27:30,379 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [976974925] [2020-10-15 21:27:30,379 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-15 21:27:30,380 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-15 21:27:30,380 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-15 21:27:30,380 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-10-15 21:27:30,380 INFO L87 Difference]: Start difference. First operand 121384 states and 570625 transitions. Second operand 5 states. [2020-10-15 21:27:32,130 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-15 21:27:32,131 INFO L93 Difference]: Finished difference Result 300608 states and 1356769 transitions. [2020-10-15 21:27:32,133 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2020-10-15 21:27:32,133 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 11 [2020-10-15 21:27:32,134 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-15 21:27:33,089 INFO L225 Difference]: With dead ends: 300608 [2020-10-15 21:27:33,089 INFO L226 Difference]: Without dead ends: 300608 [2020-10-15 21:27:33,089 INFO L677 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-15 21:27:48,859 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 300608 states. [2020-10-15 21:27:53,011 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 300608 to 166396. [2020-10-15 21:27:53,012 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 166396 states. [2020-10-15 21:27:53,694 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 166396 states to 166396 states and 771075 transitions. [2020-10-15 21:27:53,694 INFO L78 Accepts]: Start accepts. Automaton has 166396 states and 771075 transitions. Word has length 11 [2020-10-15 21:27:53,694 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-15 21:27:53,694 INFO L481 AbstractCegarLoop]: Abstraction has 166396 states and 771075 transitions. [2020-10-15 21:27:53,694 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-15 21:27:53,694 INFO L276 IsEmpty]: Start isEmpty. Operand 166396 states and 771075 transitions. [2020-10-15 21:27:53,695 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2020-10-15 21:27:53,696 INFO L414 BasicCegarLoop]: Found error trace [2020-10-15 21:27:53,696 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-15 21:27:53,696 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2020-10-15 21:27:53,696 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-15 21:27:53,696 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-15 21:27:53,697 INFO L82 PathProgramCache]: Analyzing trace with hash -1382541961, now seen corresponding path program 1 times [2020-10-15 21:27:53,697 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-15 21:27:53,697 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1891003538] [2020-10-15 21:27:53,697 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-15 21:27:53,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-15 21:27:53,735 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-15 21:27:53,735 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1891003538] [2020-10-15 21:27:53,735 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-15 21:27:53,736 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-15 21:27:53,736 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1042260916] [2020-10-15 21:27:53,736 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-15 21:27:53,737 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-15 21:27:53,737 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-15 21:27:53,737 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-15 21:27:53,737 INFO L87 Difference]: Start difference. First operand 166396 states and 771075 transitions. Second operand 3 states. [2020-10-15 21:27:55,175 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-15 21:27:55,175 INFO L93 Difference]: Finished difference Result 244471 states and 1104180 transitions. [2020-10-15 21:27:55,176 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-15 21:27:55,176 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 13 [2020-10-15 21:27:55,176 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-15 21:27:55,988 INFO L225 Difference]: With dead ends: 244471 [2020-10-15 21:27:55,988 INFO L226 Difference]: Without dead ends: 244471 [2020-10-15 21:27:55,988 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-15 21:28:11,098 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 244471 states. [2020-10-15 21:28:15,210 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 244471 to 202568. [2020-10-15 21:28:15,211 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 202568 states. [2020-10-15 21:28:16,088 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 202568 states to 202568 states and 922731 transitions. [2020-10-15 21:28:16,089 INFO L78 Accepts]: Start accepts. Automaton has 202568 states and 922731 transitions. Word has length 13 [2020-10-15 21:28:16,089 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-15 21:28:16,089 INFO L481 AbstractCegarLoop]: Abstraction has 202568 states and 922731 transitions. [2020-10-15 21:28:16,089 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-15 21:28:16,089 INFO L276 IsEmpty]: Start isEmpty. Operand 202568 states and 922731 transitions. [2020-10-15 21:28:16,091 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2020-10-15 21:28:16,091 INFO L414 BasicCegarLoop]: Found error trace [2020-10-15 21:28:16,091 INFO L422 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-15 21:28:16,091 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2020-10-15 21:28:16,091 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-15 21:28:16,091 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-15 21:28:16,092 INFO L82 PathProgramCache]: Analyzing trace with hash -431433121, now seen corresponding path program 1 times [2020-10-15 21:28:16,092 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-15 21:28:16,092 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [175707360] [2020-10-15 21:28:16,092 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-15 21:28:16,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-15 21:28:16,168 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-15 21:28:16,169 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [175707360] [2020-10-15 21:28:16,169 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-15 21:28:16,169 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2020-10-15 21:28:16,170 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1526539789] [2020-10-15 21:28:16,170 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-15 21:28:16,170 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-15 21:28:16,170 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-15 21:28:16,171 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-10-15 21:28:16,171 INFO L87 Difference]: Start difference. First operand 202568 states and 922731 transitions. Second operand 5 states. [2020-10-15 21:28:29,405 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-15 21:28:29,405 INFO L93 Difference]: Finished difference Result 369277 states and 1633491 transitions. [2020-10-15 21:28:29,405 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2020-10-15 21:28:29,405 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 14 [2020-10-15 21:28:29,406 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-15 21:28:30,659 INFO L225 Difference]: With dead ends: 369277 [2020-10-15 21:28:30,659 INFO L226 Difference]: Without dead ends: 369277 [2020-10-15 21:28:30,659 INFO L677 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-15 21:28:37,121 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 369277 states. [2020-10-15 21:28:42,344 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 369277 to 228562. [2020-10-15 21:28:42,344 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 228562 states. [2020-10-15 21:28:44,852 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 228562 states to 228562 states and 1039117 transitions. [2020-10-15 21:28:44,852 INFO L78 Accepts]: Start accepts. Automaton has 228562 states and 1039117 transitions. Word has length 14 [2020-10-15 21:28:44,852 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-15 21:28:44,852 INFO L481 AbstractCegarLoop]: Abstraction has 228562 states and 1039117 transitions. [2020-10-15 21:28:44,852 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-15 21:28:44,852 INFO L276 IsEmpty]: Start isEmpty. Operand 228562 states and 1039117 transitions. [2020-10-15 21:28:44,853 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2020-10-15 21:28:44,853 INFO L414 BasicCegarLoop]: Found error trace [2020-10-15 21:28:44,854 INFO L422 BasicCegarLoop]: trace histogram [5, 4, 1, 1, 1, 1, 1, 1] [2020-10-15 21:28:44,854 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2020-10-15 21:28:44,854 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-15 21:28:44,854 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-15 21:28:44,854 INFO L82 PathProgramCache]: Analyzing trace with hash 1796048374, now seen corresponding path program 1 times [2020-10-15 21:28:44,854 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-15 21:28:44,855 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [217893552] [2020-10-15 21:28:44,855 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-15 21:28:44,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-15 21:28:44,871 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-15 21:28:44,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-15 21:28:44,888 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-15 21:28:44,896 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2020-10-15 21:28:44,899 INFO L523 BasicCegarLoop]: Counterexample might be feasible [2020-10-15 21:28:44,899 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2020-10-15 21:28:44,899 WARN L371 ceAbstractionStarter]: 4 thread instances were not sufficient, I will increase this number and restart the analysis [2020-10-15 21:28:44,900 INFO L348 ceAbstractionStarter]: Constructing petrified ICFG for 5 thread instances. [2020-10-15 21:28:44,910 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of5ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:28:44,910 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of5ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:28:44,910 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:28:44,910 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:28:44,910 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of5ForFork0_Barrier2_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:28:44,911 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of5ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:28:44,911 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of5ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:28:44,911 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of5ForFork0_Barrier2_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:28:44,911 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of5ForFork0_Barrier2_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:28:44,916 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of5ForFork0_Barrier2_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:28:44,916 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of5ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:28:44,916 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of5ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:28:44,917 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of5ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:28:44,917 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of5ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:28:44,917 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of5ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:28:44,917 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of5ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:28:44,917 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of5ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:28:44,917 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of5ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:28:44,918 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:28:44,918 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:28:44,918 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of5ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:28:44,918 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of5ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:28:44,918 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of5ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:28:44,918 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of5ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:28:44,920 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of5ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:28:44,920 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of5ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:28:44,920 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:28:44,920 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:28:44,920 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of5ForFork0_Barrier2_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:28:44,920 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of5ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:28:44,921 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of5ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:28:44,921 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of5ForFork0_Barrier2_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:28:44,921 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of5ForFork0_Barrier2_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:28:44,921 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of5ForFork0_Barrier2_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:28:44,921 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of5ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:28:44,921 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of5ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:28:44,921 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of5ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:28:44,922 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of5ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:28:44,923 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of5ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:28:44,923 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of5ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:28:44,923 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of5ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:28:44,923 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of5ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:28:44,923 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:28:44,923 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:28:44,924 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of5ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:28:44,924 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of5ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:28:44,924 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of5ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:28:44,924 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of5ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:28:44,924 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of5ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:28:44,924 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of5ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:28:44,924 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:28:44,925 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:28:44,925 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of5ForFork0_Barrier2_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:28:44,925 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of5ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:28:44,925 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of5ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:28:44,925 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of5ForFork0_Barrier2_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:28:44,925 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of5ForFork0_Barrier2_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:28:44,925 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of5ForFork0_Barrier2_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:28:44,925 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of5ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:28:44,926 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of5ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:28:44,926 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of5ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:28:44,926 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of5ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:28:44,926 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of5ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:28:44,926 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of5ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:28:44,926 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of5ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:28:44,926 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of5ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:28:44,927 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:28:44,927 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:28:44,927 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of5ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:28:44,927 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of5ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:28:44,927 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of5ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:28:44,927 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of5ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:28:44,927 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of5ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:28:44,928 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of5ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:28:44,928 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:28:44,928 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:28:44,928 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of5ForFork0_Barrier2_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:28:44,928 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of5ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:28:44,928 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of5ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:28:44,928 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of5ForFork0_Barrier2_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:28:44,928 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of5ForFork0_Barrier2_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:28:44,929 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of5ForFork0_Barrier2_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:28:44,929 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of5ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:28:44,929 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of5ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:28:44,929 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of5ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:28:44,929 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of5ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:28:44,929 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of5ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:28:44,929 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of5ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:28:44,930 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of5ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:28:44,930 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of5ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:28:44,930 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:28:44,930 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:28:44,930 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of5ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:28:44,930 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of5ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:28:44,930 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of5ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:28:44,930 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of5ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:28:44,931 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of5ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:28:44,931 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of5ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:28:44,931 WARN L313 ript$VariableManager]: TermVariabe thr1Thread5of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:28:44,931 WARN L313 ript$VariableManager]: TermVariabe thr1Thread5of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:28:44,931 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of5ForFork0_Barrier2_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:28:44,931 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of5ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:28:44,931 WARN L313 ript$VariableManager]: TermVariabe thr1Thread5of5ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:28:44,931 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of5ForFork0_Barrier2_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:28:44,932 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of5ForFork0_Barrier2_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:28:44,932 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of5ForFork0_Barrier2_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:28:44,932 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of5ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:28:44,932 WARN L313 ript$VariableManager]: TermVariabe thr1Thread5of5ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:28:44,932 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of5ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:28:44,932 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of5ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:28:44,932 WARN L313 ript$VariableManager]: TermVariabe thr1Thread5of5ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:28:44,933 WARN L313 ript$VariableManager]: TermVariabe thr1Thread5of5ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:28:44,933 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of5ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:28:44,933 WARN L313 ript$VariableManager]: TermVariabe thr1Thread5of5ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:28:44,933 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:28:44,933 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:28:44,933 WARN L313 ript$VariableManager]: TermVariabe thr1Thread5of5ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:28:44,933 WARN L313 ript$VariableManager]: TermVariabe thr1Thread5of5ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:28:44,933 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of5ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:28:44,934 WARN L313 ript$VariableManager]: TermVariabe thr1Thread5of5ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:28:44,934 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of5ForFork0_Barrier2_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:28:44,934 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:28:44,934 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:28:44,934 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of5ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:28:44,935 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:28:44,935 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of5ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:28:44,935 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:28:44,942 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:28:44,943 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of5ForFork0_Barrier2_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:28:44,943 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:28:44,943 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of5ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:28:44,943 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:28:44,943 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:28:44,944 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of5ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:28:44,945 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:28:44,945 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:28:44,945 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:28:44,946 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of5ForFork0_Barrier2_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:28:44,946 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of5ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:28:44,946 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of5ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:28:44,946 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:28:44,947 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:28:44,947 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of5ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:28:44,947 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:28:44,947 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of5ForFork0_Barrier2_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:28:44,948 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of5ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:28:44,948 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:28:44,948 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:28:44,951 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of5ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:28:44,952 WARN L313 ript$VariableManager]: TermVariabe thr1Thread5of5ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:28:44,952 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of5ForFork0_Barrier2_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:28:44,952 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:28:44,952 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:28:44,952 WARN L313 ript$VariableManager]: TermVariabe thr1Thread5of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:28:44,952 WARN L313 ript$VariableManager]: TermVariabe thr1Thread5of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 21:28:44,955 INFO L253 AbstractCegarLoop]: Starting to check reachability of 7 error locations. [2020-10-15 21:28:44,956 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-10-15 21:28:44,956 INFO L378 AbstractCegarLoop]: Hoare is true [2020-10-15 21:28:44,956 INFO L379 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-10-15 21:28:44,956 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-10-15 21:28:44,956 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-15 21:28:44,956 INFO L382 AbstractCegarLoop]: Difference is false [2020-10-15 21:28:44,956 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-15 21:28:44,956 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-15 21:28:44,958 INFO L129 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2020-10-15 21:28:44,958 INFO L144 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 144 places, 149 transitions, 343 flow [2020-10-15 21:28:44,958 INFO L111 LiptonReduction]: Starting Lipton reduction on Petri net that has 144 places, 149 transitions, 343 flow [2020-10-15 21:28:44,958 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 144 places, 149 transitions, 343 flow [2020-10-15 21:28:44,995 INFO L129 PetriNetUnfolder]: 21/193 cut-off events. [2020-10-15 21:28:44,996 INFO L130 PetriNetUnfolder]: For 30/30 co-relation queries the response was YES. [2020-10-15 21:28:44,999 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-15 21:28:45,013 INFO L117 LiptonReduction]: Number of co-enabled transitions 15500 [2020-10-15 21:28:47,675 INFO L132 LiptonReduction]: Checked pairs total: 112916 [2020-10-15 21:28:47,675 INFO L134 LiptonReduction]: Total number of compositions: 114 [2020-10-15 21:28:47,675 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 86 places, 84 transitions, 213 flow Received shutdown request... [2020-10-15 21:38:47,456 WARN L546 AbstractCegarLoop]: Verification canceled [2020-10-15 21:38:47,458 WARN L235 ceAbstractionStarter]: Timeout [2020-10-15 21:38:47,458 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 15.10 09:38:47 BasicIcfg [2020-10-15 21:38:47,459 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2020-10-15 21:38:47,461 INFO L168 Benchmark]: Toolchain (without parser) took 803248.14 ms. Allocated memory was 252.2 MB in the beginning and 5.2 GB in the end (delta: 4.9 GB). Free memory was 205.4 MB in the beginning and 2.1 GB in the end (delta: -1.9 GB). Peak memory consumption was 7.4 GB. Max. memory is 14.2 GB. [2020-10-15 21:38:47,462 INFO L168 Benchmark]: CDTParser took 0.23 ms. Allocated memory is still 252.2 MB. Free memory is still 226.0 MB. There was no memory consumed. Max. memory is 14.2 GB. [2020-10-15 21:38:47,463 INFO L168 Benchmark]: CACSL2BoogieTranslator took 646.49 ms. Allocated memory was 252.2 MB in the beginning and 317.2 MB in the end (delta: 65.0 MB). Free memory was 205.4 MB in the beginning and 272.6 MB in the end (delta: -67.1 MB). Peak memory consumption was 30.4 MB. Max. memory is 14.2 GB. [2020-10-15 21:38:47,463 INFO L168 Benchmark]: Boogie Procedure Inliner took 45.75 ms. Allocated memory is still 317.2 MB. Free memory is still 272.6 MB. There was no memory consumed. Max. memory is 14.2 GB. [2020-10-15 21:38:47,464 INFO L168 Benchmark]: Boogie Preprocessor took 27.00 ms. Allocated memory is still 317.2 MB. Free memory was 272.6 MB in the beginning and 270.1 MB in the end (delta: 2.5 MB). Peak memory consumption was 2.5 MB. Max. memory is 14.2 GB. [2020-10-15 21:38:47,465 INFO L168 Benchmark]: RCFGBuilder took 550.93 ms. Allocated memory is still 317.2 MB. Free memory was 270.1 MB in the beginning and 238.1 MB in the end (delta: 31.9 MB). Peak memory consumption was 31.9 MB. Max. memory is 14.2 GB. [2020-10-15 21:38:47,466 INFO L168 Benchmark]: TraceAbstraction took 801972.35 ms. Allocated memory was 317.2 MB in the beginning and 5.2 GB in the end (delta: 4.8 GB). Free memory was 238.1 MB in the beginning and 2.1 GB in the end (delta: -1.9 GB). Peak memory consumption was 7.3 GB. Max. memory is 14.2 GB. [2020-10-15 21:38:47,470 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.23 ms. Allocated memory is still 252.2 MB. Free memory is still 226.0 MB. There was no memory consumed. Max. memory is 14.2 GB. * CACSL2BoogieTranslator took 646.49 ms. Allocated memory was 252.2 MB in the beginning and 317.2 MB in the end (delta: 65.0 MB). Free memory was 205.4 MB in the beginning and 272.6 MB in the end (delta: -67.1 MB). Peak memory consumption was 30.4 MB. Max. memory is 14.2 GB. * Boogie Procedure Inliner took 45.75 ms. Allocated memory is still 317.2 MB. Free memory is still 272.6 MB. There was no memory consumed. Max. memory is 14.2 GB. * Boogie Preprocessor took 27.00 ms. Allocated memory is still 317.2 MB. Free memory was 272.6 MB in the beginning and 270.1 MB in the end (delta: 2.5 MB). Peak memory consumption was 2.5 MB. Max. memory is 14.2 GB. * RCFGBuilder took 550.93 ms. Allocated memory is still 317.2 MB. Free memory was 270.1 MB in the beginning and 238.1 MB in the end (delta: 31.9 MB). Peak memory consumption was 31.9 MB. Max. memory is 14.2 GB. * TraceAbstraction took 801972.35 ms. Allocated memory was 317.2 MB in the beginning and 5.2 GB in the end (delta: 4.8 GB). Free memory was 238.1 MB in the beginning and 2.1 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.2s, 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.4s, 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: 0.9s, 973 CheckedPairsTotal, LiptonReductionStatistics: ReductionTime: 1.9s, 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.7s, 937 CheckedPairsTotal, LiptonReductionStatistics: ReductionTime: 2.7s, 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 580821 states. Currently 140156 states in worklist.. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 41 locations, 1 error locations. Started 5 CEGAR loops. VerificationResult: UNSAFE, OverallTime: 801.7s, OverallIterations: 12, TraceHistogramMax: 5, AutomataDifference: 25.8s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 705.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: 69.5s 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