/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-RepeatedSemanticLbeWithDisjunctivePredicates.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-26 13:18:29,564 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-03-26 13:18:29,565 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-03-26 13:18:29,591 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-03-26 13:18:29,592 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-03-26 13:18:29,595 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-03-26 13:18:29,598 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-03-26 13:18:29,602 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-03-26 13:18:29,604 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-03-26 13:18:29,608 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-03-26 13:18:29,609 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-03-26 13:18:29,610 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-03-26 13:18:29,610 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-03-26 13:18:29,611 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-03-26 13:18:29,612 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-03-26 13:18:29,613 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-03-26 13:18:29,614 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-03-26 13:18:29,614 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-03-26 13:18:29,617 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-03-26 13:18:29,623 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-03-26 13:18:29,624 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-03-26 13:18:29,626 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-03-26 13:18:29,627 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-03-26 13:18:29,628 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-03-26 13:18:29,629 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-03-26 13:18:29,629 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-03-26 13:18:29,629 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-03-26 13:18:29,630 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-03-26 13:18:29,631 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-03-26 13:18:29,631 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-03-26 13:18:29,631 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-03-26 13:18:29,632 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-03-26 13:18:29,633 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-03-26 13:18:29,633 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-03-26 13:18:29,634 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-03-26 13:18:29,634 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-03-26 13:18:29,635 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-03-26 13:18:29,635 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-03-26 13:18:29,635 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-03-26 13:18:29,635 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-03-26 13:18:29,636 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-03-26 13:18:29,637 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-RepeatedSemanticLbeWithDisjunctivePredicates.epf [2021-03-26 13:18:29,666 INFO L113 SettingsManager]: Loading preferences was successful [2021-03-26 13:18:29,666 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-03-26 13:18:29,669 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-03-26 13:18:29,669 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-03-26 13:18:29,669 INFO L138 SettingsManager]: * Use SBE=true [2021-03-26 13:18:29,669 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-03-26 13:18:29,669 INFO L138 SettingsManager]: * sizeof long=4 [2021-03-26 13:18:29,669 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-03-26 13:18:29,670 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-03-26 13:18:29,670 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-03-26 13:18:29,670 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-03-26 13:18:29,670 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-03-26 13:18:29,670 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-03-26 13:18:29,671 INFO L138 SettingsManager]: * sizeof long double=12 [2021-03-26 13:18:29,671 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-03-26 13:18:29,671 INFO L138 SettingsManager]: * Use constant arrays=true [2021-03-26 13:18:29,671 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-03-26 13:18:29,671 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-03-26 13:18:29,671 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-03-26 13:18:29,671 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-03-26 13:18:29,671 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-03-26 13:18:29,671 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-03-26 13:18:29,671 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-03-26 13:18:29,672 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-03-26 13:18:29,672 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-03-26 13:18:29,672 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-03-26 13:18:29,672 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-03-26 13:18:29,672 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=SEMANTIC_BASED_MOVER_CHECK_WITH_PREDICATES_DISJUNCTIVE [2021-03-26 13:18:29,672 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-03-26 13:18:29,672 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-03-26 13:18:29,672 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-26 13:18:29,925 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-03-26 13:18:29,941 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-03-26 13:18:29,942 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-03-26 13:18:29,943 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2021-03-26 13:18:29,944 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2021-03-26 13:18:29,944 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-26 13:18:29,944 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/pthread_nondet_loop_bound.bpl' [2021-03-26 13:18:29,970 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-03-26 13:18:29,972 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2021-03-26 13:18:29,973 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-03-26 13:18:29,973 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-03-26 13:18:29,973 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-03-26 13:18:29,981 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 26.03 01:18:29" (1/1) ... [2021-03-26 13:18:29,985 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 26.03 01:18:29" (1/1) ... [2021-03-26 13:18:29,989 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-03-26 13:18:29,990 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-03-26 13:18:29,990 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-03-26 13:18:29,990 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-03-26 13:18:29,996 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 26.03 01:18:29" (1/1) ... [2021-03-26 13:18:29,996 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 26.03 01:18:29" (1/1) ... [2021-03-26 13:18:29,997 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 26.03 01:18:29" (1/1) ... [2021-03-26 13:18:29,998 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 26.03 01:18:29" (1/1) ... [2021-03-26 13:18:29,999 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 26.03 01:18:29" (1/1) ... [2021-03-26 13:18:30,001 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 26.03 01:18:29" (1/1) ... [2021-03-26 13:18:30,001 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 26.03 01:18:29" (1/1) ... [2021-03-26 13:18:30,001 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-03-26 13:18:30,002 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-03-26 13:18:30,002 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-03-26 13:18:30,002 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-03-26 13:18:30,003 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "pthread_nondet_loop_bound.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 26.03 01:18:29" (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-26 13:18:30,047 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2021-03-26 13:18:30,047 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-03-26 13:18:30,047 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-03-26 13:18:30,047 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread given in one single declaration [2021-03-26 13:18:30,047 INFO L130 BoogieDeclarations]: Found specification of procedure thread [2021-03-26 13:18:30,047 INFO L138 BoogieDeclarations]: Found implementation of procedure thread [2021-03-26 13:18:30,048 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2021-03-26 13:18:30,150 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-03-26 13:18:30,150 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2021-03-26 13:18:30,152 INFO L202 PluginConnector]: Adding new model pthread_nondet_loop_bound.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.03 01:18:30 BoogieIcfgContainer [2021-03-26 13:18:30,152 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-03-26 13:18:30,173 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-03-26 13:18:30,173 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-03-26 13:18:30,175 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-03-26 13:18:30,175 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "pthread_nondet_loop_bound.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 26.03 01:18:29" (1/2) ... [2021-03-26 13:18:30,176 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@423864e5 and model type pthread_nondet_loop_bound.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.03 01:18:30, skipping insertion in model container [2021-03-26 13:18:30,176 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 26.03 01:18:30" (2/2) ... [2021-03-26 13:18:30,177 INFO L111 eAbstractionObserver]: Analyzing ICFG pthread_nondet_loop_bound.bpl [2021-03-26 13:18:30,184 INFO L149 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-03-26 13:18:30,186 INFO L161 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2021-03-26 13:18:30,187 INFO L323 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-03-26 13:18:30,209 WARN L313 ript$VariableManager]: TermVariabe threadThread1of1ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-26 13:18:30,209 WARN L313 ript$VariableManager]: TermVariabe threadThread1of1ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-26 13:18:30,210 WARN L313 ript$VariableManager]: TermVariabe threadThread1of1ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-26 13:18:30,210 WARN L313 ript$VariableManager]: TermVariabe threadThread1of1ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-26 13:18:30,214 WARN L313 ript$VariableManager]: TermVariabe threadThread1of1ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-26 13:18:30,217 INFO L149 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2021-03-26 13:18:30,229 INFO L253 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2021-03-26 13:18:30,252 INFO L376 AbstractCegarLoop]: Interprodecural is true [2021-03-26 13:18:30,252 INFO L377 AbstractCegarLoop]: Hoare is false [2021-03-26 13:18:30,252 INFO L378 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-03-26 13:18:30,252 INFO L379 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-03-26 13:18:30,252 INFO L380 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-03-26 13:18:30,252 INFO L381 AbstractCegarLoop]: Difference is false [2021-03-26 13:18:30,252 INFO L382 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-03-26 13:18:30,252 INFO L386 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-03-26 13:18:30,260 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 16 places, 13 transitions, 31 flow [2021-03-26 13:18:30,276 INFO L129 PetriNetUnfolder]: 0/16 cut-off events. [2021-03-26 13:18:30,276 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-03-26 13:18:30,277 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-26 13:18:30,278 INFO L82 GeneralOperation]: Start removeDead. Operand has 16 places, 13 transitions, 31 flow [2021-03-26 13:18:30,280 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 16 places, 13 transitions, 31 flow [2021-03-26 13:18:30,282 INFO L170 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-03-26 13:18:30,295 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 16 places, 13 transitions, 31 flow [2021-03-26 13:18:30,301 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 16 places, 13 transitions, 31 flow [2021-03-26 13:18:30,302 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 16 places, 13 transitions, 31 flow [2021-03-26 13:18:30,310 INFO L129 PetriNetUnfolder]: 0/16 cut-off events. [2021-03-26 13:18:30,310 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-03-26 13:18:30,310 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-26 13:18:30,312 INFO L142 LiptonReduction]: Number of co-enabled transitions 50 [2021-03-26 13:18:30,477 INFO L154 LiptonReduction]: Checked pairs total: 23 [2021-03-26 13:18:30,477 INFO L156 LiptonReduction]: Total number of compositions: 6 [2021-03-26 13:18:30,479 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 198 [2021-03-26 13:18:30,491 INFO L129 PetriNetUnfolder]: 0/6 cut-off events. [2021-03-26 13:18:30,491 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-03-26 13:18:30,491 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-26 13:18:30,492 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2021-03-26 13:18:30,492 INFO L428 AbstractCegarLoop]: === Iteration 1 === [threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION]=== [2021-03-26 13:18:30,495 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-26 13:18:30,495 INFO L82 PathProgramCache]: Analyzing trace with hash 1984598, now seen corresponding path program 1 times [2021-03-26 13:18:30,501 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-26 13:18:30,501 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2019710105] [2021-03-26 13:18:30,501 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-26 13:18:30,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-26 13:18:30,575 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:18:30,575 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-26 13:18:30,580 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:18:30,581 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-26 13:18:30,585 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-26 13:18:30,586 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2019710105] [2021-03-26 13:18:30,586 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-26 13:18:30,586 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-03-26 13:18:30,587 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1238980597] [2021-03-26 13:18:30,592 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2021-03-26 13:18:30,592 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-26 13:18:30,600 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-03-26 13:18:30,601 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-03-26 13:18:30,602 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 19 [2021-03-26 13:18:30,603 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-26 13:18:30,603 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-26 13:18:30,603 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 19 [2021-03-26 13:18:30,604 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-26 13:18:30,633 INFO L129 PetriNetUnfolder]: 3/15 cut-off events. [2021-03-26 13:18:30,633 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-03-26 13:18:30,633 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-26 13:18:30,634 INFO L132 encePairwiseOnDemand]: 15/19 looper letters, 5 selfloop transitions, 3 changer transitions 3/12 dead transitions. [2021-03-26 13:18:30,634 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 13 places, 12 transitions, 51 flow [2021-03-26 13:18:30,635 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-03-26 13:18:30,636 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2021-03-26 13:18:30,640 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 24 transitions. [2021-03-26 13:18:30,642 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.3157894736842105 [2021-03-26 13:18:30,642 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 24 transitions. [2021-03-26 13:18:30,642 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 24 transitions. [2021-03-26 13:18:30,643 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-26 13:18:30,644 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 24 transitions. [2021-03-26 13:18:30,645 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-26 13:18:30,647 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-26 13:18:30,648 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-26 13:18:30,649 INFO L185 Difference]: Start difference. First operand has 11 places, 8 transitions, 21 flow. Second operand 4 states and 24 transitions. [2021-03-26 13:18:30,649 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 13 places, 12 transitions, 51 flow [2021-03-26 13:18:30,651 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 13 places, 12 transitions, 51 flow, removed 0 selfloop flow, removed 0 redundant places. [2021-03-26 13:18:30,652 INFO L241 Difference]: Finished difference. Result has 14 places, 7 transitions, 29 flow [2021-03-26 13:18:30,660 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-26 13:18:30,661 INFO L343 CegarLoopForPetriNet]: 11 programPoint places, 3 predicate places. [2021-03-26 13:18:30,661 INFO L170 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-03-26 13:18:30,661 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 14 places, 7 transitions, 29 flow [2021-03-26 13:18:30,662 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 14 places, 7 transitions, 29 flow [2021-03-26 13:18:30,662 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 13 places, 7 transitions, 29 flow [2021-03-26 13:18:30,664 INFO L129 PetriNetUnfolder]: 0/7 cut-off events. [2021-03-26 13:18:30,664 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-03-26 13:18:30,664 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-26 13:18:30,664 INFO L142 LiptonReduction]: Number of co-enabled transitions 6 [2021-03-26 13:18:30,707 INFO L154 LiptonReduction]: Checked pairs total: 1 [2021-03-26 13:18:30,708 INFO L156 LiptonReduction]: Total number of compositions: 2 [2021-03-26 13:18:30,708 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 47 [2021-03-26 13:18:30,710 INFO L480 AbstractCegarLoop]: Abstraction has has 11 places, 5 transitions, 23 flow [2021-03-26 13:18:30,710 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-26 13:18:30,710 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-26 13:18:30,710 INFO L263 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1] [2021-03-26 13:18:30,710 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-03-26 13:18:30,710 INFO L428 AbstractCegarLoop]: === Iteration 2 === [threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION]=== [2021-03-26 13:18:30,711 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-26 13:18:30,711 INFO L82 PathProgramCache]: Analyzing trace with hash 1907180049, now seen corresponding path program 1 times [2021-03-26 13:18:30,711 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-26 13:18:30,711 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1904467904] [2021-03-26 13:18:30,711 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-26 13:18:30,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-03-26 13:18:30,718 INFO L223 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-03-26 13:18:30,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-03-26 13:18:30,725 INFO L223 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-03-26 13:18:30,733 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-03-26 13:18:30,733 INFO L634 BasicCegarLoop]: Counterexample might be feasible [2021-03-26 13:18:30,734 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-03-26 13:18:30,734 WARN L342 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2021-03-26 13:18:30,734 INFO L323 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2021-03-26 13:18:30,737 WARN L313 ript$VariableManager]: TermVariabe threadThread1of2ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-26 13:18:30,737 WARN L313 ript$VariableManager]: TermVariabe threadThread1of2ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-26 13:18:30,737 WARN L313 ript$VariableManager]: TermVariabe threadThread1of2ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-26 13:18:30,737 WARN L313 ript$VariableManager]: TermVariabe threadThread1of2ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-26 13:18:30,738 WARN L313 ript$VariableManager]: TermVariabe threadThread2of2ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-26 13:18:30,738 WARN L313 ript$VariableManager]: TermVariabe threadThread2of2ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-26 13:18:30,738 WARN L313 ript$VariableManager]: TermVariabe threadThread2of2ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-26 13:18:30,738 WARN L313 ript$VariableManager]: TermVariabe threadThread2of2ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-26 13:18:30,738 WARN L313 ript$VariableManager]: TermVariabe threadThread1of2ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-26 13:18:30,739 WARN L313 ript$VariableManager]: TermVariabe threadThread2of2ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-26 13:18:30,744 INFO L149 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2021-03-26 13:18:30,745 INFO L253 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2021-03-26 13:18:30,746 INFO L376 AbstractCegarLoop]: Interprodecural is true [2021-03-26 13:18:30,746 INFO L377 AbstractCegarLoop]: Hoare is false [2021-03-26 13:18:30,746 INFO L378 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-03-26 13:18:30,746 INFO L379 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-03-26 13:18:30,746 INFO L380 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-03-26 13:18:30,746 INFO L381 AbstractCegarLoop]: Difference is false [2021-03-26 13:18:30,746 INFO L382 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-03-26 13:18:30,746 INFO L386 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-03-26 13:18:30,747 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 24 places, 19 transitions, 50 flow [2021-03-26 13:18:30,751 INFO L129 PetriNetUnfolder]: 0/26 cut-off events. [2021-03-26 13:18:30,751 INFO L130 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2021-03-26 13:18:30,751 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-26 13:18:30,751 INFO L82 GeneralOperation]: Start removeDead. Operand has 24 places, 19 transitions, 50 flow [2021-03-26 13:18:30,751 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 24 places, 19 transitions, 50 flow [2021-03-26 13:18:30,751 INFO L170 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-03-26 13:18:30,752 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 24 places, 19 transitions, 50 flow [2021-03-26 13:18:30,752 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 24 places, 19 transitions, 50 flow [2021-03-26 13:18:30,752 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 24 places, 19 transitions, 50 flow [2021-03-26 13:18:30,755 INFO L129 PetriNetUnfolder]: 0/26 cut-off events. [2021-03-26 13:18:30,755 INFO L130 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2021-03-26 13:18:30,756 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-26 13:18:30,756 INFO L142 LiptonReduction]: Number of co-enabled transitions 160 [2021-03-26 13:18:30,812 INFO L154 LiptonReduction]: Checked pairs total: 238 [2021-03-26 13:18:30,812 INFO L156 LiptonReduction]: Total number of compositions: 4 [2021-03-26 13:18:30,813 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 61 [2021-03-26 13:18:30,815 INFO L129 PetriNetUnfolder]: 0/10 cut-off events. [2021-03-26 13:18:30,815 INFO L130 PetriNetUnfolder]: For 1/1 co-relation queries the response was YES. [2021-03-26 13:18:30,815 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-26 13:18:30,815 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2021-03-26 13:18:30,815 INFO L428 AbstractCegarLoop]: === Iteration 1 === [threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, threadErr0ASSERT_VIOLATIONASSERT]=== [2021-03-26 13:18:30,815 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-26 13:18:30,816 INFO L82 PathProgramCache]: Analyzing trace with hash -1417102048, now seen corresponding path program 1 times [2021-03-26 13:18:30,816 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-26 13:18:30,816 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2084200769] [2021-03-26 13:18:30,816 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-26 13:18:30,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-26 13:18:30,826 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:18:30,826 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-26 13:18:30,829 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:18:30,829 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-26 13:18:30,835 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:18:30,836 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-26 13:18:30,844 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:18:30,844 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-26 13:18:30,849 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-26 13:18:30,849 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2084200769] [2021-03-26 13:18:30,850 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-26 13:18:30,850 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-03-26 13:18:30,850 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [40107234] [2021-03-26 13:18:30,850 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-03-26 13:18:30,850 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-26 13:18:30,850 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-03-26 13:18:30,851 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-03-26 13:18:30,851 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 23 [2021-03-26 13:18:30,851 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-26 13:18:30,851 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-26 13:18:30,851 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 23 [2021-03-26 13:18:30,851 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-26 13:18:30,986 INFO L129 PetriNetUnfolder]: 192/397 cut-off events. [2021-03-26 13:18:30,986 INFO L130 PetriNetUnfolder]: For 11/11 co-relation queries the response was YES. [2021-03-26 13:18:30,988 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-26 13:18:30,990 INFO L132 encePairwiseOnDemand]: 13/23 looper letters, 38 selfloop transitions, 17 changer transitions 5/61 dead transitions. [2021-03-26 13:18:30,990 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 29 places, 61 transitions, 264 flow [2021-03-26 13:18:30,990 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-03-26 13:18:30,990 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2021-03-26 13:18:30,991 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 108 transitions. [2021-03-26 13:18:30,991 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.46956521739130436 [2021-03-26 13:18:30,991 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 108 transitions. [2021-03-26 13:18:30,992 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 108 transitions. [2021-03-26 13:18:30,992 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-26 13:18:30,992 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 108 transitions. [2021-03-26 13:18:30,993 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-26 13:18:30,993 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-26 13:18:30,993 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-26 13:18:30,994 INFO L185 Difference]: Start difference. First operand has 20 places, 15 transitions, 42 flow. Second operand 10 states and 108 transitions. [2021-03-26 13:18:30,994 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 29 places, 61 transitions, 264 flow [2021-03-26 13:18:30,994 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 29 places, 61 transitions, 262 flow, removed 1 selfloop flow, removed 0 redundant places. [2021-03-26 13:18:30,996 INFO L241 Difference]: Finished difference. Result has 37 places, 31 transitions, 173 flow [2021-03-26 13:18:30,996 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-26 13:18:30,996 INFO L343 CegarLoopForPetriNet]: 20 programPoint places, 17 predicate places. [2021-03-26 13:18:30,996 INFO L170 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-03-26 13:18:30,996 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 37 places, 31 transitions, 173 flow [2021-03-26 13:18:30,996 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 37 places, 31 transitions, 173 flow [2021-03-26 13:18:30,997 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 37 places, 31 transitions, 173 flow [2021-03-26 13:18:31,005 INFO L129 PetriNetUnfolder]: 35/124 cut-off events. [2021-03-26 13:18:31,005 INFO L130 PetriNetUnfolder]: For 135/153 co-relation queries the response was YES. [2021-03-26 13:18:31,006 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-26 13:18:31,007 INFO L142 LiptonReduction]: Number of co-enabled transitions 156 [2021-03-26 13:18:31,081 INFO L154 LiptonReduction]: Checked pairs total: 51 [2021-03-26 13:18:31,081 INFO L156 LiptonReduction]: Total number of compositions: 5 [2021-03-26 13:18:31,081 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 85 [2021-03-26 13:18:31,082 INFO L480 AbstractCegarLoop]: Abstraction has has 36 places, 30 transitions, 170 flow [2021-03-26 13:18:31,082 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-26 13:18:31,082 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-26 13:18:31,082 INFO L263 CegarLoopForPetriNet]: trace histogram [3, 2, 1, 1, 1, 1] [2021-03-26 13:18:31,082 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-03-26 13:18:31,082 INFO L428 AbstractCegarLoop]: === Iteration 2 === [threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, threadErr0ASSERT_VIOLATIONASSERT]=== [2021-03-26 13:18:31,083 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-26 13:18:31,083 INFO L82 PathProgramCache]: Analyzing trace with hash -1892406986, now seen corresponding path program 1 times [2021-03-26 13:18:31,083 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-26 13:18:31,083 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1790229130] [2021-03-26 13:18:31,083 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-26 13:18:31,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-03-26 13:18:31,087 INFO L223 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-03-26 13:18:31,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-03-26 13:18:31,090 INFO L223 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-03-26 13:18:31,091 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-03-26 13:18:31,091 INFO L634 BasicCegarLoop]: Counterexample might be feasible [2021-03-26 13:18:31,092 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-03-26 13:18:31,092 WARN L342 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2021-03-26 13:18:31,092 INFO L323 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2021-03-26 13:18:31,100 WARN L313 ript$VariableManager]: TermVariabe threadThread3of3ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-26 13:18:31,100 WARN L313 ript$VariableManager]: TermVariabe threadThread3of3ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-26 13:18:31,100 WARN L313 ript$VariableManager]: TermVariabe threadThread3of3ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-26 13:18:31,100 WARN L313 ript$VariableManager]: TermVariabe threadThread3of3ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-26 13:18:31,100 WARN L313 ript$VariableManager]: TermVariabe threadThread2of3ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-26 13:18:31,100 WARN L313 ript$VariableManager]: TermVariabe threadThread2of3ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-26 13:18:31,101 WARN L313 ript$VariableManager]: TermVariabe threadThread2of3ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-26 13:18:31,101 WARN L313 ript$VariableManager]: TermVariabe threadThread2of3ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-26 13:18:31,101 WARN L313 ript$VariableManager]: TermVariabe threadThread1of3ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-26 13:18:31,101 WARN L313 ript$VariableManager]: TermVariabe threadThread1of3ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-26 13:18:31,101 WARN L313 ript$VariableManager]: TermVariabe threadThread1of3ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-26 13:18:31,101 WARN L313 ript$VariableManager]: TermVariabe threadThread1of3ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-26 13:18:31,102 WARN L313 ript$VariableManager]: TermVariabe threadThread1of3ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-26 13:18:31,103 WARN L313 ript$VariableManager]: TermVariabe threadThread2of3ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-26 13:18:31,105 WARN L313 ript$VariableManager]: TermVariabe threadThread3of3ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-26 13:18:31,106 INFO L149 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2021-03-26 13:18:31,106 INFO L253 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2021-03-26 13:18:31,107 INFO L376 AbstractCegarLoop]: Interprodecural is true [2021-03-26 13:18:31,107 INFO L377 AbstractCegarLoop]: Hoare is false [2021-03-26 13:18:31,107 INFO L378 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-03-26 13:18:31,107 INFO L379 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-03-26 13:18:31,107 INFO L380 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-03-26 13:18:31,107 INFO L381 AbstractCegarLoop]: Difference is false [2021-03-26 13:18:31,107 INFO L382 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-03-26 13:18:31,107 INFO L386 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-03-26 13:18:31,108 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 32 places, 25 transitions, 71 flow [2021-03-26 13:18:31,110 INFO L129 PetriNetUnfolder]: 0/36 cut-off events. [2021-03-26 13:18:31,110 INFO L130 PetriNetUnfolder]: For 7/7 co-relation queries the response was YES. [2021-03-26 13:18:31,110 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-26 13:18:31,110 INFO L82 GeneralOperation]: Start removeDead. Operand has 32 places, 25 transitions, 71 flow [2021-03-26 13:18:31,110 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 32 places, 25 transitions, 71 flow [2021-03-26 13:18:31,110 INFO L170 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-03-26 13:18:31,111 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 32 places, 25 transitions, 71 flow [2021-03-26 13:18:31,111 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 32 places, 25 transitions, 71 flow [2021-03-26 13:18:31,111 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 32 places, 25 transitions, 71 flow [2021-03-26 13:18:31,113 INFO L129 PetriNetUnfolder]: 0/36 cut-off events. [2021-03-26 13:18:31,113 INFO L130 PetriNetUnfolder]: For 7/7 co-relation queries the response was YES. [2021-03-26 13:18:31,113 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-26 13:18:31,113 INFO L142 LiptonReduction]: Number of co-enabled transitions 330 [2021-03-26 13:18:31,209 INFO L154 LiptonReduction]: Checked pairs total: 603 [2021-03-26 13:18:31,209 INFO L156 LiptonReduction]: Total number of compositions: 5 [2021-03-26 13:18:31,209 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 99 [2021-03-26 13:18:31,211 INFO L129 PetriNetUnfolder]: 0/10 cut-off events. [2021-03-26 13:18:31,211 INFO L130 PetriNetUnfolder]: For 1/1 co-relation queries the response was YES. [2021-03-26 13:18:31,211 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-26 13:18:31,211 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2021-03-26 13:18:31,212 INFO L428 AbstractCegarLoop]: === Iteration 1 === [threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, threadErr0ASSERT_VIOLATIONASSERT]=== [2021-03-26 13:18:31,212 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-26 13:18:31,212 INFO L82 PathProgramCache]: Analyzing trace with hash -239330753, now seen corresponding path program 1 times [2021-03-26 13:18:31,212 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-26 13:18:31,212 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1342943060] [2021-03-26 13:18:31,212 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-26 13:18:31,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-26 13:18:31,246 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:18:31,246 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-26 13:18:31,248 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:18:31,249 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-26 13:18:31,252 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:18:31,253 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-26 13:18:31,257 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:18:31,257 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-26 13:18:31,261 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-26 13:18:31,261 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1342943060] [2021-03-26 13:18:31,261 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-26 13:18:31,261 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-03-26 13:18:31,261 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [483904219] [2021-03-26 13:18:31,261 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-03-26 13:18:31,262 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-26 13:18:31,262 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-03-26 13:18:31,262 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-03-26 13:18:31,262 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 30 [2021-03-26 13:18:31,262 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-26 13:18:31,262 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-26 13:18:31,263 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 30 [2021-03-26 13:18:31,263 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-26 13:18:31,622 INFO L129 PetriNetUnfolder]: 2284/3731 cut-off events. [2021-03-26 13:18:31,623 INFO L130 PetriNetUnfolder]: For 259/259 co-relation queries the response was YES. [2021-03-26 13:18:31,629 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-26 13:18:31,646 INFO L132 encePairwiseOnDemand]: 17/30 looper letters, 69 selfloop transitions, 28 changer transitions 1/99 dead transitions. [2021-03-26 13:18:31,646 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 36 places, 99 transitions, 460 flow [2021-03-26 13:18:31,647 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-03-26 13:18:31,647 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2021-03-26 13:18:31,650 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 160 transitions. [2021-03-26 13:18:31,650 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.5333333333333333 [2021-03-26 13:18:31,651 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 160 transitions. [2021-03-26 13:18:31,651 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 160 transitions. [2021-03-26 13:18:31,652 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-26 13:18:31,652 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 160 transitions. [2021-03-26 13:18:31,654 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-26 13:18:31,655 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-26 13:18:31,655 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-26 13:18:31,655 INFO L185 Difference]: Start difference. First operand has 27 places, 20 transitions, 61 flow. Second operand 10 states and 160 transitions. [2021-03-26 13:18:31,655 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 36 places, 99 transitions, 460 flow [2021-03-26 13:18:31,657 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 36 places, 99 transitions, 444 flow, removed 8 selfloop flow, removed 0 redundant places. [2021-03-26 13:18:31,660 INFO L241 Difference]: Finished difference. Result has 44 places, 50 transitions, 279 flow [2021-03-26 13:18:31,660 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-26 13:18:31,660 INFO L343 CegarLoopForPetriNet]: 27 programPoint places, 17 predicate places. [2021-03-26 13:18:31,660 INFO L170 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-03-26 13:18:31,660 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 44 places, 50 transitions, 279 flow [2021-03-26 13:18:31,660 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 44 places, 50 transitions, 279 flow [2021-03-26 13:18:31,661 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 44 places, 50 transitions, 279 flow [2021-03-26 13:18:31,717 INFO L129 PetriNetUnfolder]: 418/876 cut-off events. [2021-03-26 13:18:31,718 INFO L130 PetriNetUnfolder]: For 889/1148 co-relation queries the response was YES. [2021-03-26 13:18:31,719 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-26 13:18:31,724 INFO L142 LiptonReduction]: Number of co-enabled transitions 428 [2021-03-26 13:18:31,766 INFO L154 LiptonReduction]: Checked pairs total: 511 [2021-03-26 13:18:31,766 INFO L156 LiptonReduction]: Total number of compositions: 2 [2021-03-26 13:18:31,766 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 106 [2021-03-26 13:18:31,767 INFO L480 AbstractCegarLoop]: Abstraction has has 43 places, 49 transitions, 276 flow [2021-03-26 13:18:31,767 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-26 13:18:31,767 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-26 13:18:31,767 INFO L263 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1] [2021-03-26 13:18:31,767 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-03-26 13:18:31,767 INFO L428 AbstractCegarLoop]: === Iteration 2 === [threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, threadErr0ASSERT_VIOLATIONASSERT]=== [2021-03-26 13:18:31,767 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-26 13:18:31,767 INFO L82 PathProgramCache]: Analyzing trace with hash -791227592, now seen corresponding path program 1 times [2021-03-26 13:18:31,767 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-26 13:18:31,768 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1491280769] [2021-03-26 13:18:31,768 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-26 13:18:31,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-26 13:18:31,777 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:18:31,777 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-26 13:18:31,779 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:18:31,779 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-26 13:18:31,782 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:18:31,782 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-26 13:18:31,786 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:18:31,786 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-26 13:18:31,790 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-26 13:18:31,790 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1491280769] [2021-03-26 13:18:31,790 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [188929579] [2021-03-26 13:18:31,790 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-03-26 13:18:31,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-26 13:18:31,818 INFO L263 TraceCheckSpWp]: Trace formula consists of 19 conjuncts, 7 conjunts are in the unsatisfiable core [2021-03-26 13:18:31,819 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-03-26 13:18:31,825 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:18:31,826 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 13:18:31,826 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:18:31,827 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 13:18:31,827 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:18:31,828 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 13:18:31,829 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:18:31,830 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 13:18:31,846 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:18:31,847 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 13:18:31,852 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:18:31,853 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 13:18:31,853 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:18:31,856 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 13:18:31,857 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:18:31,870 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 13:18:31,871 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:18:31,871 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 13:18:31,872 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:18:31,872 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 13:18:31,873 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:18:31,873 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 13:18:31,873 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:18:31,874 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 13:18:31,876 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:18:31,883 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-03-26 13:18:31,897 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:18:31,897 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-03-26 13:18:31,898 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 14 [2021-03-26 13:18:31,898 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:18:31,899 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-03-26 13:18:31,899 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:18:31,900 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-03-26 13:18:31,900 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 14 [2021-03-26 13:18:31,901 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:18:31,907 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 13:18:31,917 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:18:31,921 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 13:18:31,930 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:18:31,931 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 10 [2021-03-26 13:18:31,932 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:18:31,933 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-03-26 13:18:31,934 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:18:31,936 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 13:18:31,937 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-03-26 13:18:31,940 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:18:31,941 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 13:18:31,941 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:18:31,942 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 13:18:31,956 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:18:31,957 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 13:18:31,957 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:18:31,958 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 13:18:31,958 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:18:31,959 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 13:18:31,959 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:18:31,960 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 13:18:31,961 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:18:31,961 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 10 [2021-03-26 13:18:31,962 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:18:31,963 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-03-26 13:18:31,964 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:18:31,965 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 13:18:31,966 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-03-26 13:18:31,967 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:18:31,969 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 13:18:31,969 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:18:31,969 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 13:18:31,979 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:18:31,980 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-03-26 13:18:31,980 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:18:31,981 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-03-26 13:18:31,981 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:18:31,982 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-03-26 13:18:31,982 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 14 [2021-03-26 13:18:31,983 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:18:31,993 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 13:18:31,993 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:18:31,994 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 13:18:32,012 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-26 13:18:32,012 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-03-26 13:18:32,012 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 5] total 9 [2021-03-26 13:18:32,013 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [111972781] [2021-03-26 13:18:32,013 INFO L460 AbstractCegarLoop]: Interpolant automaton has 11 states [2021-03-26 13:18:32,013 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-26 13:18:32,014 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-03-26 13:18:32,014 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=81, Unknown=0, NotChecked=0, Total=110 [2021-03-26 13:18:32,015 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 32 [2021-03-26 13:18:32,015 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-26 13:18:32,015 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-26 13:18:32,015 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 32 [2021-03-26 13:18:32,015 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-26 13:18:32,852 INFO L129 PetriNetUnfolder]: 4367/7593 cut-off events. [2021-03-26 13:18:32,853 INFO L130 PetriNetUnfolder]: For 11348/11348 co-relation queries the response was YES. [2021-03-26 13:18:32,872 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-26 13:18:32,978 INFO L132 encePairwiseOnDemand]: 17/32 looper letters, 159 selfloop transitions, 115 changer transitions 2/277 dead transitions. [2021-03-26 13:18:32,978 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 62 places, 277 transitions, 2023 flow [2021-03-26 13:18:32,983 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-03-26 13:18:32,983 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states. [2021-03-26 13:18:32,984 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 299 transitions. [2021-03-26 13:18:32,984 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.4671875 [2021-03-26 13:18:32,984 INFO L72 ComplementDD]: Start complementDD. Operand 20 states and 299 transitions. [2021-03-26 13:18:32,984 INFO L73 IsDeterministic]: Start isDeterministic. Operand 20 states and 299 transitions. [2021-03-26 13:18:32,984 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-26 13:18:32,984 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 20 states and 299 transitions. [2021-03-26 13:18:32,985 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-26 13:18:32,986 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-26 13:18:32,986 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-26 13:18:32,987 INFO L185 Difference]: Start difference. First operand has 43 places, 49 transitions, 276 flow. Second operand 20 states and 299 transitions. [2021-03-26 13:18:32,987 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 62 places, 277 transitions, 2023 flow [2021-03-26 13:18:33,093 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 61 places, 277 transitions, 1989 flow, removed 17 selfloop flow, removed 1 redundant places. [2021-03-26 13:18:33,096 INFO L241 Difference]: Finished difference. Result has 76 places, 151 transitions, 1387 flow [2021-03-26 13:18:33,096 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-26 13:18:33,096 INFO L343 CegarLoopForPetriNet]: 27 programPoint places, 49 predicate places. [2021-03-26 13:18:33,097 INFO L170 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-03-26 13:18:33,097 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 76 places, 151 transitions, 1387 flow [2021-03-26 13:18:33,097 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 76 places, 151 transitions, 1387 flow [2021-03-26 13:18:33,098 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 76 places, 151 transitions, 1387 flow [2021-03-26 13:18:33,365 INFO L129 PetriNetUnfolder]: 1131/2458 cut-off events. [2021-03-26 13:18:33,366 INFO L130 PetriNetUnfolder]: For 11290/12076 co-relation queries the response was YES. [2021-03-26 13:18:33,373 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-26 13:18:33,396 INFO L142 LiptonReduction]: Number of co-enabled transitions 930 [2021-03-26 13:18:33,596 INFO L154 LiptonReduction]: Checked pairs total: 2205 [2021-03-26 13:18:33,596 INFO L156 LiptonReduction]: Total number of compositions: 7 [2021-03-26 13:18:33,597 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 500 [2021-03-26 13:18:33,601 INFO L480 AbstractCegarLoop]: Abstraction has has 76 places, 151 transitions, 1395 flow [2021-03-26 13:18:33,601 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-26 13:18:33,601 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-26 13:18:33,601 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-26 13:18:33,817 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2021-03-26 13:18:33,817 INFO L428 AbstractCegarLoop]: === Iteration 3 === [threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, threadErr0ASSERT_VIOLATIONASSERT]=== [2021-03-26 13:18:33,818 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-26 13:18:33,818 INFO L82 PathProgramCache]: Analyzing trace with hash 522428977, now seen corresponding path program 1 times [2021-03-26 13:18:33,818 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-26 13:18:33,818 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [299484757] [2021-03-26 13:18:33,818 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-26 13:18:33,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-26 13:18:33,833 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:18:33,833 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-26 13:18:33,835 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:18:33,836 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-26 13:18:33,838 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:18:33,839 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-26 13:18:33,839 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:18:33,839 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-26 13:18:33,842 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:18:33,842 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-26 13:18:33,846 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:18:33,846 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-26 13:18:33,851 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-26 13:18:33,851 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [299484757] [2021-03-26 13:18:33,851 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1945376179] [2021-03-26 13:18:33,851 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) [2021-03-26 13:18:33,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-26 13:18:33,871 INFO L263 TraceCheckSpWp]: Trace formula consists of 23 conjuncts, 9 conjunts are in the unsatisfiable core [2021-03-26 13:18:33,871 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-03-26 13:18:33,872 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:18:33,872 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 13:18:33,872 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:18:33,873 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 13:18:33,873 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:18:33,873 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 13:18:33,874 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:18:33,874 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-03-26 13:18:33,905 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:18:33,906 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 13:18:33,906 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:18:33,906 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 13:18:33,907 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:18:33,908 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 13:18:33,909 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:18:33,909 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 13:18:33,910 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:18:33,911 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-03-26 13:18:33,912 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:18:33,914 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 13:18:33,914 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 17 [2021-03-26 13:18:33,915 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:18:33,918 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-03-26 13:18:33,918 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:18:33,919 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-03-26 13:18:33,919 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 17 [2021-03-26 13:18:33,920 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:18:33,924 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 13:18:33,924 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:18:33,924 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 13:18:33,931 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:18:33,932 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-03-26 13:18:33,933 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:18:33,934 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-03-26 13:18:33,934 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 14 [2021-03-26 13:18:33,936 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:18:33,938 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-03-26 13:18:33,938 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:18:33,938 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-03-26 13:18:33,939 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 14 [2021-03-26 13:18:33,940 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:18:33,941 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 13:18:33,941 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:18:33,942 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 13:18:33,949 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:18:33,950 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 10 [2021-03-26 13:18:33,951 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:18:33,951 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-03-26 13:18:33,955 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:18:33,955 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 13:18:33,957 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-03-26 13:18:33,957 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:18:33,958 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 13:18:33,959 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:18:33,959 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 13:18:33,966 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:18:33,966 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 13:18:33,967 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:18:33,968 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 13:18:33,968 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:18:33,968 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 13:18:33,969 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:18:33,969 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 13:18:33,970 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:18:33,971 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 10 [2021-03-26 13:18:33,971 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:18:33,972 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-03-26 13:18:33,972 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:18:33,972 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 13:18:33,973 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-03-26 13:18:33,973 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:18:33,974 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 13:18:33,974 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:18:33,974 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 13:18:33,981 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:18:33,982 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-03-26 13:18:33,982 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:18:33,983 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-03-26 13:18:33,983 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:18:33,984 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-03-26 13:18:33,984 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 14 [2021-03-26 13:18:33,985 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:18:33,985 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 13:18:33,986 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:18:33,986 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 13:18:33,993 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-26 13:18:33,993 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-03-26 13:18:33,993 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 6] total 11 [2021-03-26 13:18:33,993 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [271663869] [2021-03-26 13:18:33,993 INFO L460 AbstractCegarLoop]: Interpolant automaton has 13 states [2021-03-26 13:18:33,994 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-26 13:18:33,994 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-03-26 13:18:33,994 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=119, Unknown=0, NotChecked=0, Total=156 [2021-03-26 13:18:33,994 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 39 [2021-03-26 13:18:33,994 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-26 13:18:33,994 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-26 13:18:33,994 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 39 [2021-03-26 13:18:33,994 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-26 13:18:35,161 INFO L129 PetriNetUnfolder]: 4982/8700 cut-off events. [2021-03-26 13:18:35,162 INFO L130 PetriNetUnfolder]: For 43953/43953 co-relation queries the response was YES. [2021-03-26 13:18:35,188 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-26 13:18:35,224 INFO L132 encePairwiseOnDemand]: 17/39 looper letters, 152 selfloop transitions, 172 changer transitions 4/329 dead transitions. [2021-03-26 13:18:35,224 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 94 places, 329 transitions, 3576 flow [2021-03-26 13:18:35,224 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2021-03-26 13:18:35,224 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2021-03-26 13:18:35,225 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 261 transitions. [2021-03-26 13:18:35,225 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.3522267206477733 [2021-03-26 13:18:35,225 INFO L72 ComplementDD]: Start complementDD. Operand 19 states and 261 transitions. [2021-03-26 13:18:35,225 INFO L73 IsDeterministic]: Start isDeterministic. Operand 19 states and 261 transitions. [2021-03-26 13:18:35,225 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-26 13:18:35,226 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 19 states and 261 transitions. [2021-03-26 13:18:35,226 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-26 13:18:35,227 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-26 13:18:35,227 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-26 13:18:35,227 INFO L185 Difference]: Start difference. First operand has 76 places, 151 transitions, 1395 flow. Second operand 19 states and 261 transitions. [2021-03-26 13:18:35,227 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 94 places, 329 transitions, 3576 flow [2021-03-26 13:18:35,514 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 94 places, 329 transitions, 3564 flow, removed 6 selfloop flow, removed 0 redundant places. [2021-03-26 13:18:35,518 INFO L241 Difference]: Finished difference. Result has 105 places, 215 transitions, 2670 flow [2021-03-26 13:18:35,518 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-26 13:18:35,518 INFO L343 CegarLoopForPetriNet]: 27 programPoint places, 78 predicate places. [2021-03-26 13:18:35,518 INFO L170 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-03-26 13:18:35,518 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 105 places, 215 transitions, 2670 flow [2021-03-26 13:18:35,519 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 105 places, 215 transitions, 2670 flow [2021-03-26 13:18:35,520 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 105 places, 215 transitions, 2670 flow [2021-03-26 13:18:35,899 INFO L129 PetriNetUnfolder]: 1829/3977 cut-off events. [2021-03-26 13:18:35,900 INFO L130 PetriNetUnfolder]: For 47055/49362 co-relation queries the response was YES. [2021-03-26 13:18:35,917 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-26 13:18:35,958 INFO L142 LiptonReduction]: Number of co-enabled transitions 1098 [2021-03-26 13:18:36,158 INFO L154 LiptonReduction]: Checked pairs total: 2065 [2021-03-26 13:18:36,158 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-26 13:18:36,159 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 641 [2021-03-26 13:18:36,159 INFO L480 AbstractCegarLoop]: Abstraction has has 105 places, 215 transitions, 2670 flow [2021-03-26 13:18:36,159 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-26 13:18:36,159 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-26 13:18:36,159 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2021-03-26 13:18:36,373 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,3 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-03-26 13:18:36,374 INFO L428 AbstractCegarLoop]: === Iteration 4 === [threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, threadErr0ASSERT_VIOLATIONASSERT]=== [2021-03-26 13:18:36,374 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-26 13:18:36,375 INFO L82 PathProgramCache]: Analyzing trace with hash -345976544, now seen corresponding path program 1 times [2021-03-26 13:18:36,375 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-26 13:18:36,375 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1012143063] [2021-03-26 13:18:36,375 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-26 13:18:36,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-26 13:18:36,387 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:18:36,387 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-26 13:18:36,390 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:18:36,390 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-26 13:18:36,394 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:18:36,395 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-26 13:18:36,403 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:18:36,403 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-26 13:18:36,407 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:18:36,407 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-26 13:18:36,412 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-26 13:18:36,412 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1012143063] [2021-03-26 13:18:36,412 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [938310902] [2021-03-26 13:18:36,413 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-26 13:18:36,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-26 13:18:36,452 INFO L263 TraceCheckSpWp]: Trace formula consists of 23 conjuncts, 9 conjunts are in the unsatisfiable core [2021-03-26 13:18:36,452 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-03-26 13:18:36,453 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:18:36,454 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 13:18:36,455 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:18:36,455 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 13:18:36,455 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:18:36,455 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 13:18:36,456 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:18:36,456 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 13:18:36,463 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:18:36,463 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 13:18:36,464 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:18:36,464 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 13:18:36,464 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:18:36,465 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 13:18:36,465 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:18:36,466 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 13:18:36,466 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:18:36,467 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-03-26 13:18:36,468 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:18:36,468 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-03-26 13:18:36,469 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 17 [2021-03-26 13:18:36,472 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:18:36,474 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-03-26 13:18:36,474 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:18:36,474 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-03-26 13:18:36,475 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 17 [2021-03-26 13:18:36,475 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:18:36,477 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 13:18:36,477 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:18:36,479 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 13:18:36,487 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:18:36,487 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 13:18:36,487 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:18:36,488 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 13:18:36,488 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:18:36,489 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 13:18:36,489 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:18:36,490 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 13:18:36,519 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:18:36,520 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-03-26 13:18:36,521 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:18:36,521 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 13:18:36,522 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 17 [2021-03-26 13:18:36,527 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:18:36,528 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-03-26 13:18:36,529 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:18:36,530 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-03-26 13:18:36,531 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 17 [2021-03-26 13:18:36,531 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:18:36,533 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 13:18:36,533 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:18:36,534 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 13:18:36,540 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:18:36,541 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 10 [2021-03-26 13:18:36,541 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:18:36,542 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-03-26 13:18:36,542 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:18:36,543 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 13:18:36,544 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-03-26 13:18:36,545 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:18:36,546 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 13:18:36,546 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:18:36,547 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 13:18:36,559 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:18:36,559 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-03-26 13:18:36,559 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:18:36,561 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-03-26 13:18:36,561 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:18:36,561 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-03-26 13:18:36,562 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 14 [2021-03-26 13:18:36,563 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:18:36,564 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 13:18:36,564 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:18:36,566 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 13:18:36,575 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-26 13:18:36,576 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-03-26 13:18:36,576 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 10 [2021-03-26 13:18:36,576 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1053523455] [2021-03-26 13:18:36,576 INFO L460 AbstractCegarLoop]: Interpolant automaton has 12 states [2021-03-26 13:18:36,577 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-26 13:18:36,577 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-03-26 13:18:36,578 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2021-03-26 13:18:36,578 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 39 [2021-03-26 13:18:36,578 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-26 13:18:36,578 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-26 13:18:36,578 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 39 [2021-03-26 13:18:36,578 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-26 13:18:38,415 INFO L129 PetriNetUnfolder]: 7300/13031 cut-off events. [2021-03-26 13:18:38,415 INFO L130 PetriNetUnfolder]: For 120165/120165 co-relation queries the response was YES. [2021-03-26 13:18:38,457 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-26 13:18:38,501 INFO L132 encePairwiseOnDemand]: 19/39 looper letters, 220 selfloop transitions, 264 changer transitions 3/488 dead transitions. [2021-03-26 13:18:38,501 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 127 places, 488 transitions, 6654 flow [2021-03-26 13:18:38,502 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2021-03-26 13:18:38,502 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23 states. [2021-03-26 13:18:38,503 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 326 transitions. [2021-03-26 13:18:38,503 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.3634336677814939 [2021-03-26 13:18:38,503 INFO L72 ComplementDD]: Start complementDD. Operand 23 states and 326 transitions. [2021-03-26 13:18:38,503 INFO L73 IsDeterministic]: Start isDeterministic. Operand 23 states and 326 transitions. [2021-03-26 13:18:38,503 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-26 13:18:38,504 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 23 states and 326 transitions. [2021-03-26 13:18:38,504 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-26 13:18:38,505 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-26 13:18:38,505 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-26 13:18:38,505 INFO L185 Difference]: Start difference. First operand has 105 places, 215 transitions, 2670 flow. Second operand 23 states and 326 transitions. [2021-03-26 13:18:38,505 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 127 places, 488 transitions, 6654 flow [2021-03-26 13:18:39,510 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 123 places, 488 transitions, 6550 flow, removed 38 selfloop flow, removed 4 redundant places. [2021-03-26 13:18:39,517 INFO L241 Difference]: Finished difference. Result has 133 places, 336 transitions, 5053 flow [2021-03-26 13:18:39,517 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-26 13:18:39,517 INFO L343 CegarLoopForPetriNet]: 27 programPoint places, 106 predicate places. [2021-03-26 13:18:39,517 INFO L170 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-03-26 13:18:39,517 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 133 places, 336 transitions, 5053 flow [2021-03-26 13:18:39,517 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 133 places, 336 transitions, 5053 flow [2021-03-26 13:18:39,520 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 133 places, 336 transitions, 5053 flow [2021-03-26 13:18:40,115 INFO L129 PetriNetUnfolder]: 2828/6304 cut-off events. [2021-03-26 13:18:40,115 INFO L130 PetriNetUnfolder]: For 109901/114766 co-relation queries the response was YES. [2021-03-26 13:18:40,142 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-26 13:18:40,189 INFO L142 LiptonReduction]: Number of co-enabled transitions 1550 [2021-03-26 13:18:40,405 INFO L154 LiptonReduction]: Checked pairs total: 4386 [2021-03-26 13:18:40,405 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-26 13:18:40,405 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 888 [2021-03-26 13:18:40,406 INFO L480 AbstractCegarLoop]: Abstraction has has 133 places, 336 transitions, 5053 flow [2021-03-26 13:18:40,406 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-26 13:18:40,406 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-26 13:18:40,406 INFO L263 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1] [2021-03-26 13:18:40,620 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-03-26 13:18:40,620 INFO L428 AbstractCegarLoop]: === Iteration 5 === [threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, threadErr0ASSERT_VIOLATIONASSERT]=== [2021-03-26 13:18:40,620 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-26 13:18:40,620 INFO L82 PathProgramCache]: Analyzing trace with hash 1503691469, now seen corresponding path program 1 times [2021-03-26 13:18:40,620 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-26 13:18:40,621 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [289105318] [2021-03-26 13:18:40,621 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-26 13:18:40,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-03-26 13:18:40,636 INFO L223 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-03-26 13:18:40,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-03-26 13:18:40,638 INFO L223 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-03-26 13:18:40,639 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-03-26 13:18:40,639 INFO L634 BasicCegarLoop]: Counterexample might be feasible [2021-03-26 13:18:40,639 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-03-26 13:18:40,639 WARN L342 ceAbstractionStarter]: 3 thread instances were not sufficient, I will increase this number and restart the analysis [2021-03-26 13:18:40,639 INFO L323 ceAbstractionStarter]: Constructing petrified ICFG for 4 thread instances. [2021-03-26 13:18:40,644 WARN L313 ript$VariableManager]: TermVariabe threadThread3of4ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-26 13:18:40,644 WARN L313 ript$VariableManager]: TermVariabe threadThread3of4ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-26 13:18:40,645 WARN L313 ript$VariableManager]: TermVariabe threadThread3of4ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-26 13:18:40,645 WARN L313 ript$VariableManager]: TermVariabe threadThread3of4ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-26 13:18:40,646 WARN L313 ript$VariableManager]: TermVariabe threadThread1of4ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-26 13:18:40,646 WARN L313 ript$VariableManager]: TermVariabe threadThread1of4ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-26 13:18:40,646 WARN L313 ript$VariableManager]: TermVariabe threadThread1of4ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-26 13:18:40,646 WARN L313 ript$VariableManager]: TermVariabe threadThread1of4ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-26 13:18:40,646 WARN L313 ript$VariableManager]: TermVariabe threadThread2of4ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-26 13:18:40,646 WARN L313 ript$VariableManager]: TermVariabe threadThread2of4ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-26 13:18:40,647 WARN L313 ript$VariableManager]: TermVariabe threadThread2of4ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-26 13:18:40,647 WARN L313 ript$VariableManager]: TermVariabe threadThread2of4ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-26 13:18:40,647 WARN L313 ript$VariableManager]: TermVariabe threadThread4of4ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-26 13:18:40,647 WARN L313 ript$VariableManager]: TermVariabe threadThread4of4ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-26 13:18:40,647 WARN L313 ript$VariableManager]: TermVariabe threadThread4of4ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-26 13:18:40,647 WARN L313 ript$VariableManager]: TermVariabe threadThread4of4ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-26 13:18:40,647 WARN L313 ript$VariableManager]: TermVariabe threadThread1of4ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-26 13:18:40,648 WARN L313 ript$VariableManager]: TermVariabe threadThread2of4ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-26 13:18:40,648 WARN L313 ript$VariableManager]: TermVariabe threadThread3of4ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-26 13:18:40,649 WARN L313 ript$VariableManager]: TermVariabe threadThread4of4ForFork0_t not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-26 13:18:40,649 INFO L149 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2021-03-26 13:18:40,650 INFO L253 AbstractCegarLoop]: Starting to check reachability of 6 error locations. [2021-03-26 13:18:40,650 INFO L376 AbstractCegarLoop]: Interprodecural is true [2021-03-26 13:18:40,650 INFO L377 AbstractCegarLoop]: Hoare is false [2021-03-26 13:18:40,650 INFO L378 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-03-26 13:18:40,650 INFO L379 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-03-26 13:18:40,650 INFO L380 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-03-26 13:18:40,650 INFO L381 AbstractCegarLoop]: Difference is false [2021-03-26 13:18:40,650 INFO L382 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-03-26 13:18:40,650 INFO L386 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-03-26 13:18:40,653 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 40 places, 31 transitions, 94 flow [2021-03-26 13:18:40,654 INFO L129 PetriNetUnfolder]: 0/46 cut-off events. [2021-03-26 13:18:40,654 INFO L130 PetriNetUnfolder]: For 16/16 co-relation queries the response was YES. [2021-03-26 13:18:40,654 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-26 13:18:40,654 INFO L82 GeneralOperation]: Start removeDead. Operand has 40 places, 31 transitions, 94 flow [2021-03-26 13:18:40,655 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 40 places, 31 transitions, 94 flow [2021-03-26 13:18:40,655 INFO L170 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-03-26 13:18:40,656 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 40 places, 31 transitions, 94 flow [2021-03-26 13:18:40,656 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 40 places, 31 transitions, 94 flow [2021-03-26 13:18:40,656 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 40 places, 31 transitions, 94 flow [2021-03-26 13:18:40,657 INFO L129 PetriNetUnfolder]: 0/46 cut-off events. [2021-03-26 13:18:40,657 INFO L130 PetriNetUnfolder]: For 16/16 co-relation queries the response was YES. [2021-03-26 13:18:40,657 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-26 13:18:40,657 INFO L142 LiptonReduction]: Number of co-enabled transitions 560 [2021-03-26 13:18:40,742 INFO L154 LiptonReduction]: Checked pairs total: 1042 [2021-03-26 13:18:40,742 INFO L156 LiptonReduction]: Total number of compositions: 6 [2021-03-26 13:18:40,742 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 87 [2021-03-26 13:18:40,744 INFO L129 PetriNetUnfolder]: 0/10 cut-off events. [2021-03-26 13:18:40,744 INFO L130 PetriNetUnfolder]: For 1/1 co-relation queries the response was YES. [2021-03-26 13:18:40,744 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-26 13:18:40,744 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2021-03-26 13:18:40,744 INFO L428 AbstractCegarLoop]: === Iteration 1 === [threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, threadErr0ASSERT_VIOLATIONASSERT]=== [2021-03-26 13:18:40,744 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-26 13:18:40,744 INFO L82 PathProgramCache]: Analyzing trace with hash 1292472814, now seen corresponding path program 1 times [2021-03-26 13:18:40,744 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-26 13:18:40,744 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [289825457] [2021-03-26 13:18:40,744 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-26 13:18:40,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-26 13:18:40,764 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:18:40,765 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-26 13:18:40,767 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:18:40,767 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-26 13:18:40,769 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:18:40,769 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-26 13:18:40,773 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:18:40,773 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-26 13:18:40,777 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-26 13:18:40,777 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [289825457] [2021-03-26 13:18:40,777 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-26 13:18:40,777 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-03-26 13:18:40,777 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [889682541] [2021-03-26 13:18:40,778 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-03-26 13:18:40,778 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-26 13:18:40,778 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-03-26 13:18:40,778 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-03-26 13:18:40,778 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 37 [2021-03-26 13:18:40,778 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-26 13:18:40,778 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-26 13:18:40,778 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 37 [2021-03-26 13:18:40,778 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-26 13:18:42,068 INFO L129 PetriNetUnfolder]: 19675/28437 cut-off events. [2021-03-26 13:18:42,068 INFO L130 PetriNetUnfolder]: For 3059/3059 co-relation queries the response was YES. [2021-03-26 13:18:42,104 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-26 13:18:42,199 INFO L132 encePairwiseOnDemand]: 21/37 looper letters, 91 selfloop transitions, 36 changer transitions 1/129 dead transitions. [2021-03-26 13:18:42,199 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 43 places, 129 transitions, 636 flow [2021-03-26 13:18:42,199 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-03-26 13:18:42,199 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2021-03-26 13:18:42,200 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 204 transitions. [2021-03-26 13:18:42,200 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.5513513513513514 [2021-03-26 13:18:42,200 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 204 transitions. [2021-03-26 13:18:42,200 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 204 transitions. [2021-03-26 13:18:42,200 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-26 13:18:42,200 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 204 transitions. [2021-03-26 13:18:42,201 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-26 13:18:42,201 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-26 13:18:42,201 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-26 13:18:42,201 INFO L185 Difference]: Start difference. First operand has 34 places, 25 transitions, 82 flow. Second operand 10 states and 204 transitions. [2021-03-26 13:18:42,201 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 43 places, 129 transitions, 636 flow [2021-03-26 13:18:42,203 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 43 places, 129 transitions, 594 flow, removed 21 selfloop flow, removed 0 redundant places. [2021-03-26 13:18:42,204 INFO L241 Difference]: Finished difference. Result has 51 places, 64 transitions, 359 flow [2021-03-26 13:18:42,204 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-26 13:18:42,204 INFO L343 CegarLoopForPetriNet]: 34 programPoint places, 17 predicate places. [2021-03-26 13:18:42,204 INFO L170 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-03-26 13:18:42,204 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 51 places, 64 transitions, 359 flow [2021-03-26 13:18:42,204 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 51 places, 64 transitions, 359 flow [2021-03-26 13:18:42,205 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 51 places, 64 transitions, 359 flow [2021-03-26 13:18:42,440 INFO L129 PetriNetUnfolder]: 3059/5239 cut-off events. [2021-03-26 13:18:42,440 INFO L130 PetriNetUnfolder]: For 5109/6654 co-relation queries the response was YES. [2021-03-26 13:18:42,454 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-26 13:18:42,489 INFO L142 LiptonReduction]: Number of co-enabled transitions 758 [2021-03-26 13:18:42,658 INFO L154 LiptonReduction]: Checked pairs total: 649 [2021-03-26 13:18:42,658 INFO L156 LiptonReduction]: Total number of compositions: 2 [2021-03-26 13:18:42,659 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 455 [2021-03-26 13:18:42,659 INFO L480 AbstractCegarLoop]: Abstraction has has 50 places, 63 transitions, 356 flow [2021-03-26 13:18:42,659 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-26 13:18:42,659 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-26 13:18:42,659 INFO L263 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1] [2021-03-26 13:18:42,659 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-03-26 13:18:42,659 INFO L428 AbstractCegarLoop]: === Iteration 2 === [threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, threadErr0ASSERT_VIOLATIONASSERT]=== [2021-03-26 13:18:42,660 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-26 13:18:42,660 INFO L82 PathProgramCache]: Analyzing trace with hash -710572175, now seen corresponding path program 1 times [2021-03-26 13:18:42,660 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-26 13:18:42,660 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1539962767] [2021-03-26 13:18:42,660 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-26 13:18:42,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-26 13:18:42,669 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:18:42,669 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-26 13:18:42,671 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:18:42,671 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-26 13:18:42,674 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:18:42,675 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-26 13:18:42,678 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:18:42,678 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-26 13:18:42,682 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-26 13:18:42,682 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1539962767] [2021-03-26 13:18:42,682 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [742827760] [2021-03-26 13:18:42,683 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-26 13:18:42,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-26 13:18:42,702 INFO L263 TraceCheckSpWp]: Trace formula consists of 19 conjuncts, 7 conjunts are in the unsatisfiable core [2021-03-26 13:18:42,702 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-03-26 13:18:42,703 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:18:42,703 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 13:18:42,704 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:18:42,704 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 13:18:42,704 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:18:42,705 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 13:18:42,705 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:18:42,705 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 13:18:42,711 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:18:42,712 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 13:18:42,712 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:18:42,712 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 13:18:42,712 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:18:42,713 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 13:18:42,713 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:18:42,714 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 13:18:42,714 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:18:42,714 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 13:18:42,715 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:18:42,715 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 13:18:42,715 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:18:42,715 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 13:18:42,716 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:18:42,716 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 13:18:42,716 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:18:42,717 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-03-26 13:18:42,717 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:18:42,718 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-03-26 13:18:42,718 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 14 [2021-03-26 13:18:42,718 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:18:42,719 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-03-26 13:18:42,719 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:18:42,719 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-03-26 13:18:42,720 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 14 [2021-03-26 13:18:42,721 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:18:42,721 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 13:18:42,722 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:18:42,722 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 13:18:42,729 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:18:42,730 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 10 [2021-03-26 13:18:42,730 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:18:42,730 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-03-26 13:18:42,731 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:18:42,731 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 13:18:42,732 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-03-26 13:18:42,732 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:18:42,733 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 13:18:42,733 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:18:42,733 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 13:18:42,740 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:18:42,740 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 13:18:42,740 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:18:42,743 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 13:18:42,744 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:18:42,744 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 13:18:42,744 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:18:42,745 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 13:18:42,745 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:18:42,745 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 10 [2021-03-26 13:18:42,746 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:18:42,747 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-03-26 13:18:42,747 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:18:42,747 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 13:18:42,748 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-03-26 13:18:42,748 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:18:42,751 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 13:18:42,751 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:18:42,751 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 13:18:42,759 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:18:42,759 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-03-26 13:18:42,759 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:18:42,760 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-03-26 13:18:42,761 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:18:42,761 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-03-26 13:18:42,762 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 14 [2021-03-26 13:18:42,762 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:18:42,767 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 13:18:42,768 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:18:42,768 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 13:18:42,776 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-26 13:18:42,776 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-03-26 13:18:42,776 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 5] total 9 [2021-03-26 13:18:42,776 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1661993406] [2021-03-26 13:18:42,777 INFO L460 AbstractCegarLoop]: Interpolant automaton has 11 states [2021-03-26 13:18:42,777 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-26 13:18:42,777 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-03-26 13:18:42,777 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=81, Unknown=0, NotChecked=0, Total=110 [2021-03-26 13:18:42,778 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 39 [2021-03-26 13:18:42,778 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-26 13:18:42,778 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-26 13:18:42,778 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 39 [2021-03-26 13:18:42,778 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-26 13:18:48,791 INFO L129 PetriNetUnfolder]: 43769/65621 cut-off events. [2021-03-26 13:18:48,791 INFO L130 PetriNetUnfolder]: For 91443/91443 co-relation queries the response was YES. [2021-03-26 13:18:49,116 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-26 13:18:49,419 INFO L132 encePairwiseOnDemand]: 21/39 looper letters, 222 selfloop transitions, 164 changer transitions 2/389 dead transitions. [2021-03-26 13:18:49,419 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 69 places, 389 transitions, 2841 flow [2021-03-26 13:18:49,420 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-03-26 13:18:49,420 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states. [2021-03-26 13:18:49,420 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 387 transitions. [2021-03-26 13:18:49,421 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.49615384615384617 [2021-03-26 13:18:49,421 INFO L72 ComplementDD]: Start complementDD. Operand 20 states and 387 transitions. [2021-03-26 13:18:49,421 INFO L73 IsDeterministic]: Start isDeterministic. Operand 20 states and 387 transitions. [2021-03-26 13:18:49,421 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-26 13:18:49,421 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 20 states and 387 transitions. [2021-03-26 13:18:49,422 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-26 13:18:49,423 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-26 13:18:49,423 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-26 13:18:49,423 INFO L185 Difference]: Start difference. First operand has 50 places, 63 transitions, 356 flow. Second operand 20 states and 387 transitions. [2021-03-26 13:18:49,423 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 69 places, 389 transitions, 2841 flow [2021-03-26 13:18:51,975 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 68 places, 389 transitions, 2807 flow, removed 17 selfloop flow, removed 1 redundant places. [2021-03-26 13:18:51,977 INFO L241 Difference]: Finished difference. Result has 83 places, 218 transitions, 2000 flow [2021-03-26 13:18:51,977 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-26 13:18:51,978 INFO L343 CegarLoopForPetriNet]: 34 programPoint places, 49 predicate places. [2021-03-26 13:18:51,978 INFO L170 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-03-26 13:18:51,978 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 83 places, 218 transitions, 2000 flow [2021-03-26 13:18:51,978 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 83 places, 218 transitions, 2000 flow [2021-03-26 13:18:51,979 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 83 places, 218 transitions, 2000 flow [2021-03-26 13:18:53,058 INFO L129 PetriNetUnfolder]: 9722/16656 cut-off events. [2021-03-26 13:18:53,058 INFO L130 PetriNetUnfolder]: For 68429/80217 co-relation queries the response was YES. [2021-03-26 13:18:53,129 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-26 13:18:53,646 INFO L142 LiptonReduction]: Number of co-enabled transitions 2012 [2021-03-26 13:18:55,687 INFO L154 LiptonReduction]: Checked pairs total: 11250 [2021-03-26 13:18:55,687 INFO L156 LiptonReduction]: Total number of compositions: 6 [2021-03-26 13:18:55,687 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 3709 [2021-03-26 13:18:55,687 INFO L480 AbstractCegarLoop]: Abstraction has has 83 places, 218 transitions, 2007 flow [2021-03-26 13:18:55,687 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-26 13:18:55,688 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-26 13:18:55,688 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-26 13:18:55,891 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,5 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-03-26 13:18:55,892 INFO L428 AbstractCegarLoop]: === Iteration 3 === [threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, threadErr0ASSERT_VIOLATIONASSERT]=== [2021-03-26 13:18:55,892 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-26 13:18:55,892 INFO L82 PathProgramCache]: Analyzing trace with hash -1792758467, now seen corresponding path program 1 times [2021-03-26 13:18:55,892 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-26 13:18:55,892 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [91719761] [2021-03-26 13:18:55,892 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-26 13:18:55,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-26 13:18:55,900 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:18:55,900 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-26 13:18:55,902 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:18:55,903 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-26 13:18:55,905 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:18:55,905 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-26 13:18:55,906 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:18:55,906 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-26 13:18:55,909 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:18:55,909 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-26 13:18:55,913 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:18:55,913 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-26 13:18:55,917 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-26 13:18:55,917 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [91719761] [2021-03-26 13:18:55,917 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1754246855] [2021-03-26 13:18:55,917 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-03-26 13:18:55,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-26 13:18:55,934 INFO L263 TraceCheckSpWp]: Trace formula consists of 23 conjuncts, 9 conjunts are in the unsatisfiable core [2021-03-26 13:18:55,934 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-03-26 13:18:55,937 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:18:55,937 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 13:18:55,938 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:18:55,938 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 13:18:55,938 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:18:55,938 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 13:18:55,939 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:18:55,939 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 13:18:55,945 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:18:55,945 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 13:18:55,947 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:18:55,950 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 13:18:55,950 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:18:55,950 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 13:18:55,950 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:18:55,951 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 13:18:55,951 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:18:55,952 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-03-26 13:18:55,952 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:18:55,952 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 13:18:55,952 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 17 [2021-03-26 13:18:55,953 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:18:55,953 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-03-26 13:18:55,955 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:18:55,956 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-03-26 13:18:55,956 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 17 [2021-03-26 13:18:55,956 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:18:55,957 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 13:18:55,958 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:18:55,958 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 13:18:55,965 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:18:55,965 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-03-26 13:18:55,965 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:18:55,966 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-03-26 13:18:55,966 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 14 [2021-03-26 13:18:55,966 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:18:55,967 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-03-26 13:18:55,967 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:18:55,967 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-03-26 13:18:55,967 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 14 [2021-03-26 13:18:55,968 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:18:55,968 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 13:18:55,969 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:18:55,969 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 13:18:55,976 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:18:55,976 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 10 [2021-03-26 13:18:55,977 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:18:55,977 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-03-26 13:18:55,977 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:18:55,978 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 13:18:55,978 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-03-26 13:18:55,978 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:18:55,979 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 13:18:55,979 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:18:55,980 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 13:18:55,986 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:18:55,987 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 13:18:55,987 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:18:55,987 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 13:18:55,987 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:18:55,988 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 13:18:55,988 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:18:55,988 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 13:18:55,989 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:18:55,989 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 10 [2021-03-26 13:18:55,989 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:18:55,990 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-03-26 13:18:55,990 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:18:55,990 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 13:18:55,990 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-03-26 13:18:55,991 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:18:55,992 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 13:18:55,992 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:18:55,992 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 13:18:56,000 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:18:56,000 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-03-26 13:18:56,001 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:18:56,001 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-03-26 13:18:56,002 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:18:56,002 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-03-26 13:18:56,002 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 14 [2021-03-26 13:18:56,002 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:18:56,003 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 13:18:56,003 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:18:56,004 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 13:18:56,015 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-26 13:18:56,016 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-03-26 13:18:56,016 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 6] total 11 [2021-03-26 13:18:56,018 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [853133760] [2021-03-26 13:18:56,018 INFO L460 AbstractCegarLoop]: Interpolant automaton has 13 states [2021-03-26 13:18:56,018 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-26 13:18:56,020 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-03-26 13:18:56,020 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=119, Unknown=0, NotChecked=0, Total=156 [2021-03-26 13:18:56,020 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 45 [2021-03-26 13:18:56,020 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-26 13:18:56,020 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-26 13:18:56,020 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 45 [2021-03-26 13:18:56,020 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-26 13:19:04,508 INFO L129 PetriNetUnfolder]: 50284/75645 cut-off events. [2021-03-26 13:19:04,509 INFO L130 PetriNetUnfolder]: For 338791/338791 co-relation queries the response was YES. [2021-03-26 13:19:04,862 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-26 13:19:05,124 INFO L132 encePairwiseOnDemand]: 21/45 looper letters, 212 selfloop transitions, 279 changer transitions 4/496 dead transitions. [2021-03-26 13:19:05,125 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 101 places, 496 transitions, 5304 flow [2021-03-26 13:19:05,125 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2021-03-26 13:19:05,125 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2021-03-26 13:19:05,126 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 338 transitions. [2021-03-26 13:19:05,127 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.3953216374269006 [2021-03-26 13:19:05,127 INFO L72 ComplementDD]: Start complementDD. Operand 19 states and 338 transitions. [2021-03-26 13:19:05,127 INFO L73 IsDeterministic]: Start isDeterministic. Operand 19 states and 338 transitions. [2021-03-26 13:19:05,127 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-26 13:19:05,128 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 19 states and 338 transitions. [2021-03-26 13:19:05,128 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-26 13:19:05,129 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-26 13:19:05,129 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-26 13:19:05,129 INFO L185 Difference]: Start difference. First operand has 83 places, 218 transitions, 2007 flow. Second operand 19 states and 338 transitions. [2021-03-26 13:19:05,129 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 101 places, 496 transitions, 5304 flow [2021-03-26 13:19:14,081 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 101 places, 496 transitions, 5288 flow, removed 8 selfloop flow, removed 0 redundant places. [2021-03-26 13:19:14,086 INFO L241 Difference]: Finished difference. Result has 112 places, 344 transitions, 4257 flow [2021-03-26 13:19:14,086 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-26 13:19:14,086 INFO L343 CegarLoopForPetriNet]: 34 programPoint places, 78 predicate places. [2021-03-26 13:19:14,086 INFO L170 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-03-26 13:19:14,087 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 112 places, 344 transitions, 4257 flow [2021-03-26 13:19:14,087 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 112 places, 344 transitions, 4257 flow [2021-03-26 13:19:14,088 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 112 places, 344 transitions, 4257 flow [2021-03-26 13:19:16,472 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-26 13:19:16,473 INFO L384 tUnfolder$Statistics]: this new event has 22 ancestors and is not cut-off event [2021-03-26 13:19:16,473 INFO L387 tUnfolder$Statistics]: existing Event has 22 ancestors and is not cut-off event [2021-03-26 13:19:16,473 INFO L387 tUnfolder$Statistics]: existing Event has 22 ancestors and is not cut-off event [2021-03-26 13:19:16,473 INFO L387 tUnfolder$Statistics]: existing Event has 22 ancestors and is not cut-off event [2021-03-26 13:19:16,476 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-26 13:19:16,476 INFO L384 tUnfolder$Statistics]: this new event has 23 ancestors and is cut-off event [2021-03-26 13:19:16,476 INFO L387 tUnfolder$Statistics]: existing Event has 23 ancestors and is cut-off event [2021-03-26 13:19:16,476 INFO L387 tUnfolder$Statistics]: existing Event has 23 ancestors and is cut-off event [2021-03-26 13:19:16,476 INFO L387 tUnfolder$Statistics]: existing Event has 23 ancestors and is cut-off event [2021-03-26 13:19:16,482 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-26 13:19:16,482 INFO L384 tUnfolder$Statistics]: this new event has 23 ancestors and is cut-off event [2021-03-26 13:19:16,482 INFO L387 tUnfolder$Statistics]: existing Event has 23 ancestors and is cut-off event [2021-03-26 13:19:16,482 INFO L387 tUnfolder$Statistics]: existing Event has 22 ancestors and is cut-off event [2021-03-26 13:19:16,482 INFO L387 tUnfolder$Statistics]: existing Event has 22 ancestors and is cut-off event [2021-03-26 13:19:16,992 INFO L129 PetriNetUnfolder]: 16225/28141 cut-off events. [2021-03-26 13:19:16,993 INFO L130 PetriNetUnfolder]: For 316485/341611 co-relation queries the response was YES. [2021-03-26 13:19:17,150 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-26 13:19:17,363 INFO L142 LiptonReduction]: Number of co-enabled transitions 2672 [2021-03-26 13:20:49,278 INFO L154 LiptonReduction]: Checked pairs total: 37958 [2021-03-26 13:20:49,278 INFO L156 LiptonReduction]: Total number of compositions: 1 [2021-03-26 13:20:49,278 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 95192 [2021-03-26 13:20:49,279 INFO L480 AbstractCegarLoop]: Abstraction has has 112 places, 344 transitions, 4259 flow [2021-03-26 13:20:49,279 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-26 13:20:49,279 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-26 13:20:49,279 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2021-03-26 13:20:49,487 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2021-03-26 13:20:49,488 INFO L428 AbstractCegarLoop]: === Iteration 4 === [threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, threadErr0ASSERT_VIOLATIONASSERT]=== [2021-03-26 13:20:49,488 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-26 13:20:49,488 INFO L82 PathProgramCache]: Analyzing trace with hash -1247098001, now seen corresponding path program 1 times [2021-03-26 13:20:49,488 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-26 13:20:49,488 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1866522072] [2021-03-26 13:20:49,488 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-26 13:20:49,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-26 13:20:49,497 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:20:49,497 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-26 13:20:49,499 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:20:49,499 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-26 13:20:49,502 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:20:49,502 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-26 13:20:49,505 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:20:49,505 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-26 13:20:49,509 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:20:49,509 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-26 13:20:49,513 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-26 13:20:49,513 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1866522072] [2021-03-26 13:20:49,513 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [231448892] [2021-03-26 13:20:49,513 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-26 13:20:49,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-26 13:20:49,529 INFO L263 TraceCheckSpWp]: Trace formula consists of 23 conjuncts, 9 conjunts are in the unsatisfiable core [2021-03-26 13:20:49,529 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-03-26 13:20:49,529 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:20:49,529 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 13:20:49,530 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:20:49,530 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 13:20:49,530 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:20:49,530 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 13:20:49,531 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:20:49,531 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 13:20:49,537 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:20:49,537 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 13:20:49,537 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:20:49,538 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 13:20:49,538 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:20:49,538 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 13:20:49,538 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:20:49,539 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 13:20:49,539 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:20:49,540 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-03-26 13:20:49,540 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:20:49,540 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-03-26 13:20:49,540 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 17 [2021-03-26 13:20:49,541 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:20:49,541 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-03-26 13:20:49,542 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:20:49,542 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-03-26 13:20:49,542 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 17 [2021-03-26 13:20:49,543 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:20:49,543 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 13:20:49,543 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:20:49,544 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 13:20:49,549 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:20:49,550 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 13:20:49,550 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:20:49,550 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 13:20:49,550 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:20:49,550 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 13:20:49,551 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:20:49,551 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 13:20:49,551 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:20:49,552 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-03-26 13:20:49,552 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:20:49,552 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 13:20:49,553 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 17 [2021-03-26 13:20:49,553 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:20:49,553 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-03-26 13:20:49,554 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:20:49,554 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-03-26 13:20:49,554 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 17 [2021-03-26 13:20:49,555 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:20:49,556 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 13:20:49,556 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:20:49,556 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 13:20:49,562 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:20:49,563 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 10 [2021-03-26 13:20:49,563 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:20:49,563 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-03-26 13:20:49,563 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:20:49,564 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 13:20:49,564 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-03-26 13:20:49,564 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:20:49,565 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 13:20:49,565 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:20:49,565 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 13:20:49,575 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:20:49,575 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-03-26 13:20:49,575 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:20:49,576 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-03-26 13:20:49,576 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:20:49,576 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-03-26 13:20:49,577 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 14 [2021-03-26 13:20:49,577 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:20:49,577 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 13:20:49,578 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:20:49,578 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 13:20:49,585 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-26 13:20:49,585 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-03-26 13:20:49,585 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 10 [2021-03-26 13:20:49,585 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1621133857] [2021-03-26 13:20:49,585 INFO L460 AbstractCegarLoop]: Interpolant automaton has 12 states [2021-03-26 13:20:49,585 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-26 13:20:49,586 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-03-26 13:20:49,586 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2021-03-26 13:20:49,586 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 46 [2021-03-26 13:20:49,586 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-26 13:20:49,586 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-26 13:20:49,586 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 46 [2021-03-26 13:20:49,586 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-26 13:21:07,043 INFO L129 PetriNetUnfolder]: 79359/120804 cut-off events. [2021-03-26 13:21:07,043 INFO L130 PetriNetUnfolder]: For 1037574/1037574 co-relation queries the response was YES. [2021-03-26 13:21:08,253 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-26 13:21:08,847 INFO L132 encePairwiseOnDemand]: 23/46 looper letters, 326 selfloop transitions, 438 changer transitions 3/768 dead transitions. [2021-03-26 13:21:08,847 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 134 places, 768 transitions, 10366 flow [2021-03-26 13:21:08,848 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2021-03-26 13:21:08,848 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23 states. [2021-03-26 13:21:08,849 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 424 transitions. [2021-03-26 13:21:08,849 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.4007561436672968 [2021-03-26 13:21:08,850 INFO L72 ComplementDD]: Start complementDD. Operand 23 states and 424 transitions. [2021-03-26 13:21:08,850 INFO L73 IsDeterministic]: Start isDeterministic. Operand 23 states and 424 transitions. [2021-03-26 13:21:08,850 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-26 13:21:08,850 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 23 states and 424 transitions. [2021-03-26 13:21:08,851 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-26 13:21:08,852 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-26 13:21:08,852 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-26 13:21:08,852 INFO L185 Difference]: Start difference. First operand has 112 places, 344 transitions, 4259 flow. Second operand 23 states and 424 transitions. [2021-03-26 13:21:08,852 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 134 places, 768 transitions, 10366 flow [2021-03-26 13:21:54,185 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 130 places, 768 transitions, 10256 flow, removed 38 selfloop flow, removed 4 redundant places. [2021-03-26 13:21:54,193 INFO L241 Difference]: Finished difference. Result has 140 places, 550 transitions, 8328 flow [2021-03-26 13:21:54,193 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-26 13:21:54,193 INFO L343 CegarLoopForPetriNet]: 34 programPoint places, 106 predicate places. [2021-03-26 13:21:54,193 INFO L170 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-03-26 13:21:54,193 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 140 places, 550 transitions, 8328 flow [2021-03-26 13:21:54,194 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 140 places, 550 transitions, 8328 flow [2021-03-26 13:21:54,197 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 140 places, 550 transitions, 8328 flow [2021-03-26 13:21:58,470 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-26 13:21:58,471 INFO L384 tUnfolder$Statistics]: this new event has 22 ancestors and is cut-off event [2021-03-26 13:21:58,471 INFO L387 tUnfolder$Statistics]: existing Event has 22 ancestors and is cut-off event [2021-03-26 13:21:58,471 INFO L387 tUnfolder$Statistics]: existing Event has 22 ancestors and is cut-off event [2021-03-26 13:21:58,471 INFO L387 tUnfolder$Statistics]: existing Event has 22 ancestors and is cut-off event [2021-03-26 13:21:58,472 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-26 13:21:58,472 INFO L384 tUnfolder$Statistics]: this new event has 22 ancestors and is cut-off event [2021-03-26 13:21:58,472 INFO L387 tUnfolder$Statistics]: existing Event has 22 ancestors and is cut-off event [2021-03-26 13:21:58,472 INFO L387 tUnfolder$Statistics]: existing Event has 22 ancestors and is cut-off event [2021-03-26 13:21:58,472 INFO L387 tUnfolder$Statistics]: existing Event has 22 ancestors and is cut-off event [2021-03-26 13:21:59,270 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-26 13:21:59,270 INFO L384 tUnfolder$Statistics]: this new event has 23 ancestors and is cut-off event [2021-03-26 13:21:59,270 INFO L387 tUnfolder$Statistics]: existing Event has 23 ancestors and is cut-off event [2021-03-26 13:21:59,271 INFO L387 tUnfolder$Statistics]: existing Event has 23 ancestors and is cut-off event [2021-03-26 13:21:59,271 INFO L387 tUnfolder$Statistics]: existing Event has 23 ancestors and is cut-off event [2021-03-26 13:21:59,905 INFO L129 PetriNetUnfolder]: 26620/47184 cut-off events. [2021-03-26 13:21:59,905 INFO L130 PetriNetUnfolder]: For 721769/759249 co-relation queries the response was YES. [2021-03-26 13:22:01,143 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-26 13:22:01,922 INFO L142 LiptonReduction]: Number of co-enabled transitions 3916 [2021-03-26 13:25:36,130 INFO L154 LiptonReduction]: Checked pairs total: 40439 [2021-03-26 13:25:36,130 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-26 13:25:36,130 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 221937 [2021-03-26 13:25:36,131 INFO L480 AbstractCegarLoop]: Abstraction has has 140 places, 550 transitions, 8328 flow [2021-03-26 13:25:36,131 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-26 13:25:36,131 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-26 13:25:36,131 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-26 13:25:36,331 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,7 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-03-26 13:25:36,331 INFO L428 AbstractCegarLoop]: === Iteration 5 === [threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, threadErr0ASSERT_VIOLATIONASSERT]=== [2021-03-26 13:25:36,332 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-26 13:25:36,332 INFO L82 PathProgramCache]: Analyzing trace with hash -1409705644, now seen corresponding path program 1 times [2021-03-26 13:25:36,332 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-26 13:25:36,332 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1458840296] [2021-03-26 13:25:36,332 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-26 13:25:36,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-26 13:25:36,345 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:25:36,346 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-26 13:25:36,348 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:25:36,348 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-26 13:25:36,350 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 13:25:36,351 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-26 13:25:36,354 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-26 13:25:36,354 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1458840296] [2021-03-26 13:25:36,354 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-26 13:25:36,354 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-26 13:25:36,354 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1328637615] [2021-03-26 13:25:36,354 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-03-26 13:25:36,354 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-26 13:25:36,354 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-03-26 13:25:36,355 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-03-26 13:25:36,355 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 46 [2021-03-26 13:25:36,355 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-26 13:25:36,355 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-26 13:25:36,355 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 46 [2021-03-26 13:25:36,355 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-26 13:26:04,723 INFO L129 PetriNetUnfolder]: 96712/149689 cut-off events. [2021-03-26 13:26:04,723 INFO L130 PetriNetUnfolder]: For 2083338/2088714 co-relation queries the response was YES. [2021-03-26 13:26:06,545 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-26 13:26:07,458 INFO L132 encePairwiseOnDemand]: 25/46 looper letters, 408 selfloop transitions, 603 changer transitions 0/1019 dead transitions. [2021-03-26 13:26:07,458 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 146 places, 1019 transitions, 17446 flow [2021-03-26 13:26:07,458 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-03-26 13:26:07,459 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2021-03-26 13:26:07,459 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 174 transitions. [2021-03-26 13:26:07,459 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.5403726708074534 [2021-03-26 13:26:07,459 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 174 transitions. [2021-03-26 13:26:07,459 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 174 transitions. [2021-03-26 13:26:07,459 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-26 13:26:07,459 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 174 transitions. [2021-03-26 13:26:07,460 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-26 13:26:07,460 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-26 13:26:07,460 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-26 13:26:07,460 INFO L185 Difference]: Start difference. First operand has 140 places, 550 transitions, 8328 flow. Second operand 7 states and 174 transitions. [2021-03-26 13:26:07,460 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 146 places, 1019 transitions, 17446 flow [2021-03-26 13:27:55,690 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 144 places, 1019 transitions, 17273 flow, removed 68 selfloop flow, removed 2 redundant places. [2021-03-26 13:27:55,703 INFO L241 Difference]: Finished difference. Result has 149 places, 897 transitions, 16419 flow [2021-03-26 13:27:55,703 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-26 13:27:55,703 INFO L343 CegarLoopForPetriNet]: 34 programPoint places, 115 predicate places. [2021-03-26 13:27:55,703 INFO L170 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-03-26 13:27:55,704 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 149 places, 897 transitions, 16419 flow [2021-03-26 13:27:55,704 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 149 places, 897 transitions, 16419 flow [2021-03-26 13:27:55,710 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 149 places, 897 transitions, 16419 flow [2021-03-26 13:28:10,509 INFO L129 PetriNetUnfolder]: 43925/77782 cut-off events. [2021-03-26 13:28:10,509 INFO L130 PetriNetUnfolder]: For 1486599/1543957 co-relation queries the response was YES. [2021-03-26 13:28:11,325 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-26 13:28:12,218 INFO L142 LiptonReduction]: Number of co-enabled transitions 5852 Received shutdown request... Cannot interrupt operation gracefully because timeout expired. Forcing shutdown