/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-1d1d2b5 [2020-10-22 00:52:40,172 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-10-22 00:52:40,174 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-10-22 00:52:40,197 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-10-22 00:52:40,197 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-10-22 00:52:40,198 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-10-22 00:52:40,200 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-10-22 00:52:40,201 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-10-22 00:52:40,203 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-10-22 00:52:40,204 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-10-22 00:52:40,205 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-10-22 00:52:40,206 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-10-22 00:52:40,206 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-10-22 00:52:40,207 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-10-22 00:52:40,208 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-10-22 00:52:40,209 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-10-22 00:52:40,210 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-10-22 00:52:40,210 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-10-22 00:52:40,212 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-10-22 00:52:40,214 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-10-22 00:52:40,215 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-10-22 00:52:40,216 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-10-22 00:52:40,217 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-10-22 00:52:40,218 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-10-22 00:52:40,220 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-10-22 00:52:40,220 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-10-22 00:52:40,221 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-10-22 00:52:40,221 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-10-22 00:52:40,222 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-10-22 00:52:40,223 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-10-22 00:52:40,223 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-10-22 00:52:40,224 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-10-22 00:52:40,224 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-10-22 00:52:40,225 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-10-22 00:52:40,226 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-10-22 00:52:40,226 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-10-22 00:52:40,227 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-10-22 00:52:40,227 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-10-22 00:52:40,227 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-10-22 00:52:40,228 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-10-22 00:52:40,229 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-10-22 00:52:40,229 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/mcr/svcomp-Reach-32bit-Automizer_Default-noMmResRef-FA-McrAutomaton-WP.epf [2020-10-22 00:52:40,252 INFO L113 SettingsManager]: Loading preferences was successful [2020-10-22 00:52:40,252 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-10-22 00:52:40,253 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2020-10-22 00:52:40,253 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2020-10-22 00:52:40,253 INFO L138 SettingsManager]: * Use SBE=true [2020-10-22 00:52:40,254 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-10-22 00:52:40,254 INFO L138 SettingsManager]: * sizeof long=4 [2020-10-22 00:52:40,254 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2020-10-22 00:52:40,254 INFO L138 SettingsManager]: * sizeof POINTER=4 [2020-10-22 00:52:40,254 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-10-22 00:52:40,255 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-10-22 00:52:40,255 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-10-22 00:52:40,255 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-10-22 00:52:40,255 INFO L138 SettingsManager]: * sizeof long double=12 [2020-10-22 00:52:40,256 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-10-22 00:52:40,256 INFO L138 SettingsManager]: * Use constant arrays=true [2020-10-22 00:52:40,256 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-10-22 00:52:40,256 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-10-22 00:52:40,256 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2020-10-22 00:52:40,257 INFO L138 SettingsManager]: * To the following directory=./dump/ [2020-10-22 00:52:40,257 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-10-22 00:52:40,257 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-10-22 00:52:40,257 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-10-22 00:52:40,257 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=Craig_NestedInterpolation [2020-10-22 00:52:40,258 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-10-22 00:52:40,258 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2020-10-22 00:52:40,258 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-10-22 00:52:40,258 INFO L138 SettingsManager]: * Override the interpolant automaton setting of the refinement strategy=true [2020-10-22 00:52:40,258 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=VARIABLE_BASED_MOVER_CHECK [2020-10-22 00:52:40,259 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-10-22 00:52:40,259 INFO L138 SettingsManager]: * Interpolant automaton=MCR [2020-10-22 00:52:40,523 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2020-10-22 00:52:40,535 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-10-22 00:52:40,538 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-10-22 00:52:40,539 INFO L271 PluginConnector]: Initializing CDTParser... [2020-10-22 00:52:40,540 INFO L275 PluginConnector]: CDTParser initialized [2020-10-22 00:52:40,541 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread-nondet/nondet-array-1.i [2020-10-22 00:52:40,605 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4705cb47a/7e66fcdc60f842d187760d9f2a918e7e/FLAG03577e0e8 [2020-10-22 00:52:41,111 INFO L306 CDTParser]: Found 1 translation units. [2020-10-22 00:52:41,112 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread-nondet/nondet-array-1.i [2020-10-22 00:52:41,129 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4705cb47a/7e66fcdc60f842d187760d9f2a918e7e/FLAG03577e0e8 [2020-10-22 00:52:41,425 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4705cb47a/7e66fcdc60f842d187760d9f2a918e7e [2020-10-22 00:52:41,432 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-10-22 00:52:41,439 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2020-10-22 00:52:41,440 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-10-22 00:52:41,441 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-10-22 00:52:41,444 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-10-22 00:52:41,445 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.10 12:52:41" (1/1) ... [2020-10-22 00:52:41,448 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@447aa30f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 12:52:41, skipping insertion in model container [2020-10-22 00:52:41,448 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.10 12:52:41" (1/1) ... [2020-10-22 00:52:41,455 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-10-22 00:52:41,510 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-10-22 00:52:41,991 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-10-22 00:52:42,001 INFO L203 MainTranslator]: Completed pre-run [2020-10-22 00:52:42,041 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-10-22 00:52:42,113 INFO L208 MainTranslator]: Completed translation [2020-10-22 00:52:42,113 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 12:52:42 WrapperNode [2020-10-22 00:52:42,114 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-10-22 00:52:42,114 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2020-10-22 00:52:42,115 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2020-10-22 00:52:42,115 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2020-10-22 00:52:42,123 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 12:52:42" (1/1) ... [2020-10-22 00:52:42,139 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 12:52:42" (1/1) ... [2020-10-22 00:52:42,161 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2020-10-22 00:52:42,162 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-10-22 00:52:42,162 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-10-22 00:52:42,162 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-10-22 00:52:42,171 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 12:52:42" (1/1) ... [2020-10-22 00:52:42,171 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 12:52:42" (1/1) ... [2020-10-22 00:52:42,175 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 12:52:42" (1/1) ... [2020-10-22 00:52:42,175 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 12:52:42" (1/1) ... [2020-10-22 00:52:42,182 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 12:52:42" (1/1) ... [2020-10-22 00:52:42,187 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 12:52:42" (1/1) ... [2020-10-22 00:52:42,190 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 12:52:42" (1/1) ... [2020-10-22 00:52:42,193 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-10-22 00:52:42,193 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-10-22 00:52:42,194 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-10-22 00:52:42,194 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-10-22 00:52:42,195 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 12:52:42" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-10-22 00:52:42,268 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2020-10-22 00:52:42,268 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2020-10-22 00:52:42,268 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2020-10-22 00:52:42,269 INFO L130 BoogieDeclarations]: Found specification of procedure thr [2020-10-22 00:52:42,269 INFO L138 BoogieDeclarations]: Found implementation of procedure thr [2020-10-22 00:52:42,269 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2020-10-22 00:52:42,269 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2020-10-22 00:52:42,269 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2020-10-22 00:52:42,269 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-10-22 00:52:42,269 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-10-22 00:52:42,271 WARN L208 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2020-10-22 00:52:42,647 INFO L293 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-10-22 00:52:42,648 INFO L298 CfgBuilder]: Removed 13 assume(true) statements. [2020-10-22 00:52:42,650 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.10 12:52:42 BoogieIcfgContainer [2020-10-22 00:52:42,650 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-10-22 00:52:42,651 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-10-22 00:52:42,651 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-10-22 00:52:42,655 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-10-22 00:52:42,655 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.10 12:52:41" (1/3) ... [2020-10-22 00:52:42,656 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@72eb11e1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.10 12:52:42, skipping insertion in model container [2020-10-22 00:52:42,656 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 12:52:42" (2/3) ... [2020-10-22 00:52:42,657 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@72eb11e1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.10 12:52:42, skipping insertion in model container [2020-10-22 00:52:42,657 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.10 12:52:42" (3/3) ... [2020-10-22 00:52:42,659 INFO L111 eAbstractionObserver]: Analyzing ICFG nondet-array-1.i [2020-10-22 00:52:42,670 WARN L153 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2020-10-22 00:52:42,670 INFO L164 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:Craig_NestedInterpolation Determinization: PREDICATE_ABSTRACTION [2020-10-22 00:52:42,677 INFO L176 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2020-10-22 00:52:42,678 INFO L348 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2020-10-22 00:52:42,703 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of1ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:52:42,704 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of1ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:52:42,704 WARN L313 ript$VariableManager]: TermVariabe thrThread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:52:42,705 WARN L313 ript$VariableManager]: TermVariabe thrThread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:52:42,705 WARN L313 ript$VariableManager]: TermVariabe thrThread1of1ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:52:42,705 WARN L313 ript$VariableManager]: TermVariabe thrThread1of1ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:52:42,706 WARN L313 ript$VariableManager]: TermVariabe thrThread1of1ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:52:42,709 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:52:42,710 WARN L313 ript$VariableManager]: TermVariabe thrThread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:52:42,710 WARN L313 ript$VariableManager]: TermVariabe thrThread1of1ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:52:42,710 WARN L313 ript$VariableManager]: TermVariabe thrThread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:52:42,710 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:52:42,718 INFO L149 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2020-10-22 00:52:42,732 INFO L253 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2020-10-22 00:52:42,753 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-10-22 00:52:42,753 INFO L378 AbstractCegarLoop]: Hoare is true [2020-10-22 00:52:42,753 INFO L379 AbstractCegarLoop]: Compute interpolants for Craig_NestedInterpolation [2020-10-22 00:52:42,753 INFO L380 AbstractCegarLoop]: Backedges is MCR [2020-10-22 00:52:42,753 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-22 00:52:42,754 INFO L382 AbstractCegarLoop]: Difference is false [2020-10-22 00:52:42,754 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-22 00:52:42,754 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-22 00:52:42,767 INFO L137 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2020-10-22 00:52:42,768 INFO L144 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 75 places, 80 transitions, 168 flow [2020-10-22 00:52:42,770 INFO L110 LiptonReduction]: Starting Lipton reduction on Petri net that has 75 places, 80 transitions, 168 flow [2020-10-22 00:52:42,772 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 75 places, 80 transitions, 168 flow [2020-10-22 00:52:42,826 INFO L129 PetriNetUnfolder]: 14/117 cut-off events. [2020-10-22 00:52:42,826 INFO L130 PetriNetUnfolder]: For 1/1 co-relation queries the response was YES. [2020-10-22 00:52:42,830 INFO L80 FinitePrefix]: Finished finitePrefix Result has 123 conditions, 117 events. 14/117 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 254 event pairs, 0 based on Foata normal form. 0/98 useless extension candidates. Maximal degree in co-relation 64. Up to 4 conditions per place. [2020-10-22 00:52:42,833 INFO L116 LiptonReduction]: Number of co-enabled transitions 420 [2020-10-22 00:52:44,205 WARN L193 SmtUtils]: Spent 122.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 59 [2020-10-22 00:52:44,752 WARN L193 SmtUtils]: Spent 480.00 ms on a formula simplification. DAG size of input: 105 DAG size of output: 103 [2020-10-22 00:52:44,907 WARN L193 SmtUtils]: Spent 150.00 ms on a formula simplification that was a NOOP. DAG size: 95 [2020-10-22 00:52:45,268 WARN L193 SmtUtils]: Spent 305.00 ms on a formula simplification. DAG size of input: 105 DAG size of output: 96 [2020-10-22 00:52:45,525 WARN L193 SmtUtils]: Spent 244.00 ms on a formula simplification. DAG size of input: 95 DAG size of output: 92 [2020-10-22 00:52:45,543 INFO L131 LiptonReduction]: Checked pairs total: 485 [2020-10-22 00:52:45,543 INFO L133 LiptonReduction]: Total number of compositions: 86 [2020-10-22 00:52:45,553 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 15 places, 14 transitions, 36 flow [2020-10-22 00:52:45,561 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result 27 states. [2020-10-22 00:52:45,563 INFO L276 IsEmpty]: Start isEmpty. Operand 27 states. [2020-10-22 00:52:45,568 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2020-10-22 00:52:45,568 INFO L414 BasicCegarLoop]: Found error trace [2020-10-22 00:52:45,570 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1] [2020-10-22 00:52:45,570 INFO L429 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-22 00:52:45,576 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-22 00:52:45,576 INFO L82 PathProgramCache]: Analyzing trace with hash 9839405, now seen corresponding path program 1 times [2020-10-22 00:52:45,592 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-22 00:52:45,592 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1485781702] [2020-10-22 00:52:45,593 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-22 00:52:45,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-22 00:52:45,760 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-22 00:52:45,761 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1485781702] [2020-10-22 00:52:45,762 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-22 00:52:45,762 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-22 00:52:45,763 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleMcr [1267032149] [2020-10-22 00:52:45,764 INFO L194 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2020-10-22 00:52:45,767 INFO L249 McrAutomatonBuilder]: Started intersection. [2020-10-22 00:52:45,778 INFO L252 McrAutomatonBuilder]: Finished intersection with 5 states and 4 transitions. [2020-10-22 00:52:45,779 INFO L276 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton with interpolants from WpInterpolantProvider [2020-10-22 00:52:45,783 INFO L301 McrAutomatonBuilder]: Construction finished. MCR generated 0 new interpolants: [] [2020-10-22 00:52:45,783 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-22 00:52:45,784 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-22 00:52:45,798 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-22 00:52:45,799 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-22 00:52:45,800 INFO L87 Difference]: Start difference. First operand 27 states. Second operand 3 states. [2020-10-22 00:52:45,833 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-22 00:52:45,834 INFO L93 Difference]: Finished difference Result 27 states and 37 transitions. [2020-10-22 00:52:45,834 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-22 00:52:45,836 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 4 [2020-10-22 00:52:45,836 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-22 00:52:45,845 INFO L225 Difference]: With dead ends: 27 [2020-10-22 00:52:45,845 INFO L226 Difference]: Without dead ends: 23 [2020-10-22 00:52:45,846 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-22 00:52:45,864 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23 states. [2020-10-22 00:52:45,878 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23 to 23. [2020-10-22 00:52:45,879 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23 states. [2020-10-22 00:52:45,880 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 32 transitions. [2020-10-22 00:52:45,881 INFO L78 Accepts]: Start accepts. Automaton has 23 states and 32 transitions. Word has length 4 [2020-10-22 00:52:45,882 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-22 00:52:45,882 INFO L481 AbstractCegarLoop]: Abstraction has 23 states and 32 transitions. [2020-10-22 00:52:45,882 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-22 00:52:45,882 INFO L276 IsEmpty]: Start isEmpty. Operand 23 states and 32 transitions. [2020-10-22 00:52:45,883 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2020-10-22 00:52:45,883 INFO L414 BasicCegarLoop]: Found error trace [2020-10-22 00:52:45,883 INFO L422 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1] [2020-10-22 00:52:45,883 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2020-10-22 00:52:45,884 INFO L429 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-22 00:52:45,884 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-22 00:52:45,884 INFO L82 PathProgramCache]: Analyzing trace with hash 854847300, now seen corresponding path program 1 times [2020-10-22 00:52:45,889 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-22 00:52:45,889 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [899803606] [2020-10-22 00:52:45,889 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-22 00:52:45,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-22 00:52:45,926 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-22 00:52:45,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-22 00:52:45,949 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-22 00:52:45,992 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2020-10-22 00:52:45,993 INFO L523 BasicCegarLoop]: Counterexample might be feasible [2020-10-22 00:52:45,994 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2020-10-22 00:52:45,994 WARN L264 etLargeBlockEncoding]: Failed to translate choice composition: Branch encoders not available. [2020-10-22 00:52:45,996 WARN L371 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2020-10-22 00:52:45,996 INFO L348 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2020-10-22 00:52:46,007 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of2ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:52:46,008 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of2ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:52:46,011 WARN L313 ript$VariableManager]: TermVariabe thrThread2of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:52:46,012 WARN L313 ript$VariableManager]: TermVariabe thrThread2of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:52:46,012 WARN L313 ript$VariableManager]: TermVariabe thrThread2of2ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:52:46,012 WARN L313 ript$VariableManager]: TermVariabe thrThread2of2ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:52:46,019 WARN L313 ript$VariableManager]: TermVariabe thrThread2of2ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:52:46,020 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of2ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:52:46,020 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of2ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:52:46,020 WARN L313 ript$VariableManager]: TermVariabe thrThread1of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:52:46,020 WARN L313 ript$VariableManager]: TermVariabe thrThread1of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:52:46,020 WARN L313 ript$VariableManager]: TermVariabe thrThread1of2ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:52:46,020 WARN L313 ript$VariableManager]: TermVariabe thrThread1of2ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:52:46,021 WARN L313 ript$VariableManager]: TermVariabe thrThread1of2ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:52:46,021 WARN L313 ript$VariableManager]: TermVariabe thrThread1of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:52:46,021 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:52:46,021 WARN L313 ript$VariableManager]: TermVariabe thrThread1of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:52:46,022 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:52:46,022 WARN L313 ript$VariableManager]: TermVariabe thrThread1of2ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:52:46,025 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:52:46,025 WARN L313 ript$VariableManager]: TermVariabe thrThread2of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:52:46,025 WARN L313 ript$VariableManager]: TermVariabe thrThread2of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:52:46,025 WARN L313 ript$VariableManager]: TermVariabe thrThread2of2ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:52:46,025 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:52:46,030 INFO L149 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2020-10-22 00:52:46,031 INFO L253 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2020-10-22 00:52:46,031 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-10-22 00:52:46,031 INFO L378 AbstractCegarLoop]: Hoare is true [2020-10-22 00:52:46,031 INFO L379 AbstractCegarLoop]: Compute interpolants for Craig_NestedInterpolation [2020-10-22 00:52:46,031 INFO L380 AbstractCegarLoop]: Backedges is MCR [2020-10-22 00:52:46,031 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-22 00:52:46,031 INFO L382 AbstractCegarLoop]: Difference is false [2020-10-22 00:52:46,031 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-22 00:52:46,032 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-22 00:52:46,033 INFO L137 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2020-10-22 00:52:46,034 INFO L144 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 83 places, 87 transitions, 192 flow [2020-10-22 00:52:46,034 INFO L110 LiptonReduction]: Starting Lipton reduction on Petri net that has 83 places, 87 transitions, 192 flow [2020-10-22 00:52:46,034 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 83 places, 87 transitions, 192 flow [2020-10-22 00:52:46,076 INFO L129 PetriNetUnfolder]: 27/207 cut-off events. [2020-10-22 00:52:46,076 INFO L130 PetriNetUnfolder]: For 6/6 co-relation queries the response was YES. [2020-10-22 00:52:46,078 INFO L80 FinitePrefix]: Finished finitePrefix Result has 221 conditions, 207 events. 27/207 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 559 event pairs, 0 based on Foata normal form. 0/172 useless extension candidates. Maximal degree in co-relation 119. Up to 8 conditions per place. [2020-10-22 00:52:46,081 INFO L116 LiptonReduction]: Number of co-enabled transitions 1000 [2020-10-22 00:52:47,296 WARN L193 SmtUtils]: Spent 121.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 60 [2020-10-22 00:52:47,700 WARN L193 SmtUtils]: Spent 327.00 ms on a formula simplification. DAG size of input: 101 DAG size of output: 99 [2020-10-22 00:52:47,842 WARN L193 SmtUtils]: Spent 138.00 ms on a formula simplification that was a NOOP. DAG size: 95 [2020-10-22 00:52:48,157 WARN L193 SmtUtils]: Spent 298.00 ms on a formula simplification. DAG size of input: 105 DAG size of output: 96 [2020-10-22 00:52:48,420 WARN L193 SmtUtils]: Spent 258.00 ms on a formula simplification. DAG size of input: 95 DAG size of output: 92 [2020-10-22 00:52:48,427 INFO L131 LiptonReduction]: Checked pairs total: 2597 [2020-10-22 00:52:48,427 INFO L133 LiptonReduction]: Total number of compositions: 81 [2020-10-22 00:52:48,427 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 25 places, 23 transitions, 64 flow [2020-10-22 00:52:48,438 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result 242 states. [2020-10-22 00:52:48,438 INFO L276 IsEmpty]: Start isEmpty. Operand 242 states. [2020-10-22 00:52:48,439 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2020-10-22 00:52:48,439 INFO L414 BasicCegarLoop]: Found error trace [2020-10-22 00:52:48,439 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1] [2020-10-22 00:52:48,439 INFO L429 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-22 00:52:48,440 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-22 00:52:48,440 INFO L82 PathProgramCache]: Analyzing trace with hash 15288450, now seen corresponding path program 1 times [2020-10-22 00:52:48,444 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-22 00:52:48,445 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1999422102] [2020-10-22 00:52:48,445 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-22 00:52:48,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-22 00:52:48,493 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-22 00:52:48,493 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1999422102] [2020-10-22 00:52:48,494 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-22 00:52:48,494 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-22 00:52:48,494 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleMcr [1526582413] [2020-10-22 00:52:48,494 INFO L194 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2020-10-22 00:52:48,495 INFO L249 McrAutomatonBuilder]: Started intersection. [2020-10-22 00:52:48,496 INFO L252 McrAutomatonBuilder]: Finished intersection with 5 states and 4 transitions. [2020-10-22 00:52:48,496 INFO L276 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton with interpolants from WpInterpolantProvider [2020-10-22 00:52:48,496 INFO L301 McrAutomatonBuilder]: Construction finished. MCR generated 0 new interpolants: [] [2020-10-22 00:52:48,497 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-22 00:52:48,497 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-22 00:52:48,497 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-22 00:52:48,497 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-22 00:52:48,498 INFO L87 Difference]: Start difference. First operand 242 states. Second operand 3 states. [2020-10-22 00:52:48,526 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-22 00:52:48,526 INFO L93 Difference]: Finished difference Result 242 states and 550 transitions. [2020-10-22 00:52:48,527 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-22 00:52:48,527 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 4 [2020-10-22 00:52:48,527 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-22 00:52:48,533 INFO L225 Difference]: With dead ends: 242 [2020-10-22 00:52:48,533 INFO L226 Difference]: Without dead ends: 216 [2020-10-22 00:52:48,533 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-22 00:52:48,537 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 216 states. [2020-10-22 00:52:48,561 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 216 to 216. [2020-10-22 00:52:48,561 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 216 states. [2020-10-22 00:52:48,565 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 216 states to 216 states and 494 transitions. [2020-10-22 00:52:48,566 INFO L78 Accepts]: Start accepts. Automaton has 216 states and 494 transitions. Word has length 4 [2020-10-22 00:52:48,566 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-22 00:52:48,566 INFO L481 AbstractCegarLoop]: Abstraction has 216 states and 494 transitions. [2020-10-22 00:52:48,566 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-22 00:52:48,566 INFO L276 IsEmpty]: Start isEmpty. Operand 216 states and 494 transitions. [2020-10-22 00:52:48,567 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2020-10-22 00:52:48,567 INFO L414 BasicCegarLoop]: Found error trace [2020-10-22 00:52:48,567 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2020-10-22 00:52:48,567 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2020-10-22 00:52:48,568 INFO L429 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-22 00:52:48,568 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-22 00:52:48,568 INFO L82 PathProgramCache]: Analyzing trace with hash 1084470026, now seen corresponding path program 1 times [2020-10-22 00:52:48,570 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-22 00:52:48,570 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1035637063] [2020-10-22 00:52:48,570 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-22 00:52:48,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-22 00:52:48,683 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2020-10-22 00:52:48,684 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1035637063] [2020-10-22 00:52:48,684 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-22 00:52:48,684 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-10-22 00:52:48,684 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleMcr [1823794968] [2020-10-22 00:52:48,684 INFO L194 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2020-10-22 00:52:48,685 INFO L249 McrAutomatonBuilder]: Started intersection. [2020-10-22 00:52:48,687 INFO L252 McrAutomatonBuilder]: Finished intersection with 9 states and 8 transitions. [2020-10-22 00:52:48,687 INFO L276 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton with interpolants from WpInterpolantProvider [2020-10-22 00:52:48,687 INFO L301 McrAutomatonBuilder]: Construction finished. MCR generated 0 new interpolants: [] [2020-10-22 00:52:48,688 INFO L461 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-10-22 00:52:48,688 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-22 00:52:48,688 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-10-22 00:52:48,688 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2020-10-22 00:52:48,689 INFO L87 Difference]: Start difference. First operand 216 states and 494 transitions. Second operand 4 states. [2020-10-22 00:52:48,718 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-22 00:52:48,718 INFO L93 Difference]: Finished difference Result 203 states and 426 transitions. [2020-10-22 00:52:48,718 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-10-22 00:52:48,719 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 8 [2020-10-22 00:52:48,719 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-22 00:52:48,721 INFO L225 Difference]: With dead ends: 203 [2020-10-22 00:52:48,721 INFO L226 Difference]: Without dead ends: 203 [2020-10-22 00:52:48,722 INFO L677 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-10-22 00:52:48,724 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 203 states. [2020-10-22 00:52:48,735 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 203 to 197. [2020-10-22 00:52:48,735 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 197 states. [2020-10-22 00:52:48,737 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 197 states to 197 states and 420 transitions. [2020-10-22 00:52:48,737 INFO L78 Accepts]: Start accepts. Automaton has 197 states and 420 transitions. Word has length 8 [2020-10-22 00:52:48,737 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-22 00:52:48,737 INFO L481 AbstractCegarLoop]: Abstraction has 197 states and 420 transitions. [2020-10-22 00:52:48,738 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-10-22 00:52:48,738 INFO L276 IsEmpty]: Start isEmpty. Operand 197 states and 420 transitions. [2020-10-22 00:52:48,739 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2020-10-22 00:52:48,739 INFO L414 BasicCegarLoop]: Found error trace [2020-10-22 00:52:48,739 INFO L422 BasicCegarLoop]: trace histogram [3, 2, 2, 1, 1, 1, 1] [2020-10-22 00:52:48,739 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2020-10-22 00:52:48,739 INFO L429 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-22 00:52:48,740 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-22 00:52:48,740 INFO L82 PathProgramCache]: Analyzing trace with hash 269674759, now seen corresponding path program 1 times [2020-10-22 00:52:48,741 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-22 00:52:48,741 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1178620724] [2020-10-22 00:52:48,741 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-22 00:52:48,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-22 00:52:48,762 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-22 00:52:48,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-22 00:52:48,778 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-22 00:52:48,784 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2020-10-22 00:52:48,785 INFO L523 BasicCegarLoop]: Counterexample might be feasible [2020-10-22 00:52:48,785 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2020-10-22 00:52:48,785 WARN L264 etLargeBlockEncoding]: Failed to translate choice composition: Branch encoders not available. [2020-10-22 00:52:48,786 WARN L371 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2020-10-22 00:52:48,787 INFO L348 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2020-10-22 00:52:48,793 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:52:48,793 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:52:48,793 WARN L313 ript$VariableManager]: TermVariabe thrThread1of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:52:48,794 WARN L313 ript$VariableManager]: TermVariabe thrThread1of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:52:48,794 WARN L313 ript$VariableManager]: TermVariabe thrThread1of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:52:48,794 WARN L313 ript$VariableManager]: TermVariabe thrThread1of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:52:48,794 WARN L313 ript$VariableManager]: TermVariabe thrThread1of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:52:48,794 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:52:48,795 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:52:48,795 WARN L313 ript$VariableManager]: TermVariabe thrThread3of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:52:48,795 WARN L313 ript$VariableManager]: TermVariabe thrThread3of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:52:48,795 WARN L313 ript$VariableManager]: TermVariabe thrThread3of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:52:48,795 WARN L313 ript$VariableManager]: TermVariabe thrThread3of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:52:48,796 WARN L313 ript$VariableManager]: TermVariabe thrThread3of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:52:48,796 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:52:48,796 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:52:48,796 WARN L313 ript$VariableManager]: TermVariabe thrThread2of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:52:48,796 WARN L313 ript$VariableManager]: TermVariabe thrThread2of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:52:48,796 WARN L313 ript$VariableManager]: TermVariabe thrThread2of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:52:48,797 WARN L313 ript$VariableManager]: TermVariabe thrThread2of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:52:48,797 WARN L313 ript$VariableManager]: TermVariabe thrThread2of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:52:48,797 WARN L313 ript$VariableManager]: TermVariabe thrThread1of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:52:48,797 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:52:48,797 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:52:48,798 WARN L313 ript$VariableManager]: TermVariabe thrThread1of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:52:48,798 WARN L313 ript$VariableManager]: TermVariabe thrThread1of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:52:48,799 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:52:48,799 WARN L313 ript$VariableManager]: TermVariabe thrThread2of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:52:48,800 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:52:48,800 WARN L313 ript$VariableManager]: TermVariabe thrThread2of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:52:48,800 WARN L313 ript$VariableManager]: TermVariabe thrThread2of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:52:48,801 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:52:48,801 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:52:48,801 WARN L313 ript$VariableManager]: TermVariabe thrThread3of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:52:48,815 WARN L313 ript$VariableManager]: TermVariabe thrThread3of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:52:48,816 WARN L313 ript$VariableManager]: TermVariabe thrThread3of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:52:48,819 INFO L149 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2020-10-22 00:52:48,819 INFO L253 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2020-10-22 00:52:48,820 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-10-22 00:52:48,820 INFO L378 AbstractCegarLoop]: Hoare is true [2020-10-22 00:52:48,820 INFO L379 AbstractCegarLoop]: Compute interpolants for Craig_NestedInterpolation [2020-10-22 00:52:48,820 INFO L380 AbstractCegarLoop]: Backedges is MCR [2020-10-22 00:52:48,820 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-22 00:52:48,820 INFO L382 AbstractCegarLoop]: Difference is false [2020-10-22 00:52:48,820 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-22 00:52:48,821 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-22 00:52:48,822 INFO L137 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2020-10-22 00:52:48,822 INFO L144 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 91 places, 94 transitions, 218 flow [2020-10-22 00:52:48,822 INFO L110 LiptonReduction]: Starting Lipton reduction on Petri net that has 91 places, 94 transitions, 218 flow [2020-10-22 00:52:48,823 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 91 places, 94 transitions, 218 flow [2020-10-22 00:52:48,878 INFO L129 PetriNetUnfolder]: 53/374 cut-off events. [2020-10-22 00:52:48,878 INFO L130 PetriNetUnfolder]: For 19/19 co-relation queries the response was YES. [2020-10-22 00:52:48,880 INFO L80 FinitePrefix]: Finished finitePrefix Result has 402 conditions, 374 events. 53/374 cut-off events. For 19/19 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 1316 event pairs, 1 based on Foata normal form. 0/309 useless extension candidates. Maximal degree in co-relation 215. Up to 16 conditions per place. [2020-10-22 00:52:48,885 INFO L116 LiptonReduction]: Number of co-enabled transitions 1620 [2020-10-22 00:52:49,732 WARN L193 SmtUtils]: Spent 105.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 55 [2020-10-22 00:52:50,180 WARN L193 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 43 [2020-10-22 00:52:50,578 WARN L193 SmtUtils]: Spent 265.00 ms on a formula simplification. DAG size of input: 102 DAG size of output: 100 [2020-10-22 00:52:50,841 WARN L193 SmtUtils]: Spent 257.00 ms on a formula simplification. DAG size of input: 95 DAG size of output: 92 [2020-10-22 00:52:50,856 INFO L131 LiptonReduction]: Checked pairs total: 4210 [2020-10-22 00:52:50,856 INFO L133 LiptonReduction]: Total number of compositions: 79 [2020-10-22 00:52:50,856 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 31 places, 28 transitions, 86 flow [2020-10-22 00:52:50,900 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result 1150 states. [2020-10-22 00:52:50,900 INFO L276 IsEmpty]: Start isEmpty. Operand 1150 states. [2020-10-22 00:52:50,900 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2020-10-22 00:52:50,901 INFO L414 BasicCegarLoop]: Found error trace [2020-10-22 00:52:50,901 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1] [2020-10-22 00:52:50,901 INFO L429 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-22 00:52:50,901 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-22 00:52:50,901 INFO L82 PathProgramCache]: Analyzing trace with hash 20773836, now seen corresponding path program 1 times [2020-10-22 00:52:50,910 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-22 00:52:50,910 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [724270277] [2020-10-22 00:52:50,910 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-22 00:52:50,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-22 00:52:50,954 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-22 00:52:50,954 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [724270277] [2020-10-22 00:52:50,955 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-22 00:52:50,955 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-22 00:52:50,955 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleMcr [634782474] [2020-10-22 00:52:50,955 INFO L194 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2020-10-22 00:52:50,955 INFO L249 McrAutomatonBuilder]: Started intersection. [2020-10-22 00:52:50,956 INFO L252 McrAutomatonBuilder]: Finished intersection with 5 states and 4 transitions. [2020-10-22 00:52:50,956 INFO L276 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton with interpolants from WpInterpolantProvider [2020-10-22 00:52:50,957 INFO L301 McrAutomatonBuilder]: Construction finished. MCR generated 0 new interpolants: [] [2020-10-22 00:52:50,957 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-22 00:52:50,957 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-22 00:52:50,957 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-22 00:52:50,957 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-22 00:52:50,958 INFO L87 Difference]: Start difference. First operand 1150 states. Second operand 3 states. [2020-10-22 00:52:50,990 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-22 00:52:50,991 INFO L93 Difference]: Finished difference Result 1150 states and 3360 transitions. [2020-10-22 00:52:50,991 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-22 00:52:50,991 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 4 [2020-10-22 00:52:50,992 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-22 00:52:51,001 INFO L225 Difference]: With dead ends: 1150 [2020-10-22 00:52:51,002 INFO L226 Difference]: Without dead ends: 1024 [2020-10-22 00:52:51,002 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-22 00:52:51,011 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1024 states. [2020-10-22 00:52:51,056 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1024 to 1024. [2020-10-22 00:52:51,056 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1024 states. [2020-10-22 00:52:51,062 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1024 states to 1024 states and 3009 transitions. [2020-10-22 00:52:51,063 INFO L78 Accepts]: Start accepts. Automaton has 1024 states and 3009 transitions. Word has length 4 [2020-10-22 00:52:51,063 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-22 00:52:51,063 INFO L481 AbstractCegarLoop]: Abstraction has 1024 states and 3009 transitions. [2020-10-22 00:52:51,063 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-22 00:52:51,063 INFO L276 IsEmpty]: Start isEmpty. Operand 1024 states and 3009 transitions. [2020-10-22 00:52:51,064 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2020-10-22 00:52:51,064 INFO L414 BasicCegarLoop]: Found error trace [2020-10-22 00:52:51,064 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2020-10-22 00:52:51,064 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2020-10-22 00:52:51,065 INFO L429 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-22 00:52:51,065 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-22 00:52:51,065 INFO L82 PathProgramCache]: Analyzing trace with hash -1395614296, now seen corresponding path program 1 times [2020-10-22 00:52:51,066 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-22 00:52:51,066 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2092789] [2020-10-22 00:52:51,066 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-22 00:52:51,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-22 00:52:51,100 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2020-10-22 00:52:51,101 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2092789] [2020-10-22 00:52:51,101 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-22 00:52:51,101 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-10-22 00:52:51,102 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleMcr [1849009688] [2020-10-22 00:52:51,102 INFO L194 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2020-10-22 00:52:51,102 INFO L249 McrAutomatonBuilder]: Started intersection. [2020-10-22 00:52:51,103 INFO L252 McrAutomatonBuilder]: Finished intersection with 9 states and 8 transitions. [2020-10-22 00:52:51,103 INFO L276 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton with interpolants from WpInterpolantProvider [2020-10-22 00:52:51,104 INFO L301 McrAutomatonBuilder]: Construction finished. MCR generated 0 new interpolants: [] [2020-10-22 00:52:51,104 INFO L461 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-10-22 00:52:51,104 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-22 00:52:51,104 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-10-22 00:52:51,105 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2020-10-22 00:52:51,105 INFO L87 Difference]: Start difference. First operand 1024 states and 3009 transitions. Second operand 4 states. [2020-10-22 00:52:51,153 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-22 00:52:51,153 INFO L93 Difference]: Finished difference Result 1015 states and 2784 transitions. [2020-10-22 00:52:51,154 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-10-22 00:52:51,154 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 8 [2020-10-22 00:52:51,154 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-22 00:52:51,161 INFO L225 Difference]: With dead ends: 1015 [2020-10-22 00:52:51,161 INFO L226 Difference]: Without dead ends: 1015 [2020-10-22 00:52:51,161 INFO L677 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-10-22 00:52:51,166 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1015 states. [2020-10-22 00:52:51,187 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1015 to 977. [2020-10-22 00:52:51,187 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 977 states. [2020-10-22 00:52:51,192 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 977 states to 977 states and 2718 transitions. [2020-10-22 00:52:51,192 INFO L78 Accepts]: Start accepts. Automaton has 977 states and 2718 transitions. Word has length 8 [2020-10-22 00:52:51,192 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-22 00:52:51,192 INFO L481 AbstractCegarLoop]: Abstraction has 977 states and 2718 transitions. [2020-10-22 00:52:51,192 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-10-22 00:52:51,192 INFO L276 IsEmpty]: Start isEmpty. Operand 977 states and 2718 transitions. [2020-10-22 00:52:51,194 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2020-10-22 00:52:51,195 INFO L414 BasicCegarLoop]: Found error trace [2020-10-22 00:52:51,195 INFO L422 BasicCegarLoop]: trace histogram [4, 3, 3, 1, 1, 1, 1, 1] [2020-10-22 00:52:51,195 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2020-10-22 00:52:51,195 INFO L429 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-22 00:52:51,195 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-22 00:52:51,196 INFO L82 PathProgramCache]: Analyzing trace with hash -1374284163, now seen corresponding path program 1 times [2020-10-22 00:52:51,199 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-22 00:52:51,199 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1684653238] [2020-10-22 00:52:51,199 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-22 00:52:51,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-22 00:52:51,216 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-22 00:52:51,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-22 00:52:51,262 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-22 00:52:51,277 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2020-10-22 00:52:51,277 INFO L523 BasicCegarLoop]: Counterexample might be feasible [2020-10-22 00:52:51,277 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2020-10-22 00:52:51,277 WARN L264 etLargeBlockEncoding]: Failed to translate choice composition: Branch encoders not available. [2020-10-22 00:52:51,283 WARN L371 ceAbstractionStarter]: 3 thread instances were not sufficient, I will increase this number and restart the analysis [2020-10-22 00:52:51,284 INFO L348 ceAbstractionStarter]: Constructing petrified ICFG for 4 thread instances. [2020-10-22 00:52:51,294 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:52:51,294 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:52:51,294 WARN L313 ript$VariableManager]: TermVariabe thrThread1of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:52:51,295 WARN L313 ript$VariableManager]: TermVariabe thrThread1of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:52:51,295 WARN L313 ript$VariableManager]: TermVariabe thrThread1of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:52:51,296 WARN L313 ript$VariableManager]: TermVariabe thrThread1of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:52:51,296 WARN L313 ript$VariableManager]: TermVariabe thrThread1of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:52:51,296 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:52:51,296 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:52:51,296 WARN L313 ript$VariableManager]: TermVariabe thrThread2of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:52:51,297 WARN L313 ript$VariableManager]: TermVariabe thrThread2of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:52:51,297 WARN L313 ript$VariableManager]: TermVariabe thrThread2of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:52:51,297 WARN L313 ript$VariableManager]: TermVariabe thrThread2of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:52:51,297 WARN L313 ript$VariableManager]: TermVariabe thrThread2of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:52:51,297 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:52:51,298 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:52:51,298 WARN L313 ript$VariableManager]: TermVariabe thrThread3of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:52:51,298 WARN L313 ript$VariableManager]: TermVariabe thrThread3of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:52:51,298 WARN L313 ript$VariableManager]: TermVariabe thrThread3of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:52:51,298 WARN L313 ript$VariableManager]: TermVariabe thrThread3of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:52:51,298 WARN L313 ript$VariableManager]: TermVariabe thrThread3of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:52:51,299 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:52:51,299 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:52:51,299 WARN L313 ript$VariableManager]: TermVariabe thrThread4of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:52:51,299 WARN L313 ript$VariableManager]: TermVariabe thrThread4of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:52:51,299 WARN L313 ript$VariableManager]: TermVariabe thrThread4of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:52:51,299 WARN L313 ript$VariableManager]: TermVariabe thrThread4of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:52:51,299 WARN L313 ript$VariableManager]: TermVariabe thrThread4of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:52:51,300 WARN L313 ript$VariableManager]: TermVariabe thrThread1of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:52:51,300 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:52:51,300 WARN L313 ript$VariableManager]: TermVariabe thrThread1of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:52:51,300 WARN L313 ript$VariableManager]: TermVariabe thrThread1of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:52:51,301 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:52:51,306 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:52:51,307 WARN L313 ript$VariableManager]: TermVariabe thrThread2of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:52:51,307 WARN L313 ript$VariableManager]: TermVariabe thrThread2of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:52:51,307 WARN L313 ript$VariableManager]: TermVariabe thrThread2of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:52:51,307 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:52:51,309 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:52:51,309 WARN L313 ript$VariableManager]: TermVariabe thrThread3of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:52:51,309 WARN L313 ript$VariableManager]: TermVariabe thrThread3of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:52:51,309 WARN L313 ript$VariableManager]: TermVariabe thrThread3of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:52:51,309 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:52:51,311 WARN L313 ript$VariableManager]: TermVariabe thrThread4of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:52:51,311 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:52:51,312 WARN L313 ript$VariableManager]: TermVariabe thrThread4of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:52:51,312 WARN L313 ript$VariableManager]: TermVariabe thrThread4of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:52:51,312 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:52:51,315 INFO L149 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2020-10-22 00:52:51,316 INFO L253 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2020-10-22 00:52:51,316 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-10-22 00:52:51,316 INFO L378 AbstractCegarLoop]: Hoare is true [2020-10-22 00:52:51,316 INFO L379 AbstractCegarLoop]: Compute interpolants for Craig_NestedInterpolation [2020-10-22 00:52:51,316 INFO L380 AbstractCegarLoop]: Backedges is MCR [2020-10-22 00:52:51,317 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-22 00:52:51,317 INFO L382 AbstractCegarLoop]: Difference is false [2020-10-22 00:52:51,317 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-22 00:52:51,317 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-22 00:52:51,318 INFO L137 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2020-10-22 00:52:51,318 INFO L144 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 99 places, 101 transitions, 246 flow [2020-10-22 00:52:51,319 INFO L110 LiptonReduction]: Starting Lipton reduction on Petri net that has 99 places, 101 transitions, 246 flow [2020-10-22 00:52:51,319 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 99 places, 101 transitions, 246 flow [2020-10-22 00:52:51,412 INFO L129 PetriNetUnfolder]: 107/697 cut-off events. [2020-10-22 00:52:51,412 INFO L130 PetriNetUnfolder]: For 48/48 co-relation queries the response was YES. [2020-10-22 00:52:51,419 INFO L80 FinitePrefix]: Finished finitePrefix Result has 752 conditions, 697 events. 107/697 cut-off events. For 48/48 co-relation queries the response was YES. Maximal size of possible extension queue 16. Compared 3238 event pairs, 6 based on Foata normal form. 0/574 useless extension candidates. Maximal degree in co-relation 394. Up to 32 conditions per place. [2020-10-22 00:52:51,443 INFO L116 LiptonReduction]: Number of co-enabled transitions 2320 [2020-10-22 00:52:52,795 WARN L193 SmtUtils]: Spent 219.00 ms on a formula simplification. DAG size of input: 82 DAG size of output: 74 [2020-10-22 00:52:53,005 WARN L193 SmtUtils]: Spent 136.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 71 [2020-10-22 00:52:53,130 WARN L193 SmtUtils]: Spent 122.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 60 [2020-10-22 00:52:53,697 WARN L193 SmtUtils]: Spent 272.00 ms on a formula simplification. DAG size of input: 98 DAG size of output: 96 [2020-10-22 00:52:53,818 WARN L193 SmtUtils]: Spent 118.00 ms on a formula simplification that was a NOOP. DAG size: 92 [2020-10-22 00:52:53,825 INFO L131 LiptonReduction]: Checked pairs total: 7336 [2020-10-22 00:52:53,825 INFO L133 LiptonReduction]: Total number of compositions: 84 [2020-10-22 00:52:53,825 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 37 places, 33 transitions, 110 flow [2020-10-22 00:52:54,146 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result 5482 states. [2020-10-22 00:52:54,146 INFO L276 IsEmpty]: Start isEmpty. Operand 5482 states. [2020-10-22 00:52:54,146 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2020-10-22 00:52:54,146 INFO L414 BasicCegarLoop]: Found error trace [2020-10-22 00:52:54,147 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1] [2020-10-22 00:52:54,147 INFO L429 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-22 00:52:54,147 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-22 00:52:54,147 INFO L82 PathProgramCache]: Analyzing trace with hash 26742612, now seen corresponding path program 1 times [2020-10-22 00:52:54,152 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-22 00:52:54,153 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [381228339] [2020-10-22 00:52:54,153 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-22 00:52:54,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-22 00:52:54,173 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-22 00:52:54,173 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [381228339] [2020-10-22 00:52:54,174 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-22 00:52:54,174 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-22 00:52:54,174 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleMcr [1944612540] [2020-10-22 00:52:54,174 INFO L194 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2020-10-22 00:52:54,175 INFO L249 McrAutomatonBuilder]: Started intersection. [2020-10-22 00:52:54,175 INFO L252 McrAutomatonBuilder]: Finished intersection with 5 states and 4 transitions. [2020-10-22 00:52:54,175 INFO L276 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton with interpolants from WpInterpolantProvider [2020-10-22 00:52:54,176 INFO L301 McrAutomatonBuilder]: Construction finished. MCR generated 0 new interpolants: [] [2020-10-22 00:52:54,176 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-22 00:52:54,176 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-22 00:52:54,176 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-22 00:52:54,177 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-22 00:52:54,177 INFO L87 Difference]: Start difference. First operand 5482 states. Second operand 3 states. [2020-10-22 00:52:54,249 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-22 00:52:54,249 INFO L93 Difference]: Finished difference Result 5482 states and 19554 transitions. [2020-10-22 00:52:54,250 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-22 00:52:54,250 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 4 [2020-10-22 00:52:54,250 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-22 00:52:54,291 INFO L225 Difference]: With dead ends: 5482 [2020-10-22 00:52:54,291 INFO L226 Difference]: Without dead ends: 4856 [2020-10-22 00:52:54,292 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-22 00:52:54,332 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4856 states. [2020-10-22 00:52:54,457 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4856 to 4856. [2020-10-22 00:52:54,457 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4856 states. [2020-10-22 00:52:54,482 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4856 states to 4856 states and 17428 transitions. [2020-10-22 00:52:54,482 INFO L78 Accepts]: Start accepts. Automaton has 4856 states and 17428 transitions. Word has length 4 [2020-10-22 00:52:54,482 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-22 00:52:54,482 INFO L481 AbstractCegarLoop]: Abstraction has 4856 states and 17428 transitions. [2020-10-22 00:52:54,483 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-22 00:52:54,483 INFO L276 IsEmpty]: Start isEmpty. Operand 4856 states and 17428 transitions. [2020-10-22 00:52:54,483 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2020-10-22 00:52:54,483 INFO L414 BasicCegarLoop]: Found error trace [2020-10-22 00:52:54,483 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2020-10-22 00:52:54,483 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2020-10-22 00:52:54,484 INFO L429 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-22 00:52:54,484 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-22 00:52:54,484 INFO L82 PathProgramCache]: Analyzing trace with hash 1049833476, now seen corresponding path program 1 times [2020-10-22 00:52:54,485 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-22 00:52:54,485 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1102482479] [2020-10-22 00:52:54,485 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-22 00:52:54,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-22 00:52:54,513 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2020-10-22 00:52:54,513 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1102482479] [2020-10-22 00:52:54,513 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-22 00:52:54,514 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-10-22 00:52:54,514 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleMcr [1268922989] [2020-10-22 00:52:54,514 INFO L194 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2020-10-22 00:52:54,515 INFO L249 McrAutomatonBuilder]: Started intersection. [2020-10-22 00:52:54,516 INFO L252 McrAutomatonBuilder]: Finished intersection with 9 states and 8 transitions. [2020-10-22 00:52:54,516 INFO L276 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton with interpolants from WpInterpolantProvider [2020-10-22 00:52:54,516 INFO L301 McrAutomatonBuilder]: Construction finished. MCR generated 0 new interpolants: [] [2020-10-22 00:52:54,516 INFO L461 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-10-22 00:52:54,517 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-22 00:52:54,517 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-10-22 00:52:54,517 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2020-10-22 00:52:54,517 INFO L87 Difference]: Start difference. First operand 4856 states and 17428 transitions. Second operand 4 states. [2020-10-22 00:52:54,609 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-22 00:52:54,609 INFO L93 Difference]: Finished difference Result 4995 states and 16978 transitions. [2020-10-22 00:52:54,609 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-10-22 00:52:54,610 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 8 [2020-10-22 00:52:54,610 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-22 00:52:54,650 INFO L225 Difference]: With dead ends: 4995 [2020-10-22 00:52:54,650 INFO L226 Difference]: Without dead ends: 4995 [2020-10-22 00:52:54,651 INFO L677 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-10-22 00:52:54,686 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4995 states. [2020-10-22 00:52:54,803 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4995 to 4797. [2020-10-22 00:52:54,804 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4797 states. [2020-10-22 00:52:54,827 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4797 states to 4797 states and 16480 transitions. [2020-10-22 00:52:54,828 INFO L78 Accepts]: Start accepts. Automaton has 4797 states and 16480 transitions. Word has length 8 [2020-10-22 00:52:54,828 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-22 00:52:54,828 INFO L481 AbstractCegarLoop]: Abstraction has 4797 states and 16480 transitions. [2020-10-22 00:52:54,828 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-10-22 00:52:54,828 INFO L276 IsEmpty]: Start isEmpty. Operand 4797 states and 16480 transitions. [2020-10-22 00:52:54,830 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2020-10-22 00:52:54,830 INFO L414 BasicCegarLoop]: Found error trace [2020-10-22 00:52:54,830 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-22 00:52:54,830 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2020-10-22 00:52:54,830 INFO L429 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-22 00:52:54,831 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-22 00:52:54,831 INFO L82 PathProgramCache]: Analyzing trace with hash -2039045855, now seen corresponding path program 1 times [2020-10-22 00:52:54,832 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-22 00:52:54,832 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [850858475] [2020-10-22 00:52:54,832 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-22 00:52:54,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-22 00:52:54,868 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2020-10-22 00:52:54,868 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [850858475] [2020-10-22 00:52:54,869 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1713277184] [2020-10-22 00:52:54,869 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-10-22 00:52:54,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-22 00:52:54,934 INFO L263 TraceCheckSpWp]: Trace formula consists of 103 conjuncts, 4 conjunts are in the unsatisfiable core [2020-10-22 00:52:54,936 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-22 00:52:55,046 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2020-10-22 00:52:55,048 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-10-22 00:52:55,048 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3] total 5 [2020-10-22 00:52:55,048 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleMcr [1431346413] [2020-10-22 00:52:55,048 INFO L194 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2020-10-22 00:52:55,050 INFO L249 McrAutomatonBuilder]: Started intersection. [2020-10-22 00:52:55,053 INFO L252 McrAutomatonBuilder]: Finished intersection with 21 states and 24 transitions. [2020-10-22 00:52:55,054 INFO L276 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton with interpolants from WpInterpolantProvider [2020-10-22 00:52:55,105 INFO L301 McrAutomatonBuilder]: Construction finished. MCR generated 3 new interpolants: [40907#(<= ULTIMATE.start_main_~n~0 ULTIMATE.start_main_~i~0), 40908#(or (< ULTIMATE.start_main_~i~0 ULTIMATE.start_main_~n~0) (<= ULTIMATE.start_main_~n~0 0)), 40909#(or (< (+ ULTIMATE.start_main_~i~0 1) ULTIMATE.start_main_~n~0) (<= ULTIMATE.start_main_~n~0 0))] [2020-10-22 00:52:55,106 INFO L461 AbstractCegarLoop]: Interpolant automaton has 7 states [2020-10-22 00:52:55,106 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-22 00:52:55,106 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2020-10-22 00:52:55,106 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=42, Unknown=0, NotChecked=0, Total=72 [2020-10-22 00:52:55,107 INFO L87 Difference]: Start difference. First operand 4797 states and 16480 transitions. Second operand 7 states. [2020-10-22 00:52:55,259 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-22 00:52:55,259 INFO L93 Difference]: Finished difference Result 4793 states and 16389 transitions. [2020-10-22 00:52:55,260 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2020-10-22 00:52:55,260 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 16 [2020-10-22 00:52:55,260 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-22 00:52:55,308 INFO L225 Difference]: With dead ends: 4793 [2020-10-22 00:52:55,308 INFO L226 Difference]: Without dead ends: 4713 [2020-10-22 00:52:55,310 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=35, Invalid=55, Unknown=0, NotChecked=0, Total=90 [2020-10-22 00:52:55,343 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4713 states. [2020-10-22 00:52:55,453 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4713 to 4713. [2020-10-22 00:52:55,454 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4713 states. [2020-10-22 00:52:55,476 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4713 states to 4713 states and 16141 transitions. [2020-10-22 00:52:55,477 INFO L78 Accepts]: Start accepts. Automaton has 4713 states and 16141 transitions. Word has length 16 [2020-10-22 00:52:55,477 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-22 00:52:55,477 INFO L481 AbstractCegarLoop]: Abstraction has 4713 states and 16141 transitions. [2020-10-22 00:52:55,477 INFO L482 AbstractCegarLoop]: Interpolant automaton has 7 states. [2020-10-22 00:52:55,477 INFO L276 IsEmpty]: Start isEmpty. Operand 4713 states and 16141 transitions. [2020-10-22 00:52:55,479 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2020-10-22 00:52:55,479 INFO L414 BasicCegarLoop]: Found error trace [2020-10-22 00:52:55,480 INFO L422 BasicCegarLoop]: trace histogram [5, 4, 4, 1, 1, 1, 1, 1, 1] [2020-10-22 00:52:55,693 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2020-10-22 00:52:55,693 INFO L429 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-22 00:52:55,694 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-22 00:52:55,694 INFO L82 PathProgramCache]: Analyzing trace with hash 2030863678, now seen corresponding path program 1 times [2020-10-22 00:52:55,695 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-22 00:52:55,695 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1464545880] [2020-10-22 00:52:55,696 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-22 00:52:55,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-22 00:52:55,718 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-22 00:52:55,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-22 00:52:55,733 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-22 00:52:55,750 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2020-10-22 00:52:55,750 INFO L523 BasicCegarLoop]: Counterexample might be feasible [2020-10-22 00:52:55,751 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2020-10-22 00:52:55,751 WARN L264 etLargeBlockEncoding]: Failed to translate choice composition: Branch encoders not available. [2020-10-22 00:52:55,752 WARN L371 ceAbstractionStarter]: 4 thread instances were not sufficient, I will increase this number and restart the analysis [2020-10-22 00:52:55,752 INFO L348 ceAbstractionStarter]: Constructing petrified ICFG for 5 thread instances. [2020-10-22 00:52:55,768 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of5ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:52:55,769 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of5ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:52:55,769 WARN L313 ript$VariableManager]: TermVariabe thrThread4of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:52:55,769 WARN L313 ript$VariableManager]: TermVariabe thrThread4of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:52:55,769 WARN L313 ript$VariableManager]: TermVariabe thrThread4of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:52:55,769 WARN L313 ript$VariableManager]: TermVariabe thrThread4of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:52:55,770 WARN L313 ript$VariableManager]: TermVariabe thrThread4of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:52:55,770 WARN L313 ript$VariableManager]: TermVariabe |thrThread5of5ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:52:55,770 WARN L313 ript$VariableManager]: TermVariabe |thrThread5of5ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:52:55,770 WARN L313 ript$VariableManager]: TermVariabe thrThread5of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:52:55,770 WARN L313 ript$VariableManager]: TermVariabe thrThread5of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:52:55,771 WARN L313 ript$VariableManager]: TermVariabe thrThread5of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:52:55,771 WARN L313 ript$VariableManager]: TermVariabe thrThread5of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:52:55,771 WARN L313 ript$VariableManager]: TermVariabe thrThread5of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:52:55,771 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of5ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:52:55,771 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of5ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:52:55,771 WARN L313 ript$VariableManager]: TermVariabe thrThread1of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:52:55,771 WARN L313 ript$VariableManager]: TermVariabe thrThread1of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:52:55,772 WARN L313 ript$VariableManager]: TermVariabe thrThread1of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:52:55,772 WARN L313 ript$VariableManager]: TermVariabe thrThread1of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:52:55,772 WARN L313 ript$VariableManager]: TermVariabe thrThread1of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:52:55,773 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of5ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:52:55,773 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of5ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:52:55,773 WARN L313 ript$VariableManager]: TermVariabe thrThread2of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:52:55,773 WARN L313 ript$VariableManager]: TermVariabe thrThread2of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:52:55,773 WARN L313 ript$VariableManager]: TermVariabe thrThread2of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:52:55,773 WARN L313 ript$VariableManager]: TermVariabe thrThread2of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:52:55,774 WARN L313 ript$VariableManager]: TermVariabe thrThread2of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:52:55,774 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of5ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:52:55,774 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of5ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:52:55,774 WARN L313 ript$VariableManager]: TermVariabe thrThread3of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:52:55,774 WARN L313 ript$VariableManager]: TermVariabe thrThread3of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:52:55,774 WARN L313 ript$VariableManager]: TermVariabe thrThread3of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:52:55,774 WARN L313 ript$VariableManager]: TermVariabe thrThread3of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:52:55,775 WARN L313 ript$VariableManager]: TermVariabe thrThread3of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:52:55,775 WARN L313 ript$VariableManager]: TermVariabe thrThread1of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:52:55,775 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:52:55,775 WARN L313 ript$VariableManager]: TermVariabe thrThread1of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:52:55,775 WARN L313 ript$VariableManager]: TermVariabe thrThread1of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:52:55,776 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:52:55,777 WARN L313 ript$VariableManager]: TermVariabe thrThread2of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:52:55,777 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:52:55,777 WARN L313 ript$VariableManager]: TermVariabe thrThread2of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:52:55,777 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:52:55,778 WARN L313 ript$VariableManager]: TermVariabe thrThread2of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:52:55,779 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:52:55,779 WARN L313 ript$VariableManager]: TermVariabe thrThread3of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:52:55,779 WARN L313 ript$VariableManager]: TermVariabe thrThread3of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:52:55,779 WARN L313 ript$VariableManager]: TermVariabe thrThread3of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:52:55,779 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:52:55,780 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:52:55,781 WARN L313 ript$VariableManager]: TermVariabe thrThread4of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:52:55,781 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:52:55,781 WARN L313 ript$VariableManager]: TermVariabe thrThread4of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:52:55,781 WARN L313 ript$VariableManager]: TermVariabe thrThread4of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:52:55,782 WARN L313 ript$VariableManager]: TermVariabe thrThread5of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:52:55,782 WARN L313 ript$VariableManager]: TermVariabe thrThread5of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:52:55,782 WARN L313 ript$VariableManager]: TermVariabe |thrThread5of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:52:55,783 WARN L313 ript$VariableManager]: TermVariabe |thrThread5of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:52:55,783 WARN L313 ript$VariableManager]: TermVariabe thrThread5of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:52:55,787 INFO L149 ThreadInstanceAdder]: Constructed 5 joinOtherThreadTransitions. [2020-10-22 00:52:55,787 INFO L253 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2020-10-22 00:52:55,788 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-10-22 00:52:55,788 INFO L378 AbstractCegarLoop]: Hoare is true [2020-10-22 00:52:55,788 INFO L379 AbstractCegarLoop]: Compute interpolants for Craig_NestedInterpolation [2020-10-22 00:52:55,788 INFO L380 AbstractCegarLoop]: Backedges is MCR [2020-10-22 00:52:55,788 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-22 00:52:55,788 INFO L382 AbstractCegarLoop]: Difference is false [2020-10-22 00:52:55,788 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-22 00:52:55,788 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-22 00:52:55,790 INFO L137 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2020-10-22 00:52:55,790 INFO L144 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 107 places, 108 transitions, 276 flow [2020-10-22 00:52:55,790 INFO L110 LiptonReduction]: Starting Lipton reduction on Petri net that has 107 places, 108 transitions, 276 flow [2020-10-22 00:52:55,790 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 107 places, 108 transitions, 276 flow [2020-10-22 00:52:55,934 INFO L129 PetriNetUnfolder]: 221/1336 cut-off events. [2020-10-22 00:52:55,934 INFO L130 PetriNetUnfolder]: For 110/110 co-relation queries the response was YES. [2020-10-22 00:52:55,939 INFO L80 FinitePrefix]: Finished finitePrefix Result has 1447 conditions, 1336 events. 221/1336 cut-off events. For 110/110 co-relation queries the response was YES. Maximal size of possible extension queue 28. Compared 7802 event pairs, 23 based on Foata normal form. 0/1099 useless extension candidates. Maximal degree in co-relation 742. Up to 80 conditions per place. [2020-10-22 00:52:55,967 INFO L116 LiptonReduction]: Number of co-enabled transitions 3100 [2020-10-22 00:52:57,647 WARN L193 SmtUtils]: Spent 239.00 ms on a formula simplification. DAG size of input: 98 DAG size of output: 96 [2020-10-22 00:52:57,875 WARN L193 SmtUtils]: Spent 222.00 ms on a formula simplification. DAG size of input: 91 DAG size of output: 88 [2020-10-22 00:52:58,000 WARN L193 SmtUtils]: Spent 114.00 ms on a formula simplification that was a NOOP. DAG size: 92 [2020-10-22 00:52:58,121 WARN L193 SmtUtils]: Spent 119.00 ms on a formula simplification that was a NOOP. DAG size: 92 [2020-10-22 00:52:58,138 INFO L131 LiptonReduction]: Checked pairs total: 11777 [2020-10-22 00:52:58,138 INFO L133 LiptonReduction]: Total number of compositions: 90 [2020-10-22 00:52:58,139 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 43 places, 38 transitions, 136 flow [2020-10-22 00:52:59,974 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result 26310 states. [2020-10-22 00:52:59,974 INFO L276 IsEmpty]: Start isEmpty. Operand 26310 states. [2020-10-22 00:52:59,975 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2020-10-22 00:52:59,975 INFO L414 BasicCegarLoop]: Found error trace [2020-10-22 00:52:59,975 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1] [2020-10-22 00:52:59,975 INFO L429 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-22 00:52:59,975 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-22 00:52:59,975 INFO L82 PathProgramCache]: Analyzing trace with hash 33017898, now seen corresponding path program 1 times [2020-10-22 00:52:59,976 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-22 00:52:59,976 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1878546842] [2020-10-22 00:52:59,977 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-22 00:52:59,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-22 00:53:00,006 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-22 00:53:00,007 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1878546842] [2020-10-22 00:53:00,007 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-22 00:53:00,007 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-22 00:53:00,007 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleMcr [2135623346] [2020-10-22 00:53:00,007 INFO L194 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2020-10-22 00:53:00,008 INFO L249 McrAutomatonBuilder]: Started intersection. [2020-10-22 00:53:00,009 INFO L252 McrAutomatonBuilder]: Finished intersection with 5 states and 4 transitions. [2020-10-22 00:53:00,009 INFO L276 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton with interpolants from WpInterpolantProvider [2020-10-22 00:53:00,009 INFO L301 McrAutomatonBuilder]: Construction finished. MCR generated 0 new interpolants: [] [2020-10-22 00:53:00,009 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-22 00:53:00,009 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-22 00:53:00,010 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-22 00:53:00,010 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-22 00:53:00,010 INFO L87 Difference]: Start difference. First operand 26310 states. Second operand 3 states. [2020-10-22 00:53:00,184 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-22 00:53:00,184 INFO L93 Difference]: Finished difference Result 26310 states and 110676 transitions. [2020-10-22 00:53:00,185 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-22 00:53:00,186 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 4 [2020-10-22 00:53:00,186 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-22 00:53:00,320 INFO L225 Difference]: With dead ends: 26310 [2020-10-22 00:53:00,320 INFO L226 Difference]: Without dead ends: 23184 [2020-10-22 00:53:00,321 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-22 00:53:01,571 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23184 states. [2020-10-22 00:53:02,067 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23184 to 23184. [2020-10-22 00:53:02,067 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23184 states. [2020-10-22 00:53:02,394 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23184 states to 23184 states and 98175 transitions. [2020-10-22 00:53:02,395 INFO L78 Accepts]: Start accepts. Automaton has 23184 states and 98175 transitions. Word has length 4 [2020-10-22 00:53:02,395 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-22 00:53:02,395 INFO L481 AbstractCegarLoop]: Abstraction has 23184 states and 98175 transitions. [2020-10-22 00:53:02,395 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-22 00:53:02,395 INFO L276 IsEmpty]: Start isEmpty. Operand 23184 states and 98175 transitions. [2020-10-22 00:53:02,395 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2020-10-22 00:53:02,395 INFO L414 BasicCegarLoop]: Found error trace [2020-10-22 00:53:02,396 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2020-10-22 00:53:02,396 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2020-10-22 00:53:02,396 INFO L429 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-22 00:53:02,396 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-22 00:53:02,396 INFO L82 PathProgramCache]: Analyzing trace with hash 1086714792, now seen corresponding path program 1 times [2020-10-22 00:53:02,402 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-22 00:53:02,402 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [172028433] [2020-10-22 00:53:02,402 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-22 00:53:02,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-22 00:53:02,429 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2020-10-22 00:53:02,430 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [172028433] [2020-10-22 00:53:02,430 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-22 00:53:02,430 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-10-22 00:53:02,430 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleMcr [465754812] [2020-10-22 00:53:02,430 INFO L194 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2020-10-22 00:53:02,431 INFO L249 McrAutomatonBuilder]: Started intersection. [2020-10-22 00:53:02,432 INFO L252 McrAutomatonBuilder]: Finished intersection with 9 states and 8 transitions. [2020-10-22 00:53:02,432 INFO L276 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton with interpolants from WpInterpolantProvider [2020-10-22 00:53:02,432 INFO L301 McrAutomatonBuilder]: Construction finished. MCR generated 0 new interpolants: [] [2020-10-22 00:53:02,432 INFO L461 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-10-22 00:53:02,433 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-22 00:53:02,433 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-10-22 00:53:02,433 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2020-10-22 00:53:02,433 INFO L87 Difference]: Start difference. First operand 23184 states and 98175 transitions. Second operand 4 states. [2020-10-22 00:53:02,626 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-22 00:53:02,627 INFO L93 Difference]: Finished difference Result 24543 states and 99524 transitions. [2020-10-22 00:53:02,627 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-10-22 00:53:02,627 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 8 [2020-10-22 00:53:02,627 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-22 00:53:02,746 INFO L225 Difference]: With dead ends: 24543 [2020-10-22 00:53:02,746 INFO L226 Difference]: Without dead ends: 24543 [2020-10-22 00:53:02,746 INFO L677 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-10-22 00:53:03,035 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24543 states. [2020-10-22 00:53:04,870 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24543 to 23577. [2020-10-22 00:53:04,871 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23577 states. [2020-10-22 00:53:04,952 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23577 states to 23577 states and 96338 transitions. [2020-10-22 00:53:04,953 INFO L78 Accepts]: Start accepts. Automaton has 23577 states and 96338 transitions. Word has length 8 [2020-10-22 00:53:04,953 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-22 00:53:04,953 INFO L481 AbstractCegarLoop]: Abstraction has 23577 states and 96338 transitions. [2020-10-22 00:53:04,953 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-10-22 00:53:04,953 INFO L276 IsEmpty]: Start isEmpty. Operand 23577 states and 96338 transitions. [2020-10-22 00:53:04,954 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2020-10-22 00:53:04,954 INFO L414 BasicCegarLoop]: Found error trace [2020-10-22 00:53:04,954 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-22 00:53:04,954 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2020-10-22 00:53:04,954 INFO L429 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-22 00:53:04,954 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-22 00:53:04,954 INFO L82 PathProgramCache]: Analyzing trace with hash 1986019559, now seen corresponding path program 1 times [2020-10-22 00:53:04,955 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-22 00:53:04,956 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2003151957] [2020-10-22 00:53:04,956 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-22 00:53:04,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-22 00:53:04,990 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2020-10-22 00:53:04,990 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2003151957] [2020-10-22 00:53:04,990 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [365661089] [2020-10-22 00:53:04,991 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-10-22 00:53:05,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-22 00:53:05,051 INFO L263 TraceCheckSpWp]: Trace formula consists of 103 conjuncts, 4 conjunts are in the unsatisfiable core [2020-10-22 00:53:05,051 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-22 00:53:05,075 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2020-10-22 00:53:05,075 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-10-22 00:53:05,075 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3] total 5 [2020-10-22 00:53:05,076 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleMcr [1528267021] [2020-10-22 00:53:05,076 INFO L194 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2020-10-22 00:53:05,078 INFO L249 McrAutomatonBuilder]: Started intersection. [2020-10-22 00:53:05,081 INFO L252 McrAutomatonBuilder]: Finished intersection with 27 states and 36 transitions. [2020-10-22 00:53:05,081 INFO L276 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton with interpolants from WpInterpolantProvider [2020-10-22 00:53:05,172 INFO L301 McrAutomatonBuilder]: Construction finished. MCR generated 3 new interpolants: [197163#(<= ULTIMATE.start_main_~n~0 ULTIMATE.start_main_~i~0), 197165#(or (< (+ ULTIMATE.start_main_~i~0 1) ULTIMATE.start_main_~n~0) (<= ULTIMATE.start_main_~n~0 0)), 197164#(or (< ULTIMATE.start_main_~i~0 ULTIMATE.start_main_~n~0) (<= ULTIMATE.start_main_~n~0 0))] [2020-10-22 00:53:05,173 INFO L461 AbstractCegarLoop]: Interpolant automaton has 7 states [2020-10-22 00:53:05,173 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-22 00:53:05,173 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2020-10-22 00:53:05,174 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=42, Unknown=0, NotChecked=0, Total=72 [2020-10-22 00:53:05,174 INFO L87 Difference]: Start difference. First operand 23577 states and 96338 transitions. Second operand 7 states. [2020-10-22 00:53:05,396 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-22 00:53:05,396 INFO L93 Difference]: Finished difference Result 23573 states and 96247 transitions. [2020-10-22 00:53:05,397 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2020-10-22 00:53:05,397 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 16 [2020-10-22 00:53:05,397 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-22 00:53:05,475 INFO L225 Difference]: With dead ends: 23573 [2020-10-22 00:53:05,476 INFO L226 Difference]: Without dead ends: 23493 [2020-10-22 00:53:05,476 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 20 SyntacticMatches, 1 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=35, Invalid=55, Unknown=0, NotChecked=0, Total=90 [2020-10-22 00:53:05,743 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23493 states. [2020-10-22 00:53:06,439 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23493 to 23493. [2020-10-22 00:53:06,440 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23493 states. [2020-10-22 00:53:06,532 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23493 states to 23493 states and 95999 transitions. [2020-10-22 00:53:06,532 INFO L78 Accepts]: Start accepts. Automaton has 23493 states and 95999 transitions. Word has length 16 [2020-10-22 00:53:06,532 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-22 00:53:06,532 INFO L481 AbstractCegarLoop]: Abstraction has 23493 states and 95999 transitions. [2020-10-22 00:53:06,532 INFO L482 AbstractCegarLoop]: Interpolant automaton has 7 states. [2020-10-22 00:53:06,533 INFO L276 IsEmpty]: Start isEmpty. Operand 23493 states and 95999 transitions. [2020-10-22 00:53:06,538 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2020-10-22 00:53:06,538 INFO L414 BasicCegarLoop]: Found error trace [2020-10-22 00:53:06,538 INFO L422 BasicCegarLoop]: trace histogram [6, 5, 5, 1, 1, 1, 1, 1, 1, 1] [2020-10-22 00:53:06,752 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2020-10-22 00:53:06,753 INFO L429 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-22 00:53:06,753 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-22 00:53:06,753 INFO L82 PathProgramCache]: Analyzing trace with hash 1007891007, now seen corresponding path program 1 times [2020-10-22 00:53:06,755 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-22 00:53:06,755 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1247656940] [2020-10-22 00:53:06,756 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-22 00:53:06,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-22 00:53:06,780 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-22 00:53:06,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-22 00:53:06,801 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-22 00:53:06,811 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2020-10-22 00:53:06,812 INFO L523 BasicCegarLoop]: Counterexample might be feasible [2020-10-22 00:53:06,812 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2020-10-22 00:53:06,812 WARN L264 etLargeBlockEncoding]: Failed to translate choice composition: Branch encoders not available. [2020-10-22 00:53:06,813 WARN L371 ceAbstractionStarter]: 5 thread instances were not sufficient, I will increase this number and restart the analysis [2020-10-22 00:53:06,813 INFO L348 ceAbstractionStarter]: Constructing petrified ICFG for 6 thread instances. [2020-10-22 00:53:06,822 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of6ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:53:06,822 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of6ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:53:06,822 WARN L313 ript$VariableManager]: TermVariabe thrThread3of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:53:06,822 WARN L313 ript$VariableManager]: TermVariabe thrThread3of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:53:06,823 WARN L313 ript$VariableManager]: TermVariabe thrThread3of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:53:06,823 WARN L313 ript$VariableManager]: TermVariabe thrThread3of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:53:06,823 WARN L313 ript$VariableManager]: TermVariabe thrThread3of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:53:06,823 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of6ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:53:06,823 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of6ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:53:06,823 WARN L313 ript$VariableManager]: TermVariabe thrThread4of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:53:06,824 WARN L313 ript$VariableManager]: TermVariabe thrThread4of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:53:06,824 WARN L313 ript$VariableManager]: TermVariabe thrThread4of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:53:06,824 WARN L313 ript$VariableManager]: TermVariabe thrThread4of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:53:06,824 WARN L313 ript$VariableManager]: TermVariabe thrThread4of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:53:06,824 WARN L313 ript$VariableManager]: TermVariabe |thrThread5of6ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:53:06,824 WARN L313 ript$VariableManager]: TermVariabe |thrThread5of6ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:53:06,825 WARN L313 ript$VariableManager]: TermVariabe thrThread5of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:53:06,825 WARN L313 ript$VariableManager]: TermVariabe thrThread5of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:53:06,825 WARN L313 ript$VariableManager]: TermVariabe thrThread5of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:53:06,825 WARN L313 ript$VariableManager]: TermVariabe thrThread5of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:53:06,825 WARN L313 ript$VariableManager]: TermVariabe thrThread5of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:53:06,825 WARN L313 ript$VariableManager]: TermVariabe |thrThread6of6ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:53:06,825 WARN L313 ript$VariableManager]: TermVariabe |thrThread6of6ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:53:06,826 WARN L313 ript$VariableManager]: TermVariabe thrThread6of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:53:06,826 WARN L313 ript$VariableManager]: TermVariabe thrThread6of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:53:06,826 WARN L313 ript$VariableManager]: TermVariabe thrThread6of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:53:06,826 WARN L313 ript$VariableManager]: TermVariabe thrThread6of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:53:06,826 WARN L313 ript$VariableManager]: TermVariabe thrThread6of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:53:06,826 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of6ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:53:06,827 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of6ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:53:06,827 WARN L313 ript$VariableManager]: TermVariabe thrThread2of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:53:06,827 WARN L313 ript$VariableManager]: TermVariabe thrThread2of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:53:06,827 WARN L313 ript$VariableManager]: TermVariabe thrThread2of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:53:06,827 WARN L313 ript$VariableManager]: TermVariabe thrThread2of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:53:06,827 WARN L313 ript$VariableManager]: TermVariabe thrThread2of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:53:06,827 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of6ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:53:06,828 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of6ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:53:06,828 WARN L313 ript$VariableManager]: TermVariabe thrThread1of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:53:06,828 WARN L313 ript$VariableManager]: TermVariabe thrThread1of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:53:06,828 WARN L313 ript$VariableManager]: TermVariabe thrThread1of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:53:06,828 WARN L313 ript$VariableManager]: TermVariabe thrThread1of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:53:06,828 WARN L313 ript$VariableManager]: TermVariabe thrThread1of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:53:06,829 WARN L313 ript$VariableManager]: TermVariabe thrThread1of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:53:06,829 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of6ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:53:06,829 WARN L313 ript$VariableManager]: TermVariabe thrThread1of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:53:06,829 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of6ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:53:06,829 WARN L313 ript$VariableManager]: TermVariabe thrThread1of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:53:06,830 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of6ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:53:06,831 WARN L313 ript$VariableManager]: TermVariabe thrThread2of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:53:06,831 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of6ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:53:06,831 WARN L313 ript$VariableManager]: TermVariabe thrThread2of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:53:06,831 WARN L313 ript$VariableManager]: TermVariabe thrThread2of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:53:06,832 WARN L313 ript$VariableManager]: TermVariabe thrThread3of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:53:06,832 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of6ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:53:06,832 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of6ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:53:06,832 WARN L313 ript$VariableManager]: TermVariabe thrThread3of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:53:06,832 WARN L313 ript$VariableManager]: TermVariabe thrThread3of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:53:06,835 WARN L313 ript$VariableManager]: TermVariabe thrThread4of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:53:06,835 WARN L313 ript$VariableManager]: TermVariabe thrThread4of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:53:06,835 WARN L313 ript$VariableManager]: TermVariabe thrThread4of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:53:06,835 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of6ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:53:06,835 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of6ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:53:06,839 WARN L313 ript$VariableManager]: TermVariabe |thrThread5of6ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:53:06,839 WARN L313 ript$VariableManager]: TermVariabe thrThread5of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:53:06,839 WARN L313 ript$VariableManager]: TermVariabe thrThread5of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:53:06,839 WARN L313 ript$VariableManager]: TermVariabe |thrThread5of6ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:53:06,839 WARN L313 ript$VariableManager]: TermVariabe thrThread5of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:53:06,840 WARN L313 ript$VariableManager]: TermVariabe thrThread6of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:53:06,840 WARN L313 ript$VariableManager]: TermVariabe |thrThread6of6ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:53:06,840 WARN L313 ript$VariableManager]: TermVariabe thrThread6of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:53:06,841 WARN L313 ript$VariableManager]: TermVariabe thrThread6of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:53:06,841 WARN L313 ript$VariableManager]: TermVariabe |thrThread6of6ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:53:06,844 INFO L149 ThreadInstanceAdder]: Constructed 6 joinOtherThreadTransitions. [2020-10-22 00:53:06,845 INFO L253 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2020-10-22 00:53:06,845 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-10-22 00:53:06,845 INFO L378 AbstractCegarLoop]: Hoare is true [2020-10-22 00:53:06,845 INFO L379 AbstractCegarLoop]: Compute interpolants for Craig_NestedInterpolation [2020-10-22 00:53:06,845 INFO L380 AbstractCegarLoop]: Backedges is MCR [2020-10-22 00:53:06,845 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-22 00:53:06,845 INFO L382 AbstractCegarLoop]: Difference is false [2020-10-22 00:53:06,845 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-22 00:53:06,846 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-22 00:53:06,847 INFO L137 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2020-10-22 00:53:06,847 INFO L144 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 115 places, 115 transitions, 308 flow [2020-10-22 00:53:06,847 INFO L110 LiptonReduction]: Starting Lipton reduction on Petri net that has 115 places, 115 transitions, 308 flow [2020-10-22 00:53:06,847 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 115 places, 115 transitions, 308 flow [2020-10-22 00:53:07,175 INFO L129 PetriNetUnfolder]: 463/2615 cut-off events. [2020-10-22 00:53:07,175 INFO L130 PetriNetUnfolder]: For 242/242 co-relation queries the response was YES. [2020-10-22 00:53:07,188 INFO L80 FinitePrefix]: Finished finitePrefix Result has 2847 conditions, 2615 events. 463/2615 cut-off events. For 242/242 co-relation queries the response was YES. Maximal size of possible extension queue 54. Compared 18904 event pairs, 72 based on Foata normal form. 0/2152 useless extension candidates. Maximal degree in co-relation 1435. Up to 192 conditions per place. [2020-10-22 00:53:07,233 INFO L116 LiptonReduction]: Number of co-enabled transitions 3960 [2020-10-22 00:53:07,934 WARN L193 SmtUtils]: Spent 283.00 ms on a formula simplification that was a NOOP. DAG size: 8 [2020-10-22 00:53:08,654 WARN L193 SmtUtils]: Spent 101.00 ms on a formula simplification that was a NOOP. DAG size: 85 [2020-10-22 00:53:08,911 WARN L193 SmtUtils]: Spent 246.00 ms on a formula simplification. DAG size of input: 93 DAG size of output: 89 [2020-10-22 00:53:09,192 WARN L193 SmtUtils]: Spent 146.00 ms on a formula simplification. DAG size of input: 95 DAG size of output: 66 [2020-10-22 00:53:09,537 WARN L193 SmtUtils]: Spent 272.00 ms on a formula simplification. DAG size of input: 100 DAG size of output: 96 [2020-10-22 00:53:09,655 WARN L193 SmtUtils]: Spent 115.00 ms on a formula simplification that was a NOOP. DAG size: 92 [2020-10-22 00:53:09,659 INFO L131 LiptonReduction]: Checked pairs total: 14715 [2020-10-22 00:53:09,659 INFO L133 LiptonReduction]: Total number of compositions: 88 [2020-10-22 00:53:09,659 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 49 places, 43 transitions, 164 flow [2020-10-22 00:53:37,675 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result 127122 states. [2020-10-22 00:53:37,675 INFO L276 IsEmpty]: Start isEmpty. Operand 127122 states. [2020-10-22 00:53:37,675 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2020-10-22 00:53:37,676 INFO L414 BasicCegarLoop]: Found error trace [2020-10-22 00:53:37,676 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1] [2020-10-22 00:53:37,676 INFO L429 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-22 00:53:37,676 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-22 00:53:37,676 INFO L82 PathProgramCache]: Analyzing trace with hash 39516231, now seen corresponding path program 1 times [2020-10-22 00:53:37,678 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-22 00:53:37,678 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1122260536] [2020-10-22 00:53:37,678 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-22 00:53:37,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-22 00:53:37,696 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-22 00:53:37,696 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1122260536] [2020-10-22 00:53:37,696 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-22 00:53:37,696 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-22 00:53:37,697 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleMcr [1143270859] [2020-10-22 00:53:37,697 INFO L194 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2020-10-22 00:53:37,697 INFO L249 McrAutomatonBuilder]: Started intersection. [2020-10-22 00:53:37,697 INFO L252 McrAutomatonBuilder]: Finished intersection with 5 states and 4 transitions. [2020-10-22 00:53:37,698 INFO L276 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton with interpolants from WpInterpolantProvider [2020-10-22 00:53:37,698 INFO L301 McrAutomatonBuilder]: Construction finished. MCR generated 0 new interpolants: [] [2020-10-22 00:53:37,698 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-22 00:53:37,698 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-22 00:53:37,698 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-22 00:53:37,699 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-22 00:53:37,699 INFO L87 Difference]: Start difference. First operand 127122 states. Second operand 3 states. [2020-10-22 00:53:38,839 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-22 00:53:38,840 INFO L93 Difference]: Finished difference Result 127122 states and 615398 transitions. [2020-10-22 00:53:38,840 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-22 00:53:38,840 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 4 [2020-10-22 00:53:38,841 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-22 00:53:39,268 INFO L225 Difference]: With dead ends: 127122 [2020-10-22 00:53:39,268 INFO L226 Difference]: Without dead ends: 111496 [2020-10-22 00:53:39,269 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-22 00:53:45,986 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 111496 states. [2020-10-22 00:53:48,898 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 111496 to 111496. [2020-10-22 00:53:48,899 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 111496 states. [2020-10-22 00:53:49,352 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 111496 states to 111496 states and 543522 transitions. [2020-10-22 00:53:49,352 INFO L78 Accepts]: Start accepts. Automaton has 111496 states and 543522 transitions. Word has length 4 [2020-10-22 00:53:49,352 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-22 00:53:49,352 INFO L481 AbstractCegarLoop]: Abstraction has 111496 states and 543522 transitions. [2020-10-22 00:53:49,352 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-22 00:53:49,353 INFO L276 IsEmpty]: Start isEmpty. Operand 111496 states and 543522 transitions. [2020-10-22 00:53:49,353 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2020-10-22 00:53:49,353 INFO L414 BasicCegarLoop]: Found error trace [2020-10-22 00:53:49,353 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2020-10-22 00:53:49,353 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2020-10-22 00:53:49,354 INFO L429 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-22 00:53:49,354 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-22 00:53:49,354 INFO L82 PathProgramCache]: Analyzing trace with hash 1282833239, now seen corresponding path program 1 times [2020-10-22 00:53:49,362 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-22 00:53:49,362 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [184230547] [2020-10-22 00:53:49,362 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-22 00:53:49,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-22 00:53:49,383 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2020-10-22 00:53:49,383 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [184230547] [2020-10-22 00:53:49,384 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-22 00:53:49,384 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-10-22 00:53:49,384 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleMcr [372236855] [2020-10-22 00:53:49,384 INFO L194 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2020-10-22 00:53:49,385 INFO L249 McrAutomatonBuilder]: Started intersection. [2020-10-22 00:53:49,385 INFO L252 McrAutomatonBuilder]: Finished intersection with 9 states and 8 transitions. [2020-10-22 00:53:49,385 INFO L276 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton with interpolants from WpInterpolantProvider [2020-10-22 00:53:49,386 INFO L301 McrAutomatonBuilder]: Construction finished. MCR generated 0 new interpolants: [] [2020-10-22 00:53:49,386 INFO L461 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-10-22 00:53:49,386 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-22 00:53:49,386 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-10-22 00:53:49,387 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2020-10-22 00:53:49,387 INFO L87 Difference]: Start difference. First operand 111496 states and 543522 transitions. Second operand 4 states. [2020-10-22 00:53:55,731 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-22 00:53:55,731 INFO L93 Difference]: Finished difference Result 120747 states and 568406 transitions. [2020-10-22 00:53:55,732 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-10-22 00:53:55,732 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 8 [2020-10-22 00:53:55,732 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-22 00:53:56,191 INFO L225 Difference]: With dead ends: 120747 [2020-10-22 00:53:56,191 INFO L226 Difference]: Without dead ends: 120747 [2020-10-22 00:53:56,191 INFO L677 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-10-22 00:53:59,224 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 120747 states. [2020-10-22 00:54:04,404 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 120747 to 116197. [2020-10-22 00:54:04,404 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 116197 states. [2020-10-22 00:54:04,846 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 116197 states to 116197 states and 549860 transitions. [2020-10-22 00:54:04,846 INFO L78 Accepts]: Start accepts. Automaton has 116197 states and 549860 transitions. Word has length 8 [2020-10-22 00:54:04,847 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-22 00:54:04,847 INFO L481 AbstractCegarLoop]: Abstraction has 116197 states and 549860 transitions. [2020-10-22 00:54:04,847 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-10-22 00:54:04,847 INFO L276 IsEmpty]: Start isEmpty. Operand 116197 states and 549860 transitions. [2020-10-22 00:54:04,848 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2020-10-22 00:54:04,848 INFO L414 BasicCegarLoop]: Found error trace [2020-10-22 00:54:04,853 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-22 00:54:04,853 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2020-10-22 00:54:04,853 INFO L429 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-22 00:54:04,854 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-22 00:54:04,854 INFO L82 PathProgramCache]: Analyzing trace with hash -277261200, now seen corresponding path program 1 times [2020-10-22 00:54:04,855 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-22 00:54:04,855 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1768138529] [2020-10-22 00:54:04,855 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-22 00:54:04,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-22 00:54:04,897 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2020-10-22 00:54:04,897 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1768138529] [2020-10-22 00:54:04,898 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [336367847] [2020-10-22 00:54:04,898 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-10-22 00:54:05,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-22 00:54:05,002 INFO L263 TraceCheckSpWp]: Trace formula consists of 103 conjuncts, 4 conjunts are in the unsatisfiable core [2020-10-22 00:54:05,003 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-22 00:54:05,028 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2020-10-22 00:54:05,029 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-10-22 00:54:05,029 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3] total 5 [2020-10-22 00:54:05,029 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleMcr [571351067] [2020-10-22 00:54:05,030 INFO L194 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2020-10-22 00:54:05,032 INFO L249 McrAutomatonBuilder]: Started intersection. [2020-10-22 00:54:05,036 INFO L252 McrAutomatonBuilder]: Finished intersection with 27 states and 36 transitions. [2020-10-22 00:54:05,036 INFO L276 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton with interpolants from WpInterpolantProvider [2020-10-22 00:54:05,951 WARN L193 SmtUtils]: Spent 904.00 ms on a formula simplification. DAG size of input: 14 DAG size of output: 5 [2020-10-22 00:54:05,995 INFO L301 McrAutomatonBuilder]: Construction finished. MCR generated 0 new interpolants: [] [2020-10-22 00:54:05,995 INFO L461 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-10-22 00:54:05,995 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-22 00:54:05,996 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-10-22 00:54:05,996 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2020-10-22 00:54:05,996 INFO L87 Difference]: Start difference. First operand 116197 states and 549860 transitions. Second operand 4 states. [2020-10-22 00:54:06,986 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-22 00:54:06,987 INFO L93 Difference]: Finished difference Result 116193 states and 549849 transitions. [2020-10-22 00:54:06,987 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-10-22 00:54:06,987 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 16 [2020-10-22 00:54:06,987 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-22 00:54:07,427 INFO L225 Difference]: With dead ends: 116193 [2020-10-22 00:54:07,427 INFO L226 Difference]: Without dead ends: 116193 [2020-10-22 00:54:07,427 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 24 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-10-22 00:54:15,613 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 116193 states. [2020-10-22 00:54:17,327 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 116193 to 116193. [2020-10-22 00:54:17,327 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 116193 states. [2020-10-22 00:54:18,689 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 116193 states to 116193 states and 549849 transitions. [2020-10-22 00:54:18,690 INFO L78 Accepts]: Start accepts. Automaton has 116193 states and 549849 transitions. Word has length 16 [2020-10-22 00:54:18,690 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-22 00:54:18,690 INFO L481 AbstractCegarLoop]: Abstraction has 116193 states and 549849 transitions. [2020-10-22 00:54:18,690 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-10-22 00:54:18,690 INFO L276 IsEmpty]: Start isEmpty. Operand 116193 states and 549849 transitions. [2020-10-22 00:54:18,693 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2020-10-22 00:54:18,693 INFO L414 BasicCegarLoop]: Found error trace [2020-10-22 00:54:18,693 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-22 00:54:18,898 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,4 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-10-22 00:54:18,899 INFO L429 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-22 00:54:18,899 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-22 00:54:18,899 INFO L82 PathProgramCache]: Analyzing trace with hash -2107284447, now seen corresponding path program 1 times [2020-10-22 00:54:18,901 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-22 00:54:18,901 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [498034455] [2020-10-22 00:54:18,901 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-22 00:54:18,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-22 00:54:18,934 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2020-10-22 00:54:18,934 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [498034455] [2020-10-22 00:54:18,934 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [468846999] [2020-10-22 00:54:18,934 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-10-22 00:54:19,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-22 00:54:19,007 INFO L263 TraceCheckSpWp]: Trace formula consists of 114 conjuncts, 5 conjunts are in the unsatisfiable core [2020-10-22 00:54:19,012 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-22 00:54:19,058 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2020-10-22 00:54:19,059 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-10-22 00:54:19,059 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 7 [2020-10-22 00:54:19,059 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleMcr [344172707] [2020-10-22 00:54:19,059 INFO L194 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2020-10-22 00:54:19,062 INFO L249 McrAutomatonBuilder]: Started intersection. [2020-10-22 00:54:19,066 INFO L252 McrAutomatonBuilder]: Finished intersection with 33 states and 44 transitions. [2020-10-22 00:54:19,066 INFO L276 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton with interpolants from WpInterpolantProvider [2020-10-22 00:54:19,129 INFO L301 McrAutomatonBuilder]: Construction finished. MCR generated 0 new interpolants: [] [2020-10-22 00:54:19,130 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-22 00:54:19,130 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-22 00:54:19,130 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-22 00:54:19,130 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=31, Unknown=0, NotChecked=0, Total=56 [2020-10-22 00:54:19,131 INFO L87 Difference]: Start difference. First operand 116193 states and 549849 transitions. Second operand 5 states. [2020-10-22 00:54:19,862 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-22 00:54:19,862 INFO L93 Difference]: Finished difference Result 116177 states and 549793 transitions. [2020-10-22 00:54:19,863 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-22 00:54:19,863 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 20 [2020-10-22 00:54:19,863 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-22 00:54:20,271 INFO L225 Difference]: With dead ends: 116177 [2020-10-22 00:54:20,272 INFO L226 Difference]: Without dead ends: 116177 [2020-10-22 00:54:20,272 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 29 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=25, Invalid=31, Unknown=0, NotChecked=0, Total=56 [2020-10-22 00:54:23,956 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 116177 states. [2020-10-22 00:54:31,229 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 116177 to 116177. [2020-10-22 00:54:31,230 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 116177 states. [2020-10-22 00:54:32,209 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 116177 states to 116177 states and 549793 transitions. [2020-10-22 00:54:32,209 INFO L78 Accepts]: Start accepts. Automaton has 116177 states and 549793 transitions. Word has length 20 [2020-10-22 00:54:32,209 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-22 00:54:32,209 INFO L481 AbstractCegarLoop]: Abstraction has 116177 states and 549793 transitions. [2020-10-22 00:54:32,209 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-22 00:54:32,209 INFO L276 IsEmpty]: Start isEmpty. Operand 116177 states and 549793 transitions. [2020-10-22 00:54:32,217 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2020-10-22 00:54:32,217 INFO L414 BasicCegarLoop]: Found error trace [2020-10-22 00:54:32,217 INFO L422 BasicCegarLoop]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-22 00:54:32,426 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,5 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-10-22 00:54:32,427 INFO L429 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-22 00:54:32,427 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-22 00:54:32,428 INFO L82 PathProgramCache]: Analyzing trace with hash 827647507, now seen corresponding path program 1 times [2020-10-22 00:54:32,429 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-22 00:54:32,429 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2145946986] [2020-10-22 00:54:32,430 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-22 00:54:32,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-22 00:54:32,474 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2020-10-22 00:54:32,474 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2145946986] [2020-10-22 00:54:32,474 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1910323376] [2020-10-22 00:54:32,475 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-10-22 00:54:32,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-22 00:54:32,551 INFO L263 TraceCheckSpWp]: Trace formula consists of 125 conjuncts, 6 conjunts are in the unsatisfiable core [2020-10-22 00:54:32,552 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-22 00:54:32,605 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2020-10-22 00:54:32,606 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-10-22 00:54:32,606 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 9 [2020-10-22 00:54:32,607 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleMcr [659309469] [2020-10-22 00:54:32,607 INFO L194 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2020-10-22 00:54:32,609 INFO L249 McrAutomatonBuilder]: Started intersection. [2020-10-22 00:54:32,615 INFO L252 McrAutomatonBuilder]: Finished intersection with 41 states and 56 transitions. [2020-10-22 00:54:32,615 INFO L276 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton with interpolants from WpInterpolantProvider [2020-10-22 00:54:32,691 INFO L301 McrAutomatonBuilder]: Construction finished. MCR generated 0 new interpolants: [] [2020-10-22 00:54:32,691 INFO L461 AbstractCegarLoop]: Interpolant automaton has 6 states [2020-10-22 00:54:32,691 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-22 00:54:32,691 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2020-10-22 00:54:32,692 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=51, Unknown=0, NotChecked=0, Total=90 [2020-10-22 00:54:32,692 INFO L87 Difference]: Start difference. First operand 116177 states and 549793 transitions. Second operand 6 states. [2020-10-22 00:54:38,542 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-22 00:54:38,542 INFO L93 Difference]: Finished difference Result 116113 states and 549521 transitions. [2020-10-22 00:54:38,543 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2020-10-22 00:54:38,543 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 24 [2020-10-22 00:54:38,543 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-22 00:54:38,974 INFO L225 Difference]: With dead ends: 116113 [2020-10-22 00:54:38,975 INFO L226 Difference]: Without dead ends: 116113 [2020-10-22 00:54:38,975 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 44 GetRequests, 36 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=39, Invalid=51, Unknown=0, NotChecked=0, Total=90 [2020-10-22 00:54:41,211 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 116113 states. [2020-10-22 00:54:43,534 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 116113 to 116113. [2020-10-22 00:54:43,534 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 116113 states. [2020-10-22 00:54:43,936 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 116113 states to 116113 states and 549521 transitions. [2020-10-22 00:54:43,937 INFO L78 Accepts]: Start accepts. Automaton has 116113 states and 549521 transitions. Word has length 24 [2020-10-22 00:54:43,937 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-22 00:54:43,937 INFO L481 AbstractCegarLoop]: Abstraction has 116113 states and 549521 transitions. [2020-10-22 00:54:43,937 INFO L482 AbstractCegarLoop]: Interpolant automaton has 6 states. [2020-10-22 00:54:43,937 INFO L276 IsEmpty]: Start isEmpty. Operand 116113 states and 549521 transitions. [2020-10-22 00:54:43,953 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2020-10-22 00:54:43,954 INFO L414 BasicCegarLoop]: Found error trace [2020-10-22 00:54:43,954 INFO L422 BasicCegarLoop]: trace histogram [7, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-22 00:54:44,167 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable20 [2020-10-22 00:54:44,168 INFO L429 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-22 00:54:44,168 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-22 00:54:44,168 INFO L82 PathProgramCache]: Analyzing trace with hash -559415121, now seen corresponding path program 1 times [2020-10-22 00:54:44,170 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-22 00:54:44,170 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1485005007] [2020-10-22 00:54:44,170 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-22 00:54:44,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-22 00:54:44,182 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-22 00:54:44,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-22 00:54:44,192 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-22 00:54:44,200 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2020-10-22 00:54:44,200 INFO L523 BasicCegarLoop]: Counterexample might be feasible [2020-10-22 00:54:44,200 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2020-10-22 00:54:44,200 WARN L264 etLargeBlockEncoding]: Failed to translate choice composition: Branch encoders not available. [2020-10-22 00:54:44,201 WARN L371 ceAbstractionStarter]: 6 thread instances were not sufficient, I will increase this number and restart the analysis [2020-10-22 00:54:44,201 INFO L348 ceAbstractionStarter]: Constructing petrified ICFG for 7 thread instances. [2020-10-22 00:54:44,211 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of7ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:44,211 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of7ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:44,211 WARN L313 ript$VariableManager]: TermVariabe thrThread2of7ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:44,211 WARN L313 ript$VariableManager]: TermVariabe thrThread2of7ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:44,211 WARN L313 ript$VariableManager]: TermVariabe thrThread2of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:44,212 WARN L313 ript$VariableManager]: TermVariabe thrThread2of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:44,212 WARN L313 ript$VariableManager]: TermVariabe thrThread2of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:44,212 WARN L313 ript$VariableManager]: TermVariabe |thrThread6of7ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:44,212 WARN L313 ript$VariableManager]: TermVariabe |thrThread6of7ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:44,212 WARN L313 ript$VariableManager]: TermVariabe thrThread6of7ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:44,212 WARN L313 ript$VariableManager]: TermVariabe thrThread6of7ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:44,212 WARN L313 ript$VariableManager]: TermVariabe thrThread6of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:44,213 WARN L313 ript$VariableManager]: TermVariabe thrThread6of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:44,213 WARN L313 ript$VariableManager]: TermVariabe thrThread6of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:44,213 WARN L313 ript$VariableManager]: TermVariabe |thrThread7of7ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:44,213 WARN L313 ript$VariableManager]: TermVariabe |thrThread7of7ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:44,213 WARN L313 ript$VariableManager]: TermVariabe thrThread7of7ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:44,213 WARN L313 ript$VariableManager]: TermVariabe thrThread7of7ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:44,213 WARN L313 ript$VariableManager]: TermVariabe thrThread7of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:44,214 WARN L313 ript$VariableManager]: TermVariabe thrThread7of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:44,214 WARN L313 ript$VariableManager]: TermVariabe thrThread7of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:44,214 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of7ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:44,214 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of7ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:44,214 WARN L313 ript$VariableManager]: TermVariabe thrThread1of7ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:44,214 WARN L313 ript$VariableManager]: TermVariabe thrThread1of7ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:44,214 WARN L313 ript$VariableManager]: TermVariabe thrThread1of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:44,215 WARN L313 ript$VariableManager]: TermVariabe thrThread1of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:44,215 WARN L313 ript$VariableManager]: TermVariabe thrThread1of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:44,215 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of7ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:44,215 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of7ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:44,215 WARN L313 ript$VariableManager]: TermVariabe thrThread3of7ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:44,215 WARN L313 ript$VariableManager]: TermVariabe thrThread3of7ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:44,215 WARN L313 ript$VariableManager]: TermVariabe thrThread3of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:44,216 WARN L313 ript$VariableManager]: TermVariabe thrThread3of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:44,216 WARN L313 ript$VariableManager]: TermVariabe thrThread3of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:44,216 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of7ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:44,216 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of7ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:44,216 WARN L313 ript$VariableManager]: TermVariabe thrThread4of7ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:44,216 WARN L313 ript$VariableManager]: TermVariabe thrThread4of7ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:44,217 WARN L313 ript$VariableManager]: TermVariabe thrThread4of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:44,217 WARN L313 ript$VariableManager]: TermVariabe thrThread4of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:44,217 WARN L313 ript$VariableManager]: TermVariabe thrThread4of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:44,217 WARN L313 ript$VariableManager]: TermVariabe |thrThread5of7ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:44,217 WARN L313 ript$VariableManager]: TermVariabe |thrThread5of7ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:44,217 WARN L313 ript$VariableManager]: TermVariabe thrThread5of7ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:44,217 WARN L313 ript$VariableManager]: TermVariabe thrThread5of7ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:44,218 WARN L313 ript$VariableManager]: TermVariabe thrThread5of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:44,218 WARN L313 ript$VariableManager]: TermVariabe thrThread5of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:44,218 WARN L313 ript$VariableManager]: TermVariabe thrThread5of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:44,218 WARN L313 ript$VariableManager]: TermVariabe thrThread1of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:44,218 WARN L313 ript$VariableManager]: TermVariabe thrThread1of7ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:44,219 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of7ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:44,219 WARN L313 ript$VariableManager]: TermVariabe thrThread1of7ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:44,219 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of7ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:44,220 WARN L313 ript$VariableManager]: TermVariabe thrThread2of7ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:44,220 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of7ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:44,220 WARN L313 ript$VariableManager]: TermVariabe thrThread2of7ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:44,221 WARN L313 ript$VariableManager]: TermVariabe thrThread2of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:44,221 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of7ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:44,222 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of7ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:44,222 WARN L313 ript$VariableManager]: TermVariabe thrThread3of7ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:44,222 WARN L313 ript$VariableManager]: TermVariabe thrThread3of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:44,222 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of7ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:44,222 WARN L313 ript$VariableManager]: TermVariabe thrThread3of7ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:44,223 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of7ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:44,224 WARN L313 ript$VariableManager]: TermVariabe thrThread4of7ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:44,224 WARN L313 ript$VariableManager]: TermVariabe thrThread4of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:44,224 WARN L313 ript$VariableManager]: TermVariabe thrThread4of7ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:44,224 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of7ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:44,225 WARN L313 ript$VariableManager]: TermVariabe |thrThread5of7ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:44,225 WARN L313 ript$VariableManager]: TermVariabe thrThread5of7ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:44,225 WARN L313 ript$VariableManager]: TermVariabe thrThread5of7ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:44,226 WARN L313 ript$VariableManager]: TermVariabe |thrThread5of7ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:44,226 WARN L313 ript$VariableManager]: TermVariabe thrThread5of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:44,227 WARN L313 ript$VariableManager]: TermVariabe thrThread6of7ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:44,227 WARN L313 ript$VariableManager]: TermVariabe |thrThread6of7ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:44,227 WARN L313 ript$VariableManager]: TermVariabe |thrThread6of7ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:44,227 WARN L313 ript$VariableManager]: TermVariabe thrThread6of7ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:44,227 WARN L313 ript$VariableManager]: TermVariabe thrThread6of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:44,228 WARN L313 ript$VariableManager]: TermVariabe thrThread7of7ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:44,229 WARN L313 ript$VariableManager]: TermVariabe |thrThread7of7ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:44,229 WARN L313 ript$VariableManager]: TermVariabe |thrThread7of7ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:44,229 WARN L313 ript$VariableManager]: TermVariabe thrThread7of7ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:44,229 WARN L313 ript$VariableManager]: TermVariabe thrThread7of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 00:54:44,234 INFO L149 ThreadInstanceAdder]: Constructed 7 joinOtherThreadTransitions. [2020-10-22 00:54:44,235 INFO L253 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2020-10-22 00:54:44,235 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-10-22 00:54:44,235 INFO L378 AbstractCegarLoop]: Hoare is true [2020-10-22 00:54:44,235 INFO L379 AbstractCegarLoop]: Compute interpolants for Craig_NestedInterpolation [2020-10-22 00:54:44,235 INFO L380 AbstractCegarLoop]: Backedges is MCR [2020-10-22 00:54:44,235 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-22 00:54:44,235 INFO L382 AbstractCegarLoop]: Difference is false [2020-10-22 00:54:44,236 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-22 00:54:44,236 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-22 00:54:44,237 INFO L137 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2020-10-22 00:54:44,237 INFO L144 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 123 places, 122 transitions, 342 flow [2020-10-22 00:54:44,237 INFO L110 LiptonReduction]: Starting Lipton reduction on Petri net that has 123 places, 122 transitions, 342 flow [2020-10-22 00:54:44,237 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 123 places, 122 transitions, 342 flow [2020-10-22 00:54:45,737 INFO L129 PetriNetUnfolder]: 977/5190 cut-off events. [2020-10-22 00:54:45,738 INFO L130 PetriNetUnfolder]: For 525/525 co-relation queries the response was YES. [2020-10-22 00:54:45,750 INFO L80 FinitePrefix]: Finished finitePrefix Result has 5688 conditions, 5190 events. 977/5190 cut-off events. For 525/525 co-relation queries the response was YES. Maximal size of possible extension queue 103. Compared 45065 event pairs, 201 based on Foata normal form. 0/4277 useless extension candidates. Maximal degree in co-relation 2833. Up to 448 conditions per place. [2020-10-22 00:54:45,825 INFO L116 LiptonReduction]: Number of co-enabled transitions 4900 [2020-10-22 00:54:47,383 WARN L193 SmtUtils]: Spent 118.00 ms on a formula simplification. DAG size of input: 62 DAG size of output: 60 [2020-10-22 00:54:47,894 WARN L193 SmtUtils]: Spent 260.00 ms on a formula simplification. DAG size of input: 98 DAG size of output: 96 [2020-10-22 00:54:48,017 WARN L193 SmtUtils]: Spent 121.00 ms on a formula simplification that was a NOOP. DAG size: 92 [2020-10-22 00:54:48,025 INFO L131 LiptonReduction]: Checked pairs total: 19420 [2020-10-22 00:54:48,025 INFO L133 LiptonReduction]: Total number of compositions: 92 [2020-10-22 00:54:48,025 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 55 places, 48 transitions, 194 flow Received shutdown request... [2020-10-22 00:56:27,615 WARN L546 AbstractCegarLoop]: Verification canceled [2020-10-22 00:56:27,623 WARN L235 ceAbstractionStarter]: Timeout [2020-10-22 00:56:27,625 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.10 12:56:27 BasicIcfg [2020-10-22 00:56:27,625 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2020-10-22 00:56:27,626 INFO L168 Benchmark]: Toolchain (without parser) took 226192.57 ms. Allocated memory was 139.5 MB in the beginning and 2.8 GB in the end (delta: 2.6 GB). Free memory was 100.9 MB in the beginning and 1.5 GB in the end (delta: -1.4 GB). Peak memory consumption was 3.5 GB. Max. memory is 7.1 GB. [2020-10-22 00:56:27,628 INFO L168 Benchmark]: CDTParser took 0.20 ms. Allocated memory is still 139.5 MB. Free memory was 121.0 MB in the beginning and 120.8 MB in the end (delta: 210.0 kB). Peak memory consumption was 210.0 kB. Max. memory is 7.1 GB. [2020-10-22 00:56:27,628 INFO L168 Benchmark]: CACSL2BoogieTranslator took 673.73 ms. Allocated memory was 139.5 MB in the beginning and 202.4 MB in the end (delta: 62.9 MB). Free memory was 100.1 MB in the beginning and 157.7 MB in the end (delta: -57.6 MB). Peak memory consumption was 22.4 MB. Max. memory is 7.1 GB. [2020-10-22 00:56:27,631 INFO L168 Benchmark]: Boogie Procedure Inliner took 47.17 ms. Allocated memory is still 202.4 MB. Free memory was 157.7 MB in the beginning and 155.5 MB in the end (delta: 2.2 MB). Peak memory consumption was 2.2 MB. Max. memory is 7.1 GB. [2020-10-22 00:56:27,632 INFO L168 Benchmark]: Boogie Preprocessor took 31.33 ms. Allocated memory is still 202.4 MB. Free memory was 155.5 MB in the beginning and 153.4 MB in the end (delta: 2.1 MB). Peak memory consumption was 2.1 MB. Max. memory is 7.1 GB. [2020-10-22 00:56:27,632 INFO L168 Benchmark]: RCFGBuilder took 456.52 ms. Allocated memory is still 202.4 MB. Free memory was 153.4 MB in the beginning and 129.4 MB in the end (delta: 24.0 MB). Peak memory consumption was 24.0 MB. Max. memory is 7.1 GB. [2020-10-22 00:56:27,633 INFO L168 Benchmark]: TraceAbstraction took 224973.78 ms. Allocated memory was 202.4 MB in the beginning and 2.8 GB in the end (delta: 2.6 GB). Free memory was 128.7 MB in the beginning and 1.5 GB in the end (delta: -1.3 GB). Peak memory consumption was 3.5 GB. Max. memory is 7.1 GB. [2020-10-22 00:56:27,636 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.20 ms. Allocated memory is still 139.5 MB. Free memory was 121.0 MB in the beginning and 120.8 MB in the end (delta: 210.0 kB). Peak memory consumption was 210.0 kB. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 673.73 ms. Allocated memory was 139.5 MB in the beginning and 202.4 MB in the end (delta: 62.9 MB). Free memory was 100.1 MB in the beginning and 157.7 MB in the end (delta: -57.6 MB). Peak memory consumption was 22.4 MB. Max. memory is 7.1 GB. * Boogie Procedure Inliner took 47.17 ms. Allocated memory is still 202.4 MB. Free memory was 157.7 MB in the beginning and 155.5 MB in the end (delta: 2.2 MB). Peak memory consumption was 2.2 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 31.33 ms. Allocated memory is still 202.4 MB. Free memory was 155.5 MB in the beginning and 153.4 MB in the end (delta: 2.1 MB). Peak memory consumption was 2.1 MB. Max. memory is 7.1 GB. * RCFGBuilder took 456.52 ms. Allocated memory is still 202.4 MB. Free memory was 153.4 MB in the beginning and 129.4 MB in the end (delta: 24.0 MB). Peak memory consumption was 24.0 MB. Max. memory is 7.1 GB. * TraceAbstraction took 224973.78 ms. Allocated memory was 202.4 MB in the beginning and 2.8 GB in the end (delta: 2.6 GB). Free memory was 128.7 MB in the beginning and 1.5 GB in the end (delta: -1.3 GB). Peak memory consumption was 3.5 GB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: PetriNetLargeBlockEncoding benchmarks 238 VarBasedMoverChecksPositive, 13 VarBasedMoverChecksNegative, 0 SemBasedMoverChecksPositive, 0 SemBasedMoverChecksNegative, 0 SemBasedMoverChecksUnknown, SemBasedMoverCheckTime: 0.0s, 6 CheckedPairsTotal, LiptonReductionStatistics: ReductionTime: 2.7s, 75 PlacesBefore, 15 PlacesAfterwards, 80 TransitionsBefore, 14 TransitionsAfterwards, 420 CoEnabledTransitionPairs, 6 FixpointIterations, 28 TrivialSequentialCompositions, 37 ConcurrentSequentialCompositions, 1 TrivialYvCompositions, 14 ConcurrentYvCompositions, 6 ChoiceCompositions, 86 TotalNumberOfCompositions, 485 MoverChecksTotal - StatisticsResult: PetriNetLargeBlockEncoding benchmarks 524 VarBasedMoverChecksPositive, 13 VarBasedMoverChecksNegative, 0 SemBasedMoverChecksPositive, 0 SemBasedMoverChecksNegative, 0 SemBasedMoverChecksUnknown, SemBasedMoverCheckTime: 0.0s, 46 CheckedPairsTotal, LiptonReductionStatistics: ReductionTime: 2.3s, 83 PlacesBefore, 25 PlacesAfterwards, 87 TransitionsBefore, 23 TransitionsAfterwards, 1000 CoEnabledTransitionPairs, 6 FixpointIterations, 25 TrivialSequentialCompositions, 36 ConcurrentSequentialCompositions, 2 TrivialYvCompositions, 12 ConcurrentYvCompositions, 6 ChoiceCompositions, 81 TotalNumberOfCompositions, 2597 MoverChecksTotal - StatisticsResult: PetriNetLargeBlockEncoding benchmarks 814 VarBasedMoverChecksPositive, 15 VarBasedMoverChecksNegative, 0 SemBasedMoverChecksPositive, 0 SemBasedMoverChecksNegative, 0 SemBasedMoverChecksUnknown, SemBasedMoverCheckTime: 0.0s, 93 CheckedPairsTotal, LiptonReductionStatistics: ReductionTime: 2.0s, 91 PlacesBefore, 31 PlacesAfterwards, 94 TransitionsBefore, 28 TransitionsAfterwards, 1620 CoEnabledTransitionPairs, 5 FixpointIterations, 24 TrivialSequentialCompositions, 37 ConcurrentSequentialCompositions, 2 TrivialYvCompositions, 10 ConcurrentYvCompositions, 6 ChoiceCompositions, 79 TotalNumberOfCompositions, 4210 MoverChecksTotal - StatisticsResult: PetriNetLargeBlockEncoding benchmarks 1198 VarBasedMoverChecksPositive, 24 VarBasedMoverChecksNegative, 0 SemBasedMoverChecksPositive, 0 SemBasedMoverChecksNegative, 0 SemBasedMoverChecksUnknown, SemBasedMoverCheckTime: 0.0s, 116 CheckedPairsTotal, LiptonReductionStatistics: ReductionTime: 2.5s, 99 PlacesBefore, 37 PlacesAfterwards, 101 TransitionsBefore, 33 TransitionsAfterwards, 2320 CoEnabledTransitionPairs, 6 FixpointIterations, 29 TrivialSequentialCompositions, 38 ConcurrentSequentialCompositions, 1 TrivialYvCompositions, 10 ConcurrentYvCompositions, 6 ChoiceCompositions, 84 TotalNumberOfCompositions, 7336 MoverChecksTotal - StatisticsResult: PetriNetLargeBlockEncoding benchmarks 1566 VarBasedMoverChecksPositive, 26 VarBasedMoverChecksNegative, 0 SemBasedMoverChecksPositive, 0 SemBasedMoverChecksNegative, 0 SemBasedMoverChecksUnknown, SemBasedMoverCheckTime: 0.0s, 258 CheckedPairsTotal, LiptonReductionStatistics: ReductionTime: 2.3s, 107 PlacesBefore, 43 PlacesAfterwards, 108 TransitionsBefore, 38 TransitionsAfterwards, 3100 CoEnabledTransitionPairs, 6 FixpointIterations, 26 TrivialSequentialCompositions, 43 ConcurrentSequentialCompositions, 2 TrivialYvCompositions, 13 ConcurrentYvCompositions, 6 ChoiceCompositions, 90 TotalNumberOfCompositions, 11777 MoverChecksTotal - StatisticsResult: PetriNetLargeBlockEncoding benchmarks 1909 VarBasedMoverChecksPositive, 31 VarBasedMoverChecksNegative, 0 SemBasedMoverChecksPositive, 0 SemBasedMoverChecksNegative, 0 SemBasedMoverChecksUnknown, SemBasedMoverCheckTime: 0.0s, 300 CheckedPairsTotal, LiptonReductionStatistics: ReductionTime: 2.8s, 115 PlacesBefore, 49 PlacesAfterwards, 115 TransitionsBefore, 43 TransitionsAfterwards, 3960 CoEnabledTransitionPairs, 6 FixpointIterations, 25 TrivialSequentialCompositions, 41 ConcurrentSequentialCompositions, 2 TrivialYvCompositions, 14 ConcurrentYvCompositions, 6 ChoiceCompositions, 88 TotalNumberOfCompositions, 14715 MoverChecksTotal - StatisticsResult: PetriNetLargeBlockEncoding benchmarks 2528 VarBasedMoverChecksPositive, 38 VarBasedMoverChecksNegative, 0 SemBasedMoverChecksPositive, 0 SemBasedMoverChecksNegative, 0 SemBasedMoverChecksUnknown, SemBasedMoverCheckTime: 0.0s, 410 CheckedPairsTotal, LiptonReductionStatistics: ReductionTime: 3.7s, 123 PlacesBefore, 55 PlacesAfterwards, 122 TransitionsBefore, 48 TransitionsAfterwards, 4900 CoEnabledTransitionPairs, 6 FixpointIterations, 29 TrivialSequentialCompositions, 45 ConcurrentSequentialCompositions, 1 TrivialYvCompositions, 11 ConcurrentYvCompositions, 6 ChoiceCompositions, 92 TotalNumberOfCompositions, 19420 MoverChecksTotal - TimeoutResultAtElement [Line: 683]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 683). 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 217138 states. Currently 33239 states in worklist.. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 72 locations, 1 error locations. Started 7 CEGAR loops. VerificationResult: UNSAFE, OverallTime: 224.6s, OverallIterations: 22, TraceHistogramMax: 7, AutomataDifference: 18.8s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 148.5s, HoareTripleCheckerStatistics: 536 SDtfs, 566 SDslu, 698 SDs, 0 SdLazy, 265 SolverSat, 51 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.3s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 186 GetRequests, 135 SyntacticMatches, 1 SemanticMatches, 50 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 75 ImplicationChecksByTransitivity, 0.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: 52.9s AutomataMinimizationTime, 16 MinimizatonAttempts, 5758 StatesRemovedByMinimization, 5 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.3s SatisfiabilityAnalysisTime, 0.7s InterpolantComputationTime, 349 NumberOfCodeBlocks, 349 NumberOfCodeBlocksAsserted, 27 NumberOfCheckSat, 227 ConstructedInterpolants, 0 QuantifiedInterpolants, 13351 SizeOfPredicates, 5 NumberOfNonLiveVariables, 548 ConjunctsInSsa, 23 ConjunctsInUnsatCore, 21 InterpolantComputations, 11 PerfectInterpolantSequences, 25/73 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