/usr/bin/java -Xmx8000000000 -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-VariableLbe.epf -i ../../../trunk/examples/svcomp/pthread-ext/14_spin2003.i -------------------------------------------------------------------------------- This is Ultimate 0.1.25-b981219 [2020-04-17 23:06:39,071 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-04-17 23:06:39,074 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-04-17 23:06:39,092 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-04-17 23:06:39,093 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-04-17 23:06:39,094 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-04-17 23:06:39,096 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-04-17 23:06:39,106 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-04-17 23:06:39,109 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-04-17 23:06:39,112 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-04-17 23:06:39,114 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-04-17 23:06:39,115 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-04-17 23:06:39,115 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-04-17 23:06:39,117 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-04-17 23:06:39,119 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-04-17 23:06:39,120 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-04-17 23:06:39,122 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-04-17 23:06:39,122 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-04-17 23:06:39,124 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-04-17 23:06:39,129 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-04-17 23:06:39,134 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-04-17 23:06:39,138 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-04-17 23:06:39,139 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-04-17 23:06:39,139 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-04-17 23:06:39,141 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-04-17 23:06:39,142 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-04-17 23:06:39,142 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-04-17 23:06:39,144 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-04-17 23:06:39,145 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-04-17 23:06:39,147 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-04-17 23:06:39,147 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-04-17 23:06:39,148 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-04-17 23:06:39,149 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-04-17 23:06:39,150 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-04-17 23:06:39,151 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-04-17 23:06:39,151 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-04-17 23:06:39,152 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-04-17 23:06:39,152 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-04-17 23:06:39,152 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-04-17 23:06:39,153 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-04-17 23:06:39,155 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-04-17 23:06:39,155 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-VariableLbe.epf [2020-04-17 23:06:39,180 INFO L113 SettingsManager]: Loading preferences was successful [2020-04-17 23:06:39,181 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-04-17 23:06:39,183 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2020-04-17 23:06:39,183 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2020-04-17 23:06:39,184 INFO L138 SettingsManager]: * Use SBE=true [2020-04-17 23:06:39,184 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-04-17 23:06:39,184 INFO L138 SettingsManager]: * sizeof long=4 [2020-04-17 23:06:39,184 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2020-04-17 23:06:39,184 INFO L138 SettingsManager]: * sizeof POINTER=4 [2020-04-17 23:06:39,185 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-04-17 23:06:39,185 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-04-17 23:06:39,186 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-04-17 23:06:39,186 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-04-17 23:06:39,186 INFO L138 SettingsManager]: * sizeof long double=12 [2020-04-17 23:06:39,187 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-04-17 23:06:39,187 INFO L138 SettingsManager]: * Use constant arrays=true [2020-04-17 23:06:39,187 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-04-17 23:06:39,187 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-04-17 23:06:39,187 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2020-04-17 23:06:39,188 INFO L138 SettingsManager]: * To the following directory=./dump/ [2020-04-17 23:06:39,188 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-04-17 23:06:39,188 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-04-17 23:06:39,188 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-04-17 23:06:39,189 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2020-04-17 23:06:39,189 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-04-17 23:06:39,189 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2020-04-17 23:06:39,189 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-04-17 23:06:39,189 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=VARIABLE_BASED_MOVER_CHECK [2020-04-17 23:06:39,190 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-04-17 23:06:39,190 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2020-04-17 23:06:39,484 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2020-04-17 23:06:39,495 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-04-17 23:06:39,498 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-04-17 23:06:39,500 INFO L271 PluginConnector]: Initializing CDTParser... [2020-04-17 23:06:39,500 INFO L275 PluginConnector]: CDTParser initialized [2020-04-17 23:06:39,501 INFO L429 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread-ext/14_spin2003.i [2020-04-17 23:06:39,578 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7596d3bd9/c0e68240db3b493babf47df22301e589/FLAG501d6a83f [2020-04-17 23:06:40,096 INFO L306 CDTParser]: Found 1 translation units. [2020-04-17 23:06:40,103 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread-ext/14_spin2003.i [2020-04-17 23:06:40,118 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7596d3bd9/c0e68240db3b493babf47df22301e589/FLAG501d6a83f [2020-04-17 23:06:40,442 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7596d3bd9/c0e68240db3b493babf47df22301e589 [2020-04-17 23:06:40,450 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-04-17 23:06:40,467 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2020-04-17 23:06:40,469 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-04-17 23:06:40,469 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-04-17 23:06:40,472 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-04-17 23:06:40,474 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.04 11:06:40" (1/1) ... [2020-04-17 23:06:40,477 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3de58d93 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.04 11:06:40, skipping insertion in model container [2020-04-17 23:06:40,477 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.04 11:06:40" (1/1) ... [2020-04-17 23:06:40,485 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-04-17 23:06:40,534 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-04-17 23:06:41,053 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-04-17 23:06:41,064 INFO L203 MainTranslator]: Completed pre-run [2020-04-17 23:06:41,101 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-04-17 23:06:41,179 INFO L208 MainTranslator]: Completed translation [2020-04-17 23:06:41,180 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.04 11:06:41 WrapperNode [2020-04-17 23:06:41,180 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-04-17 23:06:41,181 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2020-04-17 23:06:41,181 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2020-04-17 23:06:41,182 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2020-04-17 23:06:41,190 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.04 11:06:41" (1/1) ... [2020-04-17 23:06:41,222 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.04 11:06:41" (1/1) ... [2020-04-17 23:06:41,244 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2020-04-17 23:06:41,245 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-04-17 23:06:41,245 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-04-17 23:06:41,245 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-04-17 23:06:41,255 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.04 11:06:41" (1/1) ... [2020-04-17 23:06:41,255 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.04 11:06:41" (1/1) ... [2020-04-17 23:06:41,257 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.04 11:06:41" (1/1) ... [2020-04-17 23:06:41,257 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.04 11:06:41" (1/1) ... [2020-04-17 23:06:41,262 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.04 11:06:41" (1/1) ... [2020-04-17 23:06:41,267 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.04 11:06:41" (1/1) ... [2020-04-17 23:06:41,269 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.04 11:06:41" (1/1) ... [2020-04-17 23:06:41,271 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-04-17 23:06:41,272 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-04-17 23:06:41,272 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-04-17 23:06:41,272 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-04-17 23:06:41,273 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.04 11:06:41" (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-04-17 23:06:41,329 INFO L130 BoogieDeclarations]: Found specification of procedure thr1 [2020-04-17 23:06:41,329 INFO L138 BoogieDeclarations]: Found implementation of procedure thr1 [2020-04-17 23:06:41,329 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2020-04-17 23:06:41,329 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2020-04-17 23:06:41,330 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2020-04-17 23:06:41,330 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-04-17 23:06:41,330 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-04-17 23:06:41,331 WARN L205 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2020-04-17 23:06:41,774 INFO L290 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-04-17 23:06:41,774 INFO L295 CfgBuilder]: Removed 5 assume(true) statements. [2020-04-17 23:06:41,780 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.04 11:06:41 BoogieIcfgContainer [2020-04-17 23:06:41,781 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-04-17 23:06:41,783 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-04-17 23:06:41,783 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-04-17 23:06:41,786 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-04-17 23:06:41,787 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.04 11:06:40" (1/3) ... [2020-04-17 23:06:41,788 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7463d170 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.04 11:06:41, skipping insertion in model container [2020-04-17 23:06:41,788 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.04 11:06:41" (2/3) ... [2020-04-17 23:06:41,789 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7463d170 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.04 11:06:41, skipping insertion in model container [2020-04-17 23:06:41,789 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.04 11:06:41" (3/3) ... [2020-04-17 23:06:41,791 INFO L109 eAbstractionObserver]: Analyzing ICFG 14_spin2003.i [2020-04-17 23:06:41,800 WARN L146 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2020-04-17 23:06:41,800 INFO L157 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2020-04-17 23:06:41,807 INFO L169 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2020-04-17 23:06:41,808 INFO L340 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2020-04-17 23:06:41,828 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:41,829 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:41,829 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:41,829 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:41,830 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:41,830 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:41,831 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:41,831 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:41,831 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:41,831 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:41,835 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:41,835 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:41,836 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:41,836 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:41,836 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:41,837 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:41,851 INFO L251 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2020-04-17 23:06:41,869 INFO L375 AbstractCegarLoop]: Interprodecural is true [2020-04-17 23:06:41,869 INFO L376 AbstractCegarLoop]: Hoare is true [2020-04-17 23:06:41,869 INFO L377 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-04-17 23:06:41,869 INFO L378 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-04-17 23:06:41,869 INFO L379 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-04-17 23:06:41,869 INFO L380 AbstractCegarLoop]: Difference is false [2020-04-17 23:06:41,870 INFO L381 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-04-17 23:06:41,870 INFO L385 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-04-17 23:06:41,883 INFO L152 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 31 places, 30 transitions, 65 flow [2020-04-17 23:06:41,885 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 31 places, 30 transitions, 65 flow [2020-04-17 23:06:41,912 INFO L129 PetriNetUnfolder]: 3/38 cut-off events. [2020-04-17 23:06:41,912 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2020-04-17 23:06:41,917 INFO L80 FinitePrefix]: Finished finitePrefix Result has 43 conditions, 38 events. 3/38 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 46 event pairs, 0 based on Foata normal form. 0/32 useless extension candidates. Maximal degree in co-relation 20. Up to 4 conditions per place. [2020-04-17 23:06:41,918 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 31 places, 30 transitions, 65 flow [2020-04-17 23:06:41,930 INFO L129 PetriNetUnfolder]: 3/38 cut-off events. [2020-04-17 23:06:41,930 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2020-04-17 23:06:41,932 INFO L80 FinitePrefix]: Finished finitePrefix Result has 43 conditions, 38 events. 3/38 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 46 event pairs, 0 based on Foata normal form. 0/32 useless extension candidates. Maximal degree in co-relation 20. Up to 4 conditions per place. [2020-04-17 23:06:41,933 INFO L158 etLargeBlockEncoding]: Number of co-enabled transitions 220 [2020-04-17 23:06:41,935 INFO L182 etLargeBlockEncoding]: Variable Check. [2020-04-17 23:06:42,565 INFO L206 etLargeBlockEncoding]: Checked pairs total: 164 [2020-04-17 23:06:42,566 INFO L214 etLargeBlockEncoding]: Total number of compositions: 28 [2020-04-17 23:06:42,570 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 11 places, 8 transitions, 21 flow [2020-04-17 23:06:42,580 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result 19 states. [2020-04-17 23:06:42,582 INFO L276 IsEmpty]: Start isEmpty. Operand 19 states. [2020-04-17 23:06:42,589 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2020-04-17 23:06:42,590 INFO L417 BasicCegarLoop]: Found error trace [2020-04-17 23:06:42,590 INFO L425 BasicCegarLoop]: trace histogram [1, 1, 1, 1] [2020-04-17 23:06:42,591 INFO L427 AbstractCegarLoop]: === Iteration 1 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION]=== [2020-04-17 23:06:42,598 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-04-17 23:06:42,598 INFO L82 PathProgramCache]: Analyzing trace with hash 6233835, now seen corresponding path program 1 times [2020-04-17 23:06:42,609 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-04-17 23:06:42,609 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [958668176] [2020-04-17 23:06:42,610 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-04-17 23:06:42,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-04-17 23:06:42,766 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-04-17 23:06:42,768 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [958668176] [2020-04-17 23:06:42,769 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-04-17 23:06:42,769 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2020-04-17 23:06:42,770 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1559515524] [2020-04-17 23:06:42,776 INFO L459 AbstractCegarLoop]: Interpolant automaton has 2 states [2020-04-17 23:06:42,776 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-04-17 23:06:42,792 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2020-04-17 23:06:42,793 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2020-04-17 23:06:42,796 INFO L87 Difference]: Start difference. First operand 19 states. Second operand 2 states. [2020-04-17 23:06:42,811 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-04-17 23:06:42,812 INFO L93 Difference]: Finished difference Result 11 states and 13 transitions. [2020-04-17 23:06:42,812 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2020-04-17 23:06:42,813 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 4 [2020-04-17 23:06:42,814 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-04-17 23:06:42,824 INFO L225 Difference]: With dead ends: 11 [2020-04-17 23:06:42,824 INFO L226 Difference]: Without dead ends: 11 [2020-04-17 23:06:42,826 INFO L678 BasicCegarLoop]: 0 DeclaredPredicates, 1 GetRequests, 1 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-04-17 23:06:42,844 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11 states. [2020-04-17 23:06:42,856 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11 to 11. [2020-04-17 23:06:42,858 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2020-04-17 23:06:42,858 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 13 transitions. [2020-04-17 23:06:42,860 INFO L78 Accepts]: Start accepts. Automaton has 11 states and 13 transitions. Word has length 4 [2020-04-17 23:06:42,860 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-04-17 23:06:42,860 INFO L479 AbstractCegarLoop]: Abstraction has 11 states and 13 transitions. [2020-04-17 23:06:42,860 INFO L480 AbstractCegarLoop]: Interpolant automaton has 2 states. [2020-04-17 23:06:42,860 INFO L276 IsEmpty]: Start isEmpty. Operand 11 states and 13 transitions. [2020-04-17 23:06:42,861 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2020-04-17 23:06:42,861 INFO L417 BasicCegarLoop]: Found error trace [2020-04-17 23:06:42,861 INFO L425 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1] [2020-04-17 23:06:42,862 INFO L427 AbstractCegarLoop]: === Iteration 2 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION]=== [2020-04-17 23:06:42,862 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-04-17 23:06:42,862 INFO L82 PathProgramCache]: Analyzing trace with hash 1695702247, now seen corresponding path program 1 times [2020-04-17 23:06:42,862 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-04-17 23:06:42,863 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1444160546] [2020-04-17 23:06:42,863 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-04-17 23:06:42,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-04-17 23:06:42,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-04-17 23:06:42,924 INFO L174 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2020-04-17 23:06:42,924 INFO L523 BasicCegarLoop]: Counterexample might be feasible [2020-04-17 23:06:42,926 WARN L363 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2020-04-17 23:06:42,926 INFO L340 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2020-04-17 23:06:42,933 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:42,933 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:42,933 WARN L315 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:42,933 WARN L315 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:42,934 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:42,934 WARN L315 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:42,934 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:42,934 WARN L315 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:42,935 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:42,935 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:42,935 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:42,936 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:42,936 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:42,936 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:42,936 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:42,936 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:42,937 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:42,937 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:42,937 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:42,937 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:42,938 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:42,938 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:42,938 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:42,938 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:42,939 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:42,939 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:42,941 WARN L315 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:42,942 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:42,942 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:42,942 WARN L315 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:42,942 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:42,943 WARN L315 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:42,945 INFO L251 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2020-04-17 23:06:42,945 INFO L375 AbstractCegarLoop]: Interprodecural is true [2020-04-17 23:06:42,945 INFO L376 AbstractCegarLoop]: Hoare is true [2020-04-17 23:06:42,945 INFO L377 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-04-17 23:06:42,945 INFO L378 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-04-17 23:06:42,945 INFO L379 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-04-17 23:06:42,945 INFO L380 AbstractCegarLoop]: Difference is false [2020-04-17 23:06:42,946 INFO L381 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-04-17 23:06:42,946 INFO L385 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-04-17 23:06:42,948 INFO L152 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 44 places, 42 transitions, 96 flow [2020-04-17 23:06:42,948 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 44 places, 42 transitions, 96 flow [2020-04-17 23:06:42,961 INFO L129 PetriNetUnfolder]: 5/59 cut-off events. [2020-04-17 23:06:42,962 INFO L130 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2020-04-17 23:06:42,963 INFO L80 FinitePrefix]: Finished finitePrefix Result has 69 conditions, 59 events. 5/59 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 112 event pairs, 0 based on Foata normal form. 0/49 useless extension candidates. Maximal degree in co-relation 39. Up to 6 conditions per place. [2020-04-17 23:06:42,964 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 44 places, 42 transitions, 96 flow [2020-04-17 23:06:42,976 INFO L129 PetriNetUnfolder]: 5/59 cut-off events. [2020-04-17 23:06:42,976 INFO L130 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2020-04-17 23:06:42,977 INFO L80 FinitePrefix]: Finished finitePrefix Result has 69 conditions, 59 events. 5/59 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 112 event pairs, 0 based on Foata normal form. 0/49 useless extension candidates. Maximal degree in co-relation 39. Up to 6 conditions per place. [2020-04-17 23:06:42,978 INFO L158 etLargeBlockEncoding]: Number of co-enabled transitions 704 [2020-04-17 23:06:42,979 INFO L182 etLargeBlockEncoding]: Variable Check. [2020-04-17 23:06:43,531 INFO L206 etLargeBlockEncoding]: Checked pairs total: 1631 [2020-04-17 23:06:43,531 INFO L214 etLargeBlockEncoding]: Total number of compositions: 24 [2020-04-17 23:06:43,532 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 25 places, 21 transitions, 54 flow [2020-04-17 23:06:43,564 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result 312 states. [2020-04-17 23:06:43,565 INFO L276 IsEmpty]: Start isEmpty. Operand 312 states. [2020-04-17 23:06:43,566 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2020-04-17 23:06:43,566 INFO L417 BasicCegarLoop]: Found error trace [2020-04-17 23:06:43,566 INFO L425 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2020-04-17 23:06:43,567 INFO L427 AbstractCegarLoop]: === Iteration 1 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-04-17 23:06:43,567 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-04-17 23:06:43,567 INFO L82 PathProgramCache]: Analyzing trace with hash -1851878912, now seen corresponding path program 1 times [2020-04-17 23:06:43,567 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-04-17 23:06:43,568 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1472307846] [2020-04-17 23:06:43,568 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-04-17 23:06:43,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-04-17 23:06:43,676 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-04-17 23:06:43,677 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1472307846] [2020-04-17 23:06:43,677 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-04-17 23:06:43,678 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-04-17 23:06:43,678 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1063867618] [2020-04-17 23:06:43,679 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-04-17 23:06:43,679 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-04-17 23:06:43,679 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-04-17 23:06:43,680 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-04-17 23:06:43,680 INFO L87 Difference]: Start difference. First operand 312 states. Second operand 3 states. [2020-04-17 23:06:43,727 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-04-17 23:06:43,728 INFO L93 Difference]: Finished difference Result 237 states and 526 transitions. [2020-04-17 23:06:43,728 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-04-17 23:06:43,728 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 7 [2020-04-17 23:06:43,729 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-04-17 23:06:43,736 INFO L225 Difference]: With dead ends: 237 [2020-04-17 23:06:43,736 INFO L226 Difference]: Without dead ends: 237 [2020-04-17 23:06:43,736 INFO L678 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-04-17 23:06:43,741 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 237 states. [2020-04-17 23:06:43,766 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 237 to 221. [2020-04-17 23:06:43,767 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 221 states. [2020-04-17 23:06:43,771 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 221 states to 221 states and 490 transitions. [2020-04-17 23:06:43,771 INFO L78 Accepts]: Start accepts. Automaton has 221 states and 490 transitions. Word has length 7 [2020-04-17 23:06:43,771 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-04-17 23:06:43,771 INFO L479 AbstractCegarLoop]: Abstraction has 221 states and 490 transitions. [2020-04-17 23:06:43,772 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-04-17 23:06:43,772 INFO L276 IsEmpty]: Start isEmpty. Operand 221 states and 490 transitions. [2020-04-17 23:06:43,773 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2020-04-17 23:06:43,773 INFO L417 BasicCegarLoop]: Found error trace [2020-04-17 23:06:43,773 INFO L425 BasicCegarLoop]: trace histogram [3, 2, 1, 1, 1, 1] [2020-04-17 23:06:43,773 INFO L427 AbstractCegarLoop]: === Iteration 2 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-04-17 23:06:43,773 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-04-17 23:06:43,774 INFO L82 PathProgramCache]: Analyzing trace with hash 1235018698, now seen corresponding path program 1 times [2020-04-17 23:06:43,774 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-04-17 23:06:43,774 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1023068954] [2020-04-17 23:06:43,774 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-04-17 23:06:43,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-04-17 23:06:43,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-04-17 23:06:43,803 INFO L174 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2020-04-17 23:06:43,803 INFO L523 BasicCegarLoop]: Counterexample might be feasible [2020-04-17 23:06:43,804 WARN L363 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2020-04-17 23:06:43,805 INFO L340 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2020-04-17 23:06:43,812 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:43,812 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:43,812 WARN L315 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:43,812 WARN L315 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:43,813 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:43,813 WARN L315 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:43,813 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:43,813 WARN L315 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:43,814 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:43,814 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:43,814 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:43,814 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:43,814 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:43,815 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:43,815 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:43,815 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:43,815 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:43,816 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:43,816 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:43,816 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:43,816 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:43,817 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:43,817 WARN L315 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:43,817 WARN L315 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:43,817 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:43,817 WARN L315 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:43,818 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:43,818 WARN L315 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:43,818 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:43,818 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:43,819 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:43,819 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:43,819 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:43,819 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:43,819 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:43,820 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:43,821 WARN L315 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:43,821 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:43,822 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:43,822 WARN L315 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:43,822 WARN L315 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:43,822 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:43,831 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:43,831 WARN L315 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:43,831 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:43,832 WARN L315 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:43,832 WARN L315 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:43,832 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:43,837 INFO L251 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2020-04-17 23:06:43,838 INFO L375 AbstractCegarLoop]: Interprodecural is true [2020-04-17 23:06:43,838 INFO L376 AbstractCegarLoop]: Hoare is true [2020-04-17 23:06:43,838 INFO L377 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-04-17 23:06:43,838 INFO L378 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-04-17 23:06:43,838 INFO L379 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-04-17 23:06:43,838 INFO L380 AbstractCegarLoop]: Difference is false [2020-04-17 23:06:43,838 INFO L381 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-04-17 23:06:43,838 INFO L385 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-04-17 23:06:43,840 INFO L152 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 57 places, 54 transitions, 129 flow [2020-04-17 23:06:43,840 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 57 places, 54 transitions, 129 flow [2020-04-17 23:06:43,854 INFO L129 PetriNetUnfolder]: 7/80 cut-off events. [2020-04-17 23:06:43,854 INFO L130 PetriNetUnfolder]: For 7/7 co-relation queries the response was YES. [2020-04-17 23:06:43,855 INFO L80 FinitePrefix]: Finished finitePrefix Result has 96 conditions, 80 events. 7/80 cut-off events. For 7/7 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 180 event pairs, 0 based on Foata normal form. 0/66 useless extension candidates. Maximal degree in co-relation 63. Up to 8 conditions per place. [2020-04-17 23:06:43,857 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 57 places, 54 transitions, 129 flow [2020-04-17 23:06:43,881 INFO L129 PetriNetUnfolder]: 7/80 cut-off events. [2020-04-17 23:06:43,881 INFO L130 PetriNetUnfolder]: For 7/7 co-relation queries the response was YES. [2020-04-17 23:06:43,882 INFO L80 FinitePrefix]: Finished finitePrefix Result has 96 conditions, 80 events. 7/80 cut-off events. For 7/7 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 180 event pairs, 0 based on Foata normal form. 0/66 useless extension candidates. Maximal degree in co-relation 63. Up to 8 conditions per place. [2020-04-17 23:06:43,884 INFO L158 etLargeBlockEncoding]: Number of co-enabled transitions 1452 [2020-04-17 23:06:43,884 INFO L182 etLargeBlockEncoding]: Variable Check. [2020-04-17 23:06:44,445 INFO L206 etLargeBlockEncoding]: Checked pairs total: 5364 [2020-04-17 23:06:44,445 INFO L214 etLargeBlockEncoding]: Total number of compositions: 31 [2020-04-17 23:06:44,446 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 36 places, 32 transitions, 85 flow [2020-04-17 23:06:44,616 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result 2852 states. [2020-04-17 23:06:44,616 INFO L276 IsEmpty]: Start isEmpty. Operand 2852 states. [2020-04-17 23:06:44,617 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2020-04-17 23:06:44,617 INFO L417 BasicCegarLoop]: Found error trace [2020-04-17 23:06:44,617 INFO L425 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2020-04-17 23:06:44,618 INFO L427 AbstractCegarLoop]: === Iteration 1 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-04-17 23:06:44,618 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-04-17 23:06:44,618 INFO L82 PathProgramCache]: Analyzing trace with hash 1544070334, now seen corresponding path program 1 times [2020-04-17 23:06:44,618 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-04-17 23:06:44,619 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1254079431] [2020-04-17 23:06:44,619 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-04-17 23:06:44,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-04-17 23:06:44,645 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-04-17 23:06:44,645 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1254079431] [2020-04-17 23:06:44,645 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-04-17 23:06:44,646 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-04-17 23:06:44,646 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [635460960] [2020-04-17 23:06:44,646 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-04-17 23:06:44,646 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-04-17 23:06:44,647 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-04-17 23:06:44,647 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-04-17 23:06:44,647 INFO L87 Difference]: Start difference. First operand 2852 states. Second operand 3 states. [2020-04-17 23:06:44,765 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-04-17 23:06:44,765 INFO L93 Difference]: Finished difference Result 2451 states and 7044 transitions. [2020-04-17 23:06:44,765 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-04-17 23:06:44,765 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 7 [2020-04-17 23:06:44,766 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-04-17 23:06:44,796 INFO L225 Difference]: With dead ends: 2451 [2020-04-17 23:06:44,796 INFO L226 Difference]: Without dead ends: 2451 [2020-04-17 23:06:44,796 INFO L678 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-04-17 23:06:44,830 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2451 states. [2020-04-17 23:06:44,950 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2451 to 2175. [2020-04-17 23:06:44,950 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2175 states. [2020-04-17 23:06:44,974 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2175 states to 2175 states and 6276 transitions. [2020-04-17 23:06:44,974 INFO L78 Accepts]: Start accepts. Automaton has 2175 states and 6276 transitions. Word has length 7 [2020-04-17 23:06:44,974 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-04-17 23:06:44,975 INFO L479 AbstractCegarLoop]: Abstraction has 2175 states and 6276 transitions. [2020-04-17 23:06:44,975 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-04-17 23:06:44,975 INFO L276 IsEmpty]: Start isEmpty. Operand 2175 states and 6276 transitions. [2020-04-17 23:06:44,978 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2020-04-17 23:06:44,979 INFO L417 BasicCegarLoop]: Found error trace [2020-04-17 23:06:44,979 INFO L425 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-04-17 23:06:44,979 INFO L427 AbstractCegarLoop]: === Iteration 2 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-04-17 23:06:44,979 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-04-17 23:06:44,980 INFO L82 PathProgramCache]: Analyzing trace with hash 783712110, now seen corresponding path program 1 times [2020-04-17 23:06:44,980 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-04-17 23:06:44,980 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1729994231] [2020-04-17 23:06:44,980 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-04-17 23:06:45,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-04-17 23:06:45,066 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2020-04-17 23:06:45,067 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1729994231] [2020-04-17 23:06:45,068 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-04-17 23:06:45,068 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-04-17 23:06:45,068 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1365627947] [2020-04-17 23:06:45,068 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-04-17 23:06:45,069 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-04-17 23:06:45,069 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-04-17 23:06:45,069 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-04-17 23:06:45,069 INFO L87 Difference]: Start difference. First operand 2175 states and 6276 transitions. Second operand 3 states. [2020-04-17 23:06:45,090 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-04-17 23:06:45,091 INFO L93 Difference]: Finished difference Result 305 states and 564 transitions. [2020-04-17 23:06:45,091 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-04-17 23:06:45,091 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 12 [2020-04-17 23:06:45,091 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-04-17 23:06:45,094 INFO L225 Difference]: With dead ends: 305 [2020-04-17 23:06:45,094 INFO L226 Difference]: Without dead ends: 305 [2020-04-17 23:06:45,094 INFO L678 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-04-17 23:06:45,096 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 305 states. [2020-04-17 23:06:45,104 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 305 to 305. [2020-04-17 23:06:45,104 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 305 states. [2020-04-17 23:06:45,106 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 305 states to 305 states and 564 transitions. [2020-04-17 23:06:45,106 INFO L78 Accepts]: Start accepts. Automaton has 305 states and 564 transitions. Word has length 12 [2020-04-17 23:06:45,106 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-04-17 23:06:45,107 INFO L479 AbstractCegarLoop]: Abstraction has 305 states and 564 transitions. [2020-04-17 23:06:45,107 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-04-17 23:06:45,107 INFO L276 IsEmpty]: Start isEmpty. Operand 305 states and 564 transitions. [2020-04-17 23:06:45,109 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2020-04-17 23:06:45,109 INFO L417 BasicCegarLoop]: Found error trace [2020-04-17 23:06:45,110 INFO L425 BasicCegarLoop]: trace histogram [4, 3, 1, 1, 1, 1, 1] [2020-04-17 23:06:45,110 INFO L427 AbstractCegarLoop]: === Iteration 3 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-04-17 23:06:45,110 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-04-17 23:06:45,110 INFO L82 PathProgramCache]: Analyzing trace with hash -452058197, now seen corresponding path program 1 times [2020-04-17 23:06:45,110 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-04-17 23:06:45,111 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [122991355] [2020-04-17 23:06:45,111 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-04-17 23:06:45,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-04-17 23:06:45,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-04-17 23:06:45,175 INFO L174 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2020-04-17 23:06:45,176 INFO L523 BasicCegarLoop]: Counterexample might be feasible [2020-04-17 23:06:45,176 WARN L363 ceAbstractionStarter]: 3 thread instances were not sufficient, I will increase this number and restart the analysis [2020-04-17 23:06:45,177 INFO L340 ceAbstractionStarter]: Constructing petrified ICFG for 4 thread instances. [2020-04-17 23:06:45,188 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:45,188 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:45,189 WARN L315 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:45,189 WARN L315 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:45,189 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:45,189 WARN L315 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:45,190 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:45,190 WARN L315 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:45,190 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:45,192 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:45,192 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:45,192 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:45,192 WARN L315 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:45,192 WARN L315 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:45,193 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:45,193 WARN L315 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:45,193 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:45,193 WARN L315 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:45,194 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:45,194 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:45,194 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:45,194 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:45,194 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:45,194 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:45,195 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:45,195 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:45,195 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:45,195 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:45,195 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:45,196 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:45,196 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:45,196 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:45,196 WARN L315 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:45,196 WARN L315 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:45,196 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:45,197 WARN L315 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:45,197 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:45,197 WARN L315 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:45,197 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:45,197 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:45,198 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:45,198 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:45,198 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:45,199 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:45,199 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:45,199 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:45,201 WARN L315 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:45,201 WARN L315 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:45,201 WARN L315 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:45,202 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:45,202 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:45,202 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:45,203 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:45,203 WARN L315 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:45,204 WARN L315 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:45,204 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:45,204 WARN L315 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:45,204 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:45,207 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:45,207 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:45,207 WARN L315 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:45,207 WARN L315 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:45,208 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:45,208 WARN L315 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:45,209 INFO L251 AbstractCegarLoop]: Starting to check reachability of 6 error locations. [2020-04-17 23:06:45,210 INFO L375 AbstractCegarLoop]: Interprodecural is true [2020-04-17 23:06:45,210 INFO L376 AbstractCegarLoop]: Hoare is true [2020-04-17 23:06:45,210 INFO L377 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-04-17 23:06:45,210 INFO L378 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-04-17 23:06:45,210 INFO L379 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-04-17 23:06:45,211 INFO L380 AbstractCegarLoop]: Difference is false [2020-04-17 23:06:45,211 INFO L381 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-04-17 23:06:45,211 INFO L385 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-04-17 23:06:45,215 INFO L152 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 70 places, 66 transitions, 164 flow [2020-04-17 23:06:45,215 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 70 places, 66 transitions, 164 flow [2020-04-17 23:06:45,245 INFO L129 PetriNetUnfolder]: 9/101 cut-off events. [2020-04-17 23:06:45,245 INFO L130 PetriNetUnfolder]: For 16/16 co-relation queries the response was YES. [2020-04-17 23:06:45,248 INFO L80 FinitePrefix]: Finished finitePrefix Result has 124 conditions, 101 events. 9/101 cut-off events. For 16/16 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 250 event pairs, 0 based on Foata normal form. 0/83 useless extension candidates. Maximal degree in co-relation 89. Up to 10 conditions per place. [2020-04-17 23:06:45,253 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 70 places, 66 transitions, 164 flow [2020-04-17 23:06:45,269 INFO L129 PetriNetUnfolder]: 9/101 cut-off events. [2020-04-17 23:06:45,269 INFO L130 PetriNetUnfolder]: For 16/16 co-relation queries the response was YES. [2020-04-17 23:06:45,270 INFO L80 FinitePrefix]: Finished finitePrefix Result has 124 conditions, 101 events. 9/101 cut-off events. For 16/16 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 250 event pairs, 0 based on Foata normal form. 0/83 useless extension candidates. Maximal degree in co-relation 89. Up to 10 conditions per place. [2020-04-17 23:06:45,275 INFO L158 etLargeBlockEncoding]: Number of co-enabled transitions 2464 [2020-04-17 23:06:45,275 INFO L182 etLargeBlockEncoding]: Variable Check. [2020-04-17 23:06:45,990 INFO L206 etLargeBlockEncoding]: Checked pairs total: 9936 [2020-04-17 23:06:45,990 INFO L214 etLargeBlockEncoding]: Total number of compositions: 37 [2020-04-17 23:06:45,990 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 46 places, 41 transitions, 114 flow [2020-04-17 23:06:48,445 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result 22820 states. [2020-04-17 23:06:48,446 INFO L276 IsEmpty]: Start isEmpty. Operand 22820 states. [2020-04-17 23:06:48,450 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2020-04-17 23:06:48,451 INFO L417 BasicCegarLoop]: Found error trace [2020-04-17 23:06:48,451 INFO L425 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2020-04-17 23:06:48,451 INFO L427 AbstractCegarLoop]: === Iteration 1 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION]=== [2020-04-17 23:06:48,451 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-04-17 23:06:48,452 INFO L82 PathProgramCache]: Analyzing trace with hash 660011034, now seen corresponding path program 1 times [2020-04-17 23:06:48,452 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-04-17 23:06:48,452 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [512433063] [2020-04-17 23:06:48,452 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-04-17 23:06:48,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-04-17 23:06:48,482 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-04-17 23:06:48,482 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [512433063] [2020-04-17 23:06:48,482 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-04-17 23:06:48,482 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-04-17 23:06:48,483 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1163698776] [2020-04-17 23:06:48,483 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-04-17 23:06:48,483 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-04-17 23:06:48,483 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-04-17 23:06:48,484 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-04-17 23:06:48,484 INFO L87 Difference]: Start difference. First operand 22820 states. Second operand 3 states. [2020-04-17 23:06:48,879 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-04-17 23:06:48,880 INFO L93 Difference]: Finished difference Result 22615 states and 81001 transitions. [2020-04-17 23:06:48,880 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-04-17 23:06:48,880 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 7 [2020-04-17 23:06:48,881 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-04-17 23:06:49,038 INFO L225 Difference]: With dead ends: 22615 [2020-04-17 23:06:49,039 INFO L226 Difference]: Without dead ends: 22615 [2020-04-17 23:06:49,039 INFO L678 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-04-17 23:06:50,214 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22615 states. [2020-04-17 23:06:50,730 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22615 to 19461. [2020-04-17 23:06:50,730 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19461 states. [2020-04-17 23:06:50,968 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19461 states to 19461 states and 70528 transitions. [2020-04-17 23:06:50,968 INFO L78 Accepts]: Start accepts. Automaton has 19461 states and 70528 transitions. Word has length 7 [2020-04-17 23:06:50,969 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-04-17 23:06:50,969 INFO L479 AbstractCegarLoop]: Abstraction has 19461 states and 70528 transitions. [2020-04-17 23:06:50,969 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-04-17 23:06:50,969 INFO L276 IsEmpty]: Start isEmpty. Operand 19461 states and 70528 transitions. [2020-04-17 23:06:50,970 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2020-04-17 23:06:50,970 INFO L417 BasicCegarLoop]: Found error trace [2020-04-17 23:06:50,970 INFO L425 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-04-17 23:06:50,970 INFO L427 AbstractCegarLoop]: === Iteration 2 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION]=== [2020-04-17 23:06:50,971 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-04-17 23:06:50,971 INFO L82 PathProgramCache]: Analyzing trace with hash -143047503, now seen corresponding path program 1 times [2020-04-17 23:06:50,971 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-04-17 23:06:50,971 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [449423128] [2020-04-17 23:06:50,971 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-04-17 23:06:50,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-04-17 23:06:51,002 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-04-17 23:06:51,002 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [449423128] [2020-04-17 23:06:51,003 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-04-17 23:06:51,003 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-04-17 23:06:51,005 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1010295957] [2020-04-17 23:06:51,005 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-04-17 23:06:51,006 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-04-17 23:06:51,006 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-04-17 23:06:51,006 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-04-17 23:06:51,006 INFO L87 Difference]: Start difference. First operand 19461 states and 70528 transitions. Second operand 3 states. [2020-04-17 23:06:51,031 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-04-17 23:06:51,031 INFO L93 Difference]: Finished difference Result 825 states and 1576 transitions. [2020-04-17 23:06:51,031 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-04-17 23:06:51,031 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 12 [2020-04-17 23:06:51,032 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-04-17 23:06:51,034 INFO L225 Difference]: With dead ends: 825 [2020-04-17 23:06:51,034 INFO L226 Difference]: Without dead ends: 825 [2020-04-17 23:06:51,034 INFO L678 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-04-17 23:06:51,040 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 825 states. [2020-04-17 23:06:51,051 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 825 to 825. [2020-04-17 23:06:51,052 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 825 states. [2020-04-17 23:06:51,054 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 825 states to 825 states and 1576 transitions. [2020-04-17 23:06:51,054 INFO L78 Accepts]: Start accepts. Automaton has 825 states and 1576 transitions. Word has length 12 [2020-04-17 23:06:51,054 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-04-17 23:06:51,054 INFO L479 AbstractCegarLoop]: Abstraction has 825 states and 1576 transitions. [2020-04-17 23:06:51,054 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-04-17 23:06:51,055 INFO L276 IsEmpty]: Start isEmpty. Operand 825 states and 1576 transitions. [2020-04-17 23:06:51,055 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2020-04-17 23:06:51,055 INFO L417 BasicCegarLoop]: Found error trace [2020-04-17 23:06:51,055 INFO L425 BasicCegarLoop]: trace histogram [5, 4, 1, 1, 1, 1, 1, 1] [2020-04-17 23:06:51,056 INFO L427 AbstractCegarLoop]: === Iteration 3 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION]=== [2020-04-17 23:06:51,056 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-04-17 23:06:51,056 INFO L82 PathProgramCache]: Analyzing trace with hash -169537951, now seen corresponding path program 1 times [2020-04-17 23:06:51,056 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-04-17 23:06:51,057 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2049993364] [2020-04-17 23:06:51,057 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-04-17 23:06:51,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-04-17 23:06:51,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-04-17 23:06:51,086 INFO L174 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2020-04-17 23:06:51,087 INFO L523 BasicCegarLoop]: Counterexample might be feasible [2020-04-17 23:06:51,088 WARN L363 ceAbstractionStarter]: 4 thread instances were not sufficient, I will increase this number and restart the analysis [2020-04-17 23:06:51,088 INFO L340 ceAbstractionStarter]: Constructing petrified ICFG for 5 thread instances. [2020-04-17 23:06:51,100 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of5ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:51,100 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of5ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:51,100 WARN L315 ript$VariableManager]: TermVariabe thr1Thread2of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:51,100 WARN L315 ript$VariableManager]: TermVariabe thr1Thread2of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:51,100 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of5ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:51,100 WARN L315 ript$VariableManager]: TermVariabe thr1Thread2of5ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:51,102 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of5ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:51,102 WARN L315 ript$VariableManager]: TermVariabe thr1Thread2of5ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:51,102 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:51,102 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:51,103 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of5ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:51,103 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of5ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:51,103 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:51,103 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:51,103 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of5ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:51,104 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of5ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:51,104 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of5ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:51,104 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of5ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:51,104 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:51,104 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:51,105 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of5ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:51,105 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of5ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:51,105 WARN L315 ript$VariableManager]: TermVariabe thr1Thread3of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:51,105 WARN L315 ript$VariableManager]: TermVariabe thr1Thread3of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:51,105 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of5ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:51,105 WARN L315 ript$VariableManager]: TermVariabe thr1Thread3of5ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:51,106 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of5ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:51,106 WARN L315 ript$VariableManager]: TermVariabe thr1Thread3of5ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:51,106 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:51,106 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:51,106 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread4of5ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:51,106 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread4of5ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:51,107 WARN L315 ript$VariableManager]: TermVariabe thr1Thread4of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:51,107 WARN L315 ript$VariableManager]: TermVariabe thr1Thread4of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:51,107 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread4of5ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:51,107 WARN L315 ript$VariableManager]: TermVariabe thr1Thread4of5ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:51,107 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread4of5ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:51,107 WARN L315 ript$VariableManager]: TermVariabe thr1Thread4of5ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:51,108 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread4of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:51,108 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread4of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:51,108 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread5of5ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:51,109 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread5of5ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:51,109 WARN L315 ript$VariableManager]: TermVariabe thr1Thread5of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:51,109 WARN L315 ript$VariableManager]: TermVariabe thr1Thread5of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:51,109 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread5of5ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:51,109 WARN L315 ript$VariableManager]: TermVariabe thr1Thread5of5ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:51,109 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread5of5ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:51,110 WARN L315 ript$VariableManager]: TermVariabe thr1Thread5of5ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:51,110 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread5of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:51,110 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread5of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:51,110 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:51,110 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:51,111 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of5ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:51,111 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:51,111 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of5ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:51,111 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:51,113 WARN L315 ript$VariableManager]: TermVariabe thr1Thread2of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:51,113 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:51,114 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of5ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:51,114 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:51,114 WARN L315 ript$VariableManager]: TermVariabe thr1Thread2of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:51,114 WARN L315 ript$VariableManager]: TermVariabe thr1Thread2of5ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:51,115 WARN L315 ript$VariableManager]: TermVariabe thr1Thread3of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:51,115 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:51,115 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:51,115 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of5ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:51,115 WARN L315 ript$VariableManager]: TermVariabe thr1Thread3of5ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:51,115 WARN L315 ript$VariableManager]: TermVariabe thr1Thread3of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:51,117 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread4of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:51,117 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread4of5ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:51,117 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread4of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:51,117 WARN L315 ript$VariableManager]: TermVariabe thr1Thread4of5ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:51,117 WARN L315 ript$VariableManager]: TermVariabe thr1Thread4of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:51,117 WARN L315 ript$VariableManager]: TermVariabe thr1Thread4of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:51,118 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread5of5ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:51,118 WARN L315 ript$VariableManager]: TermVariabe thr1Thread5of5ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:51,119 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread5of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:51,119 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread5of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:51,119 WARN L315 ript$VariableManager]: TermVariabe thr1Thread5of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:51,119 WARN L315 ript$VariableManager]: TermVariabe thr1Thread5of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:06:51,124 INFO L251 AbstractCegarLoop]: Starting to check reachability of 7 error locations. [2020-04-17 23:06:51,125 INFO L375 AbstractCegarLoop]: Interprodecural is true [2020-04-17 23:06:51,125 INFO L376 AbstractCegarLoop]: Hoare is true [2020-04-17 23:06:51,125 INFO L377 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-04-17 23:06:51,125 INFO L378 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-04-17 23:06:51,125 INFO L379 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-04-17 23:06:51,125 INFO L380 AbstractCegarLoop]: Difference is false [2020-04-17 23:06:51,125 INFO L381 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-04-17 23:06:51,125 INFO L385 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-04-17 23:06:51,127 INFO L152 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 83 places, 78 transitions, 201 flow [2020-04-17 23:06:51,128 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 83 places, 78 transitions, 201 flow [2020-04-17 23:06:51,142 INFO L129 PetriNetUnfolder]: 11/122 cut-off events. [2020-04-17 23:06:51,143 INFO L130 PetriNetUnfolder]: For 30/30 co-relation queries the response was YES. [2020-04-17 23:06:51,144 INFO L80 FinitePrefix]: Finished finitePrefix Result has 153 conditions, 122 events. 11/122 cut-off events. For 30/30 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 308 event pairs, 0 based on Foata normal form. 0/100 useless extension candidates. Maximal degree in co-relation 117. Up to 12 conditions per place. [2020-04-17 23:06:51,148 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 83 places, 78 transitions, 201 flow [2020-04-17 23:06:51,160 INFO L129 PetriNetUnfolder]: 11/122 cut-off events. [2020-04-17 23:06:51,160 INFO L130 PetriNetUnfolder]: For 30/30 co-relation queries the response was YES. [2020-04-17 23:06:51,161 INFO L80 FinitePrefix]: Finished finitePrefix Result has 153 conditions, 122 events. 11/122 cut-off events. For 30/30 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 308 event pairs, 0 based on Foata normal form. 0/100 useless extension candidates. Maximal degree in co-relation 117. Up to 12 conditions per place. [2020-04-17 23:06:51,165 INFO L158 etLargeBlockEncoding]: Number of co-enabled transitions 3740 [2020-04-17 23:06:51,165 INFO L182 etLargeBlockEncoding]: Variable Check. [2020-04-17 23:06:52,004 INFO L206 etLargeBlockEncoding]: Checked pairs total: 11500 [2020-04-17 23:06:52,004 INFO L214 etLargeBlockEncoding]: Total number of compositions: 39 [2020-04-17 23:06:52,004 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 52 places, 42 transitions, 129 flow [2020-04-17 23:07:30,725 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result 108616 states. [2020-04-17 23:07:30,725 INFO L276 IsEmpty]: Start isEmpty. Operand 108616 states. [2020-04-17 23:07:30,726 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2020-04-17 23:07:30,726 INFO L417 BasicCegarLoop]: Found error trace [2020-04-17 23:07:30,726 INFO L425 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2020-04-17 23:07:30,726 INFO L427 AbstractCegarLoop]: === Iteration 1 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-04-17 23:07:30,726 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-04-17 23:07:30,727 INFO L82 PathProgramCache]: Analyzing trace with hash -1182900639, now seen corresponding path program 1 times [2020-04-17 23:07:30,727 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-04-17 23:07:30,727 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2013595447] [2020-04-17 23:07:30,727 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-04-17 23:07:30,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-04-17 23:07:30,928 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-04-17 23:07:30,928 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2013595447] [2020-04-17 23:07:30,929 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-04-17 23:07:30,929 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-04-17 23:07:30,929 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1115492396] [2020-04-17 23:07:30,929 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-04-17 23:07:30,930 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-04-17 23:07:30,930 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-04-17 23:07:30,930 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-04-17 23:07:30,930 INFO L87 Difference]: Start difference. First operand 108616 states. Second operand 3 states. [2020-04-17 23:07:31,732 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-04-17 23:07:31,732 INFO L93 Difference]: Finished difference Result 124813 states and 561557 transitions. [2020-04-17 23:07:31,732 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-04-17 23:07:31,732 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 7 [2020-04-17 23:07:31,732 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-04-17 23:07:32,459 INFO L225 Difference]: With dead ends: 124813 [2020-04-17 23:07:32,459 INFO L226 Difference]: Without dead ends: 124813 [2020-04-17 23:07:32,459 INFO L678 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-04-17 23:07:38,991 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 124813 states. [2020-04-17 23:07:41,690 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 124813 to 105525. [2020-04-17 23:07:41,691 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 105525 states. [2020-04-17 23:07:47,104 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 105525 states to 105525 states and 482027 transitions. [2020-04-17 23:07:47,104 INFO L78 Accepts]: Start accepts. Automaton has 105525 states and 482027 transitions. Word has length 7 [2020-04-17 23:07:47,105 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-04-17 23:07:47,105 INFO L479 AbstractCegarLoop]: Abstraction has 105525 states and 482027 transitions. [2020-04-17 23:07:47,105 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-04-17 23:07:47,105 INFO L276 IsEmpty]: Start isEmpty. Operand 105525 states and 482027 transitions. [2020-04-17 23:07:47,105 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2020-04-17 23:07:47,105 INFO L417 BasicCegarLoop]: Found error trace [2020-04-17 23:07:47,105 INFO L425 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-04-17 23:07:47,106 INFO L427 AbstractCegarLoop]: === Iteration 2 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-04-17 23:07:47,106 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-04-17 23:07:47,106 INFO L82 PathProgramCache]: Analyzing trace with hash 882877450, now seen corresponding path program 1 times [2020-04-17 23:07:47,106 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-04-17 23:07:47,106 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [890991743] [2020-04-17 23:07:47,106 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-04-17 23:07:47,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-04-17 23:07:47,130 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2020-04-17 23:07:47,130 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [890991743] [2020-04-17 23:07:47,131 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-04-17 23:07:47,131 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-04-17 23:07:47,131 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1003530623] [2020-04-17 23:07:47,131 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-04-17 23:07:47,132 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-04-17 23:07:47,132 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-04-17 23:07:47,132 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-04-17 23:07:47,132 INFO L87 Difference]: Start difference. First operand 105525 states and 482027 transitions. Second operand 3 states. [2020-04-17 23:07:47,169 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-04-17 23:07:47,170 INFO L93 Difference]: Finished difference Result 2089 states and 4072 transitions. [2020-04-17 23:07:47,173 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-04-17 23:07:47,173 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 12 [2020-04-17 23:07:47,173 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-04-17 23:07:47,180 INFO L225 Difference]: With dead ends: 2089 [2020-04-17 23:07:47,180 INFO L226 Difference]: Without dead ends: 2089 [2020-04-17 23:07:47,181 INFO L678 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-04-17 23:07:47,204 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2089 states. [2020-04-17 23:07:47,227 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2089 to 2089. [2020-04-17 23:07:47,228 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2089 states. [2020-04-17 23:07:47,233 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2089 states to 2089 states and 4072 transitions. [2020-04-17 23:07:47,234 INFO L78 Accepts]: Start accepts. Automaton has 2089 states and 4072 transitions. Word has length 12 [2020-04-17 23:07:47,235 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-04-17 23:07:47,235 INFO L479 AbstractCegarLoop]: Abstraction has 2089 states and 4072 transitions. [2020-04-17 23:07:47,235 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-04-17 23:07:47,235 INFO L276 IsEmpty]: Start isEmpty. Operand 2089 states and 4072 transitions. [2020-04-17 23:07:47,237 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2020-04-17 23:07:47,237 INFO L417 BasicCegarLoop]: Found error trace [2020-04-17 23:07:47,237 INFO L425 BasicCegarLoop]: trace histogram [6, 5, 1, 1, 1, 1, 1, 1, 1] [2020-04-17 23:07:47,237 INFO L427 AbstractCegarLoop]: === Iteration 3 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-04-17 23:07:47,237 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-04-17 23:07:47,238 INFO L82 PathProgramCache]: Analyzing trace with hash 1859565702, now seen corresponding path program 1 times [2020-04-17 23:07:47,238 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-04-17 23:07:47,238 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2050386383] [2020-04-17 23:07:47,238 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-04-17 23:07:47,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-04-17 23:07:47,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-04-17 23:07:47,293 INFO L174 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2020-04-17 23:07:47,293 INFO L523 BasicCegarLoop]: Counterexample might be feasible [2020-04-17 23:07:47,294 WARN L363 ceAbstractionStarter]: 5 thread instances were not sufficient, I will increase this number and restart the analysis [2020-04-17 23:07:47,294 INFO L340 ceAbstractionStarter]: Constructing petrified ICFG for 6 thread instances. [2020-04-17 23:07:47,309 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread6of6ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:07:47,309 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread6of6ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:07:47,309 WARN L315 ript$VariableManager]: TermVariabe thr1Thread6of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:07:47,309 WARN L315 ript$VariableManager]: TermVariabe thr1Thread6of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:07:47,310 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread6of6ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:07:47,310 WARN L315 ript$VariableManager]: TermVariabe thr1Thread6of6ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:07:47,310 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread6of6ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:07:47,310 WARN L315 ript$VariableManager]: TermVariabe thr1Thread6of6ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:07:47,311 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread6of6ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:07:47,311 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread6of6ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:07:47,311 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of6ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:07:47,311 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of6ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:07:47,312 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:07:47,312 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:07:47,312 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of6ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:07:47,313 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of6ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:07:47,313 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of6ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:07:47,313 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of6ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:07:47,313 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of6ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:07:47,314 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of6ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:07:47,314 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread5of6ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:07:47,314 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread5of6ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:07:47,314 WARN L315 ript$VariableManager]: TermVariabe thr1Thread5of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:07:47,315 WARN L315 ript$VariableManager]: TermVariabe thr1Thread5of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:07:47,315 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread5of6ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:07:47,315 WARN L315 ript$VariableManager]: TermVariabe thr1Thread5of6ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:07:47,315 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread5of6ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:07:47,316 WARN L315 ript$VariableManager]: TermVariabe thr1Thread5of6ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:07:47,316 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread5of6ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:07:47,316 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread5of6ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:07:47,316 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread4of6ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:07:47,316 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread4of6ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:07:47,317 WARN L315 ript$VariableManager]: TermVariabe thr1Thread4of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:07:47,317 WARN L315 ript$VariableManager]: TermVariabe thr1Thread4of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:07:47,317 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread4of6ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:07:47,317 WARN L315 ript$VariableManager]: TermVariabe thr1Thread4of6ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:07:47,317 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread4of6ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:07:47,317 WARN L315 ript$VariableManager]: TermVariabe thr1Thread4of6ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:07:47,318 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread4of6ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:07:47,318 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread4of6ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:07:47,318 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of6ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:07:47,318 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of6ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:07:47,318 WARN L315 ript$VariableManager]: TermVariabe thr1Thread3of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:07:47,319 WARN L315 ript$VariableManager]: TermVariabe thr1Thread3of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:07:47,319 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of6ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:07:47,319 WARN L315 ript$VariableManager]: TermVariabe thr1Thread3of6ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:07:47,319 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of6ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:07:47,319 WARN L315 ript$VariableManager]: TermVariabe thr1Thread3of6ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:07:47,319 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of6ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:07:47,320 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of6ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:07:47,320 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of6ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:07:47,320 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of6ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:07:47,320 WARN L315 ript$VariableManager]: TermVariabe thr1Thread2of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:07:47,320 WARN L315 ript$VariableManager]: TermVariabe thr1Thread2of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:07:47,320 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of6ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:07:47,320 WARN L315 ript$VariableManager]: TermVariabe thr1Thread2of6ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:07:47,321 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of6ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:07:47,321 WARN L315 ript$VariableManager]: TermVariabe thr1Thread2of6ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:07:47,321 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of6ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:07:47,321 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of6ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:07:47,322 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of6ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:07:47,322 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:07:47,322 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of6ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:07:47,323 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of6ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:07:47,323 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of6ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:07:47,323 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:07:47,325 WARN L315 ript$VariableManager]: TermVariabe thr1Thread2of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:07:47,326 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of6ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:07:47,326 WARN L315 ript$VariableManager]: TermVariabe thr1Thread2of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:07:47,326 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of6ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:07:47,326 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of6ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:07:47,327 WARN L315 ript$VariableManager]: TermVariabe thr1Thread2of6ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:07:47,329 WARN L315 ript$VariableManager]: TermVariabe thr1Thread3of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:07:47,330 WARN L315 ript$VariableManager]: TermVariabe thr1Thread3of6ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:07:47,330 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of6ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:07:47,330 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of6ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:07:47,330 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of6ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:07:47,330 WARN L315 ript$VariableManager]: TermVariabe thr1Thread3of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:07:47,333 WARN L315 ript$VariableManager]: TermVariabe thr1Thread4of6ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:07:47,334 WARN L315 ript$VariableManager]: TermVariabe thr1Thread4of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:07:47,334 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread4of6ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:07:47,335 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread4of6ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:07:47,335 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread4of6ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:07:47,335 WARN L315 ript$VariableManager]: TermVariabe thr1Thread4of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:07:47,337 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread5of6ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:07:47,338 WARN L315 ript$VariableManager]: TermVariabe thr1Thread5of6ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:07:47,338 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread5of6ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:07:47,338 WARN L315 ript$VariableManager]: TermVariabe thr1Thread5of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:07:47,338 WARN L315 ript$VariableManager]: TermVariabe thr1Thread5of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:07:47,338 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread5of6ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:07:47,341 WARN L315 ript$VariableManager]: TermVariabe thr1Thread6of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:07:47,342 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread6of6ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:07:47,342 WARN L315 ript$VariableManager]: TermVariabe thr1Thread6of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:07:47,342 WARN L315 ript$VariableManager]: TermVariabe thr1Thread6of6ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:07:47,342 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread6of6ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:07:47,343 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread6of6ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:07:47,345 INFO L251 AbstractCegarLoop]: Starting to check reachability of 8 error locations. [2020-04-17 23:07:47,346 INFO L375 AbstractCegarLoop]: Interprodecural is true [2020-04-17 23:07:47,346 INFO L376 AbstractCegarLoop]: Hoare is true [2020-04-17 23:07:47,346 INFO L377 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-04-17 23:07:47,346 INFO L378 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-04-17 23:07:47,346 INFO L379 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-04-17 23:07:47,347 INFO L380 AbstractCegarLoop]: Difference is false [2020-04-17 23:07:47,347 INFO L381 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-04-17 23:07:47,347 INFO L385 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-04-17 23:07:47,349 INFO L152 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 96 places, 90 transitions, 240 flow [2020-04-17 23:07:47,350 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 96 places, 90 transitions, 240 flow [2020-04-17 23:07:47,376 INFO L129 PetriNetUnfolder]: 13/143 cut-off events. [2020-04-17 23:07:47,376 INFO L130 PetriNetUnfolder]: For 50/50 co-relation queries the response was YES. [2020-04-17 23:07:47,377 INFO L80 FinitePrefix]: Finished finitePrefix Result has 183 conditions, 143 events. 13/143 cut-off events. For 50/50 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 384 event pairs, 0 based on Foata normal form. 0/117 useless extension candidates. Maximal degree in co-relation 146. Up to 14 conditions per place. [2020-04-17 23:07:47,384 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 96 places, 90 transitions, 240 flow [2020-04-17 23:07:47,400 INFO L129 PetriNetUnfolder]: 13/143 cut-off events. [2020-04-17 23:07:47,401 INFO L130 PetriNetUnfolder]: For 50/50 co-relation queries the response was YES. [2020-04-17 23:07:47,402 INFO L80 FinitePrefix]: Finished finitePrefix Result has 183 conditions, 143 events. 13/143 cut-off events. For 50/50 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 384 event pairs, 0 based on Foata normal form. 0/117 useless extension candidates. Maximal degree in co-relation 146. Up to 14 conditions per place. [2020-04-17 23:07:47,409 INFO L158 etLargeBlockEncoding]: Number of co-enabled transitions 5280 [2020-04-17 23:07:47,409 INFO L182 etLargeBlockEncoding]: Variable Check. [2020-04-17 23:07:48,440 INFO L206 etLargeBlockEncoding]: Checked pairs total: 18888 [2020-04-17 23:07:48,441 INFO L214 etLargeBlockEncoding]: Total number of compositions: 46 [2020-04-17 23:07:48,441 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 63 places, 53 transitions, 166 flow Received shutdown request... [2020-04-17 23:11:05,393 WARN L544 AbstractCegarLoop]: Verification canceled [2020-04-17 23:11:05,397 WARN L228 ceAbstractionStarter]: Timeout [2020-04-17 23:11:05,397 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 17.04 11:11:05 BasicIcfg [2020-04-17 23:11:05,397 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2020-04-17 23:11:05,400 INFO L168 Benchmark]: Toolchain (without parser) took 264947.32 ms. Allocated memory was 138.4 MB in the beginning and 2.3 GB in the end (delta: 2.1 GB). Free memory was 100.6 MB in the beginning and 1.3 GB in the end (delta: -1.2 GB). Peak memory consumption was 3.3 GB. Max. memory is 7.1 GB. [2020-04-17 23:11:05,400 INFO L168 Benchmark]: CDTParser took 0.20 ms. Allocated memory is still 138.4 MB. Free memory is still 119.9 MB. There was no memory consumed. Max. memory is 7.1 GB. [2020-04-17 23:11:05,401 INFO L168 Benchmark]: CACSL2BoogieTranslator took 712.09 ms. Allocated memory was 138.4 MB in the beginning and 202.9 MB in the end (delta: 64.5 MB). Free memory was 98.4 MB in the beginning and 160.8 MB in the end (delta: -62.4 MB). Peak memory consumption was 23.6 MB. Max. memory is 7.1 GB. [2020-04-17 23:11:05,402 INFO L168 Benchmark]: Boogie Procedure Inliner took 63.51 ms. Allocated memory is still 202.9 MB. Free memory was 160.8 MB in the beginning and 158.8 MB in the end (delta: 1.9 MB). Peak memory consumption was 1.9 MB. Max. memory is 7.1 GB. [2020-04-17 23:11:05,403 INFO L168 Benchmark]: Boogie Preprocessor took 26.65 ms. Allocated memory is still 202.9 MB. Free memory was 158.8 MB in the beginning and 157.9 MB in the end (delta: 967.5 kB). Peak memory consumption was 967.5 kB. Max. memory is 7.1 GB. [2020-04-17 23:11:05,403 INFO L168 Benchmark]: RCFGBuilder took 508.83 ms. Allocated memory is still 202.9 MB. Free memory was 157.9 MB in the beginning and 133.0 MB in the end (delta: 24.9 MB). Peak memory consumption was 24.9 MB. Max. memory is 7.1 GB. [2020-04-17 23:11:05,404 INFO L168 Benchmark]: TraceAbstraction took 263614.32 ms. Allocated memory was 202.9 MB in the beginning and 2.3 GB in the end (delta: 2.1 GB). Free memory was 132.0 MB in the beginning and 1.3 GB in the end (delta: -1.1 GB). Peak memory consumption was 3.2 GB. Max. memory is 7.1 GB. [2020-04-17 23:11:05,409 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.20 ms. Allocated memory is still 138.4 MB. Free memory is still 119.9 MB. There was no memory consumed. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 712.09 ms. Allocated memory was 138.4 MB in the beginning and 202.9 MB in the end (delta: 64.5 MB). Free memory was 98.4 MB in the beginning and 160.8 MB in the end (delta: -62.4 MB). Peak memory consumption was 23.6 MB. Max. memory is 7.1 GB. * Boogie Procedure Inliner took 63.51 ms. Allocated memory is still 202.9 MB. Free memory was 160.8 MB in the beginning and 158.8 MB in the end (delta: 1.9 MB). Peak memory consumption was 1.9 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 26.65 ms. Allocated memory is still 202.9 MB. Free memory was 158.8 MB in the beginning and 157.9 MB in the end (delta: 967.5 kB). Peak memory consumption was 967.5 kB. Max. memory is 7.1 GB. * RCFGBuilder took 508.83 ms. Allocated memory is still 202.9 MB. Free memory was 157.9 MB in the beginning and 133.0 MB in the end (delta: 24.9 MB). Peak memory consumption was 24.9 MB. Max. memory is 7.1 GB. * TraceAbstraction took 263614.32 ms. Allocated memory was 202.9 MB in the beginning and 2.3 GB in the end (delta: 2.1 GB). Free memory was 132.0 MB in the beginning and 1.3 GB in the end (delta: -1.1 GB). Peak memory consumption was 3.2 GB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: PetriNetLargeBlockEncoding benchmarks LbeTime: 0.6s, 31 ProgramPointsBefore, 11 ProgramPointsAfterwards, 30 TransitionsBefore, 8 TransitionsAfterwards, 220 CoEnabledTransitionPairs, 5 FixpointIterations, 7 TrivialSequentialCompositions, 16 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 5 ConcurrentYvCompositions, 2 ChoiceCompositions, 112 VarBasedMoverChecksPositive, 0 VarBasedMoverChecksNegative, 0 SemBasedMoverChecksPositive, 0 SemBasedMoverChecksNegative, 0 SemBasedMoverChecksUnknown, SemBasedMoverCheckTime: 0.0s, 0 MoverChecksTotal, 164 CheckedPairsTotal, 28 TotalNumberOfCompositions - StatisticsResult: PetriNetLargeBlockEncoding benchmarks LbeTime: 0.5s, 44 ProgramPointsBefore, 25 ProgramPointsAfterwards, 42 TransitionsBefore, 21 TransitionsAfterwards, 704 CoEnabledTransitionPairs, 4 FixpointIterations, 7 TrivialSequentialCompositions, 12 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 5 ConcurrentYvCompositions, 2 ChoiceCompositions, 342 VarBasedMoverChecksPositive, 21 VarBasedMoverChecksNegative, 0 SemBasedMoverChecksPositive, 0 SemBasedMoverChecksNegative, 0 SemBasedMoverChecksUnknown, SemBasedMoverCheckTime: 0.0s, 0 MoverChecksTotal, 1631 CheckedPairsTotal, 24 TotalNumberOfCompositions - StatisticsResult: PetriNetLargeBlockEncoding benchmarks LbeTime: 0.6s, 57 ProgramPointsBefore, 36 ProgramPointsAfterwards, 54 TransitionsBefore, 32 TransitionsAfterwards, 1452 CoEnabledTransitionPairs, 5 FixpointIterations, 7 TrivialSequentialCompositions, 13 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 11 ConcurrentYvCompositions, 1 ChoiceCompositions, 754 VarBasedMoverChecksPositive, 39 VarBasedMoverChecksNegative, 0 SemBasedMoverChecksPositive, 0 SemBasedMoverChecksNegative, 0 SemBasedMoverChecksUnknown, SemBasedMoverCheckTime: 0.0s, 0 MoverChecksTotal, 5364 CheckedPairsTotal, 31 TotalNumberOfCompositions - StatisticsResult: PetriNetLargeBlockEncoding benchmarks LbeTime: 0.7s, 70 ProgramPointsBefore, 46 ProgramPointsAfterwards, 66 TransitionsBefore, 41 TransitionsAfterwards, 2464 CoEnabledTransitionPairs, 5 FixpointIterations, 7 TrivialSequentialCompositions, 16 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 14 ConcurrentYvCompositions, 1 ChoiceCompositions, 1024 VarBasedMoverChecksPositive, 43 VarBasedMoverChecksNegative, 0 SemBasedMoverChecksPositive, 0 SemBasedMoverChecksNegative, 0 SemBasedMoverChecksUnknown, SemBasedMoverCheckTime: 0.0s, 0 MoverChecksTotal, 9936 CheckedPairsTotal, 37 TotalNumberOfCompositions - StatisticsResult: PetriNetLargeBlockEncoding benchmarks LbeTime: 0.8s, 83 ProgramPointsBefore, 52 ProgramPointsAfterwards, 78 TransitionsBefore, 42 TransitionsAfterwards, 3740 CoEnabledTransitionPairs, 5 FixpointIterations, 7 TrivialSequentialCompositions, 27 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 5 ConcurrentYvCompositions, 5 ChoiceCompositions, 1436 VarBasedMoverChecksPositive, 51 VarBasedMoverChecksNegative, 0 SemBasedMoverChecksPositive, 0 SemBasedMoverChecksNegative, 0 SemBasedMoverChecksUnknown, SemBasedMoverCheckTime: 0.0s, 0 MoverChecksTotal, 11500 CheckedPairsTotal, 39 TotalNumberOfCompositions - StatisticsResult: PetriNetLargeBlockEncoding benchmarks LbeTime: 1.0s, 96 ProgramPointsBefore, 63 ProgramPointsAfterwards, 90 TransitionsBefore, 53 TransitionsAfterwards, 5280 CoEnabledTransitionPairs, 5 FixpointIterations, 7 TrivialSequentialCompositions, 28 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 11 ConcurrentYvCompositions, 4 ChoiceCompositions, 2191 VarBasedMoverChecksPositive, 64 VarBasedMoverChecksNegative, 0 SemBasedMoverChecksPositive, 0 SemBasedMoverChecksNegative, 0 SemBasedMoverChecksUnknown, SemBasedMoverCheckTime: 0.0s, 0 MoverChecksTotal, 18888 CheckedPairsTotal, 46 TotalNumberOfCompositions - TimeoutResultAtElement [Line: 692]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 692). Cancelled while BasicCegarLoop was constructing initial abstraction,while PetriNet2FiniteAutomaton was constructing automaton for Petri net that has has 63 places, 53 transitions, 166 flow. Already constructed 259398 states. Currently 60387 states in worklist.. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 28 locations, 1 error locations. Started 6 CEGAR loops. VerificationResult: UNSAFE, OverallTime: 263.3s, OverallIterations: 13, TraceHistogramMax: 6, AutomataDifference: 2.4s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 242.9s, HoareTripleCheckerStatistics: 219 SDtfs, 112 SDslu, 71 SDs, 0 SdLazy, 92 SolverSat, 51 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.1s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 18 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=108616occurred in iteration=0, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 16.8s AutomataMinimizationTime, 8 MinimizatonAttempts, 22734 StatesRemovedByMinimization, 4 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.1s SatisfiabilityAnalysisTime, 0.4s InterpolantComputationTime, 128 NumberOfCodeBlocks, 128 NumberOfCodeBlocksAsserted, 13 NumberOfCheckSat, 60 ConstructedInterpolants, 0 QuantifiedInterpolants, 850 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 8 InterpolantComputations, 8 PerfectInterpolantSequences, 6/6 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