/usr/bin/java -Xmx16000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-RepeatedSemanticLbeWithDisjunctivePredicates.epf -tc ../../../trunk/examples/toolchains/AutomizerBplInline.xml -i ../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/parallel/bakery-4.wvr.bpl -------------------------------------------------------------------------------- This is Ultimate 0.2.1-d5b4239aa45c8d22a30959944f2ef622f7386a6d-d5b4239 [2021-03-26 15:00:11,888 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-03-26 15:00:11,890 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-03-26 15:00:11,928 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-03-26 15:00:11,928 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-03-26 15:00:11,931 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-03-26 15:00:11,934 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-03-26 15:00:11,939 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-03-26 15:00:11,941 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-03-26 15:00:11,945 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-03-26 15:00:11,946 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-03-26 15:00:11,947 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-03-26 15:00:11,948 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-03-26 15:00:11,949 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-03-26 15:00:11,951 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-03-26 15:00:11,952 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-03-26 15:00:11,954 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-03-26 15:00:11,955 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-03-26 15:00:11,957 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-03-26 15:00:11,964 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-03-26 15:00:11,966 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-03-26 15:00:11,967 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-03-26 15:00:11,968 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-03-26 15:00:11,970 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-03-26 15:00:11,976 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-03-26 15:00:11,976 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-03-26 15:00:11,976 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-03-26 15:00:11,978 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-03-26 15:00:11,978 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-03-26 15:00:11,979 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-03-26 15:00:11,979 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-03-26 15:00:11,980 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-03-26 15:00:11,982 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-03-26 15:00:11,982 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-03-26 15:00:11,983 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-03-26 15:00:11,984 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-03-26 15:00:11,984 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-03-26 15:00:11,984 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-03-26 15:00:11,984 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-03-26 15:00:11,985 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-03-26 15:00:11,986 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-03-26 15:00:11,990 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-RepeatedSemanticLbeWithDisjunctivePredicates.epf [2021-03-26 15:00:12,026 INFO L113 SettingsManager]: Loading preferences was successful [2021-03-26 15:00:12,027 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-03-26 15:00:12,030 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-03-26 15:00:12,030 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-03-26 15:00:12,031 INFO L138 SettingsManager]: * Use SBE=true [2021-03-26 15:00:12,031 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-03-26 15:00:12,031 INFO L138 SettingsManager]: * sizeof long=4 [2021-03-26 15:00:12,031 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-03-26 15:00:12,031 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-03-26 15:00:12,032 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-03-26 15:00:12,032 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-03-26 15:00:12,032 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-03-26 15:00:12,033 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-03-26 15:00:12,033 INFO L138 SettingsManager]: * sizeof long double=12 [2021-03-26 15:00:12,033 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-03-26 15:00:12,033 INFO L138 SettingsManager]: * Use constant arrays=true [2021-03-26 15:00:12,033 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-03-26 15:00:12,033 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-03-26 15:00:12,033 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-03-26 15:00:12,034 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-03-26 15:00:12,034 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-03-26 15:00:12,034 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-03-26 15:00:12,034 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-03-26 15:00:12,034 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-03-26 15:00:12,035 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-03-26 15:00:12,035 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-03-26 15:00:12,035 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-03-26 15:00:12,035 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=SEMANTIC_BASED_MOVER_CHECK_WITH_PREDICATES_DISJUNCTIVE [2021-03-26 15:00:12,035 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-03-26 15:00:12,035 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-03-26 15:00:12,035 INFO L138 SettingsManager]: * Apply repeated Lipton Reduction=true WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2021-03-26 15:00:12,385 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-03-26 15:00:12,413 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-03-26 15:00:12,415 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-03-26 15:00:12,416 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2021-03-26 15:00:12,417 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2021-03-26 15:00:12,418 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-26 15:00:12,418 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-26 15:00:12,467 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-03-26 15:00:12,469 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2021-03-26 15:00:12,472 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-03-26 15:00:12,472 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-03-26 15:00:12,472 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-03-26 15:00:12,481 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 26.03 03:00:12" (1/1) ... [2021-03-26 15:00:12,495 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 26.03 03:00:12" (1/1) ... [2021-03-26 15:00:12,504 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-03-26 15:00:12,506 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-03-26 15:00:12,506 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-03-26 15:00:12,506 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-03-26 15:00:12,513 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "bakery-4.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 26.03 03:00:12" (1/1) ... [2021-03-26 15:00:12,514 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "bakery-4.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 26.03 03:00:12" (1/1) ... [2021-03-26 15:00:12,519 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "bakery-4.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 26.03 03:00:12" (1/1) ... [2021-03-26 15:00:12,519 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "bakery-4.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 26.03 03:00:12" (1/1) ... [2021-03-26 15:00:12,534 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "bakery-4.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 26.03 03:00:12" (1/1) ... [2021-03-26 15:00:12,534 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "bakery-4.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 26.03 03:00:12" (1/1) ... [2021-03-26 15:00:12,535 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "bakery-4.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 26.03 03:00:12" (1/1) ... [2021-03-26 15:00:12,536 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-03-26 15:00:12,537 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-03-26 15:00:12,537 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-03-26 15:00:12,537 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-03-26 15:00:12,540 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "bakery-4.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 26.03 03:00:12" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-03-26 15:00:12,594 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread1 given in one single declaration [2021-03-26 15:00:12,594 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2021-03-26 15:00:12,594 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2021-03-26 15:00:12,594 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread2 given in one single declaration [2021-03-26 15:00:12,594 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2021-03-26 15:00:12,594 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2021-03-26 15:00:12,594 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2021-03-26 15:00:12,595 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-03-26 15:00:12,595 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-03-26 15:00:12,595 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread3 given in one single declaration [2021-03-26 15:00:12,595 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2021-03-26 15:00:12,595 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2021-03-26 15:00:12,595 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread4 given in one single declaration [2021-03-26 15:00:12,595 INFO L130 BoogieDeclarations]: Found specification of procedure thread4 [2021-03-26 15:00:12,596 INFO L138 BoogieDeclarations]: Found implementation of procedure thread4 [2021-03-26 15:00:12,596 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2021-03-26 15:00:12,897 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-03-26 15:00:12,897 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2021-03-26 15:00:12,898 INFO L202 PluginConnector]: Adding new model bakery-4.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.03 03:00:12 BoogieIcfgContainer [2021-03-26 15:00:12,898 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-03-26 15:00:12,899 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-03-26 15:00:12,900 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-03-26 15:00:12,902 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-03-26 15:00:12,902 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "bakery-4.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 26.03 03:00:12" (1/2) ... [2021-03-26 15:00:12,903 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@53355f9b and model type bakery-4.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.03 03:00:12, skipping insertion in model container [2021-03-26 15:00:12,903 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "bakery-4.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.03 03:00:12" (2/2) ... [2021-03-26 15:00:12,918 INFO L111 eAbstractionObserver]: Analyzing ICFG bakery-4.wvr.bpl [2021-03-26 15:00:12,923 INFO L149 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-03-26 15:00:12,926 INFO L161 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2021-03-26 15:00:12,927 INFO L323 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-03-26 15:00:13,026 INFO L149 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2021-03-26 15:00:13,042 INFO L253 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2021-03-26 15:00:13,074 INFO L376 AbstractCegarLoop]: Interprodecural is true [2021-03-26 15:00:13,074 INFO L377 AbstractCegarLoop]: Hoare is false [2021-03-26 15:00:13,074 INFO L378 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-03-26 15:00:13,075 INFO L379 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-03-26 15:00:13,075 INFO L380 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-03-26 15:00:13,075 INFO L381 AbstractCegarLoop]: Difference is false [2021-03-26 15:00:13,075 INFO L382 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-03-26 15:00:13,075 INFO L386 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-03-26 15:00:13,089 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 94 places, 81 transitions, 194 flow [2021-03-26 15:00:13,153 INFO L129 PetriNetUnfolder]: 0/77 cut-off events. [2021-03-26 15:00:13,153 INFO L130 PetriNetUnfolder]: For 4/4 co-relation queries the response was YES. [2021-03-26 15:00:13,157 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-26 15:00:13,157 INFO L82 GeneralOperation]: Start removeDead. Operand has 94 places, 81 transitions, 194 flow [2021-03-26 15:00:13,163 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 88 places, 75 transitions, 174 flow [2021-03-26 15:00:13,164 INFO L170 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-03-26 15:00:13,177 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 88 places, 75 transitions, 174 flow [2021-03-26 15:00:13,182 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 88 places, 75 transitions, 174 flow [2021-03-26 15:00:13,185 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 88 places, 75 transitions, 174 flow [2021-03-26 15:00:13,217 INFO L129 PetriNetUnfolder]: 0/75 cut-off events. [2021-03-26 15:00:13,217 INFO L130 PetriNetUnfolder]: For 4/4 co-relation queries the response was YES. [2021-03-26 15:00:13,218 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-26 15:00:13,222 INFO L142 LiptonReduction]: Number of co-enabled transitions 3456 [2021-03-26 15:00:14,040 INFO L154 LiptonReduction]: Checked pairs total: 8724 [2021-03-26 15:00:14,041 INFO L156 LiptonReduction]: Total number of compositions: 13 [2021-03-26 15:00:14,044 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 881 [2021-03-26 15:00:14,066 INFO L129 PetriNetUnfolder]: 0/61 cut-off events. [2021-03-26 15:00:14,067 INFO L130 PetriNetUnfolder]: For 4/4 co-relation queries the response was YES. [2021-03-26 15:00:14,067 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-26 15:00:14,067 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-26 15:00:14,068 INFO L428 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-03-26 15:00:14,075 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-26 15:00:14,076 INFO L82 PathProgramCache]: Analyzing trace with hash -38062837, now seen corresponding path program 1 times [2021-03-26 15:00:14,083 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-26 15:00:14,084 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [742338761] [2021-03-26 15:00:14,084 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-26 15:00:14,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-26 15:00:14,328 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:00:14,330 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 15:00:14,340 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:00:14,341 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 15:00:14,349 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:00:14,350 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 15:00:14,357 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:00:14,358 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 15:00:14,365 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:00:14,366 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 15:00:14,378 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:00:14,379 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 15:00:14,389 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:00:14,391 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 15:00:14,405 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:00:14,407 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 15:00:14,430 INFO L142 QuantifierPusher]: treesize reduction 9, result has 43.8 percent of original size [2021-03-26 15:00:14,431 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 15:00:14,446 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-26 15:00:14,447 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [742338761] [2021-03-26 15:00:14,448 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-26 15:00:14,448 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-03-26 15:00:14,449 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1198273250] [2021-03-26 15:00:14,456 INFO L460 AbstractCegarLoop]: Interpolant automaton has 11 states [2021-03-26 15:00:14,456 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-26 15:00:14,466 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-03-26 15:00:14,468 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=91, Unknown=0, NotChecked=0, Total=110 [2021-03-26 15:00:14,471 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 82 out of 94 [2021-03-26 15:00:14,477 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-26 15:00:14,477 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-26 15:00:14,477 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 82 of 94 [2021-03-26 15:00:14,478 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-26 15:00:15,012 INFO L129 PetriNetUnfolder]: 205/610 cut-off events. [2021-03-26 15:00:15,013 INFO L130 PetriNetUnfolder]: For 47/47 co-relation queries the response was YES. [2021-03-26 15:00:15,018 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-26 15:00:15,022 INFO L132 encePairwiseOnDemand]: 84/94 looper letters, 37 selfloop transitions, 25 changer transitions 2/116 dead transitions. [2021-03-26 15:00:15,023 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 88 places, 116 transitions, 384 flow [2021-03-26 15:00:15,023 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-03-26 15:00:15,025 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2021-03-26 15:00:15,034 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 1213 transitions. [2021-03-26 15:00:15,038 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9217325227963525 [2021-03-26 15:00:15,039 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 1213 transitions. [2021-03-26 15:00:15,039 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 1213 transitions. [2021-03-26 15:00:15,042 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-26 15:00:15,044 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 1213 transitions. [2021-03-26 15:00:15,050 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-26 15:00:15,060 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-26 15:00:15,060 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-26 15:00:15,062 INFO L185 Difference]: Start difference. First operand has 75 places, 62 transitions, 148 flow. Second operand 14 states and 1213 transitions. [2021-03-26 15:00:15,063 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 88 places, 116 transitions, 384 flow [2021-03-26 15:00:15,067 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 80 places, 116 transitions, 368 flow, removed 0 selfloop flow, removed 8 redundant places. [2021-03-26 15:00:15,070 INFO L241 Difference]: Finished difference. Result has 85 places, 91 transitions, 287 flow [2021-03-26 15:00:15,072 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-26 15:00:15,072 INFO L343 CegarLoopForPetriNet]: 75 programPoint places, 10 predicate places. [2021-03-26 15:00:15,072 INFO L170 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-03-26 15:00:15,073 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 85 places, 91 transitions, 287 flow [2021-03-26 15:00:15,073 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 85 places, 91 transitions, 287 flow [2021-03-26 15:00:15,074 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 83 places, 91 transitions, 287 flow [2021-03-26 15:00:15,096 INFO L129 PetriNetUnfolder]: 49/276 cut-off events. [2021-03-26 15:00:15,096 INFO L130 PetriNetUnfolder]: For 15/15 co-relation queries the response was YES. [2021-03-26 15:00:15,098 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-26 15:00:15,102 INFO L142 LiptonReduction]: Number of co-enabled transitions 3534 [2021-03-26 15:00:15,259 INFO L154 LiptonReduction]: Checked pairs total: 11144 [2021-03-26 15:00:15,259 INFO L156 LiptonReduction]: Total number of compositions: 2 [2021-03-26 15:00:15,259 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 187 [2021-03-26 15:00:15,261 INFO L480 AbstractCegarLoop]: Abstraction has has 83 places, 91 transitions, 289 flow [2021-03-26 15:00:15,261 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-26 15:00:15,261 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-26 15:00:15,261 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-26 15:00:15,262 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-03-26 15:00:15,262 INFO L428 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-03-26 15:00:15,262 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-26 15:00:15,262 INFO L82 PathProgramCache]: Analyzing trace with hash -1072847645, now seen corresponding path program 2 times [2021-03-26 15:00:15,263 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-26 15:00:15,263 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1286680261] [2021-03-26 15:00:15,263 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-26 15:00:15,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-26 15:00:15,373 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:00:15,373 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 22 [2021-03-26 15:00:15,393 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:00:15,393 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 19 [2021-03-26 15:00:15,397 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:00:15,398 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 16 [2021-03-26 15:00:15,400 INFO L142 QuantifierPusher]: treesize reduction 19, result has 60.4 percent of original size [2021-03-26 15:00:15,401 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 29 [2021-03-26 15:00:15,405 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:00:15,406 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 19 [2021-03-26 15:00:15,416 INFO L142 QuantifierPusher]: treesize reduction 7, result has 70.8 percent of original size [2021-03-26 15:00:15,417 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 17 [2021-03-26 15:00:15,428 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:00:15,429 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-03-26 15:00:15,441 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:00:15,442 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 15:00:15,452 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:00:15,454 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-03-26 15:00:15,463 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:00:15,463 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-26 15:00:15,464 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-26 15:00:15,464 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1286680261] [2021-03-26 15:00:15,464 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-26 15:00:15,464 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-03-26 15:00:15,464 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [309694103] [2021-03-26 15:00:15,465 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-03-26 15:00:15,465 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-26 15:00:15,466 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-03-26 15:00:15,466 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2021-03-26 15:00:15,467 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 50 out of 96 [2021-03-26 15:00:15,468 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-26 15:00:15,468 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-26 15:00:15,468 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 50 of 96 [2021-03-26 15:00:15,468 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-26 15:00:21,790 INFO L129 PetriNetUnfolder]: 31147/54809 cut-off events. [2021-03-26 15:00:21,790 INFO L130 PetriNetUnfolder]: For 1034/1041 co-relation queries the response was YES. [2021-03-26 15:00:22,002 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-26 15:00:22,340 INFO L132 encePairwiseOnDemand]: 81/96 looper letters, 136 selfloop transitions, 42 changer transitions 0/236 dead transitions. [2021-03-26 15:00:22,340 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 92 places, 236 transitions, 935 flow [2021-03-26 15:00:22,341 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-03-26 15:00:22,341 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2021-03-26 15:00:22,342 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 682 transitions. [2021-03-26 15:00:22,343 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.7104166666666667 [2021-03-26 15:00:22,343 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 682 transitions. [2021-03-26 15:00:22,343 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 682 transitions. [2021-03-26 15:00:22,343 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-26 15:00:22,344 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 682 transitions. [2021-03-26 15:00:22,345 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-26 15:00:22,347 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-26 15:00:22,348 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-26 15:00:22,348 INFO L185 Difference]: Start difference. First operand has 83 places, 91 transitions, 289 flow. Second operand 10 states and 682 transitions. [2021-03-26 15:00:22,348 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 92 places, 236 transitions, 935 flow [2021-03-26 15:00:22,397 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 91 places, 236 transitions, 933 flow, removed 1 selfloop flow, removed 1 redundant places. [2021-03-26 15:00:22,401 INFO L241 Difference]: Finished difference. Result has 99 places, 136 transitions, 591 flow [2021-03-26 15:00:22,401 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-26 15:00:22,401 INFO L343 CegarLoopForPetriNet]: 75 programPoint places, 24 predicate places. [2021-03-26 15:00:22,401 INFO L170 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-03-26 15:00:22,402 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 99 places, 136 transitions, 591 flow [2021-03-26 15:00:22,402 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 99 places, 136 transitions, 591 flow [2021-03-26 15:00:22,403 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 99 places, 136 transitions, 591 flow [2021-03-26 15:00:22,677 INFO L129 PetriNetUnfolder]: 989/3856 cut-off events. [2021-03-26 15:00:22,677 INFO L130 PetriNetUnfolder]: For 1444/1556 co-relation queries the response was YES. [2021-03-26 15:00:22,698 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-26 15:00:22,753 INFO L142 LiptonReduction]: Number of co-enabled transitions 5138 [2021-03-26 15:00:29,424 INFO L154 LiptonReduction]: Checked pairs total: 11426 [2021-03-26 15:00:29,425 INFO L156 LiptonReduction]: Total number of compositions: 1 [2021-03-26 15:00:29,425 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 7024 [2021-03-26 15:00:29,426 INFO L480 AbstractCegarLoop]: Abstraction has has 99 places, 136 transitions, 592 flow [2021-03-26 15:00:29,426 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-26 15:00:29,427 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-26 15:00:29,427 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-26 15:00:29,427 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-03-26 15:00:29,427 INFO L428 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-03-26 15:00:29,427 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-26 15:00:29,428 INFO L82 PathProgramCache]: Analyzing trace with hash -219227070, now seen corresponding path program 1 times [2021-03-26 15:00:29,428 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-26 15:00:29,428 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [436672612] [2021-03-26 15:00:29,428 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-26 15:00:29,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-26 15:00:29,460 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:00:29,460 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-26 15:00:29,461 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:00:29,461 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-26 15:00:29,464 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:00:29,464 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-26 15:00:29,465 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-26 15:00:29,466 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [436672612] [2021-03-26 15:00:29,466 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-26 15:00:29,466 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-26 15:00:29,466 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [261076881] [2021-03-26 15:00:29,466 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-26 15:00:29,467 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-26 15:00:29,468 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-26 15:00:29,468 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-26 15:00:29,470 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 88 out of 97 [2021-03-26 15:00:29,470 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-26 15:00:29,470 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-26 15:00:29,470 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 88 of 97 [2021-03-26 15:00:29,470 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-26 15:00:29,861 INFO L129 PetriNetUnfolder]: 1277/5123 cut-off events. [2021-03-26 15:00:29,861 INFO L130 PetriNetUnfolder]: For 1942/2074 co-relation queries the response was YES. [2021-03-26 15:00:29,884 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-26 15:00:29,950 INFO L132 encePairwiseOnDemand]: 92/97 looper letters, 4 selfloop transitions, 3 changer transitions 0/136 dead transitions. [2021-03-26 15:00:29,950 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 101 places, 136 transitions, 606 flow [2021-03-26 15:00:29,951 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-26 15:00:29,951 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-26 15:00:29,952 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 273 transitions. [2021-03-26 15:00:29,952 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9381443298969072 [2021-03-26 15:00:29,952 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 273 transitions. [2021-03-26 15:00:29,952 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 273 transitions. [2021-03-26 15:00:29,952 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-26 15:00:29,953 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 273 transitions. [2021-03-26 15:00:29,953 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-26 15:00:29,954 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-26 15:00:29,954 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-26 15:00:29,954 INFO L185 Difference]: Start difference. First operand has 99 places, 136 transitions, 592 flow. Second operand 3 states and 273 transitions. [2021-03-26 15:00:29,955 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 101 places, 136 transitions, 606 flow [2021-03-26 15:00:29,961 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 101 places, 136 transitions, 606 flow, removed 0 selfloop flow, removed 0 redundant places. [2021-03-26 15:00:29,963 INFO L241 Difference]: Finished difference. Result has 102 places, 136 transitions, 607 flow [2021-03-26 15:00:29,964 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-26 15:00:29,964 INFO L343 CegarLoopForPetriNet]: 75 programPoint places, 27 predicate places. [2021-03-26 15:00:29,964 INFO L170 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-03-26 15:00:29,964 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 102 places, 136 transitions, 607 flow [2021-03-26 15:00:29,964 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 102 places, 136 transitions, 607 flow [2021-03-26 15:00:29,965 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 102 places, 136 transitions, 607 flow [2021-03-26 15:00:30,332 INFO L129 PetriNetUnfolder]: 1322/5104 cut-off events. [2021-03-26 15:00:30,332 INFO L130 PetriNetUnfolder]: For 1936/2083 co-relation queries the response was YES. [2021-03-26 15:00:30,359 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-26 15:00:30,416 INFO L142 LiptonReduction]: Number of co-enabled transitions 5108 [2021-03-26 15:00:43,612 INFO L154 LiptonReduction]: Checked pairs total: 9779 [2021-03-26 15:00:43,612 INFO L156 LiptonReduction]: Total number of compositions: 1 [2021-03-26 15:00:43,612 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 13648 [2021-03-26 15:00:43,613 INFO L480 AbstractCegarLoop]: Abstraction has has 102 places, 136 transitions, 609 flow [2021-03-26 15:00:43,613 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-26 15:00:43,613 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-26 15:00:43,614 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-26 15:00:43,614 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-03-26 15:00:43,614 INFO L428 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-03-26 15:00:43,614 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-26 15:00:43,614 INFO L82 PathProgramCache]: Analyzing trace with hash -568682008, now seen corresponding path program 1 times [2021-03-26 15:00:43,614 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-26 15:00:43,615 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [466173506] [2021-03-26 15:00:43,615 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-26 15:00:43,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-26 15:00:43,651 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:00:43,652 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-26 15:00:43,652 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:00:43,652 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-26 15:00:43,655 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:00:43,655 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-26 15:00:43,655 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-26 15:00:43,655 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [466173506] [2021-03-26 15:00:43,656 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-26 15:00:43,656 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-26 15:00:43,656 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [212598169] [2021-03-26 15:00:43,656 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-26 15:00:43,656 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-26 15:00:43,657 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-26 15:00:43,657 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-26 15:00:43,657 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 89 out of 98 [2021-03-26 15:00:43,657 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-26 15:00:43,658 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-26 15:00:43,658 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 89 of 98 [2021-03-26 15:00:43,658 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-26 15:00:44,130 INFO L129 PetriNetUnfolder]: 1673/6417 cut-off events. [2021-03-26 15:00:44,131 INFO L130 PetriNetUnfolder]: For 3925/4082 co-relation queries the response was YES. [2021-03-26 15:00:44,157 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-26 15:00:44,174 INFO L132 encePairwiseOnDemand]: 93/98 looper letters, 4 selfloop transitions, 7 changer transitions 0/136 dead transitions. [2021-03-26 15:00:44,174 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 104 places, 136 transitions, 631 flow [2021-03-26 15:00:44,175 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-26 15:00:44,175 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-26 15:00:44,175 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 276 transitions. [2021-03-26 15:00:44,176 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9387755102040817 [2021-03-26 15:00:44,176 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 276 transitions. [2021-03-26 15:00:44,176 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 276 transitions. [2021-03-26 15:00:44,176 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-26 15:00:44,176 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 276 transitions. [2021-03-26 15:00:44,177 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-26 15:00:44,178 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-26 15:00:44,178 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-26 15:00:44,178 INFO L185 Difference]: Start difference. First operand has 102 places, 136 transitions, 609 flow. Second operand 3 states and 276 transitions. [2021-03-26 15:00:44,178 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 104 places, 136 transitions, 631 flow [2021-03-26 15:00:44,190 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 102 places, 136 transitions, 623 flow, removed 1 selfloop flow, removed 2 redundant places. [2021-03-26 15:00:44,192 INFO L241 Difference]: Finished difference. Result has 103 places, 136 transitions, 628 flow [2021-03-26 15:00:44,192 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-26 15:00:44,193 INFO L343 CegarLoopForPetriNet]: 75 programPoint places, 28 predicate places. [2021-03-26 15:00:44,193 INFO L170 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-03-26 15:00:44,193 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 103 places, 136 transitions, 628 flow [2021-03-26 15:00:44,193 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 103 places, 136 transitions, 628 flow [2021-03-26 15:00:44,194 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 103 places, 136 transitions, 628 flow [2021-03-26 15:00:44,387 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-26 15:00:44,388 INFO L384 tUnfolder$Statistics]: this new event has 26 ancestors and is not cut-off event [2021-03-26 15:00:44,388 INFO L387 tUnfolder$Statistics]: existing Event has 26 ancestors and is not cut-off event [2021-03-26 15:00:44,388 INFO L387 tUnfolder$Statistics]: existing Event has 26 ancestors and is not cut-off event [2021-03-26 15:00:44,388 INFO L387 tUnfolder$Statistics]: existing Event has 26 ancestors and is not cut-off event [2021-03-26 15:00:44,456 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-26 15:00:44,457 INFO L384 tUnfolder$Statistics]: this new event has 32 ancestors and is cut-off event [2021-03-26 15:00:44,457 INFO L387 tUnfolder$Statistics]: existing Event has 32 ancestors and is cut-off event [2021-03-26 15:00:44,457 INFO L387 tUnfolder$Statistics]: existing Event has 32 ancestors and is cut-off event [2021-03-26 15:00:44,457 INFO L387 tUnfolder$Statistics]: existing Event has 32 ancestors and is cut-off event [2021-03-26 15:00:44,608 INFO L129 PetriNetUnfolder]: 1778/6434 cut-off events. [2021-03-26 15:00:44,609 INFO L130 PetriNetUnfolder]: For 3788/3996 co-relation queries the response was YES. [2021-03-26 15:00:44,648 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-26 15:00:44,730 INFO L142 LiptonReduction]: Number of co-enabled transitions 5040 [2021-03-26 15:00:55,364 INFO L154 LiptonReduction]: Checked pairs total: 3982 [2021-03-26 15:00:55,364 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-26 15:00:55,364 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 11171 [2021-03-26 15:00:55,365 INFO L480 AbstractCegarLoop]: Abstraction has has 103 places, 136 transitions, 628 flow [2021-03-26 15:00:55,366 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-26 15:00:55,366 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-26 15:00:55,366 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-26 15:00:55,366 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-03-26 15:00:55,366 INFO L428 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-03-26 15:00:55,366 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-26 15:00:55,367 INFO L82 PathProgramCache]: Analyzing trace with hash 619699662, now seen corresponding path program 2 times [2021-03-26 15:00:55,367 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-26 15:00:55,367 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [996393382] [2021-03-26 15:00:55,367 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-26 15:00:55,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-26 15:00:55,450 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:00:55,450 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 19 [2021-03-26 15:00:55,467 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:00:55,468 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 16 [2021-03-26 15:00:55,475 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:00:55,475 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-03-26 15:00:55,488 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:00:55,492 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 10 [2021-03-26 15:00:55,502 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:00:55,502 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 17 [2021-03-26 15:00:55,517 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:00:55,518 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-03-26 15:00:55,534 INFO L142 QuantifierPusher]: treesize reduction 7, result has 80.0 percent of original size [2021-03-26 15:00:55,535 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 28 [2021-03-26 15:00:55,550 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:00:55,550 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 15:00:55,558 INFO L142 QuantifierPusher]: treesize reduction 7, result has 68.2 percent of original size [2021-03-26 15:00:55,558 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 15 [2021-03-26 15:00:55,564 INFO L142 QuantifierPusher]: treesize reduction 4, result has 63.6 percent of original size [2021-03-26 15:00:55,565 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 15:00:55,573 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:00:55,574 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 15:00:55,585 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:00:55,586 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-26 15:00:55,586 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-26 15:00:55,586 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [996393382] [2021-03-26 15:00:55,586 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-26 15:00:55,587 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-03-26 15:00:55,587 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1810942976] [2021-03-26 15:00:55,587 INFO L460 AbstractCegarLoop]: Interpolant automaton has 10 states [2021-03-26 15:00:55,587 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-26 15:00:55,588 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-03-26 15:00:55,588 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2021-03-26 15:00:55,588 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 51 out of 98 [2021-03-26 15:00:55,589 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-26 15:00:55,589 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-26 15:00:55,589 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 51 of 98 [2021-03-26 15:00:55,589 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-26 15:01:08,338 INFO L129 PetriNetUnfolder]: 70989/125530 cut-off events. [2021-03-26 15:01:08,339 INFO L130 PetriNetUnfolder]: For 140762/141658 co-relation queries the response was YES. [2021-03-26 15:01:08,891 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-26 15:01:09,434 INFO L132 encePairwiseOnDemand]: 79/98 looper letters, 367 selfloop transitions, 93 changer transitions 0/518 dead transitions. [2021-03-26 15:01:09,435 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 114 places, 518 transitions, 3318 flow [2021-03-26 15:01:09,438 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-03-26 15:01:09,438 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2021-03-26 15:01:09,440 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 878 transitions. [2021-03-26 15:01:09,440 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.7465986394557823 [2021-03-26 15:01:09,440 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 878 transitions. [2021-03-26 15:01:09,440 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 878 transitions. [2021-03-26 15:01:09,441 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-26 15:01:09,441 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 878 transitions. [2021-03-26 15:01:09,443 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-26 15:01:09,445 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-26 15:01:09,445 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-26 15:01:09,445 INFO L185 Difference]: Start difference. First operand has 103 places, 136 transitions, 628 flow. Second operand 12 states and 878 transitions. [2021-03-26 15:01:09,446 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 114 places, 518 transitions, 3318 flow [2021-03-26 15:01:10,400 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 112 places, 518 transitions, 3256 flow, removed 0 selfloop flow, removed 2 redundant places. [2021-03-26 15:01:10,405 INFO L241 Difference]: Finished difference. Result has 122 places, 226 transitions, 1526 flow [2021-03-26 15:01:10,405 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-26 15:01:10,406 INFO L343 CegarLoopForPetriNet]: 75 programPoint places, 47 predicate places. [2021-03-26 15:01:10,406 INFO L170 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-03-26 15:01:10,406 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 122 places, 226 transitions, 1526 flow [2021-03-26 15:01:10,406 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 122 places, 226 transitions, 1526 flow [2021-03-26 15:01:10,407 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 122 places, 226 transitions, 1526 flow [2021-03-26 15:01:10,741 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-26 15:01:10,741 INFO L384 tUnfolder$Statistics]: this new event has 22 ancestors and is cut-off event [2021-03-26 15:01:10,741 INFO L387 tUnfolder$Statistics]: existing Event has 22 ancestors and is cut-off event [2021-03-26 15:01:10,741 INFO L387 tUnfolder$Statistics]: existing Event has 22 ancestors and is cut-off event [2021-03-26 15:01:10,741 INFO L387 tUnfolder$Statistics]: existing Event has 22 ancestors and is cut-off event [2021-03-26 15:01:10,828 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-26 15:01:10,828 INFO L384 tUnfolder$Statistics]: this new event has 24 ancestors and is cut-off event [2021-03-26 15:01:10,828 INFO L387 tUnfolder$Statistics]: existing Event has 24 ancestors and is cut-off event [2021-03-26 15:01:10,828 INFO L387 tUnfolder$Statistics]: existing Event has 24 ancestors and is cut-off event [2021-03-26 15:01:10,828 INFO L387 tUnfolder$Statistics]: existing Event has 24 ancestors and is cut-off event [2021-03-26 15:01:10,914 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-26 15:01:10,914 INFO L384 tUnfolder$Statistics]: this new event has 28 ancestors and is cut-off event [2021-03-26 15:01:10,914 INFO L387 tUnfolder$Statistics]: existing Event has 27 ancestors and is cut-off event [2021-03-26 15:01:10,914 INFO L387 tUnfolder$Statistics]: existing Event has 27 ancestors and is cut-off event [2021-03-26 15:01:10,915 INFO L387 tUnfolder$Statistics]: existing Event has 28 ancestors and is cut-off event [2021-03-26 15:01:10,917 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-26 15:01:10,918 INFO L384 tUnfolder$Statistics]: this new event has 28 ancestors and is cut-off event [2021-03-26 15:01:10,918 INFO L387 tUnfolder$Statistics]: existing Event has 28 ancestors and is cut-off event [2021-03-26 15:01:10,918 INFO L387 tUnfolder$Statistics]: existing Event has 28 ancestors and is cut-off event [2021-03-26 15:01:10,918 INFO L387 tUnfolder$Statistics]: existing Event has 28 ancestors and is cut-off event [2021-03-26 15:01:11,365 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-26 15:01:11,365 INFO L384 tUnfolder$Statistics]: this new event has 30 ancestors and is not cut-off event [2021-03-26 15:01:11,365 INFO L387 tUnfolder$Statistics]: existing Event has 30 ancestors and is not cut-off event [2021-03-26 15:01:11,365 INFO L387 tUnfolder$Statistics]: existing Event has 30 ancestors and is not cut-off event [2021-03-26 15:01:11,365 INFO L387 tUnfolder$Statistics]: existing Event has 30 ancestors and is not cut-off event [2021-03-26 15:01:11,584 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-26 15:01:11,584 INFO L384 tUnfolder$Statistics]: this new event has 33 ancestors and is not cut-off event [2021-03-26 15:01:11,584 INFO L387 tUnfolder$Statistics]: existing Event has 33 ancestors and is not cut-off event [2021-03-26 15:01:11,584 INFO L387 tUnfolder$Statistics]: existing Event has 33 ancestors and is not cut-off event [2021-03-26 15:01:11,584 INFO L387 tUnfolder$Statistics]: existing Event has 33 ancestors and is not cut-off event [2021-03-26 15:01:12,124 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-26 15:01:12,125 INFO L384 tUnfolder$Statistics]: this new event has 39 ancestors and is cut-off event [2021-03-26 15:01:12,125 INFO L387 tUnfolder$Statistics]: existing Event has 39 ancestors and is cut-off event [2021-03-26 15:01:12,125 INFO L387 tUnfolder$Statistics]: existing Event has 39 ancestors and is cut-off event [2021-03-26 15:01:12,125 INFO L387 tUnfolder$Statistics]: existing Event has 39 ancestors and is cut-off event [2021-03-26 15:01:12,178 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-26 15:01:12,178 INFO L384 tUnfolder$Statistics]: this new event has 39 ancestors and is not cut-off event [2021-03-26 15:01:12,178 INFO L387 tUnfolder$Statistics]: existing Event has 39 ancestors and is not cut-off event [2021-03-26 15:01:12,178 INFO L387 tUnfolder$Statistics]: existing Event has 39 ancestors and is not cut-off event [2021-03-26 15:01:12,178 INFO L387 tUnfolder$Statistics]: existing Event has 39 ancestors and is not cut-off event [2021-03-26 15:01:12,592 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-26 15:01:12,593 INFO L384 tUnfolder$Statistics]: this new event has 48 ancestors and is cut-off event [2021-03-26 15:01:12,593 INFO L387 tUnfolder$Statistics]: existing Event has 48 ancestors and is cut-off event [2021-03-26 15:01:12,593 INFO L387 tUnfolder$Statistics]: existing Event has 48 ancestors and is cut-off event [2021-03-26 15:01:12,593 INFO L387 tUnfolder$Statistics]: existing Event has 48 ancestors and is cut-off event [2021-03-26 15:01:12,635 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-26 15:01:12,635 INFO L384 tUnfolder$Statistics]: this new event has 50 ancestors and is cut-off event [2021-03-26 15:01:12,635 INFO L387 tUnfolder$Statistics]: existing Event has 50 ancestors and is cut-off event [2021-03-26 15:01:12,635 INFO L387 tUnfolder$Statistics]: existing Event has 50 ancestors and is cut-off event [2021-03-26 15:01:12,636 INFO L387 tUnfolder$Statistics]: existing Event has 50 ancestors and is cut-off event [2021-03-26 15:01:12,845 INFO L129 PetriNetUnfolder]: 10047/29036 cut-off events. [2021-03-26 15:01:12,845 INFO L130 PetriNetUnfolder]: For 47063/49436 co-relation queries the response was YES. [2021-03-26 15:01:12,968 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-26 15:01:13,180 INFO L142 LiptonReduction]: Number of co-enabled transitions 8312 Received shutdown request... Cannot interrupt operation gracefully because timeout expired. Forcing shutdown