/usr/bin/java -Xmx16000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-RepeatedVariableLbe.epf -tc ../../../trunk/examples/toolchains/AutomizerBplInline.xml -i ../../../trunk/examples/concurrent/bpl/pthread_nondet_loop_bound.bpl -------------------------------------------------------------------------------- This is Ultimate 0.2.1-d5b4239aa45c8d22a30959944f2ef622f7386a6d-d5b4239 [2021-03-25 07:46:13,113 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-03-25 07:46:13,115 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-03-25 07:46:13,143 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-03-25 07:46:13,143 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-03-25 07:46:13,145 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-03-25 07:46:13,147 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-03-25 07:46:13,151 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-03-25 07:46:13,153 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-03-25 07:46:13,156 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-03-25 07:46:13,157 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-03-25 07:46:13,158 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-03-25 07:46:13,158 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-03-25 07:46:13,159 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-03-25 07:46:13,160 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-03-25 07:46:13,161 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-03-25 07:46:13,163 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-03-25 07:46:13,164 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-03-25 07:46:13,165 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-03-25 07:46:13,171 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-03-25 07:46:13,172 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-03-25 07:46:13,173 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-03-25 07:46:13,173 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-03-25 07:46:13,175 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-03-25 07:46:13,178 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-03-25 07:46:13,178 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-03-25 07:46:13,178 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-03-25 07:46:13,180 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-03-25 07:46:13,180 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-03-25 07:46:13,180 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-03-25 07:46:13,180 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-03-25 07:46:13,181 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-03-25 07:46:13,182 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-03-25 07:46:13,182 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-03-25 07:46:13,183 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-03-25 07:46:13,183 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-03-25 07:46:13,183 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-03-25 07:46:13,183 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-03-25 07:46:13,184 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-03-25 07:46:13,184 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-03-25 07:46:13,184 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-03-25 07:46:13,188 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-RepeatedVariableLbe.epf [2021-03-25 07:46:13,218 INFO L113 SettingsManager]: Loading preferences was successful [2021-03-25 07:46:13,218 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-03-25 07:46:13,221 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-03-25 07:46:13,221 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-03-25 07:46:13,221 INFO L138 SettingsManager]: * Use SBE=true [2021-03-25 07:46:13,222 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-03-25 07:46:13,222 INFO L138 SettingsManager]: * sizeof long=4 [2021-03-25 07:46:13,222 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-03-25 07:46:13,222 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-03-25 07:46:13,222 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-03-25 07:46:13,223 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-03-25 07:46:13,223 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-03-25 07:46:13,223 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-03-25 07:46:13,223 INFO L138 SettingsManager]: * sizeof long double=12 [2021-03-25 07:46:13,224 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-03-25 07:46:13,224 INFO L138 SettingsManager]: * Use constant arrays=true [2021-03-25 07:46:13,224 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-03-25 07:46:13,224 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-03-25 07:46:13,224 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-03-25 07:46:13,224 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-03-25 07:46:13,224 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-03-25 07:46:13,224 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-03-25 07:46:13,225 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-03-25 07:46:13,225 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-03-25 07:46:13,225 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-03-25 07:46:13,225 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-03-25 07:46:13,225 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-03-25 07:46:13,225 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=VARIABLE_BASED_MOVER_CHECK [2021-03-25 07:46:13,225 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-03-25 07:46:13,225 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-03-25 07:46:13,225 INFO L138 SettingsManager]: * Apply repeated Lipton Reduction=true WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2021-03-25 07:46:13,466 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-03-25 07:46:13,481 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-03-25 07:46:13,483 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-03-25 07:46:13,484 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2021-03-25 07:46:13,484 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2021-03-25 07:46:13,485 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/pthread_nondet_loop_bound.bpl [2021-03-25 07:46:13,486 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/pthread_nondet_loop_bound.bpl' [2021-03-25 07:46:13,599 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-03-25 07:46:13,600 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2021-03-25 07:46:13,601 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-03-25 07:46:13,601 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-03-25 07:46:13,601 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-03-25 07:46:13,609 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "pthread_nondet_loop_bound.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.03 07:46:13" (1/1) ... [2021-03-25 07:46:13,614 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "pthread_nondet_loop_bound.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.03 07:46:13" (1/1) ... [2021-03-25 07:46:13,619 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-03-25 07:46:13,620 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-03-25 07:46:13,620 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-03-25 07:46:13,620 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-03-25 07:46:13,625 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "pthread_nondet_loop_bound.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.03 07:46:13" (1/1) ... [2021-03-25 07:46:13,626 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "pthread_nondet_loop_bound.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.03 07:46:13" (1/1) ... [2021-03-25 07:46:13,626 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "pthread_nondet_loop_bound.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.03 07:46:13" (1/1) ... [2021-03-25 07:46:13,626 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "pthread_nondet_loop_bound.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.03 07:46:13" (1/1) ... [2021-03-25 07:46:13,627 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "pthread_nondet_loop_bound.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.03 07:46:13" (1/1) ... [2021-03-25 07:46:13,629 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "pthread_nondet_loop_bound.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.03 07:46:13" (1/1) ... [2021-03-25 07:46:13,629 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "pthread_nondet_loop_bound.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.03 07:46:13" (1/1) ... [2021-03-25 07:46:13,630 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-03-25 07:46:13,631 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-03-25 07:46:13,631 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-03-25 07:46:13,631 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-03-25 07:46:13,632 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "pthread_nondet_loop_bound.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.03 07:46:13" (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 [2021-03-25 07:46:13,698 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2021-03-25 07:46:13,700 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-03-25 07:46:13,700 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-03-25 07:46:13,700 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread given in one single declaration [2021-03-25 07:46:13,700 INFO L130 BoogieDeclarations]: Found specification of procedure thread [2021-03-25 07:46:13,700 INFO L138 BoogieDeclarations]: Found implementation of procedure thread [2021-03-25 07:46:13,701 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2021-03-25 07:46:13,836 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-03-25 07:46:13,837 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2021-03-25 07:46:13,838 INFO L202 PluginConnector]: Adding new model pthread_nondet_loop_bound.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.03 07:46:13 BoogieIcfgContainer [2021-03-25 07:46:13,838 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-03-25 07:46:13,839 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-03-25 07:46:13,839 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-03-25 07:46:13,841 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-03-25 07:46:13,841 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "pthread_nondet_loop_bound.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.03 07:46:13" (1/2) ... [2021-03-25 07:46:13,842 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3494ad65 and model type pthread_nondet_loop_bound.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.03 07:46:13, skipping insertion in model container [2021-03-25 07:46:13,842 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "pthread_nondet_loop_bound.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.03 07:46:13" (2/2) ... [2021-03-25 07:46:13,843 INFO L111 eAbstractionObserver]: Analyzing ICFG pthread_nondet_loop_bound.bpl [2021-03-25 07:46:13,849 INFO L149 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-03-25 07:46:13,851 INFO L161 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2021-03-25 07:46:13,852 INFO L323 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-03-25 07:46:13,872 WARN L313 ript$VariableManager]: TermVariabe threadThread1of1ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 07:46:13,872 WARN L313 ript$VariableManager]: TermVariabe threadThread1of1ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 07:46:13,873 WARN L313 ript$VariableManager]: TermVariabe threadThread1of1ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 07:46:13,873 WARN L313 ript$VariableManager]: TermVariabe threadThread1of1ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 07:46:13,876 WARN L313 ript$VariableManager]: TermVariabe threadThread1of1ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 07:46:13,880 INFO L149 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2021-03-25 07:46:13,892 INFO L253 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2021-03-25 07:46:13,919 INFO L376 AbstractCegarLoop]: Interprodecural is true [2021-03-25 07:46:13,919 INFO L377 AbstractCegarLoop]: Hoare is false [2021-03-25 07:46:13,919 INFO L378 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-03-25 07:46:13,919 INFO L379 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-03-25 07:46:13,920 INFO L380 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-03-25 07:46:13,920 INFO L381 AbstractCegarLoop]: Difference is false [2021-03-25 07:46:13,920 INFO L382 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-03-25 07:46:13,920 INFO L386 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-03-25 07:46:13,927 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 16 places, 13 transitions, 31 flow [2021-03-25 07:46:13,943 INFO L129 PetriNetUnfolder]: 0/16 cut-off events. [2021-03-25 07:46:13,944 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-03-25 07:46:13,955 INFO L84 FinitePrefix]: Finished finitePrefix Result has 21 conditions, 16 events. 0/16 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 23 event pairs, 0 based on Foata normal form. 0/13 useless extension candidates. Maximal degree in co-relation 0. Up to 2 conditions per place. [2021-03-25 07:46:13,955 INFO L82 GeneralOperation]: Start removeDead. Operand has 16 places, 13 transitions, 31 flow [2021-03-25 07:46:13,958 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 16 places, 13 transitions, 31 flow [2021-03-25 07:46:13,959 INFO L174 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2021-03-25 07:46:13,965 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 16 places, 13 transitions, 31 flow [2021-03-25 07:46:13,968 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 16 places, 13 transitions, 31 flow [2021-03-25 07:46:13,969 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 16 places, 13 transitions, 31 flow [2021-03-25 07:46:13,977 INFO L129 PetriNetUnfolder]: 0/16 cut-off events. [2021-03-25 07:46:13,977 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-03-25 07:46:13,977 INFO L84 FinitePrefix]: Finished finitePrefix Result has 21 conditions, 16 events. 0/16 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 23 event pairs, 0 based on Foata normal form. 0/13 useless extension candidates. Maximal degree in co-relation 0. Up to 2 conditions per place. [2021-03-25 07:46:13,978 INFO L142 LiptonReduction]: Number of co-enabled transitions 50 [2021-03-25 07:46:14,121 INFO L154 LiptonReduction]: Checked pairs total: 23 [2021-03-25 07:46:14,122 INFO L156 LiptonReduction]: Total number of compositions: 6 [2021-03-25 07:46:14,123 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 165 [2021-03-25 07:46:14,127 INFO L129 PetriNetUnfolder]: 0/6 cut-off events. [2021-03-25 07:46:14,127 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-03-25 07:46:14,127 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 07:46:14,128 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2021-03-25 07:46:14,128 INFO L428 AbstractCegarLoop]: === Iteration 1 === [threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION]=== [2021-03-25 07:46:14,131 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 07:46:14,131 INFO L82 PathProgramCache]: Analyzing trace with hash 1984598, now seen corresponding path program 1 times [2021-03-25 07:46:14,136 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 07:46:14,136 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2070089781] [2021-03-25 07:46:14,136 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 07:46:14,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 07:46:14,204 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:46:14,205 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-25 07:46:14,211 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:46:14,212 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-25 07:46:14,218 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-25 07:46:14,219 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2070089781] [2021-03-25 07:46:14,219 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-25 07:46:14,219 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-03-25 07:46:14,220 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [283013596] [2021-03-25 07:46:14,225 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2021-03-25 07:46:14,225 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 07:46:14,232 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-03-25 07:46:14,233 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-03-25 07:46:14,233 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 19 [2021-03-25 07:46:14,234 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 11 places, 8 transitions, 21 flow. Second operand has 4 states, 4 states have (on average 4.0) internal successors, (16), 4 states have internal predecessors, (16), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 07:46:14,234 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 07:46:14,235 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 19 [2021-03-25 07:46:14,235 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-25 07:46:14,263 INFO L129 PetriNetUnfolder]: 3/15 cut-off events. [2021-03-25 07:46:14,263 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-03-25 07:46:14,264 INFO L84 FinitePrefix]: Finished finitePrefix Result has 35 conditions, 15 events. 3/15 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 21 event pairs, 0 based on Foata normal form. 0/12 useless extension candidates. Maximal degree in co-relation 20. Up to 8 conditions per place. [2021-03-25 07:46:14,265 INFO L132 encePairwiseOnDemand]: 15/19 looper letters, 5 selfloop transitions, 3 changer transitions 3/12 dead transitions. [2021-03-25 07:46:14,265 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 13 places, 12 transitions, 51 flow [2021-03-25 07:46:14,265 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-03-25 07:46:14,267 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2021-03-25 07:46:14,270 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 24 transitions. [2021-03-25 07:46:14,272 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.3157894736842105 [2021-03-25 07:46:14,272 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 24 transitions. [2021-03-25 07:46:14,272 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 24 transitions. [2021-03-25 07:46:14,273 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-25 07:46:14,274 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 24 transitions. [2021-03-25 07:46:14,275 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 6.0) internal successors, (24), 4 states have internal predecessors, (24), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 07:46:14,277 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 19.0) internal successors, (95), 5 states have internal predecessors, (95), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 07:46:14,277 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 19.0) internal successors, (95), 5 states have internal predecessors, (95), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 07:46:14,278 INFO L185 Difference]: Start difference. First operand has 11 places, 8 transitions, 21 flow. Second operand 4 states and 24 transitions. [2021-03-25 07:46:14,279 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 13 places, 12 transitions, 51 flow [2021-03-25 07:46:14,280 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 13 places, 12 transitions, 51 flow, removed 0 selfloop flow, removed 0 redundant places. [2021-03-25 07:46:14,281 INFO L241 Difference]: Finished difference. Result has 14 places, 7 transitions, 29 flow [2021-03-25 07:46:14,282 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=19, PETRI_DIFFERENCE_MINUEND_FLOW=19, PETRI_DIFFERENCE_MINUEND_PLACES=10, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=7, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=4, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=29, PETRI_PLACES=14, PETRI_TRANSITIONS=7} [2021-03-25 07:46:14,283 INFO L343 CegarLoopForPetriNet]: 11 programPoint places, 3 predicate places. [2021-03-25 07:46:14,283 INFO L174 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2021-03-25 07:46:14,283 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 14 places, 7 transitions, 29 flow [2021-03-25 07:46:14,283 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 14 places, 7 transitions, 29 flow [2021-03-25 07:46:14,283 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 13 places, 7 transitions, 29 flow [2021-03-25 07:46:14,285 INFO L129 PetriNetUnfolder]: 0/7 cut-off events. [2021-03-25 07:46:14,285 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-03-25 07:46:14,285 INFO L84 FinitePrefix]: Finished finitePrefix Result has 19 conditions, 7 events. 0/7 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 2. Compared 1 event pairs, 0 based on Foata normal form. 0/7 useless extension candidates. Maximal degree in co-relation 0. Up to 3 conditions per place. [2021-03-25 07:46:14,285 INFO L142 LiptonReduction]: Number of co-enabled transitions 6 [2021-03-25 07:46:14,318 INFO L154 LiptonReduction]: Checked pairs total: 1 [2021-03-25 07:46:14,318 INFO L156 LiptonReduction]: Total number of compositions: 2 [2021-03-25 07:46:14,318 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 35 [2021-03-25 07:46:14,319 INFO L480 AbstractCegarLoop]: Abstraction has has 11 places, 5 transitions, 23 flow [2021-03-25 07:46:14,319 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 4 states, 4 states have (on average 4.0) internal successors, (16), 4 states have internal predecessors, (16), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 07:46:14,319 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 07:46:14,319 INFO L263 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1] [2021-03-25 07:46:14,319 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-03-25 07:46:14,319 INFO L428 AbstractCegarLoop]: === Iteration 2 === [threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION]=== [2021-03-25 07:46:14,320 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 07:46:14,320 INFO L82 PathProgramCache]: Analyzing trace with hash 1907180049, now seen corresponding path program 1 times [2021-03-25 07:46:14,320 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 07:46:14,320 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2048022548] [2021-03-25 07:46:14,320 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 07:46:14,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-03-25 07:46:14,324 INFO L223 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-03-25 07:46:14,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-03-25 07:46:14,327 INFO L223 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-03-25 07:46:14,335 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-03-25 07:46:14,335 INFO L634 BasicCegarLoop]: Counterexample might be feasible [2021-03-25 07:46:14,335 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-03-25 07:46:14,336 WARN L342 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2021-03-25 07:46:14,336 INFO L323 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2021-03-25 07:46:14,339 WARN L313 ript$VariableManager]: TermVariabe threadThread1of2ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 07:46:14,339 WARN L313 ript$VariableManager]: TermVariabe threadThread1of2ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 07:46:14,339 WARN L313 ript$VariableManager]: TermVariabe threadThread1of2ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 07:46:14,339 WARN L313 ript$VariableManager]: TermVariabe threadThread1of2ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 07:46:14,340 WARN L313 ript$VariableManager]: TermVariabe threadThread2of2ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 07:46:14,340 WARN L313 ript$VariableManager]: TermVariabe threadThread2of2ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 07:46:14,340 WARN L313 ript$VariableManager]: TermVariabe threadThread2of2ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 07:46:14,340 WARN L313 ript$VariableManager]: TermVariabe threadThread2of2ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 07:46:14,340 WARN L313 ript$VariableManager]: TermVariabe threadThread1of2ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 07:46:14,341 WARN L313 ript$VariableManager]: TermVariabe threadThread2of2ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 07:46:14,342 INFO L149 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2021-03-25 07:46:14,342 INFO L253 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2021-03-25 07:46:14,343 INFO L376 AbstractCegarLoop]: Interprodecural is true [2021-03-25 07:46:14,343 INFO L377 AbstractCegarLoop]: Hoare is false [2021-03-25 07:46:14,343 INFO L378 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-03-25 07:46:14,343 INFO L379 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-03-25 07:46:14,344 INFO L380 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-03-25 07:46:14,344 INFO L381 AbstractCegarLoop]: Difference is false [2021-03-25 07:46:14,344 INFO L382 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-03-25 07:46:14,344 INFO L386 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-03-25 07:46:14,344 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 24 places, 19 transitions, 50 flow [2021-03-25 07:46:14,348 INFO L129 PetriNetUnfolder]: 0/26 cut-off events. [2021-03-25 07:46:14,348 INFO L130 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2021-03-25 07:46:14,348 INFO L84 FinitePrefix]: Finished finitePrefix Result has 36 conditions, 26 events. 0/26 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 46 event pairs, 0 based on Foata normal form. 0/21 useless extension candidates. Maximal degree in co-relation 0. Up to 3 conditions per place. [2021-03-25 07:46:14,348 INFO L82 GeneralOperation]: Start removeDead. Operand has 24 places, 19 transitions, 50 flow [2021-03-25 07:46:14,349 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 24 places, 19 transitions, 50 flow [2021-03-25 07:46:14,349 INFO L174 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2021-03-25 07:46:14,349 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 24 places, 19 transitions, 50 flow [2021-03-25 07:46:14,349 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 24 places, 19 transitions, 50 flow [2021-03-25 07:46:14,349 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 24 places, 19 transitions, 50 flow [2021-03-25 07:46:14,352 INFO L129 PetriNetUnfolder]: 0/26 cut-off events. [2021-03-25 07:46:14,353 INFO L130 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2021-03-25 07:46:14,353 INFO L84 FinitePrefix]: Finished finitePrefix Result has 36 conditions, 26 events. 0/26 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 44 event pairs, 0 based on Foata normal form. 0/21 useless extension candidates. Maximal degree in co-relation 0. Up to 3 conditions per place. [2021-03-25 07:46:14,353 INFO L142 LiptonReduction]: Number of co-enabled transitions 160 [2021-03-25 07:46:14,383 INFO L154 LiptonReduction]: Checked pairs total: 238 [2021-03-25 07:46:14,383 INFO L156 LiptonReduction]: Total number of compositions: 4 [2021-03-25 07:46:14,383 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 34 [2021-03-25 07:46:14,385 INFO L129 PetriNetUnfolder]: 0/10 cut-off events. [2021-03-25 07:46:14,385 INFO L130 PetriNetUnfolder]: For 1/1 co-relation queries the response was YES. [2021-03-25 07:46:14,385 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 07:46:14,386 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2021-03-25 07:46:14,386 INFO L428 AbstractCegarLoop]: === Iteration 1 === [threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, threadErr0ASSERT_VIOLATIONASSERT]=== [2021-03-25 07:46:14,386 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 07:46:14,386 INFO L82 PathProgramCache]: Analyzing trace with hash -1417102048, now seen corresponding path program 1 times [2021-03-25 07:46:14,386 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 07:46:14,386 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1632567860] [2021-03-25 07:46:14,386 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 07:46:14,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 07:46:14,396 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:46:14,396 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-25 07:46:14,399 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:46:14,399 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-25 07:46:14,402 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:46:14,403 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-25 07:46:14,407 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:46:14,407 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-25 07:46:14,412 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-25 07:46:14,412 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1632567860] [2021-03-25 07:46:14,412 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-25 07:46:14,412 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-03-25 07:46:14,412 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [109045851] [2021-03-25 07:46:14,412 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-03-25 07:46:14,412 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 07:46:14,413 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-03-25 07:46:14,413 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-03-25 07:46:14,413 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 23 [2021-03-25 07:46:14,413 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 20 places, 15 transitions, 42 flow. Second operand has 6 states, 6 states have (on average 5.0) internal successors, (30), 6 states have internal predecessors, (30), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 07:46:14,414 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 07:46:14,414 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 23 [2021-03-25 07:46:14,414 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-25 07:46:14,570 INFO L129 PetriNetUnfolder]: 192/397 cut-off events. [2021-03-25 07:46:14,570 INFO L130 PetriNetUnfolder]: For 11/11 co-relation queries the response was YES. [2021-03-25 07:46:14,572 INFO L84 FinitePrefix]: Finished finitePrefix Result has 813 conditions, 397 events. 192/397 cut-off events. For 11/11 co-relation queries the response was YES. Maximal size of possible extension queue 48. Compared 1915 event pairs, 23 based on Foata normal form. 0/299 useless extension candidates. Maximal degree in co-relation 726. Up to 119 conditions per place. [2021-03-25 07:46:14,574 INFO L132 encePairwiseOnDemand]: 13/23 looper letters, 38 selfloop transitions, 17 changer transitions 5/61 dead transitions. [2021-03-25 07:46:14,574 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 29 places, 61 transitions, 264 flow [2021-03-25 07:46:14,578 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-03-25 07:46:14,578 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2021-03-25 07:46:14,581 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 108 transitions. [2021-03-25 07:46:14,582 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.46956521739130436 [2021-03-25 07:46:14,582 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 108 transitions. [2021-03-25 07:46:14,582 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 108 transitions. [2021-03-25 07:46:14,583 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-25 07:46:14,583 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 108 transitions. [2021-03-25 07:46:14,585 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 10.8) internal successors, (108), 10 states have internal predecessors, (108), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 07:46:14,586 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 23.0) internal successors, (253), 11 states have internal predecessors, (253), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 07:46:14,586 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 23.0) internal successors, (253), 11 states have internal predecessors, (253), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 07:46:14,586 INFO L185 Difference]: Start difference. First operand has 20 places, 15 transitions, 42 flow. Second operand 10 states and 108 transitions. [2021-03-25 07:46:14,586 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 29 places, 61 transitions, 264 flow [2021-03-25 07:46:14,587 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 29 places, 61 transitions, 262 flow, removed 1 selfloop flow, removed 0 redundant places. [2021-03-25 07:46:14,588 INFO L241 Difference]: Finished difference. Result has 37 places, 31 transitions, 173 flow [2021-03-25 07:46:14,590 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=23, PETRI_DIFFERENCE_MINUEND_FLOW=40, PETRI_DIFFERENCE_MINUEND_PLACES=20, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=15, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=7, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=173, PETRI_PLACES=37, PETRI_TRANSITIONS=31} [2021-03-25 07:46:14,590 INFO L343 CegarLoopForPetriNet]: 20 programPoint places, 17 predicate places. [2021-03-25 07:46:14,590 INFO L174 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2021-03-25 07:46:14,591 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 37 places, 31 transitions, 173 flow [2021-03-25 07:46:14,591 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 37 places, 31 transitions, 173 flow [2021-03-25 07:46:14,591 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 37 places, 31 transitions, 173 flow [2021-03-25 07:46:14,611 INFO L129 PetriNetUnfolder]: 35/124 cut-off events. [2021-03-25 07:46:14,611 INFO L130 PetriNetUnfolder]: For 135/153 co-relation queries the response was YES. [2021-03-25 07:46:14,612 INFO L84 FinitePrefix]: Finished finitePrefix Result has 411 conditions, 124 events. 35/124 cut-off events. For 135/153 co-relation queries the response was YES. Maximal size of possible extension queue 29. Compared 665 event pairs, 10 based on Foata normal form. 0/114 useless extension candidates. Maximal degree in co-relation 370. Up to 49 conditions per place. [2021-03-25 07:46:14,613 INFO L142 LiptonReduction]: Number of co-enabled transitions 156 [2021-03-25 07:46:14,702 INFO L154 LiptonReduction]: Checked pairs total: 51 [2021-03-25 07:46:14,702 INFO L156 LiptonReduction]: Total number of compositions: 5 [2021-03-25 07:46:14,702 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 112 [2021-03-25 07:46:14,703 INFO L480 AbstractCegarLoop]: Abstraction has has 36 places, 30 transitions, 170 flow [2021-03-25 07:46:14,703 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 6 states, 6 states have (on average 5.0) internal successors, (30), 6 states have internal predecessors, (30), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 07:46:14,703 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 07:46:14,703 INFO L263 CegarLoopForPetriNet]: trace histogram [3, 2, 1, 1, 1, 1] [2021-03-25 07:46:14,703 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-03-25 07:46:14,703 INFO L428 AbstractCegarLoop]: === Iteration 2 === [threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, threadErr0ASSERT_VIOLATIONASSERT]=== [2021-03-25 07:46:14,704 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 07:46:14,704 INFO L82 PathProgramCache]: Analyzing trace with hash -1892406986, now seen corresponding path program 1 times [2021-03-25 07:46:14,704 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 07:46:14,704 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [740219767] [2021-03-25 07:46:14,704 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 07:46:14,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-03-25 07:46:14,708 INFO L223 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-03-25 07:46:14,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-03-25 07:46:14,711 INFO L223 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-03-25 07:46:14,713 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-03-25 07:46:14,713 INFO L634 BasicCegarLoop]: Counterexample might be feasible [2021-03-25 07:46:14,713 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-03-25 07:46:14,713 WARN L342 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2021-03-25 07:46:14,714 INFO L323 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2021-03-25 07:46:14,717 WARN L313 ript$VariableManager]: TermVariabe threadThread3of3ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 07:46:14,717 WARN L313 ript$VariableManager]: TermVariabe threadThread3of3ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 07:46:14,717 WARN L313 ript$VariableManager]: TermVariabe threadThread3of3ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 07:46:14,717 WARN L313 ript$VariableManager]: TermVariabe threadThread3of3ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 07:46:14,718 WARN L313 ript$VariableManager]: TermVariabe threadThread2of3ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 07:46:14,718 WARN L313 ript$VariableManager]: TermVariabe threadThread2of3ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 07:46:14,718 WARN L313 ript$VariableManager]: TermVariabe threadThread2of3ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 07:46:14,718 WARN L313 ript$VariableManager]: TermVariabe threadThread2of3ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 07:46:14,718 WARN L313 ript$VariableManager]: TermVariabe threadThread1of3ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 07:46:14,718 WARN L313 ript$VariableManager]: TermVariabe threadThread1of3ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 07:46:14,718 WARN L313 ript$VariableManager]: TermVariabe threadThread1of3ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 07:46:14,718 WARN L313 ript$VariableManager]: TermVariabe threadThread1of3ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 07:46:14,719 WARN L313 ript$VariableManager]: TermVariabe threadThread1of3ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 07:46:14,720 WARN L313 ript$VariableManager]: TermVariabe threadThread2of3ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 07:46:14,720 WARN L313 ript$VariableManager]: TermVariabe threadThread3of3ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 07:46:14,721 INFO L149 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2021-03-25 07:46:14,721 INFO L253 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2021-03-25 07:46:14,722 INFO L376 AbstractCegarLoop]: Interprodecural is true [2021-03-25 07:46:14,722 INFO L377 AbstractCegarLoop]: Hoare is false [2021-03-25 07:46:14,722 INFO L378 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-03-25 07:46:14,722 INFO L379 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-03-25 07:46:14,722 INFO L380 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-03-25 07:46:14,722 INFO L381 AbstractCegarLoop]: Difference is false [2021-03-25 07:46:14,722 INFO L382 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-03-25 07:46:14,722 INFO L386 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-03-25 07:46:14,723 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 32 places, 25 transitions, 71 flow [2021-03-25 07:46:14,725 INFO L129 PetriNetUnfolder]: 0/36 cut-off events. [2021-03-25 07:46:14,725 INFO L130 PetriNetUnfolder]: For 7/7 co-relation queries the response was YES. [2021-03-25 07:46:14,725 INFO L84 FinitePrefix]: Finished finitePrefix Result has 52 conditions, 36 events. 0/36 cut-off events. For 7/7 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 73 event pairs, 0 based on Foata normal form. 0/29 useless extension candidates. Maximal degree in co-relation 0. Up to 4 conditions per place. [2021-03-25 07:46:14,725 INFO L82 GeneralOperation]: Start removeDead. Operand has 32 places, 25 transitions, 71 flow [2021-03-25 07:46:14,726 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 32 places, 25 transitions, 71 flow [2021-03-25 07:46:14,726 INFO L174 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2021-03-25 07:46:14,726 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 32 places, 25 transitions, 71 flow [2021-03-25 07:46:14,726 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 32 places, 25 transitions, 71 flow [2021-03-25 07:46:14,726 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 32 places, 25 transitions, 71 flow [2021-03-25 07:46:14,728 INFO L129 PetriNetUnfolder]: 0/36 cut-off events. [2021-03-25 07:46:14,728 INFO L130 PetriNetUnfolder]: For 7/7 co-relation queries the response was YES. [2021-03-25 07:46:14,728 INFO L84 FinitePrefix]: Finished finitePrefix Result has 52 conditions, 36 events. 0/36 cut-off events. For 7/7 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 70 event pairs, 0 based on Foata normal form. 0/29 useless extension candidates. Maximal degree in co-relation 0. Up to 4 conditions per place. [2021-03-25 07:46:14,729 INFO L142 LiptonReduction]: Number of co-enabled transitions 330 [2021-03-25 07:46:14,760 INFO L154 LiptonReduction]: Checked pairs total: 603 [2021-03-25 07:46:14,760 INFO L156 LiptonReduction]: Total number of compositions: 5 [2021-03-25 07:46:14,760 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 34 [2021-03-25 07:46:14,761 INFO L129 PetriNetUnfolder]: 0/10 cut-off events. [2021-03-25 07:46:14,761 INFO L130 PetriNetUnfolder]: For 1/1 co-relation queries the response was YES. [2021-03-25 07:46:14,761 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 07:46:14,762 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2021-03-25 07:46:14,762 INFO L428 AbstractCegarLoop]: === Iteration 1 === [threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, threadErr0ASSERT_VIOLATIONASSERT]=== [2021-03-25 07:46:14,762 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 07:46:14,762 INFO L82 PathProgramCache]: Analyzing trace with hash -239330753, now seen corresponding path program 1 times [2021-03-25 07:46:14,762 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 07:46:14,762 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [836095274] [2021-03-25 07:46:14,762 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 07:46:14,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 07:46:14,770 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:46:14,771 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-25 07:46:14,773 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:46:14,774 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-25 07:46:14,777 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:46:14,777 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-25 07:46:14,781 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:46:14,781 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-25 07:46:14,785 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-25 07:46:14,785 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [836095274] [2021-03-25 07:46:14,786 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-25 07:46:14,786 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-03-25 07:46:14,786 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1973378694] [2021-03-25 07:46:14,786 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-03-25 07:46:14,786 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 07:46:14,786 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-03-25 07:46:14,787 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-03-25 07:46:14,787 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 30 [2021-03-25 07:46:14,787 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 27 places, 20 transitions, 61 flow. Second operand has 6 states, 6 states have (on average 6.0) internal successors, (36), 6 states have internal predecessors, (36), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 07:46:14,787 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 07:46:14,787 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 30 [2021-03-25 07:46:14,787 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-25 07:46:15,143 INFO L129 PetriNetUnfolder]: 2284/3731 cut-off events. [2021-03-25 07:46:15,144 INFO L130 PetriNetUnfolder]: For 259/259 co-relation queries the response was YES. [2021-03-25 07:46:15,148 INFO L84 FinitePrefix]: Finished finitePrefix Result has 7649 conditions, 3731 events. 2284/3731 cut-off events. For 259/259 co-relation queries the response was YES. Maximal size of possible extension queue 267. Compared 21906 event pairs, 349 based on Foata normal form. 0/2862 useless extension candidates. Maximal degree in co-relation 5492. Up to 1027 conditions per place. [2021-03-25 07:46:15,161 INFO L132 encePairwiseOnDemand]: 17/30 looper letters, 69 selfloop transitions, 28 changer transitions 1/99 dead transitions. [2021-03-25 07:46:15,161 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 36 places, 99 transitions, 460 flow [2021-03-25 07:46:15,161 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-03-25 07:46:15,161 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2021-03-25 07:46:15,162 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 160 transitions. [2021-03-25 07:46:15,162 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.5333333333333333 [2021-03-25 07:46:15,163 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 160 transitions. [2021-03-25 07:46:15,163 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 160 transitions. [2021-03-25 07:46:15,163 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-25 07:46:15,163 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 160 transitions. [2021-03-25 07:46:15,164 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 16.0) internal successors, (160), 10 states have internal predecessors, (160), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 07:46:15,164 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 30.0) internal successors, (330), 11 states have internal predecessors, (330), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 07:46:15,165 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 30.0) internal successors, (330), 11 states have internal predecessors, (330), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 07:46:15,165 INFO L185 Difference]: Start difference. First operand has 27 places, 20 transitions, 61 flow. Second operand 10 states and 160 transitions. [2021-03-25 07:46:15,165 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 36 places, 99 transitions, 460 flow [2021-03-25 07:46:15,166 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 36 places, 99 transitions, 444 flow, removed 8 selfloop flow, removed 0 redundant places. [2021-03-25 07:46:15,167 INFO L241 Difference]: Finished difference. Result has 44 places, 50 transitions, 279 flow [2021-03-25 07:46:15,167 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=30, PETRI_DIFFERENCE_MINUEND_FLOW=55, PETRI_DIFFERENCE_MINUEND_PLACES=27, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=20, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=10, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=279, PETRI_PLACES=44, PETRI_TRANSITIONS=50} [2021-03-25 07:46:15,167 INFO L343 CegarLoopForPetriNet]: 27 programPoint places, 17 predicate places. [2021-03-25 07:46:15,168 INFO L174 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2021-03-25 07:46:15,168 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 44 places, 50 transitions, 279 flow [2021-03-25 07:46:15,168 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 44 places, 50 transitions, 279 flow [2021-03-25 07:46:15,168 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 44 places, 50 transitions, 279 flow [2021-03-25 07:46:15,216 INFO L129 PetriNetUnfolder]: 418/876 cut-off events. [2021-03-25 07:46:15,216 INFO L130 PetriNetUnfolder]: For 889/1148 co-relation queries the response was YES. [2021-03-25 07:46:15,218 INFO L84 FinitePrefix]: Finished finitePrefix Result has 2926 conditions, 876 events. 418/876 cut-off events. For 889/1148 co-relation queries the response was YES. Maximal size of possible extension queue 138. Compared 6082 event pairs, 147 based on Foata normal form. 2/773 useless extension candidates. Maximal degree in co-relation 2884. Up to 350 conditions per place. [2021-03-25 07:46:15,224 INFO L142 LiptonReduction]: Number of co-enabled transitions 428 [2021-03-25 07:46:15,262 INFO L154 LiptonReduction]: Checked pairs total: 511 [2021-03-25 07:46:15,262 INFO L156 LiptonReduction]: Total number of compositions: 2 [2021-03-25 07:46:15,262 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 94 [2021-03-25 07:46:15,262 INFO L480 AbstractCegarLoop]: Abstraction has has 43 places, 49 transitions, 276 flow [2021-03-25 07:46:15,263 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 6 states, 6 states have (on average 6.0) internal successors, (36), 6 states have internal predecessors, (36), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 07:46:15,263 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 07:46:15,263 INFO L263 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1] [2021-03-25 07:46:15,263 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-03-25 07:46:15,263 INFO L428 AbstractCegarLoop]: === Iteration 2 === [threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, threadErr0ASSERT_VIOLATIONASSERT]=== [2021-03-25 07:46:15,263 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 07:46:15,263 INFO L82 PathProgramCache]: Analyzing trace with hash -791227592, now seen corresponding path program 1 times [2021-03-25 07:46:15,263 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 07:46:15,263 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [820277312] [2021-03-25 07:46:15,263 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 07:46:15,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 07:46:15,272 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:46:15,273 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-25 07:46:15,275 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:46:15,275 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-25 07:46:15,278 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:46:15,278 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-25 07:46:15,282 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:46:15,282 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-25 07:46:15,286 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-03-25 07:46:15,287 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [820277312] [2021-03-25 07:46:15,287 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1407682639] [2021-03-25 07:46:15,287 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) [2021-03-25 07:46:15,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 07:46:15,311 INFO L263 TraceCheckSpWp]: Trace formula consists of 19 conjuncts, 7 conjunts are in the unsatisfiable core [2021-03-25 07:46:15,312 INFO L286 TraceCheckSpWp]: Computing forward predicates... Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-03-25 07:46:15,321 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:46:15,321 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 07:46:15,322 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:46:15,322 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 07:46:15,323 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:46:15,324 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 07:46:15,325 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:46:15,326 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 07:46:15,335 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:46:15,336 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 07:46:15,338 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:46:15,339 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 07:46:15,339 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:46:15,340 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 07:46:15,341 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:46:15,341 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 07:46:15,342 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:46:15,346 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 07:46:15,348 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:46:15,350 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 07:46:15,351 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:46:15,351 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 07:46:15,352 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:46:15,352 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 07:46:15,393 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:46:15,404 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-03-25 07:46:15,405 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:46:15,405 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-03-25 07:46:15,406 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 14 [2021-03-25 07:46:15,407 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:46:15,407 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-03-25 07:46:15,408 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:46:15,409 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-03-25 07:46:15,409 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 14 [2021-03-25 07:46:15,410 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:46:15,418 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 07:46:15,418 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:46:15,419 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 07:46:15,426 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:46:15,428 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 10 [2021-03-25 07:46:15,429 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:46:15,430 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-03-25 07:46:15,432 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:46:15,433 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 07:46:15,433 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-03-25 07:46:15,434 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:46:15,437 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 07:46:15,437 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:46:15,438 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 07:46:15,444 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:46:15,446 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 07:46:15,447 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:46:15,447 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 07:46:15,448 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:46:15,449 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 07:46:15,449 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:46:15,449 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 07:46:15,450 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:46:15,451 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 10 [2021-03-25 07:46:15,451 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:46:15,453 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-03-25 07:46:15,453 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:46:15,453 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 07:46:15,454 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-03-25 07:46:15,454 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:46:15,458 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 07:46:15,458 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:46:15,458 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 07:46:15,467 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:46:15,469 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-03-25 07:46:15,469 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:46:15,470 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-03-25 07:46:15,471 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:46:15,471 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-03-25 07:46:15,472 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 14 [2021-03-25 07:46:15,473 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:46:15,476 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 07:46:15,476 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:46:15,476 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 07:46:15,484 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-25 07:46:15,484 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-03-25 07:46:15,484 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 5] total 9 [2021-03-25 07:46:15,486 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [819453956] [2021-03-25 07:46:15,486 INFO L460 AbstractCegarLoop]: Interpolant automaton has 11 states [2021-03-25 07:46:15,486 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 07:46:15,486 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-03-25 07:46:15,487 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=81, Unknown=0, NotChecked=0, Total=110 [2021-03-25 07:46:15,488 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 32 [2021-03-25 07:46:15,488 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 43 places, 49 transitions, 276 flow. Second operand has 11 states, 11 states have (on average 6.636363636363637) internal successors, (73), 11 states have internal predecessors, (73), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 07:46:15,488 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 07:46:15,489 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 32 [2021-03-25 07:46:15,489 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-25 07:46:16,416 INFO L129 PetriNetUnfolder]: 4367/7593 cut-off events. [2021-03-25 07:46:16,417 INFO L130 PetriNetUnfolder]: For 11348/11348 co-relation queries the response was YES. [2021-03-25 07:46:16,433 INFO L84 FinitePrefix]: Finished finitePrefix Result has 28372 conditions, 7593 events. 4367/7593 cut-off events. For 11348/11348 co-relation queries the response was YES. Maximal size of possible extension queue 655. Compared 56202 event pairs, 709 based on Foata normal form. 411/8004 useless extension candidates. Maximal degree in co-relation 15825. Up to 2102 conditions per place. [2021-03-25 07:46:16,467 INFO L132 encePairwiseOnDemand]: 17/32 looper letters, 159 selfloop transitions, 115 changer transitions 2/277 dead transitions. [2021-03-25 07:46:16,467 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 62 places, 277 transitions, 2023 flow [2021-03-25 07:46:16,468 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-03-25 07:46:16,468 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states. [2021-03-25 07:46:16,470 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 299 transitions. [2021-03-25 07:46:16,471 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.4671875 [2021-03-25 07:46:16,471 INFO L72 ComplementDD]: Start complementDD. Operand 20 states and 299 transitions. [2021-03-25 07:46:16,471 INFO L73 IsDeterministic]: Start isDeterministic. Operand 20 states and 299 transitions. [2021-03-25 07:46:16,471 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-25 07:46:16,472 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 20 states and 299 transitions. [2021-03-25 07:46:16,473 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 21 states, 20 states have (on average 14.95) internal successors, (299), 20 states have internal predecessors, (299), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 07:46:16,475 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 21 states, 21 states have (on average 32.0) internal successors, (672), 21 states have internal predecessors, (672), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 07:46:16,476 INFO L81 ComplementDD]: Finished complementDD. Result has 21 states, 21 states have (on average 32.0) internal successors, (672), 21 states have internal predecessors, (672), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 07:46:16,476 INFO L185 Difference]: Start difference. First operand has 43 places, 49 transitions, 276 flow. Second operand 20 states and 299 transitions. [2021-03-25 07:46:16,476 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 62 places, 277 transitions, 2023 flow [2021-03-25 07:46:16,575 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 61 places, 277 transitions, 1989 flow, removed 17 selfloop flow, removed 1 redundant places. [2021-03-25 07:46:16,580 INFO L241 Difference]: Finished difference. Result has 76 places, 151 transitions, 1387 flow [2021-03-25 07:46:16,580 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=32, PETRI_DIFFERENCE_MINUEND_FLOW=272, PETRI_DIFFERENCE_MINUEND_PLACES=42, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=49, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=21, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=10, PETRI_DIFFERENCE_SUBTRAHEND_STATES=20, PETRI_FLOW=1387, PETRI_PLACES=76, PETRI_TRANSITIONS=151} [2021-03-25 07:46:16,580 INFO L343 CegarLoopForPetriNet]: 27 programPoint places, 49 predicate places. [2021-03-25 07:46:16,581 INFO L174 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2021-03-25 07:46:16,581 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 76 places, 151 transitions, 1387 flow [2021-03-25 07:46:16,581 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 76 places, 151 transitions, 1387 flow [2021-03-25 07:46:16,582 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 76 places, 151 transitions, 1387 flow [2021-03-25 07:46:16,774 INFO L129 PetriNetUnfolder]: 1131/2458 cut-off events. [2021-03-25 07:46:16,774 INFO L130 PetriNetUnfolder]: For 11290/12076 co-relation queries the response was YES. [2021-03-25 07:46:16,783 INFO L84 FinitePrefix]: Finished finitePrefix Result has 13617 conditions, 2458 events. 1131/2458 cut-off events. For 11290/12076 co-relation queries the response was YES. Maximal size of possible extension queue 406. Compared 21006 event pairs, 306 based on Foata normal form. 15/2324 useless extension candidates. Maximal degree in co-relation 10365. Up to 890 conditions per place. [2021-03-25 07:46:16,806 INFO L142 LiptonReduction]: Number of co-enabled transitions 930 [2021-03-25 07:46:16,991 INFO L154 LiptonReduction]: Checked pairs total: 2205 [2021-03-25 07:46:16,991 INFO L156 LiptonReduction]: Total number of compositions: 7 [2021-03-25 07:46:16,991 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 410 [2021-03-25 07:46:16,993 INFO L480 AbstractCegarLoop]: Abstraction has has 76 places, 151 transitions, 1395 flow [2021-03-25 07:46:16,993 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 11 states, 11 states have (on average 6.636363636363637) internal successors, (73), 11 states have internal predecessors, (73), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 07:46:16,993 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 07:46:16,994 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-25 07:46:17,212 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2021-03-25 07:46:17,212 INFO L428 AbstractCegarLoop]: === Iteration 3 === [threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, threadErr0ASSERT_VIOLATIONASSERT]=== [2021-03-25 07:46:17,213 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 07:46:17,213 INFO L82 PathProgramCache]: Analyzing trace with hash 522428977, now seen corresponding path program 1 times [2021-03-25 07:46:17,213 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 07:46:17,213 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1974192298] [2021-03-25 07:46:17,213 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 07:46:17,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 07:46:17,251 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:46:17,252 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-25 07:46:17,254 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:46:17,254 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-25 07:46:17,258 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:46:17,258 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-25 07:46:17,258 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:46:17,258 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-25 07:46:17,264 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:46:17,265 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-25 07:46:17,270 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:46:17,270 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-25 07:46:17,274 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-25 07:46:17,275 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1974192298] [2021-03-25 07:46:17,275 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [233094454] [2021-03-25 07:46:17,275 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 [2021-03-25 07:46:17,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 07:46:17,293 INFO L263 TraceCheckSpWp]: Trace formula consists of 23 conjuncts, 9 conjunts are in the unsatisfiable core [2021-03-25 07:46:17,294 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-03-25 07:46:17,295 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:46:17,295 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 07:46:17,296 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:46:17,296 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 07:46:17,296 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:46:17,297 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 07:46:17,297 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:46:17,297 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 07:46:17,304 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:46:17,304 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 07:46:17,305 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:46:17,305 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 07:46:17,305 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:46:17,307 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 07:46:17,308 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:46:17,308 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 07:46:17,309 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:46:17,309 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-03-25 07:46:17,310 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:46:17,310 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 07:46:17,310 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 17 [2021-03-25 07:46:17,311 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:46:17,312 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-03-25 07:46:17,313 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:46:17,313 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-03-25 07:46:17,314 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 17 [2021-03-25 07:46:17,314 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:46:17,316 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 07:46:17,316 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:46:17,316 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 07:46:17,324 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:46:17,326 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-03-25 07:46:17,327 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:46:17,328 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-03-25 07:46:17,328 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 14 [2021-03-25 07:46:17,328 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:46:17,329 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-03-25 07:46:17,330 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:46:17,330 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-03-25 07:46:17,331 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 14 [2021-03-25 07:46:17,332 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:46:17,333 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 07:46:17,333 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:46:17,333 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 07:46:17,341 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:46:17,341 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 10 [2021-03-25 07:46:17,342 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:46:17,343 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-03-25 07:46:17,343 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:46:17,343 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 07:46:17,344 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-03-25 07:46:17,344 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:46:17,345 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 07:46:17,346 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:46:17,347 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 07:46:17,354 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:46:17,354 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 07:46:17,354 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:46:17,355 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 07:46:17,355 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:46:17,355 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 07:46:17,355 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:46:17,356 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 07:46:17,356 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:46:17,357 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 10 [2021-03-25 07:46:17,357 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:46:17,358 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-03-25 07:46:17,358 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:46:17,358 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 07:46:17,359 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-03-25 07:46:17,359 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:46:17,360 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 07:46:17,360 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:46:17,360 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 07:46:17,368 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:46:17,369 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-03-25 07:46:17,369 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:46:17,370 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-03-25 07:46:17,370 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:46:17,371 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-03-25 07:46:17,372 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 14 [2021-03-25 07:46:17,372 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:46:17,373 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 07:46:17,374 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:46:17,374 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 07:46:17,382 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-25 07:46:17,382 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-03-25 07:46:17,383 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 6] total 11 [2021-03-25 07:46:17,383 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1510526017] [2021-03-25 07:46:17,383 INFO L460 AbstractCegarLoop]: Interpolant automaton has 13 states [2021-03-25 07:46:17,383 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 07:46:17,383 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-03-25 07:46:17,384 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=119, Unknown=0, NotChecked=0, Total=156 [2021-03-25 07:46:17,384 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 39 [2021-03-25 07:46:17,384 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 76 places, 151 transitions, 1395 flow. Second operand has 13 states, 13 states have (on average 6.384615384615385) internal successors, (83), 13 states have internal predecessors, (83), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 07:46:17,384 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 07:46:17,384 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 39 [2021-03-25 07:46:17,384 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-25 07:46:18,551 INFO L129 PetriNetUnfolder]: 4982/8700 cut-off events. [2021-03-25 07:46:18,551 INFO L130 PetriNetUnfolder]: For 43953/43953 co-relation queries the response was YES. [2021-03-25 07:46:18,644 INFO L84 FinitePrefix]: Finished finitePrefix Result has 49149 conditions, 8700 events. 4982/8700 cut-off events. For 43953/43953 co-relation queries the response was YES. Maximal size of possible extension queue 737. Compared 66134 event pairs, 549 based on Foata normal form. 156/8856 useless extension candidates. Maximal degree in co-relation 38951. Up to 2672 conditions per place. [2021-03-25 07:46:18,696 INFO L132 encePairwiseOnDemand]: 17/39 looper letters, 152 selfloop transitions, 172 changer transitions 4/329 dead transitions. [2021-03-25 07:46:18,697 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 94 places, 329 transitions, 3576 flow [2021-03-25 07:46:18,697 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2021-03-25 07:46:18,697 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2021-03-25 07:46:18,698 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 261 transitions. [2021-03-25 07:46:18,698 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.3522267206477733 [2021-03-25 07:46:18,698 INFO L72 ComplementDD]: Start complementDD. Operand 19 states and 261 transitions. [2021-03-25 07:46:18,698 INFO L73 IsDeterministic]: Start isDeterministic. Operand 19 states and 261 transitions. [2021-03-25 07:46:18,699 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-25 07:46:18,699 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 19 states and 261 transitions. [2021-03-25 07:46:18,699 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 20 states, 19 states have (on average 13.736842105263158) internal successors, (261), 19 states have internal predecessors, (261), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 07:46:18,700 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 20 states, 20 states have (on average 39.0) internal successors, (780), 20 states have internal predecessors, (780), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 07:46:18,701 INFO L81 ComplementDD]: Finished complementDD. Result has 20 states, 20 states have (on average 39.0) internal successors, (780), 20 states have internal predecessors, (780), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 07:46:18,701 INFO L185 Difference]: Start difference. First operand has 76 places, 151 transitions, 1395 flow. Second operand 19 states and 261 transitions. [2021-03-25 07:46:18,701 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 94 places, 329 transitions, 3576 flow [2021-03-25 07:46:19,032 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 94 places, 329 transitions, 3564 flow, removed 6 selfloop flow, removed 0 redundant places. [2021-03-25 07:46:19,052 INFO L241 Difference]: Finished difference. Result has 105 places, 215 transitions, 2670 flow [2021-03-25 07:46:19,052 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=39, PETRI_DIFFERENCE_MINUEND_FLOW=1389, PETRI_DIFFERENCE_MINUEND_PLACES=76, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=151, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=110, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=29, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=2670, PETRI_PLACES=105, PETRI_TRANSITIONS=215} [2021-03-25 07:46:19,053 INFO L343 CegarLoopForPetriNet]: 27 programPoint places, 78 predicate places. [2021-03-25 07:46:19,053 INFO L174 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2021-03-25 07:46:19,053 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 105 places, 215 transitions, 2670 flow [2021-03-25 07:46:19,053 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 105 places, 215 transitions, 2670 flow [2021-03-25 07:46:19,054 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 105 places, 215 transitions, 2670 flow [2021-03-25 07:46:19,635 INFO L129 PetriNetUnfolder]: 1829/3977 cut-off events. [2021-03-25 07:46:19,636 INFO L130 PetriNetUnfolder]: For 47055/49362 co-relation queries the response was YES. [2021-03-25 07:46:19,654 INFO L84 FinitePrefix]: Finished finitePrefix Result has 28512 conditions, 3977 events. 1829/3977 cut-off events. For 47055/49362 co-relation queries the response was YES. Maximal size of possible extension queue 619. Compared 36792 event pairs, 587 based on Foata normal form. 78/3718 useless extension candidates. Maximal degree in co-relation 23705. Up to 1482 conditions per place. [2021-03-25 07:46:19,757 INFO L142 LiptonReduction]: Number of co-enabled transitions 1098 [2021-03-25 07:46:20,124 INFO L154 LiptonReduction]: Checked pairs total: 2065 [2021-03-25 07:46:20,125 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-25 07:46:20,127 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 1074 [2021-03-25 07:46:20,128 INFO L480 AbstractCegarLoop]: Abstraction has has 105 places, 215 transitions, 2670 flow [2021-03-25 07:46:20,128 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 13 states, 13 states have (on average 6.384615384615385) internal successors, (83), 13 states have internal predecessors, (83), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 07:46:20,128 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 07:46:20,128 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2021-03-25 07:46:20,343 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,3 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-03-25 07:46:20,344 INFO L428 AbstractCegarLoop]: === Iteration 4 === [threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, threadErr0ASSERT_VIOLATIONASSERT]=== [2021-03-25 07:46:20,344 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 07:46:20,344 INFO L82 PathProgramCache]: Analyzing trace with hash -345976544, now seen corresponding path program 1 times [2021-03-25 07:46:20,345 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 07:46:20,345 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1731746244] [2021-03-25 07:46:20,345 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 07:46:20,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 07:46:20,369 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:46:20,369 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-25 07:46:20,372 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:46:20,372 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-25 07:46:20,375 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:46:20,375 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-25 07:46:20,380 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:46:20,380 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-25 07:46:20,384 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:46:20,384 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-25 07:46:20,389 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-25 07:46:20,389 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1731746244] [2021-03-25 07:46:20,389 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1511961821] [2021-03-25 07:46:20,389 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 [2021-03-25 07:46:20,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 07:46:20,404 INFO L263 TraceCheckSpWp]: Trace formula consists of 23 conjuncts, 9 conjunts are in the unsatisfiable core [2021-03-25 07:46:20,405 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-03-25 07:46:20,405 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:46:20,406 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 07:46:20,406 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:46:20,406 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 07:46:20,407 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:46:20,407 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 07:46:20,407 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:46:20,407 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 07:46:20,414 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:46:20,414 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 07:46:20,415 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:46:20,415 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 07:46:20,415 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:46:20,415 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 07:46:20,416 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:46:20,416 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 07:46:20,417 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:46:20,417 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-03-25 07:46:20,418 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:46:20,418 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-03-25 07:46:20,418 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 17 [2021-03-25 07:46:20,419 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:46:20,419 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-03-25 07:46:20,420 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:46:20,420 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-03-25 07:46:20,420 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 17 [2021-03-25 07:46:20,421 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:46:20,422 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 07:46:20,422 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:46:20,422 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 07:46:20,429 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:46:20,429 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 07:46:20,429 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:46:20,430 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 07:46:20,430 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:46:20,430 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 07:46:20,430 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:46:20,431 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 07:46:20,431 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:46:20,432 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-03-25 07:46:20,432 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:46:20,432 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 07:46:20,433 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 17 [2021-03-25 07:46:20,433 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:46:20,434 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-03-25 07:46:20,434 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:46:20,435 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-03-25 07:46:20,435 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 17 [2021-03-25 07:46:20,435 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:46:20,436 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 07:46:20,437 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:46:20,437 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 07:46:20,444 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:46:20,444 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 10 [2021-03-25 07:46:20,445 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:46:20,445 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-03-25 07:46:20,445 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:46:20,446 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 07:46:20,446 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-03-25 07:46:20,447 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:46:20,447 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 07:46:20,447 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:46:20,448 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 07:46:20,455 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:46:20,455 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-03-25 07:46:20,456 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:46:20,456 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-03-25 07:46:20,457 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:46:20,457 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-03-25 07:46:20,457 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 14 [2021-03-25 07:46:20,458 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:46:20,458 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 07:46:20,459 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:46:20,459 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 07:46:20,467 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-25 07:46:20,467 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-03-25 07:46:20,467 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 10 [2021-03-25 07:46:20,467 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [473875402] [2021-03-25 07:46:20,467 INFO L460 AbstractCegarLoop]: Interpolant automaton has 12 states [2021-03-25 07:46:20,467 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 07:46:20,468 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-03-25 07:46:20,468 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2021-03-25 07:46:20,468 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 39 [2021-03-25 07:46:20,468 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 105 places, 215 transitions, 2670 flow. Second operand has 12 states, 12 states have (on average 6.333333333333333) internal successors, (76), 12 states have internal predecessors, (76), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 07:46:20,468 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 07:46:20,468 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 39 [2021-03-25 07:46:20,468 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-25 07:46:22,354 INFO L129 PetriNetUnfolder]: 7300/13031 cut-off events. [2021-03-25 07:46:22,354 INFO L130 PetriNetUnfolder]: For 120165/120165 co-relation queries the response was YES. [2021-03-25 07:46:22,408 INFO L84 FinitePrefix]: Finished finitePrefix Result has 92385 conditions, 13031 events. 7300/13031 cut-off events. For 120165/120165 co-relation queries the response was YES. Maximal size of possible extension queue 1175. Compared 108937 event pairs, 1211 based on Foata normal form. 120/13151 useless extension candidates. Maximal degree in co-relation 73687. Up to 4547 conditions per place. [2021-03-25 07:46:22,499 INFO L132 encePairwiseOnDemand]: 19/39 looper letters, 220 selfloop transitions, 264 changer transitions 3/488 dead transitions. [2021-03-25 07:46:22,500 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 127 places, 488 transitions, 6654 flow [2021-03-25 07:46:22,500 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2021-03-25 07:46:22,500 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23 states. [2021-03-25 07:46:22,501 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 326 transitions. [2021-03-25 07:46:22,502 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.3634336677814939 [2021-03-25 07:46:22,502 INFO L72 ComplementDD]: Start complementDD. Operand 23 states and 326 transitions. [2021-03-25 07:46:22,502 INFO L73 IsDeterministic]: Start isDeterministic. Operand 23 states and 326 transitions. [2021-03-25 07:46:22,502 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-25 07:46:22,502 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 23 states and 326 transitions. [2021-03-25 07:46:22,503 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 24 states, 23 states have (on average 14.173913043478262) internal successors, (326), 23 states have internal predecessors, (326), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 07:46:22,504 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 24 states, 24 states have (on average 39.0) internal successors, (936), 24 states have internal predecessors, (936), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 07:46:22,504 INFO L81 ComplementDD]: Finished complementDD. Result has 24 states, 24 states have (on average 39.0) internal successors, (936), 24 states have internal predecessors, (936), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 07:46:22,504 INFO L185 Difference]: Start difference. First operand has 105 places, 215 transitions, 2670 flow. Second operand 23 states and 326 transitions. [2021-03-25 07:46:22,504 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 127 places, 488 transitions, 6654 flow [2021-03-25 07:46:23,560 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 123 places, 488 transitions, 6550 flow, removed 38 selfloop flow, removed 4 redundant places. [2021-03-25 07:46:23,565 INFO L241 Difference]: Finished difference. Result has 133 places, 336 transitions, 5053 flow [2021-03-25 07:46:23,566 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=39, PETRI_DIFFERENCE_MINUEND_FLOW=2635, PETRI_DIFFERENCE_MINUEND_PLACES=101, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=215, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=143, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=52, PETRI_DIFFERENCE_SUBTRAHEND_STATES=23, PETRI_FLOW=5053, PETRI_PLACES=133, PETRI_TRANSITIONS=336} [2021-03-25 07:46:23,566 INFO L343 CegarLoopForPetriNet]: 27 programPoint places, 106 predicate places. [2021-03-25 07:46:23,566 INFO L174 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2021-03-25 07:46:23,566 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 133 places, 336 transitions, 5053 flow [2021-03-25 07:46:23,566 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 133 places, 336 transitions, 5053 flow [2021-03-25 07:46:23,568 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 133 places, 336 transitions, 5053 flow [2021-03-25 07:46:24,186 INFO L129 PetriNetUnfolder]: 2828/6304 cut-off events. [2021-03-25 07:46:24,186 INFO L130 PetriNetUnfolder]: For 109901/114766 co-relation queries the response was YES. [2021-03-25 07:46:24,219 INFO L84 FinitePrefix]: Finished finitePrefix Result has 52882 conditions, 6304 events. 2828/6304 cut-off events. For 109901/114766 co-relation queries the response was YES. Maximal size of possible extension queue 1041. Compared 64472 event pairs, 919 based on Foata normal form. 116/5909 useless extension candidates. Maximal degree in co-relation 44000. Up to 2325 conditions per place. [2021-03-25 07:46:24,285 INFO L142 LiptonReduction]: Number of co-enabled transitions 1550 [2021-03-25 07:46:24,584 INFO L154 LiptonReduction]: Checked pairs total: 4386 [2021-03-25 07:46:24,584 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-25 07:46:24,584 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 1018 [2021-03-25 07:46:24,584 INFO L480 AbstractCegarLoop]: Abstraction has has 133 places, 336 transitions, 5053 flow [2021-03-25 07:46:24,585 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 12 states, 12 states have (on average 6.333333333333333) internal successors, (76), 12 states have internal predecessors, (76), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 07:46:24,585 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 07:46:24,585 INFO L263 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1] [2021-03-25 07:46:24,800 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-03-25 07:46:24,800 INFO L428 AbstractCegarLoop]: === Iteration 5 === [threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, threadErr0ASSERT_VIOLATIONASSERT]=== [2021-03-25 07:46:24,800 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 07:46:24,800 INFO L82 PathProgramCache]: Analyzing trace with hash 1503691469, now seen corresponding path program 1 times [2021-03-25 07:46:24,800 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 07:46:24,801 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1649933407] [2021-03-25 07:46:24,801 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 07:46:24,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-03-25 07:46:24,817 INFO L223 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-03-25 07:46:24,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-03-25 07:46:24,820 INFO L223 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-03-25 07:46:24,821 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-03-25 07:46:24,821 INFO L634 BasicCegarLoop]: Counterexample might be feasible [2021-03-25 07:46:24,821 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-03-25 07:46:24,821 WARN L342 ceAbstractionStarter]: 3 thread instances were not sufficient, I will increase this number and restart the analysis [2021-03-25 07:46:24,821 INFO L323 ceAbstractionStarter]: Constructing petrified ICFG for 4 thread instances. [2021-03-25 07:46:24,827 WARN L313 ript$VariableManager]: TermVariabe threadThread3of4ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 07:46:24,827 WARN L313 ript$VariableManager]: TermVariabe threadThread3of4ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 07:46:24,827 WARN L313 ript$VariableManager]: TermVariabe threadThread3of4ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 07:46:24,828 WARN L313 ript$VariableManager]: TermVariabe threadThread3of4ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 07:46:24,828 WARN L313 ript$VariableManager]: TermVariabe threadThread1of4ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 07:46:24,828 WARN L313 ript$VariableManager]: TermVariabe threadThread1of4ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 07:46:24,828 WARN L313 ript$VariableManager]: TermVariabe threadThread1of4ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 07:46:24,828 WARN L313 ript$VariableManager]: TermVariabe threadThread1of4ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 07:46:24,828 WARN L313 ript$VariableManager]: TermVariabe threadThread2of4ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 07:46:24,829 WARN L313 ript$VariableManager]: TermVariabe threadThread2of4ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 07:46:24,830 WARN L313 ript$VariableManager]: TermVariabe threadThread2of4ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 07:46:24,830 WARN L313 ript$VariableManager]: TermVariabe threadThread2of4ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 07:46:24,830 WARN L313 ript$VariableManager]: TermVariabe threadThread4of4ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 07:46:24,830 WARN L313 ript$VariableManager]: TermVariabe threadThread4of4ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 07:46:24,830 WARN L313 ript$VariableManager]: TermVariabe threadThread4of4ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 07:46:24,830 WARN L313 ript$VariableManager]: TermVariabe threadThread4of4ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 07:46:24,831 WARN L313 ript$VariableManager]: TermVariabe threadThread1of4ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 07:46:24,832 WARN L313 ript$VariableManager]: TermVariabe threadThread2of4ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 07:46:24,832 WARN L313 ript$VariableManager]: TermVariabe threadThread3of4ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 07:46:24,833 WARN L313 ript$VariableManager]: TermVariabe threadThread4of4ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 07:46:24,833 INFO L149 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2021-03-25 07:46:24,834 INFO L253 AbstractCegarLoop]: Starting to check reachability of 6 error locations. [2021-03-25 07:46:24,834 INFO L376 AbstractCegarLoop]: Interprodecural is true [2021-03-25 07:46:24,834 INFO L377 AbstractCegarLoop]: Hoare is false [2021-03-25 07:46:24,834 INFO L378 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-03-25 07:46:24,834 INFO L379 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-03-25 07:46:24,835 INFO L380 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-03-25 07:46:24,835 INFO L381 AbstractCegarLoop]: Difference is false [2021-03-25 07:46:24,835 INFO L382 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-03-25 07:46:24,835 INFO L386 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-03-25 07:46:24,836 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 40 places, 31 transitions, 94 flow [2021-03-25 07:46:24,838 INFO L129 PetriNetUnfolder]: 0/46 cut-off events. [2021-03-25 07:46:24,838 INFO L130 PetriNetUnfolder]: For 16/16 co-relation queries the response was YES. [2021-03-25 07:46:24,838 INFO L84 FinitePrefix]: Finished finitePrefix Result has 69 conditions, 46 events. 0/46 cut-off events. For 16/16 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 97 event pairs, 0 based on Foata normal form. 0/37 useless extension candidates. Maximal degree in co-relation 0. Up to 5 conditions per place. [2021-03-25 07:46:24,839 INFO L82 GeneralOperation]: Start removeDead. Operand has 40 places, 31 transitions, 94 flow [2021-03-25 07:46:24,839 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 40 places, 31 transitions, 94 flow [2021-03-25 07:46:24,839 INFO L174 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2021-03-25 07:46:24,839 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 40 places, 31 transitions, 94 flow [2021-03-25 07:46:24,839 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 40 places, 31 transitions, 94 flow [2021-03-25 07:46:24,839 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 40 places, 31 transitions, 94 flow [2021-03-25 07:46:24,841 INFO L129 PetriNetUnfolder]: 0/46 cut-off events. [2021-03-25 07:46:24,841 INFO L130 PetriNetUnfolder]: For 16/16 co-relation queries the response was YES. [2021-03-25 07:46:24,841 INFO L84 FinitePrefix]: Finished finitePrefix Result has 69 conditions, 46 events. 0/46 cut-off events. For 16/16 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 87 event pairs, 0 based on Foata normal form. 0/37 useless extension candidates. Maximal degree in co-relation 0. Up to 5 conditions per place. [2021-03-25 07:46:24,841 INFO L142 LiptonReduction]: Number of co-enabled transitions 560 [2021-03-25 07:46:24,879 INFO L154 LiptonReduction]: Checked pairs total: 1042 [2021-03-25 07:46:24,879 INFO L156 LiptonReduction]: Total number of compositions: 6 [2021-03-25 07:46:24,879 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 40 [2021-03-25 07:46:24,880 INFO L129 PetriNetUnfolder]: 0/10 cut-off events. [2021-03-25 07:46:24,880 INFO L130 PetriNetUnfolder]: For 1/1 co-relation queries the response was YES. [2021-03-25 07:46:24,880 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 07:46:24,880 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2021-03-25 07:46:24,880 INFO L428 AbstractCegarLoop]: === Iteration 1 === [threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, threadErr0ASSERT_VIOLATIONASSERT]=== [2021-03-25 07:46:24,880 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 07:46:24,880 INFO L82 PathProgramCache]: Analyzing trace with hash 1292472814, now seen corresponding path program 1 times [2021-03-25 07:46:24,880 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 07:46:24,881 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1142293803] [2021-03-25 07:46:24,881 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 07:46:24,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 07:46:24,899 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:46:24,899 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-25 07:46:24,902 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:46:24,902 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-25 07:46:24,905 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:46:24,905 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-25 07:46:24,909 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:46:24,909 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-25 07:46:24,913 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-25 07:46:24,913 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1142293803] [2021-03-25 07:46:24,913 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-25 07:46:24,913 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-03-25 07:46:24,913 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [827476004] [2021-03-25 07:46:24,914 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-03-25 07:46:24,914 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 07:46:24,915 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-03-25 07:46:24,915 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-03-25 07:46:24,915 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 37 [2021-03-25 07:46:24,915 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 34 places, 25 transitions, 82 flow. Second operand has 6 states, 6 states have (on average 7.0) internal successors, (42), 6 states have internal predecessors, (42), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 07:46:24,915 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 07:46:24,915 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 37 [2021-03-25 07:46:24,915 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-25 07:46:26,433 INFO L129 PetriNetUnfolder]: 19675/28437 cut-off events. [2021-03-25 07:46:26,433 INFO L130 PetriNetUnfolder]: For 3059/3059 co-relation queries the response was YES. [2021-03-25 07:46:26,484 INFO L84 FinitePrefix]: Finished finitePrefix Result has 58465 conditions, 28437 events. 19675/28437 cut-off events. For 3059/3059 co-relation queries the response was YES. Maximal size of possible extension queue 1328. Compared 182692 event pairs, 3485 based on Foata normal form. 0/22411 useless extension candidates. Maximal degree in co-relation 32176. Up to 8501 conditions per place. [2021-03-25 07:46:26,584 INFO L132 encePairwiseOnDemand]: 21/37 looper letters, 91 selfloop transitions, 36 changer transitions 1/129 dead transitions. [2021-03-25 07:46:26,584 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 43 places, 129 transitions, 636 flow [2021-03-25 07:46:26,585 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-03-25 07:46:26,585 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2021-03-25 07:46:26,585 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 204 transitions. [2021-03-25 07:46:26,585 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.5513513513513514 [2021-03-25 07:46:26,585 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 204 transitions. [2021-03-25 07:46:26,585 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 204 transitions. [2021-03-25 07:46:26,586 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-25 07:46:26,586 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 204 transitions. [2021-03-25 07:46:26,586 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 20.4) internal successors, (204), 10 states have internal predecessors, (204), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 07:46:26,587 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 37.0) internal successors, (407), 11 states have internal predecessors, (407), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 07:46:26,587 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 37.0) internal successors, (407), 11 states have internal predecessors, (407), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 07:46:26,587 INFO L185 Difference]: Start difference. First operand has 34 places, 25 transitions, 82 flow. Second operand 10 states and 204 transitions. [2021-03-25 07:46:26,587 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 43 places, 129 transitions, 636 flow [2021-03-25 07:46:26,588 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 43 places, 129 transitions, 594 flow, removed 21 selfloop flow, removed 0 redundant places. [2021-03-25 07:46:26,589 INFO L241 Difference]: Finished difference. Result has 51 places, 64 transitions, 359 flow [2021-03-25 07:46:26,589 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=37, PETRI_DIFFERENCE_MINUEND_FLOW=70, PETRI_DIFFERENCE_MINUEND_PLACES=34, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=25, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=13, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=359, PETRI_PLACES=51, PETRI_TRANSITIONS=64} [2021-03-25 07:46:26,589 INFO L343 CegarLoopForPetriNet]: 34 programPoint places, 17 predicate places. [2021-03-25 07:46:26,589 INFO L174 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2021-03-25 07:46:26,590 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 51 places, 64 transitions, 359 flow [2021-03-25 07:46:26,590 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 51 places, 64 transitions, 359 flow [2021-03-25 07:46:26,590 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 51 places, 64 transitions, 359 flow [2021-03-25 07:46:26,845 INFO L129 PetriNetUnfolder]: 3059/5239 cut-off events. [2021-03-25 07:46:26,845 INFO L130 PetriNetUnfolder]: For 5109/6654 co-relation queries the response was YES. [2021-03-25 07:46:26,860 INFO L84 FinitePrefix]: Finished finitePrefix Result has 17422 conditions, 5239 events. 3059/5239 cut-off events. For 5109/6654 co-relation queries the response was YES. Maximal size of possible extension queue 566. Compared 39979 event pairs, 951 based on Foata normal form. 4/4730 useless extension candidates. Maximal degree in co-relation 17379. Up to 2016 conditions per place. [2021-03-25 07:46:26,896 INFO L142 LiptonReduction]: Number of co-enabled transitions 758 [2021-03-25 07:46:27,015 INFO L154 LiptonReduction]: Checked pairs total: 649 [2021-03-25 07:46:27,015 INFO L156 LiptonReduction]: Total number of compositions: 2 [2021-03-25 07:46:27,016 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 427 [2021-03-25 07:46:27,016 INFO L480 AbstractCegarLoop]: Abstraction has has 50 places, 63 transitions, 356 flow [2021-03-25 07:46:27,016 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 6 states, 6 states have (on average 7.0) internal successors, (42), 6 states have internal predecessors, (42), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 07:46:27,017 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 07:46:27,017 INFO L263 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1] [2021-03-25 07:46:27,017 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-03-25 07:46:27,017 INFO L428 AbstractCegarLoop]: === Iteration 2 === [threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, threadErr0ASSERT_VIOLATIONASSERT]=== [2021-03-25 07:46:27,017 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 07:46:27,017 INFO L82 PathProgramCache]: Analyzing trace with hash -710572175, now seen corresponding path program 1 times [2021-03-25 07:46:27,017 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 07:46:27,017 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1695319495] [2021-03-25 07:46:27,017 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 07:46:27,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 07:46:27,044 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:46:27,044 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-25 07:46:27,046 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:46:27,047 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-25 07:46:27,050 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:46:27,050 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-25 07:46:27,057 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:46:27,057 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-25 07:46:27,062 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-03-25 07:46:27,062 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1695319495] [2021-03-25 07:46:27,062 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [876772901] [2021-03-25 07:46:27,062 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 [2021-03-25 07:46:27,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 07:46:27,152 INFO L263 TraceCheckSpWp]: Trace formula consists of 19 conjuncts, 7 conjunts are in the unsatisfiable core [2021-03-25 07:46:27,153 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-03-25 07:46:27,153 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:46:27,154 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 07:46:27,154 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:46:27,154 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 07:46:27,155 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:46:27,156 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 07:46:27,157 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:46:27,157 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 07:46:27,192 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:46:27,192 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 07:46:27,192 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:46:27,193 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 07:46:27,193 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:46:27,193 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 07:46:27,194 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:46:27,194 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 07:46:27,194 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:46:27,194 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 07:46:27,195 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:46:27,195 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 07:46:27,195 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:46:27,196 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 07:46:27,196 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:46:27,196 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 07:46:27,197 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:46:27,197 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-03-25 07:46:27,198 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:46:27,198 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-03-25 07:46:27,198 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 14 [2021-03-25 07:46:27,199 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:46:27,199 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-03-25 07:46:27,200 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:46:27,200 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-03-25 07:46:27,200 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 14 [2021-03-25 07:46:27,201 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:46:27,201 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 07:46:27,202 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:46:27,202 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 07:46:27,209 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:46:27,209 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 10 [2021-03-25 07:46:27,210 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:46:27,210 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-03-25 07:46:27,220 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:46:27,220 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 07:46:27,221 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-03-25 07:46:27,221 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:46:27,222 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 07:46:27,222 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:46:27,222 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 07:46:27,229 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:46:27,229 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 07:46:27,230 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:46:27,230 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 07:46:27,230 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:46:27,230 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 07:46:27,231 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:46:27,231 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 07:46:27,231 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:46:27,232 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 10 [2021-03-25 07:46:27,232 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:46:27,233 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-03-25 07:46:27,233 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:46:27,233 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 07:46:27,234 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-03-25 07:46:27,234 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:46:27,235 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 07:46:27,235 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:46:27,235 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 07:46:27,242 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:46:27,243 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-03-25 07:46:27,243 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:46:27,244 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-03-25 07:46:27,244 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:46:27,245 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-03-25 07:46:27,245 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 14 [2021-03-25 07:46:27,245 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:46:27,246 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 07:46:27,256 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:46:27,256 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 07:46:27,264 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-25 07:46:27,264 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-03-25 07:46:27,264 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 5] total 9 [2021-03-25 07:46:27,265 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1651531635] [2021-03-25 07:46:27,265 INFO L460 AbstractCegarLoop]: Interpolant automaton has 11 states [2021-03-25 07:46:27,265 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 07:46:27,265 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-03-25 07:46:27,265 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=81, Unknown=0, NotChecked=0, Total=110 [2021-03-25 07:46:27,266 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 39 [2021-03-25 07:46:27,266 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 50 places, 63 transitions, 356 flow. Second operand has 11 states, 11 states have (on average 7.636363636363637) internal successors, (84), 11 states have internal predecessors, (84), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 07:46:27,266 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 07:46:27,266 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 39 [2021-03-25 07:46:27,266 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-25 07:46:33,497 INFO L129 PetriNetUnfolder]: 43769/65621 cut-off events. [2021-03-25 07:46:33,498 INFO L130 PetriNetUnfolder]: For 91443/91443 co-relation queries the response was YES. [2021-03-25 07:46:33,787 INFO L84 FinitePrefix]: Finished finitePrefix Result has 242274 conditions, 65621 events. 43769/65621 cut-off events. For 91443/91443 co-relation queries the response was YES. Maximal size of possible extension queue 3583. Compared 508897 event pairs, 7007 based on Foata normal form. 2754/68375 useless extension candidates. Maximal degree in co-relation 196650. Up to 17012 conditions per place. [2021-03-25 07:46:34,568 INFO L132 encePairwiseOnDemand]: 21/39 looper letters, 222 selfloop transitions, 164 changer transitions 2/389 dead transitions. [2021-03-25 07:46:34,569 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 69 places, 389 transitions, 2841 flow [2021-03-25 07:46:34,569 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-03-25 07:46:34,569 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states. [2021-03-25 07:46:34,570 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 387 transitions. [2021-03-25 07:46:34,570 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.49615384615384617 [2021-03-25 07:46:34,570 INFO L72 ComplementDD]: Start complementDD. Operand 20 states and 387 transitions. [2021-03-25 07:46:34,570 INFO L73 IsDeterministic]: Start isDeterministic. Operand 20 states and 387 transitions. [2021-03-25 07:46:34,570 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-25 07:46:34,570 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 20 states and 387 transitions. [2021-03-25 07:46:34,571 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 21 states, 20 states have (on average 19.35) internal successors, (387), 20 states have internal predecessors, (387), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 07:46:34,572 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 21 states, 21 states have (on average 39.0) internal successors, (819), 21 states have internal predecessors, (819), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 07:46:34,572 INFO L81 ComplementDD]: Finished complementDD. Result has 21 states, 21 states have (on average 39.0) internal successors, (819), 21 states have internal predecessors, (819), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 07:46:34,572 INFO L185 Difference]: Start difference. First operand has 50 places, 63 transitions, 356 flow. Second operand 20 states and 387 transitions. [2021-03-25 07:46:34,572 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 69 places, 389 transitions, 2841 flow [2021-03-25 07:46:36,642 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 68 places, 389 transitions, 2807 flow, removed 17 selfloop flow, removed 1 redundant places. [2021-03-25 07:46:36,645 INFO L241 Difference]: Finished difference. Result has 83 places, 218 transitions, 2000 flow [2021-03-25 07:46:36,645 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=39, PETRI_DIFFERENCE_MINUEND_FLOW=352, PETRI_DIFFERENCE_MINUEND_PLACES=49, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=63, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=28, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=13, PETRI_DIFFERENCE_SUBTRAHEND_STATES=20, PETRI_FLOW=2000, PETRI_PLACES=83, PETRI_TRANSITIONS=218} [2021-03-25 07:46:36,645 INFO L343 CegarLoopForPetriNet]: 34 programPoint places, 49 predicate places. [2021-03-25 07:46:36,645 INFO L174 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2021-03-25 07:46:36,645 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 83 places, 218 transitions, 2000 flow [2021-03-25 07:46:36,645 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 83 places, 218 transitions, 2000 flow [2021-03-25 07:46:36,646 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 83 places, 218 transitions, 2000 flow [2021-03-25 07:46:38,065 INFO L129 PetriNetUnfolder]: 9722/16656 cut-off events. [2021-03-25 07:46:38,065 INFO L130 PetriNetUnfolder]: For 68429/80217 co-relation queries the response was YES. [2021-03-25 07:46:38,175 INFO L84 FinitePrefix]: Finished finitePrefix Result has 91579 conditions, 16656 events. 9722/16656 cut-off events. For 68429/80217 co-relation queries the response was YES. Maximal size of possible extension queue 1698. Compared 148626 event pairs, 2107 based on Foata normal form. 50/15590 useless extension candidates. Maximal degree in co-relation 78375. Up to 5801 conditions per place. [2021-03-25 07:46:38,330 INFO L142 LiptonReduction]: Number of co-enabled transitions 2012 [2021-03-25 07:46:41,270 INFO L154 LiptonReduction]: Checked pairs total: 11250 [2021-03-25 07:46:41,270 INFO L156 LiptonReduction]: Total number of compositions: 6 [2021-03-25 07:46:41,271 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 4626 [2021-03-25 07:46:41,271 INFO L480 AbstractCegarLoop]: Abstraction has has 83 places, 218 transitions, 2007 flow [2021-03-25 07:46:41,271 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 11 states, 11 states have (on average 7.636363636363637) internal successors, (84), 11 states have internal predecessors, (84), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 07:46:41,271 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 07:46:41,271 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-25 07:46:41,483 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,5 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-03-25 07:46:41,484 INFO L428 AbstractCegarLoop]: === Iteration 3 === [threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, threadErr0ASSERT_VIOLATIONASSERT]=== [2021-03-25 07:46:41,484 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 07:46:41,484 INFO L82 PathProgramCache]: Analyzing trace with hash -1792758467, now seen corresponding path program 1 times [2021-03-25 07:46:41,484 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 07:46:41,484 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1350098555] [2021-03-25 07:46:41,484 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 07:46:41,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 07:46:41,494 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:46:41,494 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-25 07:46:41,496 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:46:41,496 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-25 07:46:41,499 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:46:41,499 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-25 07:46:41,499 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:46:41,499 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-25 07:46:41,502 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:46:41,502 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-25 07:46:41,519 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:46:41,520 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-25 07:46:41,524 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-25 07:46:41,524 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1350098555] [2021-03-25 07:46:41,524 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [471552376] [2021-03-25 07:46:41,524 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) [2021-03-25 07:46:41,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 07:46:41,568 INFO L263 TraceCheckSpWp]: Trace formula consists of 23 conjuncts, 9 conjunts are in the unsatisfiable core [2021-03-25 07:46:41,569 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-03-25 07:46:41,570 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:46:41,570 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 07:46:41,570 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:46:41,570 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 07:46:41,571 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:46:41,571 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 07:46:41,571 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:46:41,572 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 07:46:41,577 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:46:41,578 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 07:46:41,578 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-03-25 07:46:41,587 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 07:46:41,588 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:46:41,588 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 07:46:41,588 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:46:41,588 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 07:46:41,589 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:46:41,592 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-03-25 07:46:41,593 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:46:41,593 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 07:46:41,593 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 17 [2021-03-25 07:46:41,594 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:46:41,598 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-03-25 07:46:41,599 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:46:41,599 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-03-25 07:46:41,600 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 17 [2021-03-25 07:46:41,601 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:46:41,604 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 07:46:41,604 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:46:41,604 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 07:46:41,611 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:46:41,614 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-03-25 07:46:41,618 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:46:41,619 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-03-25 07:46:41,621 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 14 [2021-03-25 07:46:41,621 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:46:41,622 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-03-25 07:46:41,622 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:46:41,622 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-03-25 07:46:41,623 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 14 [2021-03-25 07:46:41,630 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:46:41,631 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 07:46:41,631 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:46:41,632 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 07:46:41,640 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:46:41,641 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 10 [2021-03-25 07:46:41,641 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:46:41,642 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-03-25 07:46:41,642 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:46:41,642 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 07:46:41,643 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-03-25 07:46:41,644 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:46:41,648 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 07:46:41,649 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:46:41,649 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 07:46:41,656 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:46:41,657 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 07:46:41,657 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:46:41,657 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 07:46:41,658 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:46:41,658 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 07:46:41,658 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:46:41,658 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 07:46:41,672 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:46:41,672 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 10 [2021-03-25 07:46:41,673 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:46:41,673 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-03-25 07:46:41,673 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:46:41,674 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 07:46:41,674 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-03-25 07:46:41,674 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:46:41,675 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 07:46:41,675 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:46:41,675 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 07:46:41,684 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:46:41,684 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-03-25 07:46:41,684 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:46:41,685 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-03-25 07:46:41,685 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:46:41,685 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-03-25 07:46:41,686 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 14 [2021-03-25 07:46:41,686 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:46:41,687 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 07:46:41,687 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:46:41,687 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 07:46:41,706 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-25 07:46:41,706 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-03-25 07:46:41,706 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 6] total 11 [2021-03-25 07:46:41,707 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [60778389] [2021-03-25 07:46:41,707 INFO L460 AbstractCegarLoop]: Interpolant automaton has 13 states [2021-03-25 07:46:41,707 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 07:46:41,707 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-03-25 07:46:41,707 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=119, Unknown=0, NotChecked=0, Total=156 [2021-03-25 07:46:41,707 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 45 [2021-03-25 07:46:41,707 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 83 places, 218 transitions, 2007 flow. Second operand has 13 states, 13 states have (on average 7.384615384615385) internal successors, (96), 13 states have internal predecessors, (96), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 07:46:41,707 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 07:46:41,708 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 45 [2021-03-25 07:46:41,708 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-25 07:46:50,130 INFO L129 PetriNetUnfolder]: 50284/75645 cut-off events. [2021-03-25 07:46:50,130 INFO L130 PetriNetUnfolder]: For 338791/338791 co-relation queries the response was YES. [2021-03-25 07:46:50,475 INFO L84 FinitePrefix]: Finished finitePrefix Result has 419044 conditions, 75645 events. 50284/75645 cut-off events. For 338791/338791 co-relation queries the response was YES. Maximal size of possible extension queue 4073. Compared 598603 event pairs, 6210 based on Foata normal form. 846/76491 useless extension candidates. Maximal degree in co-relation 335091. Up to 21350 conditions per place. [2021-03-25 07:46:50,894 INFO L132 encePairwiseOnDemand]: 21/45 looper letters, 212 selfloop transitions, 279 changer transitions 4/496 dead transitions. [2021-03-25 07:46:50,894 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 101 places, 496 transitions, 5304 flow [2021-03-25 07:46:50,894 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2021-03-25 07:46:50,894 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2021-03-25 07:46:50,895 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 338 transitions. [2021-03-25 07:46:50,895 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.3953216374269006 [2021-03-25 07:46:50,895 INFO L72 ComplementDD]: Start complementDD. Operand 19 states and 338 transitions. [2021-03-25 07:46:50,896 INFO L73 IsDeterministic]: Start isDeterministic. Operand 19 states and 338 transitions. [2021-03-25 07:46:50,896 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-25 07:46:50,896 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 19 states and 338 transitions. [2021-03-25 07:46:50,897 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 20 states, 19 states have (on average 17.789473684210527) internal successors, (338), 19 states have internal predecessors, (338), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 07:46:50,898 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 20 states, 20 states have (on average 45.0) internal successors, (900), 20 states have internal predecessors, (900), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 07:46:50,898 INFO L81 ComplementDD]: Finished complementDD. Result has 20 states, 20 states have (on average 45.0) internal successors, (900), 20 states have internal predecessors, (900), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 07:46:50,898 INFO L185 Difference]: Start difference. First operand has 83 places, 218 transitions, 2007 flow. Second operand 19 states and 338 transitions. [2021-03-25 07:46:50,899 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 101 places, 496 transitions, 5304 flow [2021-03-25 07:47:00,073 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 101 places, 496 transitions, 5288 flow, removed 8 selfloop flow, removed 0 redundant places. [2021-03-25 07:47:00,078 INFO L241 Difference]: Finished difference. Result has 112 places, 344 transitions, 4257 flow [2021-03-25 07:47:00,078 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=45, PETRI_DIFFERENCE_MINUEND_FLOW=1997, PETRI_DIFFERENCE_MINUEND_PLACES=83, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=218, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=159, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=46, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=4257, PETRI_PLACES=112, PETRI_TRANSITIONS=344} [2021-03-25 07:47:00,078 INFO L343 CegarLoopForPetriNet]: 34 programPoint places, 78 predicate places. [2021-03-25 07:47:00,078 INFO L174 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2021-03-25 07:47:00,078 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 112 places, 344 transitions, 4257 flow [2021-03-25 07:47:00,078 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 112 places, 344 transitions, 4257 flow [2021-03-25 07:47:00,080 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 112 places, 344 transitions, 4257 flow [2021-03-25 07:47:02,530 INFO L382 tUnfolder$Statistics]: inserting event number 4 for the transition-marking pair ([146] L19-->threadErr0ASSERT_VIOLATIONASSERT: Formula: (not (<= v_x_4 v_n_3)) InVars {x=v_x_4, n=v_n_3} OutVars{x=v_x_4, n=v_n_3} AuxVars[] AssignedVars[][132], [Black: 55#(and (<= x n) (<= (+ threadThread1of4ForFork0_t 1) n)), Black: 57#(and (<= x n) (<= (+ threadThread1of4ForFork0_t 1) n) (<= x ULTIMATE.start_i)), Black: 59#(and (<= x n) (<= x ULTIMATE.start_i)), 69#true, 6#L29-1true, Black: 129#(and (<= x n) (<= threadThread2of4ForFork0_t 0) (< 1 n)), Black: 131#(and (<= x n) (<= (+ threadThread2of4ForFork0_t 1) n) (<= x ULTIMATE.start_i)), Black: 99#(and (<= threadThread2of4ForFork0_t 0) (< 1 n)), 10#threadErr0ASSERT_VIOLATIONASSERTtrue, 11#threadErr0ASSERT_VIOLATIONASSERTtrue, Black: 73#(<= (+ threadThread2of4ForFork0_t 1) n), Black: 105#(and (<= 0 ULTIMATE.start_i) (<= x 0) (<= (+ x 1) n)), Black: 74#(<= x n), 13#threadErr0ASSERT_VIOLATIONASSERTtrue, Black: 107#(and (<= x 0) (<= (+ x 1) n) (<= 1 ULTIMATE.start_i)), Black: 109#(and (<= x 0) (< 1 n) (<= 1 ULTIMATE.start_i)), Black: 111#(and (<= x n) (<= x ULTIMATE.start_i)), 16#L19true, Black: 113#(and (< 1 n) (<= x 1) (<= x ULTIMATE.start_i)), Black: 115#(and (<= (+ x 1) n) (<= x ULTIMATE.start_i)), Black: 121#(and (<= threadThread2of4ForFork0_t 0) (< 1 n) (<= x 1) (<= x ULTIMATE.start_i)), Black: 125#(and (<= x n) (<= (+ threadThread2of4ForFork0_t 1) n)), Black: 127#(and (<= threadThread2of4ForFork0_t 0) (< 1 n) (<= x 1)), 150#true, Black: 208#(and (<= x n) (<= threadThread2of4ForFork0_t 1) (< 1 n)), Black: 210#(and (<= (+ x 1) n) (<= threadThread2of4ForFork0_t 1) (<= x 2) (< 1 n) (<= x ULTIMATE.start_i)), Black: 196#(and (<= x n) (<= 1 ULTIMATE.start_i) (<= x 1)), Black: 182#(and (<= threadThread2of4ForFork0_t 1) (< 1 n)), Black: 214#(and (<= threadThread2of4ForFork0_t 1) (<= x 2) (< 1 n)), Black: 198#(and (< 1 n) (<= 1 ULTIMATE.start_i) (<= x 1)), Black: 204#(and (<= threadThread2of4ForFork0_t 1) (<= x 2) (<= x (+ ULTIMATE.start_i 1)) (< 1 n)), Black: 156#(<= x n), Black: 206#(and (<= threadThread2of4ForFork0_t 1) (<= x 2) (< 1 n) (<= x ULTIMATE.start_i)), Black: 190#(and (<= 0 ULTIMATE.start_i) (<= x n) (<= x 1)), threadThread1of4ForFork0InUse, threadThread2of4ForFork0InUse, threadThread3of4ForFork0InUse, threadThread4of4ForFork0InUse, 44#true, Black: 48#(<= (+ threadThread1of4ForFork0_t 1) n), Black: 49#(<= x n), Black: 51#(and (<= (+ x 1) n) (<= x ULTIMATE.start_i))]) [2021-03-25 07:47:02,530 INFO L384 tUnfolder$Statistics]: this new event has 22 ancestors and is not cut-off event [2021-03-25 07:47:02,531 INFO L387 tUnfolder$Statistics]: existing Event has 22 ancestors and is not cut-off event [2021-03-25 07:47:02,531 INFO L387 tUnfolder$Statistics]: existing Event has 22 ancestors and is not cut-off event [2021-03-25 07:47:02,531 INFO L387 tUnfolder$Statistics]: existing Event has 22 ancestors and is not cut-off event [2021-03-25 07:47:02,534 INFO L382 tUnfolder$Statistics]: inserting event number 4 for the transition-marking pair ([146] L19-->threadErr0ASSERT_VIOLATIONASSERT: Formula: (not (<= v_x_4 v_n_3)) InVars {x=v_x_4, n=v_n_3} OutVars{x=v_x_4, n=v_n_3} AuxVars[] AssignedVars[][132], [Black: 55#(and (<= x n) (<= (+ threadThread1of4ForFork0_t 1) n)), Black: 57#(and (<= x n) (<= (+ threadThread1of4ForFork0_t 1) n) (<= x ULTIMATE.start_i)), Black: 59#(and (<= x n) (<= x ULTIMATE.start_i)), 69#true, 6#L29-1true, Black: 129#(and (<= x n) (<= threadThread2of4ForFork0_t 0) (< 1 n)), Black: 131#(and (<= x n) (<= (+ threadThread2of4ForFork0_t 1) n) (<= x ULTIMATE.start_i)), Black: 99#(and (<= threadThread2of4ForFork0_t 0) (< 1 n)), 10#threadErr0ASSERT_VIOLATIONASSERTtrue, Black: 73#(<= (+ threadThread2of4ForFork0_t 1) n), 11#threadErr0ASSERT_VIOLATIONASSERTtrue, Black: 105#(and (<= 0 ULTIMATE.start_i) (<= x 0) (<= (+ x 1) n)), Black: 74#(<= x n), 13#threadErr0ASSERT_VIOLATIONASSERTtrue, Black: 107#(and (<= x 0) (<= (+ x 1) n) (<= 1 ULTIMATE.start_i)), Black: 109#(and (<= x 0) (< 1 n) (<= 1 ULTIMATE.start_i)), Black: 111#(and (<= x n) (<= x ULTIMATE.start_i)), Black: 113#(and (< 1 n) (<= x 1) (<= x ULTIMATE.start_i)), Black: 115#(and (<= (+ x 1) n) (<= x ULTIMATE.start_i)), Black: 121#(and (<= threadThread2of4ForFork0_t 0) (< 1 n) (<= x 1) (<= x ULTIMATE.start_i)), Black: 125#(and (<= x n) (<= (+ threadThread2of4ForFork0_t 1) n)), Black: 127#(and (<= threadThread2of4ForFork0_t 0) (< 1 n) (<= x 1)), 150#true, Black: 208#(and (<= x n) (<= threadThread2of4ForFork0_t 1) (< 1 n)), Black: 210#(and (<= (+ x 1) n) (<= threadThread2of4ForFork0_t 1) (<= x 2) (< 1 n) (<= x ULTIMATE.start_i)), Black: 196#(and (<= x n) (<= 1 ULTIMATE.start_i) (<= x 1)), Black: 182#(and (<= threadThread2of4ForFork0_t 1) (< 1 n)), Black: 214#(and (<= threadThread2of4ForFork0_t 1) (<= x 2) (< 1 n)), Black: 198#(and (< 1 n) (<= 1 ULTIMATE.start_i) (<= x 1)), Black: 204#(and (<= threadThread2of4ForFork0_t 1) (<= x 2) (<= x (+ ULTIMATE.start_i 1)) (< 1 n)), Black: 156#(<= x n), 34#threadErr0ASSERT_VIOLATIONASSERTtrue, Black: 206#(and (<= threadThread2of4ForFork0_t 1) (<= x 2) (< 1 n) (<= x ULTIMATE.start_i)), Black: 190#(and (<= 0 ULTIMATE.start_i) (<= x n) (<= x 1)), threadThread1of4ForFork0InUse, threadThread2of4ForFork0InUse, threadThread3of4ForFork0InUse, threadThread4of4ForFork0InUse, 44#true, Black: 48#(<= (+ threadThread1of4ForFork0_t 1) n), Black: 49#(<= x n), Black: 51#(and (<= (+ x 1) n) (<= x ULTIMATE.start_i))]) [2021-03-25 07:47:02,534 INFO L384 tUnfolder$Statistics]: this new event has 23 ancestors and is cut-off event [2021-03-25 07:47:02,534 INFO L387 tUnfolder$Statistics]: existing Event has 23 ancestors and is cut-off event [2021-03-25 07:47:02,534 INFO L387 tUnfolder$Statistics]: existing Event has 23 ancestors and is cut-off event [2021-03-25 07:47:02,534 INFO L387 tUnfolder$Statistics]: existing Event has 23 ancestors and is cut-off event [2021-03-25 07:47:02,540 INFO L382 tUnfolder$Statistics]: inserting event number 4 for the transition-marking pair ([146] L19-->threadErr0ASSERT_VIOLATIONASSERT: Formula: (not (<= v_x_4 v_n_3)) InVars {x=v_x_4, n=v_n_3} OutVars{x=v_x_4, n=v_n_3} AuxVars[] AssignedVars[][132], [Black: 55#(and (<= x n) (<= (+ threadThread1of4ForFork0_t 1) n)), Black: 57#(and (<= x n) (<= (+ threadThread1of4ForFork0_t 1) n) (<= x ULTIMATE.start_i)), Black: 59#(and (<= x n) (<= x ULTIMATE.start_i)), Black: 44#true, 69#true, 6#L29-1true, Black: 129#(and (<= x n) (<= threadThread2of4ForFork0_t 0) (< 1 n)), Black: 131#(and (<= x n) (<= (+ threadThread2of4ForFork0_t 1) n) (<= x ULTIMATE.start_i)), Black: 99#(and (<= threadThread2of4ForFork0_t 0) (< 1 n)), 10#threadErr0ASSERT_VIOLATIONASSERTtrue, 11#threadErr0ASSERT_VIOLATIONASSERTtrue, Black: 73#(<= (+ threadThread2of4ForFork0_t 1) n), Black: 105#(and (<= 0 ULTIMATE.start_i) (<= x 0) (<= (+ x 1) n)), Black: 74#(<= x n), 13#threadErr0ASSERT_VIOLATIONASSERTtrue, Black: 107#(and (<= x 0) (<= (+ x 1) n) (<= 1 ULTIMATE.start_i)), Black: 109#(and (<= x 0) (< 1 n) (<= 1 ULTIMATE.start_i)), Black: 111#(and (<= x n) (<= x ULTIMATE.start_i)), Black: 113#(and (< 1 n) (<= x 1) (<= x ULTIMATE.start_i)), Black: 115#(and (<= (+ x 1) n) (<= x ULTIMATE.start_i)), Black: 121#(and (<= threadThread2of4ForFork0_t 0) (< 1 n) (<= x 1) (<= x ULTIMATE.start_i)), Black: 125#(and (<= x n) (<= (+ threadThread2of4ForFork0_t 1) n)), Black: 127#(and (<= threadThread2of4ForFork0_t 0) (< 1 n) (<= x 1)), 150#true, Black: 208#(and (<= x n) (<= threadThread2of4ForFork0_t 1) (< 1 n)), Black: 210#(and (<= (+ x 1) n) (<= threadThread2of4ForFork0_t 1) (<= x 2) (< 1 n) (<= x ULTIMATE.start_i)), Black: 196#(and (<= x n) (<= 1 ULTIMATE.start_i) (<= x 1)), Black: 182#(and (<= threadThread2of4ForFork0_t 1) (< 1 n)), Black: 214#(and (<= threadThread2of4ForFork0_t 1) (<= x 2) (< 1 n)), Black: 198#(and (< 1 n) (<= 1 ULTIMATE.start_i) (<= x 1)), Black: 204#(and (<= threadThread2of4ForFork0_t 1) (<= x 2) (<= x (+ ULTIMATE.start_i 1)) (< 1 n)), Black: 156#(<= x n), 34#threadErr0ASSERT_VIOLATIONASSERTtrue, Black: 206#(and (<= threadThread2of4ForFork0_t 1) (<= x 2) (< 1 n) (<= x ULTIMATE.start_i)), Black: 190#(and (<= 0 ULTIMATE.start_i) (<= x n) (<= x 1)), threadThread1of4ForFork0InUse, threadThread2of4ForFork0InUse, threadThread3of4ForFork0InUse, threadThread4of4ForFork0InUse, 48#(<= (+ threadThread1of4ForFork0_t 1) n), Black: 49#(<= x n), Black: 51#(and (<= (+ x 1) n) (<= x ULTIMATE.start_i))]) [2021-03-25 07:47:02,540 INFO L384 tUnfolder$Statistics]: this new event has 23 ancestors and is cut-off event [2021-03-25 07:47:02,540 INFO L387 tUnfolder$Statistics]: existing Event has 23 ancestors and is cut-off event [2021-03-25 07:47:02,540 INFO L387 tUnfolder$Statistics]: existing Event has 22 ancestors and is cut-off event [2021-03-25 07:47:02,540 INFO L387 tUnfolder$Statistics]: existing Event has 22 ancestors and is cut-off event [2021-03-25 07:47:03,041 INFO L129 PetriNetUnfolder]: 16225/28141 cut-off events. [2021-03-25 07:47:03,041 INFO L130 PetriNetUnfolder]: For 316485/341611 co-relation queries the response was YES. [2021-03-25 07:47:03,218 INFO L84 FinitePrefix]: Finished finitePrefix Result has 202551 conditions, 28141 events. 16225/28141 cut-off events. For 316485/341611 co-relation queries the response was YES. Maximal size of possible extension queue 3036. Compared 271194 event pairs, 5946 based on Foata normal form. 445/25734 useless extension candidates. Maximal degree in co-relation 171673. Up to 10749 conditions per place. [2021-03-25 07:47:03,453 INFO L142 LiptonReduction]: Number of co-enabled transitions 2672 [2021-03-25 07:49:13,114 INFO L154 LiptonReduction]: Checked pairs total: 37958 [2021-03-25 07:49:13,114 INFO L156 LiptonReduction]: Total number of compositions: 1 [2021-03-25 07:49:13,115 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 133037 [2021-03-25 07:49:13,115 INFO L480 AbstractCegarLoop]: Abstraction has has 112 places, 344 transitions, 4259 flow [2021-03-25 07:49:13,115 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 13 states, 13 states have (on average 7.384615384615385) internal successors, (96), 13 states have internal predecessors, (96), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 07:49:13,115 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 07:49:13,115 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2021-03-25 07:49:13,329 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2021-03-25 07:49:13,329 INFO L428 AbstractCegarLoop]: === Iteration 4 === [threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, threadErr0ASSERT_VIOLATIONASSERT]=== [2021-03-25 07:49:13,330 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 07:49:13,330 INFO L82 PathProgramCache]: Analyzing trace with hash -1247098001, now seen corresponding path program 1 times [2021-03-25 07:49:13,330 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 07:49:13,330 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1728596769] [2021-03-25 07:49:13,330 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 07:49:13,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 07:49:13,338 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:49:13,338 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-25 07:49:13,340 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:49:13,340 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-25 07:49:13,343 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:49:13,343 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-25 07:49:13,346 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:49:13,346 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-25 07:49:13,350 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:49:13,350 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-25 07:49:13,354 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-25 07:49:13,354 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1728596769] [2021-03-25 07:49:13,354 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [563221856] [2021-03-25 07:49:13,354 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-03-25 07:49:13,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 07:49:13,372 INFO L263 TraceCheckSpWp]: Trace formula consists of 23 conjuncts, 9 conjunts are in the unsatisfiable core [2021-03-25 07:49:13,373 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-03-25 07:49:13,373 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:49:13,374 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 07:49:13,374 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:49:13,374 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 07:49:13,374 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:49:13,375 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 07:49:13,375 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:49:13,375 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 07:49:13,381 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:49:13,381 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 07:49:13,381 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:49:13,382 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 07:49:13,382 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:49:13,382 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 07:49:13,383 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:49:13,383 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 07:49:13,383 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:49:13,384 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-03-25 07:49:13,385 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:49:13,385 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-03-25 07:49:13,385 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 17 [2021-03-25 07:49:13,386 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:49:13,386 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-03-25 07:49:13,386 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:49:13,387 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-03-25 07:49:13,387 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 17 [2021-03-25 07:49:13,388 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:49:13,389 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 07:49:13,389 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:49:13,390 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 07:49:13,395 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:49:13,395 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 07:49:13,396 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:49:13,396 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 07:49:13,396 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:49:13,396 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 07:49:13,397 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:49:13,397 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 07:49:13,397 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:49:13,398 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-03-25 07:49:13,398 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:49:13,398 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 07:49:13,399 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 17 [2021-03-25 07:49:13,400 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:49:13,400 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-03-25 07:49:13,400 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:49:13,401 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-03-25 07:49:13,401 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 17 [2021-03-25 07:49:13,401 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:49:13,402 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 07:49:13,403 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:49:13,403 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 07:49:13,409 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:49:13,410 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 10 [2021-03-25 07:49:13,410 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:49:13,410 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-03-25 07:49:13,411 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:49:13,411 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 07:49:13,411 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-03-25 07:49:13,411 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:49:13,412 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 07:49:13,412 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:49:13,413 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 07:49:13,419 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:49:13,420 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-03-25 07:49:13,420 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:49:13,420 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-03-25 07:49:13,421 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:49:13,421 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-03-25 07:49:13,421 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 14 [2021-03-25 07:49:13,422 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:49:13,422 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 07:49:13,422 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:49:13,423 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 07:49:13,515 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-25 07:49:13,516 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-03-25 07:49:13,516 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 10 [2021-03-25 07:49:13,516 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [552711305] [2021-03-25 07:49:13,516 INFO L460 AbstractCegarLoop]: Interpolant automaton has 12 states [2021-03-25 07:49:13,516 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 07:49:13,517 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-03-25 07:49:13,517 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2021-03-25 07:49:13,517 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 46 [2021-03-25 07:49:13,517 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 112 places, 344 transitions, 4259 flow. Second operand has 12 states, 12 states have (on average 7.333333333333333) internal successors, (88), 12 states have internal predecessors, (88), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 07:49:13,517 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 07:49:13,517 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 46 [2021-03-25 07:49:13,517 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-25 07:49:32,945 INFO L129 PetriNetUnfolder]: 79359/120804 cut-off events. [2021-03-25 07:49:32,945 INFO L130 PetriNetUnfolder]: For 1037574/1037574 co-relation queries the response was YES. [2021-03-25 07:49:34,009 INFO L84 FinitePrefix]: Finished finitePrefix Result has 830268 conditions, 120804 events. 79359/120804 cut-off events. For 1037574/1037574 co-relation queries the response was YES. Maximal size of possible extension queue 6849. Compared 1040262 event pairs, 13717 based on Foata normal form. 750/121554 useless extension candidates. Maximal degree in co-relation 651889. Up to 37915 conditions per place. [2021-03-25 07:49:34,514 INFO L132 encePairwiseOnDemand]: 23/46 looper letters, 326 selfloop transitions, 438 changer transitions 3/768 dead transitions. [2021-03-25 07:49:34,514 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 134 places, 768 transitions, 10366 flow [2021-03-25 07:49:34,515 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2021-03-25 07:49:34,515 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23 states. [2021-03-25 07:49:34,516 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 424 transitions. [2021-03-25 07:49:34,516 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.4007561436672968 [2021-03-25 07:49:34,516 INFO L72 ComplementDD]: Start complementDD. Operand 23 states and 424 transitions. [2021-03-25 07:49:34,516 INFO L73 IsDeterministic]: Start isDeterministic. Operand 23 states and 424 transitions. [2021-03-25 07:49:34,516 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-25 07:49:34,516 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 23 states and 424 transitions. [2021-03-25 07:49:34,517 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 24 states, 23 states have (on average 18.434782608695652) internal successors, (424), 23 states have internal predecessors, (424), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 07:49:34,518 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 24 states, 24 states have (on average 46.0) internal successors, (1104), 24 states have internal predecessors, (1104), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 07:49:34,518 INFO L81 ComplementDD]: Finished complementDD. Result has 24 states, 24 states have (on average 46.0) internal successors, (1104), 24 states have internal predecessors, (1104), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 07:49:34,518 INFO L185 Difference]: Start difference. First operand has 112 places, 344 transitions, 4259 flow. Second operand 23 states and 424 transitions. [2021-03-25 07:49:34,518 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 134 places, 768 transitions, 10366 flow [2021-03-25 07:50:26,735 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 130 places, 768 transitions, 10256 flow, removed 38 selfloop flow, removed 4 redundant places. [2021-03-25 07:50:26,742 INFO L241 Difference]: Finished difference. Result has 140 places, 550 transitions, 8328 flow [2021-03-25 07:50:26,743 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=46, PETRI_DIFFERENCE_MINUEND_FLOW=4220, PETRI_DIFFERENCE_MINUEND_PLACES=108, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=344, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=232, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=84, PETRI_DIFFERENCE_SUBTRAHEND_STATES=23, PETRI_FLOW=8328, PETRI_PLACES=140, PETRI_TRANSITIONS=550} [2021-03-25 07:50:26,743 INFO L343 CegarLoopForPetriNet]: 34 programPoint places, 106 predicate places. [2021-03-25 07:50:26,743 INFO L174 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2021-03-25 07:50:26,743 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 140 places, 550 transitions, 8328 flow [2021-03-25 07:50:26,743 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 140 places, 550 transitions, 8328 flow [2021-03-25 07:50:26,746 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 140 places, 550 transitions, 8328 flow [2021-03-25 07:50:31,065 INFO L382 tUnfolder$Statistics]: inserting event number 4 for the transition-marking pair ([146] L19-->threadErr0ASSERT_VIOLATIONASSERT: Formula: (not (<= v_x_4 v_n_3)) InVars {x=v_x_4, n=v_n_3} OutVars{x=v_x_4, n=v_n_3} AuxVars[] AssignedVars[][258], [6#L29-1true, Black: 129#(and (<= x n) (<= threadThread2of4ForFork0_t 0) (< 1 n)), Black: 131#(and (<= x n) (<= (+ threadThread2of4ForFork0_t 1) n) (<= x ULTIMATE.start_i)), Black: 99#(and (<= threadThread2of4ForFork0_t 0) (< 1 n)), 10#threadErr0ASSERT_VIOLATIONASSERTtrue, Black: 73#(<= (+ threadThread2of4ForFork0_t 1) n), 11#threadErr0ASSERT_VIOLATIONASSERTtrue, Black: 105#(and (<= 0 ULTIMATE.start_i) (<= x 0) (<= (+ x 1) n)), Black: 74#(<= x n), 13#threadErr0ASSERT_VIOLATIONASSERTtrue, Black: 107#(and (<= x 0) (<= (+ x 1) n) (<= 1 ULTIMATE.start_i)), Black: 109#(and (<= x 0) (< 1 n) (<= 1 ULTIMATE.start_i)), Black: 111#(and (<= x n) (<= x ULTIMATE.start_i)), 16#L19true, Black: 113#(and (< 1 n) (<= x 1) (<= x ULTIMATE.start_i)), Black: 115#(and (<= (+ x 1) n) (<= x ULTIMATE.start_i)), Black: 121#(and (<= threadThread2of4ForFork0_t 0) (< 1 n) (<= x 1) (<= x ULTIMATE.start_i)), Black: 125#(and (<= x n) (<= (+ threadThread2of4ForFork0_t 1) n)), Black: 127#(and (<= threadThread2of4ForFork0_t 0) (< 1 n) (<= x 1)), 150#true, threadThread1of4ForFork0InUse, threadThread2of4ForFork0InUse, threadThread3of4ForFork0InUse, Black: 289#(and (<= x n) (< 1 n) (<= threadThread1of4ForFork0_t 1)), Black: 257#(and (< 1 n) (<= threadThread1of4ForFork0_t 1)), threadThread4of4ForFork0InUse, 44#true, Black: 279#(and (<= x 2) (< 1 n) (<= threadThread1of4ForFork0_t 1)), Black: 281#(and (<= (+ threadThread1of4ForFork0_t 1) n) (< 1 n) (<= x 1)), Black: 234#(<= (+ threadThread1of4ForFork0_t 1) n), Black: 253#(and (< 1 n) (<= x 1)), Black: 285#(and (< 1 n) (<= x 1) (<= x ULTIMATE.start_i)), Black: 287#(and (<= x 2) (< 1 n) (<= threadThread1of4ForFork0_t 1) (<= x ULTIMATE.start_i)), Black: 271#(and (< 1 n) (<= x 1) (<= threadThread1of4ForFork0_t 1)), Black: 48#(<= (+ threadThread1of4ForFork0_t 1) n), Black: 49#(<= x n), Black: 51#(and (<= (+ x 1) n) (<= x ULTIMATE.start_i)), Black: 55#(and (<= x n) (<= (+ threadThread1of4ForFork0_t 1) n)), Black: 57#(and (<= x n) (<= (+ threadThread1of4ForFork0_t 1) n) (<= x ULTIMATE.start_i)), Black: 59#(and (<= x n) (<= x ULTIMATE.start_i)), 69#true, Black: 208#(and (<= x n) (<= threadThread2of4ForFork0_t 1) (< 1 n)), Black: 210#(and (<= (+ x 1) n) (<= threadThread2of4ForFork0_t 1) (<= x 2) (< 1 n) (<= x ULTIMATE.start_i)), Black: 196#(and (<= x n) (<= 1 ULTIMATE.start_i) (<= x 1)), Black: 182#(and (<= threadThread2of4ForFork0_t 1) (< 1 n)), Black: 214#(and (<= threadThread2of4ForFork0_t 1) (<= x 2) (< 1 n)), Black: 198#(and (< 1 n) (<= 1 ULTIMATE.start_i) (<= x 1)), Black: 204#(and (<= threadThread2of4ForFork0_t 1) (<= x 2) (<= x (+ ULTIMATE.start_i 1)) (< 1 n)), Black: 156#(<= x n), Black: 206#(and (<= threadThread2of4ForFork0_t 1) (<= x 2) (< 1 n) (<= x ULTIMATE.start_i)), Black: 190#(and (<= 0 ULTIMATE.start_i) (<= x n) (<= x 1)), 229#true]) [2021-03-25 07:50:31,066 INFO L384 tUnfolder$Statistics]: this new event has 22 ancestors and is cut-off event [2021-03-25 07:50:31,066 INFO L387 tUnfolder$Statistics]: existing Event has 22 ancestors and is cut-off event [2021-03-25 07:50:31,066 INFO L387 tUnfolder$Statistics]: existing Event has 22 ancestors and is cut-off event [2021-03-25 07:50:31,066 INFO L387 tUnfolder$Statistics]: existing Event has 22 ancestors and is cut-off event [2021-03-25 07:50:31,066 INFO L382 tUnfolder$Statistics]: inserting event number 4 for the transition-marking pair ([146] L19-->threadErr0ASSERT_VIOLATIONASSERT: Formula: (not (<= v_x_4 v_n_3)) InVars {x=v_x_4, n=v_n_3} OutVars{x=v_x_4, n=v_n_3} AuxVars[] AssignedVars[][258], [6#L29-1true, Black: 129#(and (<= x n) (<= threadThread2of4ForFork0_t 0) (< 1 n)), Black: 131#(and (<= x n) (<= (+ threadThread2of4ForFork0_t 1) n) (<= x ULTIMATE.start_i)), 8#L19true, Black: 99#(and (<= threadThread2of4ForFork0_t 0) (< 1 n)), 11#threadErr0ASSERT_VIOLATIONASSERTtrue, Black: 73#(<= (+ threadThread2of4ForFork0_t 1) n), Black: 105#(and (<= 0 ULTIMATE.start_i) (<= x 0) (<= (+ x 1) n)), Black: 74#(<= x n), 13#threadErr0ASSERT_VIOLATIONASSERTtrue, Black: 107#(and (<= x 0) (<= (+ x 1) n) (<= 1 ULTIMATE.start_i)), Black: 109#(and (<= x 0) (< 1 n) (<= 1 ULTIMATE.start_i)), Black: 111#(and (<= x n) (<= x ULTIMATE.start_i)), Black: 113#(and (< 1 n) (<= x 1) (<= x ULTIMATE.start_i)), Black: 115#(and (<= (+ x 1) n) (<= x ULTIMATE.start_i)), Black: 121#(and (<= threadThread2of4ForFork0_t 0) (< 1 n) (<= x 1) (<= x ULTIMATE.start_i)), Black: 125#(and (<= x n) (<= (+ threadThread2of4ForFork0_t 1) n)), Black: 127#(and (<= threadThread2of4ForFork0_t 0) (< 1 n) (<= x 1)), 150#true, 34#threadErr0ASSERT_VIOLATIONASSERTtrue, threadThread1of4ForFork0InUse, threadThread2of4ForFork0InUse, threadThread3of4ForFork0InUse, Black: 289#(and (<= x n) (< 1 n) (<= threadThread1of4ForFork0_t 1)), Black: 257#(and (< 1 n) (<= threadThread1of4ForFork0_t 1)), threadThread4of4ForFork0InUse, Black: 279#(and (<= x 2) (< 1 n) (<= threadThread1of4ForFork0_t 1)), 44#true, Black: 281#(and (<= (+ threadThread1of4ForFork0_t 1) n) (< 1 n) (<= x 1)), Black: 234#(<= (+ threadThread1of4ForFork0_t 1) n), Black: 253#(and (< 1 n) (<= x 1)), Black: 285#(and (< 1 n) (<= x 1) (<= x ULTIMATE.start_i)), Black: 287#(and (<= x 2) (< 1 n) (<= threadThread1of4ForFork0_t 1) (<= x ULTIMATE.start_i)), Black: 271#(and (< 1 n) (<= x 1) (<= threadThread1of4ForFork0_t 1)), Black: 48#(<= (+ threadThread1of4ForFork0_t 1) n), Black: 49#(<= x n), Black: 51#(and (<= (+ x 1) n) (<= x ULTIMATE.start_i)), Black: 55#(and (<= x n) (<= (+ threadThread1of4ForFork0_t 1) n)), Black: 57#(and (<= x n) (<= (+ threadThread1of4ForFork0_t 1) n) (<= x ULTIMATE.start_i)), Black: 59#(and (<= x n) (<= x ULTIMATE.start_i)), 69#true, Black: 208#(and (<= x n) (<= threadThread2of4ForFork0_t 1) (< 1 n)), Black: 210#(and (<= (+ x 1) n) (<= threadThread2of4ForFork0_t 1) (<= x 2) (< 1 n) (<= x ULTIMATE.start_i)), Black: 196#(and (<= x n) (<= 1 ULTIMATE.start_i) (<= x 1)), Black: 182#(and (<= threadThread2of4ForFork0_t 1) (< 1 n)), Black: 214#(and (<= threadThread2of4ForFork0_t 1) (<= x 2) (< 1 n)), Black: 198#(and (< 1 n) (<= 1 ULTIMATE.start_i) (<= x 1)), Black: 204#(and (<= threadThread2of4ForFork0_t 1) (<= x 2) (<= x (+ ULTIMATE.start_i 1)) (< 1 n)), Black: 156#(<= x n), Black: 206#(and (<= threadThread2of4ForFork0_t 1) (<= x 2) (< 1 n) (<= x ULTIMATE.start_i)), Black: 190#(and (<= 0 ULTIMATE.start_i) (<= x n) (<= x 1)), 229#true]) [2021-03-25 07:50:31,066 INFO L384 tUnfolder$Statistics]: this new event has 22 ancestors and is cut-off event [2021-03-25 07:50:31,066 INFO L387 tUnfolder$Statistics]: existing Event has 22 ancestors and is cut-off event [2021-03-25 07:50:31,066 INFO L387 tUnfolder$Statistics]: existing Event has 22 ancestors and is cut-off event [2021-03-25 07:50:31,066 INFO L387 tUnfolder$Statistics]: existing Event has 22 ancestors and is cut-off event [2021-03-25 07:50:31,827 INFO L382 tUnfolder$Statistics]: inserting event number 4 for the transition-marking pair ([146] L19-->threadErr0ASSERT_VIOLATIONASSERT: Formula: (not (<= v_x_4 v_n_3)) InVars {x=v_x_4, n=v_n_3} OutVars{x=v_x_4, n=v_n_3} AuxVars[] AssignedVars[][258], [6#L29-1true, Black: 129#(and (<= x n) (<= threadThread2of4ForFork0_t 0) (< 1 n)), Black: 131#(and (<= x n) (<= (+ threadThread2of4ForFork0_t 1) n) (<= x ULTIMATE.start_i)), Black: 99#(and (<= threadThread2of4ForFork0_t 0) (< 1 n)), 10#threadErr0ASSERT_VIOLATIONASSERTtrue, Black: 73#(<= (+ threadThread2of4ForFork0_t 1) n), 11#threadErr0ASSERT_VIOLATIONASSERTtrue, Black: 105#(and (<= 0 ULTIMATE.start_i) (<= x 0) (<= (+ x 1) n)), Black: 74#(<= x n), 13#threadErr0ASSERT_VIOLATIONASSERTtrue, Black: 107#(and (<= x 0) (<= (+ x 1) n) (<= 1 ULTIMATE.start_i)), Black: 109#(and (<= x 0) (< 1 n) (<= 1 ULTIMATE.start_i)), Black: 111#(and (<= x n) (<= x ULTIMATE.start_i)), Black: 113#(and (< 1 n) (<= x 1) (<= x ULTIMATE.start_i)), Black: 115#(and (<= (+ x 1) n) (<= x ULTIMATE.start_i)), Black: 121#(and (<= threadThread2of4ForFork0_t 0) (< 1 n) (<= x 1) (<= x ULTIMATE.start_i)), Black: 125#(and (<= x n) (<= (+ threadThread2of4ForFork0_t 1) n)), Black: 127#(and (<= threadThread2of4ForFork0_t 0) (< 1 n) (<= x 1)), 150#true, 34#threadErr0ASSERT_VIOLATIONASSERTtrue, threadThread1of4ForFork0InUse, threadThread2of4ForFork0InUse, threadThread3of4ForFork0InUse, Black: 289#(and (<= x n) (< 1 n) (<= threadThread1of4ForFork0_t 1)), Black: 257#(and (< 1 n) (<= threadThread1of4ForFork0_t 1)), threadThread4of4ForFork0InUse, 44#true, Black: 279#(and (<= x 2) (< 1 n) (<= threadThread1of4ForFork0_t 1)), Black: 281#(and (<= (+ threadThread1of4ForFork0_t 1) n) (< 1 n) (<= x 1)), Black: 234#(<= (+ threadThread1of4ForFork0_t 1) n), Black: 253#(and (< 1 n) (<= x 1)), Black: 285#(and (< 1 n) (<= x 1) (<= x ULTIMATE.start_i)), Black: 287#(and (<= x 2) (< 1 n) (<= threadThread1of4ForFork0_t 1) (<= x ULTIMATE.start_i)), Black: 271#(and (< 1 n) (<= x 1) (<= threadThread1of4ForFork0_t 1)), Black: 48#(<= (+ threadThread1of4ForFork0_t 1) n), Black: 49#(<= x n), Black: 51#(and (<= (+ x 1) n) (<= x ULTIMATE.start_i)), Black: 55#(and (<= x n) (<= (+ threadThread1of4ForFork0_t 1) n)), Black: 57#(and (<= x n) (<= (+ threadThread1of4ForFork0_t 1) n) (<= x ULTIMATE.start_i)), Black: 59#(and (<= x n) (<= x ULTIMATE.start_i)), 69#true, Black: 208#(and (<= x n) (<= threadThread2of4ForFork0_t 1) (< 1 n)), Black: 210#(and (<= (+ x 1) n) (<= threadThread2of4ForFork0_t 1) (<= x 2) (< 1 n) (<= x ULTIMATE.start_i)), Black: 196#(and (<= x n) (<= 1 ULTIMATE.start_i) (<= x 1)), Black: 182#(and (<= threadThread2of4ForFork0_t 1) (< 1 n)), Black: 214#(and (<= threadThread2of4ForFork0_t 1) (<= x 2) (< 1 n)), Black: 198#(and (< 1 n) (<= 1 ULTIMATE.start_i) (<= x 1)), Black: 204#(and (<= threadThread2of4ForFork0_t 1) (<= x 2) (<= x (+ ULTIMATE.start_i 1)) (< 1 n)), Black: 156#(<= x n), Black: 206#(and (<= threadThread2of4ForFork0_t 1) (<= x 2) (< 1 n) (<= x ULTIMATE.start_i)), Black: 190#(and (<= 0 ULTIMATE.start_i) (<= x n) (<= x 1)), 229#true]) [2021-03-25 07:50:31,827 INFO L384 tUnfolder$Statistics]: this new event has 23 ancestors and is cut-off event [2021-03-25 07:50:31,827 INFO L387 tUnfolder$Statistics]: existing Event has 23 ancestors and is cut-off event [2021-03-25 07:50:31,827 INFO L387 tUnfolder$Statistics]: existing Event has 23 ancestors and is cut-off event [2021-03-25 07:50:31,827 INFO L387 tUnfolder$Statistics]: existing Event has 23 ancestors and is cut-off event [2021-03-25 07:50:33,247 INFO L129 PetriNetUnfolder]: 26620/47184 cut-off events. [2021-03-25 07:50:33,247 INFO L130 PetriNetUnfolder]: For 721769/759249 co-relation queries the response was YES. [2021-03-25 07:50:33,728 INFO L84 FinitePrefix]: Finished finitePrefix Result has 399298 conditions, 47184 events. 26620/47184 cut-off events. For 721769/759249 co-relation queries the response was YES. Maximal size of possible extension queue 5107. Compared 495629 event pairs, 8478 based on Foata normal form. 448/43673 useless extension candidates. Maximal degree in co-relation 332138. Up to 17711 conditions per place. [2021-03-25 07:50:34,542 INFO L142 LiptonReduction]: Number of co-enabled transitions 3916 [2021-03-25 07:55:41,957 INFO L154 LiptonReduction]: Checked pairs total: 40439 [2021-03-25 07:55:41,957 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-25 07:55:41,958 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 315215 [2021-03-25 07:55:41,958 INFO L480 AbstractCegarLoop]: Abstraction has has 140 places, 550 transitions, 8328 flow [2021-03-25 07:55:41,958 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 12 states, 12 states have (on average 7.333333333333333) internal successors, (88), 12 states have internal predecessors, (88), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 07:55:41,958 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 07:55:41,958 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-25 07:55:42,172 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,7 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-03-25 07:55:42,172 INFO L428 AbstractCegarLoop]: === Iteration 5 === [threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, threadErr0ASSERT_VIOLATIONASSERT]=== [2021-03-25 07:55:42,173 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 07:55:42,173 INFO L82 PathProgramCache]: Analyzing trace with hash -1409705644, now seen corresponding path program 1 times [2021-03-25 07:55:42,173 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 07:55:42,173 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [556578694] [2021-03-25 07:55:42,173 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 07:55:42,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 07:55:42,179 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:55:42,179 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-25 07:55:42,181 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:55:42,181 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-25 07:55:42,184 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:55:42,184 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-25 07:55:42,187 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-03-25 07:55:42,187 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [556578694] [2021-03-25 07:55:42,187 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-25 07:55:42,187 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-25 07:55:42,187 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1408157611] [2021-03-25 07:55:42,187 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-03-25 07:55:42,187 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 07:55:42,188 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-03-25 07:55:42,188 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-03-25 07:55:42,188 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 46 [2021-03-25 07:55:42,188 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 140 places, 550 transitions, 8328 flow. Second operand has 5 states, 5 states have (on average 12.4) internal successors, (62), 5 states have internal predecessors, (62), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 07:55:42,188 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 07:55:42,188 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 46 [2021-03-25 07:55:42,188 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-25 07:56:11,820 INFO L129 PetriNetUnfolder]: 96712/149689 cut-off events. [2021-03-25 07:56:11,821 INFO L130 PetriNetUnfolder]: For 2083338/2088714 co-relation queries the response was YES. [2021-03-25 07:56:13,534 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1234343 conditions, 149689 events. 96712/149689 cut-off events. For 2083338/2088714 co-relation queries the response was YES. Maximal size of possible extension queue 14111. Compared 1477975 event pairs, 22906 based on Foata normal form. 3637/151190 useless extension candidates. Maximal degree in co-relation 1104143. Up to 49443 conditions per place. [2021-03-25 07:56:14,466 INFO L132 encePairwiseOnDemand]: 25/46 looper letters, 408 selfloop transitions, 603 changer transitions 0/1019 dead transitions. [2021-03-25 07:56:14,466 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 146 places, 1019 transitions, 17446 flow [2021-03-25 07:56:14,466 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-03-25 07:56:14,466 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2021-03-25 07:56:14,467 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 174 transitions. [2021-03-25 07:56:14,467 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.5403726708074534 [2021-03-25 07:56:14,467 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 174 transitions. [2021-03-25 07:56:14,467 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 174 transitions. [2021-03-25 07:56:14,467 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-25 07:56:14,467 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 174 transitions. [2021-03-25 07:56:14,467 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 24.857142857142858) internal successors, (174), 7 states have internal predecessors, (174), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 07:56:14,468 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 46.0) internal successors, (368), 8 states have internal predecessors, (368), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 07:56:14,468 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 46.0) internal successors, (368), 8 states have internal predecessors, (368), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 07:56:14,468 INFO L185 Difference]: Start difference. First operand has 140 places, 550 transitions, 8328 flow. Second operand 7 states and 174 transitions. [2021-03-25 07:56:14,468 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 146 places, 1019 transitions, 17446 flow [2021-03-25 07:58:51,433 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 144 places, 1019 transitions, 17273 flow, removed 68 selfloop flow, removed 2 redundant places. [2021-03-25 07:58:51,445 INFO L241 Difference]: Finished difference. Result has 149 places, 897 transitions, 16419 flow [2021-03-25 07:58:51,445 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=46, PETRI_DIFFERENCE_MINUEND_FLOW=8236, PETRI_DIFFERENCE_MINUEND_PLACES=138, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=550, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=288, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=143, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=16419, PETRI_PLACES=149, PETRI_TRANSITIONS=897} [2021-03-25 07:58:51,445 INFO L343 CegarLoopForPetriNet]: 34 programPoint places, 115 predicate places. [2021-03-25 07:58:51,446 INFO L174 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2021-03-25 07:58:51,446 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 149 places, 897 transitions, 16419 flow [2021-03-25 07:58:51,446 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 149 places, 897 transitions, 16419 flow [2021-03-25 07:58:51,451 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 149 places, 897 transitions, 16419 flow [2021-03-25 07:59:07,001 INFO L129 PetriNetUnfolder]: 43925/77782 cut-off events. [2021-03-25 07:59:07,001 INFO L130 PetriNetUnfolder]: For 1486599/1543957 co-relation queries the response was YES. [2021-03-25 07:59:08,052 INFO L84 FinitePrefix]: Finished finitePrefix Result has 726199 conditions, 77782 events. 43925/77782 cut-off events. For 1486599/1543957 co-relation queries the response was YES. Maximal size of possible extension queue 8675. Compared 867713 event pairs, 14418 based on Foata normal form. 940/73224 useless extension candidates. Maximal degree in co-relation 650699. Up to 27572 conditions per place. [2021-03-25 07:59:09,654 INFO L142 LiptonReduction]: Number of co-enabled transitions 5852 Received shutdown request... Cannot interrupt operation gracefully because timeout expired. Forcing shutdown