/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf -i ../../../trunk/examples/svcomp/pthread-nondet/nondet-array-2.i -------------------------------------------------------------------------------- This is Ultimate 0.1.25-b981219 [2020-04-17 18:35:08,310 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-04-17 18:35:08,312 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-04-17 18:35:08,324 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-04-17 18:35:08,325 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-04-17 18:35:08,326 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-04-17 18:35:08,327 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-04-17 18:35:08,329 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-04-17 18:35:08,331 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-04-17 18:35:08,332 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-04-17 18:35:08,333 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-04-17 18:35:08,334 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-04-17 18:35:08,334 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-04-17 18:35:08,335 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-04-17 18:35:08,336 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-04-17 18:35:08,337 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-04-17 18:35:08,338 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-04-17 18:35:08,339 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-04-17 18:35:08,341 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-04-17 18:35:08,342 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-04-17 18:35:08,344 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-04-17 18:35:08,345 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-04-17 18:35:08,346 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-04-17 18:35:08,347 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-04-17 18:35:08,349 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-04-17 18:35:08,349 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-04-17 18:35:08,349 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-04-17 18:35:08,350 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-04-17 18:35:08,351 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-04-17 18:35:08,352 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-04-17 18:35:08,352 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-04-17 18:35:08,352 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-04-17 18:35:08,353 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-04-17 18:35:08,354 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-04-17 18:35:08,355 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-04-17 18:35:08,355 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-04-17 18:35:08,356 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-04-17 18:35:08,356 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-04-17 18:35:08,356 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-04-17 18:35:08,357 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-04-17 18:35:08,358 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-04-17 18:35:08,359 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2020-04-17 18:35:08,373 INFO L113 SettingsManager]: Loading preferences was successful [2020-04-17 18:35:08,373 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-04-17 18:35:08,374 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2020-04-17 18:35:08,375 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2020-04-17 18:35:08,375 INFO L138 SettingsManager]: * Use SBE=true [2020-04-17 18:35:08,375 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-04-17 18:35:08,375 INFO L138 SettingsManager]: * sizeof long=4 [2020-04-17 18:35:08,375 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2020-04-17 18:35:08,376 INFO L138 SettingsManager]: * sizeof POINTER=4 [2020-04-17 18:35:08,376 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-04-17 18:35:08,376 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-04-17 18:35:08,376 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-04-17 18:35:08,376 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-04-17 18:35:08,377 INFO L138 SettingsManager]: * sizeof long double=12 [2020-04-17 18:35:08,377 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-04-17 18:35:08,377 INFO L138 SettingsManager]: * Use constant arrays=true [2020-04-17 18:35:08,377 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-04-17 18:35:08,377 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-04-17 18:35:08,378 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2020-04-17 18:35:08,378 INFO L138 SettingsManager]: * To the following directory=./dump/ [2020-04-17 18:35:08,378 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-04-17 18:35:08,378 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-04-17 18:35:08,379 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-04-17 18:35:08,379 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2020-04-17 18:35:08,379 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-04-17 18:35:08,379 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2020-04-17 18:35:08,379 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-04-17 18:35:08,379 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-04-17 18:35:08,380 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2020-04-17 18:35:08,380 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2020-04-17 18:35:08,702 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2020-04-17 18:35:08,725 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-04-17 18:35:08,729 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-04-17 18:35:08,730 INFO L271 PluginConnector]: Initializing CDTParser... [2020-04-17 18:35:08,731 INFO L275 PluginConnector]: CDTParser initialized [2020-04-17 18:35:08,732 INFO L429 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread-nondet/nondet-array-2.i [2020-04-17 18:35:08,805 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3715f70aa/bb7991f5b10347b1a726dd3f47c6fb9d/FLAG32cb589ae [2020-04-17 18:35:09,375 INFO L306 CDTParser]: Found 1 translation units. [2020-04-17 18:35:09,376 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread-nondet/nondet-array-2.i [2020-04-17 18:35:09,393 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3715f70aa/bb7991f5b10347b1a726dd3f47c6fb9d/FLAG32cb589ae [2020-04-17 18:35:09,633 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3715f70aa/bb7991f5b10347b1a726dd3f47c6fb9d [2020-04-17 18:35:09,645 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-04-17 18:35:09,667 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2020-04-17 18:35:09,668 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-04-17 18:35:09,669 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-04-17 18:35:09,672 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-04-17 18:35:09,673 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.04 06:35:09" (1/1) ... [2020-04-17 18:35:09,676 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2407fc1f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.04 06:35:09, skipping insertion in model container [2020-04-17 18:35:09,676 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.04 06:35:09" (1/1) ... [2020-04-17 18:35:09,684 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-04-17 18:35:09,735 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-04-17 18:35:10,261 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-04-17 18:35:10,280 INFO L203 MainTranslator]: Completed pre-run [2020-04-17 18:35:10,332 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-04-17 18:35:10,414 INFO L208 MainTranslator]: Completed translation [2020-04-17 18:35:10,415 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.04 06:35:10 WrapperNode [2020-04-17 18:35:10,415 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-04-17 18:35:10,416 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2020-04-17 18:35:10,416 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2020-04-17 18:35:10,416 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2020-04-17 18:35:10,423 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.04 06:35:10" (1/1) ... [2020-04-17 18:35:10,446 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.04 06:35:10" (1/1) ... [2020-04-17 18:35:10,473 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2020-04-17 18:35:10,474 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-04-17 18:35:10,474 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-04-17 18:35:10,474 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-04-17 18:35:10,484 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.04 06:35:10" (1/1) ... [2020-04-17 18:35:10,484 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.04 06:35:10" (1/1) ... [2020-04-17 18:35:10,494 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.04 06:35:10" (1/1) ... [2020-04-17 18:35:10,494 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.04 06:35:10" (1/1) ... [2020-04-17 18:35:10,502 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.04 06:35:10" (1/1) ... [2020-04-17 18:35:10,507 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.04 06:35:10" (1/1) ... [2020-04-17 18:35:10,509 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.04 06:35:10" (1/1) ... [2020-04-17 18:35:10,513 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-04-17 18:35:10,513 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-04-17 18:35:10,513 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-04-17 18:35:10,513 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-04-17 18:35:10,514 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.04 06:35:10" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-04-17 18:35:10,580 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2020-04-17 18:35:10,580 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2020-04-17 18:35:10,581 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2020-04-17 18:35:10,581 INFO L130 BoogieDeclarations]: Found specification of procedure thr [2020-04-17 18:35:10,581 INFO L138 BoogieDeclarations]: Found implementation of procedure thr [2020-04-17 18:35:10,581 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2020-04-17 18:35:10,582 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2020-04-17 18:35:10,582 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-04-17 18:35:10,582 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-04-17 18:35:10,583 WARN L205 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2020-04-17 18:35:11,060 INFO L290 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-04-17 18:35:11,061 INFO L295 CfgBuilder]: Removed 11 assume(true) statements. [2020-04-17 18:35:11,065 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.04 06:35:11 BoogieIcfgContainer [2020-04-17 18:35:11,065 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-04-17 18:35:11,066 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-04-17 18:35:11,066 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-04-17 18:35:11,070 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-04-17 18:35:11,070 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.04 06:35:09" (1/3) ... [2020-04-17 18:35:11,071 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@309feb76 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.04 06:35:11, skipping insertion in model container [2020-04-17 18:35:11,071 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.04 06:35:10" (2/3) ... [2020-04-17 18:35:11,071 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@309feb76 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.04 06:35:11, skipping insertion in model container [2020-04-17 18:35:11,072 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.04 06:35:11" (3/3) ... [2020-04-17 18:35:11,073 INFO L109 eAbstractionObserver]: Analyzing ICFG nondet-array-2.i [2020-04-17 18:35:11,084 WARN L146 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2020-04-17 18:35:11,085 INFO L157 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2020-04-17 18:35:11,091 INFO L169 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2020-04-17 18:35:11,092 INFO L340 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2020-04-17 18:35:11,112 WARN L315 ript$VariableManager]: TermVariabe |thrThread1of1ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:11,113 WARN L315 ript$VariableManager]: TermVariabe |thrThread1of1ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:11,113 WARN L315 ript$VariableManager]: TermVariabe thrThread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:11,113 WARN L315 ript$VariableManager]: TermVariabe thrThread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:11,114 WARN L315 ript$VariableManager]: TermVariabe thrThread1of1ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:11,114 WARN L315 ript$VariableManager]: TermVariabe thrThread1of1ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:11,115 WARN L315 ript$VariableManager]: TermVariabe thrThread1of1ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:11,118 WARN L315 ript$VariableManager]: TermVariabe |thrThread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:11,119 WARN L315 ript$VariableManager]: TermVariabe thrThread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:11,119 WARN L315 ript$VariableManager]: TermVariabe thrThread1of1ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:11,119 WARN L315 ript$VariableManager]: TermVariabe thrThread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:11,120 WARN L315 ript$VariableManager]: TermVariabe |thrThread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:11,141 INFO L251 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2020-04-17 18:35:11,159 INFO L375 AbstractCegarLoop]: Interprodecural is true [2020-04-17 18:35:11,159 INFO L376 AbstractCegarLoop]: Hoare is true [2020-04-17 18:35:11,159 INFO L377 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-04-17 18:35:11,159 INFO L378 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-04-17 18:35:11,160 INFO L379 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-04-17 18:35:11,160 INFO L380 AbstractCegarLoop]: Difference is false [2020-04-17 18:35:11,160 INFO L381 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-04-17 18:35:11,160 INFO L385 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-04-17 18:35:11,174 INFO L152 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 67 places, 71 transitions, 150 flow [2020-04-17 18:35:11,176 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 67 places, 71 transitions, 150 flow [2020-04-17 18:35:11,227 INFO L129 PetriNetUnfolder]: 12/103 cut-off events. [2020-04-17 18:35:11,228 INFO L130 PetriNetUnfolder]: For 1/1 co-relation queries the response was YES. [2020-04-17 18:35:11,232 INFO L80 FinitePrefix]: Finished finitePrefix Result has 109 conditions, 103 events. 12/103 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 206 event pairs, 0 based on Foata normal form. 0/86 useless extension candidates. Maximal degree in co-relation 55. Up to 4 conditions per place. [2020-04-17 18:35:11,234 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 67 places, 71 transitions, 150 flow [2020-04-17 18:35:11,262 INFO L129 PetriNetUnfolder]: 12/103 cut-off events. [2020-04-17 18:35:11,262 INFO L130 PetriNetUnfolder]: For 1/1 co-relation queries the response was YES. [2020-04-17 18:35:11,263 INFO L80 FinitePrefix]: Finished finitePrefix Result has 109 conditions, 103 events. 12/103 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 206 event pairs, 0 based on Foata normal form. 0/86 useless extension candidates. Maximal degree in co-relation 55. Up to 4 conditions per place. [2020-04-17 18:35:11,265 INFO L158 etLargeBlockEncoding]: Number of co-enabled transitions 370 [2020-04-17 18:35:11,268 INFO L170 etLargeBlockEncoding]: Semantic Check. [2020-04-17 18:35:12,734 WARN L192 SmtUtils]: Spent 141.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 43 [2020-04-17 18:35:13,004 WARN L192 SmtUtils]: Spent 187.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 75 [2020-04-17 18:35:13,199 INFO L206 etLargeBlockEncoding]: Checked pairs total: 264 [2020-04-17 18:35:13,199 INFO L214 etLargeBlockEncoding]: Total number of compositions: 66 [2020-04-17 18:35:13,204 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 15 places, 14 transitions, 36 flow [2020-04-17 18:35:13,217 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result 27 states. [2020-04-17 18:35:13,221 INFO L276 IsEmpty]: Start isEmpty. Operand 27 states. [2020-04-17 18:35:13,227 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2020-04-17 18:35:13,227 INFO L417 BasicCegarLoop]: Found error trace [2020-04-17 18:35:13,228 INFO L425 BasicCegarLoop]: trace histogram [1, 1, 1, 1] [2020-04-17 18:35:13,229 INFO L427 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-04-17 18:35:13,235 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-04-17 18:35:13,235 INFO L82 PathProgramCache]: Analyzing trace with hash 8680406, now seen corresponding path program 1 times [2020-04-17 18:35:13,249 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-04-17 18:35:13,250 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1206342257] [2020-04-17 18:35:13,250 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-04-17 18:35:13,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-04-17 18:35:13,444 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-04-17 18:35:13,445 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1206342257] [2020-04-17 18:35:13,446 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-04-17 18:35:13,446 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-04-17 18:35:13,447 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1259945687] [2020-04-17 18:35:13,452 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-04-17 18:35:13,452 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-04-17 18:35:13,469 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-04-17 18:35:13,469 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-04-17 18:35:13,472 INFO L87 Difference]: Start difference. First operand 27 states. Second operand 3 states. [2020-04-17 18:35:13,526 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-04-17 18:35:13,527 INFO L93 Difference]: Finished difference Result 27 states and 37 transitions. [2020-04-17 18:35:13,527 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-04-17 18:35:13,529 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 4 [2020-04-17 18:35:13,529 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-04-17 18:35:13,542 INFO L225 Difference]: With dead ends: 27 [2020-04-17 18:35:13,542 INFO L226 Difference]: Without dead ends: 23 [2020-04-17 18:35:13,544 INFO L678 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-04-17 18:35:13,563 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23 states. [2020-04-17 18:35:13,579 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23 to 23. [2020-04-17 18:35:13,580 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23 states. [2020-04-17 18:35:13,582 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 32 transitions. [2020-04-17 18:35:13,583 INFO L78 Accepts]: Start accepts. Automaton has 23 states and 32 transitions. Word has length 4 [2020-04-17 18:35:13,583 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-04-17 18:35:13,583 INFO L479 AbstractCegarLoop]: Abstraction has 23 states and 32 transitions. [2020-04-17 18:35:13,584 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-04-17 18:35:13,584 INFO L276 IsEmpty]: Start isEmpty. Operand 23 states and 32 transitions. [2020-04-17 18:35:13,584 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2020-04-17 18:35:13,584 INFO L417 BasicCegarLoop]: Found error trace [2020-04-17 18:35:13,585 INFO L425 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1] [2020-04-17 18:35:13,585 INFO L427 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-04-17 18:35:13,585 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-04-17 18:35:13,585 INFO L82 PathProgramCache]: Analyzing trace with hash -256835414, now seen corresponding path program 1 times [2020-04-17 18:35:13,586 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-04-17 18:35:13,586 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [815759193] [2020-04-17 18:35:13,587 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-04-17 18:35:13,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-04-17 18:35:13,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-04-17 18:35:13,707 INFO L174 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2020-04-17 18:35:13,707 INFO L523 BasicCegarLoop]: Counterexample might be feasible [2020-04-17 18:35:13,708 WARN L633 etLargeBlockEncoding]: Failed to translate choice composition: Branch encoders not available. [2020-04-17 18:35:13,709 WARN L363 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2020-04-17 18:35:13,710 INFO L340 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2020-04-17 18:35:13,717 WARN L315 ript$VariableManager]: TermVariabe |thrThread2of2ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:13,717 WARN L315 ript$VariableManager]: TermVariabe |thrThread2of2ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:13,717 WARN L315 ript$VariableManager]: TermVariabe thrThread2of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:13,717 WARN L315 ript$VariableManager]: TermVariabe thrThread2of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:13,718 WARN L315 ript$VariableManager]: TermVariabe thrThread2of2ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:13,718 WARN L315 ript$VariableManager]: TermVariabe thrThread2of2ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:13,718 WARN L315 ript$VariableManager]: TermVariabe thrThread2of2ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:13,719 WARN L315 ript$VariableManager]: TermVariabe |thrThread1of2ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:13,719 WARN L315 ript$VariableManager]: TermVariabe |thrThread1of2ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:13,719 WARN L315 ript$VariableManager]: TermVariabe thrThread1of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:13,719 WARN L315 ript$VariableManager]: TermVariabe thrThread1of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:13,719 WARN L315 ript$VariableManager]: TermVariabe thrThread1of2ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:13,719 WARN L315 ript$VariableManager]: TermVariabe thrThread1of2ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:13,720 WARN L315 ript$VariableManager]: TermVariabe thrThread1of2ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:13,720 WARN L315 ript$VariableManager]: TermVariabe thrThread1of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:13,720 WARN L315 ript$VariableManager]: TermVariabe |thrThread1of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:13,721 WARN L315 ript$VariableManager]: TermVariabe thrThread1of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:13,721 WARN L315 ript$VariableManager]: TermVariabe |thrThread1of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:13,721 WARN L315 ript$VariableManager]: TermVariabe thrThread1of2ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:13,723 WARN L315 ript$VariableManager]: TermVariabe |thrThread2of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:13,723 WARN L315 ript$VariableManager]: TermVariabe thrThread2of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:13,724 WARN L315 ript$VariableManager]: TermVariabe thrThread2of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:13,724 WARN L315 ript$VariableManager]: TermVariabe thrThread2of2ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:13,724 WARN L315 ript$VariableManager]: TermVariabe |thrThread2of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:13,728 INFO L251 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2020-04-17 18:35:13,729 INFO L375 AbstractCegarLoop]: Interprodecural is true [2020-04-17 18:35:13,729 INFO L376 AbstractCegarLoop]: Hoare is true [2020-04-17 18:35:13,729 INFO L377 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-04-17 18:35:13,729 INFO L378 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-04-17 18:35:13,729 INFO L379 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-04-17 18:35:13,729 INFO L380 AbstractCegarLoop]: Difference is false [2020-04-17 18:35:13,729 INFO L381 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-04-17 18:35:13,730 INFO L385 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-04-17 18:35:13,732 INFO L152 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 75 places, 78 transitions, 174 flow [2020-04-17 18:35:13,732 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 75 places, 78 transitions, 174 flow [2020-04-17 18:35:13,765 INFO L129 PetriNetUnfolder]: 23/183 cut-off events. [2020-04-17 18:35:13,766 INFO L130 PetriNetUnfolder]: For 6/6 co-relation queries the response was YES. [2020-04-17 18:35:13,766 INFO L80 FinitePrefix]: Finished finitePrefix Result has 197 conditions, 183 events. 23/183 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 456 event pairs, 0 based on Foata normal form. 0/152 useless extension candidates. Maximal degree in co-relation 105. Up to 8 conditions per place. [2020-04-17 18:35:13,769 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 75 places, 78 transitions, 174 flow [2020-04-17 18:35:13,812 INFO L129 PetriNetUnfolder]: 23/183 cut-off events. [2020-04-17 18:35:13,812 INFO L130 PetriNetUnfolder]: For 6/6 co-relation queries the response was YES. [2020-04-17 18:35:13,814 INFO L80 FinitePrefix]: Finished finitePrefix Result has 197 conditions, 183 events. 23/183 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 456 event pairs, 0 based on Foata normal form. 0/152 useless extension candidates. Maximal degree in co-relation 105. Up to 8 conditions per place. [2020-04-17 18:35:13,818 INFO L158 etLargeBlockEncoding]: Number of co-enabled transitions 900 [2020-04-17 18:35:13,818 INFO L170 etLargeBlockEncoding]: Semantic Check. [2020-04-17 18:35:15,343 WARN L192 SmtUtils]: Spent 336.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 77 [2020-04-17 18:35:15,527 WARN L192 SmtUtils]: Spent 177.00 ms on a formula simplification that was a NOOP. DAG size: 72 [2020-04-17 18:35:15,771 WARN L192 SmtUtils]: Spent 236.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 72 [2020-04-17 18:35:15,896 WARN L192 SmtUtils]: Spent 118.00 ms on a formula simplification that was a NOOP. DAG size: 71 [2020-04-17 18:35:15,900 INFO L206 etLargeBlockEncoding]: Checked pairs total: 1723 [2020-04-17 18:35:15,901 INFO L214 etLargeBlockEncoding]: Total number of compositions: 62 [2020-04-17 18:35:15,901 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 25 places, 23 transitions, 64 flow [2020-04-17 18:35:15,913 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result 242 states. [2020-04-17 18:35:15,913 INFO L276 IsEmpty]: Start isEmpty. Operand 242 states. [2020-04-17 18:35:15,914 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2020-04-17 18:35:15,914 INFO L417 BasicCegarLoop]: Found error trace [2020-04-17 18:35:15,914 INFO L425 BasicCegarLoop]: trace histogram [1, 1, 1, 1] [2020-04-17 18:35:15,914 INFO L427 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-04-17 18:35:15,914 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-04-17 18:35:15,915 INFO L82 PathProgramCache]: Analyzing trace with hash 13452069, now seen corresponding path program 1 times [2020-04-17 18:35:15,915 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-04-17 18:35:15,915 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [776448032] [2020-04-17 18:35:15,915 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-04-17 18:35:15,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-04-17 18:35:15,970 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-04-17 18:35:15,970 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [776448032] [2020-04-17 18:35:15,971 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-04-17 18:35:15,971 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-04-17 18:35:15,971 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1909635149] [2020-04-17 18:35:15,972 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-04-17 18:35:15,972 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-04-17 18:35:15,972 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-04-17 18:35:15,972 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-04-17 18:35:15,973 INFO L87 Difference]: Start difference. First operand 242 states. Second operand 3 states. [2020-04-17 18:35:16,004 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-04-17 18:35:16,004 INFO L93 Difference]: Finished difference Result 242 states and 550 transitions. [2020-04-17 18:35:16,004 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-04-17 18:35:16,005 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 4 [2020-04-17 18:35:16,005 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-04-17 18:35:16,011 INFO L225 Difference]: With dead ends: 242 [2020-04-17 18:35:16,011 INFO L226 Difference]: Without dead ends: 216 [2020-04-17 18:35:16,011 INFO L678 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-04-17 18:35:16,015 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 216 states. [2020-04-17 18:35:16,036 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 216 to 216. [2020-04-17 18:35:16,037 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 216 states. [2020-04-17 18:35:16,044 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 216 states to 216 states and 494 transitions. [2020-04-17 18:35:16,044 INFO L78 Accepts]: Start accepts. Automaton has 216 states and 494 transitions. Word has length 4 [2020-04-17 18:35:16,044 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-04-17 18:35:16,044 INFO L479 AbstractCegarLoop]: Abstraction has 216 states and 494 transitions. [2020-04-17 18:35:16,045 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-04-17 18:35:16,045 INFO L276 IsEmpty]: Start isEmpty. Operand 216 states and 494 transitions. [2020-04-17 18:35:16,046 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2020-04-17 18:35:16,046 INFO L417 BasicCegarLoop]: Found error trace [2020-04-17 18:35:16,046 INFO L425 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2020-04-17 18:35:16,047 INFO L427 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-04-17 18:35:16,047 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-04-17 18:35:16,047 INFO L82 PathProgramCache]: Analyzing trace with hash 76722491, now seen corresponding path program 1 times [2020-04-17 18:35:16,047 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-04-17 18:35:16,048 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [963712274] [2020-04-17 18:35:16,048 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-04-17 18:35:16,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-04-17 18:35:16,103 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2020-04-17 18:35:16,104 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [963712274] [2020-04-17 18:35:16,104 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-04-17 18:35:16,104 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-04-17 18:35:16,105 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1487447385] [2020-04-17 18:35:16,105 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-04-17 18:35:16,105 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-04-17 18:35:16,105 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-04-17 18:35:16,106 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2020-04-17 18:35:16,106 INFO L87 Difference]: Start difference. First operand 216 states and 494 transitions. Second operand 4 states. [2020-04-17 18:35:16,158 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-04-17 18:35:16,158 INFO L93 Difference]: Finished difference Result 203 states and 426 transitions. [2020-04-17 18:35:16,159 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-04-17 18:35:16,159 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 8 [2020-04-17 18:35:16,159 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-04-17 18:35:16,163 INFO L225 Difference]: With dead ends: 203 [2020-04-17 18:35:16,163 INFO L226 Difference]: Without dead ends: 203 [2020-04-17 18:35:16,164 INFO L678 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2020-04-17 18:35:16,165 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 203 states. [2020-04-17 18:35:16,179 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 203 to 197. [2020-04-17 18:35:16,179 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 197 states. [2020-04-17 18:35:16,181 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 197 states to 197 states and 420 transitions. [2020-04-17 18:35:16,181 INFO L78 Accepts]: Start accepts. Automaton has 197 states and 420 transitions. Word has length 8 [2020-04-17 18:35:16,182 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-04-17 18:35:16,182 INFO L479 AbstractCegarLoop]: Abstraction has 197 states and 420 transitions. [2020-04-17 18:35:16,182 INFO L480 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-04-17 18:35:16,182 INFO L276 IsEmpty]: Start isEmpty. Operand 197 states and 420 transitions. [2020-04-17 18:35:16,183 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2020-04-17 18:35:16,183 INFO L417 BasicCegarLoop]: Found error trace [2020-04-17 18:35:16,183 INFO L425 BasicCegarLoop]: trace histogram [3, 2, 2, 1, 1, 1, 1] [2020-04-17 18:35:16,184 INFO L427 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-04-17 18:35:16,184 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-04-17 18:35:16,184 INFO L82 PathProgramCache]: Analyzing trace with hash 94633273, now seen corresponding path program 1 times [2020-04-17 18:35:16,184 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-04-17 18:35:16,185 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [210687700] [2020-04-17 18:35:16,185 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-04-17 18:35:16,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-04-17 18:35:16,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-04-17 18:35:16,224 INFO L174 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2020-04-17 18:35:16,224 INFO L523 BasicCegarLoop]: Counterexample might be feasible [2020-04-17 18:35:16,224 WARN L633 etLargeBlockEncoding]: Failed to translate choice composition: Branch encoders not available. [2020-04-17 18:35:16,225 WARN L363 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2020-04-17 18:35:16,226 INFO L340 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2020-04-17 18:35:16,232 WARN L315 ript$VariableManager]: TermVariabe |thrThread1of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:16,232 WARN L315 ript$VariableManager]: TermVariabe |thrThread1of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:16,233 WARN L315 ript$VariableManager]: TermVariabe thrThread1of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:16,233 WARN L315 ript$VariableManager]: TermVariabe thrThread1of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:16,233 WARN L315 ript$VariableManager]: TermVariabe thrThread1of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:16,233 WARN L315 ript$VariableManager]: TermVariabe thrThread1of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:16,233 WARN L315 ript$VariableManager]: TermVariabe thrThread1of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:16,234 WARN L315 ript$VariableManager]: TermVariabe |thrThread3of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:16,234 WARN L315 ript$VariableManager]: TermVariabe |thrThread3of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:16,234 WARN L315 ript$VariableManager]: TermVariabe thrThread3of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:16,234 WARN L315 ript$VariableManager]: TermVariabe thrThread3of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:16,234 WARN L315 ript$VariableManager]: TermVariabe thrThread3of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:16,234 WARN L315 ript$VariableManager]: TermVariabe thrThread3of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:16,235 WARN L315 ript$VariableManager]: TermVariabe thrThread3of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:16,235 WARN L315 ript$VariableManager]: TermVariabe |thrThread2of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:16,235 WARN L315 ript$VariableManager]: TermVariabe |thrThread2of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:16,235 WARN L315 ript$VariableManager]: TermVariabe thrThread2of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:16,235 WARN L315 ript$VariableManager]: TermVariabe thrThread2of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:16,235 WARN L315 ript$VariableManager]: TermVariabe thrThread2of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:16,236 WARN L315 ript$VariableManager]: TermVariabe thrThread2of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:16,236 WARN L315 ript$VariableManager]: TermVariabe thrThread2of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:16,236 WARN L315 ript$VariableManager]: TermVariabe thrThread1of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:16,236 WARN L315 ript$VariableManager]: TermVariabe |thrThread1of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:16,237 WARN L315 ript$VariableManager]: TermVariabe |thrThread1of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:16,237 WARN L315 ript$VariableManager]: TermVariabe thrThread1of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:16,237 WARN L315 ript$VariableManager]: TermVariabe thrThread1of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:16,238 WARN L315 ript$VariableManager]: TermVariabe |thrThread2of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:16,239 WARN L315 ript$VariableManager]: TermVariabe thrThread2of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:16,239 WARN L315 ript$VariableManager]: TermVariabe |thrThread2of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:16,239 WARN L315 ript$VariableManager]: TermVariabe thrThread2of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:16,239 WARN L315 ript$VariableManager]: TermVariabe thrThread2of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:16,240 WARN L315 ript$VariableManager]: TermVariabe |thrThread3of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:16,240 WARN L315 ript$VariableManager]: TermVariabe |thrThread3of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:16,240 WARN L315 ript$VariableManager]: TermVariabe thrThread3of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:16,240 WARN L315 ript$VariableManager]: TermVariabe thrThread3of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:16,240 WARN L315 ript$VariableManager]: TermVariabe thrThread3of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:16,243 INFO L251 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2020-04-17 18:35:16,243 INFO L375 AbstractCegarLoop]: Interprodecural is true [2020-04-17 18:35:16,243 INFO L376 AbstractCegarLoop]: Hoare is true [2020-04-17 18:35:16,243 INFO L377 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-04-17 18:35:16,243 INFO L378 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-04-17 18:35:16,243 INFO L379 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-04-17 18:35:16,243 INFO L380 AbstractCegarLoop]: Difference is false [2020-04-17 18:35:16,244 INFO L381 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-04-17 18:35:16,244 INFO L385 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-04-17 18:35:16,246 INFO L152 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 83 places, 85 transitions, 200 flow [2020-04-17 18:35:16,246 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 83 places, 85 transitions, 200 flow [2020-04-17 18:35:16,297 INFO L129 PetriNetUnfolder]: 45/330 cut-off events. [2020-04-17 18:35:16,298 INFO L130 PetriNetUnfolder]: For 19/19 co-relation queries the response was YES. [2020-04-17 18:35:16,299 INFO L80 FinitePrefix]: Finished finitePrefix Result has 358 conditions, 330 events. 45/330 cut-off events. For 19/19 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 1086 event pairs, 1 based on Foata normal form. 0/273 useless extension candidates. Maximal degree in co-relation 191. Up to 16 conditions per place. [2020-04-17 18:35:16,304 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 83 places, 85 transitions, 200 flow [2020-04-17 18:35:16,341 INFO L129 PetriNetUnfolder]: 45/330 cut-off events. [2020-04-17 18:35:16,341 INFO L130 PetriNetUnfolder]: For 19/19 co-relation queries the response was YES. [2020-04-17 18:35:16,343 INFO L80 FinitePrefix]: Finished finitePrefix Result has 358 conditions, 330 events. 45/330 cut-off events. For 19/19 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 1086 event pairs, 1 based on Foata normal form. 0/273 useless extension candidates. Maximal degree in co-relation 191. Up to 16 conditions per place. [2020-04-17 18:35:16,348 INFO L158 etLargeBlockEncoding]: Number of co-enabled transitions 1470 [2020-04-17 18:35:16,348 INFO L170 etLargeBlockEncoding]: Semantic Check. [2020-04-17 18:35:17,754 WARN L192 SmtUtils]: Spent 176.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 75 [2020-04-17 18:35:17,869 INFO L206 etLargeBlockEncoding]: Checked pairs total: 3028 [2020-04-17 18:35:17,869 INFO L214 etLargeBlockEncoding]: Total number of compositions: 68 [2020-04-17 18:35:17,870 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 31 places, 28 transitions, 86 flow [2020-04-17 18:35:17,920 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result 1150 states. [2020-04-17 18:35:17,920 INFO L276 IsEmpty]: Start isEmpty. Operand 1150 states. [2020-04-17 18:35:17,921 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2020-04-17 18:35:17,921 INFO L417 BasicCegarLoop]: Found error trace [2020-04-17 18:35:17,921 INFO L425 BasicCegarLoop]: trace histogram [1, 1, 1, 1] [2020-04-17 18:35:17,921 INFO L427 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-04-17 18:35:17,921 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-04-17 18:35:17,922 INFO L82 PathProgramCache]: Analyzing trace with hash 18528206, now seen corresponding path program 1 times [2020-04-17 18:35:17,922 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-04-17 18:35:17,922 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1173156061] [2020-04-17 18:35:17,922 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-04-17 18:35:17,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-04-17 18:35:17,973 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-04-17 18:35:17,973 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1173156061] [2020-04-17 18:35:17,974 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-04-17 18:35:17,974 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-04-17 18:35:17,974 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1966526434] [2020-04-17 18:35:17,974 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-04-17 18:35:17,975 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-04-17 18:35:17,975 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-04-17 18:35:17,975 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-04-17 18:35:17,975 INFO L87 Difference]: Start difference. First operand 1150 states. Second operand 3 states. [2020-04-17 18:35:18,016 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-04-17 18:35:18,017 INFO L93 Difference]: Finished difference Result 1150 states and 3360 transitions. [2020-04-17 18:35:18,017 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-04-17 18:35:18,017 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 4 [2020-04-17 18:35:18,017 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-04-17 18:35:18,028 INFO L225 Difference]: With dead ends: 1150 [2020-04-17 18:35:18,029 INFO L226 Difference]: Without dead ends: 1024 [2020-04-17 18:35:18,029 INFO L678 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-04-17 18:35:18,041 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1024 states. [2020-04-17 18:35:18,094 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1024 to 1024. [2020-04-17 18:35:18,094 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1024 states. [2020-04-17 18:35:18,101 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1024 states to 1024 states and 3009 transitions. [2020-04-17 18:35:18,101 INFO L78 Accepts]: Start accepts. Automaton has 1024 states and 3009 transitions. Word has length 4 [2020-04-17 18:35:18,101 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-04-17 18:35:18,101 INFO L479 AbstractCegarLoop]: Abstraction has 1024 states and 3009 transitions. [2020-04-17 18:35:18,101 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-04-17 18:35:18,102 INFO L276 IsEmpty]: Start isEmpty. Operand 1024 states and 3009 transitions. [2020-04-17 18:35:18,102 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2020-04-17 18:35:18,102 INFO L417 BasicCegarLoop]: Found error trace [2020-04-17 18:35:18,102 INFO L425 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2020-04-17 18:35:18,103 INFO L427 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-04-17 18:35:18,103 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-04-17 18:35:18,103 INFO L82 PathProgramCache]: Analyzing trace with hash 949696130, now seen corresponding path program 1 times [2020-04-17 18:35:18,103 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-04-17 18:35:18,104 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [473030153] [2020-04-17 18:35:18,104 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-04-17 18:35:18,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-04-17 18:35:18,145 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2020-04-17 18:35:18,146 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [473030153] [2020-04-17 18:35:18,146 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-04-17 18:35:18,147 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-04-17 18:35:18,147 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1711435042] [2020-04-17 18:35:18,147 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-04-17 18:35:18,147 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-04-17 18:35:18,148 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-04-17 18:35:18,148 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2020-04-17 18:35:18,148 INFO L87 Difference]: Start difference. First operand 1024 states and 3009 transitions. Second operand 4 states. [2020-04-17 18:35:18,186 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-04-17 18:35:18,186 INFO L93 Difference]: Finished difference Result 1015 states and 2784 transitions. [2020-04-17 18:35:18,187 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-04-17 18:35:18,187 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 8 [2020-04-17 18:35:18,187 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-04-17 18:35:18,195 INFO L225 Difference]: With dead ends: 1015 [2020-04-17 18:35:18,195 INFO L226 Difference]: Without dead ends: 1015 [2020-04-17 18:35:18,196 INFO L678 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2020-04-17 18:35:18,203 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1015 states. [2020-04-17 18:35:18,225 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1015 to 977. [2020-04-17 18:35:18,225 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 977 states. [2020-04-17 18:35:18,230 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 977 states to 977 states and 2718 transitions. [2020-04-17 18:35:18,231 INFO L78 Accepts]: Start accepts. Automaton has 977 states and 2718 transitions. Word has length 8 [2020-04-17 18:35:18,231 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-04-17 18:35:18,231 INFO L479 AbstractCegarLoop]: Abstraction has 977 states and 2718 transitions. [2020-04-17 18:35:18,231 INFO L480 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-04-17 18:35:18,232 INFO L276 IsEmpty]: Start isEmpty. Operand 977 states and 2718 transitions. [2020-04-17 18:35:18,234 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2020-04-17 18:35:18,234 INFO L417 BasicCegarLoop]: Found error trace [2020-04-17 18:35:18,234 INFO L425 BasicCegarLoop]: trace histogram [4, 3, 3, 1, 1, 1, 1, 1] [2020-04-17 18:35:18,235 INFO L427 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-04-17 18:35:18,235 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-04-17 18:35:18,235 INFO L82 PathProgramCache]: Analyzing trace with hash -515475845, now seen corresponding path program 1 times [2020-04-17 18:35:18,235 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-04-17 18:35:18,235 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [787901270] [2020-04-17 18:35:18,236 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-04-17 18:35:18,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-04-17 18:35:18,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-04-17 18:35:18,303 INFO L174 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2020-04-17 18:35:18,304 INFO L523 BasicCegarLoop]: Counterexample might be feasible [2020-04-17 18:35:18,304 WARN L633 etLargeBlockEncoding]: Failed to translate choice composition: Branch encoders not available. [2020-04-17 18:35:18,304 WARN L363 ceAbstractionStarter]: 3 thread instances were not sufficient, I will increase this number and restart the analysis [2020-04-17 18:35:18,305 INFO L340 ceAbstractionStarter]: Constructing petrified ICFG for 4 thread instances. [2020-04-17 18:35:18,311 WARN L315 ript$VariableManager]: TermVariabe |thrThread1of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:18,311 WARN L315 ript$VariableManager]: TermVariabe |thrThread1of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:18,312 WARN L315 ript$VariableManager]: TermVariabe thrThread1of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:18,312 WARN L315 ript$VariableManager]: TermVariabe thrThread1of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:18,312 WARN L315 ript$VariableManager]: TermVariabe thrThread1of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:18,312 WARN L315 ript$VariableManager]: TermVariabe thrThread1of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:18,312 WARN L315 ript$VariableManager]: TermVariabe thrThread1of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:18,312 WARN L315 ript$VariableManager]: TermVariabe |thrThread2of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:18,313 WARN L315 ript$VariableManager]: TermVariabe |thrThread2of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:18,313 WARN L315 ript$VariableManager]: TermVariabe thrThread2of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:18,313 WARN L315 ript$VariableManager]: TermVariabe thrThread2of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:18,313 WARN L315 ript$VariableManager]: TermVariabe thrThread2of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:18,313 WARN L315 ript$VariableManager]: TermVariabe thrThread2of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:18,313 WARN L315 ript$VariableManager]: TermVariabe thrThread2of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:18,314 WARN L315 ript$VariableManager]: TermVariabe |thrThread3of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:18,314 WARN L315 ript$VariableManager]: TermVariabe |thrThread3of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:18,314 WARN L315 ript$VariableManager]: TermVariabe thrThread3of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:18,314 WARN L315 ript$VariableManager]: TermVariabe thrThread3of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:18,314 WARN L315 ript$VariableManager]: TermVariabe thrThread3of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:18,314 WARN L315 ript$VariableManager]: TermVariabe thrThread3of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:18,315 WARN L315 ript$VariableManager]: TermVariabe thrThread3of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:18,315 WARN L315 ript$VariableManager]: TermVariabe |thrThread4of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:18,315 WARN L315 ript$VariableManager]: TermVariabe |thrThread4of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:18,315 WARN L315 ript$VariableManager]: TermVariabe thrThread4of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:18,315 WARN L315 ript$VariableManager]: TermVariabe thrThread4of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:18,315 WARN L315 ript$VariableManager]: TermVariabe thrThread4of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:18,315 WARN L315 ript$VariableManager]: TermVariabe thrThread4of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:18,316 WARN L315 ript$VariableManager]: TermVariabe thrThread4of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:18,316 WARN L315 ript$VariableManager]: TermVariabe thrThread1of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:18,316 WARN L315 ript$VariableManager]: TermVariabe |thrThread1of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:18,316 WARN L315 ript$VariableManager]: TermVariabe thrThread1of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:18,316 WARN L315 ript$VariableManager]: TermVariabe thrThread1of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:18,317 WARN L315 ript$VariableManager]: TermVariabe |thrThread1of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:18,318 WARN L315 ript$VariableManager]: TermVariabe |thrThread2of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:18,318 WARN L315 ript$VariableManager]: TermVariabe thrThread2of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:18,318 WARN L315 ript$VariableManager]: TermVariabe thrThread2of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:18,319 WARN L315 ript$VariableManager]: TermVariabe thrThread2of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:18,319 WARN L315 ript$VariableManager]: TermVariabe |thrThread2of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:18,320 WARN L315 ript$VariableManager]: TermVariabe |thrThread3of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:18,320 WARN L315 ript$VariableManager]: TermVariabe thrThread3of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:18,320 WARN L315 ript$VariableManager]: TermVariabe thrThread3of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:18,321 WARN L315 ript$VariableManager]: TermVariabe thrThread3of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:18,321 WARN L315 ript$VariableManager]: TermVariabe |thrThread3of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:18,322 WARN L315 ript$VariableManager]: TermVariabe thrThread4of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:18,322 WARN L315 ript$VariableManager]: TermVariabe |thrThread4of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:18,322 WARN L315 ript$VariableManager]: TermVariabe thrThread4of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:18,322 WARN L315 ript$VariableManager]: TermVariabe thrThread4of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:18,323 WARN L315 ript$VariableManager]: TermVariabe |thrThread4of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:18,326 INFO L251 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2020-04-17 18:35:18,326 INFO L375 AbstractCegarLoop]: Interprodecural is true [2020-04-17 18:35:18,326 INFO L376 AbstractCegarLoop]: Hoare is true [2020-04-17 18:35:18,326 INFO L377 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-04-17 18:35:18,326 INFO L378 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-04-17 18:35:18,326 INFO L379 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-04-17 18:35:18,327 INFO L380 AbstractCegarLoop]: Difference is false [2020-04-17 18:35:18,327 INFO L381 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-04-17 18:35:18,327 INFO L385 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-04-17 18:35:18,329 INFO L152 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 91 places, 92 transitions, 228 flow [2020-04-17 18:35:18,330 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 91 places, 92 transitions, 228 flow [2020-04-17 18:35:18,387 INFO L129 PetriNetUnfolder]: 91/613 cut-off events. [2020-04-17 18:35:18,387 INFO L130 PetriNetUnfolder]: For 48/48 co-relation queries the response was YES. [2020-04-17 18:35:18,390 INFO L80 FinitePrefix]: Finished finitePrefix Result has 668 conditions, 613 events. 91/613 cut-off events. For 48/48 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 2732 event pairs, 6 based on Foata normal form. 0/506 useless extension candidates. Maximal degree in co-relation 350. Up to 32 conditions per place. [2020-04-17 18:35:18,401 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 91 places, 92 transitions, 228 flow [2020-04-17 18:35:18,455 INFO L129 PetriNetUnfolder]: 91/613 cut-off events. [2020-04-17 18:35:18,455 INFO L130 PetriNetUnfolder]: For 48/48 co-relation queries the response was YES. [2020-04-17 18:35:18,457 INFO L80 FinitePrefix]: Finished finitePrefix Result has 668 conditions, 613 events. 91/613 cut-off events. For 48/48 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 2732 event pairs, 6 based on Foata normal form. 0/506 useless extension candidates. Maximal degree in co-relation 350. Up to 32 conditions per place. [2020-04-17 18:35:18,468 INFO L158 etLargeBlockEncoding]: Number of co-enabled transitions 2120 [2020-04-17 18:35:18,468 INFO L170 etLargeBlockEncoding]: Semantic Check. [2020-04-17 18:35:19,925 WARN L192 SmtUtils]: Spent 168.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 75 [2020-04-17 18:35:20,042 INFO L206 etLargeBlockEncoding]: Checked pairs total: 4448 [2020-04-17 18:35:20,043 INFO L214 etLargeBlockEncoding]: Total number of compositions: 68 [2020-04-17 18:35:20,043 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 37 places, 33 transitions, 110 flow [2020-04-17 18:35:20,353 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result 5482 states. [2020-04-17 18:35:20,353 INFO L276 IsEmpty]: Start isEmpty. Operand 5482 states. [2020-04-17 18:35:20,354 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2020-04-17 18:35:20,354 INFO L417 BasicCegarLoop]: Found error trace [2020-04-17 18:35:20,354 INFO L425 BasicCegarLoop]: trace histogram [1, 1, 1, 1] [2020-04-17 18:35:20,354 INFO L427 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-04-17 18:35:20,355 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-04-17 18:35:20,355 INFO L82 PathProgramCache]: Analyzing trace with hash 23824947, now seen corresponding path program 1 times [2020-04-17 18:35:20,355 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-04-17 18:35:20,356 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1096190878] [2020-04-17 18:35:20,356 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-04-17 18:35:20,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-04-17 18:35:20,376 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-04-17 18:35:20,376 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1096190878] [2020-04-17 18:35:20,376 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-04-17 18:35:20,376 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-04-17 18:35:20,377 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1828680393] [2020-04-17 18:35:20,377 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-04-17 18:35:20,377 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-04-17 18:35:20,378 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-04-17 18:35:20,378 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-04-17 18:35:20,378 INFO L87 Difference]: Start difference. First operand 5482 states. Second operand 3 states. [2020-04-17 18:35:20,457 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-04-17 18:35:20,458 INFO L93 Difference]: Finished difference Result 5482 states and 19554 transitions. [2020-04-17 18:35:20,461 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-04-17 18:35:20,461 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 4 [2020-04-17 18:35:20,461 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-04-17 18:35:20,506 INFO L225 Difference]: With dead ends: 5482 [2020-04-17 18:35:20,506 INFO L226 Difference]: Without dead ends: 4856 [2020-04-17 18:35:20,507 INFO L678 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-04-17 18:35:20,548 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4856 states. [2020-04-17 18:35:20,708 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4856 to 4856. [2020-04-17 18:35:20,709 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4856 states. [2020-04-17 18:35:20,737 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4856 states to 4856 states and 17428 transitions. [2020-04-17 18:35:20,738 INFO L78 Accepts]: Start accepts. Automaton has 4856 states and 17428 transitions. Word has length 4 [2020-04-17 18:35:20,740 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-04-17 18:35:20,740 INFO L479 AbstractCegarLoop]: Abstraction has 4856 states and 17428 transitions. [2020-04-17 18:35:20,741 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-04-17 18:35:20,741 INFO L276 IsEmpty]: Start isEmpty. Operand 4856 states and 17428 transitions. [2020-04-17 18:35:20,743 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2020-04-17 18:35:20,744 INFO L417 BasicCegarLoop]: Found error trace [2020-04-17 18:35:20,744 INFO L425 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2020-04-17 18:35:20,744 INFO L427 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-04-17 18:35:20,744 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-04-17 18:35:20,745 INFO L82 PathProgramCache]: Analyzing trace with hash -1205655351, now seen corresponding path program 1 times [2020-04-17 18:35:20,745 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-04-17 18:35:20,745 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1602918699] [2020-04-17 18:35:20,745 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-04-17 18:35:20,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-04-17 18:35:20,793 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2020-04-17 18:35:20,793 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1602918699] [2020-04-17 18:35:20,794 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-04-17 18:35:20,794 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-04-17 18:35:20,794 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [80178036] [2020-04-17 18:35:20,795 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-04-17 18:35:20,795 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-04-17 18:35:20,795 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-04-17 18:35:20,795 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2020-04-17 18:35:20,796 INFO L87 Difference]: Start difference. First operand 4856 states and 17428 transitions. Second operand 4 states. [2020-04-17 18:35:20,887 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-04-17 18:35:20,888 INFO L93 Difference]: Finished difference Result 4995 states and 16978 transitions. [2020-04-17 18:35:20,888 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-04-17 18:35:20,888 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 8 [2020-04-17 18:35:20,889 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-04-17 18:35:20,930 INFO L225 Difference]: With dead ends: 4995 [2020-04-17 18:35:20,930 INFO L226 Difference]: Without dead ends: 4995 [2020-04-17 18:35:20,931 INFO L678 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2020-04-17 18:35:20,973 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4995 states. [2020-04-17 18:35:21,289 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4995 to 4797. [2020-04-17 18:35:21,289 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4797 states. [2020-04-17 18:35:21,314 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4797 states to 4797 states and 16480 transitions. [2020-04-17 18:35:21,314 INFO L78 Accepts]: Start accepts. Automaton has 4797 states and 16480 transitions. Word has length 8 [2020-04-17 18:35:21,314 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-04-17 18:35:21,314 INFO L479 AbstractCegarLoop]: Abstraction has 4797 states and 16480 transitions. [2020-04-17 18:35:21,314 INFO L480 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-04-17 18:35:21,314 INFO L276 IsEmpty]: Start isEmpty. Operand 4797 states and 16480 transitions. [2020-04-17 18:35:21,320 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2020-04-17 18:35:21,320 INFO L417 BasicCegarLoop]: Found error trace [2020-04-17 18:35:21,320 INFO L425 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-04-17 18:35:21,320 INFO L427 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-04-17 18:35:21,321 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-04-17 18:35:21,321 INFO L82 PathProgramCache]: Analyzing trace with hash 172994846, now seen corresponding path program 1 times [2020-04-17 18:35:21,321 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-04-17 18:35:21,321 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [16116889] [2020-04-17 18:35:21,321 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-04-17 18:35:21,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-04-17 18:35:21,413 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-04-17 18:35:21,414 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [16116889] [2020-04-17 18:35:21,414 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [985641208] [2020-04-17 18:35:21,416 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-04-17 18:35:21,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-04-17 18:35:21,500 INFO L264 TraceCheckSpWp]: Trace formula consists of 91 conjuncts, 4 conjunts are in the unsatisfiable core [2020-04-17 18:35:21,501 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2020-04-17 18:35:21,555 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2020-04-17 18:35:21,556 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-04-17 18:35:21,556 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 3] total 9 [2020-04-17 18:35:21,556 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1998671830] [2020-04-17 18:35:21,557 INFO L459 AbstractCegarLoop]: Interpolant automaton has 10 states [2020-04-17 18:35:21,557 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-04-17 18:35:21,557 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2020-04-17 18:35:21,557 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2020-04-17 18:35:21,558 INFO L87 Difference]: Start difference. First operand 4797 states and 16480 transitions. Second operand 10 states. [2020-04-17 18:35:21,670 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-04-17 18:35:21,670 INFO L93 Difference]: Finished difference Result 4793 states and 16469 transitions. [2020-04-17 18:35:21,670 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-04-17 18:35:21,670 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 16 [2020-04-17 18:35:21,671 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-04-17 18:35:21,717 INFO L225 Difference]: With dead ends: 4793 [2020-04-17 18:35:21,717 INFO L226 Difference]: Without dead ends: 4793 [2020-04-17 18:35:21,718 INFO L678 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 21 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2020-04-17 18:35:21,762 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4793 states. [2020-04-17 18:35:21,899 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4793 to 4793. [2020-04-17 18:35:21,899 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4793 states. [2020-04-17 18:35:21,925 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4793 states to 4793 states and 16469 transitions. [2020-04-17 18:35:21,925 INFO L78 Accepts]: Start accepts. Automaton has 4793 states and 16469 transitions. Word has length 16 [2020-04-17 18:35:21,925 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-04-17 18:35:21,925 INFO L479 AbstractCegarLoop]: Abstraction has 4793 states and 16469 transitions. [2020-04-17 18:35:21,925 INFO L480 AbstractCegarLoop]: Interpolant automaton has 10 states. [2020-04-17 18:35:21,926 INFO L276 IsEmpty]: Start isEmpty. Operand 4793 states and 16469 transitions. [2020-04-17 18:35:21,928 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2020-04-17 18:35:21,928 INFO L417 BasicCegarLoop]: Found error trace [2020-04-17 18:35:21,928 INFO L425 BasicCegarLoop]: trace histogram [5, 4, 4, 1, 1, 1, 1, 1, 1] [2020-04-17 18:35:22,131 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-04-17 18:35:22,132 INFO L427 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-04-17 18:35:22,132 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-04-17 18:35:22,132 INFO L82 PathProgramCache]: Analyzing trace with hash -1534304145, now seen corresponding path program 1 times [2020-04-17 18:35:22,133 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-04-17 18:35:22,133 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1099585955] [2020-04-17 18:35:22,133 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-04-17 18:35:22,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-04-17 18:35:22,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-04-17 18:35:22,189 INFO L174 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2020-04-17 18:35:22,189 INFO L523 BasicCegarLoop]: Counterexample might be feasible [2020-04-17 18:35:22,190 WARN L633 etLargeBlockEncoding]: Failed to translate choice composition: Branch encoders not available. [2020-04-17 18:35:22,190 WARN L363 ceAbstractionStarter]: 4 thread instances were not sufficient, I will increase this number and restart the analysis [2020-04-17 18:35:22,191 INFO L340 ceAbstractionStarter]: Constructing petrified ICFG for 5 thread instances. [2020-04-17 18:35:22,199 WARN L315 ript$VariableManager]: TermVariabe |thrThread4of5ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:22,199 WARN L315 ript$VariableManager]: TermVariabe |thrThread4of5ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:22,199 WARN L315 ript$VariableManager]: TermVariabe thrThread4of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:22,200 WARN L315 ript$VariableManager]: TermVariabe thrThread4of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:22,200 WARN L315 ript$VariableManager]: TermVariabe thrThread4of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:22,200 WARN L315 ript$VariableManager]: TermVariabe thrThread4of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:22,200 WARN L315 ript$VariableManager]: TermVariabe thrThread4of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:22,200 WARN L315 ript$VariableManager]: TermVariabe |thrThread5of5ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:22,200 WARN L315 ript$VariableManager]: TermVariabe |thrThread5of5ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:22,201 WARN L315 ript$VariableManager]: TermVariabe thrThread5of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:22,201 WARN L315 ript$VariableManager]: TermVariabe thrThread5of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:22,201 WARN L315 ript$VariableManager]: TermVariabe thrThread5of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:22,201 WARN L315 ript$VariableManager]: TermVariabe thrThread5of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:22,201 WARN L315 ript$VariableManager]: TermVariabe thrThread5of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:22,201 WARN L315 ript$VariableManager]: TermVariabe |thrThread1of5ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:22,202 WARN L315 ript$VariableManager]: TermVariabe |thrThread1of5ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:22,202 WARN L315 ript$VariableManager]: TermVariabe thrThread1of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:22,202 WARN L315 ript$VariableManager]: TermVariabe thrThread1of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:22,202 WARN L315 ript$VariableManager]: TermVariabe thrThread1of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:22,202 WARN L315 ript$VariableManager]: TermVariabe thrThread1of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:22,202 WARN L315 ript$VariableManager]: TermVariabe thrThread1of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:22,203 WARN L315 ript$VariableManager]: TermVariabe |thrThread2of5ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:22,203 WARN L315 ript$VariableManager]: TermVariabe |thrThread2of5ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:22,203 WARN L315 ript$VariableManager]: TermVariabe thrThread2of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:22,204 WARN L315 ript$VariableManager]: TermVariabe thrThread2of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:22,204 WARN L315 ript$VariableManager]: TermVariabe thrThread2of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:22,204 WARN L315 ript$VariableManager]: TermVariabe thrThread2of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:22,205 WARN L315 ript$VariableManager]: TermVariabe thrThread2of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:22,205 WARN L315 ript$VariableManager]: TermVariabe |thrThread3of5ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:22,205 WARN L315 ript$VariableManager]: TermVariabe |thrThread3of5ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:22,205 WARN L315 ript$VariableManager]: TermVariabe thrThread3of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:22,205 WARN L315 ript$VariableManager]: TermVariabe thrThread3of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:22,205 WARN L315 ript$VariableManager]: TermVariabe thrThread3of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:22,206 WARN L315 ript$VariableManager]: TermVariabe thrThread3of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:22,206 WARN L315 ript$VariableManager]: TermVariabe thrThread3of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:22,206 WARN L315 ript$VariableManager]: TermVariabe thrThread1of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:22,206 WARN L315 ript$VariableManager]: TermVariabe |thrThread1of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:22,206 WARN L315 ript$VariableManager]: TermVariabe thrThread1of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:22,207 WARN L315 ript$VariableManager]: TermVariabe thrThread1of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:22,207 WARN L315 ript$VariableManager]: TermVariabe |thrThread1of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:22,208 WARN L315 ript$VariableManager]: TermVariabe thrThread2of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:22,208 WARN L315 ript$VariableManager]: TermVariabe |thrThread2of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:22,209 WARN L315 ript$VariableManager]: TermVariabe thrThread2of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:22,209 WARN L315 ript$VariableManager]: TermVariabe |thrThread2of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:22,209 WARN L315 ript$VariableManager]: TermVariabe thrThread2of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:22,210 WARN L315 ript$VariableManager]: TermVariabe |thrThread3of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:22,210 WARN L315 ript$VariableManager]: TermVariabe thrThread3of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:22,210 WARN L315 ript$VariableManager]: TermVariabe thrThread3of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:22,211 WARN L315 ript$VariableManager]: TermVariabe thrThread3of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:22,211 WARN L315 ript$VariableManager]: TermVariabe |thrThread3of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:22,212 WARN L315 ript$VariableManager]: TermVariabe |thrThread4of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:22,212 WARN L315 ript$VariableManager]: TermVariabe thrThread4of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:22,212 WARN L315 ript$VariableManager]: TermVariabe |thrThread4of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:22,212 WARN L315 ript$VariableManager]: TermVariabe thrThread4of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:22,213 WARN L315 ript$VariableManager]: TermVariabe thrThread4of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:22,214 WARN L315 ript$VariableManager]: TermVariabe thrThread5of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:22,214 WARN L315 ript$VariableManager]: TermVariabe thrThread5of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:22,214 WARN L315 ript$VariableManager]: TermVariabe |thrThread5of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:22,214 WARN L315 ript$VariableManager]: TermVariabe |thrThread5of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:22,214 WARN L315 ript$VariableManager]: TermVariabe thrThread5of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:22,219 INFO L251 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2020-04-17 18:35:22,220 INFO L375 AbstractCegarLoop]: Interprodecural is true [2020-04-17 18:35:22,220 INFO L376 AbstractCegarLoop]: Hoare is true [2020-04-17 18:35:22,220 INFO L377 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-04-17 18:35:22,220 INFO L378 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-04-17 18:35:22,220 INFO L379 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-04-17 18:35:22,220 INFO L380 AbstractCegarLoop]: Difference is false [2020-04-17 18:35:22,221 INFO L381 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-04-17 18:35:22,221 INFO L385 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-04-17 18:35:22,222 INFO L152 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 99 places, 99 transitions, 258 flow [2020-04-17 18:35:22,222 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 99 places, 99 transitions, 258 flow [2020-04-17 18:35:22,345 INFO L129 PetriNetUnfolder]: 189/1172 cut-off events. [2020-04-17 18:35:22,345 INFO L130 PetriNetUnfolder]: For 110/110 co-relation queries the response was YES. [2020-04-17 18:35:22,351 INFO L80 FinitePrefix]: Finished finitePrefix Result has 1283 conditions, 1172 events. 189/1172 cut-off events. For 110/110 co-relation queries the response was YES. Maximal size of possible extension queue 26. Compared 6706 event pairs, 23 based on Foata normal form. 0/967 useless extension candidates. Maximal degree in co-relation 658. Up to 80 conditions per place. [2020-04-17 18:35:22,374 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 99 places, 99 transitions, 258 flow [2020-04-17 18:35:22,541 INFO L129 PetriNetUnfolder]: 189/1172 cut-off events. [2020-04-17 18:35:22,541 INFO L130 PetriNetUnfolder]: For 110/110 co-relation queries the response was YES. [2020-04-17 18:35:22,545 INFO L80 FinitePrefix]: Finished finitePrefix Result has 1283 conditions, 1172 events. 189/1172 cut-off events. For 110/110 co-relation queries the response was YES. Maximal size of possible extension queue 26. Compared 6706 event pairs, 23 based on Foata normal form. 0/967 useless extension candidates. Maximal degree in co-relation 658. Up to 80 conditions per place. [2020-04-17 18:35:22,558 INFO L158 etLargeBlockEncoding]: Number of co-enabled transitions 2850 [2020-04-17 18:35:22,559 INFO L170 etLargeBlockEncoding]: Semantic Check. [2020-04-17 18:35:23,868 WARN L192 SmtUtils]: Spent 116.00 ms on a formula simplification. DAG size of input: 62 DAG size of output: 60 [2020-04-17 18:35:24,364 INFO L206 etLargeBlockEncoding]: Checked pairs total: 5971 [2020-04-17 18:35:24,365 INFO L214 etLargeBlockEncoding]: Total number of compositions: 70 [2020-04-17 18:35:24,365 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 43 places, 38 transitions, 136 flow [2020-04-17 18:35:27,167 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result 26310 states. [2020-04-17 18:35:27,168 INFO L276 IsEmpty]: Start isEmpty. Operand 26310 states. [2020-04-17 18:35:27,168 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2020-04-17 18:35:27,168 INFO L417 BasicCegarLoop]: Found error trace [2020-04-17 18:35:27,168 INFO L425 BasicCegarLoop]: trace histogram [1, 1, 1, 1] [2020-04-17 18:35:27,168 INFO L427 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-04-17 18:35:27,169 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-04-17 18:35:27,169 INFO L82 PathProgramCache]: Analyzing trace with hash 29336307, now seen corresponding path program 1 times [2020-04-17 18:35:27,169 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-04-17 18:35:27,169 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2057928443] [2020-04-17 18:35:27,169 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-04-17 18:35:27,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-04-17 18:35:27,188 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-04-17 18:35:27,188 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2057928443] [2020-04-17 18:35:27,188 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-04-17 18:35:27,188 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-04-17 18:35:27,189 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2015649713] [2020-04-17 18:35:27,190 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-04-17 18:35:27,190 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-04-17 18:35:27,190 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-04-17 18:35:27,190 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-04-17 18:35:27,190 INFO L87 Difference]: Start difference. First operand 26310 states. Second operand 3 states. [2020-04-17 18:35:27,381 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-04-17 18:35:27,381 INFO L93 Difference]: Finished difference Result 26310 states and 110676 transitions. [2020-04-17 18:35:27,381 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-04-17 18:35:27,382 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 4 [2020-04-17 18:35:27,382 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-04-17 18:35:27,506 INFO L225 Difference]: With dead ends: 26310 [2020-04-17 18:35:27,507 INFO L226 Difference]: Without dead ends: 23184 [2020-04-17 18:35:27,507 INFO L678 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-04-17 18:35:28,105 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23184 states. [2020-04-17 18:35:28,613 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23184 to 23184. [2020-04-17 18:35:28,614 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23184 states. [2020-04-17 18:35:28,724 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23184 states to 23184 states and 98175 transitions. [2020-04-17 18:35:28,724 INFO L78 Accepts]: Start accepts. Automaton has 23184 states and 98175 transitions. Word has length 4 [2020-04-17 18:35:28,725 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-04-17 18:35:28,725 INFO L479 AbstractCegarLoop]: Abstraction has 23184 states and 98175 transitions. [2020-04-17 18:35:28,725 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-04-17 18:35:28,725 INFO L276 IsEmpty]: Start isEmpty. Operand 23184 states and 98175 transitions. [2020-04-17 18:35:28,725 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2020-04-17 18:35:28,726 INFO L417 BasicCegarLoop]: Found error trace [2020-04-17 18:35:28,726 INFO L425 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2020-04-17 18:35:28,726 INFO L427 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-04-17 18:35:28,726 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-04-17 18:35:28,726 INFO L82 PathProgramCache]: Analyzing trace with hash 805936127, now seen corresponding path program 1 times [2020-04-17 18:35:28,727 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-04-17 18:35:28,727 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [204104896] [2020-04-17 18:35:28,727 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-04-17 18:35:28,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-04-17 18:35:28,758 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2020-04-17 18:35:28,758 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [204104896] [2020-04-17 18:35:28,758 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-04-17 18:35:28,759 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-04-17 18:35:28,759 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [472817541] [2020-04-17 18:35:28,759 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-04-17 18:35:28,759 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-04-17 18:35:28,760 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-04-17 18:35:28,760 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2020-04-17 18:35:28,760 INFO L87 Difference]: Start difference. First operand 23184 states and 98175 transitions. Second operand 4 states. [2020-04-17 18:35:30,146 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-04-17 18:35:30,147 INFO L93 Difference]: Finished difference Result 24543 states and 99524 transitions. [2020-04-17 18:35:30,147 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-04-17 18:35:30,147 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 8 [2020-04-17 18:35:30,147 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-04-17 18:35:30,251 INFO L225 Difference]: With dead ends: 24543 [2020-04-17 18:35:30,251 INFO L226 Difference]: Without dead ends: 24543 [2020-04-17 18:35:30,251 INFO L678 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2020-04-17 18:35:30,510 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24543 states. [2020-04-17 18:35:31,042 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24543 to 23577. [2020-04-17 18:35:31,043 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23577 states. [2020-04-17 18:35:31,404 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23577 states to 23577 states and 96338 transitions. [2020-04-17 18:35:31,405 INFO L78 Accepts]: Start accepts. Automaton has 23577 states and 96338 transitions. Word has length 8 [2020-04-17 18:35:31,405 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-04-17 18:35:31,405 INFO L479 AbstractCegarLoop]: Abstraction has 23577 states and 96338 transitions. [2020-04-17 18:35:31,405 INFO L480 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-04-17 18:35:31,405 INFO L276 IsEmpty]: Start isEmpty. Operand 23577 states and 96338 transitions. [2020-04-17 18:35:31,406 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2020-04-17 18:35:31,406 INFO L417 BasicCegarLoop]: Found error trace [2020-04-17 18:35:31,407 INFO L425 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-04-17 18:35:31,407 INFO L427 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-04-17 18:35:31,407 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-04-17 18:35:31,407 INFO L82 PathProgramCache]: Analyzing trace with hash -447719219, now seen corresponding path program 1 times [2020-04-17 18:35:31,407 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-04-17 18:35:31,408 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [905595657] [2020-04-17 18:35:31,408 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-04-17 18:35:31,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-04-17 18:35:31,492 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-04-17 18:35:31,492 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [905595657] [2020-04-17 18:35:31,492 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [827440348] [2020-04-17 18:35:31,493 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-04-17 18:35:31,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-04-17 18:35:31,567 INFO L264 TraceCheckSpWp]: Trace formula consists of 91 conjuncts, 4 conjunts are in the unsatisfiable core [2020-04-17 18:35:31,568 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2020-04-17 18:35:31,591 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2020-04-17 18:35:31,591 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-04-17 18:35:31,591 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 3] total 9 [2020-04-17 18:35:31,592 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1323705244] [2020-04-17 18:35:31,592 INFO L459 AbstractCegarLoop]: Interpolant automaton has 10 states [2020-04-17 18:35:31,592 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-04-17 18:35:31,593 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2020-04-17 18:35:31,593 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2020-04-17 18:35:31,593 INFO L87 Difference]: Start difference. First operand 23577 states and 96338 transitions. Second operand 10 states. [2020-04-17 18:35:31,730 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-04-17 18:35:31,730 INFO L93 Difference]: Finished difference Result 23573 states and 96327 transitions. [2020-04-17 18:35:31,730 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-04-17 18:35:31,731 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 16 [2020-04-17 18:35:31,731 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-04-17 18:35:31,798 INFO L225 Difference]: With dead ends: 23573 [2020-04-17 18:35:31,798 INFO L226 Difference]: Without dead ends: 23573 [2020-04-17 18:35:31,799 INFO L678 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 21 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2020-04-17 18:35:32,052 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23573 states. [2020-04-17 18:35:32,771 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23573 to 23573. [2020-04-17 18:35:32,771 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23573 states. [2020-04-17 18:35:32,839 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23573 states to 23573 states and 96327 transitions. [2020-04-17 18:35:32,839 INFO L78 Accepts]: Start accepts. Automaton has 23573 states and 96327 transitions. Word has length 16 [2020-04-17 18:35:32,839 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-04-17 18:35:32,839 INFO L479 AbstractCegarLoop]: Abstraction has 23573 states and 96327 transitions. [2020-04-17 18:35:32,839 INFO L480 AbstractCegarLoop]: Interpolant automaton has 10 states. [2020-04-17 18:35:32,839 INFO L276 IsEmpty]: Start isEmpty. Operand 23573 states and 96327 transitions. [2020-04-17 18:35:32,847 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2020-04-17 18:35:32,847 INFO L417 BasicCegarLoop]: Found error trace [2020-04-17 18:35:32,847 INFO L425 BasicCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-04-17 18:35:33,050 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-04-17 18:35:33,051 INFO L427 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-04-17 18:35:33,051 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-04-17 18:35:33,052 INFO L82 PathProgramCache]: Analyzing trace with hash 81754288, now seen corresponding path program 1 times [2020-04-17 18:35:33,052 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-04-17 18:35:33,053 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1948312361] [2020-04-17 18:35:33,053 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-04-17 18:35:33,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-04-17 18:35:33,130 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-04-17 18:35:33,131 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1948312361] [2020-04-17 18:35:33,131 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1679831822] [2020-04-17 18:35:33,131 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-04-17 18:35:33,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-04-17 18:35:33,212 INFO L264 TraceCheckSpWp]: Trace formula consists of 102 conjuncts, 5 conjunts are in the unsatisfiable core [2020-04-17 18:35:33,213 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2020-04-17 18:35:33,258 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2020-04-17 18:35:33,258 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-04-17 18:35:33,259 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 4] total 11 [2020-04-17 18:35:33,259 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2103365856] [2020-04-17 18:35:33,259 INFO L459 AbstractCegarLoop]: Interpolant automaton has 12 states [2020-04-17 18:35:33,260 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-04-17 18:35:33,260 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2020-04-17 18:35:33,261 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=83, Unknown=0, NotChecked=0, Total=132 [2020-04-17 18:35:33,261 INFO L87 Difference]: Start difference. First operand 23573 states and 96327 transitions. Second operand 12 states. [2020-04-17 18:35:33,461 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-04-17 18:35:33,461 INFO L93 Difference]: Finished difference Result 23557 states and 96271 transitions. [2020-04-17 18:35:33,462 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-04-17 18:35:33,462 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 20 [2020-04-17 18:35:33,462 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-04-17 18:35:33,542 INFO L225 Difference]: With dead ends: 23557 [2020-04-17 18:35:33,542 INFO L226 Difference]: Without dead ends: 23557 [2020-04-17 18:35:33,543 INFO L678 BasicCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 38 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=49, Invalid=83, Unknown=0, NotChecked=0, Total=132 [2020-04-17 18:35:33,793 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23557 states. [2020-04-17 18:35:35,499 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23557 to 23557. [2020-04-17 18:35:35,500 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23557 states. [2020-04-17 18:35:35,568 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23557 states to 23557 states and 96271 transitions. [2020-04-17 18:35:35,569 INFO L78 Accepts]: Start accepts. Automaton has 23557 states and 96271 transitions. Word has length 20 [2020-04-17 18:35:35,569 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-04-17 18:35:35,569 INFO L479 AbstractCegarLoop]: Abstraction has 23557 states and 96271 transitions. [2020-04-17 18:35:35,569 INFO L480 AbstractCegarLoop]: Interpolant automaton has 12 states. [2020-04-17 18:35:35,569 INFO L276 IsEmpty]: Start isEmpty. Operand 23557 states and 96271 transitions. [2020-04-17 18:35:35,574 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2020-04-17 18:35:35,574 INFO L417 BasicCegarLoop]: Found error trace [2020-04-17 18:35:35,574 INFO L425 BasicCegarLoop]: trace histogram [6, 5, 5, 1, 1, 1, 1, 1, 1, 1] [2020-04-17 18:35:35,774 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-04-17 18:35:35,775 INFO L427 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-04-17 18:35:35,775 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-04-17 18:35:35,776 INFO L82 PathProgramCache]: Analyzing trace with hash -1012463302, now seen corresponding path program 1 times [2020-04-17 18:35:35,776 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-04-17 18:35:35,776 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [492302058] [2020-04-17 18:35:35,777 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-04-17 18:35:35,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-04-17 18:35:35,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-04-17 18:35:35,806 INFO L174 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2020-04-17 18:35:35,806 INFO L523 BasicCegarLoop]: Counterexample might be feasible [2020-04-17 18:35:35,806 WARN L633 etLargeBlockEncoding]: Failed to translate choice composition: Branch encoders not available. [2020-04-17 18:35:35,807 WARN L363 ceAbstractionStarter]: 5 thread instances were not sufficient, I will increase this number and restart the analysis [2020-04-17 18:35:35,807 INFO L340 ceAbstractionStarter]: Constructing petrified ICFG for 6 thread instances. [2020-04-17 18:35:35,816 WARN L315 ript$VariableManager]: TermVariabe |thrThread3of6ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:35,816 WARN L315 ript$VariableManager]: TermVariabe |thrThread3of6ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:35,816 WARN L315 ript$VariableManager]: TermVariabe thrThread3of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:35,816 WARN L315 ript$VariableManager]: TermVariabe thrThread3of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:35,816 WARN L315 ript$VariableManager]: TermVariabe thrThread3of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:35,816 WARN L315 ript$VariableManager]: TermVariabe thrThread3of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:35,816 WARN L315 ript$VariableManager]: TermVariabe thrThread3of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:35,817 WARN L315 ript$VariableManager]: TermVariabe |thrThread4of6ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:35,817 WARN L315 ript$VariableManager]: TermVariabe |thrThread4of6ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:35,817 WARN L315 ript$VariableManager]: TermVariabe thrThread4of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:35,817 WARN L315 ript$VariableManager]: TermVariabe thrThread4of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:35,817 WARN L315 ript$VariableManager]: TermVariabe thrThread4of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:35,817 WARN L315 ript$VariableManager]: TermVariabe thrThread4of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:35,817 WARN L315 ript$VariableManager]: TermVariabe thrThread4of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:35,818 WARN L315 ript$VariableManager]: TermVariabe |thrThread5of6ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:35,818 WARN L315 ript$VariableManager]: TermVariabe |thrThread5of6ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:35,818 WARN L315 ript$VariableManager]: TermVariabe thrThread5of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:35,818 WARN L315 ript$VariableManager]: TermVariabe thrThread5of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:35,818 WARN L315 ript$VariableManager]: TermVariabe thrThread5of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:35,818 WARN L315 ript$VariableManager]: TermVariabe thrThread5of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:35,818 WARN L315 ript$VariableManager]: TermVariabe thrThread5of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:35,819 WARN L315 ript$VariableManager]: TermVariabe |thrThread6of6ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:35,819 WARN L315 ript$VariableManager]: TermVariabe |thrThread6of6ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:35,819 WARN L315 ript$VariableManager]: TermVariabe thrThread6of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:35,819 WARN L315 ript$VariableManager]: TermVariabe thrThread6of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:35,819 WARN L315 ript$VariableManager]: TermVariabe thrThread6of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:35,819 WARN L315 ript$VariableManager]: TermVariabe thrThread6of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:35,819 WARN L315 ript$VariableManager]: TermVariabe thrThread6of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:35,820 WARN L315 ript$VariableManager]: TermVariabe |thrThread2of6ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:35,820 WARN L315 ript$VariableManager]: TermVariabe |thrThread2of6ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:35,820 WARN L315 ript$VariableManager]: TermVariabe thrThread2of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:35,820 WARN L315 ript$VariableManager]: TermVariabe thrThread2of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:35,820 WARN L315 ript$VariableManager]: TermVariabe thrThread2of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:35,820 WARN L315 ript$VariableManager]: TermVariabe thrThread2of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:35,820 WARN L315 ript$VariableManager]: TermVariabe thrThread2of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:35,821 WARN L315 ript$VariableManager]: TermVariabe |thrThread1of6ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:35,821 WARN L315 ript$VariableManager]: TermVariabe |thrThread1of6ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:35,821 WARN L315 ript$VariableManager]: TermVariabe thrThread1of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:35,821 WARN L315 ript$VariableManager]: TermVariabe thrThread1of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:35,821 WARN L315 ript$VariableManager]: TermVariabe thrThread1of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:35,821 WARN L315 ript$VariableManager]: TermVariabe thrThread1of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:35,822 WARN L315 ript$VariableManager]: TermVariabe thrThread1of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:35,822 WARN L315 ript$VariableManager]: TermVariabe thrThread1of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:35,822 WARN L315 ript$VariableManager]: TermVariabe |thrThread1of6ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:35,822 WARN L315 ript$VariableManager]: TermVariabe thrThread1of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:35,822 WARN L315 ript$VariableManager]: TermVariabe |thrThread1of6ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:35,822 WARN L315 ript$VariableManager]: TermVariabe thrThread1of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:35,824 WARN L315 ript$VariableManager]: TermVariabe |thrThread2of6ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:35,824 WARN L315 ript$VariableManager]: TermVariabe thrThread2of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:35,824 WARN L315 ript$VariableManager]: TermVariabe |thrThread2of6ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:35,824 WARN L315 ript$VariableManager]: TermVariabe thrThread2of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:35,825 WARN L315 ript$VariableManager]: TermVariabe thrThread2of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:35,826 WARN L315 ript$VariableManager]: TermVariabe thrThread3of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:35,826 WARN L315 ript$VariableManager]: TermVariabe |thrThread3of6ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:35,826 WARN L315 ript$VariableManager]: TermVariabe |thrThread3of6ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:35,826 WARN L315 ript$VariableManager]: TermVariabe thrThread3of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:35,826 WARN L315 ript$VariableManager]: TermVariabe thrThread3of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:35,828 WARN L315 ript$VariableManager]: TermVariabe thrThread4of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:35,828 WARN L315 ript$VariableManager]: TermVariabe thrThread4of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:35,828 WARN L315 ript$VariableManager]: TermVariabe thrThread4of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:35,828 WARN L315 ript$VariableManager]: TermVariabe |thrThread4of6ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:35,828 WARN L315 ript$VariableManager]: TermVariabe |thrThread4of6ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:35,829 WARN L315 ript$VariableManager]: TermVariabe |thrThread5of6ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:35,829 WARN L315 ript$VariableManager]: TermVariabe thrThread5of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:35,830 WARN L315 ript$VariableManager]: TermVariabe thrThread5of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:35,830 WARN L315 ript$VariableManager]: TermVariabe |thrThread5of6ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:35,830 WARN L315 ript$VariableManager]: TermVariabe thrThread5of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:35,831 WARN L315 ript$VariableManager]: TermVariabe thrThread6of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:35,831 WARN L315 ript$VariableManager]: TermVariabe |thrThread6of6ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:35,831 WARN L315 ript$VariableManager]: TermVariabe thrThread6of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:35,832 WARN L315 ript$VariableManager]: TermVariabe thrThread6of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:35,832 WARN L315 ript$VariableManager]: TermVariabe |thrThread6of6ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:35:35,837 INFO L251 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2020-04-17 18:35:35,837 INFO L375 AbstractCegarLoop]: Interprodecural is true [2020-04-17 18:35:35,837 INFO L376 AbstractCegarLoop]: Hoare is true [2020-04-17 18:35:35,837 INFO L377 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-04-17 18:35:35,837 INFO L378 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-04-17 18:35:35,838 INFO L379 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-04-17 18:35:35,838 INFO L380 AbstractCegarLoop]: Difference is false [2020-04-17 18:35:35,838 INFO L381 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-04-17 18:35:35,838 INFO L385 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-04-17 18:35:35,839 INFO L152 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 107 places, 106 transitions, 290 flow [2020-04-17 18:35:35,839 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 107 places, 106 transitions, 290 flow [2020-04-17 18:35:36,078 INFO L129 PetriNetUnfolder]: 399/2291 cut-off events. [2020-04-17 18:35:36,079 INFO L130 PetriNetUnfolder]: For 242/242 co-relation queries the response was YES. [2020-04-17 18:35:36,089 INFO L80 FinitePrefix]: Finished finitePrefix Result has 2523 conditions, 2291 events. 399/2291 cut-off events. For 242/242 co-relation queries the response was YES. Maximal size of possible extension queue 51. Compared 16164 event pairs, 72 based on Foata normal form. 0/1892 useless extension candidates. Maximal degree in co-relation 1271. Up to 192 conditions per place. [2020-04-17 18:35:36,137 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 107 places, 106 transitions, 290 flow [2020-04-17 18:35:36,399 INFO L129 PetriNetUnfolder]: 399/2291 cut-off events. [2020-04-17 18:35:36,400 INFO L130 PetriNetUnfolder]: For 242/242 co-relation queries the response was YES. [2020-04-17 18:35:36,409 INFO L80 FinitePrefix]: Finished finitePrefix Result has 2523 conditions, 2291 events. 399/2291 cut-off events. For 242/242 co-relation queries the response was YES. Maximal size of possible extension queue 51. Compared 16164 event pairs, 72 based on Foata normal form. 0/1892 useless extension candidates. Maximal degree in co-relation 1271. Up to 192 conditions per place. [2020-04-17 18:35:36,454 INFO L158 etLargeBlockEncoding]: Number of co-enabled transitions 3660 [2020-04-17 18:35:36,454 INFO L170 etLargeBlockEncoding]: Semantic Check. [2020-04-17 18:35:37,011 WARN L192 SmtUtils]: Spent 181.00 ms on a formula simplification that was a NOOP. DAG size: 21 [2020-04-17 18:35:38,265 WARN L192 SmtUtils]: Spent 181.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 75 [2020-04-17 18:35:38,369 INFO L206 etLargeBlockEncoding]: Checked pairs total: 8653 [2020-04-17 18:35:38,369 INFO L214 etLargeBlockEncoding]: Total number of compositions: 71 [2020-04-17 18:35:38,369 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 49 places, 43 transitions, 164 flow [2020-04-17 18:36:14,151 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result 127122 states. [2020-04-17 18:36:14,151 INFO L276 IsEmpty]: Start isEmpty. Operand 127122 states. [2020-04-17 18:36:14,152 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2020-04-17 18:36:14,152 INFO L417 BasicCegarLoop]: Found error trace [2020-04-17 18:36:14,152 INFO L425 BasicCegarLoop]: trace histogram [1, 1, 1, 1] [2020-04-17 18:36:14,152 INFO L427 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-04-17 18:36:14,152 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-04-17 18:36:14,153 INFO L82 PathProgramCache]: Analyzing trace with hash 35155697, now seen corresponding path program 1 times [2020-04-17 18:36:14,153 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-04-17 18:36:14,153 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1657894648] [2020-04-17 18:36:14,153 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-04-17 18:36:14,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-04-17 18:36:14,172 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-04-17 18:36:14,173 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1657894648] [2020-04-17 18:36:14,173 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-04-17 18:36:14,173 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-04-17 18:36:14,173 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1066363221] [2020-04-17 18:36:14,174 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-04-17 18:36:14,174 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-04-17 18:36:14,174 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-04-17 18:36:14,174 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-04-17 18:36:14,174 INFO L87 Difference]: Start difference. First operand 127122 states. Second operand 3 states. [2020-04-17 18:36:15,297 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-04-17 18:36:15,297 INFO L93 Difference]: Finished difference Result 127122 states and 615398 transitions. [2020-04-17 18:36:15,297 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-04-17 18:36:15,297 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 4 [2020-04-17 18:36:15,297 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-04-17 18:36:15,772 INFO L225 Difference]: With dead ends: 127122 [2020-04-17 18:36:15,772 INFO L226 Difference]: Without dead ends: 111496 [2020-04-17 18:36:15,773 INFO L678 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-04-17 18:36:22,345 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 111496 states. [2020-04-17 18:36:25,029 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 111496 to 111496. [2020-04-17 18:36:25,029 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 111496 states. [2020-04-17 18:36:25,464 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 111496 states to 111496 states and 543522 transitions. [2020-04-17 18:36:25,465 INFO L78 Accepts]: Start accepts. Automaton has 111496 states and 543522 transitions. Word has length 4 [2020-04-17 18:36:25,465 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-04-17 18:36:25,465 INFO L479 AbstractCegarLoop]: Abstraction has 111496 states and 543522 transitions. [2020-04-17 18:36:25,465 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-04-17 18:36:25,465 INFO L276 IsEmpty]: Start isEmpty. Operand 111496 states and 543522 transitions. [2020-04-17 18:36:25,465 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2020-04-17 18:36:25,465 INFO L417 BasicCegarLoop]: Found error trace [2020-04-17 18:36:25,465 INFO L425 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2020-04-17 18:36:25,466 INFO L427 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-04-17 18:36:25,466 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-04-17 18:36:25,466 INFO L82 PathProgramCache]: Analyzing trace with hash -1170285684, now seen corresponding path program 1 times [2020-04-17 18:36:25,466 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-04-17 18:36:25,466 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1211967758] [2020-04-17 18:36:25,466 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-04-17 18:36:25,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-04-17 18:36:25,487 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2020-04-17 18:36:25,488 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1211967758] [2020-04-17 18:36:25,488 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-04-17 18:36:25,488 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-04-17 18:36:25,488 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [854388209] [2020-04-17 18:36:25,489 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-04-17 18:36:25,489 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-04-17 18:36:25,489 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-04-17 18:36:25,489 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2020-04-17 18:36:25,489 INFO L87 Difference]: Start difference. First operand 111496 states and 543522 transitions. Second operand 4 states. [2020-04-17 18:36:31,616 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-04-17 18:36:31,616 INFO L93 Difference]: Finished difference Result 120747 states and 568406 transitions. [2020-04-17 18:36:31,617 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-04-17 18:36:31,617 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 8 [2020-04-17 18:36:31,617 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-04-17 18:36:32,020 INFO L225 Difference]: With dead ends: 120747 [2020-04-17 18:36:32,020 INFO L226 Difference]: Without dead ends: 120747 [2020-04-17 18:36:32,020 INFO L678 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2020-04-17 18:36:34,959 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 120747 states. [2020-04-17 18:36:37,126 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 120747 to 116197. [2020-04-17 18:36:37,126 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 116197 states. [2020-04-17 18:36:37,570 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 116197 states to 116197 states and 549860 transitions. [2020-04-17 18:36:37,570 INFO L78 Accepts]: Start accepts. Automaton has 116197 states and 549860 transitions. Word has length 8 [2020-04-17 18:36:37,570 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-04-17 18:36:37,570 INFO L479 AbstractCegarLoop]: Abstraction has 116197 states and 549860 transitions. [2020-04-17 18:36:37,570 INFO L480 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-04-17 18:36:37,570 INFO L276 IsEmpty]: Start isEmpty. Operand 116197 states and 549860 transitions. [2020-04-17 18:36:37,571 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2020-04-17 18:36:37,571 INFO L417 BasicCegarLoop]: Found error trace [2020-04-17 18:36:37,571 INFO L425 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-04-17 18:36:37,572 INFO L427 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-04-17 18:36:37,572 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-04-17 18:36:37,572 INFO L82 PathProgramCache]: Analyzing trace with hash 1082449829, now seen corresponding path program 1 times [2020-04-17 18:36:37,572 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-04-17 18:36:37,572 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [839770197] [2020-04-17 18:36:37,573 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-04-17 18:36:37,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-04-17 18:36:37,638 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-04-17 18:36:37,638 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [839770197] [2020-04-17 18:36:37,638 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [502626145] [2020-04-17 18:36:37,638 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-04-17 18:36:37,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-04-17 18:36:37,712 INFO L264 TraceCheckSpWp]: Trace formula consists of 91 conjuncts, 4 conjunts are in the unsatisfiable core [2020-04-17 18:36:37,717 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2020-04-17 18:36:37,747 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2020-04-17 18:36:37,748 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-04-17 18:36:37,748 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 3] total 9 [2020-04-17 18:36:37,748 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [728380166] [2020-04-17 18:36:37,749 INFO L459 AbstractCegarLoop]: Interpolant automaton has 10 states [2020-04-17 18:36:37,749 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-04-17 18:36:37,749 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2020-04-17 18:36:37,750 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=55, Unknown=0, NotChecked=0, Total=90 [2020-04-17 18:36:37,751 INFO L87 Difference]: Start difference. First operand 116197 states and 549860 transitions. Second operand 10 states. [2020-04-17 18:36:39,880 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-04-17 18:36:39,880 INFO L93 Difference]: Finished difference Result 116193 states and 549849 transitions. [2020-04-17 18:36:39,880 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-04-17 18:36:39,881 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 16 [2020-04-17 18:36:39,881 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-04-17 18:36:40,296 INFO L225 Difference]: With dead ends: 116193 [2020-04-17 18:36:40,297 INFO L226 Difference]: Without dead ends: 116193 [2020-04-17 18:36:40,297 INFO L678 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=35, Invalid=55, Unknown=0, NotChecked=0, Total=90 [2020-04-17 18:36:48,642 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 116193 states. [2020-04-17 18:36:50,448 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 116193 to 116193. [2020-04-17 18:36:50,448 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 116193 states. [2020-04-17 18:36:50,863 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 116193 states to 116193 states and 549849 transitions. [2020-04-17 18:36:50,863 INFO L78 Accepts]: Start accepts. Automaton has 116193 states and 549849 transitions. Word has length 16 [2020-04-17 18:36:50,864 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-04-17 18:36:50,864 INFO L479 AbstractCegarLoop]: Abstraction has 116193 states and 549849 transitions. [2020-04-17 18:36:50,864 INFO L480 AbstractCegarLoop]: Interpolant automaton has 10 states. [2020-04-17 18:36:50,864 INFO L276 IsEmpty]: Start isEmpty. Operand 116193 states and 549849 transitions. [2020-04-17 18:36:50,865 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2020-04-17 18:36:50,865 INFO L417 BasicCegarLoop]: Found error trace [2020-04-17 18:36:50,866 INFO L425 BasicCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-04-17 18:36:51,069 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-04-17 18:36:51,069 INFO L427 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-04-17 18:36:51,070 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-04-17 18:36:51,070 INFO L82 PathProgramCache]: Analyzing trace with hash 173719339, now seen corresponding path program 1 times [2020-04-17 18:36:51,070 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-04-17 18:36:51,071 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [890560188] [2020-04-17 18:36:51,071 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-04-17 18:36:51,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-04-17 18:36:51,155 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-04-17 18:36:51,156 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [890560188] [2020-04-17 18:36:51,156 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [438295393] [2020-04-17 18:36:51,156 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-04-17 18:36:52,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-04-17 18:36:52,122 INFO L264 TraceCheckSpWp]: Trace formula consists of 102 conjuncts, 5 conjunts are in the unsatisfiable core [2020-04-17 18:36:52,123 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2020-04-17 18:36:52,158 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2020-04-17 18:36:52,158 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-04-17 18:36:52,159 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 4] total 11 [2020-04-17 18:36:52,159 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [907090148] [2020-04-17 18:36:52,159 INFO L459 AbstractCegarLoop]: Interpolant automaton has 12 states [2020-04-17 18:36:52,159 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-04-17 18:36:52,160 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2020-04-17 18:36:52,160 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=51, Invalid=81, Unknown=0, NotChecked=0, Total=132 [2020-04-17 18:36:52,160 INFO L87 Difference]: Start difference. First operand 116193 states and 549849 transitions. Second operand 12 states. [2020-04-17 18:36:52,896 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-04-17 18:36:52,897 INFO L93 Difference]: Finished difference Result 116177 states and 549793 transitions. [2020-04-17 18:36:52,897 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-04-17 18:36:52,897 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 20 [2020-04-17 18:36:52,897 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-04-17 18:36:53,267 INFO L225 Difference]: With dead ends: 116177 [2020-04-17 18:36:53,267 INFO L226 Difference]: Without dead ends: 116177 [2020-04-17 18:36:53,267 INFO L678 BasicCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=51, Invalid=81, Unknown=0, NotChecked=0, Total=132 [2020-04-17 18:37:01,089 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 116177 states. [2020-04-17 18:37:02,841 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 116177 to 116177. [2020-04-17 18:37:02,841 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 116177 states. [2020-04-17 18:37:04,162 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 116177 states to 116177 states and 549793 transitions. [2020-04-17 18:37:04,163 INFO L78 Accepts]: Start accepts. Automaton has 116177 states and 549793 transitions. Word has length 20 [2020-04-17 18:37:04,163 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-04-17 18:37:04,163 INFO L479 AbstractCegarLoop]: Abstraction has 116177 states and 549793 transitions. [2020-04-17 18:37:04,163 INFO L480 AbstractCegarLoop]: Interpolant automaton has 12 states. [2020-04-17 18:37:04,163 INFO L276 IsEmpty]: Start isEmpty. Operand 116177 states and 549793 transitions. [2020-04-17 18:37:04,170 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2020-04-17 18:37:04,171 INFO L417 BasicCegarLoop]: Found error trace [2020-04-17 18:37:04,171 INFO L425 BasicCegarLoop]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-04-17 18:37:04,374 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-04-17 18:37:04,374 INFO L427 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-04-17 18:37:04,374 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-04-17 18:37:04,374 INFO L82 PathProgramCache]: Analyzing trace with hash -999416206, now seen corresponding path program 1 times [2020-04-17 18:37:04,375 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-04-17 18:37:04,375 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [515884942] [2020-04-17 18:37:04,375 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-04-17 18:37:04,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-04-17 18:37:04,466 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 17 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-04-17 18:37:04,466 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [515884942] [2020-04-17 18:37:04,467 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1720376846] [2020-04-17 18:37:04,467 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-04-17 18:37:04,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-04-17 18:37:04,541 INFO L264 TraceCheckSpWp]: Trace formula consists of 113 conjuncts, 6 conjunts are in the unsatisfiable core [2020-04-17 18:37:04,543 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2020-04-17 18:37:04,593 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2020-04-17 18:37:04,593 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-04-17 18:37:04,594 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 5] total 13 [2020-04-17 18:37:04,594 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [859680950] [2020-04-17 18:37:04,594 INFO L459 AbstractCegarLoop]: Interpolant automaton has 14 states [2020-04-17 18:37:04,594 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-04-17 18:37:04,595 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2020-04-17 18:37:04,595 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=70, Invalid=112, Unknown=0, NotChecked=0, Total=182 [2020-04-17 18:37:04,595 INFO L87 Difference]: Start difference. First operand 116177 states and 549793 transitions. Second operand 14 states. [2020-04-17 18:37:05,299 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-04-17 18:37:05,299 INFO L93 Difference]: Finished difference Result 116113 states and 549521 transitions. [2020-04-17 18:37:05,299 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2020-04-17 18:37:05,299 INFO L78 Accepts]: Start accepts. Automaton has 14 states. Word has length 24 [2020-04-17 18:37:05,300 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-04-17 18:37:05,702 INFO L225 Difference]: With dead ends: 116113 [2020-04-17 18:37:05,702 INFO L226 Difference]: Without dead ends: 116113 [2020-04-17 18:37:05,702 INFO L678 BasicCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 58 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=70, Invalid=112, Unknown=0, NotChecked=0, Total=182 [2020-04-17 18:37:13,580 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 116113 states. [2020-04-17 18:37:15,323 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 116113 to 116113. [2020-04-17 18:37:15,323 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 116113 states. [2020-04-17 18:37:16,649 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 116113 states to 116113 states and 549521 transitions. [2020-04-17 18:37:16,649 INFO L78 Accepts]: Start accepts. Automaton has 116113 states and 549521 transitions. Word has length 24 [2020-04-17 18:37:16,649 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-04-17 18:37:16,650 INFO L479 AbstractCegarLoop]: Abstraction has 116113 states and 549521 transitions. [2020-04-17 18:37:16,650 INFO L480 AbstractCegarLoop]: Interpolant automaton has 14 states. [2020-04-17 18:37:16,650 INFO L276 IsEmpty]: Start isEmpty. Operand 116113 states and 549521 transitions. [2020-04-17 18:37:16,664 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2020-04-17 18:37:16,664 INFO L417 BasicCegarLoop]: Found error trace [2020-04-17 18:37:16,664 INFO L425 BasicCegarLoop]: trace histogram [7, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1] [2020-04-17 18:37:16,867 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-04-17 18:37:16,868 INFO L427 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-04-17 18:37:16,868 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-04-17 18:37:16,869 INFO L82 PathProgramCache]: Analyzing trace with hash 1963695170, now seen corresponding path program 1 times [2020-04-17 18:37:16,869 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-04-17 18:37:16,869 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1446920460] [2020-04-17 18:37:16,870 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-04-17 18:37:16,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-04-17 18:37:16,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-04-17 18:37:16,918 INFO L174 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2020-04-17 18:37:16,918 INFO L523 BasicCegarLoop]: Counterexample might be feasible [2020-04-17 18:37:16,918 WARN L633 etLargeBlockEncoding]: Failed to translate choice composition: Branch encoders not available. [2020-04-17 18:37:16,920 WARN L363 ceAbstractionStarter]: 6 thread instances were not sufficient, I will increase this number and restart the analysis [2020-04-17 18:37:16,920 INFO L340 ceAbstractionStarter]: Constructing petrified ICFG for 7 thread instances. [2020-04-17 18:37:16,935 WARN L315 ript$VariableManager]: TermVariabe |thrThread2of7ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:37:16,935 WARN L315 ript$VariableManager]: TermVariabe |thrThread2of7ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:37:16,936 WARN L315 ript$VariableManager]: TermVariabe thrThread2of7ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:37:16,936 WARN L315 ript$VariableManager]: TermVariabe thrThread2of7ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:37:16,936 WARN L315 ript$VariableManager]: TermVariabe thrThread2of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:37:16,936 WARN L315 ript$VariableManager]: TermVariabe thrThread2of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:37:16,936 WARN L315 ript$VariableManager]: TermVariabe thrThread2of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:37:16,936 WARN L315 ript$VariableManager]: TermVariabe |thrThread6of7ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:37:16,937 WARN L315 ript$VariableManager]: TermVariabe |thrThread6of7ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:37:16,937 WARN L315 ript$VariableManager]: TermVariabe thrThread6of7ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:37:16,937 WARN L315 ript$VariableManager]: TermVariabe thrThread6of7ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:37:16,937 WARN L315 ript$VariableManager]: TermVariabe thrThread6of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:37:16,937 WARN L315 ript$VariableManager]: TermVariabe thrThread6of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:37:16,937 WARN L315 ript$VariableManager]: TermVariabe thrThread6of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:37:16,937 WARN L315 ript$VariableManager]: TermVariabe |thrThread7of7ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:37:16,938 WARN L315 ript$VariableManager]: TermVariabe |thrThread7of7ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:37:16,938 WARN L315 ript$VariableManager]: TermVariabe thrThread7of7ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:37:16,938 WARN L315 ript$VariableManager]: TermVariabe thrThread7of7ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:37:16,938 WARN L315 ript$VariableManager]: TermVariabe thrThread7of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:37:16,938 WARN L315 ript$VariableManager]: TermVariabe thrThread7of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:37:16,938 WARN L315 ript$VariableManager]: TermVariabe thrThread7of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:37:16,938 WARN L315 ript$VariableManager]: TermVariabe |thrThread1of7ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:37:16,938 WARN L315 ript$VariableManager]: TermVariabe |thrThread1of7ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:37:16,939 WARN L315 ript$VariableManager]: TermVariabe thrThread1of7ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:37:16,939 WARN L315 ript$VariableManager]: TermVariabe thrThread1of7ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:37:16,939 WARN L315 ript$VariableManager]: TermVariabe thrThread1of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:37:16,939 WARN L315 ript$VariableManager]: TermVariabe thrThread1of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:37:16,939 WARN L315 ript$VariableManager]: TermVariabe thrThread1of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:37:16,939 WARN L315 ript$VariableManager]: TermVariabe |thrThread3of7ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:37:16,940 WARN L315 ript$VariableManager]: TermVariabe |thrThread3of7ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:37:16,940 WARN L315 ript$VariableManager]: TermVariabe thrThread3of7ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:37:16,940 WARN L315 ript$VariableManager]: TermVariabe thrThread3of7ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:37:16,940 WARN L315 ript$VariableManager]: TermVariabe thrThread3of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:37:16,940 WARN L315 ript$VariableManager]: TermVariabe thrThread3of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:37:16,940 WARN L315 ript$VariableManager]: TermVariabe thrThread3of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:37:16,940 WARN L315 ript$VariableManager]: TermVariabe |thrThread4of7ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:37:16,941 WARN L315 ript$VariableManager]: TermVariabe |thrThread4of7ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:37:16,941 WARN L315 ript$VariableManager]: TermVariabe thrThread4of7ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:37:16,941 WARN L315 ript$VariableManager]: TermVariabe thrThread4of7ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:37:16,941 WARN L315 ript$VariableManager]: TermVariabe thrThread4of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:37:16,941 WARN L315 ript$VariableManager]: TermVariabe thrThread4of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:37:16,941 WARN L315 ript$VariableManager]: TermVariabe thrThread4of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:37:16,942 WARN L315 ript$VariableManager]: TermVariabe |thrThread5of7ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:37:16,942 WARN L315 ript$VariableManager]: TermVariabe |thrThread5of7ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:37:16,942 WARN L315 ript$VariableManager]: TermVariabe thrThread5of7ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:37:16,942 WARN L315 ript$VariableManager]: TermVariabe thrThread5of7ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:37:16,942 WARN L315 ript$VariableManager]: TermVariabe thrThread5of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:37:16,942 WARN L315 ript$VariableManager]: TermVariabe thrThread5of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:37:16,942 WARN L315 ript$VariableManager]: TermVariabe thrThread5of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:37:16,943 WARN L315 ript$VariableManager]: TermVariabe thrThread1of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:37:16,943 WARN L315 ript$VariableManager]: TermVariabe thrThread1of7ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:37:16,943 WARN L315 ript$VariableManager]: TermVariabe |thrThread1of7ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:37:16,943 WARN L315 ript$VariableManager]: TermVariabe thrThread1of7ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:37:16,943 WARN L315 ript$VariableManager]: TermVariabe |thrThread1of7ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:37:16,945 WARN L315 ript$VariableManager]: TermVariabe thrThread2of7ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:37:16,945 WARN L315 ript$VariableManager]: TermVariabe |thrThread2of7ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:37:16,945 WARN L315 ript$VariableManager]: TermVariabe thrThread2of7ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:37:16,945 WARN L315 ript$VariableManager]: TermVariabe thrThread2of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:37:16,945 WARN L315 ript$VariableManager]: TermVariabe |thrThread2of7ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:37:16,946 WARN L315 ript$VariableManager]: TermVariabe |thrThread3of7ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:37:16,946 WARN L315 ript$VariableManager]: TermVariabe thrThread3of7ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:37:16,946 WARN L315 ript$VariableManager]: TermVariabe thrThread3of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:37:16,947 WARN L315 ript$VariableManager]: TermVariabe |thrThread3of7ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:37:16,947 WARN L315 ript$VariableManager]: TermVariabe thrThread3of7ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:37:16,948 WARN L315 ript$VariableManager]: TermVariabe |thrThread4of7ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:37:16,948 WARN L315 ript$VariableManager]: TermVariabe thrThread4of7ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:37:16,948 WARN L315 ript$VariableManager]: TermVariabe thrThread4of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:37:16,948 WARN L315 ript$VariableManager]: TermVariabe thrThread4of7ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:37:16,948 WARN L315 ript$VariableManager]: TermVariabe |thrThread4of7ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:37:16,949 WARN L315 ript$VariableManager]: TermVariabe |thrThread5of7ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:37:16,949 WARN L315 ript$VariableManager]: TermVariabe thrThread5of7ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:37:16,949 WARN L315 ript$VariableManager]: TermVariabe thrThread5of7ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:37:16,949 WARN L315 ript$VariableManager]: TermVariabe |thrThread5of7ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:37:16,949 WARN L315 ript$VariableManager]: TermVariabe thrThread5of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:37:16,950 WARN L315 ript$VariableManager]: TermVariabe thrThread6of7ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:37:16,950 WARN L315 ript$VariableManager]: TermVariabe |thrThread6of7ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:37:16,950 WARN L315 ript$VariableManager]: TermVariabe |thrThread6of7ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:37:16,950 WARN L315 ript$VariableManager]: TermVariabe thrThread6of7ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:37:16,951 WARN L315 ript$VariableManager]: TermVariabe thrThread6of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:37:16,952 WARN L315 ript$VariableManager]: TermVariabe thrThread7of7ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:37:16,952 WARN L315 ript$VariableManager]: TermVariabe |thrThread7of7ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:37:16,952 WARN L315 ript$VariableManager]: TermVariabe |thrThread7of7ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:37:16,952 WARN L315 ript$VariableManager]: TermVariabe thrThread7of7ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:37:16,953 WARN L315 ript$VariableManager]: TermVariabe thrThread7of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:37:16,958 INFO L251 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2020-04-17 18:37:16,958 INFO L375 AbstractCegarLoop]: Interprodecural is true [2020-04-17 18:37:16,958 INFO L376 AbstractCegarLoop]: Hoare is true [2020-04-17 18:37:16,958 INFO L377 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-04-17 18:37:16,958 INFO L378 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-04-17 18:37:16,959 INFO L379 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-04-17 18:37:16,959 INFO L380 AbstractCegarLoop]: Difference is false [2020-04-17 18:37:16,959 INFO L381 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-04-17 18:37:16,959 INFO L385 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-04-17 18:37:16,960 INFO L152 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 115 places, 113 transitions, 324 flow [2020-04-17 18:37:16,960 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 115 places, 113 transitions, 324 flow [2020-04-17 18:37:17,430 INFO L129 PetriNetUnfolder]: 849/4546 cut-off events. [2020-04-17 18:37:17,430 INFO L130 PetriNetUnfolder]: For 525/525 co-relation queries the response was YES. [2020-04-17 18:37:17,456 INFO L80 FinitePrefix]: Finished finitePrefix Result has 5044 conditions, 4546 events. 849/4546 cut-off events. For 525/525 co-relation queries the response was YES. Maximal size of possible extension queue 95. Compared 38350 event pairs, 201 based on Foata normal form. 0/3761 useless extension candidates. Maximal degree in co-relation 2509. Up to 448 conditions per place. [2020-04-17 18:37:17,548 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 115 places, 113 transitions, 324 flow [2020-04-17 18:37:17,902 INFO L129 PetriNetUnfolder]: 849/4546 cut-off events. [2020-04-17 18:37:17,902 INFO L130 PetriNetUnfolder]: For 525/525 co-relation queries the response was YES. [2020-04-17 18:37:17,920 INFO L80 FinitePrefix]: Finished finitePrefix Result has 5044 conditions, 4546 events. 849/4546 cut-off events. For 525/525 co-relation queries the response was YES. Maximal size of possible extension queue 95. Compared 38350 event pairs, 201 based on Foata normal form. 0/3761 useless extension candidates. Maximal degree in co-relation 2509. Up to 448 conditions per place. [2020-04-17 18:37:17,980 INFO L158 etLargeBlockEncoding]: Number of co-enabled transitions 4550 [2020-04-17 18:37:17,981 INFO L170 etLargeBlockEncoding]: Semantic Check. [2020-04-17 18:37:19,797 WARN L192 SmtUtils]: Spent 323.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 63 [2020-04-17 18:37:21,104 WARN L192 SmtUtils]: Spent 1.07 s on a formula simplification. DAG size of input: 77 DAG size of output: 75 [2020-04-17 18:37:21,207 INFO L206 etLargeBlockEncoding]: Checked pairs total: 11131 [2020-04-17 18:37:21,207 INFO L214 etLargeBlockEncoding]: Total number of compositions: 75 [2020-04-17 18:37:21,208 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 55 places, 48 transitions, 194 flow Received shutdown request... [2020-04-17 18:38:57,514 WARN L544 AbstractCegarLoop]: Verification canceled [2020-04-17 18:38:57,517 WARN L228 ceAbstractionStarter]: Timeout [2020-04-17 18:38:57,517 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 17.04 06:38:57 BasicIcfg [2020-04-17 18:38:57,517 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2020-04-17 18:38:57,519 INFO L168 Benchmark]: Toolchain (without parser) took 227872.63 ms. Allocated memory was 143.7 MB in the beginning and 3.0 GB in the end (delta: 2.8 GB). Free memory was 99.9 MB in the beginning and 1.2 GB in the end (delta: -1.1 GB). Peak memory consumption was 3.5 GB. Max. memory is 7.1 GB. [2020-04-17 18:38:57,519 INFO L168 Benchmark]: CDTParser took 1.46 ms. Allocated memory is still 143.7 MB. Free memory was 120.0 MB in the beginning and 119.8 MB in the end (delta: 209.7 kB). Peak memory consumption was 209.7 kB. Max. memory is 7.1 GB. [2020-04-17 18:38:57,520 INFO L168 Benchmark]: CACSL2BoogieTranslator took 746.69 ms. Allocated memory was 143.7 MB in the beginning and 200.8 MB in the end (delta: 57.1 MB). Free memory was 97.9 MB in the beginning and 159.2 MB in the end (delta: -61.3 MB). Peak memory consumption was 21.4 MB. Max. memory is 7.1 GB. [2020-04-17 18:38:57,520 INFO L168 Benchmark]: Boogie Procedure Inliner took 58.05 ms. Allocated memory is still 200.8 MB. Free memory was 159.2 MB in the beginning and 157.2 MB in the end (delta: 2.1 MB). Peak memory consumption was 2.1 MB. Max. memory is 7.1 GB. [2020-04-17 18:38:57,521 INFO L168 Benchmark]: Boogie Preprocessor took 38.91 ms. Allocated memory is still 200.8 MB. Free memory was 157.2 MB in the beginning and 155.8 MB in the end (delta: 1.4 MB). Peak memory consumption was 1.4 MB. Max. memory is 7.1 GB. [2020-04-17 18:38:57,521 INFO L168 Benchmark]: RCFGBuilder took 551.86 ms. Allocated memory is still 200.8 MB. Free memory was 155.1 MB in the beginning and 133.0 MB in the end (delta: 22.1 MB). Peak memory consumption was 22.1 MB. Max. memory is 7.1 GB. [2020-04-17 18:38:57,522 INFO L168 Benchmark]: TraceAbstraction took 226451.00 ms. Allocated memory was 200.8 MB in the beginning and 3.0 GB in the end (delta: 2.8 GB). Free memory was 132.3 MB in the beginning and 1.2 GB in the end (delta: -1.1 GB). Peak memory consumption was 3.5 GB. Max. memory is 7.1 GB. [2020-04-17 18:38:57,525 INFO L336 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 1.46 ms. Allocated memory is still 143.7 MB. Free memory was 120.0 MB in the beginning and 119.8 MB in the end (delta: 209.7 kB). Peak memory consumption was 209.7 kB. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 746.69 ms. Allocated memory was 143.7 MB in the beginning and 200.8 MB in the end (delta: 57.1 MB). Free memory was 97.9 MB in the beginning and 159.2 MB in the end (delta: -61.3 MB). Peak memory consumption was 21.4 MB. Max. memory is 7.1 GB. * Boogie Procedure Inliner took 58.05 ms. Allocated memory is still 200.8 MB. Free memory was 159.2 MB in the beginning and 157.2 MB in the end (delta: 2.1 MB). Peak memory consumption was 2.1 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 38.91 ms. Allocated memory is still 200.8 MB. Free memory was 157.2 MB in the beginning and 155.8 MB in the end (delta: 1.4 MB). Peak memory consumption was 1.4 MB. Max. memory is 7.1 GB. * RCFGBuilder took 551.86 ms. Allocated memory is still 200.8 MB. Free memory was 155.1 MB in the beginning and 133.0 MB in the end (delta: 22.1 MB). Peak memory consumption was 22.1 MB. Max. memory is 7.1 GB. * TraceAbstraction took 226451.00 ms. Allocated memory was 200.8 MB in the beginning and 3.0 GB in the end (delta: 2.8 GB). Free memory was 132.3 MB in the beginning and 1.2 GB in the end (delta: -1.1 GB). Peak memory consumption was 3.5 GB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: PetriNetLargeBlockEncoding benchmarks LbeTime: 2.0s, 67 ProgramPointsBefore, 15 ProgramPointsAfterwards, 71 TransitionsBefore, 14 TransitionsAfterwards, 370 CoEnabledTransitionPairs, 7 FixpointIterations, 24 TrivialSequentialCompositions, 32 ConcurrentSequentialCompositions, 2 TrivialYvCompositions, 8 ConcurrentYvCompositions, 5 ChoiceCompositions, 181 VarBasedMoverChecksPositive, 3 VarBasedMoverChecksNegative, 0 SemBasedMoverChecksPositive, 3 SemBasedMoverChecksNegative, 0 SemBasedMoverChecksUnknown, SemBasedMoverCheckTime: 0.0s, 0 MoverChecksTotal, 264 CheckedPairsTotal, 66 TotalNumberOfCompositions - StatisticsResult: PetriNetLargeBlockEncoding benchmarks LbeTime: 2.1s, 75 ProgramPointsBefore, 25 ProgramPointsAfterwards, 78 TransitionsBefore, 23 TransitionsAfterwards, 900 CoEnabledTransitionPairs, 7 FixpointIterations, 23 TrivialSequentialCompositions, 28 ConcurrentSequentialCompositions, 1 TrivialYvCompositions, 10 ConcurrentYvCompositions, 5 ChoiceCompositions, 461 VarBasedMoverChecksPositive, 14 VarBasedMoverChecksNegative, 2 SemBasedMoverChecksPositive, 21 SemBasedMoverChecksNegative, 0 SemBasedMoverChecksUnknown, SemBasedMoverCheckTime: 0.1s, 0 MoverChecksTotal, 1723 CheckedPairsTotal, 62 TotalNumberOfCompositions - StatisticsResult: PetriNetLargeBlockEncoding benchmarks LbeTime: 1.6s, 83 ProgramPointsBefore, 31 ProgramPointsAfterwards, 85 TransitionsBefore, 28 TransitionsAfterwards, 1470 CoEnabledTransitionPairs, 7 FixpointIterations, 25 TrivialSequentialCompositions, 32 ConcurrentSequentialCompositions, 1 TrivialYvCompositions, 10 ConcurrentYvCompositions, 5 ChoiceCompositions, 749 VarBasedMoverChecksPositive, 20 VarBasedMoverChecksNegative, 0 SemBasedMoverChecksPositive, 32 SemBasedMoverChecksNegative, 0 SemBasedMoverChecksUnknown, SemBasedMoverCheckTime: 0.1s, 0 MoverChecksTotal, 3028 CheckedPairsTotal, 68 TotalNumberOfCompositions - StatisticsResult: PetriNetLargeBlockEncoding benchmarks LbeTime: 1.7s, 91 ProgramPointsBefore, 37 ProgramPointsAfterwards, 92 TransitionsBefore, 33 TransitionsAfterwards, 2120 CoEnabledTransitionPairs, 7 FixpointIterations, 25 TrivialSequentialCompositions, 30 ConcurrentSequentialCompositions, 1 TrivialYvCompositions, 12 ConcurrentYvCompositions, 5 ChoiceCompositions, 965 VarBasedMoverChecksPositive, 31 VarBasedMoverChecksNegative, 12 SemBasedMoverChecksPositive, 36 SemBasedMoverChecksNegative, 0 SemBasedMoverChecksUnknown, SemBasedMoverCheckTime: 0.2s, 0 MoverChecksTotal, 4448 CheckedPairsTotal, 68 TotalNumberOfCompositions - StatisticsResult: PetriNetLargeBlockEncoding benchmarks LbeTime: 2.1s, 99 ProgramPointsBefore, 43 ProgramPointsAfterwards, 99 TransitionsBefore, 38 TransitionsAfterwards, 2850 CoEnabledTransitionPairs, 6 FixpointIterations, 23 TrivialSequentialCompositions, 36 ConcurrentSequentialCompositions, 1 TrivialYvCompositions, 10 ConcurrentYvCompositions, 5 ChoiceCompositions, 1485 VarBasedMoverChecksPositive, 46 VarBasedMoverChecksNegative, 20 SemBasedMoverChecksPositive, 54 SemBasedMoverChecksNegative, 0 SemBasedMoverChecksUnknown, SemBasedMoverCheckTime: 0.3s, 0 MoverChecksTotal, 5971 CheckedPairsTotal, 70 TotalNumberOfCompositions - StatisticsResult: PetriNetLargeBlockEncoding benchmarks LbeTime: 2.5s, 107 ProgramPointsBefore, 49 ProgramPointsAfterwards, 106 TransitionsBefore, 43 TransitionsAfterwards, 3660 CoEnabledTransitionPairs, 7 FixpointIterations, 21 TrivialSequentialCompositions, 40 ConcurrentSequentialCompositions, 1 TrivialYvCompositions, 9 ConcurrentYvCompositions, 5 ChoiceCompositions, 1619 VarBasedMoverChecksPositive, 42 VarBasedMoverChecksNegative, 10 SemBasedMoverChecksPositive, 52 SemBasedMoverChecksNegative, 0 SemBasedMoverChecksUnknown, SemBasedMoverCheckTime: 0.2s, 0 MoverChecksTotal, 8653 CheckedPairsTotal, 71 TotalNumberOfCompositions - StatisticsResult: PetriNetLargeBlockEncoding benchmarks LbeTime: 4.2s, 115 ProgramPointsBefore, 55 ProgramPointsAfterwards, 113 TransitionsBefore, 48 TransitionsAfterwards, 4550 CoEnabledTransitionPairs, 7 FixpointIterations, 25 TrivialSequentialCompositions, 41 ConcurrentSequentialCompositions, 1 TrivialYvCompositions, 8 ConcurrentYvCompositions, 5 ChoiceCompositions, 2256 VarBasedMoverChecksPositive, 70 VarBasedMoverChecksNegative, 42 SemBasedMoverChecksPositive, 79 SemBasedMoverChecksNegative, 0 SemBasedMoverChecksUnknown, SemBasedMoverCheckTime: 0.5s, 0 MoverChecksTotal, 11131 CheckedPairsTotal, 75 TotalNumberOfCompositions - TimeoutResultAtElement [Line: 678]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 678). Cancelled while BasicCegarLoop was constructing initial abstraction,while PetriNet2FiniteAutomaton was constructing automaton for Petri net that has has 55 places, 48 transitions, 194 flow. Already constructed 200303 states. Currently 32694 states in worklist.. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 64 locations, 1 error locations. Started 7 CEGAR loops. VerificationResult: UNSAFE, OverallTime: 226.1s, OverallIterations: 23, TraceHistogramMax: 7, AutomataDifference: 15.9s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 151.7s, HoareTripleCheckerStatistics: 552 SDtfs, 559 SDslu, 1117 SDs, 0 SdLazy, 404 SolverSat, 39 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.4s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 173 GetRequests, 101 SyntacticMatches, 0 SemanticMatches, 72 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 195 ImplicationChecksByTransitivity, 0.5s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=127122occurred 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: 54.0s AutomataMinimizationTime, 17 MinimizatonAttempts, 5758 StatesRemovedByMinimization, 5 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 1.2s SatisfiabilityAnalysisTime, 0.9s InterpolantComputationTime, 389 NumberOfCodeBlocks, 389 NumberOfCodeBlocksAsserted, 29 NumberOfCheckSat, 265 ConstructedInterpolants, 0 QuantifiedInterpolants, 22985 SizeOfPredicates, 6 NumberOfNonLiveVariables, 590 ConjunctsInSsa, 28 ConjunctsInUnsatCore, 23 InterpolantComputations, 11 PerfectInterpolantSequences, 17/89 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