/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-RepeatedSemanticLbe.epf -tc ../../../trunk/examples/toolchains/AutomizerBplInline.xml -i ../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/parallel/bakery-4.wvr.bpl -------------------------------------------------------------------------------- This is Ultimate 0.2.1-d5b4239aa45c8d22a30959944f2ef622f7386a6d-d5b4239 [2021-03-25 19:28:01,796 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-03-25 19:28:01,798 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-03-25 19:28:01,825 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-03-25 19:28:01,825 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-03-25 19:28:01,827 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-03-25 19:28:01,829 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-03-25 19:28:01,833 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-03-25 19:28:01,834 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-03-25 19:28:01,837 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-03-25 19:28:01,838 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-03-25 19:28:01,839 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-03-25 19:28:01,839 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-03-25 19:28:01,840 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-03-25 19:28:01,841 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-03-25 19:28:01,842 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-03-25 19:28:01,844 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-03-25 19:28:01,844 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-03-25 19:28:01,848 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-03-25 19:28:01,851 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-03-25 19:28:01,852 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-03-25 19:28:01,853 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-03-25 19:28:01,853 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-03-25 19:28:01,855 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-03-25 19:28:01,859 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-03-25 19:28:01,859 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-03-25 19:28:01,859 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-03-25 19:28:01,860 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-03-25 19:28:01,860 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-03-25 19:28:01,861 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-03-25 19:28:01,861 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-03-25 19:28:01,862 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-03-25 19:28:01,863 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-03-25 19:28:01,863 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-03-25 19:28:01,864 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-03-25 19:28:01,864 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-03-25 19:28:01,864 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-03-25 19:28:01,864 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-03-25 19:28:01,864 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-03-25 19:28:01,865 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-03-25 19:28:01,865 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-03-25 19:28:01,866 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-RepeatedSemanticLbe.epf [2021-03-25 19:28:01,891 INFO L113 SettingsManager]: Loading preferences was successful [2021-03-25 19:28:01,891 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-03-25 19:28:01,894 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-03-25 19:28:01,894 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-03-25 19:28:01,894 INFO L138 SettingsManager]: * Use SBE=true [2021-03-25 19:28:01,894 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-03-25 19:28:01,894 INFO L138 SettingsManager]: * sizeof long=4 [2021-03-25 19:28:01,894 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-03-25 19:28:01,894 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-03-25 19:28:01,895 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-03-25 19:28:01,895 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-03-25 19:28:01,895 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-03-25 19:28:01,895 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-03-25 19:28:01,895 INFO L138 SettingsManager]: * sizeof long double=12 [2021-03-25 19:28:01,896 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-03-25 19:28:01,896 INFO L138 SettingsManager]: * Use constant arrays=true [2021-03-25 19:28:01,896 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-03-25 19:28:01,896 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-03-25 19:28:01,896 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-03-25 19:28:01,896 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-03-25 19:28:01,896 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-03-25 19:28:01,896 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-03-25 19:28:01,896 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-03-25 19:28:01,897 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-03-25 19:28:01,897 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-03-25 19:28:01,897 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-03-25 19:28:01,897 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-03-25 19:28:01,897 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-03-25 19:28:01,897 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-03-25 19:28:01,897 INFO L138 SettingsManager]: * Apply repeated Lipton Reduction=true WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2021-03-25 19:28:02,201 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-03-25 19:28:02,223 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-03-25 19:28:02,225 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-03-25 19:28:02,226 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2021-03-25 19:28:02,227 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2021-03-25 19:28:02,228 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/parallel/bakery-4.wvr.bpl [2021-03-25 19:28:02,228 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/parallel/bakery-4.wvr.bpl' [2021-03-25 19:28:02,275 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-03-25 19:28:02,276 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2021-03-25 19:28:02,277 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-03-25 19:28:02,277 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-03-25 19:28:02,277 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-03-25 19:28:02,288 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "bakery-4.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.03 07:28:02" (1/1) ... [2021-03-25 19:28:02,295 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "bakery-4.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.03 07:28:02" (1/1) ... [2021-03-25 19:28:02,301 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-03-25 19:28:02,302 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-03-25 19:28:02,302 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-03-25 19:28:02,303 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-03-25 19:28:02,309 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "bakery-4.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.03 07:28:02" (1/1) ... [2021-03-25 19:28:02,310 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "bakery-4.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.03 07:28:02" (1/1) ... [2021-03-25 19:28:02,311 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "bakery-4.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.03 07:28:02" (1/1) ... [2021-03-25 19:28:02,311 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "bakery-4.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.03 07:28:02" (1/1) ... [2021-03-25 19:28:02,314 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "bakery-4.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.03 07:28:02" (1/1) ... [2021-03-25 19:28:02,315 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "bakery-4.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.03 07:28:02" (1/1) ... [2021-03-25 19:28:02,316 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "bakery-4.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.03 07:28:02" (1/1) ... [2021-03-25 19:28:02,317 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-03-25 19:28:02,318 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-03-25 19:28:02,318 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-03-25 19:28:02,318 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-03-25 19:28:02,320 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "bakery-4.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.03 07:28:02" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-03-25 19:28:02,373 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread1 given in one single declaration [2021-03-25 19:28:02,374 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2021-03-25 19:28:02,374 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2021-03-25 19:28:02,374 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread2 given in one single declaration [2021-03-25 19:28:02,375 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2021-03-25 19:28:02,375 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2021-03-25 19:28:02,375 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2021-03-25 19:28:02,375 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-03-25 19:28:02,375 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-03-25 19:28:02,376 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread3 given in one single declaration [2021-03-25 19:28:02,376 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2021-03-25 19:28:02,376 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2021-03-25 19:28:02,376 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread4 given in one single declaration [2021-03-25 19:28:02,376 INFO L130 BoogieDeclarations]: Found specification of procedure thread4 [2021-03-25 19:28:02,376 INFO L138 BoogieDeclarations]: Found implementation of procedure thread4 [2021-03-25 19:28:02,377 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2021-03-25 19:28:02,546 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-03-25 19:28:02,546 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2021-03-25 19:28:02,547 INFO L202 PluginConnector]: Adding new model bakery-4.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.03 07:28:02 BoogieIcfgContainer [2021-03-25 19:28:02,548 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-03-25 19:28:02,549 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-03-25 19:28:02,549 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-03-25 19:28:02,551 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-03-25 19:28:02,551 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "bakery-4.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.03 07:28:02" (1/2) ... [2021-03-25 19:28:02,551 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2e2ec58a and model type bakery-4.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.03 07:28:02, skipping insertion in model container [2021-03-25 19:28:02,551 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "bakery-4.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.03 07:28:02" (2/2) ... [2021-03-25 19:28:02,552 INFO L111 eAbstractionObserver]: Analyzing ICFG bakery-4.wvr.bpl [2021-03-25 19:28:02,562 INFO L149 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-03-25 19:28:02,564 INFO L161 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2021-03-25 19:28:02,565 INFO L323 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-03-25 19:28:02,604 INFO L149 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2021-03-25 19:28:02,616 INFO L253 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2021-03-25 19:28:02,630 INFO L376 AbstractCegarLoop]: Interprodecural is true [2021-03-25 19:28:02,630 INFO L377 AbstractCegarLoop]: Hoare is false [2021-03-25 19:28:02,630 INFO L378 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-03-25 19:28:02,630 INFO L379 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-03-25 19:28:02,630 INFO L380 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-03-25 19:28:02,630 INFO L381 AbstractCegarLoop]: Difference is false [2021-03-25 19:28:02,630 INFO L382 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-03-25 19:28:02,630 INFO L386 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-03-25 19:28:02,638 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 94 places, 81 transitions, 194 flow [2021-03-25 19:28:02,681 INFO L129 PetriNetUnfolder]: 0/77 cut-off events. [2021-03-25 19:28:02,681 INFO L130 PetriNetUnfolder]: For 4/4 co-relation queries the response was YES. [2021-03-25 19:28:02,682 INFO L84 FinitePrefix]: Finished finitePrefix Result has 94 conditions, 77 events. 0/77 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 196 event pairs, 0 based on Foata normal form. 0/76 useless extension candidates. Maximal degree in co-relation 0. Up to 2 conditions per place. [2021-03-25 19:28:02,683 INFO L82 GeneralOperation]: Start removeDead. Operand has 94 places, 81 transitions, 194 flow [2021-03-25 19:28:02,691 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 88 places, 75 transitions, 174 flow [2021-03-25 19:28:02,692 INFO L165 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2021-03-25 19:28:02,706 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 88 places, 75 transitions, 174 flow [2021-03-25 19:28:02,712 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 88 places, 75 transitions, 174 flow [2021-03-25 19:28:02,716 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 88 places, 75 transitions, 174 flow [2021-03-25 19:28:02,767 INFO L129 PetriNetUnfolder]: 0/75 cut-off events. [2021-03-25 19:28:02,767 INFO L130 PetriNetUnfolder]: For 4/4 co-relation queries the response was YES. [2021-03-25 19:28:02,767 INFO L84 FinitePrefix]: Finished finitePrefix Result has 92 conditions, 75 events. 0/75 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 194 event pairs, 0 based on Foata normal form. 0/75 useless extension candidates. Maximal degree in co-relation 0. Up to 2 conditions per place. [2021-03-25 19:28:02,770 INFO L142 LiptonReduction]: Number of co-enabled transitions 3456 [2021-03-25 19:28:03,631 INFO L154 LiptonReduction]: Checked pairs total: 8724 [2021-03-25 19:28:03,631 INFO L156 LiptonReduction]: Total number of compositions: 13 [2021-03-25 19:28:03,635 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 943 [2021-03-25 19:28:03,655 INFO L129 PetriNetUnfolder]: 0/61 cut-off events. [2021-03-25 19:28:03,655 INFO L130 PetriNetUnfolder]: For 4/4 co-relation queries the response was YES. [2021-03-25 19:28:03,655 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 19:28:03,656 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-25 19:28:03,656 INFO L428 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-03-25 19:28:03,659 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 19:28:03,660 INFO L82 PathProgramCache]: Analyzing trace with hash -38062837, now seen corresponding path program 1 times [2021-03-25 19:28:03,665 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 19:28:03,665 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1912255498] [2021-03-25 19:28:03,665 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 19:28:03,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 19:28:03,815 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 19:28:03,816 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 19:28:03,821 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 19:28:03,822 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 19:28:03,827 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 19:28:03,827 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 19:28:03,833 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 19:28:03,833 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 19:28:03,839 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 19:28:03,840 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 19:28:03,846 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 19:28:03,847 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 19:28:03,854 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 19:28:03,854 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 19:28:03,862 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 19:28:03,862 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 19:28:03,872 INFO L142 QuantifierPusher]: treesize reduction 9, result has 43.8 percent of original size [2021-03-25 19:28:03,872 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 19:28:03,882 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-25 19:28:03,882 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1912255498] [2021-03-25 19:28:03,883 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-25 19:28:03,883 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-03-25 19:28:03,883 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [107979835] [2021-03-25 19:28:03,888 INFO L460 AbstractCegarLoop]: Interpolant automaton has 11 states [2021-03-25 19:28:03,889 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 19:28:03,896 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-03-25 19:28:03,897 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=91, Unknown=0, NotChecked=0, Total=110 [2021-03-25 19:28:03,898 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 82 out of 94 [2021-03-25 19:28:03,901 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 75 places, 62 transitions, 148 flow. Second operand has 11 states, 11 states have (on average 82.9090909090909) internal successors, (912), 11 states have internal predecessors, (912), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 19:28:03,901 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 19:28:03,901 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 82 of 94 [2021-03-25 19:28:03,902 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-25 19:28:04,248 INFO L129 PetriNetUnfolder]: 205/610 cut-off events. [2021-03-25 19:28:04,249 INFO L130 PetriNetUnfolder]: For 47/47 co-relation queries the response was YES. [2021-03-25 19:28:04,252 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1059 conditions, 610 events. 205/610 cut-off events. For 47/47 co-relation queries the response was YES. Maximal size of possible extension queue 78. Compared 4036 event pairs, 35 based on Foata normal form. 1/606 useless extension candidates. Maximal degree in co-relation 1009. Up to 142 conditions per place. [2021-03-25 19:28:04,255 INFO L132 encePairwiseOnDemand]: 84/94 looper letters, 37 selfloop transitions, 25 changer transitions 2/116 dead transitions. [2021-03-25 19:28:04,255 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 88 places, 116 transitions, 384 flow [2021-03-25 19:28:04,255 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-03-25 19:28:04,257 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2021-03-25 19:28:04,263 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 1213 transitions. [2021-03-25 19:28:04,265 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9217325227963525 [2021-03-25 19:28:04,266 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 1213 transitions. [2021-03-25 19:28:04,266 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 1213 transitions. [2021-03-25 19:28:04,268 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-25 19:28:04,269 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 1213 transitions. [2021-03-25 19:28:04,272 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 86.64285714285714) internal successors, (1213), 14 states have internal predecessors, (1213), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 19:28:04,278 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 94.0) internal successors, (1410), 15 states have internal predecessors, (1410), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 19:28:04,279 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 94.0) internal successors, (1410), 15 states have internal predecessors, (1410), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 19:28:04,280 INFO L185 Difference]: Start difference. First operand has 75 places, 62 transitions, 148 flow. Second operand 14 states and 1213 transitions. [2021-03-25 19:28:04,280 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 88 places, 116 transitions, 384 flow [2021-03-25 19:28:04,284 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 80 places, 116 transitions, 368 flow, removed 0 selfloop flow, removed 8 redundant places. [2021-03-25 19:28:04,285 INFO L241 Difference]: Finished difference. Result has 85 places, 91 transitions, 287 flow [2021-03-25 19:28:04,286 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=94, PETRI_DIFFERENCE_MINUEND_FLOW=132, PETRI_DIFFERENCE_MINUEND_PLACES=67, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=62, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=54, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=287, PETRI_PLACES=85, PETRI_TRANSITIONS=91} [2021-03-25 19:28:04,287 INFO L343 CegarLoopForPetriNet]: 75 programPoint places, 10 predicate places. [2021-03-25 19:28:04,287 INFO L165 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2021-03-25 19:28:04,287 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 85 places, 91 transitions, 287 flow [2021-03-25 19:28:04,287 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 85 places, 91 transitions, 287 flow [2021-03-25 19:28:04,288 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 83 places, 91 transitions, 287 flow [2021-03-25 19:28:04,302 INFO L129 PetriNetUnfolder]: 49/276 cut-off events. [2021-03-25 19:28:04,303 INFO L130 PetriNetUnfolder]: For 15/15 co-relation queries the response was YES. [2021-03-25 19:28:04,304 INFO L84 FinitePrefix]: Finished finitePrefix Result has 450 conditions, 276 events. 49/276 cut-off events. For 15/15 co-relation queries the response was YES. Maximal size of possible extension queue 34. Compared 1559 event pairs, 11 based on Foata normal form. 0/265 useless extension candidates. Maximal degree in co-relation 429. Up to 38 conditions per place. [2021-03-25 19:28:04,307 INFO L142 LiptonReduction]: Number of co-enabled transitions 3534 [2021-03-25 19:28:04,395 INFO L154 LiptonReduction]: Checked pairs total: 11144 [2021-03-25 19:28:04,395 INFO L156 LiptonReduction]: Total number of compositions: 2 [2021-03-25 19:28:04,395 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 108 [2021-03-25 19:28:04,396 INFO L480 AbstractCegarLoop]: Abstraction has has 83 places, 91 transitions, 289 flow [2021-03-25 19:28:04,396 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 11 states, 11 states have (on average 82.9090909090909) internal successors, (912), 11 states have internal predecessors, (912), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 19:28:04,396 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 19:28:04,397 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-25 19:28:04,397 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-03-25 19:28:04,397 INFO L428 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-03-25 19:28:04,397 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 19:28:04,397 INFO L82 PathProgramCache]: Analyzing trace with hash -1072847645, now seen corresponding path program 2 times [2021-03-25 19:28:04,397 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 19:28:04,397 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1488875133] [2021-03-25 19:28:04,398 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 19:28:04,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 19:28:04,490 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 19:28:04,492 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 22 [2021-03-25 19:28:04,509 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 19:28:04,510 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 19 [2021-03-25 19:28:04,516 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 19:28:04,517 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 16 [2021-03-25 19:28:04,521 INFO L142 QuantifierPusher]: treesize reduction 19, result has 60.4 percent of original size [2021-03-25 19:28:04,522 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 29 [2021-03-25 19:28:04,525 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 19:28:04,525 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 19 [2021-03-25 19:28:04,537 INFO L142 QuantifierPusher]: treesize reduction 7, result has 70.8 percent of original size [2021-03-25 19:28:04,538 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 17 [2021-03-25 19:28:04,546 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 19:28:04,546 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-03-25 19:28:04,553 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 19:28:04,553 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 19:28:04,560 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 19:28:04,561 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-03-25 19:28:04,567 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 19:28:04,568 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 19:28:04,568 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-25 19:28:04,568 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1488875133] [2021-03-25 19:28:04,568 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-25 19:28:04,568 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-03-25 19:28:04,568 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2078131436] [2021-03-25 19:28:04,569 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-03-25 19:28:04,569 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 19:28:04,570 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-03-25 19:28:04,570 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2021-03-25 19:28:04,570 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 50 out of 96 [2021-03-25 19:28:04,571 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 83 places, 91 transitions, 289 flow. Second operand has 8 states, 8 states have (on average 54.125) internal successors, (433), 8 states have internal predecessors, (433), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 19:28:04,571 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 19:28:04,571 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 50 of 96 [2021-03-25 19:28:04,571 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-25 19:28:09,150 INFO L129 PetriNetUnfolder]: 31147/54809 cut-off events. [2021-03-25 19:28:09,150 INFO L130 PetriNetUnfolder]: For 1034/1041 co-relation queries the response was YES. [2021-03-25 19:28:09,349 INFO L84 FinitePrefix]: Finished finitePrefix Result has 106560 conditions, 54809 events. 31147/54809 cut-off events. For 1034/1041 co-relation queries the response was YES. Maximal size of possible extension queue 1445. Compared 504827 event pairs, 10010 based on Foata normal form. 590/53669 useless extension candidates. Maximal degree in co-relation 106538. Up to 30043 conditions per place. [2021-03-25 19:28:09,535 INFO L132 encePairwiseOnDemand]: 81/96 looper letters, 136 selfloop transitions, 42 changer transitions 0/236 dead transitions. [2021-03-25 19:28:09,536 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 92 places, 236 transitions, 935 flow [2021-03-25 19:28:09,536 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-03-25 19:28:09,537 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2021-03-25 19:28:09,538 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 682 transitions. [2021-03-25 19:28:09,538 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.7104166666666667 [2021-03-25 19:28:09,538 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 682 transitions. [2021-03-25 19:28:09,538 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 682 transitions. [2021-03-25 19:28:09,539 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-25 19:28:09,539 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 682 transitions. [2021-03-25 19:28:09,540 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 68.2) internal successors, (682), 10 states have internal predecessors, (682), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 19:28:09,541 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 96.0) internal successors, (1056), 11 states have internal predecessors, (1056), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 19:28:09,542 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 96.0) internal successors, (1056), 11 states have internal predecessors, (1056), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 19:28:09,542 INFO L185 Difference]: Start difference. First operand has 83 places, 91 transitions, 289 flow. Second operand 10 states and 682 transitions. [2021-03-25 19:28:09,542 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 92 places, 236 transitions, 935 flow [2021-03-25 19:28:09,583 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 91 places, 236 transitions, 933 flow, removed 1 selfloop flow, removed 1 redundant places. [2021-03-25 19:28:09,587 INFO L241 Difference]: Finished difference. Result has 99 places, 136 transitions, 591 flow [2021-03-25 19:28:09,587 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=96, PETRI_DIFFERENCE_MINUEND_FLOW=287, PETRI_DIFFERENCE_MINUEND_PLACES=82, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=91, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=77, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=591, PETRI_PLACES=99, PETRI_TRANSITIONS=136} [2021-03-25 19:28:09,588 INFO L343 CegarLoopForPetriNet]: 75 programPoint places, 24 predicate places. [2021-03-25 19:28:09,588 INFO L165 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2021-03-25 19:28:09,588 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 99 places, 136 transitions, 591 flow [2021-03-25 19:28:09,589 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 99 places, 136 transitions, 591 flow [2021-03-25 19:28:09,590 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 99 places, 136 transitions, 591 flow [2021-03-25 19:28:09,914 INFO L129 PetriNetUnfolder]: 989/3856 cut-off events. [2021-03-25 19:28:09,914 INFO L130 PetriNetUnfolder]: For 1444/1556 co-relation queries the response was YES. [2021-03-25 19:28:09,937 INFO L84 FinitePrefix]: Finished finitePrefix Result has 7783 conditions, 3856 events. 989/3856 cut-off events. For 1444/1556 co-relation queries the response was YES. Maximal size of possible extension queue 233. Compared 40365 event pairs, 296 based on Foata normal form. 5/3606 useless extension candidates. Maximal degree in co-relation 7634. Up to 502 conditions per place. [2021-03-25 19:28:09,980 INFO L142 LiptonReduction]: Number of co-enabled transitions 5138 [2021-03-25 19:28:16,508 INFO L154 LiptonReduction]: Checked pairs total: 11426 [2021-03-25 19:28:16,508 INFO L156 LiptonReduction]: Total number of compositions: 1 [2021-03-25 19:28:16,508 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 6920 [2021-03-25 19:28:16,509 INFO L480 AbstractCegarLoop]: Abstraction has has 99 places, 136 transitions, 592 flow [2021-03-25 19:28:16,509 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 8 states, 8 states have (on average 54.125) internal successors, (433), 8 states have internal predecessors, (433), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 19:28:16,509 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 19:28:16,510 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-25 19:28:16,510 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-03-25 19:28:16,510 INFO L428 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-03-25 19:28:16,510 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 19:28:16,510 INFO L82 PathProgramCache]: Analyzing trace with hash -219227070, now seen corresponding path program 1 times [2021-03-25 19:28:16,510 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 19:28:16,510 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1271395241] [2021-03-25 19:28:16,510 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 19:28:16,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 19:28:16,528 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 19:28:16,528 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 19:28:16,528 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 19:28:16,529 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 19:28:16,531 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 19:28:16,531 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 19:28:16,531 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-25 19:28:16,531 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1271395241] [2021-03-25 19:28:16,531 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-25 19:28:16,531 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-25 19:28:16,532 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1980074547] [2021-03-25 19:28:16,532 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-25 19:28:16,532 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 19:28:16,532 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-25 19:28:16,532 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-25 19:28:16,533 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 88 out of 97 [2021-03-25 19:28:16,533 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 99 places, 136 transitions, 592 flow. Second operand has 3 states, 3 states have (on average 90.0) internal successors, (270), 3 states have internal predecessors, (270), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 19:28:16,533 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 19:28:16,533 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 88 of 97 [2021-03-25 19:28:16,533 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-25 19:28:16,853 INFO L129 PetriNetUnfolder]: 1277/5123 cut-off events. [2021-03-25 19:28:16,853 INFO L130 PetriNetUnfolder]: For 1942/2074 co-relation queries the response was YES. [2021-03-25 19:28:16,878 INFO L84 FinitePrefix]: Finished finitePrefix Result has 10488 conditions, 5123 events. 1277/5123 cut-off events. For 1942/2074 co-relation queries the response was YES. Maximal size of possible extension queue 304. Compared 57381 event pairs, 537 based on Foata normal form. 75/4870 useless extension candidates. Maximal degree in co-relation 10347. Up to 566 conditions per place. [2021-03-25 19:28:16,894 INFO L132 encePairwiseOnDemand]: 92/97 looper letters, 4 selfloop transitions, 3 changer transitions 0/136 dead transitions. [2021-03-25 19:28:16,894 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 101 places, 136 transitions, 606 flow [2021-03-25 19:28:16,894 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-25 19:28:16,894 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-25 19:28:16,895 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 273 transitions. [2021-03-25 19:28:16,895 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9381443298969072 [2021-03-25 19:28:16,895 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 273 transitions. [2021-03-25 19:28:16,895 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 273 transitions. [2021-03-25 19:28:16,896 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-25 19:28:16,896 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 273 transitions. [2021-03-25 19:28:16,896 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 91.0) internal successors, (273), 3 states have internal predecessors, (273), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 19:28:16,897 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 97.0) internal successors, (388), 4 states have internal predecessors, (388), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 19:28:16,898 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 97.0) internal successors, (388), 4 states have internal predecessors, (388), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 19:28:16,898 INFO L185 Difference]: Start difference. First operand has 99 places, 136 transitions, 592 flow. Second operand 3 states and 273 transitions. [2021-03-25 19:28:16,898 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 101 places, 136 transitions, 606 flow [2021-03-25 19:28:16,904 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 101 places, 136 transitions, 606 flow, removed 0 selfloop flow, removed 0 redundant places. [2021-03-25 19:28:16,907 INFO L241 Difference]: Finished difference. Result has 102 places, 136 transitions, 607 flow [2021-03-25 19:28:16,907 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=97, PETRI_DIFFERENCE_MINUEND_FLOW=592, PETRI_DIFFERENCE_MINUEND_PLACES=99, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=136, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=133, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=607, PETRI_PLACES=102, PETRI_TRANSITIONS=136} [2021-03-25 19:28:16,908 INFO L343 CegarLoopForPetriNet]: 75 programPoint places, 27 predicate places. [2021-03-25 19:28:16,908 INFO L165 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2021-03-25 19:28:16,908 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 102 places, 136 transitions, 607 flow [2021-03-25 19:28:16,908 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 102 places, 136 transitions, 607 flow [2021-03-25 19:28:16,909 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 102 places, 136 transitions, 607 flow [2021-03-25 19:28:17,252 INFO L129 PetriNetUnfolder]: 1322/5104 cut-off events. [2021-03-25 19:28:17,252 INFO L130 PetriNetUnfolder]: For 1936/2083 co-relation queries the response was YES. [2021-03-25 19:28:17,272 INFO L84 FinitePrefix]: Finished finitePrefix Result has 10439 conditions, 5104 events. 1322/5104 cut-off events. For 1936/2083 co-relation queries the response was YES. Maximal size of possible extension queue 293. Compared 56176 event pairs, 483 based on Foata normal form. 14/4742 useless extension candidates. Maximal degree in co-relation 10259. Up to 583 conditions per place. [2021-03-25 19:28:17,314 INFO L142 LiptonReduction]: Number of co-enabled transitions 5108 [2021-03-25 19:28:29,554 INFO L154 LiptonReduction]: Checked pairs total: 9779 [2021-03-25 19:28:29,554 INFO L156 LiptonReduction]: Total number of compositions: 1 [2021-03-25 19:28:29,554 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 12646 [2021-03-25 19:28:29,555 INFO L480 AbstractCegarLoop]: Abstraction has has 102 places, 136 transitions, 609 flow [2021-03-25 19:28:29,555 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 90.0) internal successors, (270), 3 states have internal predecessors, (270), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 19:28:29,555 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 19:28:29,555 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-25 19:28:29,555 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-03-25 19:28:29,556 INFO L428 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-03-25 19:28:29,556 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 19:28:29,556 INFO L82 PathProgramCache]: Analyzing trace with hash -568682008, now seen corresponding path program 1 times [2021-03-25 19:28:29,556 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 19:28:29,556 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2109456494] [2021-03-25 19:28:29,556 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 19:28:29,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 19:28:29,574 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 19:28:29,574 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 19:28:29,574 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 19:28:29,575 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 19:28:29,576 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 19:28:29,577 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 19:28:29,577 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-25 19:28:29,577 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2109456494] [2021-03-25 19:28:29,577 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-25 19:28:29,577 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-25 19:28:29,577 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [588302061] [2021-03-25 19:28:29,578 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-25 19:28:29,578 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 19:28:29,578 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-25 19:28:29,578 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-25 19:28:29,579 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 89 out of 98 [2021-03-25 19:28:29,579 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 102 places, 136 transitions, 609 flow. Second operand has 3 states, 3 states have (on average 91.0) internal successors, (273), 3 states have internal predecessors, (273), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 19:28:29,579 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 19:28:29,579 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 89 of 98 [2021-03-25 19:28:29,579 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-25 19:28:30,022 INFO L129 PetriNetUnfolder]: 1673/6417 cut-off events. [2021-03-25 19:28:30,023 INFO L130 PetriNetUnfolder]: For 3925/4082 co-relation queries the response was YES. [2021-03-25 19:28:30,042 INFO L84 FinitePrefix]: Finished finitePrefix Result has 14018 conditions, 6417 events. 1673/6417 cut-off events. For 3925/4082 co-relation queries the response was YES. Maximal size of possible extension queue 303. Compared 72249 event pairs, 773 based on Foata normal form. 174/6181 useless extension candidates. Maximal degree in co-relation 13845. Up to 822 conditions per place. [2021-03-25 19:28:30,055 INFO L132 encePairwiseOnDemand]: 93/98 looper letters, 4 selfloop transitions, 7 changer transitions 0/136 dead transitions. [2021-03-25 19:28:30,055 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 104 places, 136 transitions, 631 flow [2021-03-25 19:28:30,056 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-25 19:28:30,056 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-25 19:28:30,056 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 276 transitions. [2021-03-25 19:28:30,056 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9387755102040817 [2021-03-25 19:28:30,056 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 276 transitions. [2021-03-25 19:28:30,056 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 276 transitions. [2021-03-25 19:28:30,057 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-25 19:28:30,057 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 276 transitions. [2021-03-25 19:28:30,057 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 92.0) internal successors, (276), 3 states have internal predecessors, (276), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 19:28:30,058 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 98.0) internal successors, (392), 4 states have internal predecessors, (392), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 19:28:30,058 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 98.0) internal successors, (392), 4 states have internal predecessors, (392), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 19:28:30,058 INFO L185 Difference]: Start difference. First operand has 102 places, 136 transitions, 609 flow. Second operand 3 states and 276 transitions. [2021-03-25 19:28:30,058 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 104 places, 136 transitions, 631 flow [2021-03-25 19:28:30,065 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 102 places, 136 transitions, 623 flow, removed 1 selfloop flow, removed 2 redundant places. [2021-03-25 19:28:30,066 INFO L241 Difference]: Finished difference. Result has 103 places, 136 transitions, 628 flow [2021-03-25 19:28:30,067 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=98, PETRI_DIFFERENCE_MINUEND_FLOW=601, PETRI_DIFFERENCE_MINUEND_PLACES=100, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=136, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=129, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=628, PETRI_PLACES=103, PETRI_TRANSITIONS=136} [2021-03-25 19:28:30,067 INFO L343 CegarLoopForPetriNet]: 75 programPoint places, 28 predicate places. [2021-03-25 19:28:30,067 INFO L165 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2021-03-25 19:28:30,067 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 103 places, 136 transitions, 628 flow [2021-03-25 19:28:30,067 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 103 places, 136 transitions, 628 flow [2021-03-25 19:28:30,068 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 103 places, 136 transitions, 628 flow [2021-03-25 19:28:30,207 INFO L382 tUnfolder$Statistics]: inserting event number 4 for the transition-marking pair ([212] L96-->L97: Formula: (not v_e3_6) InVars {e3=v_e3_6} OutVars{e3=v_e3_6} AuxVars[] AssignedVars[][98], [Black: 158#e2, 161#true, 33#L72true, Black: 112#(and (<= 0 i4) (<= 1 i) (<= i4 0) (<= i 1)), 100#(and (<= i 0) (<= 0 i)), Black: 163#e3, Black: 116#(and (<= 0 i4) (<= 2 i) (<= i 2) (<= 1 i3) (<= i3 1) (<= i4 0)), Black: 122#(and (<= 2 i2) (<= i2 2) (<= 0 i4) (<= i 3) (<= 1 i3) (<= i3 1) (<= i4 0) (<= 3 i)), 6#L55true, 135#true, 45#L110true, 80#L97true, Black: 144#(and (<= n2 n1) (<= n1 n4) (<= 1 n2) (<= n4 n2) (<= n3 n4)), 53#L28true, Black: 146#(and (<= (+ n4 1) n1) (<= (+ n2 1) n1) (<= 1 n2)), Black: 137#(and (<= 0 n4) (<= n2 n4) (<= n1 n4) (<= n4 n2) (<= n3 n4)), Black: 138#(and (<= (+ n4 1) n2) (<= (+ n1 1) n2) (<= 1 n2) (<= (+ n3 1) n2)), Black: 139#(and (<= (+ n4 1) n2) (<= 1 n2) (<= (+ n3 1) n2) (= n2 n1)), Black: 140#(and (<= (+ n4 1) n1) (<= n2 n1) (<= 1 n2)), Black: 141#(and (<= n2 n1) (<= 1 n2)), Black: 142#(and (<= (+ n2 1) n1) (<= 1 n2))]) [2021-03-25 19:28:30,207 INFO L384 tUnfolder$Statistics]: this new event has 26 ancestors and is not cut-off event [2021-03-25 19:28:30,207 INFO L387 tUnfolder$Statistics]: existing Event has 26 ancestors and is not cut-off event [2021-03-25 19:28:30,207 INFO L387 tUnfolder$Statistics]: existing Event has 26 ancestors and is not cut-off event [2021-03-25 19:28:30,208 INFO L387 tUnfolder$Statistics]: existing Event has 26 ancestors and is not cut-off event [2021-03-25 19:28:30,257 INFO L382 tUnfolder$Statistics]: inserting event number 4 for the transition-marking pair ([212] L96-->L97: Formula: (not v_e3_6) InVars {e3=v_e3_6} OutVars{e3=v_e3_6} AuxVars[] AssignedVars[][98], [Black: 158#e2, 161#true, 33#L72true, 67#L35true, Black: 112#(and (<= 0 i4) (<= 1 i) (<= i4 0) (<= i 1)), 100#(and (<= i 0) (<= 0 i)), Black: 163#e3, Black: 116#(and (<= 0 i4) (<= 2 i) (<= i 2) (<= 1 i3) (<= i3 1) (<= i4 0)), 6#L55true, Black: 122#(and (<= 2 i2) (<= i2 2) (<= 0 i4) (<= i 3) (<= 1 i3) (<= i3 1) (<= i4 0) (<= 3 i)), 135#true, 45#L110true, 80#L97true, Black: 144#(and (<= n2 n1) (<= n1 n4) (<= 1 n2) (<= n4 n2) (<= n3 n4)), Black: 146#(and (<= (+ n4 1) n1) (<= (+ n2 1) n1) (<= 1 n2)), Black: 137#(and (<= 0 n4) (<= n2 n4) (<= n1 n4) (<= n4 n2) (<= n3 n4)), Black: 138#(and (<= (+ n4 1) n2) (<= (+ n1 1) n2) (<= 1 n2) (<= (+ n3 1) n2)), Black: 139#(and (<= (+ n4 1) n2) (<= 1 n2) (<= (+ n3 1) n2) (= n2 n1)), Black: 140#(and (<= (+ n4 1) n1) (<= n2 n1) (<= 1 n2)), Black: 141#(and (<= n2 n1) (<= 1 n2)), Black: 142#(and (<= (+ n2 1) n1) (<= 1 n2))]) [2021-03-25 19:28:30,257 INFO L384 tUnfolder$Statistics]: this new event has 32 ancestors and is cut-off event [2021-03-25 19:28:30,257 INFO L387 tUnfolder$Statistics]: existing Event has 32 ancestors and is cut-off event [2021-03-25 19:28:30,258 INFO L387 tUnfolder$Statistics]: existing Event has 32 ancestors and is cut-off event [2021-03-25 19:28:30,259 INFO L387 tUnfolder$Statistics]: existing Event has 32 ancestors and is cut-off event [2021-03-25 19:28:30,462 INFO L129 PetriNetUnfolder]: 1778/6434 cut-off events. [2021-03-25 19:28:30,462 INFO L130 PetriNetUnfolder]: For 3788/3996 co-relation queries the response was YES. [2021-03-25 19:28:30,481 INFO L84 FinitePrefix]: Finished finitePrefix Result has 13982 conditions, 6434 events. 1778/6434 cut-off events. For 3788/3996 co-relation queries the response was YES. Maximal size of possible extension queue 310. Compared 71714 event pairs, 730 based on Foata normal form. 16/5938 useless extension candidates. Maximal degree in co-relation 13796. Up to 802 conditions per place. [2021-03-25 19:28:30,520 INFO L142 LiptonReduction]: Number of co-enabled transitions 5040 [2021-03-25 19:28:40,506 INFO L154 LiptonReduction]: Checked pairs total: 3982 [2021-03-25 19:28:40,507 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-25 19:28:40,507 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 10440 [2021-03-25 19:28:40,526 INFO L480 AbstractCegarLoop]: Abstraction has has 103 places, 136 transitions, 628 flow [2021-03-25 19:28:40,527 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 91.0) internal successors, (273), 3 states have internal predecessors, (273), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 19:28:40,527 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 19:28:40,527 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-25 19:28:40,527 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-03-25 19:28:40,527 INFO L428 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-03-25 19:28:40,528 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 19:28:40,528 INFO L82 PathProgramCache]: Analyzing trace with hash 619699662, now seen corresponding path program 2 times [2021-03-25 19:28:40,528 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 19:28:40,528 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1823502382] [2021-03-25 19:28:40,528 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 19:28:40,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 19:28:40,632 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 19:28:40,632 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 19 [2021-03-25 19:28:40,642 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 19:28:40,643 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 16 [2021-03-25 19:28:40,647 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 19:28:40,648 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-03-25 19:28:40,656 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 19:28:40,657 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 10 [2021-03-25 19:28:40,665 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 19:28:40,665 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 17 [2021-03-25 19:28:40,677 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 19:28:40,678 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-03-25 19:28:40,691 INFO L142 QuantifierPusher]: treesize reduction 7, result has 80.0 percent of original size [2021-03-25 19:28:40,692 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 28 [2021-03-25 19:28:40,697 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 19:28:40,698 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 19:28:40,704 INFO L142 QuantifierPusher]: treesize reduction 7, result has 68.2 percent of original size [2021-03-25 19:28:40,705 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 15 [2021-03-25 19:28:40,710 INFO L142 QuantifierPusher]: treesize reduction 4, result has 63.6 percent of original size [2021-03-25 19:28:40,710 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 19:28:40,717 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 19:28:40,717 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 19:28:40,724 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 19:28:40,724 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 19:28:40,725 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-25 19:28:40,725 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1823502382] [2021-03-25 19:28:40,725 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-25 19:28:40,725 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-03-25 19:28:40,725 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1916328794] [2021-03-25 19:28:40,725 INFO L460 AbstractCegarLoop]: Interpolant automaton has 10 states [2021-03-25 19:28:40,725 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 19:28:40,726 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-03-25 19:28:40,726 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2021-03-25 19:28:40,727 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 51 out of 98 [2021-03-25 19:28:40,727 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 103 places, 136 transitions, 628 flow. Second operand has 10 states, 10 states have (on average 54.3) internal successors, (543), 10 states have internal predecessors, (543), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 19:28:40,727 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 19:28:40,728 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 51 of 98 [2021-03-25 19:28:40,728 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-25 19:28:52,962 INFO L129 PetriNetUnfolder]: 70989/125530 cut-off events. [2021-03-25 19:28:52,962 INFO L130 PetriNetUnfolder]: For 140762/141658 co-relation queries the response was YES. [2021-03-25 19:28:53,534 INFO L84 FinitePrefix]: Finished finitePrefix Result has 342755 conditions, 125530 events. 70989/125530 cut-off events. For 140762/141658 co-relation queries the response was YES. Maximal size of possible extension queue 3554. Compared 1301102 event pairs, 18115 based on Foata normal form. 2560/123058 useless extension candidates. Maximal degree in co-relation 342133. Up to 46836 conditions per place. [2021-03-25 19:28:54,146 INFO L132 encePairwiseOnDemand]: 79/98 looper letters, 367 selfloop transitions, 93 changer transitions 0/518 dead transitions. [2021-03-25 19:28:54,149 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 114 places, 518 transitions, 3318 flow [2021-03-25 19:28:54,149 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-03-25 19:28:54,149 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2021-03-25 19:28:54,156 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 878 transitions. [2021-03-25 19:28:54,156 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.7465986394557823 [2021-03-25 19:28:54,156 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 878 transitions. [2021-03-25 19:28:54,156 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 878 transitions. [2021-03-25 19:28:54,157 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-25 19:28:54,157 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 878 transitions. [2021-03-25 19:28:54,158 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 73.16666666666667) internal successors, (878), 12 states have internal predecessors, (878), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 19:28:54,159 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 98.0) internal successors, (1274), 13 states have internal predecessors, (1274), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 19:28:54,160 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 98.0) internal successors, (1274), 13 states have internal predecessors, (1274), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 19:28:54,160 INFO L185 Difference]: Start difference. First operand has 103 places, 136 transitions, 628 flow. Second operand 12 states and 878 transitions. [2021-03-25 19:28:54,160 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 114 places, 518 transitions, 3318 flow [2021-03-25 19:28:55,345 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 112 places, 518 transitions, 3256 flow, removed 0 selfloop flow, removed 2 redundant places. [2021-03-25 19:28:55,349 INFO L241 Difference]: Finished difference. Result has 122 places, 226 transitions, 1526 flow [2021-03-25 19:28:55,350 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=98, PETRI_DIFFERENCE_MINUEND_FLOW=614, PETRI_DIFFERENCE_MINUEND_PLACES=101, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=136, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=18, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=102, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=1526, PETRI_PLACES=122, PETRI_TRANSITIONS=226} [2021-03-25 19:28:55,350 INFO L343 CegarLoopForPetriNet]: 75 programPoint places, 47 predicate places. [2021-03-25 19:28:55,350 INFO L165 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2021-03-25 19:28:55,350 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 122 places, 226 transitions, 1526 flow [2021-03-25 19:28:55,350 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 122 places, 226 transitions, 1526 flow [2021-03-25 19:28:55,351 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 122 places, 226 transitions, 1526 flow [2021-03-25 19:28:55,648 INFO L382 tUnfolder$Statistics]: inserting event number 4 for the transition-marking pair ([205] L89-->L90: Formula: (= v_n4_8 (ite (< v_n4_9 v_n3_18) v_n3_18 v_n4_9)) InVars {n3=v_n3_18, n4=v_n4_9} OutVars{n3=v_n3_18, n4=v_n4_8} AuxVars[] AssignedVars[n4][12], [Black: 171#(and (<= 0 n3) (<= 0 n2) (<= n3 n4)), Black: 172#(and (<= 0 n3) (<= 1 n2) (<= n3 n4)), Black: 173#(and (<= 0 n3) (<= 1 n2)), Black: 112#(and (<= 0 i4) (<= 1 i) (<= i4 0) (<= i 1)), Black: 174#(and (<= 1 n3) (<= 1 n2)), Black: 175#(and (<= n2 n3) (<= 1 n2)), Black: 116#(and (<= 0 i4) (<= 2 i) (<= i 2) (<= 1 i3) (<= i3 1) (<= i4 0)), Black: 122#(and (<= 2 i2) (<= i2 2) (<= 0 i4) (<= i 3) (<= 1 i3) (<= i3 1) (<= i4 0) (<= 3 i)), 135#true, 71#L90true, Black: 144#(and (<= n2 n1) (<= n1 n4) (<= 1 n2) (<= n4 n2) (<= n3 n4)), Black: 146#(and (<= (+ n4 1) n1) (<= (+ n2 1) n1) (<= 1 n2)), Black: 137#(and (<= 0 n4) (<= n2 n4) (<= n1 n4) (<= n4 n2) (<= n3 n4)), Black: 138#(and (<= (+ n4 1) n2) (<= (+ n1 1) n2) (<= 1 n2) (<= (+ n3 1) n2)), Black: 139#(and (<= (+ n4 1) n2) (<= 1 n2) (<= (+ n3 1) n2) (= n2 n1)), Black: 140#(and (<= (+ n4 1) n1) (<= n2 n1) (<= 1 n2)), Black: 141#(and (<= n2 n1) (<= 1 n2)), Black: 142#(and (<= (+ n2 1) n1) (<= 1 n2)), 30#L54true, Black: 158#e2, 100#(and (<= i 0) (<= 0 i)), 37#L34true, 39#L69true, 45#L110true, 181#(and (<= n2 n3) (<= 1 n2) (<= n3 n4)), Black: 177#(and (<= n1 n3) (<= n2 n3) (<= 0 n2) (<= n3 n4)), Black: 179#(and (<= n2 n3) (<= 0 n2) (<= n3 n4)), Black: 183#(and (<= 1 n3) (<= 1 n2) (<= n3 n4)), Black: 185#(and (<= n1 n3) (<= n2 n3) (<= 1 n2) (<= n3 n4))]) [2021-03-25 19:28:55,648 INFO L384 tUnfolder$Statistics]: this new event has 22 ancestors and is cut-off event [2021-03-25 19:28:55,648 INFO L387 tUnfolder$Statistics]: existing Event has 22 ancestors and is cut-off event [2021-03-25 19:28:55,648 INFO L387 tUnfolder$Statistics]: existing Event has 22 ancestors and is cut-off event [2021-03-25 19:28:55,649 INFO L387 tUnfolder$Statistics]: existing Event has 22 ancestors and is cut-off event [2021-03-25 19:28:55,861 INFO L382 tUnfolder$Statistics]: inserting event number 4 for the transition-marking pair ([205] L89-->L90: Formula: (= v_n4_8 (ite (< v_n4_9 v_n3_18) v_n3_18 v_n4_9)) InVars {n3=v_n3_18, n4=v_n4_9} OutVars{n3=v_n3_18, n4=v_n4_8} AuxVars[] AssignedVars[n4][16], [Black: 171#(and (<= 0 n3) (<= 0 n2) (<= n3 n4)), Black: 172#(and (<= 0 n3) (<= 1 n2) (<= n3 n4)), Black: 173#(and (<= 0 n3) (<= 1 n2)), Black: 112#(and (<= 0 i4) (<= 1 i) (<= i4 0) (<= i 1)), Black: 174#(and (<= 1 n3) (<= 1 n2)), Black: 175#(and (<= n2 n3) (<= 1 n2)), Black: 116#(and (<= 0 i4) (<= 2 i) (<= i 2) (<= 1 i3) (<= i3 1) (<= i4 0)), Black: 122#(and (<= 2 i2) (<= i2 2) (<= 0 i4) (<= i 3) (<= 1 i3) (<= i3 1) (<= i4 0) (<= 3 i)), 71#L90true, 135#true, Black: 144#(and (<= n2 n1) (<= n1 n4) (<= 1 n2) (<= n4 n2) (<= n3 n4)), Black: 146#(and (<= (+ n4 1) n1) (<= (+ n2 1) n1) (<= 1 n2)), Black: 137#(and (<= 0 n4) (<= n2 n4) (<= n1 n4) (<= n4 n2) (<= n3 n4)), Black: 138#(and (<= (+ n4 1) n2) (<= (+ n1 1) n2) (<= 1 n2) (<= (+ n3 1) n2)), Black: 139#(and (<= (+ n4 1) n2) (<= 1 n2) (<= (+ n3 1) n2) (= n2 n1)), Black: 140#(and (<= (+ n4 1) n1) (<= n2 n1) (<= 1 n2)), Black: 141#(and (<= n2 n1) (<= 1 n2)), Black: 142#(and (<= (+ n2 1) n1) (<= 1 n2)), 30#L54true, Black: 158#e2, 33#L72true, 100#(and (<= i 0) (<= 0 i)), Black: 163#e3, 37#L34true, 45#L110true, 183#(and (<= 1 n3) (<= 1 n2) (<= n3 n4)), Black: 177#(and (<= n1 n3) (<= n2 n3) (<= 0 n2) (<= n3 n4)), Black: 179#(and (<= n2 n3) (<= 0 n2) (<= n3 n4)), Black: 181#(and (<= n2 n3) (<= 1 n2) (<= n3 n4)), Black: 185#(and (<= n1 n3) (<= n2 n3) (<= 1 n2) (<= n3 n4))]) [2021-03-25 19:28:55,862 INFO L384 tUnfolder$Statistics]: this new event has 24 ancestors and is cut-off event [2021-03-25 19:28:55,862 INFO L387 tUnfolder$Statistics]: existing Event has 24 ancestors and is cut-off event [2021-03-25 19:28:55,862 INFO L387 tUnfolder$Statistics]: existing Event has 24 ancestors and is cut-off event [2021-03-25 19:28:55,862 INFO L387 tUnfolder$Statistics]: existing Event has 24 ancestors and is cut-off event [2021-03-25 19:28:55,960 INFO L382 tUnfolder$Statistics]: inserting event number 4 for the transition-marking pair ([194] L74-->L75: Formula: (not v_e2_5) InVars {e2=v_e2_5} OutVars{e2=v_e2_5} AuxVars[] AssignedVars[][189], [Black: 171#(and (<= 0 n3) (<= 0 n2) (<= n3 n4)), Black: 172#(and (<= 0 n3) (<= 1 n2) (<= n3 n4)), Black: 173#(and (<= 0 n3) (<= 1 n2)), Black: 112#(and (<= 0 i4) (<= 1 i) (<= i4 0) (<= i 1)), Black: 174#(and (<= 1 n3) (<= 1 n2)), Black: 116#(and (<= 0 i4) (<= 2 i) (<= i 2) (<= 1 i3) (<= i3 1) (<= i4 0)), Black: 122#(and (<= 2 i2) (<= i2 2) (<= 0 i4) (<= i 3) (<= 1 i3) (<= i3 1) (<= i4 0) (<= 3 i)), 77#L52true, 16#L33true, 146#(and (<= (+ n4 1) n1) (<= (+ n2 1) n1) (<= 1 n2)), Black: 144#(and (<= n2 n1) (<= n1 n4) (<= 1 n2) (<= n4 n2) (<= n3 n4)), Black: 137#(and (<= 0 n4) (<= n2 n4) (<= n1 n4) (<= n4 n2) (<= n3 n4)), Black: 138#(and (<= (+ n4 1) n2) (<= (+ n1 1) n2) (<= 1 n2) (<= (+ n3 1) n2)), Black: 139#(and (<= (+ n4 1) n2) (<= 1 n2) (<= (+ n3 1) n2) (= n2 n1)), Black: 140#(and (<= (+ n4 1) n1) (<= n2 n1) (<= 1 n2)), Black: 141#(and (<= n2 n1) (<= 1 n2)), Black: 142#(and (<= (+ n2 1) n1) (<= 1 n2)), Black: 158#e2, 100#(and (<= i 0) (<= 0 i)), Black: 163#e3, 40#L95true, 45#L110true, 175#(and (<= n2 n3) (<= 1 n2)), 51#L75true, Black: 177#(and (<= n1 n3) (<= n2 n3) (<= 0 n2) (<= n3 n4)), Black: 179#(and (<= n2 n3) (<= 0 n2) (<= n3 n4)), Black: 181#(and (<= n2 n3) (<= 1 n2) (<= n3 n4)), Black: 183#(and (<= 1 n3) (<= 1 n2) (<= n3 n4)), Black: 185#(and (<= n1 n3) (<= n2 n3) (<= 1 n2) (<= n3 n4))]) [2021-03-25 19:28:55,960 INFO L384 tUnfolder$Statistics]: this new event has 28 ancestors and is cut-off event [2021-03-25 19:28:55,960 INFO L387 tUnfolder$Statistics]: existing Event has 27 ancestors and is cut-off event [2021-03-25 19:28:55,960 INFO L387 tUnfolder$Statistics]: existing Event has 27 ancestors and is cut-off event [2021-03-25 19:28:55,960 INFO L387 tUnfolder$Statistics]: existing Event has 28 ancestors and is cut-off event [2021-03-25 19:28:55,963 INFO L382 tUnfolder$Statistics]: inserting event number 4 for the transition-marking pair ([236] L60-->thread2EXIT: Formula: (= v_n2_51 0) InVars {} OutVars{n2=v_n2_51} AuxVars[] AssignedVars[n2][168], [Black: 171#(and (<= 0 n3) (<= 0 n2) (<= n3 n4)), Black: 172#(and (<= 0 n3) (<= 1 n2) (<= n3 n4)), Black: 173#(and (<= 0 n3) (<= 1 n2)), Black: 174#(and (<= 1 n3) (<= 1 n2)), Black: 112#(and (<= 0 i4) (<= 1 i) (<= i4 0) (<= i 1)), Black: 175#(and (<= n2 n3) (<= 1 n2)), Black: 100#(and (<= i 0) (<= 0 i)), Black: 116#(and (<= 0 i4) (<= 2 i) (<= i 2) (<= 1 i3) (<= i3 1) (<= i4 0)), Black: 122#(and (<= 2 i2) (<= i2 2) (<= 0 i4) (<= i 3) (<= 1 i3) (<= i3 1) (<= i4 0) (<= 3 i)), 135#true, 81#L32true, Black: 144#(and (<= n2 n1) (<= n1 n4) (<= 1 n2) (<= n4 n2) (<= n3 n4)), Black: 146#(and (<= (+ n4 1) n1) (<= (+ n2 1) n1) (<= 1 n2)), Black: 137#(and (<= 0 n4) (<= n2 n4) (<= n1 n4) (<= n4 n2) (<= n3 n4)), Black: 138#(and (<= (+ n4 1) n2) (<= (+ n1 1) n2) (<= 1 n2) (<= (+ n3 1) n2)), Black: 139#(and (<= (+ n4 1) n2) (<= 1 n2) (<= (+ n3 1) n2) (= n2 n1)), Black: 140#(and (<= (+ n4 1) n1) (<= n2 n1) (<= 1 n2)), Black: 141#(and (<= n2 n1) (<= 1 n2)), 26#L92true, Black: 142#(and (<= (+ n2 1) n1) (<= 1 n2)), Black: 158#e2, 98#true, 166#true, 39#L69true, 45#L110true, 56#thread2EXITtrue, Black: 177#(and (<= n1 n3) (<= n2 n3) (<= 0 n2) (<= n3 n4)), Black: 179#(and (<= n2 n3) (<= 0 n2) (<= n3 n4)), Black: 181#(and (<= n2 n3) (<= 1 n2) (<= n3 n4)), Black: 183#(and (<= 1 n3) (<= 1 n2) (<= n3 n4)), Black: 185#(and (<= n1 n3) (<= n2 n3) (<= 1 n2) (<= n3 n4))]) [2021-03-25 19:28:55,963 INFO L384 tUnfolder$Statistics]: this new event has 28 ancestors and is cut-off event [2021-03-25 19:28:55,963 INFO L387 tUnfolder$Statistics]: existing Event has 28 ancestors and is cut-off event [2021-03-25 19:28:55,964 INFO L387 tUnfolder$Statistics]: existing Event has 28 ancestors and is cut-off event [2021-03-25 19:28:55,964 INFO L387 tUnfolder$Statistics]: existing Event has 28 ancestors and is cut-off event [2021-03-25 19:28:56,512 INFO L382 tUnfolder$Statistics]: inserting event number 4 for the transition-marking pair ([205] L89-->L90: Formula: (= v_n4_8 (ite (< v_n4_9 v_n3_18) v_n3_18 v_n4_9)) InVars {n3=v_n3_18, n4=v_n4_9} OutVars{n3=v_n3_18, n4=v_n4_8} AuxVars[] AssignedVars[n4][12], [Black: 171#(and (<= 0 n3) (<= 0 n2) (<= n3 n4)), Black: 172#(and (<= 0 n3) (<= 1 n2) (<= n3 n4)), Black: 173#(and (<= 0 n3) (<= 1 n2)), Black: 174#(and (<= 1 n3) (<= 1 n2)), Black: 112#(and (<= 0 i4) (<= 1 i) (<= i4 0) (<= i 1)), Black: 175#(and (<= n2 n3) (<= 1 n2)), 69#L56true, Black: 116#(and (<= 0 i4) (<= 2 i) (<= i 2) (<= 1 i3) (<= i3 1) (<= i4 0)), Black: 122#(and (<= 2 i2) (<= i2 2) (<= 0 i4) (<= i 3) (<= 1 i3) (<= i3 1) (<= i4 0) (<= 3 i)), 135#true, 71#L90true, Black: 144#(and (<= n2 n1) (<= n1 n4) (<= 1 n2) (<= n4 n2) (<= n3 n4)), Black: 146#(and (<= (+ n4 1) n1) (<= (+ n2 1) n1) (<= 1 n2)), Black: 137#(and (<= 0 n4) (<= n2 n4) (<= n1 n4) (<= n4 n2) (<= n3 n4)), Black: 138#(and (<= (+ n4 1) n2) (<= (+ n1 1) n2) (<= 1 n2) (<= (+ n3 1) n2)), Black: 139#(and (<= (+ n4 1) n2) (<= 1 n2) (<= (+ n3 1) n2) (= n2 n1)), Black: 140#(and (<= (+ n4 1) n1) (<= n2 n1) (<= 1 n2)), Black: 141#(and (<= n2 n1) (<= 1 n2)), Black: 142#(and (<= (+ n2 1) n1) (<= 1 n2)), Black: 158#e2, 100#(and (<= i 0) (<= 0 i)), Black: 163#e3, 37#L34true, 41#L76true, 45#L110true, 181#(and (<= n2 n3) (<= 1 n2) (<= n3 n4)), Black: 177#(and (<= n1 n3) (<= n2 n3) (<= 0 n2) (<= n3 n4)), Black: 179#(and (<= n2 n3) (<= 0 n2) (<= n3 n4)), Black: 183#(and (<= 1 n3) (<= 1 n2) (<= n3 n4)), Black: 185#(and (<= n1 n3) (<= n2 n3) (<= 1 n2) (<= n3 n4))]) [2021-03-25 19:28:56,512 INFO L384 tUnfolder$Statistics]: this new event has 30 ancestors and is not cut-off event [2021-03-25 19:28:56,512 INFO L387 tUnfolder$Statistics]: existing Event has 30 ancestors and is not cut-off event [2021-03-25 19:28:56,512 INFO L387 tUnfolder$Statistics]: existing Event has 30 ancestors and is not cut-off event [2021-03-25 19:28:56,512 INFO L387 tUnfolder$Statistics]: existing Event has 30 ancestors and is not cut-off event [2021-03-25 19:28:56,768 INFO L382 tUnfolder$Statistics]: inserting event number 4 for the transition-marking pair ([205] L89-->L90: Formula: (= v_n4_8 (ite (< v_n4_9 v_n3_18) v_n3_18 v_n4_9)) InVars {n3=v_n3_18, n4=v_n4_9} OutVars{n3=v_n3_18, n4=v_n4_8} AuxVars[] AssignedVars[n4][214], [Black: 171#(and (<= 0 n3) (<= 0 n2) (<= n3 n4)), Black: 173#(and (<= 0 n3) (<= 1 n2)), Black: 112#(and (<= 0 i4) (<= 1 i) (<= i4 0) (<= i 1)), Black: 174#(and (<= 1 n3) (<= 1 n2)), Black: 100#(and (<= i 0) (<= 0 i)), Black: 175#(and (<= n2 n3) (<= 1 n2)), Black: 116#(and (<= 0 i4) (<= 2 i) (<= i 2) (<= 1 i3) (<= i3 1) (<= i4 0)), Black: 122#(and (<= 2 i2) (<= i2 2) (<= 0 i4) (<= i 3) (<= 1 i3) (<= i3 1) (<= i4 0) (<= 3 i)), 71#L90true, 135#true, 72#thread3EXITtrue, Black: 144#(and (<= n2 n1) (<= n1 n4) (<= 1 n2) (<= n4 n2) (<= n3 n4)), Black: 146#(and (<= (+ n4 1) n1) (<= (+ n2 1) n1) (<= 1 n2)), Black: 137#(and (<= 0 n4) (<= n2 n4) (<= n1 n4) (<= n4 n2) (<= n3 n4)), Black: 138#(and (<= (+ n4 1) n2) (<= (+ n1 1) n2) (<= 1 n2) (<= (+ n3 1) n2)), Black: 139#(and (<= (+ n4 1) n2) (<= 1 n2) (<= (+ n3 1) n2) (= n2 n1)), Black: 140#(and (<= (+ n4 1) n1) (<= n2 n1) (<= 1 n2)), Black: 141#(and (<= n2 n1) (<= 1 n2)), Black: 142#(and (<= (+ n2 1) n1) (<= 1 n2)), 30#L54true, Black: 158#e2, 98#true, Black: 163#e3, 37#L34true, 172#(and (<= 0 n3) (<= 1 n2) (<= n3 n4)), 45#L110true, Black: 177#(and (<= n1 n3) (<= n2 n3) (<= 0 n2) (<= n3 n4)), Black: 179#(and (<= n2 n3) (<= 0 n2) (<= n3 n4)), Black: 181#(and (<= n2 n3) (<= 1 n2) (<= n3 n4)), Black: 183#(and (<= 1 n3) (<= 1 n2) (<= n3 n4)), Black: 185#(and (<= n1 n3) (<= n2 n3) (<= 1 n2) (<= n3 n4))]) [2021-03-25 19:28:56,768 INFO L384 tUnfolder$Statistics]: this new event has 33 ancestors and is not cut-off event [2021-03-25 19:28:56,768 INFO L387 tUnfolder$Statistics]: existing Event has 33 ancestors and is not cut-off event [2021-03-25 19:28:56,768 INFO L387 tUnfolder$Statistics]: existing Event has 33 ancestors and is not cut-off event [2021-03-25 19:28:56,768 INFO L387 tUnfolder$Statistics]: existing Event has 33 ancestors and is not cut-off event [2021-03-25 19:28:57,370 INFO L382 tUnfolder$Statistics]: inserting event number 4 for the transition-marking pair ([205] L89-->L90: Formula: (= v_n4_8 (ite (< v_n4_9 v_n3_18) v_n3_18 v_n4_9)) InVars {n3=v_n3_18, n4=v_n4_9} OutVars{n3=v_n3_18, n4=v_n4_8} AuxVars[] AssignedVars[n4][214], [Black: 171#(and (<= 0 n3) (<= 0 n2) (<= n3 n4)), Black: 173#(and (<= 0 n3) (<= 1 n2)), Black: 174#(and (<= 1 n3) (<= 1 n2)), Black: 112#(and (<= 0 i4) (<= 1 i) (<= i4 0) (<= i 1)), Black: 100#(and (<= i 0) (<= 0 i)), Black: 175#(and (<= n2 n3) (<= 1 n2)), Black: 116#(and (<= 0 i4) (<= 2 i) (<= i 2) (<= 1 i3) (<= i3 1) (<= i4 0)), Black: 122#(and (<= 2 i2) (<= i2 2) (<= 0 i4) (<= i 3) (<= 1 i3) (<= i3 1) (<= i4 0) (<= 3 i)), 135#true, 71#L90true, 72#thread3EXITtrue, Black: 144#(and (<= n2 n1) (<= n1 n4) (<= 1 n2) (<= n4 n2) (<= n3 n4)), Black: 146#(and (<= (+ n4 1) n1) (<= (+ n2 1) n1) (<= 1 n2)), Black: 137#(and (<= 0 n4) (<= n2 n4) (<= n1 n4) (<= n4 n2) (<= n3 n4)), Black: 138#(and (<= (+ n4 1) n2) (<= (+ n1 1) n2) (<= 1 n2) (<= (+ n3 1) n2)), Black: 139#(and (<= (+ n4 1) n2) (<= 1 n2) (<= (+ n3 1) n2) (= n2 n1)), Black: 140#(and (<= (+ n4 1) n1) (<= n2 n1) (<= 1 n2)), Black: 141#(and (<= n2 n1) (<= 1 n2)), Black: 142#(and (<= (+ n2 1) n1) (<= 1 n2)), Black: 158#e2, 98#true, Black: 163#e3, 37#L34true, 172#(and (<= 0 n3) (<= 1 n2) (<= n3 n4)), 45#L110true, Black: 177#(and (<= n1 n3) (<= n2 n3) (<= 0 n2) (<= n3 n4)), Black: 179#(and (<= n2 n3) (<= 0 n2) (<= n3 n4)), Black: 181#(and (<= n2 n3) (<= 1 n2) (<= n3 n4)), Black: 183#(and (<= 1 n3) (<= 1 n2) (<= n3 n4)), 63#L60true, Black: 185#(and (<= n1 n3) (<= n2 n3) (<= 1 n2) (<= n3 n4))]) [2021-03-25 19:28:57,371 INFO L384 tUnfolder$Statistics]: this new event has 39 ancestors and is cut-off event [2021-03-25 19:28:57,371 INFO L387 tUnfolder$Statistics]: existing Event has 39 ancestors and is cut-off event [2021-03-25 19:28:57,371 INFO L387 tUnfolder$Statistics]: existing Event has 39 ancestors and is cut-off event [2021-03-25 19:28:57,371 INFO L387 tUnfolder$Statistics]: existing Event has 39 ancestors and is cut-off event [2021-03-25 19:28:57,434 INFO L382 tUnfolder$Statistics]: inserting event number 4 for the transition-marking pair ([205] L89-->L90: Formula: (= v_n4_8 (ite (< v_n4_9 v_n3_18) v_n3_18 v_n4_9)) InVars {n3=v_n3_18, n4=v_n4_9} OutVars{n3=v_n3_18, n4=v_n4_8} AuxVars[] AssignedVars[n4][214], [Black: 171#(and (<= 0 n3) (<= 0 n2) (<= n3 n4)), Black: 173#(and (<= 0 n3) (<= 1 n2)), Black: 112#(and (<= 0 i4) (<= 1 i) (<= i4 0) (<= i 1)), Black: 174#(and (<= 1 n3) (<= 1 n2)), Black: 175#(and (<= n2 n3) (<= 1 n2)), Black: 100#(and (<= i 0) (<= 0 i)), Black: 116#(and (<= 0 i4) (<= 2 i) (<= i 2) (<= 1 i3) (<= i3 1) (<= i4 0)), Black: 122#(and (<= 2 i2) (<= i2 2) (<= 0 i4) (<= i 3) (<= 1 i3) (<= i3 1) (<= i4 0) (<= 3 i)), 71#L90true, 135#true, 72#thread3EXITtrue, 75#L40true, Black: 144#(and (<= n2 n1) (<= n1 n4) (<= 1 n2) (<= n4 n2) (<= n3 n4)), Black: 146#(and (<= (+ n4 1) n1) (<= (+ n2 1) n1) (<= 1 n2)), Black: 137#(and (<= 0 n4) (<= n2 n4) (<= n1 n4) (<= n4 n2) (<= n3 n4)), Black: 138#(and (<= (+ n4 1) n2) (<= (+ n1 1) n2) (<= 1 n2) (<= (+ n3 1) n2)), Black: 139#(and (<= (+ n4 1) n2) (<= 1 n2) (<= (+ n3 1) n2) (= n2 n1)), Black: 140#(and (<= (+ n4 1) n1) (<= n2 n1) (<= 1 n2)), Black: 141#(and (<= n2 n1) (<= 1 n2)), Black: 142#(and (<= (+ n2 1) n1) (<= 1 n2)), 30#L54true, Black: 158#e2, 98#true, Black: 163#e3, 172#(and (<= 0 n3) (<= 1 n2) (<= n3 n4)), 45#L110true, Black: 177#(and (<= n1 n3) (<= n2 n3) (<= 0 n2) (<= n3 n4)), Black: 179#(and (<= n2 n3) (<= 0 n2) (<= n3 n4)), Black: 181#(and (<= n2 n3) (<= 1 n2) (<= n3 n4)), Black: 183#(and (<= 1 n3) (<= 1 n2) (<= n3 n4)), Black: 185#(and (<= n1 n3) (<= n2 n3) (<= 1 n2) (<= n3 n4))]) [2021-03-25 19:28:57,434 INFO L384 tUnfolder$Statistics]: this new event has 39 ancestors and is not cut-off event [2021-03-25 19:28:57,434 INFO L387 tUnfolder$Statistics]: existing Event has 39 ancestors and is not cut-off event [2021-03-25 19:28:57,434 INFO L387 tUnfolder$Statistics]: existing Event has 39 ancestors and is not cut-off event [2021-03-25 19:28:57,434 INFO L387 tUnfolder$Statistics]: existing Event has 39 ancestors and is not cut-off event [2021-03-25 19:28:58,032 INFO L382 tUnfolder$Statistics]: inserting event number 4 for the transition-marking pair ([236] L60-->thread2EXIT: Formula: (= v_n2_51 0) InVars {} OutVars{n2=v_n2_51} AuxVars[] AssignedVars[n2][53], [Black: 171#(and (<= 0 n3) (<= 0 n2) (<= n3 n4)), Black: 172#(and (<= 0 n3) (<= 1 n2) (<= n3 n4)), Black: 173#(and (<= 0 n3) (<= 1 n2)), Black: 112#(and (<= 0 i4) (<= 1 i) (<= i4 0) (<= i 1)), Black: 174#(and (<= 1 n3) (<= 1 n2)), Black: 175#(and (<= n2 n3) (<= 1 n2)), Black: 100#(and (<= i 0) (<= 0 i)), Black: 116#(and (<= 0 i4) (<= 2 i) (<= i 2) (<= 1 i3) (<= i3 1) (<= i4 0)), Black: 122#(and (<= 2 i2) (<= i2 2) (<= 0 i4) (<= i 3) (<= 1 i3) (<= i3 1) (<= i4 0) (<= 3 i)), 135#true, 72#thread3EXITtrue, 12#thread1EXITtrue, Black: 144#(and (<= n2 n1) (<= n1 n4) (<= 1 n2) (<= n4 n2) (<= n3 n4)), Black: 146#(and (<= (+ n4 1) n1) (<= (+ n2 1) n1) (<= 1 n2)), Black: 137#(and (<= 0 n4) (<= n2 n4) (<= n1 n4) (<= n4 n2) (<= n3 n4)), Black: 138#(and (<= (+ n4 1) n2) (<= (+ n1 1) n2) (<= 1 n2) (<= (+ n3 1) n2)), Black: 139#(and (<= (+ n4 1) n2) (<= 1 n2) (<= (+ n3 1) n2) (= n2 n1)), Black: 140#(and (<= (+ n4 1) n1) (<= n2 n1) (<= 1 n2)), 26#L92true, Black: 141#(and (<= n2 n1) (<= 1 n2)), Black: 142#(and (<= (+ n2 1) n1) (<= 1 n2)), Black: 158#e2, 98#true, Black: 163#e3, 45#L110true, 179#(and (<= n2 n3) (<= 0 n2) (<= n3 n4)), 56#thread2EXITtrue, Black: 177#(and (<= n1 n3) (<= n2 n3) (<= 0 n2) (<= n3 n4)), Black: 181#(and (<= n2 n3) (<= 1 n2) (<= n3 n4)), Black: 183#(and (<= 1 n3) (<= 1 n2) (<= n3 n4)), Black: 185#(and (<= n1 n3) (<= n2 n3) (<= 1 n2) (<= n3 n4))]) [2021-03-25 19:28:58,032 INFO L384 tUnfolder$Statistics]: this new event has 48 ancestors and is cut-off event [2021-03-25 19:28:58,033 INFO L387 tUnfolder$Statistics]: existing Event has 48 ancestors and is cut-off event [2021-03-25 19:28:58,033 INFO L387 tUnfolder$Statistics]: existing Event has 48 ancestors and is cut-off event [2021-03-25 19:28:58,033 INFO L387 tUnfolder$Statistics]: existing Event has 48 ancestors and is cut-off event [2021-03-25 19:28:58,080 INFO L382 tUnfolder$Statistics]: inserting event number 4 for the transition-marking pair ([236] L60-->thread2EXIT: Formula: (= v_n2_51 0) InVars {} OutVars{n2=v_n2_51} AuxVars[] AssignedVars[n2][53], [Black: 171#(and (<= 0 n3) (<= 0 n2) (<= n3 n4)), Black: 172#(and (<= 0 n3) (<= 1 n2) (<= n3 n4)), Black: 173#(and (<= 0 n3) (<= 1 n2)), Black: 112#(and (<= 0 i4) (<= 1 i) (<= i4 0) (<= i 1)), Black: 174#(and (<= 1 n3) (<= 1 n2)), Black: 175#(and (<= n2 n3) (<= 1 n2)), Black: 100#(and (<= i 0) (<= 0 i)), Black: 116#(and (<= 0 i4) (<= 2 i) (<= i 2) (<= 1 i3) (<= i3 1) (<= i4 0)), Black: 122#(and (<= 2 i2) (<= i2 2) (<= 0 i4) (<= i 3) (<= 1 i3) (<= i3 1) (<= i4 0) (<= 3 i)), 135#true, 72#thread3EXITtrue, 74#L94true, 12#thread1EXITtrue, Black: 144#(and (<= n2 n1) (<= n1 n4) (<= 1 n2) (<= n4 n2) (<= n3 n4)), Black: 146#(and (<= (+ n4 1) n1) (<= (+ n2 1) n1) (<= 1 n2)), Black: 137#(and (<= 0 n4) (<= n2 n4) (<= n1 n4) (<= n4 n2) (<= n3 n4)), Black: 138#(and (<= (+ n4 1) n2) (<= (+ n1 1) n2) (<= 1 n2) (<= (+ n3 1) n2)), Black: 139#(and (<= (+ n4 1) n2) (<= 1 n2) (<= (+ n3 1) n2) (= n2 n1)), Black: 140#(and (<= (+ n4 1) n1) (<= n2 n1) (<= 1 n2)), Black: 141#(and (<= n2 n1) (<= 1 n2)), Black: 142#(and (<= (+ n2 1) n1) (<= 1 n2)), Black: 158#e2, 98#true, Black: 163#e3, 45#L110true, 179#(and (<= n2 n3) (<= 0 n2) (<= n3 n4)), 56#thread2EXITtrue, Black: 177#(and (<= n1 n3) (<= n2 n3) (<= 0 n2) (<= n3 n4)), Black: 181#(and (<= n2 n3) (<= 1 n2) (<= n3 n4)), Black: 183#(and (<= 1 n3) (<= 1 n2) (<= n3 n4)), Black: 185#(and (<= n1 n3) (<= n2 n3) (<= 1 n2) (<= n3 n4))]) [2021-03-25 19:28:58,080 INFO L384 tUnfolder$Statistics]: this new event has 50 ancestors and is cut-off event [2021-03-25 19:28:58,080 INFO L387 tUnfolder$Statistics]: existing Event has 50 ancestors and is cut-off event [2021-03-25 19:28:58,080 INFO L387 tUnfolder$Statistics]: existing Event has 50 ancestors and is cut-off event [2021-03-25 19:28:58,080 INFO L387 tUnfolder$Statistics]: existing Event has 50 ancestors and is cut-off event [2021-03-25 19:28:58,148 INFO L129 PetriNetUnfolder]: 10047/29036 cut-off events. [2021-03-25 19:28:58,148 INFO L130 PetriNetUnfolder]: For 47063/49436 co-relation queries the response was YES. [2021-03-25 19:28:58,382 INFO L84 FinitePrefix]: Finished finitePrefix Result has 85916 conditions, 29036 events. 10047/29036 cut-off events. For 47063/49436 co-relation queries the response was YES. Maximal size of possible extension queue 1317. Compared 372186 event pairs, 3320 based on Foata normal form. 268/26274 useless extension candidates. Maximal degree in co-relation 85274. Up to 3434 conditions per place. [2021-03-25 19:28:58,826 INFO L142 LiptonReduction]: Number of co-enabled transitions 8312 Received shutdown request... Cannot interrupt operation gracefully because timeout expired. Forcing shutdown