/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -s ../../../trunk/examples/settings/automizer/mcr/svcomp-Reach-32bit-Automizer_Default-noMmResRef-FA-McrAutomaton-WP.epf -i ../../../trunk/examples/svcomp/pthread-nondet/nondet-array-1.i -------------------------------------------------------------------------------- This is Ultimate 0.1.25-507b705 [2020-09-12 00:25:43,024 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-09-12 00:25:43,028 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-09-12 00:25:43,074 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-09-12 00:25:43,075 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-09-12 00:25:43,086 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-09-12 00:25:43,087 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-09-12 00:25:43,091 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-09-12 00:25:43,094 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-09-12 00:25:43,096 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-09-12 00:25:43,097 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-09-12 00:25:43,099 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-09-12 00:25:43,099 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-09-12 00:25:43,102 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-09-12 00:25:43,103 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-09-12 00:25:43,106 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-09-12 00:25:43,109 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-09-12 00:25:43,110 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-09-12 00:25:43,112 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-09-12 00:25:43,119 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-09-12 00:25:43,120 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-09-12 00:25:43,121 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-09-12 00:25:43,123 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-09-12 00:25:43,124 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-09-12 00:25:43,126 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-09-12 00:25:43,127 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-09-12 00:25:43,127 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-09-12 00:25:43,128 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-09-12 00:25:43,128 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-09-12 00:25:43,129 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-09-12 00:25:43,130 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-09-12 00:25:43,130 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-09-12 00:25:43,131 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-09-12 00:25:43,132 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-09-12 00:25:43,133 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-09-12 00:25:43,133 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-09-12 00:25:43,134 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-09-12 00:25:43,135 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-09-12 00:25:43,135 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-09-12 00:25:43,136 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-09-12 00:25:43,137 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-09-12 00:25:43,138 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/mcr/svcomp-Reach-32bit-Automizer_Default-noMmResRef-FA-McrAutomaton-WP.epf [2020-09-12 00:25:43,164 INFO L113 SettingsManager]: Loading preferences was successful [2020-09-12 00:25:43,164 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-09-12 00:25:43,165 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2020-09-12 00:25:43,166 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2020-09-12 00:25:43,166 INFO L138 SettingsManager]: * Use SBE=true [2020-09-12 00:25:43,166 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-09-12 00:25:43,166 INFO L138 SettingsManager]: * sizeof long=4 [2020-09-12 00:25:43,167 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2020-09-12 00:25:43,167 INFO L138 SettingsManager]: * sizeof POINTER=4 [2020-09-12 00:25:43,167 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-09-12 00:25:43,167 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-09-12 00:25:43,167 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-09-12 00:25:43,168 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-09-12 00:25:43,168 INFO L138 SettingsManager]: * sizeof long double=12 [2020-09-12 00:25:43,168 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-09-12 00:25:43,168 INFO L138 SettingsManager]: * Use constant arrays=true [2020-09-12 00:25:43,168 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-09-12 00:25:43,169 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-09-12 00:25:43,169 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2020-09-12 00:25:43,169 INFO L138 SettingsManager]: * To the following directory=./dump/ [2020-09-12 00:25:43,169 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-09-12 00:25:43,169 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-09-12 00:25:43,170 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-09-12 00:25:43,170 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=Craig_NestedInterpolation [2020-09-12 00:25:43,170 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-09-12 00:25:43,170 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2020-09-12 00:25:43,171 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-09-12 00:25:43,171 INFO L138 SettingsManager]: * Override the interpolant automaton setting of the refinement strategy=true [2020-09-12 00:25:43,171 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=VARIABLE_BASED_MOVER_CHECK [2020-09-12 00:25:43,171 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-09-12 00:25:43,171 INFO L138 SettingsManager]: * Interpolant automaton=MCR [2020-09-12 00:25:43,611 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2020-09-12 00:25:43,629 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-09-12 00:25:43,634 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-09-12 00:25:43,636 INFO L271 PluginConnector]: Initializing CDTParser... [2020-09-12 00:25:43,636 INFO L275 PluginConnector]: CDTParser initialized [2020-09-12 00:25:43,637 INFO L429 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread-nondet/nondet-array-1.i [2020-09-12 00:25:43,723 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/data/c23ff0bdc/a2512ba9e2ef4b64a3555620a587584b/FLAG7ccf94314 [2020-09-12 00:25:44,360 INFO L306 CDTParser]: Found 1 translation units. [2020-09-12 00:25:44,361 INFO L160 CDTParser]: Scanning /storage/repos/ultimate-2/trunk/examples/svcomp/pthread-nondet/nondet-array-1.i [2020-09-12 00:25:44,381 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/data/c23ff0bdc/a2512ba9e2ef4b64a3555620a587584b/FLAG7ccf94314 [2020-09-12 00:25:44,620 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/data/c23ff0bdc/a2512ba9e2ef4b64a3555620a587584b [2020-09-12 00:25:44,634 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-09-12 00:25:44,639 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2020-09-12 00:25:44,641 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-09-12 00:25:44,641 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-09-12 00:25:44,645 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-09-12 00:25:44,647 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.09 12:25:44" (1/1) ... [2020-09-12 00:25:44,651 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@513d8dae and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.09 12:25:44, skipping insertion in model container [2020-09-12 00:25:44,651 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.09 12:25:44" (1/1) ... [2020-09-12 00:25:44,661 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-09-12 00:25:44,723 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-09-12 00:25:45,290 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-09-12 00:25:45,312 INFO L203 MainTranslator]: Completed pre-run [2020-09-12 00:25:45,378 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-09-12 00:25:45,458 INFO L208 MainTranslator]: Completed translation [2020-09-12 00:25:45,460 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.09 12:25:45 WrapperNode [2020-09-12 00:25:45,460 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-09-12 00:25:45,461 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2020-09-12 00:25:45,461 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2020-09-12 00:25:45,462 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2020-09-12 00:25:45,475 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.09 12:25:45" (1/1) ... [2020-09-12 00:25:45,521 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.09 12:25:45" (1/1) ... [2020-09-12 00:25:45,553 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2020-09-12 00:25:45,554 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-09-12 00:25:45,554 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-09-12 00:25:45,554 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-09-12 00:25:45,564 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.09 12:25:45" (1/1) ... [2020-09-12 00:25:45,564 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.09 12:25:45" (1/1) ... [2020-09-12 00:25:45,567 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.09 12:25:45" (1/1) ... [2020-09-12 00:25:45,568 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.09 12:25:45" (1/1) ... [2020-09-12 00:25:45,576 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.09 12:25:45" (1/1) ... [2020-09-12 00:25:45,583 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.09 12:25:45" (1/1) ... [2020-09-12 00:25:45,586 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.09 12:25:45" (1/1) ... [2020-09-12 00:25:45,589 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-09-12 00:25:45,590 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-09-12 00:25:45,590 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-09-12 00:25:45,590 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-09-12 00:25:45,591 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.09 12:25:45" (1/1) ... No working directory specified, using /storage/repos/ultimate-2/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-09-12 00:25:45,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2020-09-12 00:25:45,679 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2020-09-12 00:25:45,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2020-09-12 00:25:45,680 INFO L130 BoogieDeclarations]: Found specification of procedure thr [2020-09-12 00:25:45,680 INFO L138 BoogieDeclarations]: Found implementation of procedure thr [2020-09-12 00:25:45,680 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2020-09-12 00:25:45,680 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2020-09-12 00:25:45,681 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-09-12 00:25:45,681 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-09-12 00:25:45,683 WARN L205 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2020-09-12 00:25:46,089 INFO L290 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-09-12 00:25:46,089 INFO L295 CfgBuilder]: Removed 11 assume(true) statements. [2020-09-12 00:25:46,094 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.09 12:25:46 BoogieIcfgContainer [2020-09-12 00:25:46,094 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-09-12 00:25:46,096 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-09-12 00:25:46,096 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-09-12 00:25:46,100 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-09-12 00:25:46,100 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.09 12:25:44" (1/3) ... [2020-09-12 00:25:46,101 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@58644809 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.09 12:25:46, skipping insertion in model container [2020-09-12 00:25:46,102 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.09 12:25:45" (2/3) ... [2020-09-12 00:25:46,102 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@58644809 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.09 12:25:46, skipping insertion in model container [2020-09-12 00:25:46,102 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.09 12:25:46" (3/3) ... [2020-09-12 00:25:46,105 INFO L109 eAbstractionObserver]: Analyzing ICFG nondet-array-1.i [2020-09-12 00:25:46,117 WARN L146 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2020-09-12 00:25:46,117 INFO L157 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:Craig_NestedInterpolation Determinization: PREDICATE_ABSTRACTION [2020-09-12 00:25:46,127 INFO L169 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2020-09-12 00:25:46,128 INFO L340 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2020-09-12 00:25:46,156 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of1ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:25:46,157 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of1ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:25:46,157 WARN L313 ript$VariableManager]: TermVariabe thrThread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:25:46,157 WARN L313 ript$VariableManager]: TermVariabe thrThread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:25:46,158 WARN L313 ript$VariableManager]: TermVariabe thrThread1of1ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:25:46,158 WARN L313 ript$VariableManager]: TermVariabe thrThread1of1ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:25:46,158 WARN L313 ript$VariableManager]: TermVariabe thrThread1of1ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:25:46,163 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:25:46,164 WARN L313 ript$VariableManager]: TermVariabe thrThread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:25:46,164 WARN L313 ript$VariableManager]: TermVariabe thrThread1of1ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:25:46,164 WARN L313 ript$VariableManager]: TermVariabe thrThread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:25:46,165 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:25:46,202 INFO L251 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2020-09-12 00:25:46,226 INFO L375 AbstractCegarLoop]: Interprodecural is true [2020-09-12 00:25:46,226 INFO L376 AbstractCegarLoop]: Hoare is true [2020-09-12 00:25:46,226 INFO L377 AbstractCegarLoop]: Compute interpolants for Craig_NestedInterpolation [2020-09-12 00:25:46,226 INFO L378 AbstractCegarLoop]: Backedges is MCR [2020-09-12 00:25:46,226 INFO L379 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-09-12 00:25:46,227 INFO L380 AbstractCegarLoop]: Difference is false [2020-09-12 00:25:46,227 INFO L381 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-09-12 00:25:46,227 INFO L385 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-09-12 00:25:46,243 INFO L152 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 67 places, 71 transitions, 150 flow [2020-09-12 00:25:46,245 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 67 places, 71 transitions, 150 flow [2020-09-12 00:25:46,311 INFO L129 PetriNetUnfolder]: 12/103 cut-off events. [2020-09-12 00:25:46,312 INFO L130 PetriNetUnfolder]: For 1/1 co-relation queries the response was YES. [2020-09-12 00:25:46,317 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-09-12 00:25:46,320 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 67 places, 71 transitions, 150 flow [2020-09-12 00:25:46,349 INFO L129 PetriNetUnfolder]: 12/103 cut-off events. [2020-09-12 00:25:46,349 INFO L130 PetriNetUnfolder]: For 1/1 co-relation queries the response was YES. [2020-09-12 00:25:46,350 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-09-12 00:25:46,352 INFO L158 etLargeBlockEncoding]: Number of co-enabled transitions 370 [2020-09-12 00:25:46,353 INFO L182 etLargeBlockEncoding]: Variable Check. [2020-09-12 00:25:47,777 WARN L193 SmtUtils]: Spent 132.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 43 [2020-09-12 00:25:48,046 WARN L193 SmtUtils]: Spent 178.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 75 [2020-09-12 00:25:48,230 WARN L193 SmtUtils]: Spent 168.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 67 [2020-09-12 00:25:48,322 INFO L206 etLargeBlockEncoding]: Checked pairs total: 264 [2020-09-12 00:25:48,323 INFO L214 etLargeBlockEncoding]: Total number of compositions: 66 [2020-09-12 00:25:48,328 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 15 places, 14 transitions, 36 flow [2020-09-12 00:25:48,339 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result 27 states. [2020-09-12 00:25:48,342 INFO L276 IsEmpty]: Start isEmpty. Operand 27 states. [2020-09-12 00:25:48,350 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2020-09-12 00:25:48,351 INFO L414 BasicCegarLoop]: Found error trace [2020-09-12 00:25:48,352 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1] [2020-09-12 00:25:48,352 INFO L427 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-09-12 00:25:48,359 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-09-12 00:25:48,360 INFO L82 PathProgramCache]: Analyzing trace with hash 8680406, now seen corresponding path program 1 times [2020-09-12 00:25:48,384 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-09-12 00:25:48,384 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1038270478] [2020-09-12 00:25:48,385 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-09-12 00:25:48,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-09-12 00:25:48,606 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-09-12 00:25:48,607 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1038270478] [2020-09-12 00:25:48,608 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-09-12 00:25:48,609 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-09-12 00:25:48,610 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleMcr [1511232078] [2020-09-12 00:25:48,611 INFO L216 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2020-09-12 00:25:48,615 INFO L271 McrAutomatonBuilder]: Started intersection. [2020-09-12 00:25:48,631 INFO L274 McrAutomatonBuilder]: Finished intersection with 5 states and 4 transitions. [2020-09-12 00:25:48,632 INFO L299 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton. [2020-09-12 00:25:48,634 INFO L399 McrAutomatonBuilder]: Construction finished. MCR generated 0 new interpolants: [] [2020-09-12 00:25:48,635 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-09-12 00:25:48,635 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-09-12 00:25:48,655 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-09-12 00:25:48,656 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-09-12 00:25:48,659 INFO L87 Difference]: Start difference. First operand 27 states. Second operand 3 states. [2020-09-12 00:25:48,695 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-09-12 00:25:48,696 INFO L93 Difference]: Finished difference Result 27 states and 37 transitions. [2020-09-12 00:25:48,696 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-09-12 00:25:48,698 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 4 [2020-09-12 00:25:48,698 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-09-12 00:25:48,711 INFO L225 Difference]: With dead ends: 27 [2020-09-12 00:25:48,711 INFO L226 Difference]: Without dead ends: 23 [2020-09-12 00:25:48,713 INFO L675 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-09-12 00:25:48,736 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23 states. [2020-09-12 00:25:48,754 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23 to 23. [2020-09-12 00:25:48,756 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23 states. [2020-09-12 00:25:48,757 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 32 transitions. [2020-09-12 00:25:48,759 INFO L78 Accepts]: Start accepts. Automaton has 23 states and 32 transitions. Word has length 4 [2020-09-12 00:25:48,759 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-09-12 00:25:48,759 INFO L479 AbstractCegarLoop]: Abstraction has 23 states and 32 transitions. [2020-09-12 00:25:48,759 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-09-12 00:25:48,760 INFO L276 IsEmpty]: Start isEmpty. Operand 23 states and 32 transitions. [2020-09-12 00:25:48,760 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2020-09-12 00:25:48,760 INFO L414 BasicCegarLoop]: Found error trace [2020-09-12 00:25:48,760 INFO L422 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1] [2020-09-12 00:25:48,761 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2020-09-12 00:25:48,761 INFO L427 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-09-12 00:25:48,761 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-09-12 00:25:48,762 INFO L82 PathProgramCache]: Analyzing trace with hash -256835414, now seen corresponding path program 1 times [2020-09-12 00:25:48,762 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-09-12 00:25:48,762 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [737437730] [2020-09-12 00:25:48,762 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-09-12 00:25:48,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-09-12 00:25:48,796 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-09-12 00:25:48,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-09-12 00:25:48,818 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-09-12 00:25:48,847 INFO L174 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2020-09-12 00:25:48,847 INFO L520 BasicCegarLoop]: Counterexample might be feasible [2020-09-12 00:25:48,849 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2020-09-12 00:25:48,850 WARN L633 etLargeBlockEncoding]: Failed to translate choice composition: Branch encoders not available. [2020-09-12 00:25:48,851 WARN L363 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2020-09-12 00:25:48,851 INFO L340 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2020-09-12 00:25:48,860 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of2ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:25:48,860 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of2ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:25:48,860 WARN L313 ript$VariableManager]: TermVariabe thrThread2of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:25:48,860 WARN L313 ript$VariableManager]: TermVariabe thrThread2of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:25:48,861 WARN L313 ript$VariableManager]: TermVariabe thrThread2of2ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:25:48,861 WARN L313 ript$VariableManager]: TermVariabe thrThread2of2ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:25:48,861 WARN L313 ript$VariableManager]: TermVariabe thrThread2of2ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:25:48,862 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of2ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:25:48,862 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of2ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:25:48,862 WARN L313 ript$VariableManager]: TermVariabe thrThread1of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:25:48,862 WARN L313 ript$VariableManager]: TermVariabe thrThread1of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:25:48,862 WARN L313 ript$VariableManager]: TermVariabe thrThread1of2ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:25:48,863 WARN L313 ript$VariableManager]: TermVariabe thrThread1of2ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:25:48,863 WARN L313 ript$VariableManager]: TermVariabe thrThread1of2ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:25:48,863 WARN L313 ript$VariableManager]: TermVariabe thrThread1of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:25:48,864 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:25:48,864 WARN L313 ript$VariableManager]: TermVariabe thrThread1of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:25:48,864 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:25:48,864 WARN L313 ript$VariableManager]: TermVariabe thrThread1of2ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:25:48,866 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:25:48,866 WARN L313 ript$VariableManager]: TermVariabe thrThread2of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:25:48,867 WARN L313 ript$VariableManager]: TermVariabe thrThread2of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:25:48,867 WARN L313 ript$VariableManager]: TermVariabe thrThread2of2ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:25:48,867 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:25:48,873 INFO L251 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2020-09-12 00:25:48,873 INFO L375 AbstractCegarLoop]: Interprodecural is true [2020-09-12 00:25:48,873 INFO L376 AbstractCegarLoop]: Hoare is true [2020-09-12 00:25:48,874 INFO L377 AbstractCegarLoop]: Compute interpolants for Craig_NestedInterpolation [2020-09-12 00:25:48,874 INFO L378 AbstractCegarLoop]: Backedges is MCR [2020-09-12 00:25:48,874 INFO L379 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-09-12 00:25:48,874 INFO L380 AbstractCegarLoop]: Difference is false [2020-09-12 00:25:48,874 INFO L381 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-09-12 00:25:48,874 INFO L385 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-09-12 00:25:48,879 INFO L152 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 75 places, 78 transitions, 174 flow [2020-09-12 00:25:48,879 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 75 places, 78 transitions, 174 flow [2020-09-12 00:25:48,914 INFO L129 PetriNetUnfolder]: 23/183 cut-off events. [2020-09-12 00:25:48,914 INFO L130 PetriNetUnfolder]: For 6/6 co-relation queries the response was YES. [2020-09-12 00:25:48,915 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-09-12 00:25:48,918 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 75 places, 78 transitions, 174 flow [2020-09-12 00:25:48,947 INFO L129 PetriNetUnfolder]: 23/183 cut-off events. [2020-09-12 00:25:48,947 INFO L130 PetriNetUnfolder]: For 6/6 co-relation queries the response was YES. [2020-09-12 00:25:48,948 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-09-12 00:25:48,951 INFO L158 etLargeBlockEncoding]: Number of co-enabled transitions 900 [2020-09-12 00:25:48,951 INFO L182 etLargeBlockEncoding]: Variable Check. [2020-09-12 00:25:50,173 WARN L193 SmtUtils]: Spent 163.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 60 [2020-09-12 00:25:50,478 WARN L193 SmtUtils]: Spent 247.00 ms on a formula simplification. DAG size of input: 86 DAG size of output: 84 [2020-09-12 00:25:50,599 WARN L193 SmtUtils]: Spent 117.00 ms on a formula simplification that was a NOOP. DAG size: 80 [2020-09-12 00:25:50,778 WARN L193 SmtUtils]: Spent 173.00 ms on a formula simplification. DAG size of input: 90 DAG size of output: 67 [2020-09-12 00:25:50,865 INFO L206 etLargeBlockEncoding]: Checked pairs total: 1723 [2020-09-12 00:25:50,865 INFO L214 etLargeBlockEncoding]: Total number of compositions: 62 [2020-09-12 00:25:50,866 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 25 places, 23 transitions, 64 flow [2020-09-12 00:25:50,878 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result 242 states. [2020-09-12 00:25:50,878 INFO L276 IsEmpty]: Start isEmpty. Operand 242 states. [2020-09-12 00:25:50,879 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2020-09-12 00:25:50,879 INFO L414 BasicCegarLoop]: Found error trace [2020-09-12 00:25:50,879 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1] [2020-09-12 00:25:50,880 INFO L427 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-09-12 00:25:50,880 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-09-12 00:25:50,880 INFO L82 PathProgramCache]: Analyzing trace with hash 13452069, now seen corresponding path program 1 times [2020-09-12 00:25:50,880 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-09-12 00:25:50,881 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1197439028] [2020-09-12 00:25:50,881 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-09-12 00:25:50,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-09-12 00:25:50,944 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-09-12 00:25:50,944 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1197439028] [2020-09-12 00:25:50,945 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-09-12 00:25:50,945 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-09-12 00:25:50,945 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleMcr [1703575875] [2020-09-12 00:25:50,945 INFO L216 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2020-09-12 00:25:50,947 INFO L271 McrAutomatonBuilder]: Started intersection. [2020-09-12 00:25:50,948 INFO L274 McrAutomatonBuilder]: Finished intersection with 5 states and 4 transitions. [2020-09-12 00:25:50,948 INFO L299 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton. [2020-09-12 00:25:50,950 INFO L399 McrAutomatonBuilder]: Construction finished. MCR generated 0 new interpolants: [] [2020-09-12 00:25:50,950 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-09-12 00:25:50,951 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-09-12 00:25:50,951 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-09-12 00:25:50,951 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-09-12 00:25:50,952 INFO L87 Difference]: Start difference. First operand 242 states. Second operand 3 states. [2020-09-12 00:25:50,995 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-09-12 00:25:50,995 INFO L93 Difference]: Finished difference Result 242 states and 550 transitions. [2020-09-12 00:25:50,995 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-09-12 00:25:50,996 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 4 [2020-09-12 00:25:50,996 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-09-12 00:25:51,002 INFO L225 Difference]: With dead ends: 242 [2020-09-12 00:25:51,003 INFO L226 Difference]: Without dead ends: 216 [2020-09-12 00:25:51,003 INFO L675 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-09-12 00:25:51,011 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 216 states. [2020-09-12 00:25:51,033 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 216 to 216. [2020-09-12 00:25:51,033 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 216 states. [2020-09-12 00:25:51,038 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 216 states to 216 states and 494 transitions. [2020-09-12 00:25:51,038 INFO L78 Accepts]: Start accepts. Automaton has 216 states and 494 transitions. Word has length 4 [2020-09-12 00:25:51,038 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-09-12 00:25:51,038 INFO L479 AbstractCegarLoop]: Abstraction has 216 states and 494 transitions. [2020-09-12 00:25:51,038 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-09-12 00:25:51,039 INFO L276 IsEmpty]: Start isEmpty. Operand 216 states and 494 transitions. [2020-09-12 00:25:51,039 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2020-09-12 00:25:51,039 INFO L414 BasicCegarLoop]: Found error trace [2020-09-12 00:25:51,040 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2020-09-12 00:25:51,040 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2020-09-12 00:25:51,040 INFO L427 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-09-12 00:25:51,041 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-09-12 00:25:51,041 INFO L82 PathProgramCache]: Analyzing trace with hash 76722491, now seen corresponding path program 1 times [2020-09-12 00:25:51,041 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-09-12 00:25:51,041 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [444476683] [2020-09-12 00:25:51,042 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-09-12 00:25:51,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-09-12 00:25:51,101 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-09-12 00:25:51,102 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [444476683] [2020-09-12 00:25:51,102 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1903862716] [2020-09-12 00:25:51,102 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate-2/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-09-12 00:25:51,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-09-12 00:25:51,165 INFO L263 TraceCheckSpWp]: Trace formula consists of 67 conjuncts, 4 conjunts are in the unsatisfiable core [2020-09-12 00:25:51,166 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-09-12 00:25:51,229 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-09-12 00:25:51,229 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-09-12 00:25:51,229 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3] total 5 [2020-09-12 00:25:51,230 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleMcr [291381915] [2020-09-12 00:25:51,230 INFO L216 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2020-09-12 00:25:51,230 INFO L271 McrAutomatonBuilder]: Started intersection. [2020-09-12 00:25:51,233 INFO L274 McrAutomatonBuilder]: Finished intersection with 9 states and 8 transitions. [2020-09-12 00:25:51,233 INFO L299 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton. [2020-09-12 00:25:51,234 INFO L399 McrAutomatonBuilder]: Construction finished. MCR generated 0 new interpolants: [] [2020-09-12 00:25:51,234 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2020-09-12 00:25:51,234 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-09-12 00:25:51,234 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2020-09-12 00:25:51,238 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2020-09-12 00:25:51,239 INFO L87 Difference]: Start difference. First operand 216 states and 494 transitions. Second operand 6 states. [2020-09-12 00:25:51,286 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-09-12 00:25:51,287 INFO L93 Difference]: Finished difference Result 216 states and 490 transitions. [2020-09-12 00:25:51,290 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-09-12 00:25:51,291 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 8 [2020-09-12 00:25:51,291 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-09-12 00:25:51,293 INFO L225 Difference]: With dead ends: 216 [2020-09-12 00:25:51,294 INFO L226 Difference]: Without dead ends: 216 [2020-09-12 00:25:51,295 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2020-09-12 00:25:51,298 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 216 states. [2020-09-12 00:25:51,314 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 216 to 216. [2020-09-12 00:25:51,315 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 216 states. [2020-09-12 00:25:51,317 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 216 states to 216 states and 490 transitions. [2020-09-12 00:25:51,317 INFO L78 Accepts]: Start accepts. Automaton has 216 states and 490 transitions. Word has length 8 [2020-09-12 00:25:51,317 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-09-12 00:25:51,318 INFO L479 AbstractCegarLoop]: Abstraction has 216 states and 490 transitions. [2020-09-12 00:25:51,318 INFO L480 AbstractCegarLoop]: Interpolant automaton has 6 states. [2020-09-12 00:25:51,318 INFO L276 IsEmpty]: Start isEmpty. Operand 216 states and 490 transitions. [2020-09-12 00:25:51,319 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2020-09-12 00:25:51,319 INFO L414 BasicCegarLoop]: Found error trace [2020-09-12 00:25:51,319 INFO L422 BasicCegarLoop]: trace histogram [3, 2, 2, 1, 1, 1, 1] [2020-09-12 00:25:51,525 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-09-12 00:25:51,526 INFO L427 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-09-12 00:25:51,526 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-09-12 00:25:51,527 INFO L82 PathProgramCache]: Analyzing trace with hash 94633273, now seen corresponding path program 1 times [2020-09-12 00:25:51,527 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-09-12 00:25:51,528 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [712849263] [2020-09-12 00:25:51,528 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-09-12 00:25:51,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-09-12 00:25:51,585 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-09-12 00:25:51,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-09-12 00:25:51,618 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-09-12 00:25:51,625 INFO L174 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2020-09-12 00:25:51,625 INFO L520 BasicCegarLoop]: Counterexample might be feasible [2020-09-12 00:25:51,626 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2020-09-12 00:25:51,626 WARN L633 etLargeBlockEncoding]: Failed to translate choice composition: Branch encoders not available. [2020-09-12 00:25:51,626 WARN L363 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2020-09-12 00:25:51,628 INFO L340 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2020-09-12 00:25:51,634 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:25:51,634 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:25:51,634 WARN L313 ript$VariableManager]: TermVariabe thrThread1of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:25:51,634 WARN L313 ript$VariableManager]: TermVariabe thrThread1of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:25:51,635 WARN L313 ript$VariableManager]: TermVariabe thrThread1of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:25:51,635 WARN L313 ript$VariableManager]: TermVariabe thrThread1of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:25:51,635 WARN L313 ript$VariableManager]: TermVariabe thrThread1of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:25:51,635 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:25:51,636 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:25:51,636 WARN L313 ript$VariableManager]: TermVariabe thrThread3of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:25:51,636 WARN L313 ript$VariableManager]: TermVariabe thrThread3of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:25:51,636 WARN L313 ript$VariableManager]: TermVariabe thrThread3of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:25:51,636 WARN L313 ript$VariableManager]: TermVariabe thrThread3of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:25:51,637 WARN L313 ript$VariableManager]: TermVariabe thrThread3of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:25:51,637 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:25:51,637 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:25:51,637 WARN L313 ript$VariableManager]: TermVariabe thrThread2of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:25:51,637 WARN L313 ript$VariableManager]: TermVariabe thrThread2of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:25:51,637 WARN L313 ript$VariableManager]: TermVariabe thrThread2of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:25:51,638 WARN L313 ript$VariableManager]: TermVariabe thrThread2of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:25:51,638 WARN L313 ript$VariableManager]: TermVariabe thrThread2of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:25:51,638 WARN L313 ript$VariableManager]: TermVariabe thrThread1of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:25:51,638 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:25:51,638 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:25:51,639 WARN L313 ript$VariableManager]: TermVariabe thrThread1of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:25:51,639 WARN L313 ript$VariableManager]: TermVariabe thrThread1of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:25:51,640 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:25:51,640 WARN L313 ript$VariableManager]: TermVariabe thrThread2of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:25:51,640 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:25:51,641 WARN L313 ript$VariableManager]: TermVariabe thrThread2of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:25:51,641 WARN L313 ript$VariableManager]: TermVariabe thrThread2of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:25:51,643 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:25:51,643 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:25:51,643 WARN L313 ript$VariableManager]: TermVariabe thrThread3of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:25:51,644 WARN L313 ript$VariableManager]: TermVariabe thrThread3of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:25:51,644 WARN L313 ript$VariableManager]: TermVariabe thrThread3of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:25:51,648 INFO L251 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2020-09-12 00:25:51,648 INFO L375 AbstractCegarLoop]: Interprodecural is true [2020-09-12 00:25:51,648 INFO L376 AbstractCegarLoop]: Hoare is true [2020-09-12 00:25:51,648 INFO L377 AbstractCegarLoop]: Compute interpolants for Craig_NestedInterpolation [2020-09-12 00:25:51,649 INFO L378 AbstractCegarLoop]: Backedges is MCR [2020-09-12 00:25:51,649 INFO L379 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-09-12 00:25:51,649 INFO L380 AbstractCegarLoop]: Difference is false [2020-09-12 00:25:51,649 INFO L381 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-09-12 00:25:51,649 INFO L385 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-09-12 00:25:51,651 INFO L152 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 83 places, 85 transitions, 200 flow [2020-09-12 00:25:51,651 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 83 places, 85 transitions, 200 flow [2020-09-12 00:25:51,703 INFO L129 PetriNetUnfolder]: 45/330 cut-off events. [2020-09-12 00:25:51,703 INFO L130 PetriNetUnfolder]: For 19/19 co-relation queries the response was YES. [2020-09-12 00:25:51,705 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-09-12 00:25:51,709 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 83 places, 85 transitions, 200 flow [2020-09-12 00:25:51,754 INFO L129 PetriNetUnfolder]: 45/330 cut-off events. [2020-09-12 00:25:51,754 INFO L130 PetriNetUnfolder]: For 19/19 co-relation queries the response was YES. [2020-09-12 00:25:51,755 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-09-12 00:25:51,761 INFO L158 etLargeBlockEncoding]: Number of co-enabled transitions 1470 [2020-09-12 00:25:51,761 INFO L182 etLargeBlockEncoding]: Variable Check. [2020-09-12 00:25:53,208 WARN L193 SmtUtils]: Spent 198.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 71 [2020-09-12 00:25:53,321 INFO L206 etLargeBlockEncoding]: Checked pairs total: 3028 [2020-09-12 00:25:53,322 INFO L214 etLargeBlockEncoding]: Total number of compositions: 68 [2020-09-12 00:25:53,322 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 31 places, 28 transitions, 86 flow [2020-09-12 00:25:53,373 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result 1150 states. [2020-09-12 00:25:53,373 INFO L276 IsEmpty]: Start isEmpty. Operand 1150 states. [2020-09-12 00:25:53,374 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2020-09-12 00:25:53,374 INFO L414 BasicCegarLoop]: Found error trace [2020-09-12 00:25:53,374 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1] [2020-09-12 00:25:53,374 INFO L427 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-09-12 00:25:53,375 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-09-12 00:25:53,375 INFO L82 PathProgramCache]: Analyzing trace with hash 18528206, now seen corresponding path program 1 times [2020-09-12 00:25:53,375 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-09-12 00:25:53,375 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [207732207] [2020-09-12 00:25:53,376 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-09-12 00:25:53,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-09-12 00:25:53,422 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-09-12 00:25:53,422 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [207732207] [2020-09-12 00:25:53,423 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-09-12 00:25:53,423 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-09-12 00:25:53,423 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleMcr [170091627] [2020-09-12 00:25:53,423 INFO L216 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2020-09-12 00:25:53,424 INFO L271 McrAutomatonBuilder]: Started intersection. [2020-09-12 00:25:53,425 INFO L274 McrAutomatonBuilder]: Finished intersection with 5 states and 4 transitions. [2020-09-12 00:25:53,425 INFO L299 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton. [2020-09-12 00:25:53,425 INFO L399 McrAutomatonBuilder]: Construction finished. MCR generated 0 new interpolants: [] [2020-09-12 00:25:53,425 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-09-12 00:25:53,426 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-09-12 00:25:53,426 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-09-12 00:25:53,426 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-09-12 00:25:53,426 INFO L87 Difference]: Start difference. First operand 1150 states. Second operand 3 states. [2020-09-12 00:25:53,467 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-09-12 00:25:53,467 INFO L93 Difference]: Finished difference Result 1150 states and 3360 transitions. [2020-09-12 00:25:53,468 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-09-12 00:25:53,468 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 4 [2020-09-12 00:25:53,468 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-09-12 00:25:53,479 INFO L225 Difference]: With dead ends: 1150 [2020-09-12 00:25:53,480 INFO L226 Difference]: Without dead ends: 1024 [2020-09-12 00:25:53,480 INFO L675 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-09-12 00:25:53,487 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1024 states. [2020-09-12 00:25:53,539 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1024 to 1024. [2020-09-12 00:25:53,539 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1024 states. [2020-09-12 00:25:53,546 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1024 states to 1024 states and 3009 transitions. [2020-09-12 00:25:53,546 INFO L78 Accepts]: Start accepts. Automaton has 1024 states and 3009 transitions. Word has length 4 [2020-09-12 00:25:53,547 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-09-12 00:25:53,547 INFO L479 AbstractCegarLoop]: Abstraction has 1024 states and 3009 transitions. [2020-09-12 00:25:53,547 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-09-12 00:25:53,547 INFO L276 IsEmpty]: Start isEmpty. Operand 1024 states and 3009 transitions. [2020-09-12 00:25:53,548 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2020-09-12 00:25:53,548 INFO L414 BasicCegarLoop]: Found error trace [2020-09-12 00:25:53,548 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2020-09-12 00:25:53,548 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2020-09-12 00:25:53,548 INFO L427 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-09-12 00:25:53,549 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-09-12 00:25:53,549 INFO L82 PathProgramCache]: Analyzing trace with hash 949696130, now seen corresponding path program 1 times [2020-09-12 00:25:53,549 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-09-12 00:25:53,549 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [545556260] [2020-09-12 00:25:53,550 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-09-12 00:25:53,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-09-12 00:25:53,610 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-09-12 00:25:53,610 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [545556260] [2020-09-12 00:25:53,611 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [316975384] [2020-09-12 00:25:53,611 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate-2/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-09-12 00:25:53,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-09-12 00:25:53,666 INFO L263 TraceCheckSpWp]: Trace formula consists of 67 conjuncts, 4 conjunts are in the unsatisfiable core [2020-09-12 00:25:53,667 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-09-12 00:25:53,696 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-09-12 00:25:53,696 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-09-12 00:25:53,696 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3] total 5 [2020-09-12 00:25:53,697 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleMcr [134187251] [2020-09-12 00:25:53,697 INFO L216 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2020-09-12 00:25:53,697 INFO L271 McrAutomatonBuilder]: Started intersection. [2020-09-12 00:25:53,698 INFO L274 McrAutomatonBuilder]: Finished intersection with 9 states and 8 transitions. [2020-09-12 00:25:53,698 INFO L299 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton. [2020-09-12 00:25:53,698 INFO L399 McrAutomatonBuilder]: Construction finished. MCR generated 0 new interpolants: [] [2020-09-12 00:25:53,698 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2020-09-12 00:25:53,699 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-09-12 00:25:53,699 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2020-09-12 00:25:53,699 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2020-09-12 00:25:53,699 INFO L87 Difference]: Start difference. First operand 1024 states and 3009 transitions. Second operand 6 states. [2020-09-12 00:25:53,747 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-09-12 00:25:53,748 INFO L93 Difference]: Finished difference Result 1024 states and 3005 transitions. [2020-09-12 00:25:53,748 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-09-12 00:25:53,748 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 8 [2020-09-12 00:25:53,748 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-09-12 00:25:53,757 INFO L225 Difference]: With dead ends: 1024 [2020-09-12 00:25:53,757 INFO L226 Difference]: Without dead ends: 1024 [2020-09-12 00:25:53,758 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2020-09-12 00:25:53,764 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1024 states. [2020-09-12 00:25:53,788 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1024 to 1024. [2020-09-12 00:25:53,788 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1024 states. [2020-09-12 00:25:53,794 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1024 states to 1024 states and 3005 transitions. [2020-09-12 00:25:53,794 INFO L78 Accepts]: Start accepts. Automaton has 1024 states and 3005 transitions. Word has length 8 [2020-09-12 00:25:53,795 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-09-12 00:25:53,795 INFO L479 AbstractCegarLoop]: Abstraction has 1024 states and 3005 transitions. [2020-09-12 00:25:53,795 INFO L480 AbstractCegarLoop]: Interpolant automaton has 6 states. [2020-09-12 00:25:53,795 INFO L276 IsEmpty]: Start isEmpty. Operand 1024 states and 3005 transitions. [2020-09-12 00:25:53,796 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2020-09-12 00:25:53,796 INFO L414 BasicCegarLoop]: Found error trace [2020-09-12 00:25:53,797 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1] [2020-09-12 00:25:54,012 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,3 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-09-12 00:25:54,013 INFO L427 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-09-12 00:25:54,013 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-09-12 00:25:54,013 INFO L82 PathProgramCache]: Analyzing trace with hash -1421208619, now seen corresponding path program 1 times [2020-09-12 00:25:54,014 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-09-12 00:25:54,014 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1503283482] [2020-09-12 00:25:54,015 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-09-12 00:25:54,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-09-12 00:25:54,071 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2020-09-12 00:25:54,072 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1503283482] [2020-09-12 00:25:54,072 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-09-12 00:25:54,072 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-09-12 00:25:54,073 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleMcr [1007947912] [2020-09-12 00:25:54,073 INFO L216 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2020-09-12 00:25:54,074 INFO L271 McrAutomatonBuilder]: Started intersection. [2020-09-12 00:25:54,075 INFO L274 McrAutomatonBuilder]: Finished intersection with 13 states and 12 transitions. [2020-09-12 00:25:54,076 INFO L299 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton. [2020-09-12 00:25:54,076 INFO L399 McrAutomatonBuilder]: Construction finished. MCR generated 0 new interpolants: [] [2020-09-12 00:25:54,076 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-09-12 00:25:54,076 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-09-12 00:25:54,077 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-09-12 00:25:54,077 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2020-09-12 00:25:54,077 INFO L87 Difference]: Start difference. First operand 1024 states and 3005 transitions. Second operand 4 states. [2020-09-12 00:25:54,113 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-09-12 00:25:54,113 INFO L93 Difference]: Finished difference Result 1005 states and 2767 transitions. [2020-09-12 00:25:54,113 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-09-12 00:25:54,114 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 12 [2020-09-12 00:25:54,114 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-09-12 00:25:54,121 INFO L225 Difference]: With dead ends: 1005 [2020-09-12 00:25:54,121 INFO L226 Difference]: Without dead ends: 1005 [2020-09-12 00:25:54,122 INFO L675 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-09-12 00:25:54,127 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1005 states. [2020-09-12 00:25:54,149 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1005 to 973. [2020-09-12 00:25:54,150 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 973 states. [2020-09-12 00:25:54,154 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 973 states to 973 states and 2707 transitions. [2020-09-12 00:25:54,155 INFO L78 Accepts]: Start accepts. Automaton has 973 states and 2707 transitions. Word has length 12 [2020-09-12 00:25:54,156 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-09-12 00:25:54,156 INFO L479 AbstractCegarLoop]: Abstraction has 973 states and 2707 transitions. [2020-09-12 00:25:54,156 INFO L480 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-09-12 00:25:54,156 INFO L276 IsEmpty]: Start isEmpty. Operand 973 states and 2707 transitions. [2020-09-12 00:25:54,159 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2020-09-12 00:25:54,159 INFO L414 BasicCegarLoop]: Found error trace [2020-09-12 00:25:54,159 INFO L422 BasicCegarLoop]: trace histogram [4, 3, 3, 1, 1, 1, 1, 1] [2020-09-12 00:25:54,159 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2020-09-12 00:25:54,159 INFO L427 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-09-12 00:25:54,160 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-09-12 00:25:54,160 INFO L82 PathProgramCache]: Analyzing trace with hash -515475845, now seen corresponding path program 1 times [2020-09-12 00:25:54,160 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-09-12 00:25:54,160 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [212256767] [2020-09-12 00:25:54,161 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-09-12 00:25:54,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-09-12 00:25:54,178 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-09-12 00:25:54,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-09-12 00:25:54,193 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-09-12 00:25:54,200 INFO L174 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2020-09-12 00:25:54,200 INFO L520 BasicCegarLoop]: Counterexample might be feasible [2020-09-12 00:25:54,201 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2020-09-12 00:25:54,201 WARN L633 etLargeBlockEncoding]: Failed to translate choice composition: Branch encoders not available. [2020-09-12 00:25:54,201 WARN L363 ceAbstractionStarter]: 3 thread instances were not sufficient, I will increase this number and restart the analysis [2020-09-12 00:25:54,202 INFO L340 ceAbstractionStarter]: Constructing petrified ICFG for 4 thread instances. [2020-09-12 00:25:54,209 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:25:54,209 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:25:54,210 WARN L313 ript$VariableManager]: TermVariabe thrThread1of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:25:54,210 WARN L313 ript$VariableManager]: TermVariabe thrThread1of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:25:54,210 WARN L313 ript$VariableManager]: TermVariabe thrThread1of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:25:54,210 WARN L313 ript$VariableManager]: TermVariabe thrThread1of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:25:54,210 WARN L313 ript$VariableManager]: TermVariabe thrThread1of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:25:54,211 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:25:54,211 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:25:54,211 WARN L313 ript$VariableManager]: TermVariabe thrThread2of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:25:54,211 WARN L313 ript$VariableManager]: TermVariabe thrThread2of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:25:54,211 WARN L313 ript$VariableManager]: TermVariabe thrThread2of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:25:54,211 WARN L313 ript$VariableManager]: TermVariabe thrThread2of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:25:54,212 WARN L313 ript$VariableManager]: TermVariabe thrThread2of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:25:54,212 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:25:54,212 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:25:54,212 WARN L313 ript$VariableManager]: TermVariabe thrThread3of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:25:54,212 WARN L313 ript$VariableManager]: TermVariabe thrThread3of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:25:54,213 WARN L313 ript$VariableManager]: TermVariabe thrThread3of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:25:54,213 WARN L313 ript$VariableManager]: TermVariabe thrThread3of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:25:54,213 WARN L313 ript$VariableManager]: TermVariabe thrThread3of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:25:54,213 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:25:54,213 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:25:54,214 WARN L313 ript$VariableManager]: TermVariabe thrThread4of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:25:54,214 WARN L313 ript$VariableManager]: TermVariabe thrThread4of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:25:54,214 WARN L313 ript$VariableManager]: TermVariabe thrThread4of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:25:54,214 WARN L313 ript$VariableManager]: TermVariabe thrThread4of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:25:54,214 WARN L313 ript$VariableManager]: TermVariabe thrThread4of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:25:54,215 WARN L313 ript$VariableManager]: TermVariabe thrThread1of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:25:54,215 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:25:54,215 WARN L313 ript$VariableManager]: TermVariabe thrThread1of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:25:54,215 WARN L313 ript$VariableManager]: TermVariabe thrThread1of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:25:54,215 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:25:54,220 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:25:54,220 WARN L313 ript$VariableManager]: TermVariabe thrThread2of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:25:54,221 WARN L313 ript$VariableManager]: TermVariabe thrThread2of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:25:54,221 WARN L313 ript$VariableManager]: TermVariabe thrThread2of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:25:54,221 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:25:54,222 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:25:54,222 WARN L313 ript$VariableManager]: TermVariabe thrThread3of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:25:54,223 WARN L313 ript$VariableManager]: TermVariabe thrThread3of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:25:54,223 WARN L313 ript$VariableManager]: TermVariabe thrThread3of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:25:54,223 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:25:54,224 WARN L313 ript$VariableManager]: TermVariabe thrThread4of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:25:54,224 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:25:54,225 WARN L313 ript$VariableManager]: TermVariabe thrThread4of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:25:54,225 WARN L313 ript$VariableManager]: TermVariabe thrThread4of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:25:54,225 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:25:54,229 INFO L251 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2020-09-12 00:25:54,229 INFO L375 AbstractCegarLoop]: Interprodecural is true [2020-09-12 00:25:54,230 INFO L376 AbstractCegarLoop]: Hoare is true [2020-09-12 00:25:54,230 INFO L377 AbstractCegarLoop]: Compute interpolants for Craig_NestedInterpolation [2020-09-12 00:25:54,230 INFO L378 AbstractCegarLoop]: Backedges is MCR [2020-09-12 00:25:54,230 INFO L379 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-09-12 00:25:54,230 INFO L380 AbstractCegarLoop]: Difference is false [2020-09-12 00:25:54,230 INFO L381 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-09-12 00:25:54,230 INFO L385 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-09-12 00:25:54,232 INFO L152 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 91 places, 92 transitions, 228 flow [2020-09-12 00:25:54,232 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 91 places, 92 transitions, 228 flow [2020-09-12 00:25:54,316 INFO L129 PetriNetUnfolder]: 91/613 cut-off events. [2020-09-12 00:25:54,316 INFO L130 PetriNetUnfolder]: For 48/48 co-relation queries the response was YES. [2020-09-12 00:25:54,319 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-09-12 00:25:54,334 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 91 places, 92 transitions, 228 flow [2020-09-12 00:25:54,431 INFO L129 PetriNetUnfolder]: 91/613 cut-off events. [2020-09-12 00:25:54,432 INFO L130 PetriNetUnfolder]: For 48/48 co-relation queries the response was YES. [2020-09-12 00:25:54,434 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-09-12 00:25:54,444 INFO L158 etLargeBlockEncoding]: Number of co-enabled transitions 2120 [2020-09-12 00:25:54,444 INFO L182 etLargeBlockEncoding]: Variable Check. [2020-09-12 00:25:55,849 WARN L193 SmtUtils]: Spent 188.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 71 [2020-09-12 00:25:55,972 INFO L206 etLargeBlockEncoding]: Checked pairs total: 4448 [2020-09-12 00:25:55,973 INFO L214 etLargeBlockEncoding]: Total number of compositions: 68 [2020-09-12 00:25:55,973 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 37 places, 33 transitions, 110 flow [2020-09-12 00:25:56,290 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result 5482 states. [2020-09-12 00:25:56,290 INFO L276 IsEmpty]: Start isEmpty. Operand 5482 states. [2020-09-12 00:25:56,290 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2020-09-12 00:25:56,291 INFO L414 BasicCegarLoop]: Found error trace [2020-09-12 00:25:56,291 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1] [2020-09-12 00:25:56,291 INFO L427 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-09-12 00:25:56,291 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-09-12 00:25:56,291 INFO L82 PathProgramCache]: Analyzing trace with hash 23824947, now seen corresponding path program 1 times [2020-09-12 00:25:56,292 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-09-12 00:25:56,292 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [703998607] [2020-09-12 00:25:56,292 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-09-12 00:25:56,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-09-12 00:25:56,320 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-09-12 00:25:56,321 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [703998607] [2020-09-12 00:25:56,321 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-09-12 00:25:56,321 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-09-12 00:25:56,322 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleMcr [381329013] [2020-09-12 00:25:56,322 INFO L216 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2020-09-12 00:25:56,322 INFO L271 McrAutomatonBuilder]: Started intersection. [2020-09-12 00:25:56,323 INFO L274 McrAutomatonBuilder]: Finished intersection with 5 states and 4 transitions. [2020-09-12 00:25:56,323 INFO L299 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton. [2020-09-12 00:25:56,323 INFO L399 McrAutomatonBuilder]: Construction finished. MCR generated 0 new interpolants: [] [2020-09-12 00:25:56,323 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-09-12 00:25:56,324 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-09-12 00:25:56,324 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-09-12 00:25:56,324 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-09-12 00:25:56,324 INFO L87 Difference]: Start difference. First operand 5482 states. Second operand 3 states. [2020-09-12 00:25:56,406 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-09-12 00:25:56,406 INFO L93 Difference]: Finished difference Result 5482 states and 19554 transitions. [2020-09-12 00:25:56,407 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-09-12 00:25:56,407 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 4 [2020-09-12 00:25:56,407 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-09-12 00:25:56,453 INFO L225 Difference]: With dead ends: 5482 [2020-09-12 00:25:56,453 INFO L226 Difference]: Without dead ends: 4856 [2020-09-12 00:25:56,453 INFO L675 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-09-12 00:25:56,496 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4856 states. [2020-09-12 00:25:56,630 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4856 to 4856. [2020-09-12 00:25:56,630 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4856 states. [2020-09-12 00:25:56,666 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4856 states to 4856 states and 17428 transitions. [2020-09-12 00:25:56,667 INFO L78 Accepts]: Start accepts. Automaton has 4856 states and 17428 transitions. Word has length 4 [2020-09-12 00:25:56,667 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-09-12 00:25:56,667 INFO L479 AbstractCegarLoop]: Abstraction has 4856 states and 17428 transitions. [2020-09-12 00:25:56,667 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-09-12 00:25:56,667 INFO L276 IsEmpty]: Start isEmpty. Operand 4856 states and 17428 transitions. [2020-09-12 00:25:56,668 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2020-09-12 00:25:56,668 INFO L414 BasicCegarLoop]: Found error trace [2020-09-12 00:25:56,668 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2020-09-12 00:25:56,668 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2020-09-12 00:25:56,668 INFO L427 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-09-12 00:25:56,669 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-09-12 00:25:56,669 INFO L82 PathProgramCache]: Analyzing trace with hash -1205655351, now seen corresponding path program 1 times [2020-09-12 00:25:56,669 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-09-12 00:25:56,670 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [222204872] [2020-09-12 00:25:56,670 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-09-12 00:25:56,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-09-12 00:25:56,726 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-09-12 00:25:56,727 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [222204872] [2020-09-12 00:25:56,727 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2141063752] [2020-09-12 00:25:56,727 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate-2/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-09-12 00:25:56,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-09-12 00:25:56,860 INFO L263 TraceCheckSpWp]: Trace formula consists of 67 conjuncts, 4 conjunts are in the unsatisfiable core [2020-09-12 00:25:56,861 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-09-12 00:25:56,893 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-09-12 00:25:56,894 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-09-12 00:25:56,894 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3] total 5 [2020-09-12 00:25:56,894 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleMcr [197995099] [2020-09-12 00:25:56,895 INFO L216 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2020-09-12 00:25:56,895 INFO L271 McrAutomatonBuilder]: Started intersection. [2020-09-12 00:25:56,897 INFO L274 McrAutomatonBuilder]: Finished intersection with 9 states and 8 transitions. [2020-09-12 00:25:56,897 INFO L299 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton. [2020-09-12 00:25:56,897 INFO L399 McrAutomatonBuilder]: Construction finished. MCR generated 0 new interpolants: [] [2020-09-12 00:25:56,897 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2020-09-12 00:25:56,898 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-09-12 00:25:56,898 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2020-09-12 00:25:56,898 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2020-09-12 00:25:56,898 INFO L87 Difference]: Start difference. First operand 4856 states and 17428 transitions. Second operand 6 states. [2020-09-12 00:25:57,009 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-09-12 00:25:57,010 INFO L93 Difference]: Finished difference Result 4856 states and 17424 transitions. [2020-09-12 00:25:57,010 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-09-12 00:25:57,010 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 8 [2020-09-12 00:25:57,010 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-09-12 00:25:57,055 INFO L225 Difference]: With dead ends: 4856 [2020-09-12 00:25:57,055 INFO L226 Difference]: Without dead ends: 4856 [2020-09-12 00:25:57,056 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2020-09-12 00:25:57,094 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4856 states. [2020-09-12 00:25:57,227 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4856 to 4856. [2020-09-12 00:25:57,227 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4856 states. [2020-09-12 00:25:57,256 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4856 states to 4856 states and 17424 transitions. [2020-09-12 00:25:57,257 INFO L78 Accepts]: Start accepts. Automaton has 4856 states and 17424 transitions. Word has length 8 [2020-09-12 00:25:57,257 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-09-12 00:25:57,257 INFO L479 AbstractCegarLoop]: Abstraction has 4856 states and 17424 transitions. [2020-09-12 00:25:57,257 INFO L480 AbstractCegarLoop]: Interpolant automaton has 6 states. [2020-09-12 00:25:57,257 INFO L276 IsEmpty]: Start isEmpty. Operand 4856 states and 17424 transitions. [2020-09-12 00:25:57,261 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2020-09-12 00:25:57,261 INFO L414 BasicCegarLoop]: Found error trace [2020-09-12 00:25:57,262 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1] [2020-09-12 00:25:57,476 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2020-09-12 00:25:57,477 INFO L427 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-09-12 00:25:57,477 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-09-12 00:25:57,477 INFO L82 PathProgramCache]: Analyzing trace with hash -137206530, now seen corresponding path program 1 times [2020-09-12 00:25:57,478 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-09-12 00:25:57,478 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1851364367] [2020-09-12 00:25:57,479 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-09-12 00:25:57,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-09-12 00:25:57,529 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2020-09-12 00:25:57,529 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1851364367] [2020-09-12 00:25:57,530 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-09-12 00:25:57,530 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-09-12 00:25:57,530 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleMcr [1429512469] [2020-09-12 00:25:57,530 INFO L216 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2020-09-12 00:25:57,531 INFO L271 McrAutomatonBuilder]: Started intersection. [2020-09-12 00:25:57,533 INFO L274 McrAutomatonBuilder]: Finished intersection with 13 states and 12 transitions. [2020-09-12 00:25:57,533 INFO L299 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton. [2020-09-12 00:25:57,534 INFO L399 McrAutomatonBuilder]: Construction finished. MCR generated 0 new interpolants: [] [2020-09-12 00:25:57,534 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-09-12 00:25:57,534 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-09-12 00:25:57,534 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-09-12 00:25:57,535 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2020-09-12 00:25:57,535 INFO L87 Difference]: Start difference. First operand 4856 states and 17424 transitions. Second operand 4 states. [2020-09-12 00:25:57,625 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-09-12 00:25:57,625 INFO L93 Difference]: Finished difference Result 4985 states and 16961 transitions. [2020-09-12 00:25:57,625 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-09-12 00:25:57,625 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 12 [2020-09-12 00:25:57,626 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-09-12 00:25:57,671 INFO L225 Difference]: With dead ends: 4985 [2020-09-12 00:25:57,672 INFO L226 Difference]: Without dead ends: 4985 [2020-09-12 00:25:57,672 INFO L675 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-09-12 00:25:57,708 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4985 states. [2020-09-12 00:25:57,832 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4985 to 4793. [2020-09-12 00:25:57,832 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4793 states. [2020-09-12 00:25:57,857 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4793 states to 4793 states and 16469 transitions. [2020-09-12 00:25:57,857 INFO L78 Accepts]: Start accepts. Automaton has 4793 states and 16469 transitions. Word has length 12 [2020-09-12 00:25:57,857 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-09-12 00:25:57,858 INFO L479 AbstractCegarLoop]: Abstraction has 4793 states and 16469 transitions. [2020-09-12 00:25:57,858 INFO L480 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-09-12 00:25:57,858 INFO L276 IsEmpty]: Start isEmpty. Operand 4793 states and 16469 transitions. [2020-09-12 00:25:57,860 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2020-09-12 00:25:57,861 INFO L414 BasicCegarLoop]: Found error trace [2020-09-12 00:25:57,861 INFO L422 BasicCegarLoop]: trace histogram [5, 4, 4, 1, 1, 1, 1, 1, 1] [2020-09-12 00:25:57,861 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2020-09-12 00:25:57,861 INFO L427 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-09-12 00:25:57,861 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-09-12 00:25:57,862 INFO L82 PathProgramCache]: Analyzing trace with hash -1534304145, now seen corresponding path program 1 times [2020-09-12 00:25:57,862 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-09-12 00:25:57,862 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1906485833] [2020-09-12 00:25:57,862 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-09-12 00:25:57,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-09-12 00:25:57,886 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-09-12 00:25:57,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-09-12 00:25:57,902 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-09-12 00:25:57,910 INFO L174 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2020-09-12 00:25:57,910 INFO L520 BasicCegarLoop]: Counterexample might be feasible [2020-09-12 00:25:57,910 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2020-09-12 00:25:57,911 WARN L633 etLargeBlockEncoding]: Failed to translate choice composition: Branch encoders not available. [2020-09-12 00:25:57,911 WARN L363 ceAbstractionStarter]: 4 thread instances were not sufficient, I will increase this number and restart the analysis [2020-09-12 00:25:57,911 INFO L340 ceAbstractionStarter]: Constructing petrified ICFG for 5 thread instances. [2020-09-12 00:25:57,919 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of5ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:25:57,919 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of5ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:25:57,919 WARN L313 ript$VariableManager]: TermVariabe thrThread4of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:25:57,919 WARN L313 ript$VariableManager]: TermVariabe thrThread4of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:25:57,920 WARN L313 ript$VariableManager]: TermVariabe thrThread4of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:25:57,920 WARN L313 ript$VariableManager]: TermVariabe thrThread4of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:25:57,920 WARN L313 ript$VariableManager]: TermVariabe thrThread4of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:25:57,920 WARN L313 ript$VariableManager]: TermVariabe |thrThread5of5ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:25:57,920 WARN L313 ript$VariableManager]: TermVariabe |thrThread5of5ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:25:57,921 WARN L313 ript$VariableManager]: TermVariabe thrThread5of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:25:57,921 WARN L313 ript$VariableManager]: TermVariabe thrThread5of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:25:57,921 WARN L313 ript$VariableManager]: TermVariabe thrThread5of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:25:57,921 WARN L313 ript$VariableManager]: TermVariabe thrThread5of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:25:57,921 WARN L313 ript$VariableManager]: TermVariabe thrThread5of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:25:57,921 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of5ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:25:57,922 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of5ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:25:57,922 WARN L313 ript$VariableManager]: TermVariabe thrThread1of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:25:57,922 WARN L313 ript$VariableManager]: TermVariabe thrThread1of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:25:57,922 WARN L313 ript$VariableManager]: TermVariabe thrThread1of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:25:57,922 WARN L313 ript$VariableManager]: TermVariabe thrThread1of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:25:57,922 WARN L313 ript$VariableManager]: TermVariabe thrThread1of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:25:57,923 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of5ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:25:57,923 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of5ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:25:57,923 WARN L313 ript$VariableManager]: TermVariabe thrThread2of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:25:57,923 WARN L313 ript$VariableManager]: TermVariabe thrThread2of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:25:57,923 WARN L313 ript$VariableManager]: TermVariabe thrThread2of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:25:57,923 WARN L313 ript$VariableManager]: TermVariabe thrThread2of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:25:57,924 WARN L313 ript$VariableManager]: TermVariabe thrThread2of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:25:57,924 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of5ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:25:57,924 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of5ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:25:57,924 WARN L313 ript$VariableManager]: TermVariabe thrThread3of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:25:57,924 WARN L313 ript$VariableManager]: TermVariabe thrThread3of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:25:57,924 WARN L313 ript$VariableManager]: TermVariabe thrThread3of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:25:57,925 WARN L313 ript$VariableManager]: TermVariabe thrThread3of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:25:57,925 WARN L313 ript$VariableManager]: TermVariabe thrThread3of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:25:57,925 WARN L313 ript$VariableManager]: TermVariabe thrThread1of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:25:57,925 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:25:57,926 WARN L313 ript$VariableManager]: TermVariabe thrThread1of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:25:57,926 WARN L313 ript$VariableManager]: TermVariabe thrThread1of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:25:57,926 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:25:57,927 WARN L313 ript$VariableManager]: TermVariabe thrThread2of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:25:57,927 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:25:57,928 WARN L313 ript$VariableManager]: TermVariabe thrThread2of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:25:57,928 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:25:57,928 WARN L313 ript$VariableManager]: TermVariabe thrThread2of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:25:57,929 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:25:57,929 WARN L313 ript$VariableManager]: TermVariabe thrThread3of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:25:57,930 WARN L313 ript$VariableManager]: TermVariabe thrThread3of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:25:57,930 WARN L313 ript$VariableManager]: TermVariabe thrThread3of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:25:57,930 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:25:57,931 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:25:57,931 WARN L313 ript$VariableManager]: TermVariabe thrThread4of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:25:57,932 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:25:57,932 WARN L313 ript$VariableManager]: TermVariabe thrThread4of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:25:57,932 WARN L313 ript$VariableManager]: TermVariabe thrThread4of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:25:57,933 WARN L313 ript$VariableManager]: TermVariabe thrThread5of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:25:57,934 WARN L313 ript$VariableManager]: TermVariabe thrThread5of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:25:57,934 WARN L313 ript$VariableManager]: TermVariabe |thrThread5of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:25:57,934 WARN L313 ript$VariableManager]: TermVariabe |thrThread5of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:25:57,934 WARN L313 ript$VariableManager]: TermVariabe thrThread5of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:25:57,940 INFO L251 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2020-09-12 00:25:57,940 INFO L375 AbstractCegarLoop]: Interprodecural is true [2020-09-12 00:25:57,941 INFO L376 AbstractCegarLoop]: Hoare is true [2020-09-12 00:25:57,941 INFO L377 AbstractCegarLoop]: Compute interpolants for Craig_NestedInterpolation [2020-09-12 00:25:57,941 INFO L378 AbstractCegarLoop]: Backedges is MCR [2020-09-12 00:25:57,941 INFO L379 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-09-12 00:25:57,941 INFO L380 AbstractCegarLoop]: Difference is false [2020-09-12 00:25:57,941 INFO L381 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-09-12 00:25:57,941 INFO L385 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-09-12 00:25:57,943 INFO L152 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 99 places, 99 transitions, 258 flow [2020-09-12 00:25:57,943 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 99 places, 99 transitions, 258 flow [2020-09-12 00:25:58,098 INFO L129 PetriNetUnfolder]: 189/1172 cut-off events. [2020-09-12 00:25:58,099 INFO L130 PetriNetUnfolder]: For 110/110 co-relation queries the response was YES. [2020-09-12 00:25:58,105 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-09-12 00:25:58,136 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 99 places, 99 transitions, 258 flow [2020-09-12 00:25:58,289 INFO L129 PetriNetUnfolder]: 189/1172 cut-off events. [2020-09-12 00:25:58,289 INFO L130 PetriNetUnfolder]: For 110/110 co-relation queries the response was YES. [2020-09-12 00:25:58,295 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-09-12 00:25:58,312 INFO L158 etLargeBlockEncoding]: Number of co-enabled transitions 2850 [2020-09-12 00:25:58,312 INFO L182 etLargeBlockEncoding]: Variable Check. [2020-09-12 00:25:59,576 WARN L193 SmtUtils]: Spent 157.00 ms on a formula simplification. DAG size of input: 62 DAG size of output: 60 [2020-09-12 00:25:59,987 WARN L193 SmtUtils]: Spent 154.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 67 [2020-09-12 00:26:00,059 INFO L206 etLargeBlockEncoding]: Checked pairs total: 5971 [2020-09-12 00:26:00,060 INFO L214 etLargeBlockEncoding]: Total number of compositions: 70 [2020-09-12 00:26:00,060 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 43 places, 38 transitions, 136 flow [2020-09-12 00:26:02,128 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result 26310 states. [2020-09-12 00:26:02,128 INFO L276 IsEmpty]: Start isEmpty. Operand 26310 states. [2020-09-12 00:26:02,128 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2020-09-12 00:26:02,128 INFO L414 BasicCegarLoop]: Found error trace [2020-09-12 00:26:02,129 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1] [2020-09-12 00:26:02,129 INFO L427 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-09-12 00:26:02,129 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-09-12 00:26:02,129 INFO L82 PathProgramCache]: Analyzing trace with hash 29336307, now seen corresponding path program 1 times [2020-09-12 00:26:02,129 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-09-12 00:26:02,130 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1498235339] [2020-09-12 00:26:02,130 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-09-12 00:26:02,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-09-12 00:26:02,160 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-09-12 00:26:02,161 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1498235339] [2020-09-12 00:26:02,161 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-09-12 00:26:02,161 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-09-12 00:26:02,162 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleMcr [427653040] [2020-09-12 00:26:02,162 INFO L216 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2020-09-12 00:26:02,162 INFO L271 McrAutomatonBuilder]: Started intersection. [2020-09-12 00:26:02,163 INFO L274 McrAutomatonBuilder]: Finished intersection with 5 states and 4 transitions. [2020-09-12 00:26:02,163 INFO L299 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton. [2020-09-12 00:26:02,164 INFO L399 McrAutomatonBuilder]: Construction finished. MCR generated 0 new interpolants: [] [2020-09-12 00:26:02,164 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-09-12 00:26:02,164 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-09-12 00:26:02,164 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-09-12 00:26:02,165 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-09-12 00:26:02,165 INFO L87 Difference]: Start difference. First operand 26310 states. Second operand 3 states. [2020-09-12 00:26:03,002 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-09-12 00:26:03,003 INFO L93 Difference]: Finished difference Result 26310 states and 110676 transitions. [2020-09-12 00:26:03,003 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-09-12 00:26:03,003 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 4 [2020-09-12 00:26:03,004 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-09-12 00:26:03,142 INFO L225 Difference]: With dead ends: 26310 [2020-09-12 00:26:03,143 INFO L226 Difference]: Without dead ends: 23184 [2020-09-12 00:26:03,144 INFO L675 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-09-12 00:26:03,446 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23184 states. [2020-09-12 00:26:04,195 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23184 to 23184. [2020-09-12 00:26:04,195 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23184 states. [2020-09-12 00:26:04,307 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23184 states to 23184 states and 98175 transitions. [2020-09-12 00:26:04,308 INFO L78 Accepts]: Start accepts. Automaton has 23184 states and 98175 transitions. Word has length 4 [2020-09-12 00:26:04,308 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-09-12 00:26:04,308 INFO L479 AbstractCegarLoop]: Abstraction has 23184 states and 98175 transitions. [2020-09-12 00:26:04,308 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-09-12 00:26:04,308 INFO L276 IsEmpty]: Start isEmpty. Operand 23184 states and 98175 transitions. [2020-09-12 00:26:04,308 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2020-09-12 00:26:04,308 INFO L414 BasicCegarLoop]: Found error trace [2020-09-12 00:26:04,308 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2020-09-12 00:26:04,309 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2020-09-12 00:26:04,309 INFO L427 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-09-12 00:26:04,309 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-09-12 00:26:04,309 INFO L82 PathProgramCache]: Analyzing trace with hash 805936127, now seen corresponding path program 1 times [2020-09-12 00:26:04,309 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-09-12 00:26:04,309 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [89109727] [2020-09-12 00:26:04,309 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-09-12 00:26:04,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-09-12 00:26:04,356 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-09-12 00:26:04,357 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [89109727] [2020-09-12 00:26:04,357 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2011142700] [2020-09-12 00:26:04,357 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate-2/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-09-12 00:26:04,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-09-12 00:26:04,422 INFO L263 TraceCheckSpWp]: Trace formula consists of 67 conjuncts, 4 conjunts are in the unsatisfiable core [2020-09-12 00:26:04,423 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-09-12 00:26:04,479 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-09-12 00:26:04,480 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-09-12 00:26:04,480 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3] total 5 [2020-09-12 00:26:04,480 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleMcr [1062494021] [2020-09-12 00:26:04,480 INFO L216 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2020-09-12 00:26:04,481 INFO L271 McrAutomatonBuilder]: Started intersection. [2020-09-12 00:26:04,482 INFO L274 McrAutomatonBuilder]: Finished intersection with 9 states and 8 transitions. [2020-09-12 00:26:04,482 INFO L299 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton. [2020-09-12 00:26:04,482 INFO L399 McrAutomatonBuilder]: Construction finished. MCR generated 0 new interpolants: [] [2020-09-12 00:26:04,483 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2020-09-12 00:26:04,484 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-09-12 00:26:04,484 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2020-09-12 00:26:04,485 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2020-09-12 00:26:04,485 INFO L87 Difference]: Start difference. First operand 23184 states and 98175 transitions. Second operand 6 states. [2020-09-12 00:26:04,733 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-09-12 00:26:04,733 INFO L93 Difference]: Finished difference Result 23184 states and 98171 transitions. [2020-09-12 00:26:04,733 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-09-12 00:26:04,734 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 8 [2020-09-12 00:26:04,734 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-09-12 00:26:04,863 INFO L225 Difference]: With dead ends: 23184 [2020-09-12 00:26:04,863 INFO L226 Difference]: Without dead ends: 23184 [2020-09-12 00:26:04,865 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2020-09-12 00:26:06,625 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23184 states. [2020-09-12 00:26:07,165 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23184 to 23184. [2020-09-12 00:26:07,165 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23184 states. [2020-09-12 00:26:07,277 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23184 states to 23184 states and 98171 transitions. [2020-09-12 00:26:07,277 INFO L78 Accepts]: Start accepts. Automaton has 23184 states and 98171 transitions. Word has length 8 [2020-09-12 00:26:07,278 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-09-12 00:26:07,278 INFO L479 AbstractCegarLoop]: Abstraction has 23184 states and 98171 transitions. [2020-09-12 00:26:07,278 INFO L480 AbstractCegarLoop]: Interpolant automaton has 6 states. [2020-09-12 00:26:07,278 INFO L276 IsEmpty]: Start isEmpty. Operand 23184 states and 98171 transitions. [2020-09-12 00:26:07,279 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2020-09-12 00:26:07,279 INFO L414 BasicCegarLoop]: Found error trace [2020-09-12 00:26:07,279 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1] [2020-09-12 00:26:07,480 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,5 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-09-12 00:26:07,480 INFO L427 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-09-12 00:26:07,480 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-09-12 00:26:07,481 INFO L82 PathProgramCache]: Analyzing trace with hash -921892950, now seen corresponding path program 1 times [2020-09-12 00:26:07,481 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-09-12 00:26:07,482 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1549489320] [2020-09-12 00:26:07,482 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-09-12 00:26:07,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-09-12 00:26:07,555 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2020-09-12 00:26:07,557 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1549489320] [2020-09-12 00:26:07,557 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-09-12 00:26:07,557 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-09-12 00:26:07,557 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleMcr [1830427712] [2020-09-12 00:26:07,558 INFO L216 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2020-09-12 00:26:07,559 INFO L271 McrAutomatonBuilder]: Started intersection. [2020-09-12 00:26:07,561 INFO L274 McrAutomatonBuilder]: Finished intersection with 13 states and 12 transitions. [2020-09-12 00:26:07,561 INFO L299 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton. [2020-09-12 00:26:07,561 INFO L399 McrAutomatonBuilder]: Construction finished. MCR generated 0 new interpolants: [] [2020-09-12 00:26:07,561 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-09-12 00:26:07,562 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-09-12 00:26:07,562 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-09-12 00:26:07,562 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2020-09-12 00:26:07,562 INFO L87 Difference]: Start difference. First operand 23184 states and 98171 transitions. Second operand 4 states. [2020-09-12 00:26:07,964 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-09-12 00:26:07,965 INFO L93 Difference]: Finished difference Result 24533 states and 99507 transitions. [2020-09-12 00:26:07,965 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-09-12 00:26:07,965 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 12 [2020-09-12 00:26:07,965 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-09-12 00:26:08,092 INFO L225 Difference]: With dead ends: 24533 [2020-09-12 00:26:08,092 INFO L226 Difference]: Without dead ends: 24533 [2020-09-12 00:26:08,093 INFO L675 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-09-12 00:26:08,367 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24533 states. [2020-09-12 00:26:08,858 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24533 to 23573. [2020-09-12 00:26:08,858 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23573 states. [2020-09-12 00:26:10,737 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23573 states to 23573 states and 96327 transitions. [2020-09-12 00:26:10,737 INFO L78 Accepts]: Start accepts. Automaton has 23573 states and 96327 transitions. Word has length 12 [2020-09-12 00:26:10,737 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-09-12 00:26:10,737 INFO L479 AbstractCegarLoop]: Abstraction has 23573 states and 96327 transitions. [2020-09-12 00:26:10,737 INFO L480 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-09-12 00:26:10,738 INFO L276 IsEmpty]: Start isEmpty. Operand 23573 states and 96327 transitions. [2020-09-12 00:26:10,740 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2020-09-12 00:26:10,740 INFO L414 BasicCegarLoop]: Found error trace [2020-09-12 00:26:10,740 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-09-12 00:26:10,740 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2020-09-12 00:26:10,741 INFO L427 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-09-12 00:26:10,741 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-09-12 00:26:10,741 INFO L82 PathProgramCache]: Analyzing trace with hash 81754288, now seen corresponding path program 1 times [2020-09-12 00:26:10,741 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-09-12 00:26:10,741 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1163168601] [2020-09-12 00:26:10,742 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-09-12 00:26:10,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-09-12 00:26:10,815 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2020-09-12 00:26:10,815 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1163168601] [2020-09-12 00:26:10,815 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [667247953] [2020-09-12 00:26:10,815 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate-2/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-09-12 00:26:10,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-09-12 00:26:10,924 INFO L263 TraceCheckSpWp]: Trace formula consists of 100 conjuncts, 5 conjunts are in the unsatisfiable core [2020-09-12 00:26:10,925 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-09-12 00:26:10,986 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2020-09-12 00:26:10,987 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-09-12 00:26:10,987 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 7 [2020-09-12 00:26:10,987 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleMcr [1837635079] [2020-09-12 00:26:10,987 INFO L216 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2020-09-12 00:26:10,990 INFO L271 McrAutomatonBuilder]: Started intersection. [2020-09-12 00:26:10,995 INFO L274 McrAutomatonBuilder]: Finished intersection with 31 states and 40 transitions. [2020-09-12 00:26:10,995 INFO L299 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton. [2020-09-12 00:26:11,114 INFO L399 McrAutomatonBuilder]: Construction finished. MCR generated 0 new interpolants: [] [2020-09-12 00:26:11,114 INFO L459 AbstractCegarLoop]: Interpolant automaton has 8 states [2020-09-12 00:26:11,115 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-09-12 00:26:11,115 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2020-09-12 00:26:11,115 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=29, Unknown=0, NotChecked=0, Total=56 [2020-09-12 00:26:11,115 INFO L87 Difference]: Start difference. First operand 23573 states and 96327 transitions. Second operand 8 states. [2020-09-12 00:26:11,332 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-09-12 00:26:11,332 INFO L93 Difference]: Finished difference Result 23557 states and 96271 transitions. [2020-09-12 00:26:11,332 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-09-12 00:26:11,333 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 20 [2020-09-12 00:26:11,333 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-09-12 00:26:11,421 INFO L225 Difference]: With dead ends: 23557 [2020-09-12 00:26:11,422 INFO L226 Difference]: Without dead ends: 23557 [2020-09-12 00:26:11,422 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 51 GetRequests, 37 SyntacticMatches, 8 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 39 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=29, Unknown=0, NotChecked=0, Total=56 [2020-09-12 00:26:11,694 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23557 states. [2020-09-12 00:26:12,328 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23557 to 23557. [2020-09-12 00:26:12,329 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23557 states. [2020-09-12 00:26:12,403 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23557 states to 23557 states and 96271 transitions. [2020-09-12 00:26:12,403 INFO L78 Accepts]: Start accepts. Automaton has 23557 states and 96271 transitions. Word has length 20 [2020-09-12 00:26:12,403 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-09-12 00:26:12,403 INFO L479 AbstractCegarLoop]: Abstraction has 23557 states and 96271 transitions. [2020-09-12 00:26:12,403 INFO L480 AbstractCegarLoop]: Interpolant automaton has 8 states. [2020-09-12 00:26:12,404 INFO L276 IsEmpty]: Start isEmpty. Operand 23557 states and 96271 transitions. [2020-09-12 00:26:12,410 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2020-09-12 00:26:12,411 INFO L414 BasicCegarLoop]: Found error trace [2020-09-12 00:26:12,411 INFO L422 BasicCegarLoop]: trace histogram [6, 5, 5, 1, 1, 1, 1, 1, 1, 1] [2020-09-12 00:26:12,623 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2020-09-12 00:26:12,624 INFO L427 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-09-12 00:26:12,624 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-09-12 00:26:12,624 INFO L82 PathProgramCache]: Analyzing trace with hash -1012463302, now seen corresponding path program 1 times [2020-09-12 00:26:12,625 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-09-12 00:26:12,625 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2053832574] [2020-09-12 00:26:12,626 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-09-12 00:26:12,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-09-12 00:26:12,660 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-09-12 00:26:12,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-09-12 00:26:12,688 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-09-12 00:26:12,708 INFO L174 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2020-09-12 00:26:12,708 INFO L520 BasicCegarLoop]: Counterexample might be feasible [2020-09-12 00:26:12,708 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2020-09-12 00:26:12,709 WARN L633 etLargeBlockEncoding]: Failed to translate choice composition: Branch encoders not available. [2020-09-12 00:26:12,709 WARN L363 ceAbstractionStarter]: 5 thread instances were not sufficient, I will increase this number and restart the analysis [2020-09-12 00:26:12,710 INFO L340 ceAbstractionStarter]: Constructing petrified ICFG for 6 thread instances. [2020-09-12 00:26:12,724 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of6ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:26:12,724 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of6ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:26:12,724 WARN L313 ript$VariableManager]: TermVariabe thrThread3of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:26:12,724 WARN L313 ript$VariableManager]: TermVariabe thrThread3of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:26:12,724 WARN L313 ript$VariableManager]: TermVariabe thrThread3of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:26:12,725 WARN L313 ript$VariableManager]: TermVariabe thrThread3of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:26:12,725 WARN L313 ript$VariableManager]: TermVariabe thrThread3of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:26:12,725 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of6ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:26:12,725 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of6ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:26:12,725 WARN L313 ript$VariableManager]: TermVariabe thrThread4of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:26:12,725 WARN L313 ript$VariableManager]: TermVariabe thrThread4of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:26:12,726 WARN L313 ript$VariableManager]: TermVariabe thrThread4of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:26:12,726 WARN L313 ript$VariableManager]: TermVariabe thrThread4of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:26:12,726 WARN L313 ript$VariableManager]: TermVariabe thrThread4of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:26:12,726 WARN L313 ript$VariableManager]: TermVariabe |thrThread5of6ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:26:12,726 WARN L313 ript$VariableManager]: TermVariabe |thrThread5of6ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:26:12,726 WARN L313 ript$VariableManager]: TermVariabe thrThread5of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:26:12,726 WARN L313 ript$VariableManager]: TermVariabe thrThread5of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:26:12,727 WARN L313 ript$VariableManager]: TermVariabe thrThread5of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:26:12,727 WARN L313 ript$VariableManager]: TermVariabe thrThread5of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:26:12,727 WARN L313 ript$VariableManager]: TermVariabe thrThread5of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:26:12,727 WARN L313 ript$VariableManager]: TermVariabe |thrThread6of6ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:26:12,727 WARN L313 ript$VariableManager]: TermVariabe |thrThread6of6ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:26:12,727 WARN L313 ript$VariableManager]: TermVariabe thrThread6of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:26:12,727 WARN L313 ript$VariableManager]: TermVariabe thrThread6of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:26:12,728 WARN L313 ript$VariableManager]: TermVariabe thrThread6of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:26:12,728 WARN L313 ript$VariableManager]: TermVariabe thrThread6of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:26:12,728 WARN L313 ript$VariableManager]: TermVariabe thrThread6of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:26:12,728 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of6ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:26:12,728 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of6ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:26:12,728 WARN L313 ript$VariableManager]: TermVariabe thrThread2of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:26:12,729 WARN L313 ript$VariableManager]: TermVariabe thrThread2of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:26:12,729 WARN L313 ript$VariableManager]: TermVariabe thrThread2of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:26:12,729 WARN L313 ript$VariableManager]: TermVariabe thrThread2of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:26:12,729 WARN L313 ript$VariableManager]: TermVariabe thrThread2of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:26:12,729 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of6ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:26:12,729 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of6ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:26:12,730 WARN L313 ript$VariableManager]: TermVariabe thrThread1of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:26:12,730 WARN L313 ript$VariableManager]: TermVariabe thrThread1of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:26:12,730 WARN L313 ript$VariableManager]: TermVariabe thrThread1of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:26:12,730 WARN L313 ript$VariableManager]: TermVariabe thrThread1of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:26:12,730 WARN L313 ript$VariableManager]: TermVariabe thrThread1of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:26:12,731 WARN L313 ript$VariableManager]: TermVariabe thrThread1of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:26:12,731 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of6ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:26:12,731 WARN L313 ript$VariableManager]: TermVariabe thrThread1of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:26:12,731 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of6ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:26:12,731 WARN L313 ript$VariableManager]: TermVariabe thrThread1of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:26:12,733 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of6ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:26:12,733 WARN L313 ript$VariableManager]: TermVariabe thrThread2of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:26:12,733 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of6ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:26:12,733 WARN L313 ript$VariableManager]: TermVariabe thrThread2of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:26:12,734 WARN L313 ript$VariableManager]: TermVariabe thrThread2of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:26:12,735 WARN L313 ript$VariableManager]: TermVariabe thrThread3of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:26:12,735 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of6ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:26:12,735 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of6ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:26:12,735 WARN L313 ript$VariableManager]: TermVariabe thrThread3of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:26:12,736 WARN L313 ript$VariableManager]: TermVariabe thrThread3of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:26:12,737 WARN L313 ript$VariableManager]: TermVariabe thrThread4of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:26:12,737 WARN L313 ript$VariableManager]: TermVariabe thrThread4of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:26:12,737 WARN L313 ript$VariableManager]: TermVariabe thrThread4of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:26:12,737 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of6ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:26:12,737 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of6ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:26:12,739 WARN L313 ript$VariableManager]: TermVariabe |thrThread5of6ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:26:12,739 WARN L313 ript$VariableManager]: TermVariabe thrThread5of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:26:12,739 WARN L313 ript$VariableManager]: TermVariabe thrThread5of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:26:12,739 WARN L313 ript$VariableManager]: TermVariabe |thrThread5of6ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:26:12,739 WARN L313 ript$VariableManager]: TermVariabe thrThread5of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:26:12,740 WARN L313 ript$VariableManager]: TermVariabe thrThread6of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:26:12,740 WARN L313 ript$VariableManager]: TermVariabe |thrThread6of6ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:26:12,740 WARN L313 ript$VariableManager]: TermVariabe thrThread6of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:26:12,741 WARN L313 ript$VariableManager]: TermVariabe thrThread6of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:26:12,741 WARN L313 ript$VariableManager]: TermVariabe |thrThread6of6ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:26:12,748 INFO L251 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2020-09-12 00:26:12,748 INFO L375 AbstractCegarLoop]: Interprodecural is true [2020-09-12 00:26:12,748 INFO L376 AbstractCegarLoop]: Hoare is true [2020-09-12 00:26:12,748 INFO L377 AbstractCegarLoop]: Compute interpolants for Craig_NestedInterpolation [2020-09-12 00:26:12,748 INFO L378 AbstractCegarLoop]: Backedges is MCR [2020-09-12 00:26:12,749 INFO L379 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-09-12 00:26:12,749 INFO L380 AbstractCegarLoop]: Difference is false [2020-09-12 00:26:12,749 INFO L381 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-09-12 00:26:12,749 INFO L385 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-09-12 00:26:12,750 INFO L152 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 107 places, 106 transitions, 290 flow [2020-09-12 00:26:12,750 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 107 places, 106 transitions, 290 flow [2020-09-12 00:26:12,995 INFO L129 PetriNetUnfolder]: 399/2291 cut-off events. [2020-09-12 00:26:12,995 INFO L130 PetriNetUnfolder]: For 242/242 co-relation queries the response was YES. [2020-09-12 00:26:13,006 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-09-12 00:26:13,055 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 107 places, 106 transitions, 290 flow [2020-09-12 00:26:13,295 INFO L129 PetriNetUnfolder]: 399/2291 cut-off events. [2020-09-12 00:26:13,295 INFO L130 PetriNetUnfolder]: For 242/242 co-relation queries the response was YES. [2020-09-12 00:26:13,306 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-09-12 00:26:13,345 INFO L158 etLargeBlockEncoding]: Number of co-enabled transitions 3660 [2020-09-12 00:26:13,345 INFO L182 etLargeBlockEncoding]: Variable Check. [2020-09-12 00:26:14,889 WARN L193 SmtUtils]: Spent 188.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 71 [2020-09-12 00:26:15,000 INFO L206 etLargeBlockEncoding]: Checked pairs total: 8653 [2020-09-12 00:26:15,001 INFO L214 etLargeBlockEncoding]: Total number of compositions: 71 [2020-09-12 00:26:15,001 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 49 places, 43 transitions, 164 flow [2020-09-12 00:26:49,589 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result 127122 states. [2020-09-12 00:26:49,590 INFO L276 IsEmpty]: Start isEmpty. Operand 127122 states. [2020-09-12 00:26:49,590 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2020-09-12 00:26:49,590 INFO L414 BasicCegarLoop]: Found error trace [2020-09-12 00:26:49,590 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1] [2020-09-12 00:26:49,590 INFO L427 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-09-12 00:26:49,591 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-09-12 00:26:49,591 INFO L82 PathProgramCache]: Analyzing trace with hash 35155697, now seen corresponding path program 1 times [2020-09-12 00:26:49,591 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-09-12 00:26:49,591 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [989994744] [2020-09-12 00:26:49,591 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-09-12 00:26:49,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-09-12 00:26:49,614 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-09-12 00:26:49,614 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [989994744] [2020-09-12 00:26:49,614 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-09-12 00:26:49,614 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-09-12 00:26:49,615 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleMcr [1322614371] [2020-09-12 00:26:49,615 INFO L216 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2020-09-12 00:26:49,615 INFO L271 McrAutomatonBuilder]: Started intersection. [2020-09-12 00:26:49,616 INFO L274 McrAutomatonBuilder]: Finished intersection with 5 states and 4 transitions. [2020-09-12 00:26:49,619 INFO L299 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton. [2020-09-12 00:26:49,619 INFO L399 McrAutomatonBuilder]: Construction finished. MCR generated 0 new interpolants: [] [2020-09-12 00:26:49,619 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-09-12 00:26:49,619 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-09-12 00:26:49,620 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-09-12 00:26:49,620 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-09-12 00:26:49,620 INFO L87 Difference]: Start difference. First operand 127122 states. Second operand 3 states. [2020-09-12 00:26:51,250 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-09-12 00:26:51,250 INFO L93 Difference]: Finished difference Result 127122 states and 615398 transitions. [2020-09-12 00:26:51,251 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-09-12 00:26:51,251 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 4 [2020-09-12 00:26:51,251 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-09-12 00:26:51,738 INFO L225 Difference]: With dead ends: 127122 [2020-09-12 00:26:51,738 INFO L226 Difference]: Without dead ends: 111496 [2020-09-12 00:26:51,738 INFO L675 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-09-12 00:26:55,235 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 111496 states. [2020-09-12 00:26:58,762 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 111496 to 111496. [2020-09-12 00:26:58,762 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 111496 states. [2020-09-12 00:27:06,410 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 111496 states to 111496 states and 543522 transitions. [2020-09-12 00:27:06,410 INFO L78 Accepts]: Start accepts. Automaton has 111496 states and 543522 transitions. Word has length 4 [2020-09-12 00:27:06,411 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-09-12 00:27:06,411 INFO L479 AbstractCegarLoop]: Abstraction has 111496 states and 543522 transitions. [2020-09-12 00:27:06,411 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-09-12 00:27:06,411 INFO L276 IsEmpty]: Start isEmpty. Operand 111496 states and 543522 transitions. [2020-09-12 00:27:06,411 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2020-09-12 00:27:06,411 INFO L414 BasicCegarLoop]: Found error trace [2020-09-12 00:27:06,411 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2020-09-12 00:27:06,411 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2020-09-12 00:27:06,411 INFO L427 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-09-12 00:27:06,412 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-09-12 00:27:06,412 INFO L82 PathProgramCache]: Analyzing trace with hash -1170285684, now seen corresponding path program 1 times [2020-09-12 00:27:06,412 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-09-12 00:27:06,412 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1016914234] [2020-09-12 00:27:06,412 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-09-12 00:27:06,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-09-12 00:27:06,459 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-09-12 00:27:06,459 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1016914234] [2020-09-12 00:27:06,459 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [253501820] [2020-09-12 00:27:06,459 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate-2/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-09-12 00:27:06,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-09-12 00:27:06,520 INFO L263 TraceCheckSpWp]: Trace formula consists of 67 conjuncts, 4 conjunts are in the unsatisfiable core [2020-09-12 00:27:06,521 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-09-12 00:27:06,547 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-09-12 00:27:06,547 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-09-12 00:27:06,547 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3] total 5 [2020-09-12 00:27:06,547 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleMcr [794148194] [2020-09-12 00:27:06,548 INFO L216 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2020-09-12 00:27:06,548 INFO L271 McrAutomatonBuilder]: Started intersection. [2020-09-12 00:27:06,549 INFO L274 McrAutomatonBuilder]: Finished intersection with 9 states and 8 transitions. [2020-09-12 00:27:06,549 INFO L299 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton. [2020-09-12 00:27:06,549 INFO L399 McrAutomatonBuilder]: Construction finished. MCR generated 0 new interpolants: [] [2020-09-12 00:27:06,549 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2020-09-12 00:27:06,550 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-09-12 00:27:06,550 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2020-09-12 00:27:06,550 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2020-09-12 00:27:06,550 INFO L87 Difference]: Start difference. First operand 111496 states and 543522 transitions. Second operand 6 states. [2020-09-12 00:27:08,560 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-09-12 00:27:08,560 INFO L93 Difference]: Finished difference Result 111496 states and 543518 transitions. [2020-09-12 00:27:08,560 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-09-12 00:27:08,561 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 8 [2020-09-12 00:27:08,561 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-09-12 00:27:09,025 INFO L225 Difference]: With dead ends: 111496 [2020-09-12 00:27:09,025 INFO L226 Difference]: Without dead ends: 111496 [2020-09-12 00:27:09,026 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2020-09-12 00:27:12,598 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 111496 states. [2020-09-12 00:27:15,377 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 111496 to 111496. [2020-09-12 00:27:15,378 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 111496 states. [2020-09-12 00:27:25,179 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 111496 states to 111496 states and 543518 transitions. [2020-09-12 00:27:25,179 INFO L78 Accepts]: Start accepts. Automaton has 111496 states and 543518 transitions. Word has length 8 [2020-09-12 00:27:25,179 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-09-12 00:27:25,179 INFO L479 AbstractCegarLoop]: Abstraction has 111496 states and 543518 transitions. [2020-09-12 00:27:25,180 INFO L480 AbstractCegarLoop]: Interpolant automaton has 6 states. [2020-09-12 00:27:25,180 INFO L276 IsEmpty]: Start isEmpty. Operand 111496 states and 543518 transitions. [2020-09-12 00:27:25,180 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2020-09-12 00:27:25,180 INFO L414 BasicCegarLoop]: Found error trace [2020-09-12 00:27:25,180 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1] [2020-09-12 00:27:25,381 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,7 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-09-12 00:27:25,381 INFO L427 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-09-12 00:27:25,382 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-09-12 00:27:25,382 INFO L82 PathProgramCache]: Analyzing trace with hash -343123130, now seen corresponding path program 1 times [2020-09-12 00:27:25,383 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-09-12 00:27:25,390 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1746020817] [2020-09-12 00:27:25,391 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-09-12 00:27:25,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-09-12 00:27:25,451 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2020-09-12 00:27:25,452 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1746020817] [2020-09-12 00:27:25,452 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-09-12 00:27:25,452 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-09-12 00:27:25,452 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleMcr [1346891916] [2020-09-12 00:27:25,453 INFO L216 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2020-09-12 00:27:25,453 INFO L271 McrAutomatonBuilder]: Started intersection. [2020-09-12 00:27:25,454 INFO L274 McrAutomatonBuilder]: Finished intersection with 13 states and 12 transitions. [2020-09-12 00:27:25,454 INFO L299 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton. [2020-09-12 00:27:25,455 INFO L399 McrAutomatonBuilder]: Construction finished. MCR generated 0 new interpolants: [] [2020-09-12 00:27:25,455 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-09-12 00:27:25,455 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-09-12 00:27:25,455 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-09-12 00:27:25,455 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2020-09-12 00:27:25,456 INFO L87 Difference]: Start difference. First operand 111496 states and 543518 transitions. Second operand 4 states. [2020-09-12 00:27:26,205 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-09-12 00:27:26,206 INFO L93 Difference]: Finished difference Result 120737 states and 568389 transitions. [2020-09-12 00:27:26,206 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-09-12 00:27:26,206 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 12 [2020-09-12 00:27:26,206 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-09-12 00:27:28,268 INFO L225 Difference]: With dead ends: 120737 [2020-09-12 00:27:28,268 INFO L226 Difference]: Without dead ends: 120737 [2020-09-12 00:27:28,268 INFO L675 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-09-12 00:27:30,375 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 120737 states. [2020-09-12 00:27:40,737 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 120737 to 116193. [2020-09-12 00:27:40,737 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 116193 states. [2020-09-12 00:27:41,191 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 116193 states to 116193 states and 549849 transitions. [2020-09-12 00:27:41,191 INFO L78 Accepts]: Start accepts. Automaton has 116193 states and 549849 transitions. Word has length 12 [2020-09-12 00:27:41,191 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-09-12 00:27:41,191 INFO L479 AbstractCegarLoop]: Abstraction has 116193 states and 549849 transitions. [2020-09-12 00:27:41,191 INFO L480 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-09-12 00:27:41,192 INFO L276 IsEmpty]: Start isEmpty. Operand 116193 states and 549849 transitions. [2020-09-12 00:27:41,194 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2020-09-12 00:27:41,194 INFO L414 BasicCegarLoop]: Found error trace [2020-09-12 00:27:41,194 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-09-12 00:27:41,195 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2020-09-12 00:27:41,195 INFO L427 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-09-12 00:27:41,195 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-09-12 00:27:41,195 INFO L82 PathProgramCache]: Analyzing trace with hash 173719339, now seen corresponding path program 1 times [2020-09-12 00:27:41,195 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-09-12 00:27:41,196 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [163464802] [2020-09-12 00:27:41,196 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-09-12 00:27:41,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-09-12 00:27:41,241 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2020-09-12 00:27:41,242 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [163464802] [2020-09-12 00:27:41,242 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [553892295] [2020-09-12 00:27:41,242 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-09-12 00:27:41,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-09-12 00:27:41,337 INFO L263 TraceCheckSpWp]: Trace formula consists of 100 conjuncts, 5 conjunts are in the unsatisfiable core [2020-09-12 00:27:41,338 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-09-12 00:27:41,393 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2020-09-12 00:27:41,393 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-09-12 00:27:41,394 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 7 [2020-09-12 00:27:41,394 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleMcr [2135396164] [2020-09-12 00:27:41,394 INFO L216 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2020-09-12 00:27:41,398 INFO L271 McrAutomatonBuilder]: Started intersection. [2020-09-12 00:27:41,404 INFO L274 McrAutomatonBuilder]: Finished intersection with 33 states and 44 transitions. [2020-09-12 00:27:41,404 INFO L299 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton. [2020-09-12 00:27:41,467 INFO L399 McrAutomatonBuilder]: Construction finished. MCR generated 0 new interpolants: [] [2020-09-12 00:27:41,467 INFO L459 AbstractCegarLoop]: Interpolant automaton has 8 states [2020-09-12 00:27:41,467 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-09-12 00:27:41,468 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2020-09-12 00:27:41,468 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=31, Unknown=0, NotChecked=0, Total=56 [2020-09-12 00:27:41,468 INFO L87 Difference]: Start difference. First operand 116193 states and 549849 transitions. Second operand 8 states. [2020-09-12 00:27:42,938 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-09-12 00:27:42,938 INFO L93 Difference]: Finished difference Result 116177 states and 549793 transitions. [2020-09-12 00:27:42,938 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-09-12 00:27:42,938 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 20 [2020-09-12 00:27:42,939 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-09-12 00:27:43,399 INFO L225 Difference]: With dead ends: 116177 [2020-09-12 00:27:43,399 INFO L226 Difference]: Without dead ends: 116177 [2020-09-12 00:27:43,400 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 51 GetRequests, 41 SyntacticMatches, 4 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 30 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=25, Invalid=31, Unknown=0, NotChecked=0, Total=56 [2020-09-12 00:27:46,429 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 116177 states. [2020-09-12 00:27:53,628 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 116177 to 116177. [2020-09-12 00:27:53,629 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 116177 states. [2020-09-12 00:27:54,115 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 116177 states to 116177 states and 549793 transitions. [2020-09-12 00:27:54,115 INFO L78 Accepts]: Start accepts. Automaton has 116177 states and 549793 transitions. Word has length 20 [2020-09-12 00:27:54,115 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-09-12 00:27:54,116 INFO L479 AbstractCegarLoop]: Abstraction has 116177 states and 549793 transitions. [2020-09-12 00:27:54,116 INFO L480 AbstractCegarLoop]: Interpolant automaton has 8 states. [2020-09-12 00:27:54,116 INFO L276 IsEmpty]: Start isEmpty. Operand 116177 states and 549793 transitions. [2020-09-12 00:27:54,122 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2020-09-12 00:27:54,122 INFO L414 BasicCegarLoop]: Found error trace [2020-09-12 00:27:54,122 INFO L422 BasicCegarLoop]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-09-12 00:27:54,335 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21,8 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-09-12 00:27:54,335 INFO L427 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-09-12 00:27:54,335 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-09-12 00:27:54,336 INFO L82 PathProgramCache]: Analyzing trace with hash -999416206, now seen corresponding path program 1 times [2020-09-12 00:27:54,336 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-09-12 00:27:54,336 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1415016405] [2020-09-12 00:27:54,336 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-09-12 00:27:54,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-09-12 00:27:54,429 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2020-09-12 00:27:54,429 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1415016405] [2020-09-12 00:27:54,429 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1786930391] [2020-09-12 00:27:54,429 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-09-12 00:27:54,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-09-12 00:27:54,498 INFO L263 TraceCheckSpWp]: Trace formula consists of 111 conjuncts, 6 conjunts are in the unsatisfiable core [2020-09-12 00:27:54,499 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-09-12 00:27:54,562 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2020-09-12 00:27:54,563 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-09-12 00:27:54,563 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 9 [2020-09-12 00:27:54,563 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleMcr [304461911] [2020-09-12 00:27:54,563 INFO L216 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2020-09-12 00:27:54,567 INFO L271 McrAutomatonBuilder]: Started intersection. [2020-09-12 00:27:54,573 INFO L274 McrAutomatonBuilder]: Finished intersection with 41 states and 56 transitions. [2020-09-12 00:27:54,573 INFO L299 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton. [2020-09-12 00:27:55,467 INFO L399 McrAutomatonBuilder]: Construction finished. MCR generated 0 new interpolants: [] [2020-09-12 00:27:55,468 INFO L459 AbstractCegarLoop]: Interpolant automaton has 10 states [2020-09-12 00:27:55,468 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-09-12 00:27:55,469 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2020-09-12 00:27:55,469 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=51, Unknown=0, NotChecked=0, Total=90 [2020-09-12 00:27:55,469 INFO L87 Difference]: Start difference. First operand 116177 states and 549793 transitions. Second operand 10 states. [2020-09-12 00:27:56,217 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-09-12 00:27:56,217 INFO L93 Difference]: Finished difference Result 116113 states and 549521 transitions. [2020-09-12 00:27:56,218 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2020-09-12 00:27:56,218 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 24 [2020-09-12 00:27:56,218 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-09-12 00:27:56,634 INFO L225 Difference]: With dead ends: 116113 [2020-09-12 00:27:56,634 INFO L226 Difference]: Without dead ends: 116113 [2020-09-12 00:27:56,635 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 66 GetRequests, 52 SyntacticMatches, 6 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 63 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=39, Invalid=51, Unknown=0, NotChecked=0, Total=90 [2020-09-12 00:28:04,466 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 116113 states. [2020-09-12 00:28:06,343 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 116113 to 116113. [2020-09-12 00:28:06,344 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 116113 states. [2020-09-12 00:28:07,566 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 116113 states to 116113 states and 549521 transitions. [2020-09-12 00:28:07,566 INFO L78 Accepts]: Start accepts. Automaton has 116113 states and 549521 transitions. Word has length 24 [2020-09-12 00:28:07,567 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-09-12 00:28:07,567 INFO L479 AbstractCegarLoop]: Abstraction has 116113 states and 549521 transitions. [2020-09-12 00:28:07,567 INFO L480 AbstractCegarLoop]: Interpolant automaton has 10 states. [2020-09-12 00:28:07,567 INFO L276 IsEmpty]: Start isEmpty. Operand 116113 states and 549521 transitions. [2020-09-12 00:28:07,583 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2020-09-12 00:28:07,584 INFO L414 BasicCegarLoop]: Found error trace [2020-09-12 00:28:07,584 INFO L422 BasicCegarLoop]: trace histogram [7, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1] [2020-09-12 00:28:07,798 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable22 [2020-09-12 00:28:07,799 INFO L427 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-09-12 00:28:07,799 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-09-12 00:28:07,799 INFO L82 PathProgramCache]: Analyzing trace with hash 1963695170, now seen corresponding path program 1 times [2020-09-12 00:28:07,800 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-09-12 00:28:07,800 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [559830994] [2020-09-12 00:28:07,801 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-09-12 00:28:07,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-09-12 00:28:07,816 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-09-12 00:28:07,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-09-12 00:28:07,831 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-09-12 00:28:07,840 INFO L174 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2020-09-12 00:28:07,840 INFO L520 BasicCegarLoop]: Counterexample might be feasible [2020-09-12 00:28:07,840 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23 [2020-09-12 00:28:07,841 WARN L633 etLargeBlockEncoding]: Failed to translate choice composition: Branch encoders not available. [2020-09-12 00:28:07,841 WARN L363 ceAbstractionStarter]: 6 thread instances were not sufficient, I will increase this number and restart the analysis [2020-09-12 00:28:07,842 INFO L340 ceAbstractionStarter]: Constructing petrified ICFG for 7 thread instances. [2020-09-12 00:28:07,851 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of7ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:28:07,851 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of7ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:28:07,851 WARN L313 ript$VariableManager]: TermVariabe thrThread2of7ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:28:07,852 WARN L313 ript$VariableManager]: TermVariabe thrThread2of7ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:28:07,852 WARN L313 ript$VariableManager]: TermVariabe thrThread2of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:28:07,852 WARN L313 ript$VariableManager]: TermVariabe thrThread2of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:28:07,852 WARN L313 ript$VariableManager]: TermVariabe thrThread2of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:28:07,852 WARN L313 ript$VariableManager]: TermVariabe |thrThread6of7ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:28:07,853 WARN L313 ript$VariableManager]: TermVariabe |thrThread6of7ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:28:07,853 WARN L313 ript$VariableManager]: TermVariabe thrThread6of7ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:28:07,853 WARN L313 ript$VariableManager]: TermVariabe thrThread6of7ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:28:07,853 WARN L313 ript$VariableManager]: TermVariabe thrThread6of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:28:07,853 WARN L313 ript$VariableManager]: TermVariabe thrThread6of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:28:07,853 WARN L313 ript$VariableManager]: TermVariabe thrThread6of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:28:07,854 WARN L313 ript$VariableManager]: TermVariabe |thrThread7of7ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:28:07,854 WARN L313 ript$VariableManager]: TermVariabe |thrThread7of7ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:28:07,854 WARN L313 ript$VariableManager]: TermVariabe thrThread7of7ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:28:07,854 WARN L313 ript$VariableManager]: TermVariabe thrThread7of7ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:28:07,854 WARN L313 ript$VariableManager]: TermVariabe thrThread7of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:28:07,854 WARN L313 ript$VariableManager]: TermVariabe thrThread7of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:28:07,854 WARN L313 ript$VariableManager]: TermVariabe thrThread7of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:28:07,855 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of7ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:28:07,855 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of7ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:28:07,855 WARN L313 ript$VariableManager]: TermVariabe thrThread1of7ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:28:07,855 WARN L313 ript$VariableManager]: TermVariabe thrThread1of7ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:28:07,855 WARN L313 ript$VariableManager]: TermVariabe thrThread1of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:28:07,855 WARN L313 ript$VariableManager]: TermVariabe thrThread1of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:28:07,856 WARN L313 ript$VariableManager]: TermVariabe thrThread1of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:28:07,856 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of7ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:28:07,856 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of7ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:28:07,856 WARN L313 ript$VariableManager]: TermVariabe thrThread3of7ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:28:07,856 WARN L313 ript$VariableManager]: TermVariabe thrThread3of7ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:28:07,856 WARN L313 ript$VariableManager]: TermVariabe thrThread3of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:28:07,857 WARN L313 ript$VariableManager]: TermVariabe thrThread3of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:28:07,857 WARN L313 ript$VariableManager]: TermVariabe thrThread3of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:28:07,857 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of7ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:28:07,857 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of7ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:28:07,857 WARN L313 ript$VariableManager]: TermVariabe thrThread4of7ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:28:07,857 WARN L313 ript$VariableManager]: TermVariabe thrThread4of7ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:28:07,857 WARN L313 ript$VariableManager]: TermVariabe thrThread4of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:28:07,858 WARN L313 ript$VariableManager]: TermVariabe thrThread4of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:28:07,858 WARN L313 ript$VariableManager]: TermVariabe thrThread4of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:28:07,858 WARN L313 ript$VariableManager]: TermVariabe |thrThread5of7ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:28:07,858 WARN L313 ript$VariableManager]: TermVariabe |thrThread5of7ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:28:07,858 WARN L313 ript$VariableManager]: TermVariabe thrThread5of7ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:28:07,858 WARN L313 ript$VariableManager]: TermVariabe thrThread5of7ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:28:07,859 WARN L313 ript$VariableManager]: TermVariabe thrThread5of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:28:07,859 WARN L313 ript$VariableManager]: TermVariabe thrThread5of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:28:07,859 WARN L313 ript$VariableManager]: TermVariabe thrThread5of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:28:07,859 WARN L313 ript$VariableManager]: TermVariabe thrThread1of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:28:07,860 WARN L313 ript$VariableManager]: TermVariabe thrThread1of7ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:28:07,860 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of7ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:28:07,860 WARN L313 ript$VariableManager]: TermVariabe thrThread1of7ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:28:07,860 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of7ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:28:07,861 WARN L313 ript$VariableManager]: TermVariabe thrThread2of7ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:28:07,862 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of7ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:28:07,862 WARN L313 ript$VariableManager]: TermVariabe thrThread2of7ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:28:07,862 WARN L313 ript$VariableManager]: TermVariabe thrThread2of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:28:07,862 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of7ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:28:07,863 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of7ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:28:07,863 WARN L313 ript$VariableManager]: TermVariabe thrThread3of7ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:28:07,863 WARN L313 ript$VariableManager]: TermVariabe thrThread3of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:28:07,864 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of7ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:28:07,864 WARN L313 ript$VariableManager]: TermVariabe thrThread3of7ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:28:07,867 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of7ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:28:07,867 WARN L313 ript$VariableManager]: TermVariabe thrThread4of7ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:28:07,867 WARN L313 ript$VariableManager]: TermVariabe thrThread4of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:28:07,867 WARN L313 ript$VariableManager]: TermVariabe thrThread4of7ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:28:07,867 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of7ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:28:07,869 WARN L313 ript$VariableManager]: TermVariabe |thrThread5of7ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:28:07,869 WARN L313 ript$VariableManager]: TermVariabe thrThread5of7ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:28:07,869 WARN L313 ript$VariableManager]: TermVariabe thrThread5of7ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:28:07,869 WARN L313 ript$VariableManager]: TermVariabe |thrThread5of7ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:28:07,869 WARN L313 ript$VariableManager]: TermVariabe thrThread5of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:28:07,871 WARN L313 ript$VariableManager]: TermVariabe thrThread6of7ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:28:07,871 WARN L313 ript$VariableManager]: TermVariabe |thrThread6of7ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:28:07,871 WARN L313 ript$VariableManager]: TermVariabe |thrThread6of7ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:28:07,872 WARN L313 ript$VariableManager]: TermVariabe thrThread6of7ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:28:07,872 WARN L313 ript$VariableManager]: TermVariabe thrThread6of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:28:07,873 WARN L313 ript$VariableManager]: TermVariabe thrThread7of7ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:28:07,873 WARN L313 ript$VariableManager]: TermVariabe |thrThread7of7ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:28:07,873 WARN L313 ript$VariableManager]: TermVariabe |thrThread7of7ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:28:07,874 WARN L313 ript$VariableManager]: TermVariabe thrThread7of7ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:28:07,874 WARN L313 ript$VariableManager]: TermVariabe thrThread7of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-12 00:28:07,884 INFO L251 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2020-09-12 00:28:07,885 INFO L375 AbstractCegarLoop]: Interprodecural is true [2020-09-12 00:28:07,885 INFO L376 AbstractCegarLoop]: Hoare is true [2020-09-12 00:28:07,885 INFO L377 AbstractCegarLoop]: Compute interpolants for Craig_NestedInterpolation [2020-09-12 00:28:07,885 INFO L378 AbstractCegarLoop]: Backedges is MCR [2020-09-12 00:28:07,885 INFO L379 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-09-12 00:28:07,885 INFO L380 AbstractCegarLoop]: Difference is false [2020-09-12 00:28:07,885 INFO L381 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-09-12 00:28:07,886 INFO L385 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-09-12 00:28:07,887 INFO L152 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 115 places, 113 transitions, 324 flow [2020-09-12 00:28:07,887 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 115 places, 113 transitions, 324 flow [2020-09-12 00:28:08,386 INFO L129 PetriNetUnfolder]: 849/4546 cut-off events. [2020-09-12 00:28:08,387 INFO L130 PetriNetUnfolder]: For 525/525 co-relation queries the response was YES. [2020-09-12 00:28:08,417 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-09-12 00:28:08,521 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 115 places, 113 transitions, 324 flow [2020-09-12 00:28:09,036 INFO L129 PetriNetUnfolder]: 849/4546 cut-off events. [2020-09-12 00:28:09,036 INFO L130 PetriNetUnfolder]: For 525/525 co-relation queries the response was YES. [2020-09-12 00:28:09,065 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-09-12 00:28:09,157 INFO L158 etLargeBlockEncoding]: Number of co-enabled transitions 4550 [2020-09-12 00:28:09,157 INFO L182 etLargeBlockEncoding]: Variable Check. [2020-09-12 00:28:11,175 WARN L193 SmtUtils]: Spent 969.00 ms on a formula simplification that was a NOOP. DAG size: 23 [2020-09-12 00:28:11,795 WARN L193 SmtUtils]: Spent 190.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 71 [2020-09-12 00:28:11,914 INFO L206 etLargeBlockEncoding]: Checked pairs total: 11131 [2020-09-12 00:28:11,914 INFO L214 etLargeBlockEncoding]: Total number of compositions: 75 [2020-09-12 00:28:11,914 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 55 places, 48 transitions, 194 flow Received shutdown request... [2020-09-12 00:29:20,020 WARN L544 AbstractCegarLoop]: Verification canceled [2020-09-12 00:29:20,023 WARN L228 ceAbstractionStarter]: Timeout [2020-09-12 00:29:20,023 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 12.09 12:29:20 BasicIcfg [2020-09-12 00:29:20,023 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2020-09-12 00:29:20,032 INFO L168 Benchmark]: Toolchain (without parser) took 215392.22 ms. Allocated memory was 146.3 MB in the beginning and 3.0 GB in the end (delta: 2.9 GB). Free memory was 101.2 MB in the beginning and 2.4 GB in the end (delta: -2.3 GB). Peak memory consumption was 3.0 GB. Max. memory is 7.1 GB. [2020-09-12 00:29:20,033 INFO L168 Benchmark]: CDTParser took 0.31 ms. Allocated memory is still 146.3 MB. Free memory was 120.9 MB in the beginning and 120.7 MB in the end (delta: 209.8 kB). There was no memory consumed. Max. memory is 7.1 GB. [2020-09-12 00:29:20,033 INFO L168 Benchmark]: CACSL2BoogieTranslator took 819.78 ms. Allocated memory was 146.3 MB in the beginning and 203.4 MB in the end (delta: 57.1 MB). Free memory was 100.6 MB in the beginning and 162.9 MB in the end (delta: -62.4 MB). Peak memory consumption was 23.7 MB. Max. memory is 7.1 GB. [2020-09-12 00:29:20,034 INFO L168 Benchmark]: Boogie Procedure Inliner took 92.28 ms. Allocated memory is still 203.4 MB. Free memory was 162.9 MB in the beginning and 161.0 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 7.1 GB. [2020-09-12 00:29:20,034 INFO L168 Benchmark]: Boogie Preprocessor took 35.64 ms. Allocated memory is still 203.4 MB. Free memory was 161.0 MB in the beginning and 158.9 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 7.1 GB. [2020-09-12 00:29:20,035 INFO L168 Benchmark]: RCFGBuilder took 504.68 ms. Allocated memory is still 203.4 MB. Free memory was 158.9 MB in the beginning and 136.7 MB in the end (delta: 22.3 MB). Peak memory consumption was 22.3 MB. Max. memory is 7.1 GB. [2020-09-12 00:29:20,035 INFO L168 Benchmark]: TraceAbstraction took 213927.46 ms. Allocated memory was 203.4 MB in the beginning and 3.0 GB in the end (delta: 2.8 GB). Free memory was 136.0 MB in the beginning and 2.4 GB in the end (delta: -2.3 GB). Peak memory consumption was 2.9 GB. Max. memory is 7.1 GB. [2020-09-12 00:29:20,038 INFO L336 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.31 ms. Allocated memory is still 146.3 MB. Free memory was 120.9 MB in the beginning and 120.7 MB in the end (delta: 209.8 kB). There was no memory consumed. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 819.78 ms. Allocated memory was 146.3 MB in the beginning and 203.4 MB in the end (delta: 57.1 MB). Free memory was 100.6 MB in the beginning and 162.9 MB in the end (delta: -62.4 MB). Peak memory consumption was 23.7 MB. Max. memory is 7.1 GB. * Boogie Procedure Inliner took 92.28 ms. Allocated memory is still 203.4 MB. Free memory was 162.9 MB in the beginning and 161.0 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 35.64 ms. Allocated memory is still 203.4 MB. Free memory was 161.0 MB in the beginning and 158.9 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 7.1 GB. * RCFGBuilder took 504.68 ms. Allocated memory is still 203.4 MB. Free memory was 158.9 MB in the beginning and 136.7 MB in the end (delta: 22.3 MB). Peak memory consumption was 22.3 MB. Max. memory is 7.1 GB. * TraceAbstraction took 213927.46 ms. Allocated memory was 203.4 MB in the beginning and 3.0 GB in the end (delta: 2.8 GB). Free memory was 136.0 MB in the beginning and 2.4 GB in the end (delta: -2.3 GB). Peak memory consumption was 2.9 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, 0 SemBasedMoverChecksNegative, 0 SemBasedMoverChecksUnknown, SemBasedMoverCheckTime: 0.0s, 0 MoverChecksTotal, 264 CheckedPairsTotal, 66 TotalNumberOfCompositions - StatisticsResult: PetriNetLargeBlockEncoding benchmarks LbeTime: 1.9s, 75 ProgramPointsBefore, 25 ProgramPointsAfterwards, 78 TransitionsBefore, 23 TransitionsAfterwards, 900 CoEnabledTransitionPairs, 7 FixpointIterations, 23 TrivialSequentialCompositions, 28 ConcurrentSequentialCompositions, 1 TrivialYvCompositions, 10 ConcurrentYvCompositions, 5 ChoiceCompositions, 456 VarBasedMoverChecksPositive, 11 VarBasedMoverChecksNegative, 0 SemBasedMoverChecksPositive, 0 SemBasedMoverChecksNegative, 0 SemBasedMoverChecksUnknown, SemBasedMoverCheckTime: 0.0s, 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, 0 SemBasedMoverChecksNegative, 0 SemBasedMoverChecksUnknown, SemBasedMoverCheckTime: 0.0s, 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, 909 VarBasedMoverChecksPositive, 17 VarBasedMoverChecksNegative, 0 SemBasedMoverChecksPositive, 0 SemBasedMoverChecksNegative, 0 SemBasedMoverChecksUnknown, SemBasedMoverCheckTime: 0.0s, 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, 1450 VarBasedMoverChecksPositive, 35 VarBasedMoverChecksNegative, 0 SemBasedMoverChecksPositive, 0 SemBasedMoverChecksNegative, 0 SemBasedMoverChecksUnknown, SemBasedMoverCheckTime: 0.0s, 0 MoverChecksTotal, 5971 CheckedPairsTotal, 70 TotalNumberOfCompositions - StatisticsResult: PetriNetLargeBlockEncoding benchmarks LbeTime: 2.2s, 107 ProgramPointsBefore, 49 ProgramPointsAfterwards, 106 TransitionsBefore, 43 TransitionsAfterwards, 3660 CoEnabledTransitionPairs, 7 FixpointIterations, 21 TrivialSequentialCompositions, 40 ConcurrentSequentialCompositions, 1 TrivialYvCompositions, 9 ConcurrentYvCompositions, 5 ChoiceCompositions, 1534 VarBasedMoverChecksPositive, 28 VarBasedMoverChecksNegative, 0 SemBasedMoverChecksPositive, 0 SemBasedMoverChecksNegative, 0 SemBasedMoverChecksUnknown, SemBasedMoverCheckTime: 0.0s, 0 MoverChecksTotal, 8653 CheckedPairsTotal, 71 TotalNumberOfCompositions - StatisticsResult: PetriNetLargeBlockEncoding benchmarks LbeTime: 4.0s, 115 ProgramPointsBefore, 55 ProgramPointsAfterwards, 113 TransitionsBefore, 48 TransitionsAfterwards, 4550 CoEnabledTransitionPairs, 7 FixpointIterations, 25 TrivialSequentialCompositions, 41 ConcurrentSequentialCompositions, 1 TrivialYvCompositions, 8 ConcurrentYvCompositions, 5 ChoiceCompositions, 2156 VarBasedMoverChecksPositive, 42 VarBasedMoverChecksNegative, 0 SemBasedMoverChecksPositive, 0 SemBasedMoverChecksNegative, 0 SemBasedMoverChecksUnknown, SemBasedMoverCheckTime: 0.0s, 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 164500 states. Currently 29635 states in worklist.. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 64 locations, 1 error locations. Started 7 CEGAR loops. VerificationResult: UNSAFE, OverallTime: 213.6s, OverallIterations: 24, TraceHistogramMax: 7, AutomataDifference: 13.4s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 121.0s, HoareTripleCheckerStatistics: 580 SDtfs, 591 SDslu, 745 SDs, 0 SdLazy, 304 SolverSat, 39 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.3s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 242 GetRequests, 170 SyntacticMatches, 18 SemanticMatches, 54 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 140 ImplicationChecksByTransitivity, 1.4s 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: 73.4s AutomataMinimizationTime, 18 MinimizatonAttempts, 5728 StatesRemovedByMinimization, 4 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.4s SatisfiabilityAnalysisTime, 1.1s InterpolantComputationTime, 381 NumberOfCodeBlocks, 381 NumberOfCodeBlocksAsserted, 32 NumberOfCheckSat, 254 ConstructedInterpolants, 0 QuantifiedInterpolants, 14986 SizeOfPredicates, 8 NumberOfNonLiveVariables, 646 ConjunctsInSsa, 36 ConjunctsInUnsatCore, 26 InterpolantComputations, 10 PerfectInterpolantSequences, 36/100 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