/usr/bin/java -Xmx16000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-FA-SemanticLbe.epf -i ../../../trunk/examples/svcomp/pthread-ext/14_spin2003.i -------------------------------------------------------------------------------- This is Ultimate 0.1.25-7bb8cbd [2020-10-15 20:47:49,245 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-10-15 20:47:49,248 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-10-15 20:47:49,290 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-10-15 20:47:49,291 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-10-15 20:47:49,303 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-10-15 20:47:49,305 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-10-15 20:47:49,307 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-10-15 20:47:49,309 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-10-15 20:47:49,312 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-10-15 20:47:49,314 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-10-15 20:47:49,317 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-10-15 20:47:49,318 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-10-15 20:47:49,321 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-10-15 20:47:49,323 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-10-15 20:47:49,325 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-10-15 20:47:49,327 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-10-15 20:47:49,328 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-10-15 20:47:49,331 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-10-15 20:47:49,337 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-10-15 20:47:49,340 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-10-15 20:47:49,342 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-10-15 20:47:49,343 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-10-15 20:47:49,344 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-10-15 20:47:49,349 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-10-15 20:47:49,349 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-10-15 20:47:49,350 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-10-15 20:47:49,351 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-10-15 20:47:49,351 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-10-15 20:47:49,352 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-10-15 20:47:49,352 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-10-15 20:47:49,353 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-10-15 20:47:49,354 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-10-15 20:47:49,354 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-10-15 20:47:49,355 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-10-15 20:47:49,356 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-10-15 20:47:49,356 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-10-15 20:47:49,356 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-10-15 20:47:49,357 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-10-15 20:47:49,357 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-10-15 20:47:49,358 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-10-15 20:47:49,359 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-FA-SemanticLbe.epf [2020-10-15 20:47:49,380 INFO L113 SettingsManager]: Loading preferences was successful [2020-10-15 20:47:49,381 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-10-15 20:47:49,382 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2020-10-15 20:47:49,382 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2020-10-15 20:47:49,382 INFO L138 SettingsManager]: * Use SBE=true [2020-10-15 20:47:49,382 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-10-15 20:47:49,383 INFO L138 SettingsManager]: * sizeof long=4 [2020-10-15 20:47:49,383 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2020-10-15 20:47:49,383 INFO L138 SettingsManager]: * sizeof POINTER=4 [2020-10-15 20:47:49,383 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-10-15 20:47:49,383 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-10-15 20:47:49,384 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-10-15 20:47:49,384 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-10-15 20:47:49,384 INFO L138 SettingsManager]: * sizeof long double=12 [2020-10-15 20:47:49,384 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-10-15 20:47:49,384 INFO L138 SettingsManager]: * Use constant arrays=true [2020-10-15 20:47:49,385 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-10-15 20:47:49,385 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-10-15 20:47:49,385 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2020-10-15 20:47:49,385 INFO L138 SettingsManager]: * To the following directory=./dump/ [2020-10-15 20:47:49,385 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-10-15 20:47:49,386 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-10-15 20:47:49,386 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-10-15 20:47:49,386 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2020-10-15 20:47:49,386 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-10-15 20:47:49,387 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2020-10-15 20:47:49,387 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-10-15 20:47:49,387 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-10-15 20:47:49,387 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2020-10-15 20:47:49,683 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2020-10-15 20:47:49,694 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-10-15 20:47:49,697 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-10-15 20:47:49,698 INFO L271 PluginConnector]: Initializing CDTParser... [2020-10-15 20:47:49,699 INFO L275 PluginConnector]: CDTParser initialized [2020-10-15 20:47:49,699 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-10-15 20:47:49,762 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/220faf2f9/0d8d9a010cd54a2c9e7dfefb30d405d7/FLAG28bcaa91e [2020-10-15 20:47:50,242 INFO L306 CDTParser]: Found 1 translation units. [2020-10-15 20:47:50,243 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread-ext/14_spin2003.i [2020-10-15 20:47:50,260 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/220faf2f9/0d8d9a010cd54a2c9e7dfefb30d405d7/FLAG28bcaa91e [2020-10-15 20:47:50,553 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/220faf2f9/0d8d9a010cd54a2c9e7dfefb30d405d7 [2020-10-15 20:47:50,562 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-10-15 20:47:50,563 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2020-10-15 20:47:50,564 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-10-15 20:47:50,564 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-10-15 20:47:50,567 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-10-15 20:47:50,568 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.10 08:47:50" (1/1) ... [2020-10-15 20:47:50,570 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@340261e2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 08:47:50, skipping insertion in model container [2020-10-15 20:47:50,570 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.10 08:47:50" (1/1) ... [2020-10-15 20:47:50,576 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-10-15 20:47:50,616 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-10-15 20:47:51,087 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-10-15 20:47:51,104 INFO L203 MainTranslator]: Completed pre-run [2020-10-15 20:47:51,177 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-10-15 20:47:51,256 INFO L208 MainTranslator]: Completed translation [2020-10-15 20:47:51,257 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 08:47:51 WrapperNode [2020-10-15 20:47:51,258 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-10-15 20:47:51,259 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2020-10-15 20:47:51,259 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2020-10-15 20:47:51,259 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2020-10-15 20:47:51,266 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 08:47:51" (1/1) ... [2020-10-15 20:47:51,282 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 08:47:51" (1/1) ... [2020-10-15 20:47:51,300 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2020-10-15 20:47:51,300 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-10-15 20:47:51,301 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-10-15 20:47:51,301 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-10-15 20:47:51,308 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 08:47:51" (1/1) ... [2020-10-15 20:47:51,308 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 08:47:51" (1/1) ... [2020-10-15 20:47:51,310 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 08:47:51" (1/1) ... [2020-10-15 20:47:51,311 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 08:47:51" (1/1) ... [2020-10-15 20:47:51,315 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 08:47:51" (1/1) ... [2020-10-15 20:47:51,320 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 08:47:51" (1/1) ... [2020-10-15 20:47:51,322 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 08:47:51" (1/1) ... [2020-10-15 20:47:51,324 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-10-15 20:47:51,325 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-10-15 20:47:51,325 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-10-15 20:47:51,325 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-10-15 20:47:51,326 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 08:47:51" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-10-15 20:47:51,399 INFO L130 BoogieDeclarations]: Found specification of procedure thr1 [2020-10-15 20:47:51,399 INFO L138 BoogieDeclarations]: Found implementation of procedure thr1 [2020-10-15 20:47:51,399 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2020-10-15 20:47:51,399 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2020-10-15 20:47:51,399 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2020-10-15 20:47:51,399 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-10-15 20:47:51,400 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-10-15 20:47:51,401 WARN L208 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2020-10-15 20:47:51,739 INFO L293 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-10-15 20:47:51,740 INFO L298 CfgBuilder]: Removed 5 assume(true) statements. [2020-10-15 20:47:51,742 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.10 08:47:51 BoogieIcfgContainer [2020-10-15 20:47:51,742 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-10-15 20:47:51,744 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-10-15 20:47:51,744 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-10-15 20:47:51,748 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-10-15 20:47:51,748 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 15.10 08:47:50" (1/3) ... [2020-10-15 20:47:51,749 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7582a508 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.10 08:47:51, skipping insertion in model container [2020-10-15 20:47:51,750 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 08:47:51" (2/3) ... [2020-10-15 20:47:51,750 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7582a508 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.10 08:47:51, skipping insertion in model container [2020-10-15 20:47:51,750 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.10 08:47:51" (3/3) ... [2020-10-15 20:47:51,752 INFO L111 eAbstractionObserver]: Analyzing ICFG 14_spin2003.i [2020-10-15 20:47:51,766 WARN L153 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2020-10-15 20:47:51,766 INFO L164 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2020-10-15 20:47:51,774 INFO L176 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2020-10-15 20:47:51,775 INFO L348 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2020-10-15 20:47:51,797 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:51,798 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:51,798 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:51,798 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:51,799 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:51,799 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:51,800 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:51,800 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:51,801 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:51,801 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:51,810 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:51,811 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:51,814 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:51,814 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:51,815 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:51,815 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:51,848 INFO L253 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2020-10-15 20:47:51,865 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-10-15 20:47:51,865 INFO L378 AbstractCegarLoop]: Hoare is true [2020-10-15 20:47:51,865 INFO L379 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-10-15 20:47:51,865 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-10-15 20:47:51,865 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-15 20:47:51,866 INFO L382 AbstractCegarLoop]: Difference is false [2020-10-15 20:47:51,866 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-15 20:47:51,866 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-15 20:47:51,875 INFO L129 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2020-10-15 20:47:51,878 INFO L144 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 31 places, 30 transitions, 65 flow [2020-10-15 20:47:51,881 INFO L111 LiptonReduction]: Starting Lipton reduction on Petri net that has 31 places, 30 transitions, 65 flow [2020-10-15 20:47:51,883 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 31 places, 30 transitions, 65 flow [2020-10-15 20:47:51,914 INFO L129 PetriNetUnfolder]: 3/38 cut-off events. [2020-10-15 20:47:51,914 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2020-10-15 20:47:51,919 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-10-15 20:47:51,920 INFO L117 LiptonReduction]: Number of co-enabled transitions 220 [2020-10-15 20:47:52,594 INFO L132 LiptonReduction]: Checked pairs total: 189 [2020-10-15 20:47:52,594 INFO L134 LiptonReduction]: Total number of compositions: 28 [2020-10-15 20:47:52,601 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 11 places, 8 transitions, 21 flow [2020-10-15 20:47:52,610 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result 19 states. [2020-10-15 20:47:52,613 INFO L276 IsEmpty]: Start isEmpty. Operand 19 states. [2020-10-15 20:47:52,619 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2020-10-15 20:47:52,619 INFO L414 BasicCegarLoop]: Found error trace [2020-10-15 20:47:52,620 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1] [2020-10-15 20:47:52,621 INFO L429 AbstractCegarLoop]: === Iteration 1 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION]=== [2020-10-15 20:47:52,627 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-15 20:47:52,627 INFO L82 PathProgramCache]: Analyzing trace with hash 5863591, now seen corresponding path program 1 times [2020-10-15 20:47:52,638 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-15 20:47:52,639 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [852344580] [2020-10-15 20:47:52,639 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-15 20:47:52,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-15 20:47:52,803 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-15 20:47:52,804 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [852344580] [2020-10-15 20:47:52,805 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-15 20:47:52,805 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2020-10-15 20:47:52,806 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [739510663] [2020-10-15 20:47:52,811 INFO L461 AbstractCegarLoop]: Interpolant automaton has 2 states [2020-10-15 20:47:52,811 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-15 20:47:52,827 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2020-10-15 20:47:52,827 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2020-10-15 20:47:52,830 INFO L87 Difference]: Start difference. First operand 19 states. Second operand 2 states. [2020-10-15 20:47:52,845 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-15 20:47:52,846 INFO L93 Difference]: Finished difference Result 11 states and 13 transitions. [2020-10-15 20:47:52,846 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2020-10-15 20:47:52,847 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 4 [2020-10-15 20:47:52,848 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-15 20:47:52,857 INFO L225 Difference]: With dead ends: 11 [2020-10-15 20:47:52,857 INFO L226 Difference]: Without dead ends: 11 [2020-10-15 20:47:52,859 INFO L677 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-10-15 20:47:52,877 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11 states. [2020-10-15 20:47:52,890 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11 to 11. [2020-10-15 20:47:52,892 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2020-10-15 20:47:52,892 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 13 transitions. [2020-10-15 20:47:52,894 INFO L78 Accepts]: Start accepts. Automaton has 11 states and 13 transitions. Word has length 4 [2020-10-15 20:47:52,894 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-15 20:47:52,895 INFO L481 AbstractCegarLoop]: Abstraction has 11 states and 13 transitions. [2020-10-15 20:47:52,895 INFO L482 AbstractCegarLoop]: Interpolant automaton has 2 states. [2020-10-15 20:47:52,895 INFO L276 IsEmpty]: Start isEmpty. Operand 11 states and 13 transitions. [2020-10-15 20:47:52,895 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2020-10-15 20:47:52,896 INFO L414 BasicCegarLoop]: Found error trace [2020-10-15 20:47:52,896 INFO L422 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1] [2020-10-15 20:47:52,896 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2020-10-15 20:47:52,896 INFO L429 AbstractCegarLoop]: === Iteration 2 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION]=== [2020-10-15 20:47:52,897 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-15 20:47:52,897 INFO L82 PathProgramCache]: Analyzing trace with hash 1339900235, now seen corresponding path program 1 times [2020-10-15 20:47:52,897 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-15 20:47:52,897 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [239333969] [2020-10-15 20:47:52,898 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-15 20:47:52,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-15 20:47:52,925 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-15 20:47:52,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-15 20:47:52,938 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-15 20:47:52,975 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2020-10-15 20:47:52,976 INFO L523 BasicCegarLoop]: Counterexample might be feasible [2020-10-15 20:47:52,979 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2020-10-15 20:47:52,980 WARN L371 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2020-10-15 20:47:52,981 INFO L348 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2020-10-15 20:47:52,993 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:52,994 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:52,994 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:52,994 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:52,994 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:52,995 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:52,995 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:52,995 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:52,996 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:52,996 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:52,996 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:52,996 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:52,997 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:52,997 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:52,998 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:53,001 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:53,001 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:53,002 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:53,002 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:53,009 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:53,010 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:53,010 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:53,010 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:53,011 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:53,011 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:53,011 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:53,016 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:53,017 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:53,017 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:53,017 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:53,017 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:53,018 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:53,020 INFO L253 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2020-10-15 20:47:53,020 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-10-15 20:47:53,020 INFO L378 AbstractCegarLoop]: Hoare is true [2020-10-15 20:47:53,021 INFO L379 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-10-15 20:47:53,021 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-10-15 20:47:53,021 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-15 20:47:53,021 INFO L382 AbstractCegarLoop]: Difference is false [2020-10-15 20:47:53,021 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-15 20:47:53,022 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-15 20:47:53,024 INFO L129 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2020-10-15 20:47:53,024 INFO L144 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 44 places, 42 transitions, 96 flow [2020-10-15 20:47:53,025 INFO L111 LiptonReduction]: Starting Lipton reduction on Petri net that has 44 places, 42 transitions, 96 flow [2020-10-15 20:47:53,025 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 44 places, 42 transitions, 96 flow [2020-10-15 20:47:53,041 INFO L129 PetriNetUnfolder]: 5/59 cut-off events. [2020-10-15 20:47:53,042 INFO L130 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2020-10-15 20:47:53,044 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-10-15 20:47:53,045 INFO L117 LiptonReduction]: Number of co-enabled transitions 704 [2020-10-15 20:47:53,666 INFO L132 LiptonReduction]: Checked pairs total: 2548 [2020-10-15 20:47:53,666 INFO L134 LiptonReduction]: Total number of compositions: 30 [2020-10-15 20:47:53,667 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 24 places, 20 transitions, 52 flow [2020-10-15 20:47:53,683 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result 277 states. [2020-10-15 20:47:53,683 INFO L276 IsEmpty]: Start isEmpty. Operand 277 states. [2020-10-15 20:47:53,684 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2020-10-15 20:47:53,684 INFO L414 BasicCegarLoop]: Found error trace [2020-10-15 20:47:53,684 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2020-10-15 20:47:53,685 INFO L429 AbstractCegarLoop]: === Iteration 1 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-15 20:47:53,685 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-15 20:47:53,685 INFO L82 PathProgramCache]: Analyzing trace with hash -801192401, now seen corresponding path program 1 times [2020-10-15 20:47:53,685 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-15 20:47:53,686 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1897729045] [2020-10-15 20:47:53,686 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-15 20:47:53,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-15 20:47:53,738 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-15 20:47:53,739 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1897729045] [2020-10-15 20:47:53,739 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-15 20:47:53,739 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-15 20:47:53,740 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1712138971] [2020-10-15 20:47:53,740 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-15 20:47:53,740 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-15 20:47:53,740 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-15 20:47:53,741 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-15 20:47:53,741 INFO L87 Difference]: Start difference. First operand 277 states. Second operand 3 states. [2020-10-15 20:47:53,784 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-15 20:47:53,784 INFO L93 Difference]: Finished difference Result 221 states and 498 transitions. [2020-10-15 20:47:53,785 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-15 20:47:53,785 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 7 [2020-10-15 20:47:53,785 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-15 20:47:53,793 INFO L225 Difference]: With dead ends: 221 [2020-10-15 20:47:53,793 INFO L226 Difference]: Without dead ends: 221 [2020-10-15 20:47:53,794 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-15 20:47:53,799 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 221 states. [2020-10-15 20:47:53,821 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 221 to 205. [2020-10-15 20:47:53,821 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 205 states. [2020-10-15 20:47:53,826 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 205 states to 205 states and 462 transitions. [2020-10-15 20:47:53,826 INFO L78 Accepts]: Start accepts. Automaton has 205 states and 462 transitions. Word has length 7 [2020-10-15 20:47:53,826 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-15 20:47:53,827 INFO L481 AbstractCegarLoop]: Abstraction has 205 states and 462 transitions. [2020-10-15 20:47:53,827 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-15 20:47:53,827 INFO L276 IsEmpty]: Start isEmpty. Operand 205 states and 462 transitions. [2020-10-15 20:47:53,828 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2020-10-15 20:47:53,828 INFO L414 BasicCegarLoop]: Found error trace [2020-10-15 20:47:53,828 INFO L422 BasicCegarLoop]: trace histogram [3, 2, 1, 1, 1, 1] [2020-10-15 20:47:53,828 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2020-10-15 20:47:53,828 INFO L429 AbstractCegarLoop]: === Iteration 2 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-15 20:47:53,829 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-15 20:47:53,829 INFO L82 PathProgramCache]: Analyzing trace with hash 1851846727, now seen corresponding path program 1 times [2020-10-15 20:47:53,829 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-15 20:47:53,829 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1533863943] [2020-10-15 20:47:53,829 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-15 20:47:53,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-15 20:47:53,852 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-15 20:47:53,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-15 20:47:53,873 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-15 20:47:53,887 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2020-10-15 20:47:53,887 INFO L523 BasicCegarLoop]: Counterexample might be feasible [2020-10-15 20:47:53,887 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2020-10-15 20:47:53,888 WARN L371 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2020-10-15 20:47:53,893 INFO L348 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2020-10-15 20:47:53,905 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:53,905 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:53,905 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:53,906 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:53,906 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:53,907 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:53,908 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:53,908 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:53,908 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:53,908 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:53,909 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:53,909 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:53,909 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:53,909 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:53,909 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:53,910 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:53,910 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:53,910 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:53,911 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:53,911 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:53,911 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:53,911 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:53,912 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:53,912 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:53,912 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:53,912 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:53,913 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:53,913 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:53,913 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:53,913 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:53,914 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:53,914 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:53,914 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:53,915 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:53,915 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:53,915 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:53,917 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:53,918 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:53,918 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:53,918 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:53,918 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:53,919 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:53,920 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:53,921 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:53,921 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:53,921 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:53,921 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:53,922 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:53,923 INFO L253 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2020-10-15 20:47:53,923 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-10-15 20:47:53,924 INFO L378 AbstractCegarLoop]: Hoare is true [2020-10-15 20:47:53,924 INFO L379 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-10-15 20:47:53,924 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-10-15 20:47:53,924 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-15 20:47:53,924 INFO L382 AbstractCegarLoop]: Difference is false [2020-10-15 20:47:53,924 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-15 20:47:53,924 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-15 20:47:53,927 INFO L129 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2020-10-15 20:47:53,927 INFO L144 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 57 places, 54 transitions, 129 flow [2020-10-15 20:47:53,927 INFO L111 LiptonReduction]: Starting Lipton reduction on Petri net that has 57 places, 54 transitions, 129 flow [2020-10-15 20:47:53,927 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 57 places, 54 transitions, 129 flow [2020-10-15 20:47:53,946 INFO L129 PetriNetUnfolder]: 7/80 cut-off events. [2020-10-15 20:47:53,946 INFO L130 PetriNetUnfolder]: For 7/7 co-relation queries the response was YES. [2020-10-15 20:47:53,947 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 179 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-10-15 20:47:53,951 INFO L117 LiptonReduction]: Number of co-enabled transitions 1452 [2020-10-15 20:47:54,838 INFO L132 LiptonReduction]: Checked pairs total: 6263 [2020-10-15 20:47:54,839 INFO L134 LiptonReduction]: Total number of compositions: 40 [2020-10-15 20:47:54,839 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 33 places, 28 transitions, 77 flow [2020-10-15 20:47:54,932 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result 1943 states. [2020-10-15 20:47:54,932 INFO L276 IsEmpty]: Start isEmpty. Operand 1943 states. [2020-10-15 20:47:54,933 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2020-10-15 20:47:54,933 INFO L414 BasicCegarLoop]: Found error trace [2020-10-15 20:47:54,933 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2020-10-15 20:47:54,934 INFO L429 AbstractCegarLoop]: === Iteration 1 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-15 20:47:54,934 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-15 20:47:54,934 INFO L82 PathProgramCache]: Analyzing trace with hash 49569068, now seen corresponding path program 1 times [2020-10-15 20:47:54,935 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-15 20:47:54,935 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1522121164] [2020-10-15 20:47:54,935 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-15 20:47:54,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-15 20:47:54,963 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-15 20:47:54,963 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1522121164] [2020-10-15 20:47:54,963 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-15 20:47:54,964 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-15 20:47:54,964 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1582306377] [2020-10-15 20:47:54,964 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-15 20:47:54,965 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-15 20:47:54,965 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-15 20:47:54,965 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-15 20:47:54,965 INFO L87 Difference]: Start difference. First operand 1943 states. Second operand 3 states. [2020-10-15 20:47:55,051 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-15 20:47:55,051 INFO L93 Difference]: Finished difference Result 1827 states and 5490 transitions. [2020-10-15 20:47:55,052 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-15 20:47:55,052 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 7 [2020-10-15 20:47:55,052 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-15 20:47:55,093 INFO L225 Difference]: With dead ends: 1827 [2020-10-15 20:47:55,093 INFO L226 Difference]: Without dead ends: 1827 [2020-10-15 20:47:55,094 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-15 20:47:55,113 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1827 states. [2020-10-15 20:47:55,184 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1827 to 1599. [2020-10-15 20:47:55,185 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1599 states. [2020-10-15 20:47:55,194 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1599 states to 1599 states and 4830 transitions. [2020-10-15 20:47:55,195 INFO L78 Accepts]: Start accepts. Automaton has 1599 states and 4830 transitions. Word has length 7 [2020-10-15 20:47:55,195 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-15 20:47:55,195 INFO L481 AbstractCegarLoop]: Abstraction has 1599 states and 4830 transitions. [2020-10-15 20:47:55,195 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-15 20:47:55,195 INFO L276 IsEmpty]: Start isEmpty. Operand 1599 states and 4830 transitions. [2020-10-15 20:47:55,197 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2020-10-15 20:47:55,197 INFO L414 BasicCegarLoop]: Found error trace [2020-10-15 20:47:55,197 INFO L422 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-15 20:47:55,197 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2020-10-15 20:47:55,198 INFO L429 AbstractCegarLoop]: === Iteration 2 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-15 20:47:55,198 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-15 20:47:55,198 INFO L82 PathProgramCache]: Analyzing trace with hash 1931196942, now seen corresponding path program 1 times [2020-10-15 20:47:55,198 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-15 20:47:55,199 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1643517911] [2020-10-15 20:47:55,199 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-15 20:47:55,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-15 20:47:55,255 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-15 20:47:55,256 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1643517911] [2020-10-15 20:47:55,256 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-15 20:47:55,256 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-10-15 20:47:55,256 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [729987861] [2020-10-15 20:47:55,257 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-15 20:47:55,257 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-15 20:47:55,258 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-15 20:47:55,258 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-15 20:47:55,258 INFO L87 Difference]: Start difference. First operand 1599 states and 4830 transitions. Second operand 3 states. [2020-10-15 20:47:55,297 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-15 20:47:55,297 INFO L93 Difference]: Finished difference Result 305 states and 564 transitions. [2020-10-15 20:47:55,298 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-15 20:47:55,299 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 12 [2020-10-15 20:47:55,299 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-15 20:47:55,300 INFO L225 Difference]: With dead ends: 305 [2020-10-15 20:47:55,301 INFO L226 Difference]: Without dead ends: 305 [2020-10-15 20:47:55,301 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-15 20:47:55,303 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 305 states. [2020-10-15 20:47:55,308 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 305 to 305. [2020-10-15 20:47:55,308 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 305 states. [2020-10-15 20:47:55,309 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 305 states to 305 states and 564 transitions. [2020-10-15 20:47:55,310 INFO L78 Accepts]: Start accepts. Automaton has 305 states and 564 transitions. Word has length 12 [2020-10-15 20:47:55,310 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-15 20:47:55,310 INFO L481 AbstractCegarLoop]: Abstraction has 305 states and 564 transitions. [2020-10-15 20:47:55,310 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-15 20:47:55,310 INFO L276 IsEmpty]: Start isEmpty. Operand 305 states and 564 transitions. [2020-10-15 20:47:55,314 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2020-10-15 20:47:55,315 INFO L414 BasicCegarLoop]: Found error trace [2020-10-15 20:47:55,315 INFO L422 BasicCegarLoop]: trace histogram [4, 3, 1, 1, 1, 1, 1] [2020-10-15 20:47:55,315 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2020-10-15 20:47:55,315 INFO L429 AbstractCegarLoop]: === Iteration 3 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-15 20:47:55,315 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-15 20:47:55,316 INFO L82 PathProgramCache]: Analyzing trace with hash 989460647, now seen corresponding path program 1 times [2020-10-15 20:47:55,316 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-15 20:47:55,316 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [470823273] [2020-10-15 20:47:55,316 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-15 20:47:55,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-15 20:47:55,353 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-15 20:47:55,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-15 20:47:55,372 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-15 20:47:55,382 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2020-10-15 20:47:55,383 INFO L523 BasicCegarLoop]: Counterexample might be feasible [2020-10-15 20:47:55,383 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2020-10-15 20:47:55,383 WARN L371 ceAbstractionStarter]: 3 thread instances were not sufficient, I will increase this number and restart the analysis [2020-10-15 20:47:55,384 INFO L348 ceAbstractionStarter]: Constructing petrified ICFG for 4 thread instances. [2020-10-15 20:47:55,393 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:55,393 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:55,393 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:55,393 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:55,393 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:55,393 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:55,394 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:55,394 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:55,394 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:55,394 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:55,394 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:55,395 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:55,395 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:55,395 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:55,395 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:55,395 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:55,395 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:55,396 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:55,396 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:55,396 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:55,396 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:55,396 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:55,396 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:55,397 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:55,397 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:55,397 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:55,397 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:55,397 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:55,397 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:55,398 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:55,398 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:55,398 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:55,398 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:55,398 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:55,398 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:55,399 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:55,399 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:55,399 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:55,399 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:55,399 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:55,400 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:55,400 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:55,400 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:55,400 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:55,400 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:55,401 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:55,405 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:55,405 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:55,405 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:55,405 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:55,405 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:55,406 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:55,407 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:55,407 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:55,407 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:55,407 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:55,407 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:55,408 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:55,409 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:55,409 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:55,409 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:55,409 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:55,409 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:55,410 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:55,412 INFO L253 AbstractCegarLoop]: Starting to check reachability of 6 error locations. [2020-10-15 20:47:55,412 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-10-15 20:47:55,412 INFO L378 AbstractCegarLoop]: Hoare is true [2020-10-15 20:47:55,412 INFO L379 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-10-15 20:47:55,413 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-10-15 20:47:55,413 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-15 20:47:55,413 INFO L382 AbstractCegarLoop]: Difference is false [2020-10-15 20:47:55,413 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-15 20:47:55,413 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-15 20:47:55,414 INFO L129 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2020-10-15 20:47:55,415 INFO L144 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 70 places, 66 transitions, 164 flow [2020-10-15 20:47:55,415 INFO L111 LiptonReduction]: Starting Lipton reduction on Petri net that has 70 places, 66 transitions, 164 flow [2020-10-15 20:47:55,415 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 70 places, 66 transitions, 164 flow [2020-10-15 20:47:55,434 INFO L129 PetriNetUnfolder]: 9/101 cut-off events. [2020-10-15 20:47:55,434 INFO L130 PetriNetUnfolder]: For 16/16 co-relation queries the response was YES. [2020-10-15 20:47:55,436 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-10-15 20:47:55,439 INFO L117 LiptonReduction]: Number of co-enabled transitions 2464 [2020-10-15 20:47:56,641 INFO L132 LiptonReduction]: Checked pairs total: 12362 [2020-10-15 20:47:56,641 INFO L134 LiptonReduction]: Total number of compositions: 54 [2020-10-15 20:47:56,642 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 42 places, 37 transitions, 106 flow [2020-10-15 20:47:58,268 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result 13605 states. [2020-10-15 20:47:58,268 INFO L276 IsEmpty]: Start isEmpty. Operand 13605 states. [2020-10-15 20:47:58,269 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2020-10-15 20:47:58,269 INFO L414 BasicCegarLoop]: Found error trace [2020-10-15 20:47:58,269 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2020-10-15 20:47:58,269 INFO L429 AbstractCegarLoop]: === Iteration 1 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION]=== [2020-10-15 20:47:58,270 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-15 20:47:58,270 INFO L82 PathProgramCache]: Analyzing trace with hash 116776483, now seen corresponding path program 1 times [2020-10-15 20:47:58,270 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-15 20:47:58,270 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1121164386] [2020-10-15 20:47:58,271 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-15 20:47:58,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-15 20:47:58,293 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-15 20:47:58,294 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1121164386] [2020-10-15 20:47:58,294 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-15 20:47:58,294 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-15 20:47:58,294 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [23913624] [2020-10-15 20:47:58,295 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-15 20:47:58,297 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-15 20:47:58,297 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-15 20:47:58,297 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-15 20:47:58,297 INFO L87 Difference]: Start difference. First operand 13605 states. Second operand 3 states. [2020-10-15 20:47:58,542 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-15 20:47:58,543 INFO L93 Difference]: Finished difference Result 14477 states and 54603 transitions. [2020-10-15 20:47:58,543 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-15 20:47:58,543 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 7 [2020-10-15 20:47:58,543 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-15 20:47:58,693 INFO L225 Difference]: With dead ends: 14477 [2020-10-15 20:47:58,694 INFO L226 Difference]: Without dead ends: 14477 [2020-10-15 20:47:58,694 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-15 20:47:59,035 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14477 states. [2020-10-15 20:47:59,375 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14477 to 12319. [2020-10-15 20:47:59,376 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12319 states. [2020-10-15 20:47:59,441 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12319 states to 12319 states and 46956 transitions. [2020-10-15 20:47:59,441 INFO L78 Accepts]: Start accepts. Automaton has 12319 states and 46956 transitions. Word has length 7 [2020-10-15 20:47:59,442 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-15 20:47:59,442 INFO L481 AbstractCegarLoop]: Abstraction has 12319 states and 46956 transitions. [2020-10-15 20:47:59,442 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-15 20:47:59,442 INFO L276 IsEmpty]: Start isEmpty. Operand 12319 states and 46956 transitions. [2020-10-15 20:47:59,443 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2020-10-15 20:47:59,443 INFO L414 BasicCegarLoop]: Found error trace [2020-10-15 20:47:59,443 INFO L422 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-15 20:47:59,443 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2020-10-15 20:47:59,443 INFO L429 AbstractCegarLoop]: === Iteration 2 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION]=== [2020-10-15 20:47:59,444 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-15 20:47:59,444 INFO L82 PathProgramCache]: Analyzing trace with hash 644210210, now seen corresponding path program 1 times [2020-10-15 20:47:59,444 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-15 20:47:59,444 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1980409571] [2020-10-15 20:47:59,444 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-15 20:47:59,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-15 20:47:59,464 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-15 20:47:59,465 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1980409571] [2020-10-15 20:47:59,465 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-15 20:47:59,465 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-10-15 20:47:59,465 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [102025985] [2020-10-15 20:47:59,466 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-15 20:47:59,466 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-15 20:47:59,466 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-15 20:47:59,466 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-15 20:47:59,467 INFO L87 Difference]: Start difference. First operand 12319 states and 46956 transitions. Second operand 3 states. [2020-10-15 20:47:59,486 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-15 20:47:59,486 INFO L93 Difference]: Finished difference Result 825 states and 1576 transitions. [2020-10-15 20:47:59,487 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-15 20:47:59,487 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 12 [2020-10-15 20:47:59,487 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-15 20:47:59,489 INFO L225 Difference]: With dead ends: 825 [2020-10-15 20:47:59,490 INFO L226 Difference]: Without dead ends: 825 [2020-10-15 20:47:59,490 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-15 20:47:59,495 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 825 states. [2020-10-15 20:47:59,506 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 825 to 825. [2020-10-15 20:47:59,507 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 825 states. [2020-10-15 20:47:59,509 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 825 states to 825 states and 1576 transitions. [2020-10-15 20:47:59,509 INFO L78 Accepts]: Start accepts. Automaton has 825 states and 1576 transitions. Word has length 12 [2020-10-15 20:47:59,510 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-15 20:47:59,510 INFO L481 AbstractCegarLoop]: Abstraction has 825 states and 1576 transitions. [2020-10-15 20:47:59,510 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-15 20:47:59,510 INFO L276 IsEmpty]: Start isEmpty. Operand 825 states and 1576 transitions. [2020-10-15 20:47:59,511 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2020-10-15 20:47:59,511 INFO L414 BasicCegarLoop]: Found error trace [2020-10-15 20:47:59,511 INFO L422 BasicCegarLoop]: trace histogram [5, 4, 1, 1, 1, 1, 1, 1] [2020-10-15 20:47:59,511 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2020-10-15 20:47:59,511 INFO L429 AbstractCegarLoop]: === Iteration 3 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION]=== [2020-10-15 20:47:59,511 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-15 20:47:59,512 INFO L82 PathProgramCache]: Analyzing trace with hash 1186692202, now seen corresponding path program 1 times [2020-10-15 20:47:59,512 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-15 20:47:59,512 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1121052725] [2020-10-15 20:47:59,512 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-15 20:47:59,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-15 20:47:59,522 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-15 20:47:59,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-15 20:47:59,530 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-15 20:47:59,537 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2020-10-15 20:47:59,538 INFO L523 BasicCegarLoop]: Counterexample might be feasible [2020-10-15 20:47:59,538 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2020-10-15 20:47:59,538 WARN L371 ceAbstractionStarter]: 4 thread instances were not sufficient, I will increase this number and restart the analysis [2020-10-15 20:47:59,539 INFO L348 ceAbstractionStarter]: Constructing petrified ICFG for 5 thread instances. [2020-10-15 20:47:59,553 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of5ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:59,553 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of5ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:59,553 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:59,554 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:59,554 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of5ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:59,554 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of5ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:59,554 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of5ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:59,554 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of5ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:59,554 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:59,555 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:59,555 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of5ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:59,558 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of5ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:59,558 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:59,558 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:59,558 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of5ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:59,559 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of5ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:59,559 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of5ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:59,559 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of5ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:59,559 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:59,560 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:59,560 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of5ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:59,560 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of5ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:59,560 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:59,560 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:59,561 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of5ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:59,561 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of5ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:59,561 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of5ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:59,561 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of5ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:59,561 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:59,562 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:59,562 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of5ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:59,562 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of5ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:59,562 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:59,562 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:59,562 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of5ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:59,563 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of5ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:59,563 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of5ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:59,563 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of5ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:59,563 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:59,563 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:59,564 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of5ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:59,564 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of5ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:59,564 WARN L313 ript$VariableManager]: TermVariabe thr1Thread5of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:59,564 WARN L313 ript$VariableManager]: TermVariabe thr1Thread5of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:59,565 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of5ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:59,565 WARN L313 ript$VariableManager]: TermVariabe thr1Thread5of5ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:59,565 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of5ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:59,565 WARN L313 ript$VariableManager]: TermVariabe thr1Thread5of5ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:59,565 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:59,566 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:59,566 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:59,566 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:59,566 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of5ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:59,566 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:59,567 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of5ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:59,567 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:59,568 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:59,569 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:59,569 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of5ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:59,569 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:59,569 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:59,569 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of5ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:59,570 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:59,571 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:59,571 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:59,571 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of5ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:59,571 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of5ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:59,571 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:59,573 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:59,573 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of5ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:59,573 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:59,574 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of5ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:59,574 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:59,574 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:59,576 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of5ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:59,576 WARN L313 ript$VariableManager]: TermVariabe thr1Thread5of5ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:59,576 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:59,576 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:59,576 WARN L313 ript$VariableManager]: TermVariabe thr1Thread5of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:59,577 WARN L313 ript$VariableManager]: TermVariabe thr1Thread5of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:47:59,578 INFO L253 AbstractCegarLoop]: Starting to check reachability of 7 error locations. [2020-10-15 20:47:59,578 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-10-15 20:47:59,578 INFO L378 AbstractCegarLoop]: Hoare is true [2020-10-15 20:47:59,578 INFO L379 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-10-15 20:47:59,578 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-10-15 20:47:59,578 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-15 20:47:59,579 INFO L382 AbstractCegarLoop]: Difference is false [2020-10-15 20:47:59,579 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-15 20:47:59,579 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-15 20:47:59,580 INFO L129 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2020-10-15 20:47:59,580 INFO L144 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 83 places, 78 transitions, 201 flow [2020-10-15 20:47:59,580 INFO L111 LiptonReduction]: Starting Lipton reduction on Petri net that has 83 places, 78 transitions, 201 flow [2020-10-15 20:47:59,580 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 83 places, 78 transitions, 201 flow [2020-10-15 20:47:59,611 INFO L129 PetriNetUnfolder]: 11/122 cut-off events. [2020-10-15 20:47:59,611 INFO L130 PetriNetUnfolder]: For 30/30 co-relation queries the response was YES. [2020-10-15 20:47:59,615 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 309 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-10-15 20:47:59,621 INFO L117 LiptonReduction]: Number of co-enabled transitions 3740 [2020-10-15 20:48:00,920 INFO L132 LiptonReduction]: Checked pairs total: 17308 [2020-10-15 20:48:00,921 INFO L134 LiptonReduction]: Total number of compositions: 52 [2020-10-15 20:48:00,921 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 51 places, 42 transitions, 129 flow [2020-10-15 20:48:31,731 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result 95239 states. [2020-10-15 20:48:31,731 INFO L276 IsEmpty]: Start isEmpty. Operand 95239 states. [2020-10-15 20:48:31,731 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2020-10-15 20:48:31,731 INFO L414 BasicCegarLoop]: Found error trace [2020-10-15 20:48:31,732 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2020-10-15 20:48:31,732 INFO L429 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-10-15 20:48:31,732 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-15 20:48:31,732 INFO L82 PathProgramCache]: Analyzing trace with hash 1150412645, now seen corresponding path program 1 times [2020-10-15 20:48:31,732 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-15 20:48:31,733 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [956742530] [2020-10-15 20:48:31,733 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-15 20:48:31,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-15 20:48:31,747 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-15 20:48:31,747 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [956742530] [2020-10-15 20:48:31,748 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-15 20:48:31,748 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-15 20:48:31,748 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [651216443] [2020-10-15 20:48:31,748 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-15 20:48:31,748 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-15 20:48:31,749 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-15 20:48:31,749 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-15 20:48:31,751 INFO L87 Difference]: Start difference. First operand 95239 states. Second operand 3 states. [2020-10-15 20:48:32,404 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-15 20:48:32,404 INFO L93 Difference]: Finished difference Result 110595 states and 502973 transitions. [2020-10-15 20:48:32,404 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-15 20:48:32,404 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 7 [2020-10-15 20:48:32,405 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-15 20:48:33,114 INFO L225 Difference]: With dead ends: 110595 [2020-10-15 20:48:33,114 INFO L226 Difference]: Without dead ends: 110595 [2020-10-15 20:48:33,115 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-15 20:48:38,812 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 110595 states. [2020-10-15 20:48:40,887 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 110595 to 93453. [2020-10-15 20:48:40,888 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 93453 states. [2020-10-15 20:48:41,258 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 93453 states to 93453 states and 431060 transitions. [2020-10-15 20:48:41,258 INFO L78 Accepts]: Start accepts. Automaton has 93453 states and 431060 transitions. Word has length 7 [2020-10-15 20:48:41,258 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-15 20:48:41,259 INFO L481 AbstractCegarLoop]: Abstraction has 93453 states and 431060 transitions. [2020-10-15 20:48:41,259 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-15 20:48:41,259 INFO L276 IsEmpty]: Start isEmpty. Operand 93453 states and 431060 transitions. [2020-10-15 20:48:41,260 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2020-10-15 20:48:41,260 INFO L414 BasicCegarLoop]: Found error trace [2020-10-15 20:48:41,260 INFO L422 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-15 20:48:41,260 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2020-10-15 20:48:41,260 INFO L429 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-10-15 20:48:41,261 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-15 20:48:41,261 INFO L82 PathProgramCache]: Analyzing trace with hash 1181639961, now seen corresponding path program 1 times [2020-10-15 20:48:41,261 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-15 20:48:41,261 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1521956139] [2020-10-15 20:48:41,261 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-15 20:48:41,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-15 20:48:41,284 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-15 20:48:41,285 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1521956139] [2020-10-15 20:48:41,285 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-15 20:48:41,285 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-10-15 20:48:41,286 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1175521294] [2020-10-15 20:48:41,286 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-15 20:48:41,286 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-15 20:48:41,286 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-15 20:48:41,287 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-15 20:48:41,287 INFO L87 Difference]: Start difference. First operand 93453 states and 431060 transitions. Second operand 3 states. [2020-10-15 20:48:41,312 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-15 20:48:41,312 INFO L93 Difference]: Finished difference Result 2089 states and 4072 transitions. [2020-10-15 20:48:41,312 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-15 20:48:41,312 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 12 [2020-10-15 20:48:41,313 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-15 20:48:41,317 INFO L225 Difference]: With dead ends: 2089 [2020-10-15 20:48:41,317 INFO L226 Difference]: Without dead ends: 2089 [2020-10-15 20:48:41,317 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-15 20:48:41,340 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2089 states. [2020-10-15 20:48:41,360 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2089 to 2089. [2020-10-15 20:48:41,360 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2089 states. [2020-10-15 20:48:41,364 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2089 states to 2089 states and 4072 transitions. [2020-10-15 20:48:41,364 INFO L78 Accepts]: Start accepts. Automaton has 2089 states and 4072 transitions. Word has length 12 [2020-10-15 20:48:41,364 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-15 20:48:41,364 INFO L481 AbstractCegarLoop]: Abstraction has 2089 states and 4072 transitions. [2020-10-15 20:48:41,365 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-15 20:48:41,365 INFO L276 IsEmpty]: Start isEmpty. Operand 2089 states and 4072 transitions. [2020-10-15 20:48:41,366 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2020-10-15 20:48:41,366 INFO L414 BasicCegarLoop]: Found error trace [2020-10-15 20:48:41,366 INFO L422 BasicCegarLoop]: trace histogram [6, 5, 1, 1, 1, 1, 1, 1, 1] [2020-10-15 20:48:41,366 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2020-10-15 20:48:41,366 INFO L429 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-10-15 20:48:41,366 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-15 20:48:41,367 INFO L82 PathProgramCache]: Analyzing trace with hash 165127587, now seen corresponding path program 1 times [2020-10-15 20:48:41,367 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-15 20:48:41,367 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [200959196] [2020-10-15 20:48:41,367 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-15 20:48:41,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-15 20:48:41,376 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-15 20:48:41,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-15 20:48:41,382 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-15 20:48:41,387 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2020-10-15 20:48:41,388 INFO L523 BasicCegarLoop]: Counterexample might be feasible [2020-10-15 20:48:41,388 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2020-10-15 20:48:41,389 WARN L371 ceAbstractionStarter]: 5 thread instances were not sufficient, I will increase this number and restart the analysis [2020-10-15 20:48:41,389 INFO L348 ceAbstractionStarter]: Constructing petrified ICFG for 6 thread instances. [2020-10-15 20:48:41,397 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread6of6ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:48:41,398 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread6of6ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:48:41,398 WARN L313 ript$VariableManager]: TermVariabe thr1Thread6of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:48:41,398 WARN L313 ript$VariableManager]: TermVariabe thr1Thread6of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:48:41,398 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread6of6ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:48:41,398 WARN L313 ript$VariableManager]: TermVariabe thr1Thread6of6ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:48:41,398 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread6of6ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:48:41,399 WARN L313 ript$VariableManager]: TermVariabe thr1Thread6of6ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:48:41,399 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread6of6ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:48:41,399 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread6of6ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:48:41,399 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of6ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:48:41,399 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of6ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:48:41,399 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:48:41,400 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:48:41,400 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of6ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:48:41,400 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of6ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:48:41,400 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of6ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:48:41,400 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of6ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:48:41,400 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of6ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:48:41,400 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of6ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:48:41,401 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of6ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:48:41,401 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of6ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:48:41,401 WARN L313 ript$VariableManager]: TermVariabe thr1Thread5of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:48:41,401 WARN L313 ript$VariableManager]: TermVariabe thr1Thread5of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:48:41,401 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of6ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:48:41,401 WARN L313 ript$VariableManager]: TermVariabe thr1Thread5of6ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:48:41,402 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of6ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:48:41,402 WARN L313 ript$VariableManager]: TermVariabe thr1Thread5of6ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:48:41,402 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of6ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:48:41,402 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of6ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:48:41,402 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of6ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:48:41,402 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of6ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:48:41,402 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:48:41,403 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:48:41,403 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of6ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:48:41,403 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of6ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:48:41,403 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of6ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:48:41,403 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of6ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:48:41,403 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of6ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:48:41,404 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of6ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:48:41,404 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of6ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:48:41,404 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of6ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:48:41,404 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:48:41,404 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:48:41,404 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of6ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:48:41,404 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of6ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:48:41,405 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of6ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:48:41,405 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of6ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:48:41,405 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of6ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:48:41,405 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of6ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:48:41,405 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of6ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:48:41,406 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of6ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:48:41,406 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:48:41,406 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:48:41,406 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of6ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:48:41,406 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of6ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:48:41,406 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of6ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:48:41,407 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of6ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:48:41,407 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of6ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:48:41,407 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of6ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:48:41,407 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of6ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:48:41,407 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:48:41,408 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of6ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:48:41,408 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of6ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:48:41,408 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of6ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:48:41,408 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:48:41,409 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:48:41,409 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of6ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:48:41,409 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:48:41,410 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of6ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:48:41,410 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of6ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:48:41,410 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of6ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:48:41,411 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:48:41,411 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of6ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:48:41,411 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of6ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:48:41,411 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of6ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:48:41,412 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of6ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:48:41,412 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:48:41,413 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of6ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:48:41,413 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:48:41,413 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of6ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:48:41,413 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of6ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:48:41,413 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of6ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:48:41,414 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:48:41,415 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of6ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:48:41,415 WARN L313 ript$VariableManager]: TermVariabe thr1Thread5of6ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:48:41,415 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of6ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:48:41,415 WARN L313 ript$VariableManager]: TermVariabe thr1Thread5of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:48:41,415 WARN L313 ript$VariableManager]: TermVariabe thr1Thread5of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:48:41,415 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of6ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:48:41,416 WARN L313 ript$VariableManager]: TermVariabe thr1Thread6of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:48:41,416 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread6of6ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:48:41,416 WARN L313 ript$VariableManager]: TermVariabe thr1Thread6of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:48:41,417 WARN L313 ript$VariableManager]: TermVariabe thr1Thread6of6ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:48:41,417 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread6of6ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:48:41,417 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread6of6ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 20:48:41,423 INFO L253 AbstractCegarLoop]: Starting to check reachability of 8 error locations. [2020-10-15 20:48:41,424 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-10-15 20:48:41,424 INFO L378 AbstractCegarLoop]: Hoare is true [2020-10-15 20:48:41,424 INFO L379 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-10-15 20:48:41,424 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-10-15 20:48:41,424 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-15 20:48:41,424 INFO L382 AbstractCegarLoop]: Difference is false [2020-10-15 20:48:41,424 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-15 20:48:41,424 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-15 20:48:41,426 INFO L129 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2020-10-15 20:48:41,426 INFO L144 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 96 places, 90 transitions, 240 flow [2020-10-15 20:48:41,427 INFO L111 LiptonReduction]: Starting Lipton reduction on Petri net that has 96 places, 90 transitions, 240 flow [2020-10-15 20:48:41,427 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 96 places, 90 transitions, 240 flow [2020-10-15 20:48:41,456 INFO L129 PetriNetUnfolder]: 13/143 cut-off events. [2020-10-15 20:48:41,457 INFO L130 PetriNetUnfolder]: For 50/50 co-relation queries the response was YES. [2020-10-15 20:48:41,459 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 397 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-10-15 20:48:41,465 INFO L117 LiptonReduction]: Number of co-enabled transitions 5280 [2020-10-15 20:48:43,150 INFO L132 LiptonReduction]: Checked pairs total: 24174 [2020-10-15 20:48:43,151 INFO L134 LiptonReduction]: Total number of compositions: 58 [2020-10-15 20:48:43,151 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 60 places, 49 transitions, 158 flow Received shutdown request... [2020-10-15 21:01:58,813 WARN L546 AbstractCegarLoop]: Verification canceled [2020-10-15 21:01:58,815 WARN L235 ceAbstractionStarter]: Timeout [2020-10-15 21:01:58,816 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 15.10 09:01:58 BasicIcfg [2020-10-15 21:01:58,816 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2020-10-15 21:01:58,818 INFO L168 Benchmark]: Toolchain (without parser) took 848254.37 ms. Allocated memory was 252.7 MB in the beginning and 6.1 GB in the end (delta: 5.8 GB). Free memory was 207.8 MB in the beginning and 3.5 GB in the end (delta: -3.3 GB). Peak memory consumption was 5.8 GB. Max. memory is 14.2 GB. [2020-10-15 21:01:58,820 INFO L168 Benchmark]: CDTParser took 0.20 ms. Allocated memory is still 252.7 MB. Free memory was 230.8 MB in the beginning and 229.9 MB in the end (delta: 838.9 kB). Peak memory consumption was 838.9 kB. Max. memory is 14.2 GB. [2020-10-15 21:01:58,821 INFO L168 Benchmark]: CACSL2BoogieTranslator took 693.82 ms. Allocated memory was 252.7 MB in the beginning and 318.2 MB in the end (delta: 65.5 MB). Free memory was 207.8 MB in the beginning and 274.2 MB in the end (delta: -66.3 MB). Peak memory consumption was 32.4 MB. Max. memory is 14.2 GB. [2020-10-15 21:01:58,828 INFO L168 Benchmark]: Boogie Procedure Inliner took 41.16 ms. Allocated memory is still 318.2 MB. Free memory was 274.2 MB in the beginning and 271.7 MB in the end (delta: 2.5 MB). Peak memory consumption was 2.5 MB. Max. memory is 14.2 GB. [2020-10-15 21:01:58,829 INFO L168 Benchmark]: Boogie Preprocessor took 23.98 ms. Allocated memory is still 318.2 MB. Free memory was 271.7 MB in the beginning and 270.0 MB in the end (delta: 1.7 MB). Peak memory consumption was 1.7 MB. Max. memory is 14.2 GB. [2020-10-15 21:01:58,829 INFO L168 Benchmark]: RCFGBuilder took 417.95 ms. Allocated memory is still 318.2 MB. Free memory was 270.0 MB in the beginning and 247.2 MB in the end (delta: 22.8 MB). Peak memory consumption was 22.8 MB. Max. memory is 14.2 GB. [2020-10-15 21:01:58,836 INFO L168 Benchmark]: TraceAbstraction took 847072.07 ms. Allocated memory was 318.2 MB in the beginning and 6.1 GB in the end (delta: 5.7 GB). Free memory was 246.4 MB in the beginning and 3.5 GB in the end (delta: -3.2 GB). Peak memory consumption was 5.7 GB. Max. memory is 14.2 GB. [2020-10-15 21:01:58,843 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 252.7 MB. Free memory was 230.8 MB in the beginning and 229.9 MB in the end (delta: 838.9 kB). Peak memory consumption was 838.9 kB. Max. memory is 14.2 GB. * CACSL2BoogieTranslator took 693.82 ms. Allocated memory was 252.7 MB in the beginning and 318.2 MB in the end (delta: 65.5 MB). Free memory was 207.8 MB in the beginning and 274.2 MB in the end (delta: -66.3 MB). Peak memory consumption was 32.4 MB. Max. memory is 14.2 GB. * Boogie Procedure Inliner took 41.16 ms. Allocated memory is still 318.2 MB. Free memory was 274.2 MB in the beginning and 271.7 MB in the end (delta: 2.5 MB). Peak memory consumption was 2.5 MB. Max. memory is 14.2 GB. * Boogie Preprocessor took 23.98 ms. Allocated memory is still 318.2 MB. Free memory was 271.7 MB in the beginning and 270.0 MB in the end (delta: 1.7 MB). Peak memory consumption was 1.7 MB. Max. memory is 14.2 GB. * RCFGBuilder took 417.95 ms. Allocated memory is still 318.2 MB. Free memory was 270.0 MB in the beginning and 247.2 MB in the end (delta: 22.8 MB). Peak memory consumption was 22.8 MB. Max. memory is 14.2 GB. * TraceAbstraction took 847072.07 ms. Allocated memory was 318.2 MB in the beginning and 6.1 GB in the end (delta: 5.7 GB). Free memory was 246.4 MB in the beginning and 3.5 GB in the end (delta: -3.2 GB). Peak memory consumption was 5.7 GB. Max. memory is 14.2 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: PetriNetLargeBlockEncoding benchmarks 140 VarBasedMoverChecksPositive, 0 VarBasedMoverChecksNegative, 0 SemBasedMoverChecksPositive, 0 SemBasedMoverChecksNegative, 0 SemBasedMoverChecksUnknown, SemBasedMoverCheckTime: 0.0s, 2 CheckedPairsTotal, LiptonReductionStatistics: ReductionTime: 0.7s, 31 PlacesBefore, 11 PlacesAfterwards, 30 TransitionsBefore, 8 TransitionsAfterwards, 220 CoEnabledTransitionPairs, 4 FixpointIterations, 7 TrivialSequentialCompositions, 14 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 5 ConcurrentYvCompositions, 2 ChoiceCompositions, 28 TotalNumberOfCompositions, 189 MoverChecksTotal - StatisticsResult: PetriNetLargeBlockEncoding benchmarks 435 VarBasedMoverChecksPositive, 50 VarBasedMoverChecksNegative, 27 SemBasedMoverChecksPositive, 23 SemBasedMoverChecksNegative, 0 SemBasedMoverChecksUnknown, SemBasedMoverCheckTime: 0.1s, 78 CheckedPairsTotal, LiptonReductionStatistics: ReductionTime: 0.6s, 44 PlacesBefore, 24 PlacesAfterwards, 42 TransitionsBefore, 20 TransitionsAfterwards, 704 CoEnabledTransitionPairs, 6 FixpointIterations, 7 TrivialSequentialCompositions, 17 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 4 ConcurrentYvCompositions, 2 ChoiceCompositions, 30 TotalNumberOfCompositions, 2548 MoverChecksTotal - StatisticsResult: PetriNetLargeBlockEncoding benchmarks 1033 VarBasedMoverChecksPositive, 154 VarBasedMoverChecksNegative, 109 SemBasedMoverChecksPositive, 45 SemBasedMoverChecksNegative, 0 SemBasedMoverChecksUnknown, SemBasedMoverCheckTime: 0.3s, 258 CheckedPairsTotal, LiptonReductionStatistics: ReductionTime: 0.9s, 57 PlacesBefore, 33 PlacesAfterwards, 54 TransitionsBefore, 28 TransitionsAfterwards, 1452 CoEnabledTransitionPairs, 6 FixpointIterations, 7 TrivialSequentialCompositions, 25 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 6 ConcurrentYvCompositions, 2 ChoiceCompositions, 40 TotalNumberOfCompositions, 6263 MoverChecksTotal - StatisticsResult: PetriNetLargeBlockEncoding benchmarks 1569 VarBasedMoverChecksPositive, 336 VarBasedMoverChecksNegative, 283 SemBasedMoverChecksPositive, 53 SemBasedMoverChecksNegative, 0 SemBasedMoverChecksUnknown, SemBasedMoverCheckTime: 0.6s, 248 CheckedPairsTotal, LiptonReductionStatistics: ReductionTime: 1.2s, 70 PlacesBefore, 42 PlacesAfterwards, 66 TransitionsBefore, 37 TransitionsAfterwards, 2464 CoEnabledTransitionPairs, 6 FixpointIterations, 7 TrivialSequentialCompositions, 35 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 11 ConcurrentYvCompositions, 1 ChoiceCompositions, 54 TotalNumberOfCompositions, 12362 MoverChecksTotal - StatisticsResult: PetriNetLargeBlockEncoding benchmarks 2072 VarBasedMoverChecksPositive, 257 VarBasedMoverChecksNegative, 184 SemBasedMoverChecksPositive, 73 SemBasedMoverChecksNegative, 0 SemBasedMoverChecksUnknown, SemBasedMoverCheckTime: 0.5s, 343 CheckedPairsTotal, LiptonReductionStatistics: ReductionTime: 1.3s, 83 PlacesBefore, 51 PlacesAfterwards, 78 TransitionsBefore, 42 TransitionsAfterwards, 3740 CoEnabledTransitionPairs, 6 FixpointIterations, 7 TrivialSequentialCompositions, 34 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 7 ConcurrentYvCompositions, 4 ChoiceCompositions, 52 TotalNumberOfCompositions, 17308 MoverChecksTotal - StatisticsResult: PetriNetLargeBlockEncoding benchmarks 3151 VarBasedMoverChecksPositive, 485 VarBasedMoverChecksNegative, 398 SemBasedMoverChecksPositive, 87 SemBasedMoverChecksNegative, 0 SemBasedMoverChecksUnknown, SemBasedMoverCheckTime: 0.8s, 676 CheckedPairsTotal, LiptonReductionStatistics: ReductionTime: 1.7s, 96 PlacesBefore, 60 PlacesAfterwards, 90 TransitionsBefore, 49 TransitionsAfterwards, 5280 CoEnabledTransitionPairs, 6 FixpointIterations, 7 TrivialSequentialCompositions, 39 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 7 ConcurrentYvCompositions, 5 ChoiceCompositions, 58 TotalNumberOfCompositions, 24174 MoverChecksTotal - 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 60 places, 49 transitions, 158 flow. Already constructed 506489 states. Currently 53825 states in worklist.. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 28 locations, 1 error locations. Started 6 CEGAR loops. VerificationResult: UNSAFE, OverallTime: 846.7s, OverallIterations: 13, TraceHistogramMax: 6, AutomataDifference: 2.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 834.8s, HoareTripleCheckerStatistics: 210 SDtfs, 109 SDslu, 71 SDs, 0 SdLazy, 83 SolverSat, 42 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.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=95239occurred 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: 9.1s AutomataMinimizationTime, 8 MinimizatonAttempts, 19544 StatesRemovedByMinimization, 4 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.1s SatisfiabilityAnalysisTime, 0.1s InterpolantComputationTime, 128 NumberOfCodeBlocks, 128 NumberOfCodeBlocksAsserted, 13 NumberOfCheckSat, 60 ConstructedInterpolants, 0 QuantifiedInterpolants, 916 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