/usr/bin/java -Xmx16000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-RepeatedSemanticLbe.epf -tc ../../../trunk/examples/toolchains/AutomizerBplInline.xml -i ../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/parallel/ticket-8.wvr.bpl -------------------------------------------------------------------------------- This is Ultimate 0.2.1-0e22065b97d0a1f8b3904e080cebe0f05e88d2b7-0e22065 [2021-06-11 11:29:02,454 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-06-11 11:29:02,456 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-06-11 11:29:02,498 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-06-11 11:29:02,499 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-06-11 11:29:02,501 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-06-11 11:29:02,504 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-06-11 11:29:02,509 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-06-11 11:29:02,510 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-06-11 11:29:02,514 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-06-11 11:29:02,515 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-06-11 11:29:02,516 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-06-11 11:29:02,516 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-06-11 11:29:02,518 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-06-11 11:29:02,519 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-06-11 11:29:02,520 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-06-11 11:29:02,522 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-06-11 11:29:02,523 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-06-11 11:29:02,525 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-06-11 11:29:02,532 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-06-11 11:29:02,534 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-06-11 11:29:02,535 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-06-11 11:29:02,535 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-06-11 11:29:02,537 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-06-11 11:29:02,543 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-06-11 11:29:02,543 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-06-11 11:29:02,543 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-06-11 11:29:02,545 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-06-11 11:29:02,545 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-06-11 11:29:02,546 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-06-11 11:29:02,546 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-06-11 11:29:02,547 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-06-11 11:29:02,548 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-06-11 11:29:02,548 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-06-11 11:29:02,549 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-06-11 11:29:02,549 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-06-11 11:29:02,550 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-06-11 11:29:02,550 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-06-11 11:29:02,550 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-06-11 11:29:02,550 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-06-11 11:29:02,551 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-06-11 11:29:02,552 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-RepeatedSemanticLbe.epf [2021-06-11 11:29:02,587 INFO L113 SettingsManager]: Loading preferences was successful [2021-06-11 11:29:02,587 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-06-11 11:29:02,590 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-06-11 11:29:02,590 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-06-11 11:29:02,590 INFO L138 SettingsManager]: * Use SBE=true [2021-06-11 11:29:02,590 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-06-11 11:29:02,591 INFO L138 SettingsManager]: * sizeof long=4 [2021-06-11 11:29:02,591 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-06-11 11:29:02,591 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-06-11 11:29:02,591 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-06-11 11:29:02,592 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-06-11 11:29:02,592 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-06-11 11:29:02,592 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-06-11 11:29:02,592 INFO L138 SettingsManager]: * sizeof long double=12 [2021-06-11 11:29:02,592 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-06-11 11:29:02,593 INFO L138 SettingsManager]: * Use constant arrays=true [2021-06-11 11:29:02,593 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-06-11 11:29:02,593 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-06-11 11:29:02,593 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-06-11 11:29:02,593 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-06-11 11:29:02,593 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-06-11 11:29:02,593 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-06-11 11:29:02,594 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-06-11 11:29:02,594 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-06-11 11:29:02,594 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-06-11 11:29:02,594 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-06-11 11:29:02,594 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-06-11 11:29:02,594 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-06-11 11:29:02,594 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-06-11 11:29:02,594 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-06-11 11:29:02,931 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-06-11 11:29:02,951 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-06-11 11:29:02,954 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-06-11 11:29:02,955 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2021-06-11 11:29:02,955 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2021-06-11 11:29:02,956 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/parallel/ticket-8.wvr.bpl [2021-06-11 11:29:02,956 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/parallel/ticket-8.wvr.bpl' [2021-06-11 11:29:02,987 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-06-11 11:29:02,988 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2021-06-11 11:29:02,993 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-06-11 11:29:02,993 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-06-11 11:29:02,993 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-06-11 11:29:03,004 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "ticket-8.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 11.06 11:29:02" (1/1) ... [2021-06-11 11:29:03,010 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "ticket-8.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 11.06 11:29:02" (1/1) ... [2021-06-11 11:29:03,017 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-06-11 11:29:03,018 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-06-11 11:29:03,018 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-06-11 11:29:03,018 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-06-11 11:29:03,025 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "ticket-8.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 11.06 11:29:02" (1/1) ... [2021-06-11 11:29:03,025 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "ticket-8.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 11.06 11:29:02" (1/1) ... [2021-06-11 11:29:03,026 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "ticket-8.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 11.06 11:29:02" (1/1) ... [2021-06-11 11:29:03,026 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "ticket-8.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 11.06 11:29:02" (1/1) ... [2021-06-11 11:29:03,030 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "ticket-8.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 11.06 11:29:02" (1/1) ... [2021-06-11 11:29:03,030 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "ticket-8.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 11.06 11:29:02" (1/1) ... [2021-06-11 11:29:03,031 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "ticket-8.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 11.06 11:29:02" (1/1) ... [2021-06-11 11:29:03,033 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-06-11 11:29:03,033 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-06-11 11:29:03,034 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-06-11 11:29:03,034 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-06-11 11:29:03,037 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "ticket-8.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 11.06 11:29:02" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-06-11 11:29:03,106 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread1 given in one single declaration [2021-06-11 11:29:03,106 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2021-06-11 11:29:03,106 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2021-06-11 11:29:03,107 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread2 given in one single declaration [2021-06-11 11:29:03,107 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2021-06-11 11:29:03,107 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2021-06-11 11:29:03,107 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2021-06-11 11:29:03,107 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-06-11 11:29:03,108 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-06-11 11:29:03,108 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread3 given in one single declaration [2021-06-11 11:29:03,108 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2021-06-11 11:29:03,108 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2021-06-11 11:29:03,108 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread4 given in one single declaration [2021-06-11 11:29:03,108 INFO L130 BoogieDeclarations]: Found specification of procedure thread4 [2021-06-11 11:29:03,108 INFO L138 BoogieDeclarations]: Found implementation of procedure thread4 [2021-06-11 11:29:03,109 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread5 given in one single declaration [2021-06-11 11:29:03,109 INFO L130 BoogieDeclarations]: Found specification of procedure thread5 [2021-06-11 11:29:03,110 INFO L138 BoogieDeclarations]: Found implementation of procedure thread5 [2021-06-11 11:29:03,111 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread6 given in one single declaration [2021-06-11 11:29:03,112 INFO L130 BoogieDeclarations]: Found specification of procedure thread6 [2021-06-11 11:29:03,112 INFO L138 BoogieDeclarations]: Found implementation of procedure thread6 [2021-06-11 11:29:03,113 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread7 given in one single declaration [2021-06-11 11:29:03,113 INFO L130 BoogieDeclarations]: Found specification of procedure thread7 [2021-06-11 11:29:03,113 INFO L138 BoogieDeclarations]: Found implementation of procedure thread7 [2021-06-11 11:29:03,114 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread8 given in one single declaration [2021-06-11 11:29:03,114 INFO L130 BoogieDeclarations]: Found specification of procedure thread8 [2021-06-11 11:29:03,114 INFO L138 BoogieDeclarations]: Found implementation of procedure thread8 [2021-06-11 11:29:03,117 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2021-06-11 11:29:03,369 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-06-11 11:29:03,369 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2021-06-11 11:29:03,371 INFO L202 PluginConnector]: Adding new model ticket-8.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.06 11:29:03 BoogieIcfgContainer [2021-06-11 11:29:03,380 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-06-11 11:29:03,382 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-06-11 11:29:03,382 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-06-11 11:29:03,384 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-06-11 11:29:03,384 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "ticket-8.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 11.06 11:29:02" (1/2) ... [2021-06-11 11:29:03,385 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2e83dcee and model type ticket-8.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.06 11:29:03, skipping insertion in model container [2021-06-11 11:29:03,385 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "ticket-8.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.06 11:29:03" (2/2) ... [2021-06-11 11:29:03,386 INFO L111 eAbstractionObserver]: Analyzing ICFG ticket-8.wvr.bpl [2021-06-11 11:29:03,391 INFO L149 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-06-11 11:29:03,394 INFO L161 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2021-06-11 11:29:03,395 INFO L323 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-06-11 11:29:03,464 INFO L149 ThreadInstanceAdder]: Constructed 8 joinOtherThreadTransitions. [2021-06-11 11:29:03,479 INFO L253 AbstractCegarLoop]: Starting to check reachability of 9 error locations. [2021-06-11 11:29:03,497 INFO L376 AbstractCegarLoop]: Interprodecural is true [2021-06-11 11:29:03,497 INFO L377 AbstractCegarLoop]: Hoare is false [2021-06-11 11:29:03,498 INFO L378 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-06-11 11:29:03,498 INFO L379 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-06-11 11:29:03,498 INFO L380 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-06-11 11:29:03,498 INFO L381 AbstractCegarLoop]: Difference is false [2021-06-11 11:29:03,498 INFO L382 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-06-11 11:29:03,498 INFO L386 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-06-11 11:29:03,514 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 95 places, 70 transitions, 204 flow [2021-06-11 11:29:03,556 INFO L129 PetriNetUnfolder]: 0/62 cut-off events. [2021-06-11 11:29:03,556 INFO L130 PetriNetUnfolder]: For 8/8 co-relation queries the response was YES. [2021-06-11 11:29:03,558 INFO L84 FinitePrefix]: Finished finitePrefix Result has 95 conditions, 62 events. 0/62 cut-off events. For 8/8 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 179 event pairs, 0 based on Foata normal form. 0/61 useless extension candidates. Maximal degree in co-relation 0. Up to 2 conditions per place. [2021-06-11 11:29:03,558 INFO L82 GeneralOperation]: Start removeDead. Operand has 95 places, 70 transitions, 204 flow [2021-06-11 11:29:03,569 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 85 places, 60 transitions, 168 flow [2021-06-11 11:29:03,570 INFO L168 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2021-06-11 11:29:03,583 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 85 places, 60 transitions, 168 flow [2021-06-11 11:29:03,589 INFO L138 LiptonReduction]: Starting Lipton reduction on Petri net that has 85 places, 60 transitions, 168 flow [2021-06-11 11:29:03,594 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 85 places, 60 transitions, 168 flow [2021-06-11 11:29:03,624 INFO L129 PetriNetUnfolder]: 0/60 cut-off events. [2021-06-11 11:29:03,624 INFO L130 PetriNetUnfolder]: For 8/8 co-relation queries the response was YES. [2021-06-11 11:29:03,624 INFO L84 FinitePrefix]: Finished finitePrefix Result has 93 conditions, 60 events. 0/60 cut-off events. For 8/8 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 178 event pairs, 0 based on Foata normal form. 0/60 useless extension candidates. Maximal degree in co-relation 0. Up to 2 conditions per place. [2021-06-11 11:29:03,627 INFO L151 LiptonReduction]: Number of co-enabled transitions 2044 [2021-06-11 11:29:03,831 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 11:29:03,845 INFO L147 QuantifierPusher]: treesize reduction 11, result has 8.3 percent of original size 1 [2021-06-11 11:29:03,999 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 11:29:04,000 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 11:29:04,152 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 11:29:04,153 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 11:29:04,264 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 11:29:04,267 INFO L147 QuantifierPusher]: treesize reduction 11, result has 8.3 percent of original size 1 [2021-06-11 11:29:04,351 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 11:29:04,355 INFO L147 QuantifierPusher]: treesize reduction 11, result has 8.3 percent of original size 1 [2021-06-11 11:29:04,416 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 11:29:04,418 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 11:29:04,459 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 11:29:04,460 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 11:29:04,541 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 11:29:04,544 INFO L147 QuantifierPusher]: treesize reduction 11, result has 8.3 percent of original size 1 [2021-06-11 11:29:04,636 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 11:29:04,639 INFO L147 QuantifierPusher]: treesize reduction 11, result has 8.3 percent of original size 1 [2021-06-11 11:29:04,818 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 11:29:04,819 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 11:29:04,996 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 11:29:04,998 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 11:29:05,225 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 11:29:05,226 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 11:29:05,436 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 11:29:05,437 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 11:29:05,573 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 11:29:05,574 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 11:29:05,733 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 11:29:05,737 INFO L147 QuantifierPusher]: treesize reduction 11, result has 8.3 percent of original size 1 [2021-06-11 11:29:05,808 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 11:29:05,811 INFO L147 QuantifierPusher]: treesize reduction 11, result has 8.3 percent of original size 1 [2021-06-11 11:29:05,834 INFO L163 LiptonReduction]: Checked pairs total: 3319 [2021-06-11 11:29:05,834 INFO L165 LiptonReduction]: Total number of compositions: 25 [2021-06-11 11:29:05,837 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 2268 [2021-06-11 11:29:05,850 INFO L129 PetriNetUnfolder]: 0/34 cut-off events. [2021-06-11 11:29:05,850 INFO L130 PetriNetUnfolder]: For 8/8 co-relation queries the response was YES. [2021-06-11 11:29:05,850 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-06-11 11:29:05,851 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] [2021-06-11 11:29:05,851 INFO L428 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-06-11 11:29:05,854 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-11 11:29:05,855 INFO L82 PathProgramCache]: Analyzing trace with hash 1411869006, now seen corresponding path program 1 times [2021-06-11 11:29:05,861 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-11 11:29:05,862 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [264833370] [2021-06-11 11:29:05,862 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-11 11:29:05,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-11 11:29:06,056 INFO L142 QuantifierPusher]: treesize reduction 11, result has 52.2 percent of original size [2021-06-11 11:29:06,058 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-06-11 11:29:06,074 INFO L142 QuantifierPusher]: treesize reduction 4, result has 60.0 percent of original size [2021-06-11 11:29:06,074 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 6 [2021-06-11 11:29:06,079 INFO L142 QuantifierPusher]: treesize reduction 8, result has 42.9 percent of original size [2021-06-11 11:29:06,080 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 6 [2021-06-11 11:29:06,080 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 11:29:06,081 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 2 [2021-06-11 11:29:06,087 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 11:29:06,088 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-06-11 11:29:06,096 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 11:29:06,097 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-06-11 11:29:06,098 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 11:29:06,099 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-06-11 11:29:06,099 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 11:29:06,100 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-06-11 11:29:06,101 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 11:29:06,102 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-06-11 11:29:06,103 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 11:29:06,104 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 2 [2021-06-11 11:29:06,106 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-11 11:29:06,106 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [264833370] [2021-06-11 11:29:06,107 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-11 11:29:06,107 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-06-11 11:29:06,107 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1103394147] [2021-06-11 11:29:06,115 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-06-11 11:29:06,115 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-11 11:29:06,126 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-06-11 11:29:06,128 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2021-06-11 11:29:06,130 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 95 [2021-06-11 11:29:06,134 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 60 places, 35 transitions, 118 flow. Second operand has 6 states, 6 states have (on average 58.166666666666664) internal successors, (349), 6 states have internal predecessors, (349), 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-06-11 11:29:06,134 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-06-11 11:29:06,135 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 95 [2021-06-11 11:29:06,136 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-06-11 11:29:11,929 INFO L129 PetriNetUnfolder]: 55199/68565 cut-off events. [2021-06-11 11:29:11,930 INFO L130 PetriNetUnfolder]: For 491/491 co-relation queries the response was YES. [2021-06-11 11:29:12,186 INFO L84 FinitePrefix]: Finished finitePrefix Result has 137148 conditions, 68565 events. 55199/68565 cut-off events. For 491/491 co-relation queries the response was YES. Maximal size of possible extension queue 3255. Compared 353949 event pairs, 28884 based on Foata normal form. 1/68379 useless extension candidates. Maximal degree in co-relation 137106. Up to 34992 conditions per place. [2021-06-11 11:29:12,514 INFO L132 encePairwiseOnDemand]: 76/95 looper letters, 38 selfloop transitions, 17 changer transitions 1/72 dead transitions. [2021-06-11 11:29:12,515 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 64 places, 72 transitions, 304 flow [2021-06-11 11:29:12,518 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-06-11 11:29:12,521 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2021-06-11 11:29:12,597 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 332 transitions. [2021-06-11 11:29:12,600 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.6989473684210527 [2021-06-11 11:29:12,603 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 332 transitions. [2021-06-11 11:29:12,604 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 332 transitions. [2021-06-11 11:29:12,605 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-06-11 11:29:12,607 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 332 transitions. [2021-06-11 11:29:12,610 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 66.4) internal successors, (332), 5 states have internal predecessors, (332), 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-06-11 11:29:12,615 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 95.0) internal successors, (570), 6 states have internal predecessors, (570), 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-06-11 11:29:12,615 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 95.0) internal successors, (570), 6 states have internal predecessors, (570), 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-06-11 11:29:12,617 INFO L185 Difference]: Start difference. First operand has 60 places, 35 transitions, 118 flow. Second operand 5 states and 332 transitions. [2021-06-11 11:29:12,618 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 64 places, 72 transitions, 304 flow [2021-06-11 11:29:12,675 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 48 places, 72 transitions, 272 flow, removed 0 selfloop flow, removed 16 redundant places. [2021-06-11 11:29:12,677 INFO L241 Difference]: Finished difference. Result has 51 places, 50 transitions, 210 flow [2021-06-11 11:29:12,679 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=95, PETRI_DIFFERENCE_MINUEND_FLOW=86, PETRI_DIFFERENCE_MINUEND_PLACES=44, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=35, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=18, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=210, PETRI_PLACES=51, PETRI_TRANSITIONS=50} [2021-06-11 11:29:12,680 INFO L343 CegarLoopForPetriNet]: 60 programPoint places, -9 predicate places. [2021-06-11 11:29:12,680 INFO L168 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2021-06-11 11:29:12,680 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 51 places, 50 transitions, 210 flow [2021-06-11 11:29:12,681 INFO L138 LiptonReduction]: Starting Lipton reduction on Petri net that has 51 places, 50 transitions, 210 flow [2021-06-11 11:29:12,681 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 51 places, 50 transitions, 210 flow [2021-06-11 11:29:14,790 INFO L129 PetriNetUnfolder]: 15128/23884 cut-off events. [2021-06-11 11:29:14,790 INFO L130 PetriNetUnfolder]: For 2194/2212 co-relation queries the response was YES. [2021-06-11 11:29:14,867 INFO L84 FinitePrefix]: Finished finitePrefix Result has 53978 conditions, 23884 events. 15128/23884 cut-off events. For 2194/2212 co-relation queries the response was YES. Maximal size of possible extension queue 2178. Compared 188466 event pairs, 8615 based on Foata normal form. 0/22218 useless extension candidates. Maximal degree in co-relation 52860. Up to 19571 conditions per place. [2021-06-11 11:29:15,244 INFO L151 LiptonReduction]: Number of co-enabled transitions 542 [2021-06-11 11:29:15,646 INFO L163 LiptonReduction]: Checked pairs total: 0 [2021-06-11 11:29:15,647 INFO L165 LiptonReduction]: Total number of compositions: 0 [2021-06-11 11:29:15,647 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 2967 [2021-06-11 11:29:15,648 INFO L480 AbstractCegarLoop]: Abstraction has has 51 places, 50 transitions, 210 flow [2021-06-11 11:29:15,648 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 6 states, 6 states have (on average 58.166666666666664) internal successors, (349), 6 states have internal predecessors, (349), 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-06-11 11:29:15,648 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-06-11 11:29:15,648 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] [2021-06-11 11:29:15,649 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-06-11 11:29:15,649 INFO L428 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-06-11 11:29:15,649 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-11 11:29:15,649 INFO L82 PathProgramCache]: Analyzing trace with hash 333936692, now seen corresponding path program 2 times [2021-06-11 11:29:15,649 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-11 11:29:15,650 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [352354722] [2021-06-11 11:29:15,650 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-11 11:29:15,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-11 11:29:15,684 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 11:29:15,685 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-06-11 11:29:15,687 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 11:29:15,688 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-06-11 11:29:15,691 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 11:29:15,691 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-06-11 11:29:15,695 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 11:29:15,695 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-06-11 11:29:15,699 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 11:29:15,699 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 11:29:15,699 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-11 11:29:15,700 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [352354722] [2021-06-11 11:29:15,700 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-11 11:29:15,700 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-06-11 11:29:15,700 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [535521040] [2021-06-11 11:29:15,701 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-06-11 11:29:15,701 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-11 11:29:15,702 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-06-11 11:29:15,702 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-06-11 11:29:15,702 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 45 out of 95 [2021-06-11 11:29:15,703 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 51 places, 50 transitions, 210 flow. Second operand has 6 states, 6 states have (on average 48.0) internal successors, (288), 6 states have internal predecessors, (288), 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-06-11 11:29:15,703 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-06-11 11:29:15,703 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 45 of 95 [2021-06-11 11:29:15,703 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-06-11 11:29:26,853 INFO L129 PetriNetUnfolder]: 131893/168159 cut-off events. [2021-06-11 11:29:26,853 INFO L130 PetriNetUnfolder]: For 83858/101331 co-relation queries the response was YES. [2021-06-11 11:29:27,268 INFO L84 FinitePrefix]: Finished finitePrefix Result has 518424 conditions, 168159 events. 131893/168159 cut-off events. For 83858/101331 co-relation queries the response was YES. Maximal size of possible extension queue 7585. Compared 1040614 event pairs, 28398 based on Foata normal form. 2848/170767 useless extension candidates. Maximal degree in co-relation 514011. Up to 81676 conditions per place. [2021-06-11 11:29:28,173 INFO L132 encePairwiseOnDemand]: 78/95 looper letters, 41 selfloop transitions, 61 changer transitions 0/119 dead transitions. [2021-06-11 11:29:28,173 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 56 places, 119 transitions, 716 flow [2021-06-11 11:29:28,173 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-06-11 11:29:28,174 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2021-06-11 11:29:28,175 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 346 transitions. [2021-06-11 11:29:28,176 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.6070175438596491 [2021-06-11 11:29:28,177 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 346 transitions. [2021-06-11 11:29:28,177 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 346 transitions. [2021-06-11 11:29:28,177 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-06-11 11:29:28,177 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 346 transitions. [2021-06-11 11:29:28,178 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 57.666666666666664) internal successors, (346), 6 states have internal predecessors, (346), 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-06-11 11:29:28,180 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 95.0) internal successors, (665), 7 states have internal predecessors, (665), 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-06-11 11:29:28,181 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 95.0) internal successors, (665), 7 states have internal predecessors, (665), 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-06-11 11:29:28,181 INFO L185 Difference]: Start difference. First operand has 51 places, 50 transitions, 210 flow. Second operand 6 states and 346 transitions. [2021-06-11 11:29:28,181 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 56 places, 119 transitions, 716 flow [2021-06-11 11:29:28,211 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 53 places, 119 transitions, 662 flow, removed 1 selfloop flow, removed 3 redundant places. [2021-06-11 11:29:28,214 INFO L241 Difference]: Finished difference. Result has 54 places, 102 transitions, 617 flow [2021-06-11 11:29:28,214 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=95, PETRI_DIFFERENCE_MINUEND_FLOW=182, PETRI_DIFFERENCE_MINUEND_PLACES=48, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=50, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=25, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=18, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=617, PETRI_PLACES=54, PETRI_TRANSITIONS=102} [2021-06-11 11:29:28,215 INFO L343 CegarLoopForPetriNet]: 60 programPoint places, -6 predicate places. [2021-06-11 11:29:28,215 INFO L168 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2021-06-11 11:29:28,215 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 54 places, 102 transitions, 617 flow [2021-06-11 11:29:28,215 INFO L138 LiptonReduction]: Starting Lipton reduction on Petri net that has 54 places, 102 transitions, 617 flow [2021-06-11 11:29:28,216 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 54 places, 102 transitions, 617 flow [2021-06-11 11:29:37,439 INFO L129 PetriNetUnfolder]: 106584/140515 cut-off events. [2021-06-11 11:29:37,439 INFO L130 PetriNetUnfolder]: For 103492/111856 co-relation queries the response was YES. [2021-06-11 11:29:37,843 INFO L84 FinitePrefix]: Finished finitePrefix Result has 453479 conditions, 140515 events. 106584/140515 cut-off events. For 103492/111856 co-relation queries the response was YES. Maximal size of possible extension queue 6935. Compared 940633 event pairs, 30294 based on Foata normal form. 1189/139469 useless extension candidates. Maximal degree in co-relation 449539. Up to 76716 conditions per place. [2021-06-11 11:29:38,899 INFO L151 LiptonReduction]: Number of co-enabled transitions 1022 [2021-06-11 11:29:46,315 INFO L163 LiptonReduction]: Checked pairs total: 0 [2021-06-11 11:29:46,315 INFO L165 LiptonReduction]: Total number of compositions: 0 [2021-06-11 11:29:46,315 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 18100 [2021-06-11 11:29:46,316 INFO L480 AbstractCegarLoop]: Abstraction has has 54 places, 102 transitions, 617 flow [2021-06-11 11:29:46,316 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 6 states, 6 states have (on average 48.0) internal successors, (288), 6 states have internal predecessors, (288), 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-06-11 11:29:46,316 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-06-11 11:29:46,317 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] [2021-06-11 11:29:46,317 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-06-11 11:29:46,317 INFO L428 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-06-11 11:29:46,317 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-11 11:29:46,317 INFO L82 PathProgramCache]: Analyzing trace with hash 924359406, now seen corresponding path program 3 times [2021-06-11 11:29:46,317 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-11 11:29:46,317 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1890543244] [2021-06-11 11:29:46,318 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-11 11:29:46,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-11 11:29:46,358 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 11:29:46,359 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-06-11 11:29:46,363 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 11:29:46,363 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-06-11 11:29:46,369 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 11:29:46,369 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-06-11 11:29:46,373 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 11:29:46,373 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 11:29:46,373 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-11 11:29:46,373 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1890543244] [2021-06-11 11:29:46,374 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-11 11:29:46,374 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-06-11 11:29:46,374 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [436510477] [2021-06-11 11:29:46,374 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-06-11 11:29:46,374 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-11 11:29:46,374 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-06-11 11:29:46,375 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-06-11 11:29:46,375 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 45 out of 95 [2021-06-11 11:29:46,375 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 54 places, 102 transitions, 617 flow. Second operand has 5 states, 5 states have (on average 48.6) internal successors, (243), 5 states have internal predecessors, (243), 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-06-11 11:29:46,375 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-06-11 11:29:46,375 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 45 of 95 [2021-06-11 11:29:46,375 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-06-11 11:29:58,166 INFO L129 PetriNetUnfolder]: 133418/167369 cut-off events. [2021-06-11 11:29:58,166 INFO L130 PetriNetUnfolder]: For 157742/203544 co-relation queries the response was YES. [2021-06-11 11:29:58,563 INFO L84 FinitePrefix]: Finished finitePrefix Result has 706898 conditions, 167369 events. 133418/167369 cut-off events. For 157742/203544 co-relation queries the response was YES. Maximal size of possible extension queue 7553. Compared 956296 event pairs, 27287 based on Foata normal form. 311/167447 useless extension candidates. Maximal degree in co-relation 705086. Up to 162332 conditions per place. [2021-06-11 11:29:59,494 INFO L132 encePairwiseOnDemand]: 79/95 looper letters, 99 selfloop transitions, 66 changer transitions 0/182 dead transitions. [2021-06-11 11:29:59,495 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 58 places, 182 transitions, 1486 flow [2021-06-11 11:29:59,495 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-06-11 11:29:59,495 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2021-06-11 11:29:59,496 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 282 transitions. [2021-06-11 11:29:59,497 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.5936842105263158 [2021-06-11 11:29:59,497 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 282 transitions. [2021-06-11 11:29:59,497 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 282 transitions. [2021-06-11 11:29:59,497 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-06-11 11:29:59,497 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 282 transitions. [2021-06-11 11:29:59,499 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 56.4) internal successors, (282), 5 states have internal predecessors, (282), 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-06-11 11:29:59,500 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 95.0) internal successors, (570), 6 states have internal predecessors, (570), 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-06-11 11:29:59,501 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 95.0) internal successors, (570), 6 states have internal predecessors, (570), 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-06-11 11:29:59,501 INFO L185 Difference]: Start difference. First operand has 54 places, 102 transitions, 617 flow. Second operand 5 states and 282 transitions. [2021-06-11 11:29:59,501 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 58 places, 182 transitions, 1486 flow [2021-06-11 11:29:59,633 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 57 places, 182 transitions, 1445 flow, removed 16 selfloop flow, removed 1 redundant places. [2021-06-11 11:29:59,636 INFO L241 Difference]: Finished difference. Result has 59 places, 159 transitions, 1265 flow [2021-06-11 11:29:59,636 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=95, PETRI_DIFFERENCE_MINUEND_FLOW=592, PETRI_DIFFERENCE_MINUEND_PLACES=53, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=102, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=31, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=58, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=1265, PETRI_PLACES=59, PETRI_TRANSITIONS=159} [2021-06-11 11:29:59,637 INFO L343 CegarLoopForPetriNet]: 60 programPoint places, -1 predicate places. [2021-06-11 11:29:59,637 INFO L168 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2021-06-11 11:29:59,637 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 59 places, 159 transitions, 1265 flow [2021-06-11 11:29:59,637 INFO L138 LiptonReduction]: Starting Lipton reduction on Petri net that has 59 places, 159 transitions, 1265 flow [2021-06-11 11:29:59,638 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 59 places, 159 transitions, 1265 flow [2021-06-11 11:30:02,148 INFO L382 tUnfolder$Statistics]: inserting event number 4 for the transition-marking pair ([228] L74-->thread5EXIT: Formula: (and (= v_s_1016 (+ v_s_1017 1)) (<= v_m5_57 v_s_1017) (let ((.cse0 (= v_x_281 1))) (or (and (or .cse0 v_b_558) v_b_557) (and (not .cse0) (not v_b_558) (not v_b_557))))) InVars {m5=v_m5_57, x=v_x_281, s=v_s_1017, b=v_b_558} OutVars{m5=v_m5_57, x=v_x_281, s=v_s_1016, b=v_b_557} AuxVars[] AssignedVars[s, b][29], [64#thread4EXITtrue, Black: 125#(and (<= (+ s 1) t) (<= (+ s 1) m7)), 37#L128true, Black: 101#(and (= t 0) (= x 0) (not b)), Black: 103#(not b), 12#thread6EXITtrue, 109#true, 47#thread5EXITtrue, Black: 112#(<= (+ s 1) t), 119#true, 25#L50true, 58#L25true, 30#thread2EXITtrue, Black: 122#(<= (+ s 1) t)]) [2021-06-11 11:30:02,148 INFO L384 tUnfolder$Statistics]: this new event has 17 ancestors and is cut-off event [2021-06-11 11:30:02,148 INFO L387 tUnfolder$Statistics]: existing Event has 17 ancestors and is cut-off event [2021-06-11 11:30:02,148 INFO L387 tUnfolder$Statistics]: existing Event has 17 ancestors and is cut-off event [2021-06-11 11:30:02,148 INFO L387 tUnfolder$Statistics]: existing Event has 17 ancestors and is cut-off event [2021-06-11 11:30:05,609 INFO L382 tUnfolder$Statistics]: inserting event number 4 for the transition-marking pair ([228] L74-->thread5EXIT: Formula: (and (= v_s_1016 (+ v_s_1017 1)) (<= v_m5_57 v_s_1017) (let ((.cse0 (= v_x_281 1))) (or (and (or .cse0 v_b_558) v_b_557) (and (not .cse0) (not v_b_558) (not v_b_557))))) InVars {m5=v_m5_57, x=v_x_281, s=v_s_1017, b=v_b_558} OutVars{m5=v_m5_57, x=v_x_281, s=v_s_1016, b=v_b_557} AuxVars[] AssignedVars[s, b][29], [64#thread4EXITtrue, Black: 125#(and (<= (+ s 1) t) (<= (+ s 1) m7)), 7#thread7ENTRYtrue, Black: 101#(and (= t 0) (= x 0) (not b)), 12#thread6EXITtrue, Black: 103#(not b), 109#true, 46#L110true, 47#thread5EXITtrue, 48#thread3ENTRYtrue, 80#L130true, Black: 112#(<= (+ s 1) t), 119#true, 58#L25true, 30#thread2EXITtrue, Black: 122#(<= (+ s 1) t)]) [2021-06-11 11:30:05,609 INFO L384 tUnfolder$Statistics]: this new event has 19 ancestors and is cut-off event [2021-06-11 11:30:05,610 INFO L387 tUnfolder$Statistics]: existing Event has 19 ancestors and is cut-off event [2021-06-11 11:30:05,610 INFO L387 tUnfolder$Statistics]: existing Event has 19 ancestors and is cut-off event [2021-06-11 11:30:05,610 INFO L387 tUnfolder$Statistics]: existing Event has 19 ancestors and is cut-off event [2021-06-11 11:30:07,250 INFO L382 tUnfolder$Statistics]: inserting event number 4 for the transition-marking pair ([228] L74-->thread5EXIT: Formula: (and (= v_s_1016 (+ v_s_1017 1)) (<= v_m5_57 v_s_1017) (let ((.cse0 (= v_x_281 1))) (or (and (or .cse0 v_b_558) v_b_557) (and (not .cse0) (not v_b_558) (not v_b_557))))) InVars {m5=v_m5_57, x=v_x_281, s=v_s_1017, b=v_b_558} OutVars{m5=v_m5_57, x=v_x_281, s=v_s_1016, b=v_b_557} AuxVars[] AssignedVars[s, b][29], [64#thread4EXITtrue, Black: 125#(and (<= (+ s 1) t) (<= (+ s 1) m7)), 7#thread7ENTRYtrue, Black: 101#(and (= t 0) (= x 0) (not b)), Black: 103#(not b), 12#thread6EXITtrue, 109#true, 46#L110true, 47#thread5EXITtrue, 80#L130true, Black: 112#(<= (+ s 1) t), 119#true, 25#L50true, 58#L25true, 30#thread2EXITtrue, Black: 122#(<= (+ s 1) t)]) [2021-06-11 11:30:07,251 INFO L384 tUnfolder$Statistics]: this new event has 20 ancestors and is cut-off event [2021-06-11 11:30:07,251 INFO L387 tUnfolder$Statistics]: existing Event has 20 ancestors and is cut-off event [2021-06-11 11:30:07,251 INFO L387 tUnfolder$Statistics]: existing Event has 20 ancestors and is cut-off event [2021-06-11 11:30:07,251 INFO L387 tUnfolder$Statistics]: existing Event has 20 ancestors and is cut-off event [2021-06-11 11:30:09,354 INFO L129 PetriNetUnfolder]: 108688/141095 cut-off events. [2021-06-11 11:30:09,354 INFO L130 PetriNetUnfolder]: For 193945/201386 co-relation queries the response was YES. [2021-06-11 11:30:09,808 INFO L84 FinitePrefix]: Finished finitePrefix Result has 501993 conditions, 141095 events. 108688/141095 cut-off events. For 193945/201386 co-relation queries the response was YES. Maximal size of possible extension queue 7012. Compared 894681 event pairs, 25917 based on Foata normal form. 2332/141330 useless extension candidates. Maximal degree in co-relation 498816. Up to 78102 conditions per place. [2021-06-11 11:30:10,988 INFO L151 LiptonReduction]: Number of co-enabled transitions 1242 [2021-06-11 11:30:39,420 INFO L163 LiptonReduction]: Checked pairs total: 0 [2021-06-11 11:30:39,420 INFO L165 LiptonReduction]: Total number of compositions: 0 [2021-06-11 11:30:39,421 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 39784 [2021-06-11 11:30:39,421 INFO L480 AbstractCegarLoop]: Abstraction has has 59 places, 159 transitions, 1265 flow [2021-06-11 11:30:39,422 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 5 states, 5 states have (on average 48.6) internal successors, (243), 5 states have internal predecessors, (243), 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-06-11 11:30:39,422 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-06-11 11:30:39,422 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] [2021-06-11 11:30:39,422 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-06-11 11:30:39,422 INFO L428 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-06-11 11:30:39,422 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-11 11:30:39,423 INFO L82 PathProgramCache]: Analyzing trace with hash -690173668, now seen corresponding path program 4 times [2021-06-11 11:30:39,423 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-11 11:30:39,423 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1929691750] [2021-06-11 11:30:39,423 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-11 11:30:39,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-11 11:30:39,454 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 11:30:39,454 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-06-11 11:30:39,457 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 11:30:39,457 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-06-11 11:30:39,461 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 11:30:39,461 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-06-11 11:30:39,465 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 11:30:39,466 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-06-11 11:30:39,471 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 11:30:39,471 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-06-11 11:30:39,477 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 11:30:39,478 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-06-11 11:30:39,478 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 11:30:39,478 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-06-11 11:30:39,479 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 11:30:39,479 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-06-11 11:30:39,486 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 11:30:39,487 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-06-11 11:30:39,493 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 11:30:39,493 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 11:30:39,494 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-11 11:30:39,494 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1929691750] [2021-06-11 11:30:39,494 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-11 11:30:39,494 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-06-11 11:30:39,494 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [494302828] [2021-06-11 11:30:39,495 INFO L460 AbstractCegarLoop]: Interpolant automaton has 9 states [2021-06-11 11:30:39,495 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-11 11:30:39,495 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-06-11 11:30:39,495 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=47, Unknown=0, NotChecked=0, Total=72 [2021-06-11 11:30:39,496 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 45 out of 95 [2021-06-11 11:30:39,496 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 59 places, 159 transitions, 1265 flow. Second operand has 9 states, 9 states have (on average 47.0) internal successors, (423), 9 states have internal predecessors, (423), 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-06-11 11:30:39,496 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-06-11 11:30:39,497 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 45 of 95 [2021-06-11 11:30:39,497 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-06-11 11:31:00,835 INFO L129 PetriNetUnfolder]: 190916/242074 cut-off events. [2021-06-11 11:31:00,835 INFO L130 PetriNetUnfolder]: For 376619/407809 co-relation queries the response was YES. [2021-06-11 11:31:01,461 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1045667 conditions, 242074 events. 190916/242074 cut-off events. For 376619/407809 co-relation queries the response was YES. Maximal size of possible extension queue 11263. Compared 1488423 event pairs, 25646 based on Foata normal form. 542/242369 useless extension candidates. Maximal degree in co-relation 1042120. Up to 125153 conditions per place. [2021-06-11 11:31:02,743 INFO L132 encePairwiseOnDemand]: 78/95 looper letters, 47 selfloop transitions, 551 changer transitions 0/615 dead transitions. [2021-06-11 11:31:02,744 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 67 places, 615 transitions, 6178 flow [2021-06-11 11:31:02,752 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-06-11 11:31:02,752 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2021-06-11 11:31:02,753 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 532 transitions. [2021-06-11 11:31:02,754 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.6222222222222222 [2021-06-11 11:31:02,754 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 532 transitions. [2021-06-11 11:31:02,754 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 532 transitions. [2021-06-11 11:31:02,754 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-06-11 11:31:02,754 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 532 transitions. [2021-06-11 11:31:02,756 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 59.111111111111114) internal successors, (532), 9 states have internal predecessors, (532), 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-06-11 11:31:02,757 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 95.0) internal successors, (950), 10 states have internal predecessors, (950), 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-06-11 11:31:02,757 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 95.0) internal successors, (950), 10 states have internal predecessors, (950), 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-06-11 11:31:02,758 INFO L185 Difference]: Start difference. First operand has 59 places, 159 transitions, 1265 flow. Second operand 9 states and 532 transitions. [2021-06-11 11:31:02,758 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 67 places, 615 transitions, 6178 flow [2021-06-11 11:31:06,296 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 66 places, 615 transitions, 6169 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-06-11 11:31:06,306 INFO L241 Difference]: Finished difference. Result has 66 places, 609 transitions, 6131 flow [2021-06-11 11:31:06,307 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=95, PETRI_DIFFERENCE_MINUEND_FLOW=1256, PETRI_DIFFERENCE_MINUEND_PLACES=58, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=159, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=141, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=18, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=6131, PETRI_PLACES=66, PETRI_TRANSITIONS=609} [2021-06-11 11:31:06,307 INFO L343 CegarLoopForPetriNet]: 60 programPoint places, 6 predicate places. [2021-06-11 11:31:06,307 INFO L168 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2021-06-11 11:31:06,308 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 66 places, 609 transitions, 6131 flow [2021-06-11 11:31:06,308 INFO L138 LiptonReduction]: Starting Lipton reduction on Petri net that has 66 places, 609 transitions, 6131 flow [2021-06-11 11:31:06,314 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 66 places, 609 transitions, 6131 flow [2021-06-11 11:31:26,603 INFO L129 PetriNetUnfolder]: 170151/217184 cut-off events. [2021-06-11 11:31:26,603 INFO L130 PetriNetUnfolder]: For 405006/446916 co-relation queries the response was YES. [2021-06-11 11:31:27,164 INFO L84 FinitePrefix]: Finished finitePrefix Result has 941167 conditions, 217184 events. 170151/217184 cut-off events. For 405006/446916 co-relation queries the response was YES. Maximal size of possible extension queue 10248. Compared 1354002 event pairs, 20779 based on Foata normal form. 3798/219871 useless extension candidates. Maximal degree in co-relation 937778. Up to 125153 conditions per place. [2021-06-11 11:31:28,687 INFO L151 LiptonReduction]: Number of co-enabled transitions 3632 [2021-06-11 11:31:56,285 INFO L163 LiptonReduction]: Checked pairs total: 0 [2021-06-11 11:31:56,285 INFO L165 LiptonReduction]: Total number of compositions: 0 [2021-06-11 11:31:56,285 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 49978 [2021-06-11 11:31:56,286 INFO L480 AbstractCegarLoop]: Abstraction has has 66 places, 609 transitions, 6131 flow [2021-06-11 11:31:56,286 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 9 states, 9 states have (on average 47.0) internal successors, (423), 9 states have internal predecessors, (423), 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-06-11 11:31:56,286 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-06-11 11:31:56,287 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] [2021-06-11 11:31:56,287 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-06-11 11:31:56,287 INFO L428 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-06-11 11:31:56,287 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-11 11:31:56,287 INFO L82 PathProgramCache]: Analyzing trace with hash -696108150, now seen corresponding path program 5 times [2021-06-11 11:31:56,287 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-11 11:31:56,288 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [42154798] [2021-06-11 11:31:56,288 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-11 11:31:56,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-11 11:31:56,315 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 11:31:56,316 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-06-11 11:31:56,318 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 11:31:56,319 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-06-11 11:31:56,322 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 11:31:56,323 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-06-11 11:31:56,327 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 11:31:56,328 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-06-11 11:31:56,330 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 11:31:56,332 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-06-11 11:31:56,332 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 11:31:56,333 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-06-11 11:31:56,338 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 11:31:56,338 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-06-11 11:31:56,344 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 11:31:56,344 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-06-11 11:31:56,350 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 11:31:56,350 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 11:31:56,351 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-11 11:31:56,351 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [42154798] [2021-06-11 11:31:56,351 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-11 11:31:56,351 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-06-11 11:31:56,351 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2049056668] [2021-06-11 11:31:56,351 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-06-11 11:31:56,351 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-11 11:31:56,352 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-06-11 11:31:56,352 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2021-06-11 11:31:56,352 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 45 out of 95 [2021-06-11 11:31:56,353 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 66 places, 609 transitions, 6131 flow. Second operand has 8 states, 8 states have (on average 47.25) internal successors, (378), 8 states have internal predecessors, (378), 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-06-11 11:31:56,353 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-06-11 11:31:56,353 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 45 of 95 [2021-06-11 11:31:56,353 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-06-11 11:32:36,083 INFO L129 PetriNetUnfolder]: 227389/290579 cut-off events. [2021-06-11 11:32:36,083 INFO L130 PetriNetUnfolder]: For 514436/645624 co-relation queries the response was YES. [2021-06-11 11:32:36,916 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1514654 conditions, 290579 events. 227389/290579 cut-off events. For 514436/645624 co-relation queries the response was YES. Maximal size of possible extension queue 14153. Compared 1849490 event pairs, 24877 based on Foata normal form. 1864/292202 useless extension candidates. Maximal degree in co-relation 1509780. Up to 152332 conditions per place. [2021-06-11 11:32:38,439 INFO L132 encePairwiseOnDemand]: 78/95 looper letters, 148 selfloop transitions, 681 changer transitions 0/846 dead transitions. [2021-06-11 11:32:38,439 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 73 places, 846 transitions, 9919 flow [2021-06-11 11:32:38,439 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-06-11 11:32:38,439 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2021-06-11 11:32:38,440 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 470 transitions. [2021-06-11 11:32:38,441 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.618421052631579 [2021-06-11 11:32:38,441 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 470 transitions. [2021-06-11 11:32:38,441 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 470 transitions. [2021-06-11 11:32:38,441 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-06-11 11:32:38,441 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 470 transitions. [2021-06-11 11:32:38,442 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 58.75) internal successors, (470), 8 states have internal predecessors, (470), 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-06-11 11:32:38,443 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 95.0) internal successors, (855), 9 states have internal predecessors, (855), 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-06-11 11:32:38,443 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 95.0) internal successors, (855), 9 states have internal predecessors, (855), 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-06-11 11:32:38,444 INFO L185 Difference]: Start difference. First operand has 66 places, 609 transitions, 6131 flow. Second operand 8 states and 470 transitions. [2021-06-11 11:32:38,444 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 73 places, 846 transitions, 9919 flow [2021-06-11 11:32:46,144 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 71 places, 846 transitions, 9567 flow, removed 167 selfloop flow, removed 2 redundant places. [2021-06-11 11:32:46,154 INFO L241 Difference]: Finished difference. Result has 73 places, 832 transitions, 10051 flow [2021-06-11 11:32:46,154 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=95, PETRI_DIFFERENCE_MINUEND_FLOW=5907, PETRI_DIFFERENCE_MINUEND_PLACES=64, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=609, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=519, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=67, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=10051, PETRI_PLACES=73, PETRI_TRANSITIONS=832} [2021-06-11 11:32:46,154 INFO L343 CegarLoopForPetriNet]: 60 programPoint places, 13 predicate places. [2021-06-11 11:32:46,154 INFO L168 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2021-06-11 11:32:46,154 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 73 places, 832 transitions, 10051 flow [2021-06-11 11:32:46,155 INFO L138 LiptonReduction]: Starting Lipton reduction on Petri net that has 73 places, 832 transitions, 10051 flow [2021-06-11 11:32:46,159 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 73 places, 832 transitions, 10051 flow [2021-06-11 11:33:12,881 INFO L129 PetriNetUnfolder]: 203007/261836 cut-off events. [2021-06-11 11:33:12,881 INFO L130 PetriNetUnfolder]: For 629682/663057 co-relation queries the response was YES. [2021-06-11 11:33:13,690 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1286830 conditions, 261836 events. 203007/261836 cut-off events. For 629682/663057 co-relation queries the response was YES. Maximal size of possible extension queue 13247. Compared 1751659 event pairs, 23985 based on Foata normal form. 9410/270560 useless extension candidates. Maximal degree in co-relation 1281075. Up to 152332 conditions per place. [2021-06-11 11:33:15,721 INFO L151 LiptonReduction]: Number of co-enabled transitions 4812