/usr/bin/java -Xmx16000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-RepeatedVariableLbe.epf -tc ../../../trunk/examples/toolchains/AutomizerBplInline.xml -i ../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/parallel/ticket-5.wvr.bpl -------------------------------------------------------------------------------- This is Ultimate 0.2.1-d5b4239aa45c8d22a30959944f2ef622f7386a6d-d5b4239 [2021-03-25 09:52:55,717 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-03-25 09:52:55,720 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-03-25 09:52:55,745 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-03-25 09:52:55,745 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-03-25 09:52:55,746 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-03-25 09:52:55,747 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-03-25 09:52:55,749 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-03-25 09:52:55,750 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-03-25 09:52:55,751 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-03-25 09:52:55,752 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-03-25 09:52:55,753 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-03-25 09:52:55,753 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-03-25 09:52:55,754 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-03-25 09:52:55,755 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-03-25 09:52:55,756 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-03-25 09:52:55,756 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-03-25 09:52:55,757 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-03-25 09:52:55,758 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-03-25 09:52:55,760 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-03-25 09:52:55,761 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-03-25 09:52:55,768 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-03-25 09:52:55,769 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-03-25 09:52:55,769 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-03-25 09:52:55,771 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-03-25 09:52:55,772 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-03-25 09:52:55,772 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-03-25 09:52:55,772 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-03-25 09:52:55,773 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-03-25 09:52:55,773 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-03-25 09:52:55,774 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-03-25 09:52:55,774 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-03-25 09:52:55,775 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-03-25 09:52:55,775 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-03-25 09:52:55,776 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-03-25 09:52:55,777 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-03-25 09:52:55,777 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-03-25 09:52:55,777 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-03-25 09:52:55,778 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-03-25 09:52:55,778 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-03-25 09:52:55,779 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-03-25 09:52:55,785 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-RepeatedVariableLbe.epf [2021-03-25 09:52:55,819 INFO L113 SettingsManager]: Loading preferences was successful [2021-03-25 09:52:55,819 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-03-25 09:52:55,822 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-03-25 09:52:55,822 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-03-25 09:52:55,822 INFO L138 SettingsManager]: * Use SBE=true [2021-03-25 09:52:55,823 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-03-25 09:52:55,823 INFO L138 SettingsManager]: * sizeof long=4 [2021-03-25 09:52:55,823 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-03-25 09:52:55,823 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-03-25 09:52:55,823 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-03-25 09:52:55,824 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-03-25 09:52:55,824 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-03-25 09:52:55,824 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-03-25 09:52:55,824 INFO L138 SettingsManager]: * sizeof long double=12 [2021-03-25 09:52:55,825 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-03-25 09:52:55,825 INFO L138 SettingsManager]: * Use constant arrays=true [2021-03-25 09:52:55,825 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-03-25 09:52:55,825 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-03-25 09:52:55,825 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-03-25 09:52:55,825 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-03-25 09:52:55,825 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-03-25 09:52:55,826 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-03-25 09:52:55,826 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-03-25 09:52:55,826 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-03-25 09:52:55,826 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-03-25 09:52:55,826 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-03-25 09:52:55,826 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-03-25 09:52:55,826 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=VARIABLE_BASED_MOVER_CHECK [2021-03-25 09:52:55,827 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-03-25 09:52:55,827 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-03-25 09:52:55,827 INFO L138 SettingsManager]: * Apply repeated Lipton Reduction=true WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2021-03-25 09:52:56,122 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-03-25 09:52:56,154 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-03-25 09:52:56,156 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-03-25 09:52:56,157 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2021-03-25 09:52:56,158 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2021-03-25 09:52:56,159 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-5.wvr.bpl [2021-03-25 09:52:56,159 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/parallel/ticket-5.wvr.bpl' [2021-03-25 09:52:56,193 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-03-25 09:52:56,194 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2021-03-25 09:52:56,195 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-03-25 09:52:56,195 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-03-25 09:52:56,195 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-03-25 09:52:56,205 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "ticket-5.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.03 09:52:56" (1/1) ... [2021-03-25 09:52:56,211 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "ticket-5.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.03 09:52:56" (1/1) ... [2021-03-25 09:52:56,218 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-03-25 09:52:56,220 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-03-25 09:52:56,220 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-03-25 09:52:56,220 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-03-25 09:52:56,227 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "ticket-5.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.03 09:52:56" (1/1) ... [2021-03-25 09:52:56,227 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "ticket-5.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.03 09:52:56" (1/1) ... [2021-03-25 09:52:56,229 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "ticket-5.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.03 09:52:56" (1/1) ... [2021-03-25 09:52:56,230 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "ticket-5.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.03 09:52:56" (1/1) ... [2021-03-25 09:52:56,233 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "ticket-5.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.03 09:52:56" (1/1) ... [2021-03-25 09:52:56,234 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "ticket-5.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.03 09:52:56" (1/1) ... [2021-03-25 09:52:56,235 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "ticket-5.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.03 09:52:56" (1/1) ... [2021-03-25 09:52:56,239 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-03-25 09:52:56,242 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-03-25 09:52:56,242 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-03-25 09:52:56,242 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-03-25 09:52:56,243 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "ticket-5.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.03 09:52:56" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-03-25 09:52:56,308 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread1 given in one single declaration [2021-03-25 09:52:56,309 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2021-03-25 09:52:56,309 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2021-03-25 09:52:56,309 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread2 given in one single declaration [2021-03-25 09:52:56,309 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2021-03-25 09:52:56,309 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2021-03-25 09:52:56,309 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2021-03-25 09:52:56,309 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-03-25 09:52:56,310 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-03-25 09:52:56,310 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread3 given in one single declaration [2021-03-25 09:52:56,310 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2021-03-25 09:52:56,310 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2021-03-25 09:52:56,310 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread4 given in one single declaration [2021-03-25 09:52:56,310 INFO L130 BoogieDeclarations]: Found specification of procedure thread4 [2021-03-25 09:52:56,310 INFO L138 BoogieDeclarations]: Found implementation of procedure thread4 [2021-03-25 09:52:56,310 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread5 given in one single declaration [2021-03-25 09:52:56,311 INFO L130 BoogieDeclarations]: Found specification of procedure thread5 [2021-03-25 09:52:56,311 INFO L138 BoogieDeclarations]: Found implementation of procedure thread5 [2021-03-25 09:52:56,311 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2021-03-25 09:52:56,583 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-03-25 09:52:56,583 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2021-03-25 09:52:56,584 INFO L202 PluginConnector]: Adding new model ticket-5.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.03 09:52:56 BoogieIcfgContainer [2021-03-25 09:52:56,585 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-03-25 09:52:56,586 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-03-25 09:52:56,586 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-03-25 09:52:56,588 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-03-25 09:52:56,588 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "ticket-5.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.03 09:52:56" (1/2) ... [2021-03-25 09:52:56,589 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1e7abb28 and model type ticket-5.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.03 09:52:56, skipping insertion in model container [2021-03-25 09:52:56,589 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "ticket-5.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.03 09:52:56" (2/2) ... [2021-03-25 09:52:56,590 INFO L111 eAbstractionObserver]: Analyzing ICFG ticket-5.wvr.bpl [2021-03-25 09:52:56,595 INFO L149 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-03-25 09:52:56,597 INFO L161 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2021-03-25 09:52:56,598 INFO L323 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-03-25 09:52:56,662 INFO L149 ThreadInstanceAdder]: Constructed 5 joinOtherThreadTransitions. [2021-03-25 09:52:56,678 INFO L253 AbstractCegarLoop]: Starting to check reachability of 6 error locations. [2021-03-25 09:52:56,702 INFO L376 AbstractCegarLoop]: Interprodecural is true [2021-03-25 09:52:56,702 INFO L377 AbstractCegarLoop]: Hoare is false [2021-03-25 09:52:56,702 INFO L378 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-03-25 09:52:56,702 INFO L379 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-03-25 09:52:56,703 INFO L380 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-03-25 09:52:56,703 INFO L381 AbstractCegarLoop]: Difference is false [2021-03-25 09:52:56,703 INFO L382 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-03-25 09:52:56,703 INFO L386 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-03-25 09:52:56,719 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 62 places, 46 transitions, 132 flow [2021-03-25 09:52:56,768 INFO L129 PetriNetUnfolder]: 0/41 cut-off events. [2021-03-25 09:52:56,768 INFO L130 PetriNetUnfolder]: For 5/5 co-relation queries the response was YES. [2021-03-25 09:52:56,770 INFO L84 FinitePrefix]: Finished finitePrefix Result has 62 conditions, 41 events. 0/41 cut-off events. For 5/5 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 91 event pairs, 0 based on Foata normal form. 0/40 useless extension candidates. Maximal degree in co-relation 0. Up to 2 conditions per place. [2021-03-25 09:52:56,770 INFO L82 GeneralOperation]: Start removeDead. Operand has 62 places, 46 transitions, 132 flow [2021-03-25 09:52:56,776 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 55 places, 39 transitions, 108 flow [2021-03-25 09:52:56,777 INFO L174 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2021-03-25 09:52:56,789 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 55 places, 39 transitions, 108 flow [2021-03-25 09:52:56,796 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 55 places, 39 transitions, 108 flow [2021-03-25 09:52:56,797 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 55 places, 39 transitions, 108 flow [2021-03-25 09:52:56,824 INFO L129 PetriNetUnfolder]: 0/39 cut-off events. [2021-03-25 09:52:56,824 INFO L130 PetriNetUnfolder]: For 5/5 co-relation queries the response was YES. [2021-03-25 09:52:56,824 INFO L84 FinitePrefix]: Finished finitePrefix Result has 60 conditions, 39 events. 0/39 cut-off events. For 5/5 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 91 event pairs, 0 based on Foata normal form. 0/39 useless extension candidates. Maximal degree in co-relation 0. Up to 2 conditions per place. [2021-03-25 09:52:56,826 INFO L142 LiptonReduction]: Number of co-enabled transitions 748 [2021-03-25 09:52:56,950 INFO L154 LiptonReduction]: Checked pairs total: 1556 [2021-03-25 09:52:56,950 INFO L156 LiptonReduction]: Total number of compositions: 6 [2021-03-25 09:52:56,952 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 176 [2021-03-25 09:52:56,978 INFO L129 PetriNetUnfolder]: 0/32 cut-off events. [2021-03-25 09:52:56,979 INFO L130 PetriNetUnfolder]: For 5/5 co-relation queries the response was YES. [2021-03-25 09:52:56,979 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 09:52:56,980 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] [2021-03-25 09:52:56,980 INFO L428 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-03-25 09:52:56,986 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 09:52:56,986 INFO L82 PathProgramCache]: Analyzing trace with hash -2009610937, now seen corresponding path program 1 times [2021-03-25 09:52:56,993 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 09:52:56,993 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1356986722] [2021-03-25 09:52:56,994 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 09:52:57,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 09:52:57,196 INFO L142 QuantifierPusher]: treesize reduction 15, result has 46.4 percent of original size [2021-03-25 09:52:57,200 INFO L147 QuantifierPusher]: treesize reduction 4, result has 69.2 percent of original size 9 [2021-03-25 09:52:57,221 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 09:52:57,222 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 09:52:57,229 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 09:52:57,230 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 09:52:57,231 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 09:52:57,231 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 09:52:57,232 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 09:52:57,232 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 2 [2021-03-25 09:52:57,238 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 09:52:57,239 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 09:52:57,240 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 09:52:57,241 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 2 [2021-03-25 09:52:57,244 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-25 09:52:57,245 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1356986722] [2021-03-25 09:52:57,245 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-25 09:52:57,246 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-25 09:52:57,246 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2030652536] [2021-03-25 09:52:57,259 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-03-25 09:52:57,259 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 09:52:57,269 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-03-25 09:52:57,271 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2021-03-25 09:52:57,272 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 37 out of 52 [2021-03-25 09:52:57,277 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 49 places, 33 transitions, 96 flow. Second operand has 5 states, 5 states have (on average 39.6) internal successors, (198), 5 states have internal predecessors, (198), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 09:52:57,277 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 09:52:57,277 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 37 of 52 [2021-03-25 09:52:57,278 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-25 09:52:57,591 INFO L129 PetriNetUnfolder]: 1023/2027 cut-off events. [2021-03-25 09:52:57,592 INFO L130 PetriNetUnfolder]: For 172/172 co-relation queries the response was YES. [2021-03-25 09:52:57,602 INFO L84 FinitePrefix]: Finished finitePrefix Result has 3694 conditions, 2027 events. 1023/2027 cut-off events. For 172/172 co-relation queries the response was YES. Maximal size of possible extension queue 182. Compared 14527 event pairs, 452 based on Foata normal form. 1/2007 useless extension candidates. Maximal degree in co-relation 3664. Up to 810 conditions per place. [2021-03-25 09:52:57,614 INFO L132 encePairwiseOnDemand]: 39/52 looper letters, 23 selfloop transitions, 11 changer transitions 1/55 dead transitions. [2021-03-25 09:52:57,614 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 53 places, 55 transitions, 210 flow [2021-03-25 09:52:57,615 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-03-25 09:52:57,617 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2021-03-25 09:52:57,624 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 221 transitions. [2021-03-25 09:52:57,627 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.85 [2021-03-25 09:52:57,627 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 221 transitions. [2021-03-25 09:52:57,628 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 221 transitions. [2021-03-25 09:52:57,637 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-25 09:52:57,640 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 221 transitions. [2021-03-25 09:52:57,644 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 44.2) internal successors, (221), 5 states have internal predecessors, (221), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 09:52:57,651 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 52.0) internal successors, (312), 6 states have internal predecessors, (312), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 09:52:57,651 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 52.0) internal successors, (312), 6 states have internal predecessors, (312), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 09:52:57,653 INFO L185 Difference]: Start difference. First operand has 49 places, 33 transitions, 96 flow. Second operand 5 states and 221 transitions. [2021-03-25 09:52:57,654 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 53 places, 55 transitions, 210 flow [2021-03-25 09:52:57,669 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 43 places, 55 transitions, 190 flow, removed 0 selfloop flow, removed 10 redundant places. [2021-03-25 09:52:57,673 INFO L241 Difference]: Finished difference. Result has 46 places, 42 transitions, 155 flow [2021-03-25 09:52:57,675 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=76, PETRI_DIFFERENCE_MINUEND_PLACES=39, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=33, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=22, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=155, PETRI_PLACES=46, PETRI_TRANSITIONS=42} [2021-03-25 09:52:57,675 INFO L343 CegarLoopForPetriNet]: 49 programPoint places, -3 predicate places. [2021-03-25 09:52:57,676 INFO L174 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2021-03-25 09:52:57,676 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 46 places, 42 transitions, 155 flow [2021-03-25 09:52:57,677 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 46 places, 42 transitions, 155 flow [2021-03-25 09:52:57,677 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 46 places, 42 transitions, 155 flow [2021-03-25 09:52:57,737 INFO L129 PetriNetUnfolder]: 268/754 cut-off events. [2021-03-25 09:52:57,737 INFO L130 PetriNetUnfolder]: For 55/56 co-relation queries the response was YES. [2021-03-25 09:52:57,741 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1411 conditions, 754 events. 268/754 cut-off events. For 55/56 co-relation queries the response was YES. Maximal size of possible extension queue 100. Compared 5720 event pairs, 155 based on Foata normal form. 0/697 useless extension candidates. Maximal degree in co-relation 1347. Up to 381 conditions per place. [2021-03-25 09:52:57,750 INFO L142 LiptonReduction]: Number of co-enabled transitions 570 [2021-03-25 09:52:57,871 INFO L154 LiptonReduction]: Checked pairs total: 116 [2021-03-25 09:52:57,871 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-25 09:52:57,872 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 197 [2021-03-25 09:52:57,873 INFO L480 AbstractCegarLoop]: Abstraction has has 46 places, 42 transitions, 155 flow [2021-03-25 09:52:57,873 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 5 states, 5 states have (on average 39.6) internal successors, (198), 5 states have internal predecessors, (198), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 09:52:57,874 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 09:52:57,874 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] [2021-03-25 09:52:57,874 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-03-25 09:52:57,874 INFO L428 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-03-25 09:52:57,875 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 09:52:57,875 INFO L82 PathProgramCache]: Analyzing trace with hash 1400853869, now seen corresponding path program 2 times [2021-03-25 09:52:57,875 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 09:52:57,875 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [772197919] [2021-03-25 09:52:57,876 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 09:52:57,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 09:52:57,945 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 09:52:57,946 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 09:52:57,949 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 09:52:57,950 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-25 09:52:57,955 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 09:52:57,956 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-25 09:52:57,963 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 09:52:57,964 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-25 09:52:57,970 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 09:52:57,970 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-25 09:52:57,975 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 09:52:57,976 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-25 09:52:57,977 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 09:52:57,977 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-25 09:52:57,983 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 09:52:57,983 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 09:52:57,984 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-25 09:52:57,984 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [772197919] [2021-03-25 09:52:57,985 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-25 09:52:57,985 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-03-25 09:52:57,985 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [829743045] [2021-03-25 09:52:57,986 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-03-25 09:52:57,986 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 09:52:57,988 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-03-25 09:52:57,988 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2021-03-25 09:52:57,989 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 30 out of 52 [2021-03-25 09:52:57,989 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 46 places, 42 transitions, 155 flow. Second operand has 7 states, 7 states have (on average 32.285714285714285) internal successors, (226), 7 states have internal predecessors, (226), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 09:52:57,989 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 09:52:57,989 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 30 of 52 [2021-03-25 09:52:57,989 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-25 09:52:59,816 INFO L129 PetriNetUnfolder]: 11569/18754 cut-off events. [2021-03-25 09:52:59,816 INFO L130 PetriNetUnfolder]: For 2592/2734 co-relation queries the response was YES. [2021-03-25 09:52:59,878 INFO L84 FinitePrefix]: Finished finitePrefix Result has 41411 conditions, 18754 events. 11569/18754 cut-off events. For 2592/2734 co-relation queries the response was YES. Maximal size of possible extension queue 1430. Compared 152286 event pairs, 2899 based on Foata normal form. 110/17348 useless extension candidates. Maximal degree in co-relation 41149. Up to 5381 conditions per place. [2021-03-25 09:53:00,026 INFO L132 encePairwiseOnDemand]: 40/52 looper letters, 42 selfloop transitions, 36 changer transitions 0/99 dead transitions. [2021-03-25 09:53:00,026 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 52 places, 99 transitions, 463 flow [2021-03-25 09:53:00,026 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-03-25 09:53:00,027 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2021-03-25 09:53:00,028 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 289 transitions. [2021-03-25 09:53:00,028 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.7939560439560439 [2021-03-25 09:53:00,028 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 289 transitions. [2021-03-25 09:53:00,029 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 289 transitions. [2021-03-25 09:53:00,029 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-25 09:53:00,029 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 289 transitions. [2021-03-25 09:53:00,030 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 41.285714285714285) internal successors, (289), 7 states have internal predecessors, (289), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 09:53:00,031 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 52.0) internal successors, (416), 8 states have internal predecessors, (416), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 09:53:00,032 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 52.0) internal successors, (416), 8 states have internal predecessors, (416), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 09:53:00,032 INFO L185 Difference]: Start difference. First operand has 46 places, 42 transitions, 155 flow. Second operand 7 states and 289 transitions. [2021-03-25 09:53:00,032 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 52 places, 99 transitions, 463 flow [2021-03-25 09:53:00,037 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 49 places, 99 transitions, 444 flow, removed 1 selfloop flow, removed 3 redundant places. [2021-03-25 09:53:00,039 INFO L241 Difference]: Finished difference. Result has 52 places, 72 transitions, 369 flow [2021-03-25 09:53:00,039 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=136, PETRI_DIFFERENCE_MINUEND_PLACES=43, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=42, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=26, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=369, PETRI_PLACES=52, PETRI_TRANSITIONS=72} [2021-03-25 09:53:00,039 INFO L343 CegarLoopForPetriNet]: 49 programPoint places, 3 predicate places. [2021-03-25 09:53:00,039 INFO L174 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2021-03-25 09:53:00,040 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 52 places, 72 transitions, 369 flow [2021-03-25 09:53:00,040 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 52 places, 72 transitions, 369 flow [2021-03-25 09:53:00,040 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 52 places, 72 transitions, 369 flow [2021-03-25 09:53:00,522 INFO L129 PetriNetUnfolder]: 3389/6386 cut-off events. [2021-03-25 09:53:00,522 INFO L130 PetriNetUnfolder]: For 2500/2835 co-relation queries the response was YES. [2021-03-25 09:53:00,547 INFO L84 FinitePrefix]: Finished finitePrefix Result has 15644 conditions, 6386 events. 3389/6386 cut-off events. For 2500/2835 co-relation queries the response was YES. Maximal size of possible extension queue 622. Compared 54843 event pairs, 948 based on Foata normal form. 2/5818 useless extension candidates. Maximal degree in co-relation 15311. Up to 1869 conditions per place. [2021-03-25 09:53:00,606 INFO L142 LiptonReduction]: Number of co-enabled transitions 1368 [2021-03-25 09:53:05,220 INFO L154 LiptonReduction]: Checked pairs total: 88 [2021-03-25 09:53:05,220 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-25 09:53:05,220 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 5181 [2021-03-25 09:53:05,221 INFO L480 AbstractCegarLoop]: Abstraction has has 52 places, 72 transitions, 369 flow [2021-03-25 09:53:05,221 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 7 states, 7 states have (on average 32.285714285714285) internal successors, (226), 7 states have internal predecessors, (226), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 09:53:05,221 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 09:53:05,222 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] [2021-03-25 09:53:05,222 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-03-25 09:53:05,222 INFO L428 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-03-25 09:53:05,222 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 09:53:05,222 INFO L82 PathProgramCache]: Analyzing trace with hash 627374075, now seen corresponding path program 3 times [2021-03-25 09:53:05,222 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 09:53:05,223 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2076699300] [2021-03-25 09:53:05,223 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 09:53:05,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 09:53:05,247 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 09:53:05,247 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 09:53:05,250 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 09:53:05,250 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-25 09:53:05,254 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 09:53:05,254 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-25 09:53:05,259 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 09:53:05,259 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 09:53:05,259 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-25 09:53:05,260 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2076699300] [2021-03-25 09:53:05,260 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-25 09:53:05,260 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-03-25 09:53:05,260 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1497800336] [2021-03-25 09:53:05,260 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-03-25 09:53:05,261 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 09:53:05,261 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-03-25 09:53:05,261 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-03-25 09:53:05,262 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 30 out of 52 [2021-03-25 09:53:05,262 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 52 places, 72 transitions, 369 flow. Second operand has 5 states, 5 states have (on average 33.2) internal successors, (166), 5 states have internal predecessors, (166), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 09:53:05,262 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 09:53:05,262 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 30 of 52 [2021-03-25 09:53:05,262 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-25 09:53:06,808 INFO L129 PetriNetUnfolder]: 11606/19305 cut-off events. [2021-03-25 09:53:06,808 INFO L130 PetriNetUnfolder]: For 18862/20137 co-relation queries the response was YES. [2021-03-25 09:53:06,908 INFO L84 FinitePrefix]: Finished finitePrefix Result has 56850 conditions, 19305 events. 11606/19305 cut-off events. For 18862/20137 co-relation queries the response was YES. Maximal size of possible extension queue 1450. Compared 159410 event pairs, 2854 based on Foata normal form. 254/18319 useless extension candidates. Maximal degree in co-relation 56166. Up to 12335 conditions per place. [2021-03-25 09:53:07,017 INFO L132 encePairwiseOnDemand]: 40/52 looper letters, 74 selfloop transitions, 37 changer transitions 0/132 dead transitions. [2021-03-25 09:53:07,017 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 56 places, 132 transitions, 941 flow [2021-03-25 09:53:07,017 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-03-25 09:53:07,018 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2021-03-25 09:53:07,019 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 199 transitions. [2021-03-25 09:53:07,019 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.7653846153846153 [2021-03-25 09:53:07,019 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 199 transitions. [2021-03-25 09:53:07,020 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 199 transitions. [2021-03-25 09:53:07,020 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-25 09:53:07,020 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 199 transitions. [2021-03-25 09:53:07,021 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 39.8) internal successors, (199), 5 states have internal predecessors, (199), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 09:53:07,022 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 52.0) internal successors, (312), 6 states have internal predecessors, (312), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 09:53:07,022 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 52.0) internal successors, (312), 6 states have internal predecessors, (312), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 09:53:07,022 INFO L185 Difference]: Start difference. First operand has 52 places, 72 transitions, 369 flow. Second operand 5 states and 199 transitions. [2021-03-25 09:53:07,022 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 56 places, 132 transitions, 941 flow [2021-03-25 09:53:07,075 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 55 places, 132 transitions, 887 flow, removed 24 selfloop flow, removed 1 redundant places. [2021-03-25 09:53:07,079 INFO L241 Difference]: Finished difference. Result has 57 places, 103 transitions, 674 flow [2021-03-25 09:53:07,079 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=343, PETRI_DIFFERENCE_MINUEND_PLACES=51, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=72, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=674, PETRI_PLACES=57, PETRI_TRANSITIONS=103} [2021-03-25 09:53:07,079 INFO L343 CegarLoopForPetriNet]: 49 programPoint places, 8 predicate places. [2021-03-25 09:53:07,079 INFO L174 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2021-03-25 09:53:07,080 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 57 places, 103 transitions, 674 flow [2021-03-25 09:53:07,080 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 57 places, 103 transitions, 674 flow [2021-03-25 09:53:07,081 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 57 places, 103 transitions, 674 flow [2021-03-25 09:53:07,484 INFO L129 PetriNetUnfolder]: 3606/6738 cut-off events. [2021-03-25 09:53:07,484 INFO L130 PetriNetUnfolder]: For 5615/7881 co-relation queries the response was YES. [2021-03-25 09:53:07,515 INFO L84 FinitePrefix]: Finished finitePrefix Result has 18637 conditions, 6738 events. 3606/6738 cut-off events. For 5615/7881 co-relation queries the response was YES. Maximal size of possible extension queue 653. Compared 57309 event pairs, 805 based on Foata normal form. 225/6317 useless extension candidates. Maximal degree in co-relation 18330. Up to 1745 conditions per place. [2021-03-25 09:53:07,576 INFO L142 LiptonReduction]: Number of co-enabled transitions 1814 [2021-03-25 09:53:21,551 INFO L154 LiptonReduction]: Checked pairs total: 183 [2021-03-25 09:53:21,551 INFO L156 LiptonReduction]: Total number of compositions: 1 [2021-03-25 09:53:21,551 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 14472 [2021-03-25 09:53:21,552 INFO L480 AbstractCegarLoop]: Abstraction has has 57 places, 103 transitions, 676 flow [2021-03-25 09:53:21,552 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 5 states, 5 states have (on average 33.2) internal successors, (166), 5 states have internal predecessors, (166), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 09:53:21,552 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 09:53:21,553 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] [2021-03-25 09:53:21,553 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-03-25 09:53:21,553 INFO L428 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-03-25 09:53:21,553 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 09:53:21,553 INFO L82 PathProgramCache]: Analyzing trace with hash 164588415, now seen corresponding path program 4 times [2021-03-25 09:53:21,553 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 09:53:21,554 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1190905319] [2021-03-25 09:53:21,554 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 09:53:21,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 09:53:21,579 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 09:53:21,580 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 09:53:21,582 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 09:53:21,583 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-25 09:53:21,586 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 09:53:21,587 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-25 09:53:21,591 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 09:53:21,591 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-25 09:53:21,596 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 09:53:21,597 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-25 09:53:21,603 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 09:53:21,604 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-25 09:53:21,610 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 09:53:21,610 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-25 09:53:21,617 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 09:53:21,617 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 09:53:21,619 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-25 09:53:21,620 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1190905319] [2021-03-25 09:53:21,620 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-25 09:53:21,620 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-03-25 09:53:21,620 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1632865339] [2021-03-25 09:53:21,621 INFO L460 AbstractCegarLoop]: Interpolant automaton has 9 states [2021-03-25 09:53:21,621 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 09:53:21,621 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-03-25 09:53:21,621 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2021-03-25 09:53:21,622 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 30 out of 53 [2021-03-25 09:53:21,622 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 57 places, 103 transitions, 676 flow. Second operand has 9 states, 9 states have (on average 31.77777777777778) internal successors, (286), 9 states have internal predecessors, (286), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 09:53:21,622 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 09:53:21,623 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 30 of 53 [2021-03-25 09:53:21,623 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-25 09:53:23,359 INFO L129 PetriNetUnfolder]: 12916/21013 cut-off events. [2021-03-25 09:53:23,359 INFO L130 PetriNetUnfolder]: For 35805/37420 co-relation queries the response was YES. [2021-03-25 09:53:23,465 INFO L84 FinitePrefix]: Finished finitePrefix Result has 67931 conditions, 21013 events. 12916/21013 cut-off events. For 35805/37420 co-relation queries the response was YES. Maximal size of possible extension queue 1550. Compared 172025 event pairs, 2752 based on Foata normal form. 708/20087 useless extension candidates. Maximal degree in co-relation 67650. Up to 5646 conditions per place. [2021-03-25 09:53:23,633 INFO L132 encePairwiseOnDemand]: 40/53 looper letters, 55 selfloop transitions, 143 changer transitions 0/219 dead transitions. [2021-03-25 09:53:23,633 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 66 places, 219 transitions, 1763 flow [2021-03-25 09:53:23,634 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-03-25 09:53:23,634 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2021-03-25 09:53:23,635 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 412 transitions. [2021-03-25 09:53:23,635 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.7773584905660378 [2021-03-25 09:53:23,635 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 412 transitions. [2021-03-25 09:53:23,635 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 412 transitions. [2021-03-25 09:53:23,636 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-25 09:53:23,636 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 412 transitions. [2021-03-25 09:53:23,637 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 41.2) internal successors, (412), 10 states have internal predecessors, (412), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 09:53:23,639 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 53.0) internal successors, (583), 11 states have internal predecessors, (583), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 09:53:23,639 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 53.0) internal successors, (583), 11 states have internal predecessors, (583), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 09:53:23,639 INFO L185 Difference]: Start difference. First operand has 57 places, 103 transitions, 676 flow. Second operand 10 states and 412 transitions. [2021-03-25 09:53:23,639 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 66 places, 219 transitions, 1763 flow [2021-03-25 09:53:23,658 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 65 places, 219 transitions, 1757 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-03-25 09:53:23,662 INFO L241 Difference]: Finished difference. Result has 69 places, 180 transitions, 1693 flow [2021-03-25 09:53:23,662 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=670, PETRI_DIFFERENCE_MINUEND_PLACES=56, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=103, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=72, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=26, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=1693, PETRI_PLACES=69, PETRI_TRANSITIONS=180} [2021-03-25 09:53:23,663 INFO L343 CegarLoopForPetriNet]: 49 programPoint places, 20 predicate places. [2021-03-25 09:53:23,663 INFO L174 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2021-03-25 09:53:23,663 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 69 places, 180 transitions, 1693 flow [2021-03-25 09:53:23,664 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 69 places, 180 transitions, 1693 flow [2021-03-25 09:53:23,665 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 69 places, 180 transitions, 1693 flow [2021-03-25 09:53:24,148 INFO L129 PetriNetUnfolder]: 4010/7504 cut-off events. [2021-03-25 09:53:24,148 INFO L130 PetriNetUnfolder]: For 16758/21085 co-relation queries the response was YES. [2021-03-25 09:53:24,184 INFO L84 FinitePrefix]: Finished finitePrefix Result has 26924 conditions, 7504 events. 4010/7504 cut-off events. For 16758/21085 co-relation queries the response was YES. Maximal size of possible extension queue 720. Compared 65456 event pairs, 825 based on Foata normal form. 583/7459 useless extension candidates. Maximal degree in co-relation 26645. Up to 2165 conditions per place. [2021-03-25 09:53:24,260 INFO L142 LiptonReduction]: Number of co-enabled transitions 3262 [2021-03-25 09:53:48,092 INFO L154 LiptonReduction]: Checked pairs total: 3245 [2021-03-25 09:53:48,092 INFO L156 LiptonReduction]: Total number of compositions: 1 [2021-03-25 09:53:48,093 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 24429 [2021-03-25 09:53:48,093 INFO L480 AbstractCegarLoop]: Abstraction has has 69 places, 180 transitions, 1695 flow [2021-03-25 09:53:48,093 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 9 states, 9 states have (on average 31.77777777777778) internal successors, (286), 9 states have internal predecessors, (286), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 09:53:48,093 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 09:53:48,094 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] [2021-03-25 09:53:48,094 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-03-25 09:53:48,094 INFO L428 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-03-25 09:53:48,094 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 09:53:48,094 INFO L82 PathProgramCache]: Analyzing trace with hash 1653690280, now seen corresponding path program 1 times [2021-03-25 09:53:48,094 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 09:53:48,095 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1829776165] [2021-03-25 09:53:48,095 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 09:53:48,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 09:53:48,136 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 09:53:48,137 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 09:53:48,140 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 09:53:48,140 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-25 09:53:48,144 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 09:53:48,144 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-25 09:53:48,149 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 09:53:48,149 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 09:53:48,149 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-25 09:53:48,149 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1829776165] [2021-03-25 09:53:48,150 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-25 09:53:48,150 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-03-25 09:53:48,150 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1372569314] [2021-03-25 09:53:48,150 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-03-25 09:53:48,150 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 09:53:48,150 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-03-25 09:53:48,150 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-03-25 09:53:48,151 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 30 out of 54 [2021-03-25 09:53:48,151 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 69 places, 180 transitions, 1695 flow. Second operand has 5 states, 5 states have (on average 33.2) internal successors, (166), 5 states have internal predecessors, (166), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 09:53:48,151 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 09:53:48,151 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 30 of 54 [2021-03-25 09:53:48,151 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-25 09:53:49,867 INFO L129 PetriNetUnfolder]: 11781/19521 cut-off events. [2021-03-25 09:53:49,867 INFO L130 PetriNetUnfolder]: For 64960/68597 co-relation queries the response was YES. [2021-03-25 09:53:49,926 INFO L84 FinitePrefix]: Finished finitePrefix Result has 80355 conditions, 19521 events. 11781/19521 cut-off events. For 64960/68597 co-relation queries the response was YES. Maximal size of possible extension queue 1405. Compared 160519 event pairs, 3296 based on Foata normal form. 822/19066 useless extension candidates. Maximal degree in co-relation 79874. Up to 12863 conditions per place. [2021-03-25 09:53:50,019 INFO L132 encePairwiseOnDemand]: 40/54 looper letters, 134 selfloop transitions, 92 changer transitions 0/247 dead transitions. [2021-03-25 09:53:50,020 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 73 places, 247 transitions, 2817 flow [2021-03-25 09:53:50,021 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-03-25 09:53:50,021 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2021-03-25 09:53:50,022 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 201 transitions. [2021-03-25 09:53:50,022 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.7444444444444445 [2021-03-25 09:53:50,022 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 201 transitions. [2021-03-25 09:53:50,022 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 201 transitions. [2021-03-25 09:53:50,022 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-25 09:53:50,023 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 201 transitions. [2021-03-25 09:53:50,023 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 40.2) internal successors, (201), 5 states have internal predecessors, (201), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 09:53:50,024 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 54.0) internal successors, (324), 6 states have internal predecessors, (324), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 09:53:50,024 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 54.0) internal successors, (324), 6 states have internal predecessors, (324), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 09:53:50,024 INFO L185 Difference]: Start difference. First operand has 69 places, 180 transitions, 1695 flow. Second operand 5 states and 201 transitions. [2021-03-25 09:53:50,024 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 73 places, 247 transitions, 2817 flow [2021-03-25 09:53:50,139 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 72 places, 247 transitions, 2733 flow, removed 39 selfloop flow, removed 1 redundant places. [2021-03-25 09:53:50,147 INFO L241 Difference]: Finished difference. Result has 74 places, 215 transitions, 2322 flow [2021-03-25 09:53:50,148 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=1639, PETRI_DIFFERENCE_MINUEND_PLACES=68, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=180, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=57, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=119, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=2322, PETRI_PLACES=74, PETRI_TRANSITIONS=215} [2021-03-25 09:53:50,148 INFO L343 CegarLoopForPetriNet]: 49 programPoint places, 25 predicate places. [2021-03-25 09:53:50,148 INFO L174 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2021-03-25 09:53:50,148 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 74 places, 215 transitions, 2322 flow [2021-03-25 09:53:50,149 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 74 places, 215 transitions, 2322 flow [2021-03-25 09:53:50,151 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 74 places, 215 transitions, 2322 flow [2021-03-25 09:53:50,644 INFO L129 PetriNetUnfolder]: 3988/7511 cut-off events. [2021-03-25 09:53:50,644 INFO L130 PetriNetUnfolder]: For 19714/24474 co-relation queries the response was YES. [2021-03-25 09:53:50,672 INFO L84 FinitePrefix]: Finished finitePrefix Result has 27738 conditions, 7511 events. 3988/7511 cut-off events. For 19714/24474 co-relation queries the response was YES. Maximal size of possible extension queue 723. Compared 65343 event pairs, 802 based on Foata normal form. 562/7557 useless extension candidates. Maximal degree in co-relation 27498. Up to 2293 conditions per place. [2021-03-25 09:53:50,716 INFO L142 LiptonReduction]: Number of co-enabled transitions 3592 [2021-03-25 09:54:15,369 INFO L154 LiptonReduction]: Checked pairs total: 4627 [2021-03-25 09:54:15,369 INFO L156 LiptonReduction]: Total number of compositions: 3 [2021-03-25 09:54:15,369 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 25221 [2021-03-25 09:54:15,370 INFO L480 AbstractCegarLoop]: Abstraction has has 74 places, 215 transitions, 2328 flow [2021-03-25 09:54:15,370 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 5 states, 5 states have (on average 33.2) internal successors, (166), 5 states have internal predecessors, (166), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 09:54:15,370 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 09:54:15,370 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] [2021-03-25 09:54:15,370 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-03-25 09:54:15,370 INFO L428 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-03-25 09:54:15,371 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 09:54:15,371 INFO L82 PathProgramCache]: Analyzing trace with hash -810071361, now seen corresponding path program 1 times [2021-03-25 09:54:15,371 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 09:54:15,371 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [693781072] [2021-03-25 09:54:15,371 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 09:54:15,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 09:54:15,405 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 09:54:15,406 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 09:54:15,410 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 09:54:15,410 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-25 09:54:15,416 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 09:54:15,416 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-25 09:54:15,421 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 09:54:15,421 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 09:54:15,422 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-25 09:54:15,422 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [693781072] [2021-03-25 09:54:15,422 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-25 09:54:15,422 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-03-25 09:54:15,422 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [300461499] [2021-03-25 09:54:15,422 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-03-25 09:54:15,422 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 09:54:15,423 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-03-25 09:54:15,423 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-03-25 09:54:15,423 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 30 out of 57 [2021-03-25 09:54:15,424 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 74 places, 215 transitions, 2328 flow. Second operand has 5 states, 5 states have (on average 33.2) internal successors, (166), 5 states have internal predecessors, (166), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 09:54:15,424 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 09:54:15,424 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 30 of 57 [2021-03-25 09:54:15,424 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-25 09:54:16,735 INFO L129 PetriNetUnfolder]: 10639/17895 cut-off events. [2021-03-25 09:54:16,735 INFO L130 PetriNetUnfolder]: For 62268/65650 co-relation queries the response was YES. [2021-03-25 09:54:16,945 INFO L84 FinitePrefix]: Finished finitePrefix Result has 74470 conditions, 17895 events. 10639/17895 cut-off events. For 62268/65650 co-relation queries the response was YES. Maximal size of possible extension queue 1331. Compared 148346 event pairs, 3508 based on Foata normal form. 665/17456 useless extension candidates. Maximal degree in co-relation 74013. Up to 11871 conditions per place. [2021-03-25 09:54:17,007 INFO L132 encePairwiseOnDemand]: 40/57 looper letters, 134 selfloop transitions, 117 changer transitions 0/272 dead transitions. [2021-03-25 09:54:17,008 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 78 places, 272 transitions, 3452 flow [2021-03-25 09:54:17,008 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-03-25 09:54:17,008 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2021-03-25 09:54:17,008 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 204 transitions. [2021-03-25 09:54:17,009 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.7157894736842105 [2021-03-25 09:54:17,009 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 204 transitions. [2021-03-25 09:54:17,009 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 204 transitions. [2021-03-25 09:54:17,009 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-25 09:54:17,009 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 204 transitions. [2021-03-25 09:54:17,009 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 40.8) internal successors, (204), 5 states have internal predecessors, (204), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 09:54:17,010 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 57.0) internal successors, (342), 6 states have internal predecessors, (342), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 09:54:17,010 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 57.0) internal successors, (342), 6 states have internal predecessors, (342), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 09:54:17,010 INFO L185 Difference]: Start difference. First operand has 74 places, 215 transitions, 2328 flow. Second operand 5 states and 204 transitions. [2021-03-25 09:54:17,010 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 78 places, 272 transitions, 3452 flow [2021-03-25 09:54:17,090 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 76 places, 272 transitions, 3338 flow, removed 0 selfloop flow, removed 2 redundant places. [2021-03-25 09:54:17,094 INFO L241 Difference]: Finished difference. Result has 78 places, 244 transitions, 2972 flow [2021-03-25 09:54:17,095 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=57, PETRI_DIFFERENCE_MINUEND_FLOW=2170, PETRI_DIFFERENCE_MINUEND_PLACES=72, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=210, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=83, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=123, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=2972, PETRI_PLACES=78, PETRI_TRANSITIONS=244} [2021-03-25 09:54:17,095 INFO L343 CegarLoopForPetriNet]: 49 programPoint places, 29 predicate places. [2021-03-25 09:54:17,095 INFO L174 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2021-03-25 09:54:17,095 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 78 places, 244 transitions, 2972 flow [2021-03-25 09:54:17,095 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 78 places, 244 transitions, 2972 flow [2021-03-25 09:54:17,097 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 78 places, 244 transitions, 2972 flow [2021-03-25 09:54:17,651 INFO L382 tUnfolder$Statistics]: inserting event number 4 for the transition-marking pair ([135] L29-->thread1EXIT: Formula: (= v_s_25 (+ v_s_26 1)) InVars {s=v_s_26} OutVars{s=v_s_25} AuxVars[] AssignedVars[s][115], [128#true, Black: 91#(<= (+ s 1) t), Black: 94#(and (<= (+ s 1) m5) (<= (+ s 1) t)), 101#(<= (+ s 1) t), 39#thread2EXITtrue, Black: 131#(<= (+ s 1) t), Black: 68#(and (= x t) (= t 0) (not b)), Black: 134#(and (<= (+ s 1) m2) (<= (+ s 1) t)), Black: 70#(not b), 75#true, 45#thread4EXITtrue, 48#thread3EXITtrue, Black: 112#(and (<= (+ s 3) m5) (<= (+ s 3) t)), 19#thread1EXITtrue, Black: 103#(<= (+ s 3) t), Black: 108#(and (<= (+ s 3) m5) (<= (+ s 4) t)), Black: 83#(and (<= (+ s 3) m4) (<= (+ s 3) t)), Black: 78#(<= (+ s 1) t), Black: 79#(<= (+ s 2) t), 88#true, 25#L77true, Black: 121#(<= (+ s 1) t), 30#L88true, Black: 124#(and (<= (+ s 1) m3) (<= (+ s 1) t))]) [2021-03-25 09:54:17,651 INFO L384 tUnfolder$Statistics]: this new event has 26 ancestors and is cut-off event [2021-03-25 09:54:17,651 INFO L387 tUnfolder$Statistics]: existing Event has 26 ancestors and is cut-off event [2021-03-25 09:54:17,651 INFO L387 tUnfolder$Statistics]: existing Event has 26 ancestors and is cut-off event [2021-03-25 09:54:17,651 INFO L387 tUnfolder$Statistics]: existing Event has 26 ancestors and is cut-off event [2021-03-25 09:54:17,654 INFO L129 PetriNetUnfolder]: 3839/7359 cut-off events. [2021-03-25 09:54:17,654 INFO L130 PetriNetUnfolder]: For 21670/26405 co-relation queries the response was YES. [2021-03-25 09:54:17,684 INFO L84 FinitePrefix]: Finished finitePrefix Result has 27046 conditions, 7359 events. 3839/7359 cut-off events. For 21670/26405 co-relation queries the response was YES. Maximal size of possible extension queue 723. Compared 64648 event pairs, 778 based on Foata normal form. 505/7320 useless extension candidates. Maximal degree in co-relation 26791. Up to 2245 conditions per place. [2021-03-25 09:54:17,740 INFO L142 LiptonReduction]: Number of co-enabled transitions 3552 [2021-03-25 09:54:43,068 INFO L154 LiptonReduction]: Checked pairs total: 5246 [2021-03-25 09:54:43,068 INFO L156 LiptonReduction]: Total number of compositions: 8 [2021-03-25 09:54:43,068 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 25973 [2021-03-25 09:54:43,073 INFO L480 AbstractCegarLoop]: Abstraction has has 78 places, 244 transitions, 2988 flow [2021-03-25 09:54:43,073 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 5 states, 5 states have (on average 33.2) internal successors, (166), 5 states have internal predecessors, (166), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 09:54:43,074 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 09:54:43,074 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] [2021-03-25 09:54:43,074 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-03-25 09:54:43,074 INFO L428 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-03-25 09:54:43,074 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 09:54:43,074 INFO L82 PathProgramCache]: Analyzing trace with hash 162914364, now seen corresponding path program 1 times [2021-03-25 09:54:43,074 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 09:54:43,077 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1169181355] [2021-03-25 09:54:43,077 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 09:54:43,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 09:54:43,108 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 09:54:43,109 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 09:54:43,112 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 09:54:43,112 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-25 09:54:43,116 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 09:54:43,116 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-25 09:54:43,125 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 09:54:43,125 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-25 09:54:43,130 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 09:54:43,130 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 09:54:43,131 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-25 09:54:43,131 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1169181355] [2021-03-25 09:54:43,131 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-25 09:54:43,131 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-03-25 09:54:43,131 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1571496019] [2021-03-25 09:54:43,131 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-03-25 09:54:43,132 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 09:54:43,133 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-03-25 09:54:43,133 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-03-25 09:54:43,133 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 30 out of 65 [2021-03-25 09:54:43,134 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 78 places, 244 transitions, 2988 flow. Second operand has 6 states, 6 states have (on average 32.666666666666664) internal successors, (196), 6 states have internal predecessors, (196), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 09:54:43,134 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 09:54:43,134 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 30 of 65 [2021-03-25 09:54:43,134 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-25 09:54:45,194 INFO L129 PetriNetUnfolder]: 13266/22681 cut-off events. [2021-03-25 09:54:45,194 INFO L130 PetriNetUnfolder]: For 91679/95258 co-relation queries the response was YES. [2021-03-25 09:54:45,276 INFO L84 FinitePrefix]: Finished finitePrefix Result has 97222 conditions, 22681 events. 13266/22681 cut-off events. For 91679/95258 co-relation queries the response was YES. Maximal size of possible extension queue 1656. Compared 197683 event pairs, 2833 based on Foata normal form. 1530/22787 useless extension candidates. Maximal degree in co-relation 96754. Up to 8269 conditions per place. [2021-03-25 09:54:45,359 INFO L132 encePairwiseOnDemand]: 40/65 looper letters, 113 selfloop transitions, 223 changer transitions 0/357 dead transitions. [2021-03-25 09:54:45,359 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 83 places, 357 transitions, 4963 flow [2021-03-25 09:54:45,359 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-03-25 09:54:45,360 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2021-03-25 09:54:45,360 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 257 transitions. [2021-03-25 09:54:45,360 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.658974358974359 [2021-03-25 09:54:45,360 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 257 transitions. [2021-03-25 09:54:45,361 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 257 transitions. [2021-03-25 09:54:45,361 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-25 09:54:45,361 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 257 transitions. [2021-03-25 09:54:45,361 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 42.833333333333336) internal successors, (257), 6 states have internal predecessors, (257), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 09:54:45,362 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 65.0) internal successors, (455), 7 states have internal predecessors, (455), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 09:54:45,362 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 65.0) internal successors, (455), 7 states have internal predecessors, (455), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 09:54:45,362 INFO L185 Difference]: Start difference. First operand has 78 places, 244 transitions, 2988 flow. Second operand 6 states and 257 transitions. [2021-03-25 09:54:45,362 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 83 places, 357 transitions, 4963 flow [2021-03-25 09:54:45,482 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 81 places, 357 transitions, 4813 flow, removed 0 selfloop flow, removed 2 redundant places. [2021-03-25 09:54:45,487 INFO L241 Difference]: Finished difference. Result has 84 places, 327 transitions, 4826 flow [2021-03-25 09:54:45,487 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=65, PETRI_DIFFERENCE_MINUEND_FLOW=2874, PETRI_DIFFERENCE_MINUEND_PLACES=76, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=244, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=150, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=74, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=4826, PETRI_PLACES=84, PETRI_TRANSITIONS=327} [2021-03-25 09:54:45,488 INFO L343 CegarLoopForPetriNet]: 49 programPoint places, 35 predicate places. [2021-03-25 09:54:45,488 INFO L174 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2021-03-25 09:54:45,488 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 84 places, 327 transitions, 4826 flow [2021-03-25 09:54:45,488 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 84 places, 327 transitions, 4826 flow [2021-03-25 09:54:45,491 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 84 places, 327 transitions, 4826 flow [2021-03-25 09:54:46,231 INFO L129 PetriNetUnfolder]: 4994/9716 cut-off events. [2021-03-25 09:54:46,232 INFO L130 PetriNetUnfolder]: For 48333/56370 co-relation queries the response was YES. [2021-03-25 09:54:46,277 INFO L84 FinitePrefix]: Finished finitePrefix Result has 42326 conditions, 9716 events. 4994/9716 cut-off events. For 48333/56370 co-relation queries the response was YES. Maximal size of possible extension queue 908. Compared 90380 event pairs, 1021 based on Foata normal form. 1301/10358 useless extension candidates. Maximal degree in co-relation 42015. Up to 2879 conditions per place. [2021-03-25 09:54:46,455 INFO L142 LiptonReduction]: Number of co-enabled transitions 4648 [2021-03-25 09:55:51,926 INFO L154 LiptonReduction]: Checked pairs total: 9566 [2021-03-25 09:55:51,926 INFO L156 LiptonReduction]: Total number of compositions: 11 [2021-03-25 09:55:51,926 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 66438 [2021-03-25 09:55:51,927 INFO L480 AbstractCegarLoop]: Abstraction has has 84 places, 327 transitions, 4848 flow [2021-03-25 09:55:51,927 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 6 states, 6 states have (on average 32.666666666666664) internal successors, (196), 6 states have internal predecessors, (196), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 09:55:51,927 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 09:55:51,927 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] [2021-03-25 09:55:51,927 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-03-25 09:55:51,927 INFO L428 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-03-25 09:55:51,928 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 09:55:51,928 INFO L82 PathProgramCache]: Analyzing trace with hash -611940344, now seen corresponding path program 1 times [2021-03-25 09:55:51,928 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 09:55:51,928 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [545016696] [2021-03-25 09:55:51,928 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 09:55:51,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 09:55:51,945 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 09:55:51,945 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 09:55:51,948 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 09:55:51,948 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-25 09:55:51,951 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 09:55:51,952 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-25 09:55:51,956 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 09:55:51,956 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-25 09:55:51,961 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 09:55:51,962 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-25 09:55:51,967 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 09:55:51,968 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-25 09:55:51,973 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 09:55:51,974 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-25 09:55:51,980 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 09:55:51,980 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 09:55:51,980 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-25 09:55:51,980 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [545016696] [2021-03-25 09:55:51,981 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-25 09:55:51,981 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-03-25 09:55:51,981 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2135483061] [2021-03-25 09:55:51,981 INFO L460 AbstractCegarLoop]: Interpolant automaton has 9 states [2021-03-25 09:55:51,981 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 09:55:51,982 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-03-25 09:55:51,982 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2021-03-25 09:55:51,982 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 30 out of 76 [2021-03-25 09:55:51,983 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 84 places, 327 transitions, 4848 flow. Second operand has 9 states, 9 states have (on average 31.77777777777778) internal successors, (286), 9 states have internal predecessors, (286), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 09:55:51,983 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 09:55:51,983 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 30 of 76 [2021-03-25 09:55:51,983 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-25 09:55:54,560 INFO L129 PetriNetUnfolder]: 13993/23672 cut-off events. [2021-03-25 09:55:54,560 INFO L130 PetriNetUnfolder]: For 156997/163491 co-relation queries the response was YES. [2021-03-25 09:55:54,663 INFO L84 FinitePrefix]: Finished finitePrefix Result has 115251 conditions, 23672 events. 13993/23672 cut-off events. For 156997/163491 co-relation queries the response was YES. Maximal size of possible extension queue 1672. Compared 204981 event pairs, 2702 based on Foata normal form. 2129/24127 useless extension candidates. Maximal degree in co-relation 114969. Up to 5933 conditions per place. [2021-03-25 09:55:54,755 INFO L132 encePairwiseOnDemand]: 40/76 looper letters, 55 selfloop transitions, 350 changer transitions 0/426 dead transitions. [2021-03-25 09:55:54,755 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 93 places, 426 transitions, 7041 flow [2021-03-25 09:55:54,756 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-03-25 09:55:54,756 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2021-03-25 09:55:54,757 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 446 transitions. [2021-03-25 09:55:54,758 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.5868421052631579 [2021-03-25 09:55:54,758 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 446 transitions. [2021-03-25 09:55:54,758 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 446 transitions. [2021-03-25 09:55:54,758 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-25 09:55:54,758 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 446 transitions. [2021-03-25 09:55:54,759 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 44.6) internal successors, (446), 10 states have internal predecessors, (446), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 09:55:54,760 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 76.0) internal successors, (836), 11 states have internal predecessors, (836), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 09:55:54,761 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 76.0) internal successors, (836), 11 states have internal predecessors, (836), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 09:55:54,761 INFO L185 Difference]: Start difference. First operand has 84 places, 327 transitions, 4848 flow. Second operand 10 states and 446 transitions. [2021-03-25 09:55:54,761 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 93 places, 426 transitions, 7041 flow [2021-03-25 09:55:54,890 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 91 places, 426 transitions, 6981 flow, removed 8 selfloop flow, removed 2 redundant places. [2021-03-25 09:55:54,896 INFO L241 Difference]: Finished difference. Result has 93 places, 389 transitions, 6734 flow [2021-03-25 09:55:54,897 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=76, PETRI_DIFFERENCE_MINUEND_FLOW=4811, PETRI_DIFFERENCE_MINUEND_PLACES=82, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=327, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=288, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=6734, PETRI_PLACES=93, PETRI_TRANSITIONS=389} [2021-03-25 09:55:54,897 INFO L343 CegarLoopForPetriNet]: 49 programPoint places, 44 predicate places. [2021-03-25 09:55:54,897 INFO L174 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2021-03-25 09:55:54,897 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 93 places, 389 transitions, 6734 flow [2021-03-25 09:55:54,897 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 93 places, 389 transitions, 6734 flow [2021-03-25 09:55:54,900 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 93 places, 389 transitions, 6734 flow [2021-03-25 09:55:55,660 INFO L129 PetriNetUnfolder]: 5190/10275 cut-off events. [2021-03-25 09:55:55,660 INFO L130 PetriNetUnfolder]: For 72456/81789 co-relation queries the response was YES. [2021-03-25 09:55:55,712 INFO L84 FinitePrefix]: Finished finitePrefix Result has 49572 conditions, 10275 events. 5190/10275 cut-off events. For 72456/81789 co-relation queries the response was YES. Maximal size of possible extension queue 941. Compared 96943 event pairs, 991 based on Foata normal form. 1457/11056 useless extension candidates. Maximal degree in co-relation 49253. Up to 3139 conditions per place. [2021-03-25 09:55:55,913 INFO L142 LiptonReduction]: Number of co-enabled transitions 5154 [2021-03-25 09:57:06,457 INFO L154 LiptonReduction]: Checked pairs total: 8138 [2021-03-25 09:57:06,457 INFO L156 LiptonReduction]: Total number of compositions: 9 [2021-03-25 09:57:06,457 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 71560 [2021-03-25 09:57:06,458 INFO L480 AbstractCegarLoop]: Abstraction has has 93 places, 389 transitions, 6752 flow [2021-03-25 09:57:06,458 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 9 states, 9 states have (on average 31.77777777777778) internal successors, (286), 9 states have internal predecessors, (286), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 09:57:06,458 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 09:57:06,458 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] [2021-03-25 09:57:06,459 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-03-25 09:57:06,459 INFO L428 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-03-25 09:57:06,459 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 09:57:06,459 INFO L82 PathProgramCache]: Analyzing trace with hash 2011546696, now seen corresponding path program 2 times [2021-03-25 09:57:06,459 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 09:57:06,459 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [821936110] [2021-03-25 09:57:06,459 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 09:57:06,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 09:57:06,496 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 09:57:06,497 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 09:57:06,500 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 09:57:06,500 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-25 09:57:06,504 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 09:57:06,504 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-25 09:57:06,508 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 09:57:06,508 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 09:57:06,509 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-25 09:57:06,509 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [821936110] [2021-03-25 09:57:06,509 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-25 09:57:06,509 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-03-25 09:57:06,509 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2131516798] [2021-03-25 09:57:06,509 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-03-25 09:57:06,510 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 09:57:06,510 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-03-25 09:57:06,510 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-03-25 09:57:06,510 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 30 out of 85 [2021-03-25 09:57:06,511 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 93 places, 389 transitions, 6752 flow. Second operand has 5 states, 5 states have (on average 33.2) internal successors, (166), 5 states have internal predecessors, (166), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 09:57:06,511 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 09:57:06,511 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 30 of 85 [2021-03-25 09:57:06,511 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-25 09:57:09,117 INFO L129 PetriNetUnfolder]: 13200/22681 cut-off events. [2021-03-25 09:57:09,117 INFO L130 PetriNetUnfolder]: For 167067/171230 co-relation queries the response was YES. [2021-03-25 09:57:09,199 INFO L84 FinitePrefix]: Finished finitePrefix Result has 120478 conditions, 22681 events. 13200/22681 cut-off events. For 167067/171230 co-relation queries the response was YES. Maximal size of possible extension queue 1692. Compared 198188 event pairs, 4498 based on Foata normal form. 1106/22414 useless extension candidates. Maximal degree in co-relation 120026. Up to 15279 conditions per place. [2021-03-25 09:57:09,287 INFO L132 encePairwiseOnDemand]: 40/85 looper letters, 192 selfloop transitions, 212 changer transitions 1/426 dead transitions. [2021-03-25 09:57:09,287 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 97 places, 426 transitions, 8057 flow [2021-03-25 09:57:09,291 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-03-25 09:57:09,291 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2021-03-25 09:57:09,292 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 232 transitions. [2021-03-25 09:57:09,292 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.5458823529411765 [2021-03-25 09:57:09,292 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 232 transitions. [2021-03-25 09:57:09,292 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 232 transitions. [2021-03-25 09:57:09,292 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-25 09:57:09,292 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 232 transitions. [2021-03-25 09:57:09,293 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 46.4) internal successors, (232), 5 states have internal predecessors, (232), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 09:57:09,293 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 85.0) internal successors, (510), 6 states have internal predecessors, (510), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 09:57:09,293 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 85.0) internal successors, (510), 6 states have internal predecessors, (510), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 09:57:09,294 INFO L185 Difference]: Start difference. First operand has 93 places, 389 transitions, 6752 flow. Second operand 5 states and 232 transitions. [2021-03-25 09:57:09,294 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 97 places, 426 transitions, 8057 flow [2021-03-25 09:57:09,474 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 93 places, 426 transitions, 7780 flow, removed 4 selfloop flow, removed 4 redundant places. [2021-03-25 09:57:09,480 INFO L241 Difference]: Finished difference. Result has 95 places, 400 transitions, 7348 flow [2021-03-25 09:57:09,480 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=85, PETRI_DIFFERENCE_MINUEND_FLOW=6238, PETRI_DIFFERENCE_MINUEND_PLACES=89, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=377, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=188, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=186, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=7348, PETRI_PLACES=95, PETRI_TRANSITIONS=400} [2021-03-25 09:57:09,480 INFO L343 CegarLoopForPetriNet]: 49 programPoint places, 46 predicate places. [2021-03-25 09:57:09,480 INFO L174 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2021-03-25 09:57:09,480 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 95 places, 400 transitions, 7348 flow [2021-03-25 09:57:09,480 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 95 places, 400 transitions, 7348 flow [2021-03-25 09:57:09,483 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 95 places, 400 transitions, 7348 flow [2021-03-25 09:57:10,291 INFO L129 PetriNetUnfolder]: 4864/9747 cut-off events. [2021-03-25 09:57:10,291 INFO L130 PetriNetUnfolder]: For 62089/69146 co-relation queries the response was YES. [2021-03-25 09:57:10,340 INFO L84 FinitePrefix]: Finished finitePrefix Result has 44380 conditions, 9747 events. 4864/9747 cut-off events. For 62089/69146 co-relation queries the response was YES. Maximal size of possible extension queue 921. Compared 92622 event pairs, 975 based on Foata normal form. 1523/10617 useless extension candidates. Maximal degree in co-relation 44077. Up to 3051 conditions per place. [2021-03-25 09:57:10,413 INFO L142 LiptonReduction]: Number of co-enabled transitions 4612 [2021-03-25 09:57:39,422 WARN L205 SmtUtils]: Spent 160.00 ms on a formula simplification that was a NOOP. DAG size: 9 [2021-03-25 09:58:10,935 INFO L154 LiptonReduction]: Checked pairs total: 12190 [2021-03-25 09:58:10,935 INFO L156 LiptonReduction]: Total number of compositions: 21 [2021-03-25 09:58:10,935 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 61455 [2021-03-25 09:58:10,935 INFO L480 AbstractCegarLoop]: Abstraction has has 95 places, 400 transitions, 7390 flow [2021-03-25 09:58:10,935 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 5 states, 5 states have (on average 33.2) internal successors, (166), 5 states have internal predecessors, (166), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 09:58:10,936 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 09:58:10,936 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] [2021-03-25 09:58:10,936 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-03-25 09:58:10,936 INFO L428 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-03-25 09:58:10,936 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 09:58:10,936 INFO L82 PathProgramCache]: Analyzing trace with hash -1007090160, now seen corresponding path program 1 times [2021-03-25 09:58:10,936 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 09:58:10,936 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1380116692] [2021-03-25 09:58:10,936 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 09:58:10,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 09:58:10,949 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 09:58:10,950 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 09:58:10,952 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 09:58:10,953 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-25 09:58:10,956 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 09:58:10,956 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-25 09:58:10,960 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 09:58:10,961 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-25 09:58:10,965 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 09:58:10,965 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 09:58:10,966 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-25 09:58:10,966 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1380116692] [2021-03-25 09:58:10,966 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-25 09:58:10,966 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-03-25 09:58:10,966 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1609606108] [2021-03-25 09:58:10,966 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-03-25 09:58:10,966 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 09:58:10,967 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-03-25 09:58:10,967 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-03-25 09:58:10,967 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 30 out of 106 [2021-03-25 09:58:10,968 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 95 places, 400 transitions, 7390 flow. Second operand has 6 states, 6 states have (on average 32.666666666666664) internal successors, (196), 6 states have internal predecessors, (196), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 09:58:10,968 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 09:58:10,968 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 30 of 106 [2021-03-25 09:58:10,968 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-25 09:58:13,588 INFO L129 PetriNetUnfolder]: 13434/22770 cut-off events. [2021-03-25 09:58:13,588 INFO L130 PetriNetUnfolder]: For 163337/169011 co-relation queries the response was YES. [2021-03-25 09:58:13,688 INFO L84 FinitePrefix]: Finished finitePrefix Result has 118390 conditions, 22770 events. 13434/22770 cut-off events. For 163337/169011 co-relation queries the response was YES. Maximal size of possible extension queue 1667. Compared 195884 event pairs, 2930 based on Foata normal form. 1987/23332 useless extension candidates. Maximal degree in co-relation 118012. Up to 8379 conditions per place. [2021-03-25 09:58:13,773 INFO L132 encePairwiseOnDemand]: 64/106 looper letters, 116 selfloop transitions, 346 changer transitions 0/483 dead transitions. [2021-03-25 09:58:13,773 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 100 places, 483 transitions, 9669 flow [2021-03-25 09:58:13,774 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-03-25 09:58:13,775 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2021-03-25 09:58:13,775 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 273 transitions. [2021-03-25 09:58:13,775 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.42924528301886794 [2021-03-25 09:58:13,775 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 273 transitions. [2021-03-25 09:58:13,775 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 273 transitions. [2021-03-25 09:58:13,776 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-25 09:58:13,776 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 273 transitions. [2021-03-25 09:58:13,776 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 45.5) internal successors, (273), 6 states have internal predecessors, (273), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 09:58:13,777 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 106.0) internal successors, (742), 7 states have internal predecessors, (742), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 09:58:13,777 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 106.0) internal successors, (742), 7 states have internal predecessors, (742), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 09:58:13,778 INFO L185 Difference]: Start difference. First operand has 95 places, 400 transitions, 7390 flow. Second operand 6 states and 273 transitions. [2021-03-25 09:58:13,778 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 100 places, 483 transitions, 9669 flow [2021-03-25 09:58:13,922 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 98 places, 483 transitions, 9428 flow, removed 0 selfloop flow, removed 2 redundant places. [2021-03-25 09:58:13,929 INFO L241 Difference]: Finished difference. Result has 100 places, 454 transitions, 9226 flow [2021-03-25 09:58:13,929 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=106, PETRI_DIFFERENCE_MINUEND_FLOW=6443, PETRI_DIFFERENCE_MINUEND_PLACES=93, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=371, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=263, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=106, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=9226, PETRI_PLACES=100, PETRI_TRANSITIONS=454} [2021-03-25 09:58:13,929 INFO L343 CegarLoopForPetriNet]: 49 programPoint places, 51 predicate places. [2021-03-25 09:58:13,929 INFO L174 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2021-03-25 09:58:13,929 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 100 places, 454 transitions, 9226 flow [2021-03-25 09:58:13,930 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 100 places, 454 transitions, 9226 flow [2021-03-25 09:58:13,933 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 100 places, 454 transitions, 9226 flow [2021-03-25 09:58:14,745 INFO L129 PetriNetUnfolder]: 4963/9778 cut-off events. [2021-03-25 09:58:14,745 INFO L130 PetriNetUnfolder]: For 79896/96116 co-relation queries the response was YES. [2021-03-25 09:58:14,786 INFO L84 FinitePrefix]: Finished finitePrefix Result has 49181 conditions, 9778 events. 4963/9778 cut-off events. For 79896/96116 co-relation queries the response was YES. Maximal size of possible extension queue 930. Compared 91074 event pairs, 937 based on Foata normal form. 1471/10521 useless extension candidates. Maximal degree in co-relation 48871. Up to 2926 conditions per place. [2021-03-25 09:58:14,856 INFO L142 LiptonReduction]: Number of co-enabled transitions 4616 [2021-03-25 09:59:09,344 INFO L154 LiptonReduction]: Checked pairs total: 7495 [2021-03-25 09:59:09,344 INFO L156 LiptonReduction]: Total number of compositions: 3 [2021-03-25 09:59:09,345 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 55416 [2021-03-25 09:59:09,345 INFO L480 AbstractCegarLoop]: Abstraction has has 100 places, 454 transitions, 9232 flow [2021-03-25 09:59:09,345 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 6 states, 6 states have (on average 32.666666666666664) internal successors, (196), 6 states have internal predecessors, (196), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 09:59:09,345 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 09:59:09,345 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] [2021-03-25 09:59:09,345 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-03-25 09:59:09,346 INFO L428 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-03-25 09:59:09,346 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 09:59:09,346 INFO L82 PathProgramCache]: Analyzing trace with hash 715826775, now seen corresponding path program 1 times [2021-03-25 09:59:09,346 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 09:59:09,346 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [327641022] [2021-03-25 09:59:09,346 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 09:59:09,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 09:59:09,361 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 09:59:09,361 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 09:59:09,363 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 09:59:09,364 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-25 09:59:09,367 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 09:59:09,367 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-25 09:59:09,371 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 09:59:09,372 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-25 09:59:09,377 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 09:59:09,377 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-25 09:59:09,382 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 09:59:09,382 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-25 09:59:09,388 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 09:59:09,389 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 09:59:09,389 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-25 09:59:09,389 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [327641022] [2021-03-25 09:59:09,389 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-25 09:59:09,389 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-03-25 09:59:09,389 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1667039200] [2021-03-25 09:59:09,390 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-03-25 09:59:09,390 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 09:59:09,390 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-03-25 09:59:09,390 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2021-03-25 09:59:09,390 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 30 out of 109 [2021-03-25 09:59:09,391 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 100 places, 454 transitions, 9232 flow. Second operand has 8 states, 8 states have (on average 32.0) internal successors, (256), 8 states have internal predecessors, (256), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 09:59:09,391 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 09:59:09,391 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 30 of 109 [2021-03-25 09:59:09,391 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-25 09:59:12,360 INFO L129 PetriNetUnfolder]: 13931/23711 cut-off events. [2021-03-25 09:59:12,360 INFO L130 PetriNetUnfolder]: For 213934/222088 co-relation queries the response was YES. [2021-03-25 09:59:12,469 INFO L84 FinitePrefix]: Finished finitePrefix Result has 133457 conditions, 23711 events. 13931/23711 cut-off events. For 213934/222088 co-relation queries the response was YES. Maximal size of possible extension queue 1755. Compared 206702 event pairs, 2812 based on Foata normal form. 2691/24828 useless extension candidates. Maximal degree in co-relation 133157. Up to 5729 conditions per place. [2021-03-25 09:59:12,567 INFO L132 encePairwiseOnDemand]: 64/109 looper letters, 83 selfloop transitions, 427 changer transitions 0/531 dead transitions. [2021-03-25 09:59:12,567 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 108 places, 531 transitions, 11241 flow [2021-03-25 09:59:12,567 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-03-25 09:59:12,568 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2021-03-25 09:59:12,568 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 406 transitions. [2021-03-25 09:59:12,569 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.4138634046890928 [2021-03-25 09:59:12,569 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 406 transitions. [2021-03-25 09:59:12,569 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 406 transitions. [2021-03-25 09:59:12,569 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-25 09:59:12,569 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 406 transitions. [2021-03-25 09:59:12,570 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 45.111111111111114) internal successors, (406), 9 states have internal predecessors, (406), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 09:59:12,571 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 109.0) internal successors, (1090), 10 states have internal predecessors, (1090), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 09:59:12,571 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 109.0) internal successors, (1090), 10 states have internal predecessors, (1090), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 09:59:12,571 INFO L185 Difference]: Start difference. First operand has 100 places, 454 transitions, 9232 flow. Second operand 9 states and 406 transitions. [2021-03-25 09:59:12,571 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 108 places, 531 transitions, 11241 flow [2021-03-25 09:59:12,738 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 105 places, 531 transitions, 10825 flow, removed 0 selfloop flow, removed 3 redundant places. [2021-03-25 09:59:12,747 INFO L241 Difference]: Finished difference. Result has 107 places, 489 transitions, 10450 flow [2021-03-25 09:59:12,748 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=109, PETRI_DIFFERENCE_MINUEND_FLOW=8857, PETRI_DIFFERENCE_MINUEND_PLACES=97, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=454, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=392, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=62, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=10450, PETRI_PLACES=107, PETRI_TRANSITIONS=489} [2021-03-25 09:59:12,748 INFO L343 CegarLoopForPetriNet]: 49 programPoint places, 58 predicate places. [2021-03-25 09:59:12,748 INFO L174 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2021-03-25 09:59:12,748 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 107 places, 489 transitions, 10450 flow [2021-03-25 09:59:12,748 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 107 places, 489 transitions, 10450 flow [2021-03-25 09:59:12,752 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 107 places, 489 transitions, 10450 flow [2021-03-25 09:59:13,899 INFO L129 PetriNetUnfolder]: 5220/10438 cut-off events. [2021-03-25 09:59:13,899 INFO L130 PetriNetUnfolder]: For 99992/115680 co-relation queries the response was YES. [2021-03-25 09:59:13,963 INFO L84 FinitePrefix]: Finished finitePrefix Result has 55160 conditions, 10438 events. 5220/10438 cut-off events. For 99992/115680 co-relation queries the response was YES. Maximal size of possible extension queue 1002. Compared 100026 event pairs, 954 based on Foata normal form. 1399/11157 useless extension candidates. Maximal degree in co-relation 54851. Up to 3186 conditions per place. [2021-03-25 09:59:14,049 INFO L142 LiptonReduction]: Number of co-enabled transitions 5128 [2021-03-25 09:59:45,302 INFO L154 LiptonReduction]: Checked pairs total: 4265 [2021-03-25 09:59:45,302 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-25 09:59:45,302 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 32554 [2021-03-25 09:59:45,302 INFO L480 AbstractCegarLoop]: Abstraction has has 107 places, 489 transitions, 10450 flow [2021-03-25 09:59:45,303 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 8 states, 8 states have (on average 32.0) internal successors, (256), 8 states have internal predecessors, (256), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 09:59:45,303 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 09:59:45,303 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] [2021-03-25 09:59:45,303 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-03-25 09:59:45,303 INFO L428 AbstractCegarLoop]: === Iteration 12 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-03-25 09:59:45,303 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 09:59:45,303 INFO L82 PathProgramCache]: Analyzing trace with hash -362761553, now seen corresponding path program 1 times [2021-03-25 09:59:45,304 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 09:59:45,304 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [787468817] [2021-03-25 09:59:45,304 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 09:59:45,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 09:59:45,318 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 09:59:45,318 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 09:59:45,321 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 09:59:45,321 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-25 09:59:45,324 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 09:59:45,325 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-25 09:59:45,329 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 09:59:45,329 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-25 09:59:45,334 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 09:59:45,334 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-25 09:59:45,339 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 09:59:45,339 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-25 09:59:45,344 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 09:59:45,344 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-25 09:59:45,350 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 09:59:45,350 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-25 09:59:45,357 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 09:59:45,358 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 09:59:45,358 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-25 09:59:45,358 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [787468817] [2021-03-25 09:59:45,358 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-25 09:59:45,358 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-03-25 09:59:45,358 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [626528078] [2021-03-25 09:59:45,359 INFO L460 AbstractCegarLoop]: Interpolant automaton has 10 states [2021-03-25 09:59:45,359 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 09:59:45,359 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-03-25 09:59:45,359 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2021-03-25 09:59:45,360 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 30 out of 109 [2021-03-25 09:59:45,360 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 107 places, 489 transitions, 10450 flow. Second operand has 10 states, 10 states have (on average 31.6) internal successors, (316), 10 states have internal predecessors, (316), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 09:59:45,360 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 09:59:45,360 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 30 of 109 [2021-03-25 09:59:45,360 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-25 09:59:48,843 INFO L129 PetriNetUnfolder]: 14316/24654 cut-off events. [2021-03-25 09:59:48,843 INFO L130 PetriNetUnfolder]: For 262495/269838 co-relation queries the response was YES. [2021-03-25 09:59:48,952 INFO L84 FinitePrefix]: Finished finitePrefix Result has 145880 conditions, 24654 events. 14316/24654 cut-off events. For 262495/269838 co-relation queries the response was YES. Maximal size of possible extension queue 1872. Compared 220079 event pairs, 2800 based on Foata normal form. 3010/26088 useless extension candidates. Maximal degree in co-relation 145629. Up to 5977 conditions per place. [2021-03-25 09:59:49,227 INFO L132 encePairwiseOnDemand]: 64/109 looper letters, 71 selfloop transitions, 519 changer transitions 0/611 dead transitions. [2021-03-25 09:59:49,227 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 119 places, 611 transitions, 13438 flow [2021-03-25 09:59:49,227 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-03-25 09:59:49,227 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2021-03-25 09:59:49,228 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 565 transitions. [2021-03-25 09:59:49,229 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.3987297106563162 [2021-03-25 09:59:49,229 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 565 transitions. [2021-03-25 09:59:49,229 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 565 transitions. [2021-03-25 09:59:49,229 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-25 09:59:49,229 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 565 transitions. [2021-03-25 09:59:49,230 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 43.46153846153846) internal successors, (565), 13 states have internal predecessors, (565), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 09:59:49,232 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 109.0) internal successors, (1526), 14 states have internal predecessors, (1526), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 09:59:49,232 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 109.0) internal successors, (1526), 14 states have internal predecessors, (1526), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 09:59:49,232 INFO L185 Difference]: Start difference. First operand has 107 places, 489 transitions, 10450 flow. Second operand 13 states and 565 transitions. [2021-03-25 09:59:49,232 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 119 places, 611 transitions, 13438 flow [2021-03-25 09:59:49,497 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 114 places, 611 transitions, 12502 flow, removed 8 selfloop flow, removed 5 redundant places. [2021-03-25 09:59:49,507 INFO L241 Difference]: Finished difference. Result has 117 places, 559 transitions, 12114 flow [2021-03-25 09:59:49,507 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=109, PETRI_DIFFERENCE_MINUEND_FLOW=9643, PETRI_DIFFERENCE_MINUEND_PLACES=102, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=489, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=449, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=12114, PETRI_PLACES=117, PETRI_TRANSITIONS=559} [2021-03-25 09:59:49,508 INFO L343 CegarLoopForPetriNet]: 49 programPoint places, 68 predicate places. [2021-03-25 09:59:49,508 INFO L174 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2021-03-25 09:59:49,508 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 117 places, 559 transitions, 12114 flow [2021-03-25 09:59:49,508 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 117 places, 559 transitions, 12114 flow [2021-03-25 09:59:49,513 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 117 places, 559 transitions, 12114 flow [2021-03-25 09:59:50,629 INFO L129 PetriNetUnfolder]: 5529/11064 cut-off events. [2021-03-25 09:59:50,629 INFO L130 PetriNetUnfolder]: For 115193/131977 co-relation queries the response was YES. [2021-03-25 09:59:50,685 INFO L84 FinitePrefix]: Finished finitePrefix Result has 60289 conditions, 11064 events. 5529/11064 cut-off events. For 115193/131977 co-relation queries the response was YES. Maximal size of possible extension queue 1145. Compared 107347 event pairs, 1028 based on Foata normal form. 1680/12017 useless extension candidates. Maximal degree in co-relation 59972. Up to 3409 conditions per place. [2021-03-25 09:59:50,769 INFO L142 LiptonReduction]: Number of co-enabled transitions 5914 [2021-03-25 10:00:25,874 INFO L154 LiptonReduction]: Checked pairs total: 5307 [2021-03-25 10:00:25,874 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-25 10:00:25,874 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 36366 [2021-03-25 10:00:25,874 INFO L480 AbstractCegarLoop]: Abstraction has has 117 places, 559 transitions, 12114 flow [2021-03-25 10:00:25,875 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 10 states, 10 states have (on average 31.6) internal successors, (316), 10 states have internal predecessors, (316), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 10:00:25,875 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 10:00:25,875 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] [2021-03-25 10:00:25,875 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-03-25 10:00:25,875 INFO L428 AbstractCegarLoop]: === Iteration 13 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-03-25 10:00:25,875 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 10:00:25,875 INFO L82 PathProgramCache]: Analyzing trace with hash -533345012, now seen corresponding path program 1 times [2021-03-25 10:00:25,876 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 10:00:25,876 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1060789582] [2021-03-25 10:00:25,876 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 10:00:25,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 10:00:25,891 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 10:00:25,892 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 10:00:25,894 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 10:00:25,894 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-25 10:00:25,898 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 10:00:25,898 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-25 10:00:25,902 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 10:00:25,902 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 10:00:25,903 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-25 10:00:25,903 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1060789582] [2021-03-25 10:00:25,903 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-25 10:00:25,903 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-03-25 10:00:25,903 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [727322132] [2021-03-25 10:00:25,904 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-03-25 10:00:25,904 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 10:00:25,904 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-03-25 10:00:25,904 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-03-25 10:00:25,905 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 30 out of 109 [2021-03-25 10:00:25,905 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 117 places, 559 transitions, 12114 flow. Second operand has 5 states, 5 states have (on average 33.2) internal successors, (166), 5 states have internal predecessors, (166), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 10:00:25,905 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 10:00:25,905 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 30 of 109 [2021-03-25 10:00:25,905 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-25 10:00:28,745 INFO L129 PetriNetUnfolder]: 11514/20963 cut-off events. [2021-03-25 10:00:28,745 INFO L130 PetriNetUnfolder]: For 221588/226778 co-relation queries the response was YES. [2021-03-25 10:00:28,841 INFO L84 FinitePrefix]: Finished finitePrefix Result has 121920 conditions, 20963 events. 11514/20963 cut-off events. For 221588/226778 co-relation queries the response was YES. Maximal size of possible extension queue 1577. Compared 192765 event pairs, 4403 based on Foata normal form. 919/20708 useless extension candidates. Maximal degree in co-relation 121251. Up to 13933 conditions per place. [2021-03-25 10:00:28,928 INFO L132 encePairwiseOnDemand]: 98/109 looper letters, 299 selfloop transitions, 229 changer transitions 0/549 dead transitions. [2021-03-25 10:00:28,928 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 121 places, 549 transitions, 12470 flow [2021-03-25 10:00:28,928 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-03-25 10:00:28,928 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2021-03-25 10:00:28,929 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 196 transitions. [2021-03-25 10:00:28,929 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.3596330275229358 [2021-03-25 10:00:28,929 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 196 transitions. [2021-03-25 10:00:28,929 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 196 transitions. [2021-03-25 10:00:28,929 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-25 10:00:28,929 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 196 transitions. [2021-03-25 10:00:28,930 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 39.2) internal successors, (196), 5 states have internal predecessors, (196), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 10:00:28,930 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 109.0) internal successors, (654), 6 states have internal predecessors, (654), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 10:00:28,931 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 109.0) internal successors, (654), 6 states have internal predecessors, (654), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 10:00:28,931 INFO L185 Difference]: Start difference. First operand has 117 places, 559 transitions, 12114 flow. Second operand 5 states and 196 transitions. [2021-03-25 10:00:28,931 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 121 places, 549 transitions, 12470 flow [2021-03-25 10:00:29,199 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 112 places, 549 transitions, 11451 flow, removed 5 selfloop flow, removed 9 redundant places. [2021-03-25 10:00:29,208 INFO L241 Difference]: Finished difference. Result has 114 places, 530 transitions, 10857 flow [2021-03-25 10:00:29,208 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=109, PETRI_DIFFERENCE_MINUEND_FLOW=9934, PETRI_DIFFERENCE_MINUEND_PLACES=108, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=520, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=219, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=297, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=10857, PETRI_PLACES=114, PETRI_TRANSITIONS=530} [2021-03-25 10:00:29,208 INFO L343 CegarLoopForPetriNet]: 49 programPoint places, 65 predicate places. [2021-03-25 10:00:29,208 INFO L174 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2021-03-25 10:00:29,208 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 114 places, 530 transitions, 10857 flow [2021-03-25 10:00:29,208 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 114 places, 530 transitions, 10857 flow [2021-03-25 10:00:29,212 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 114 places, 530 transitions, 10857 flow [2021-03-25 10:00:30,144 INFO L129 PetriNetUnfolder]: 4425/9461 cut-off events. [2021-03-25 10:00:30,145 INFO L130 PetriNetUnfolder]: For 70837/77058 co-relation queries the response was YES. [2021-03-25 10:00:30,188 INFO L84 FinitePrefix]: Finished finitePrefix Result has 45579 conditions, 9461 events. 4425/9461 cut-off events. For 70837/77058 co-relation queries the response was YES. Maximal size of possible extension queue 978. Compared 93451 event pairs, 911 based on Foata normal form. 1209/10190 useless extension candidates. Maximal degree in co-relation 45149. Up to 2794 conditions per place. [2021-03-25 10:00:30,256 INFO L142 LiptonReduction]: Number of co-enabled transitions 5080 [2021-03-25 10:01:31,576 INFO L154 LiptonReduction]: Checked pairs total: 11622 [2021-03-25 10:01:31,576 INFO L156 LiptonReduction]: Total number of compositions: 8 [2021-03-25 10:01:31,577 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 62369 [2021-03-25 10:01:31,577 INFO L480 AbstractCegarLoop]: Abstraction has has 114 places, 530 transitions, 10873 flow [2021-03-25 10:01:31,577 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 5 states, 5 states have (on average 33.2) internal successors, (166), 5 states have internal predecessors, (166), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 10:01:31,577 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 10:01:31,577 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] [2021-03-25 10:01:31,577 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-03-25 10:01:31,578 INFO L428 AbstractCegarLoop]: === Iteration 14 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-03-25 10:01:31,578 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 10:01:31,578 INFO L82 PathProgramCache]: Analyzing trace with hash 1446081059, now seen corresponding path program 5 times [2021-03-25 10:01:31,578 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 10:01:31,578 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1507785660] [2021-03-25 10:01:31,578 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 10:01:31,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 10:01:31,608 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 10:01:31,608 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 10:01:31,610 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 10:01:31,611 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-25 10:01:31,616 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 10:01:31,619 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-25 10:01:31,625 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 10:01:31,626 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-25 10:01:31,631 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 10:01:31,631 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-25 10:01:31,637 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 10:01:31,638 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 10:01:31,638 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-25 10:01:31,638 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1507785660] [2021-03-25 10:01:31,638 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-25 10:01:31,638 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-03-25 10:01:31,638 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1704379900] [2021-03-25 10:01:31,638 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-03-25 10:01:31,639 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 10:01:31,639 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-03-25 10:01:31,639 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-03-25 10:01:31,640 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 30 out of 117 [2021-03-25 10:01:31,640 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 114 places, 530 transitions, 10873 flow. Second operand has 7 states, 7 states have (on average 32.285714285714285) internal successors, (226), 7 states have internal predecessors, (226), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 10:01:31,640 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 10:01:31,640 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 30 of 117 [2021-03-25 10:01:31,640 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-25 10:01:35,018 INFO L129 PetriNetUnfolder]: 11786/21815 cut-off events. [2021-03-25 10:01:35,019 INFO L130 PetriNetUnfolder]: For 198363/205843 co-relation queries the response was YES. [2021-03-25 10:01:35,129 INFO L84 FinitePrefix]: Finished finitePrefix Result has 122918 conditions, 21815 events. 11786/21815 cut-off events. For 198363/205843 co-relation queries the response was YES. Maximal size of possible extension queue 1581. Compared 205128 event pairs, 2636 based on Foata normal form. 3590/24141 useless extension candidates. Maximal degree in co-relation 122267. Up to 7912 conditions per place. [2021-03-25 10:01:35,212 INFO L132 encePairwiseOnDemand]: 97/117 looper letters, 170 selfloop transitions, 509 changer transitions 15/715 dead transitions. [2021-03-25 10:01:35,213 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 121 places, 715 transitions, 15356 flow [2021-03-25 10:01:35,213 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-03-25 10:01:35,213 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2021-03-25 10:01:35,214 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 337 transitions. [2021-03-25 10:01:35,214 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.36004273504273504 [2021-03-25 10:01:35,214 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 337 transitions. [2021-03-25 10:01:35,214 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 337 transitions. [2021-03-25 10:01:35,214 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-25 10:01:35,214 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 337 transitions. [2021-03-25 10:01:35,215 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 42.125) internal successors, (337), 8 states have internal predecessors, (337), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 10:01:35,216 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 117.0) internal successors, (1053), 9 states have internal predecessors, (1053), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 10:01:35,216 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 117.0) internal successors, (1053), 9 states have internal predecessors, (1053), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 10:01:35,216 INFO L185 Difference]: Start difference. First operand has 114 places, 530 transitions, 10873 flow. Second operand 8 states and 337 transitions. [2021-03-25 10:01:35,216 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 121 places, 715 transitions, 15356 flow [2021-03-25 10:01:35,484 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 119 places, 715 transitions, 15116 flow, removed 3 selfloop flow, removed 2 redundant places. [2021-03-25 10:01:35,495 INFO L241 Difference]: Finished difference. Result has 123 places, 640 transitions, 14162 flow [2021-03-25 10:01:35,496 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=117, PETRI_DIFFERENCE_MINUEND_FLOW=10627, PETRI_DIFFERENCE_MINUEND_PLACES=112, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=529, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=389, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=139, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=14162, PETRI_PLACES=123, PETRI_TRANSITIONS=640} [2021-03-25 10:01:35,496 INFO L343 CegarLoopForPetriNet]: 49 programPoint places, 74 predicate places. [2021-03-25 10:01:35,496 INFO L174 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2021-03-25 10:01:35,496 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 123 places, 640 transitions, 14162 flow [2021-03-25 10:01:35,496 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 123 places, 640 transitions, 14162 flow [2021-03-25 10:01:35,503 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 123 places, 640 transitions, 14162 flow [2021-03-25 10:01:36,665 INFO L129 PetriNetUnfolder]: 4576/10206 cut-off events. [2021-03-25 10:01:36,665 INFO L130 PetriNetUnfolder]: For 103076/111587 co-relation queries the response was YES. [2021-03-25 10:01:36,723 INFO L84 FinitePrefix]: Finished finitePrefix Result has 55188 conditions, 10206 events. 4576/10206 cut-off events. For 103076/111587 co-relation queries the response was YES. Maximal size of possible extension queue 1034. Compared 104650 event pairs, 778 based on Foata normal form. 1575/11406 useless extension candidates. Maximal degree in co-relation 54705. Up to 2809 conditions per place. [2021-03-25 10:01:36,810 INFO L142 LiptonReduction]: Number of co-enabled transitions 5836 [2021-03-25 10:03:09,653 INFO L154 LiptonReduction]: Checked pairs total: 15028 [2021-03-25 10:03:09,654 INFO L156 LiptonReduction]: Total number of compositions: 12 [2021-03-25 10:03:09,654 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 94158 [2021-03-25 10:03:09,654 INFO L480 AbstractCegarLoop]: Abstraction has has 123 places, 640 transitions, 14186 flow [2021-03-25 10:03:09,654 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 7 states, 7 states have (on average 32.285714285714285) internal successors, (226), 7 states have internal predecessors, (226), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 10:03:09,654 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 10:03:09,655 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] [2021-03-25 10:03:09,655 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2021-03-25 10:03:09,655 INFO L428 AbstractCegarLoop]: === Iteration 15 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-03-25 10:03:09,655 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 10:03:09,655 INFO L82 PathProgramCache]: Analyzing trace with hash -1776168674, now seen corresponding path program 1 times [2021-03-25 10:03:09,655 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 10:03:09,655 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [117717582] [2021-03-25 10:03:09,656 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 10:03:09,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 10:03:09,671 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 10:03:09,671 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 10:03:09,674 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 10:03:09,674 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-25 10:03:09,678 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 10:03:09,678 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-25 10:03:09,683 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 10:03:09,683 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-25 10:03:09,688 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 10:03:09,689 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-25 10:03:09,695 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 10:03:09,695 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-25 10:03:09,696 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 10:03:09,696 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-25 10:03:09,702 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 10:03:09,703 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-25 10:03:09,709 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 10:03:09,709 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 10:03:09,710 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-25 10:03:09,710 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [117717582] [2021-03-25 10:03:09,710 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-25 10:03:09,710 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-03-25 10:03:09,710 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1872354675] [2021-03-25 10:03:09,710 INFO L460 AbstractCegarLoop]: Interpolant automaton has 9 states [2021-03-25 10:03:09,710 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 10:03:09,710 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-03-25 10:03:09,711 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2021-03-25 10:03:09,711 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 30 out of 129 [2021-03-25 10:03:09,711 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 123 places, 640 transitions, 14186 flow. Second operand has 9 states, 9 states have (on average 31.77777777777778) internal successors, (286), 9 states have internal predecessors, (286), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 10:03:09,711 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 10:03:09,711 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 30 of 129 [2021-03-25 10:03:09,712 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-25 10:03:13,693 INFO L129 PetriNetUnfolder]: 11973/22175 cut-off events. [2021-03-25 10:03:13,693 INFO L130 PetriNetUnfolder]: For 254222/262604 co-relation queries the response was YES. [2021-03-25 10:03:13,800 INFO L84 FinitePrefix]: Finished finitePrefix Result has 135005 conditions, 22175 events. 11973/22175 cut-off events. For 254222/262604 co-relation queries the response was YES. Maximal size of possible extension queue 1693. Compared 209731 event pairs, 2388 based on Foata normal form. 3211/24034 useless extension candidates. Maximal degree in co-relation 134446. Up to 5138 conditions per place. [2021-03-25 10:03:13,890 INFO L132 encePairwiseOnDemand]: 97/129 looper letters, 59 selfloop transitions, 623 changer transitions 0/703 dead transitions. [2021-03-25 10:03:13,891 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 132 places, 703 transitions, 16394 flow [2021-03-25 10:03:13,891 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-03-25 10:03:13,891 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2021-03-25 10:03:13,892 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 438 transitions. [2021-03-25 10:03:13,893 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.3395348837209302 [2021-03-25 10:03:13,893 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 438 transitions. [2021-03-25 10:03:13,893 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 438 transitions. [2021-03-25 10:03:13,893 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-25 10:03:13,893 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 438 transitions. [2021-03-25 10:03:13,894 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 43.8) internal successors, (438), 10 states have internal predecessors, (438), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 10:03:13,895 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 129.0) internal successors, (1419), 11 states have internal predecessors, (1419), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 10:03:13,896 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 129.0) internal successors, (1419), 11 states have internal predecessors, (1419), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 10:03:13,896 INFO L185 Difference]: Start difference. First operand has 123 places, 640 transitions, 14186 flow. Second operand 10 states and 438 transitions. [2021-03-25 10:03:13,896 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 132 places, 703 transitions, 16394 flow [2021-03-25 10:03:14,252 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 128 places, 703 transitions, 15721 flow, removed 13 selfloop flow, removed 4 redundant places. [2021-03-25 10:03:14,264 INFO L241 Difference]: Finished difference. Result has 129 places, 663 transitions, 15294 flow [2021-03-25 10:03:14,264 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=129, PETRI_DIFFERENCE_MINUEND_FLOW=13530, PETRI_DIFFERENCE_MINUEND_PLACES=119, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=640, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=600, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=15294, PETRI_PLACES=129, PETRI_TRANSITIONS=663} [2021-03-25 10:03:14,264 INFO L343 CegarLoopForPetriNet]: 49 programPoint places, 80 predicate places. [2021-03-25 10:03:14,264 INFO L174 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2021-03-25 10:03:14,265 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 129 places, 663 transitions, 15294 flow [2021-03-25 10:03:14,265 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 129 places, 663 transitions, 15294 flow [2021-03-25 10:03:14,271 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 129 places, 663 transitions, 15294 flow [2021-03-25 10:03:15,456 INFO L129 PetriNetUnfolder]: 4662/10356 cut-off events. [2021-03-25 10:03:15,456 INFO L130 PetriNetUnfolder]: For 121374/130675 co-relation queries the response was YES. [2021-03-25 10:03:15,536 INFO L84 FinitePrefix]: Finished finitePrefix Result has 57783 conditions, 10356 events. 4662/10356 cut-off events. For 121374/130675 co-relation queries the response was YES. Maximal size of possible extension queue 1097. Compared 106686 event pairs, 853 based on Foata normal form. 1712/11643 useless extension candidates. Maximal degree in co-relation 57316. Up to 3001 conditions per place. [2021-03-25 10:03:15,773 INFO L142 LiptonReduction]: Number of co-enabled transitions 6150 [2021-03-25 10:04:40,997 INFO L154 LiptonReduction]: Checked pairs total: 12214 [2021-03-25 10:04:40,997 INFO L156 LiptonReduction]: Total number of compositions: 5 [2021-03-25 10:04:40,997 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 86733 [2021-03-25 10:04:40,997 INFO L480 AbstractCegarLoop]: Abstraction has has 129 places, 663 transitions, 15304 flow [2021-03-25 10:04:40,998 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 9 states, 9 states have (on average 31.77777777777778) internal successors, (286), 9 states have internal predecessors, (286), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 10:04:40,998 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 10:04:40,998 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] [2021-03-25 10:04:40,998 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2021-03-25 10:04:40,998 INFO L428 AbstractCegarLoop]: === Iteration 16 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-03-25 10:04:40,998 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 10:04:40,999 INFO L82 PathProgramCache]: Analyzing trace with hash -1898877167, now seen corresponding path program 1 times [2021-03-25 10:04:40,999 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 10:04:40,999 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [751977421] [2021-03-25 10:04:40,999 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 10:04:41,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 10:04:41,014 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 10:04:41,014 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 10:04:41,017 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 10:04:41,018 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-25 10:04:41,021 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 10:04:41,022 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-25 10:04:41,026 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 10:04:41,027 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-25 10:04:41,032 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 10:04:41,032 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-25 10:04:41,038 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 10:04:41,038 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 10:04:41,039 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-25 10:04:41,039 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [751977421] [2021-03-25 10:04:41,039 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-25 10:04:41,039 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-03-25 10:04:41,039 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [330396176] [2021-03-25 10:04:41,039 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-03-25 10:04:41,039 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 10:04:41,040 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-03-25 10:04:41,040 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-03-25 10:04:41,040 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 30 out of 134 [2021-03-25 10:04:41,041 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 129 places, 663 transitions, 15304 flow. Second operand has 7 states, 7 states have (on average 32.285714285714285) internal successors, (226), 7 states have internal predecessors, (226), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 10:04:41,041 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 10:04:41,041 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 30 of 134 [2021-03-25 10:04:41,041 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-25 10:04:45,525 INFO L129 PetriNetUnfolder]: 11541/21926 cut-off events. [2021-03-25 10:04:45,525 INFO L130 PetriNetUnfolder]: For 276763/284197 co-relation queries the response was YES. [2021-03-25 10:04:45,689 INFO L84 FinitePrefix]: Finished finitePrefix Result has 139947 conditions, 21926 events. 11541/21926 cut-off events. For 276763/284197 co-relation queries the response was YES. Maximal size of possible extension queue 1586. Compared 212172 event pairs, 2525 based on Foata normal form. 3438/24142 useless extension candidates. Maximal degree in co-relation 139302. Up to 7881 conditions per place. [2021-03-25 10:04:45,791 INFO L132 encePairwiseOnDemand]: 97/134 looper letters, 178 selfloop transitions, 593 changer transitions 15/807 dead transitions. [2021-03-25 10:04:45,791 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 136 places, 807 transitions, 19495 flow [2021-03-25 10:04:45,791 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-03-25 10:04:45,792 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2021-03-25 10:04:45,792 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 353 transitions. [2021-03-25 10:04:45,793 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.3292910447761194 [2021-03-25 10:04:45,793 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 353 transitions. [2021-03-25 10:04:45,793 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 353 transitions. [2021-03-25 10:04:45,793 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-25 10:04:45,793 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 353 transitions. [2021-03-25 10:04:45,794 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 44.125) internal successors, (353), 8 states have internal predecessors, (353), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 10:04:45,795 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 134.0) internal successors, (1206), 9 states have internal predecessors, (1206), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 10:04:45,796 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 134.0) internal successors, (1206), 9 states have internal predecessors, (1206), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 10:04:45,796 INFO L185 Difference]: Start difference. First operand has 129 places, 663 transitions, 15304 flow. Second operand 8 states and 353 transitions. [2021-03-25 10:04:45,796 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 136 places, 807 transitions, 19495 flow [2021-03-25 10:04:46,468 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 131 places, 807 transitions, 18963 flow, removed 3 selfloop flow, removed 5 redundant places. [2021-03-25 10:04:46,480 INFO L241 Difference]: Finished difference. Result has 133 places, 736 transitions, 17680 flow [2021-03-25 10:04:46,481 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=134, PETRI_DIFFERENCE_MINUEND_FLOW=14838, PETRI_DIFFERENCE_MINUEND_PLACES=124, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=663, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=511, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=152, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=17680, PETRI_PLACES=133, PETRI_TRANSITIONS=736} [2021-03-25 10:04:46,481 INFO L343 CegarLoopForPetriNet]: 49 programPoint places, 84 predicate places. [2021-03-25 10:04:46,481 INFO L174 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2021-03-25 10:04:46,481 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 133 places, 736 transitions, 17680 flow [2021-03-25 10:04:46,481 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 133 places, 736 transitions, 17680 flow [2021-03-25 10:04:46,486 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 133 places, 736 transitions, 17680 flow [2021-03-25 10:04:47,758 INFO L129 PetriNetUnfolder]: 4589/10607 cut-off events. [2021-03-25 10:04:47,758 INFO L130 PetriNetUnfolder]: For 137552/145656 co-relation queries the response was YES. [2021-03-25 10:04:47,819 INFO L84 FinitePrefix]: Finished finitePrefix Result has 59666 conditions, 10607 events. 4589/10607 cut-off events. For 137552/145656 co-relation queries the response was YES. Maximal size of possible extension queue 1169. Compared 112755 event pairs, 736 based on Foata normal form. 1688/11860 useless extension candidates. Maximal degree in co-relation 59174. Up to 2972 conditions per place. [2021-03-25 10:04:47,903 INFO L142 LiptonReduction]: Number of co-enabled transitions 6528 [2021-03-25 10:06:43,748 INFO L154 LiptonReduction]: Checked pairs total: 18378 [2021-03-25 10:06:43,748 INFO L156 LiptonReduction]: Total number of compositions: 14 [2021-03-25 10:06:43,749 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 117268 [2021-03-25 10:06:43,749 INFO L480 AbstractCegarLoop]: Abstraction has has 133 places, 736 transitions, 17708 flow [2021-03-25 10:06:43,749 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 7 states, 7 states have (on average 32.285714285714285) internal successors, (226), 7 states have internal predecessors, (226), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 10:06:43,749 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 10:06:43,749 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] [2021-03-25 10:06:43,749 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2021-03-25 10:06:43,750 INFO L428 AbstractCegarLoop]: === Iteration 17 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-03-25 10:06:43,750 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 10:06:43,750 INFO L82 PathProgramCache]: Analyzing trace with hash 1664982893, now seen corresponding path program 1 times [2021-03-25 10:06:43,750 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 10:06:43,750 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [280267277] [2021-03-25 10:06:43,750 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 10:06:43,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 10:06:43,764 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 10:06:43,764 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 10:06:43,767 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 10:06:43,768 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-25 10:06:43,771 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 10:06:43,772 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-25 10:06:43,776 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 10:06:43,777 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-25 10:06:43,782 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 10:06:43,782 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-25 10:06:43,788 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 10:06:43,788 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 10:06:43,789 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-25 10:06:43,789 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [280267277] [2021-03-25 10:06:43,789 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-25 10:06:43,789 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-03-25 10:06:43,789 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2119603736] [2021-03-25 10:06:43,789 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-03-25 10:06:43,789 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 10:06:43,790 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-03-25 10:06:43,790 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-03-25 10:06:43,790 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 30 out of 148 [2021-03-25 10:06:43,791 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 133 places, 736 transitions, 17708 flow. Second operand has 7 states, 7 states have (on average 32.285714285714285) internal successors, (226), 7 states have internal predecessors, (226), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 10:06:43,791 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 10:06:43,791 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 30 of 148 [2021-03-25 10:06:43,791 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-25 10:06:48,400 INFO L129 PetriNetUnfolder]: 9132/17802 cut-off events. [2021-03-25 10:06:48,400 INFO L130 PetriNetUnfolder]: For 226870/232932 co-relation queries the response was YES. [2021-03-25 10:06:48,535 INFO L84 FinitePrefix]: Finished finitePrefix Result has 116669 conditions, 17802 events. 9132/17802 cut-off events. For 226870/232932 co-relation queries the response was YES. Maximal size of possible extension queue 1154. Compared 170192 event pairs, 2229 based on Foata normal form. 2686/19622 useless extension candidates. Maximal degree in co-relation 116090. Up to 6941 conditions per place. [2021-03-25 10:06:48,614 INFO L132 encePairwiseOnDemand]: 101/148 looper letters, 181 selfloop transitions, 683 changer transitions 13/898 dead transitions. [2021-03-25 10:06:48,614 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 140 places, 898 transitions, 22649 flow [2021-03-25 10:06:48,623 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-03-25 10:06:48,623 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2021-03-25 10:06:48,624 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 363 transitions. [2021-03-25 10:06:48,624 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.30658783783783783 [2021-03-25 10:06:48,624 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 363 transitions. [2021-03-25 10:06:48,624 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 363 transitions. [2021-03-25 10:06:48,624 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-25 10:06:48,624 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 363 transitions. [2021-03-25 10:06:48,625 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 45.375) internal successors, (363), 8 states have internal predecessors, (363), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 10:06:48,626 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 148.0) internal successors, (1332), 9 states have internal predecessors, (1332), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 10:06:48,626 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 148.0) internal successors, (1332), 9 states have internal predecessors, (1332), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 10:06:48,627 INFO L185 Difference]: Start difference. First operand has 133 places, 736 transitions, 17708 flow. Second operand 8 states and 363 transitions. [2021-03-25 10:06:48,627 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 140 places, 898 transitions, 22649 flow [2021-03-25 10:06:49,112 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 136 places, 898 transitions, 21892 flow, removed 20 selfloop flow, removed 4 redundant places. [2021-03-25 10:06:49,130 INFO L241 Difference]: Finished difference. Result has 138 places, 824 transitions, 20707 flow [2021-03-25 10:06:49,130 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=148, PETRI_DIFFERENCE_MINUEND_FLOW=16785, PETRI_DIFFERENCE_MINUEND_PLACES=129, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=723, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=580, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=143, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=20707, PETRI_PLACES=138, PETRI_TRANSITIONS=824} [2021-03-25 10:06:49,131 INFO L343 CegarLoopForPetriNet]: 49 programPoint places, 89 predicate places. [2021-03-25 10:06:49,131 INFO L174 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2021-03-25 10:06:49,131 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 138 places, 824 transitions, 20707 flow [2021-03-25 10:06:49,131 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 138 places, 824 transitions, 20707 flow [2021-03-25 10:06:49,141 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 138 places, 824 transitions, 20707 flow [2021-03-25 10:06:50,609 INFO L129 PetriNetUnfolder]: 3578/8594 cut-off events. [2021-03-25 10:06:50,609 INFO L130 PetriNetUnfolder]: For 115849/122029 co-relation queries the response was YES. [2021-03-25 10:06:50,662 INFO L84 FinitePrefix]: Finished finitePrefix Result has 52662 conditions, 8594 events. 3578/8594 cut-off events. For 115849/122029 co-relation queries the response was YES. Maximal size of possible extension queue 818. Compared 90732 event pairs, 695 based on Foata normal form. 1360/9539 useless extension candidates. Maximal degree in co-relation 52277. Up to 2187 conditions per place. [2021-03-25 10:06:50,739 INFO L142 LiptonReduction]: Number of co-enabled transitions 5882 Received shutdown request... Cannot interrupt operation gracefully because timeout expired. Forcing shutdown