/usr/bin/java -Xmx16000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-RepeatedSemanticLbeWithDisjunctivePredicates.epf -tc ../../../trunk/examples/toolchains/AutomizerBplInline.xml -i ../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/parallel/ticket-6.wvr.bpl -------------------------------------------------------------------------------- This is Ultimate 0.2.1-d5b4239aa45c8d22a30959944f2ef622f7386a6d-d5b4239 [2021-03-26 15:24:22,908 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-03-26 15:24:22,909 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-03-26 15:24:22,939 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-03-26 15:24:22,940 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-03-26 15:24:22,942 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-03-26 15:24:22,944 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-03-26 15:24:22,948 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-03-26 15:24:22,950 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-03-26 15:24:22,953 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-03-26 15:24:22,954 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-03-26 15:24:22,955 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-03-26 15:24:22,955 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-03-26 15:24:22,956 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-03-26 15:24:22,957 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-03-26 15:24:22,958 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-03-26 15:24:22,960 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-03-26 15:24:22,961 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-03-26 15:24:22,962 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-03-26 15:24:22,967 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-03-26 15:24:22,970 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-03-26 15:24:22,970 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-03-26 15:24:22,971 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-03-26 15:24:22,972 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-03-26 15:24:22,977 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-03-26 15:24:22,977 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-03-26 15:24:22,977 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-03-26 15:24:22,978 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-03-26 15:24:22,978 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-03-26 15:24:22,979 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-03-26 15:24:22,979 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-03-26 15:24:22,980 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-03-26 15:24:22,981 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-03-26 15:24:22,981 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-03-26 15:24:22,982 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-03-26 15:24:22,982 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-03-26 15:24:22,982 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-03-26 15:24:22,982 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-03-26 15:24:22,982 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-03-26 15:24:22,983 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-03-26 15:24:22,983 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-03-26 15:24:22,984 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-RepeatedSemanticLbeWithDisjunctivePredicates.epf [2021-03-26 15:24:23,009 INFO L113 SettingsManager]: Loading preferences was successful [2021-03-26 15:24:23,009 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-03-26 15:24:23,012 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-03-26 15:24:23,012 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-03-26 15:24:23,012 INFO L138 SettingsManager]: * Use SBE=true [2021-03-26 15:24:23,013 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-03-26 15:24:23,013 INFO L138 SettingsManager]: * sizeof long=4 [2021-03-26 15:24:23,013 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-03-26 15:24:23,013 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-03-26 15:24:23,013 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-03-26 15:24:23,014 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-03-26 15:24:23,014 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-03-26 15:24:23,014 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-03-26 15:24:23,014 INFO L138 SettingsManager]: * sizeof long double=12 [2021-03-26 15:24:23,014 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-03-26 15:24:23,014 INFO L138 SettingsManager]: * Use constant arrays=true [2021-03-26 15:24:23,014 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-03-26 15:24:23,014 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-03-26 15:24:23,014 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-03-26 15:24:23,014 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-03-26 15:24:23,015 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-03-26 15:24:23,015 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-03-26 15:24:23,015 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-03-26 15:24:23,015 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-03-26 15:24:23,015 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-03-26 15:24:23,015 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-03-26 15:24:23,015 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-03-26 15:24:23,015 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=SEMANTIC_BASED_MOVER_CHECK_WITH_PREDICATES_DISJUNCTIVE [2021-03-26 15:24:23,015 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-03-26 15:24:23,015 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-03-26 15:24:23,015 INFO L138 SettingsManager]: * Apply repeated Lipton Reduction=true WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2021-03-26 15:24:23,288 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-03-26 15:24:23,309 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-03-26 15:24:23,311 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-03-26 15:24:23,312 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2021-03-26 15:24:23,312 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2021-03-26 15:24:23,313 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-6.wvr.bpl [2021-03-26 15:24:23,313 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/parallel/ticket-6.wvr.bpl' [2021-03-26 15:24:23,346 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-03-26 15:24:23,347 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2021-03-26 15:24:23,348 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-03-26 15:24:23,348 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-03-26 15:24:23,348 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-03-26 15:24:23,357 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "ticket-6.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 26.03 03:24:23" (1/1) ... [2021-03-26 15:24:23,361 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "ticket-6.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 26.03 03:24:23" (1/1) ... [2021-03-26 15:24:23,366 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-03-26 15:24:23,367 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-03-26 15:24:23,368 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-03-26 15:24:23,368 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-03-26 15:24:23,373 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "ticket-6.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 26.03 03:24:23" (1/1) ... [2021-03-26 15:24:23,373 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "ticket-6.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 26.03 03:24:23" (1/1) ... [2021-03-26 15:24:23,374 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "ticket-6.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 26.03 03:24:23" (1/1) ... [2021-03-26 15:24:23,374 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "ticket-6.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 26.03 03:24:23" (1/1) ... [2021-03-26 15:24:23,376 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "ticket-6.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 26.03 03:24:23" (1/1) ... [2021-03-26 15:24:23,376 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "ticket-6.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 26.03 03:24:23" (1/1) ... [2021-03-26 15:24:23,377 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "ticket-6.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 26.03 03:24:23" (1/1) ... [2021-03-26 15:24:23,378 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-03-26 15:24:23,378 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-03-26 15:24:23,378 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-03-26 15:24:23,379 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-03-26 15:24:23,379 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "ticket-6.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 26.03 03:24:23" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-03-26 15:24:23,423 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread1 given in one single declaration [2021-03-26 15:24:23,423 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2021-03-26 15:24:23,423 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2021-03-26 15:24:23,423 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread2 given in one single declaration [2021-03-26 15:24:23,423 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2021-03-26 15:24:23,424 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2021-03-26 15:24:23,424 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2021-03-26 15:24:23,424 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-03-26 15:24:23,424 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-03-26 15:24:23,424 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread3 given in one single declaration [2021-03-26 15:24:23,424 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2021-03-26 15:24:23,424 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2021-03-26 15:24:23,424 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread4 given in one single declaration [2021-03-26 15:24:23,424 INFO L130 BoogieDeclarations]: Found specification of procedure thread4 [2021-03-26 15:24:23,424 INFO L138 BoogieDeclarations]: Found implementation of procedure thread4 [2021-03-26 15:24:23,425 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread5 given in one single declaration [2021-03-26 15:24:23,425 INFO L130 BoogieDeclarations]: Found specification of procedure thread5 [2021-03-26 15:24:23,425 INFO L138 BoogieDeclarations]: Found implementation of procedure thread5 [2021-03-26 15:24:23,425 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread6 given in one single declaration [2021-03-26 15:24:23,425 INFO L130 BoogieDeclarations]: Found specification of procedure thread6 [2021-03-26 15:24:23,425 INFO L138 BoogieDeclarations]: Found implementation of procedure thread6 [2021-03-26 15:24:23,425 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2021-03-26 15:24:23,642 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-03-26 15:24:23,642 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2021-03-26 15:24:23,643 INFO L202 PluginConnector]: Adding new model ticket-6.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.03 03:24:23 BoogieIcfgContainer [2021-03-26 15:24:23,643 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-03-26 15:24:23,644 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-03-26 15:24:23,644 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-03-26 15:24:23,646 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-03-26 15:24:23,646 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "ticket-6.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 26.03 03:24:23" (1/2) ... [2021-03-26 15:24:23,647 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@a669218 and model type ticket-6.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.03 03:24:23, skipping insertion in model container [2021-03-26 15:24:23,647 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "ticket-6.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.03 03:24:23" (2/2) ... [2021-03-26 15:24:23,648 INFO L111 eAbstractionObserver]: Analyzing ICFG ticket-6.wvr.bpl [2021-03-26 15:24:23,651 INFO L149 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-03-26 15:24:23,653 INFO L161 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2021-03-26 15:24:23,653 INFO L323 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-03-26 15:24:23,714 INFO L149 ThreadInstanceAdder]: Constructed 6 joinOtherThreadTransitions. [2021-03-26 15:24:23,726 INFO L253 AbstractCegarLoop]: Starting to check reachability of 7 error locations. [2021-03-26 15:24:23,740 INFO L376 AbstractCegarLoop]: Interprodecural is true [2021-03-26 15:24:23,740 INFO L377 AbstractCegarLoop]: Hoare is false [2021-03-26 15:24:23,740 INFO L378 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-03-26 15:24:23,740 INFO L379 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-03-26 15:24:23,740 INFO L380 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-03-26 15:24:23,740 INFO L381 AbstractCegarLoop]: Difference is false [2021-03-26 15:24:23,740 INFO L382 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-03-26 15:24:23,740 INFO L386 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-03-26 15:24:23,748 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 73 places, 54 transitions, 156 flow [2021-03-26 15:24:23,788 INFO L129 PetriNetUnfolder]: 0/48 cut-off events. [2021-03-26 15:24:23,789 INFO L130 PetriNetUnfolder]: For 6/6 co-relation queries the response was YES. [2021-03-26 15:24:23,790 INFO L84 FinitePrefix]: Finished finitePrefix Result has 73 conditions, 48 events. 0/48 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 119 event pairs, 0 based on Foata normal form. 0/47 useless extension candidates. Maximal degree in co-relation 0. Up to 2 conditions per place. [2021-03-26 15:24:23,790 INFO L82 GeneralOperation]: Start removeDead. Operand has 73 places, 54 transitions, 156 flow [2021-03-26 15:24:23,801 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 65 places, 46 transitions, 128 flow [2021-03-26 15:24:23,802 INFO L170 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-03-26 15:24:23,823 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 65 places, 46 transitions, 128 flow [2021-03-26 15:24:23,828 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 65 places, 46 transitions, 128 flow [2021-03-26 15:24:23,831 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 65 places, 46 transitions, 128 flow [2021-03-26 15:24:23,862 INFO L129 PetriNetUnfolder]: 0/46 cut-off events. [2021-03-26 15:24:23,862 INFO L130 PetriNetUnfolder]: For 6/6 co-relation queries the response was YES. [2021-03-26 15:24:23,862 INFO L84 FinitePrefix]: Finished finitePrefix Result has 71 conditions, 46 events. 0/46 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 119 event pairs, 0 based on Foata normal form. 0/46 useless extension candidates. Maximal degree in co-relation 0. Up to 2 conditions per place. [2021-03-26 15:24:23,867 INFO L142 LiptonReduction]: Number of co-enabled transitions 1110 [2021-03-26 15:24:24,933 INFO L154 LiptonReduction]: Checked pairs total: 1234 [2021-03-26 15:24:24,933 INFO L156 LiptonReduction]: Total number of compositions: 18 [2021-03-26 15:24:24,934 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 1133 [2021-03-26 15:24:24,943 INFO L129 PetriNetUnfolder]: 0/27 cut-off events. [2021-03-26 15:24:24,943 INFO L130 PetriNetUnfolder]: For 6/6 co-relation queries the response was YES. [2021-03-26 15:24:24,943 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-26 15:24:24,943 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] [2021-03-26 15:24:24,944 INFO L428 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-03-26 15:24:24,947 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-26 15:24:24,947 INFO L82 PathProgramCache]: Analyzing trace with hash 1836734761, now seen corresponding path program 1 times [2021-03-26 15:24:24,952 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-26 15:24:24,952 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [117042616] [2021-03-26 15:24:24,952 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-26 15:24:25,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-26 15:24:25,128 INFO L142 QuantifierPusher]: treesize reduction 11, result has 52.2 percent of original size [2021-03-26 15:24:25,129 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-03-26 15:24:25,157 INFO L142 QuantifierPusher]: treesize reduction 4, result has 60.0 percent of original size [2021-03-26 15:24:25,158 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 6 [2021-03-26 15:24:25,162 INFO L142 QuantifierPusher]: treesize reduction 4, result has 60.0 percent of original size [2021-03-26 15:24:25,163 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 6 [2021-03-26 15:24:25,163 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:24:25,164 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 2 [2021-03-26 15:24:25,168 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:24:25,168 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 15:24:25,175 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:24:25,176 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 15:24:25,177 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:24:25,178 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 15:24:25,179 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:24:25,180 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 2 [2021-03-26 15:24:25,181 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-26 15:24:25,181 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [117042616] [2021-03-26 15:24:25,181 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-26 15:24:25,182 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-03-26 15:24:25,182 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [358644094] [2021-03-26 15:24:25,187 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-03-26 15:24:25,187 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-26 15:24:25,197 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-03-26 15:24:25,199 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2021-03-26 15:24:25,201 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 42 out of 72 [2021-03-26 15:24:25,204 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 47 places, 28 transitions, 92 flow. Second operand has 6 states, 6 states have (on average 44.5) internal successors, (267), 6 states have internal predecessors, (267), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 15:24:25,205 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-26 15:24:25,205 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 42 of 72 [2021-03-26 15:24:25,205 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-26 15:24:25,631 INFO L129 PetriNetUnfolder]: 4087/5854 cut-off events. [2021-03-26 15:24:25,631 INFO L130 PetriNetUnfolder]: For 364/364 co-relation queries the response was YES. [2021-03-26 15:24:25,645 INFO L84 FinitePrefix]: Finished finitePrefix Result has 11720 conditions, 5854 events. 4087/5854 cut-off events. For 364/364 co-relation queries the response was YES. Maximal size of possible extension queue 437. Compared 34124 event pairs, 1830 based on Foata normal form. 1/5807 useless extension candidates. Maximal degree in co-relation 11686. Up to 2916 conditions per place. [2021-03-26 15:24:25,668 INFO L132 encePairwiseOnDemand]: 57/72 looper letters, 28 selfloop transitions, 13 changer transitions 1/55 dead transitions. [2021-03-26 15:24:25,668 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 51 places, 55 transitions, 230 flow [2021-03-26 15:24:25,669 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-03-26 15:24:25,670 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2021-03-26 15:24:25,675 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 253 transitions. [2021-03-26 15:24:25,677 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.7027777777777777 [2021-03-26 15:24:25,677 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 253 transitions. [2021-03-26 15:24:25,677 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 253 transitions. [2021-03-26 15:24:25,678 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-26 15:24:25,679 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 253 transitions. [2021-03-26 15:24:25,682 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 50.6) internal successors, (253), 5 states have internal predecessors, (253), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 15:24:25,685 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 72.0) internal successors, (432), 6 states have internal predecessors, (432), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 15:24:25,686 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 72.0) internal successors, (432), 6 states have internal predecessors, (432), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 15:24:25,687 INFO L185 Difference]: Start difference. First operand has 47 places, 28 transitions, 92 flow. Second operand 5 states and 253 transitions. [2021-03-26 15:24:25,687 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 51 places, 55 transitions, 230 flow [2021-03-26 15:24:25,713 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 39 places, 55 transitions, 206 flow, removed 0 selfloop flow, removed 12 redundant places. [2021-03-26 15:24:25,714 INFO L241 Difference]: Finished difference. Result has 42 places, 39 transitions, 162 flow [2021-03-26 15:24:25,715 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=72, PETRI_DIFFERENCE_MINUEND_FLOW=68, PETRI_DIFFERENCE_MINUEND_PLACES=35, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=28, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=15, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=162, PETRI_PLACES=42, PETRI_TRANSITIONS=39} [2021-03-26 15:24:25,716 INFO L343 CegarLoopForPetriNet]: 47 programPoint places, -5 predicate places. [2021-03-26 15:24:25,716 INFO L170 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-03-26 15:24:25,716 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 42 places, 39 transitions, 162 flow [2021-03-26 15:24:25,717 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 42 places, 39 transitions, 162 flow [2021-03-26 15:24:25,717 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 42 places, 39 transitions, 162 flow [2021-03-26 15:24:25,813 INFO L129 PetriNetUnfolder]: 1016/1932 cut-off events. [2021-03-26 15:24:25,813 INFO L130 PetriNetUnfolder]: For 154/159 co-relation queries the response was YES. [2021-03-26 15:24:25,819 INFO L84 FinitePrefix]: Finished finitePrefix Result has 4096 conditions, 1932 events. 1016/1932 cut-off events. For 154/159 co-relation queries the response was YES. Maximal size of possible extension queue 218. Compared 13667 event pairs, 628 based on Foata normal form. 0/1740 useless extension candidates. Maximal degree in co-relation 3872. Up to 1375 conditions per place. [2021-03-26 15:24:25,831 INFO L142 LiptonReduction]: Number of co-enabled transitions 326 [2021-03-26 15:24:25,896 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-26 15:24:25,896 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-26 15:24:25,896 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 180 [2021-03-26 15:24:25,897 INFO L480 AbstractCegarLoop]: Abstraction has has 42 places, 39 transitions, 162 flow [2021-03-26 15:24:25,897 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 6 states, 6 states have (on average 44.5) internal successors, (267), 6 states have internal predecessors, (267), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 15:24:25,897 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-26 15:24:25,897 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] [2021-03-26 15:24:25,898 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-03-26 15:24:25,898 INFO L428 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-03-26 15:24:25,898 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-26 15:24:25,898 INFO L82 PathProgramCache]: Analyzing trace with hash -2126193579, now seen corresponding path program 2 times [2021-03-26 15:24:25,898 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-26 15:24:25,898 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1951760314] [2021-03-26 15:24:25,898 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-26 15:24:25,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-26 15:24:25,921 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:24:25,922 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 15:24:25,924 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:24:25,924 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-26 15:24:25,927 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:24:25,927 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-26 15:24:25,931 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:24:25,931 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-26 15:24:25,935 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:24:25,935 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-26 15:24:25,936 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-26 15:24:25,936 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1951760314] [2021-03-26 15:24:25,936 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-26 15:24:25,936 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-03-26 15:24:25,936 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [116662548] [2021-03-26 15:24:25,937 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-03-26 15:24:25,937 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-26 15:24:25,937 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-03-26 15:24:25,938 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-03-26 15:24:25,938 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 35 out of 72 [2021-03-26 15:24:25,938 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 42 places, 39 transitions, 162 flow. Second operand has 6 states, 6 states have (on average 37.5) internal successors, (225), 6 states have internal predecessors, (225), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 15:24:25,938 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-26 15:24:25,939 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 35 of 72 [2021-03-26 15:24:25,939 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-26 15:24:27,088 INFO L129 PetriNetUnfolder]: 11551/16003 cut-off events. [2021-03-26 15:24:27,088 INFO L130 PetriNetUnfolder]: For 9175/9728 co-relation queries the response was YES. [2021-03-26 15:24:27,110 INFO L84 FinitePrefix]: Finished finitePrefix Result has 48674 conditions, 16003 events. 11551/16003 cut-off events. For 9175/9728 co-relation queries the response was YES. Maximal size of possible extension queue 946. Compared 92940 event pairs, 2643 based on Foata normal form. 355/16324 useless extension candidates. Maximal degree in co-relation 48320. Up to 7275 conditions per place. [2021-03-26 15:24:27,216 INFO L132 encePairwiseOnDemand]: 59/72 looper letters, 35 selfloop transitions, 45 changer transitions 0/93 dead transitions. [2021-03-26 15:24:27,216 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 47 places, 93 transitions, 552 flow [2021-03-26 15:24:27,216 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-03-26 15:24:27,216 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2021-03-26 15:24:27,217 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 272 transitions. [2021-03-26 15:24:27,218 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.6296296296296297 [2021-03-26 15:24:27,218 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 272 transitions. [2021-03-26 15:24:27,218 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 272 transitions. [2021-03-26 15:24:27,218 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-26 15:24:27,218 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 272 transitions. [2021-03-26 15:24:27,219 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 45.333333333333336) internal successors, (272), 6 states have internal predecessors, (272), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 15:24:27,220 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 72.0) internal successors, (504), 7 states have internal predecessors, (504), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 15:24:27,220 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 72.0) internal successors, (504), 7 states have internal predecessors, (504), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 15:24:27,220 INFO L185 Difference]: Start difference. First operand has 42 places, 39 transitions, 162 flow. Second operand 6 states and 272 transitions. [2021-03-26 15:24:27,220 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 47 places, 93 transitions, 552 flow [2021-03-26 15:24:27,223 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 44 places, 93 transitions, 510 flow, removed 1 selfloop flow, removed 3 redundant places. [2021-03-26 15:24:27,225 INFO L241 Difference]: Finished difference. Result has 45 places, 77 transitions, 459 flow [2021-03-26 15:24:27,225 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=72, PETRI_DIFFERENCE_MINUEND_FLOW=140, PETRI_DIFFERENCE_MINUEND_PLACES=39, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=39, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=19, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=15, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=459, PETRI_PLACES=45, PETRI_TRANSITIONS=77} [2021-03-26 15:24:27,225 INFO L343 CegarLoopForPetriNet]: 47 programPoint places, -2 predicate places. [2021-03-26 15:24:27,225 INFO L170 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-03-26 15:24:27,226 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 45 places, 77 transitions, 459 flow [2021-03-26 15:24:27,226 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 45 places, 77 transitions, 459 flow [2021-03-26 15:24:27,226 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 45 places, 77 transitions, 459 flow [2021-03-26 15:24:27,857 INFO L129 PetriNetUnfolder]: 6761/9888 cut-off events. [2021-03-26 15:24:27,857 INFO L130 PetriNetUnfolder]: For 7219/8131 co-relation queries the response was YES. [2021-03-26 15:24:27,873 INFO L84 FinitePrefix]: Finished finitePrefix Result has 31636 conditions, 9888 events. 6761/9888 cut-off events. For 7219/8131 co-relation queries the response was YES. Maximal size of possible extension queue 747. Compared 62644 event pairs, 1660 based on Foata normal form. 278/9955 useless extension candidates. Maximal degree in co-relation 31255. Up to 5474 conditions per place. [2021-03-26 15:24:27,918 INFO L142 LiptonReduction]: Number of co-enabled transitions 624 [2021-03-26 15:24:58,127 INFO L154 LiptonReduction]: Checked pairs total: 17 [2021-03-26 15:24:58,128 INFO L156 LiptonReduction]: Total number of compositions: 1 [2021-03-26 15:24:58,128 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 30903 [2021-03-26 15:24:58,130 INFO L480 AbstractCegarLoop]: Abstraction has has 45 places, 77 transitions, 461 flow [2021-03-26 15:24:58,130 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 6 states, 6 states have (on average 37.5) internal successors, (225), 6 states have internal predecessors, (225), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 15:24:58,130 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-26 15:24:58,130 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] [2021-03-26 15:24:58,131 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-03-26 15:24:58,131 INFO L428 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-03-26 15:24:58,131 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-26 15:24:58,131 INFO L82 PathProgramCache]: Analyzing trace with hash 583728617, now seen corresponding path program 3 times [2021-03-26 15:24:58,133 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-26 15:24:58,135 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [654303010] [2021-03-26 15:24:58,138 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-26 15:24:58,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-26 15:24:58,216 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:24:58,216 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 15:24:58,232 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:24:58,233 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-26 15:24:58,236 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:24:58,236 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-26 15:24:58,240 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:24:58,241 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-26 15:24:58,241 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-26 15:24:58,242 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [654303010] [2021-03-26 15:24:58,242 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-26 15:24:58,242 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-03-26 15:24:58,242 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1128786358] [2021-03-26 15:24:58,242 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-03-26 15:24:58,242 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-26 15:24:58,243 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-03-26 15:24:58,243 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-03-26 15:24:58,243 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 35 out of 73 [2021-03-26 15:24:58,244 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 45 places, 77 transitions, 461 flow. Second operand has 5 states, 5 states have (on average 38.0) internal successors, (190), 5 states have internal predecessors, (190), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 15:24:58,244 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-26 15:24:58,244 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 35 of 73 [2021-03-26 15:24:58,244 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-26 15:24:59,510 INFO L129 PetriNetUnfolder]: 11752/16454 cut-off events. [2021-03-26 15:24:59,510 INFO L130 PetriNetUnfolder]: For 21509/23292 co-relation queries the response was YES. [2021-03-26 15:24:59,534 INFO L84 FinitePrefix]: Finished finitePrefix Result has 65737 conditions, 16454 events. 11752/16454 cut-off events. For 21509/23292 co-relation queries the response was YES. Maximal size of possible extension queue 994. Compared 96070 event pairs, 2305 based on Foata normal form. 133/16551 useless extension candidates. Maximal degree in co-relation 65194. Up to 15021 conditions per place. [2021-03-26 15:24:59,603 INFO L132 encePairwiseOnDemand]: 60/73 looper letters, 75 selfloop transitions, 46 changer transitions 0/134 dead transitions. [2021-03-26 15:24:59,603 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 49 places, 134 transitions, 1075 flow [2021-03-26 15:24:59,604 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-03-26 15:24:59,604 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2021-03-26 15:24:59,604 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 223 transitions. [2021-03-26 15:24:59,605 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.6109589041095891 [2021-03-26 15:24:59,605 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 223 transitions. [2021-03-26 15:24:59,605 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 223 transitions. [2021-03-26 15:24:59,605 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-26 15:24:59,605 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 223 transitions. [2021-03-26 15:24:59,606 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 44.6) internal successors, (223), 5 states have internal predecessors, (223), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 15:24:59,607 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 73.0) internal successors, (438), 6 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-26 15:24:59,607 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 73.0) internal successors, (438), 6 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-26 15:24:59,607 INFO L185 Difference]: Start difference. First operand has 45 places, 77 transitions, 461 flow. Second operand 5 states and 223 transitions. [2021-03-26 15:24:59,607 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 49 places, 134 transitions, 1075 flow [2021-03-26 15:24:59,616 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 48 places, 134 transitions, 1046 flow, removed 11 selfloop flow, removed 1 redundant places. [2021-03-26 15:24:59,620 INFO L241 Difference]: Finished difference. Result has 50 places, 116 transitions, 911 flow [2021-03-26 15:24:59,620 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=73, PETRI_DIFFERENCE_MINUEND_FLOW=442, PETRI_DIFFERENCE_MINUEND_PLACES=44, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=77, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=21, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=911, PETRI_PLACES=50, PETRI_TRANSITIONS=116} [2021-03-26 15:24:59,620 INFO L343 CegarLoopForPetriNet]: 47 programPoint places, 3 predicate places. [2021-03-26 15:24:59,620 INFO L170 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-03-26 15:24:59,620 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 50 places, 116 transitions, 911 flow [2021-03-26 15:24:59,621 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 50 places, 116 transitions, 911 flow [2021-03-26 15:24:59,622 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 50 places, 116 transitions, 911 flow [2021-03-26 15:25:00,183 INFO L129 PetriNetUnfolder]: 7316/10829 cut-off events. [2021-03-26 15:25:00,183 INFO L130 PetriNetUnfolder]: For 15783/16599 co-relation queries the response was YES. [2021-03-26 15:25:00,210 INFO L84 FinitePrefix]: Finished finitePrefix Result has 38766 conditions, 10829 events. 7316/10829 cut-off events. For 15783/16599 co-relation queries the response was YES. Maximal size of possible extension queue 839. Compared 71354 event pairs, 1416 based on Foata normal form. 324/11078 useless extension candidates. Maximal degree in co-relation 38293. Up to 5803 conditions per place. [2021-03-26 15:25:00,268 INFO L142 LiptonReduction]: Number of co-enabled transitions 790 [2021-03-26 15:25:15,281 INFO L154 LiptonReduction]: Checked pairs total: 539 [2021-03-26 15:25:15,282 INFO L156 LiptonReduction]: Total number of compositions: 7 [2021-03-26 15:25:15,282 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 15662 [2021-03-26 15:25:15,282 INFO L480 AbstractCegarLoop]: Abstraction has has 50 places, 116 transitions, 911 flow [2021-03-26 15:25:15,282 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 5 states, 5 states have (on average 38.0) internal successors, (190), 5 states have internal predecessors, (190), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 15:25:15,283 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-26 15:25:15,283 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] [2021-03-26 15:25:15,283 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-03-26 15:25:15,283 INFO L428 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-03-26 15:25:15,283 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-26 15:25:15,283 INFO L82 PathProgramCache]: Analyzing trace with hash -1282597671, now seen corresponding path program 1 times [2021-03-26 15:25:15,283 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-26 15:25:15,283 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [752463887] [2021-03-26 15:25:15,283 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-26 15:25:15,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-26 15:25:15,304 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:25:15,304 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 15:25:15,306 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:25:15,307 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-26 15:25:15,309 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:25:15,310 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-26 15:25:15,313 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:25:15,313 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-26 15:25:15,314 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:25:15,314 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-26 15:25:15,314 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:25:15,314 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-26 15:25:15,319 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:25:15,319 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-26 15:25:15,324 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:25:15,324 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-26 15:25:15,324 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:25:15,324 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-26 15:25:15,325 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-26 15:25:15,325 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [752463887] [2021-03-26 15:25:15,325 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-26 15:25:15,325 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-03-26 15:25:15,325 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2064025300] [2021-03-26 15:25:15,325 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-03-26 15:25:15,325 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-26 15:25:15,325 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-03-26 15:25:15,326 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2021-03-26 15:25:15,326 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 35 out of 80 [2021-03-26 15:25:15,326 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 50 places, 116 transitions, 911 flow. Second operand has 7 states, 7 states have (on average 37.0) internal successors, (259), 7 states have internal predecessors, (259), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 15:25:15,326 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-26 15:25:15,326 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 35 of 80 [2021-03-26 15:25:15,326 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-26 15:25:17,042 INFO L129 PetriNetUnfolder]: 14671/20798 cut-off events. [2021-03-26 15:25:17,043 INFO L130 PetriNetUnfolder]: For 39839/41029 co-relation queries the response was YES. [2021-03-26 15:25:17,078 INFO L84 FinitePrefix]: Finished finitePrefix Result has 86872 conditions, 20798 events. 14671/20798 cut-off events. For 39839/41029 co-relation queries the response was YES. Maximal size of possible extension queue 1414. Compared 130159 event pairs, 2321 based on Foata normal form. 279/21040 useless extension candidates. Maximal degree in co-relation 86308. Up to 9899 conditions per place. [2021-03-26 15:25:17,157 INFO L132 encePairwiseOnDemand]: 59/80 looper letters, 34 selfloop transitions, 246 changer transitions 0/293 dead transitions. [2021-03-26 15:25:17,157 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 56 places, 293 transitions, 2816 flow [2021-03-26 15:25:17,158 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-03-26 15:25:17,158 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2021-03-26 15:25:17,158 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 338 transitions. [2021-03-26 15:25:17,159 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.6035714285714285 [2021-03-26 15:25:17,159 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 338 transitions. [2021-03-26 15:25:17,159 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 338 transitions. [2021-03-26 15:25:17,159 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-26 15:25:17,159 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 338 transitions. [2021-03-26 15:25:17,160 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 48.285714285714285) internal successors, (338), 7 states have internal predecessors, (338), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 15:25:17,160 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 80.0) internal successors, (640), 8 states have internal predecessors, (640), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 15:25:17,161 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 80.0) internal successors, (640), 8 states have internal predecessors, (640), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 15:25:17,161 INFO L185 Difference]: Start difference. First operand has 50 places, 116 transitions, 911 flow. Second operand 7 states and 338 transitions. [2021-03-26 15:25:17,162 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 56 places, 293 transitions, 2816 flow [2021-03-26 15:25:17,178 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 55 places, 293 transitions, 2809 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-03-26 15:25:17,183 INFO L241 Difference]: Finished difference. Result has 55 places, 285 transitions, 2765 flow [2021-03-26 15:25:17,184 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=80, PETRI_DIFFERENCE_MINUEND_FLOW=895, PETRI_DIFFERENCE_MINUEND_PLACES=49, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=115, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=100, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=15, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=2765, PETRI_PLACES=55, PETRI_TRANSITIONS=285} [2021-03-26 15:25:17,184 INFO L343 CegarLoopForPetriNet]: 47 programPoint places, 8 predicate places. [2021-03-26 15:25:17,184 INFO L170 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-03-26 15:25:17,184 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 55 places, 285 transitions, 2765 flow [2021-03-26 15:25:17,184 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 55 places, 285 transitions, 2765 flow [2021-03-26 15:25:17,186 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 55 places, 285 transitions, 2765 flow [2021-03-26 15:25:18,016 INFO L129 PetriNetUnfolder]: 9367/14042 cut-off events. [2021-03-26 15:25:18,016 INFO L130 PetriNetUnfolder]: For 25654/26433 co-relation queries the response was YES. [2021-03-26 15:25:18,046 INFO L84 FinitePrefix]: Finished finitePrefix Result has 59605 conditions, 14042 events. 9367/14042 cut-off events. For 25654/26433 co-relation queries the response was YES. Maximal size of possible extension queue 1086. Compared 94826 event pairs, 1247 based on Foata normal form. 254/14251 useless extension candidates. Maximal degree in co-relation 59083. Up to 7895 conditions per place. [2021-03-26 15:25:18,119 INFO L142 LiptonReduction]: Number of co-enabled transitions 1700 [2021-03-26 15:25:49,537 WARN L205 SmtUtils]: Spent 106.00 ms on a formula simplification that was a NOOP. DAG size: 19 [2021-03-26 15:26:30,856 INFO L154 LiptonReduction]: Checked pairs total: 2576 [2021-03-26 15:26:30,857 INFO L156 LiptonReduction]: Total number of compositions: 14 [2021-03-26 15:26:30,857 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 73673 [2021-03-26 15:26:30,859 INFO L480 AbstractCegarLoop]: Abstraction has has 55 places, 285 transitions, 2765 flow [2021-03-26 15:26:30,860 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 7 states, 7 states have (on average 37.0) internal successors, (259), 7 states have internal predecessors, (259), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 15:26:30,860 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-26 15:26:30,860 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] [2021-03-26 15:26:30,860 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-03-26 15:26:30,860 INFO L428 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-03-26 15:26:30,860 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-26 15:26:30,860 INFO L82 PathProgramCache]: Analyzing trace with hash -772948760, now seen corresponding path program 1 times [2021-03-26 15:26:30,860 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-26 15:26:30,860 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [705684857] [2021-03-26 15:26:30,860 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-26 15:26:30,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-26 15:26:30,928 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:26:30,928 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 15:26:30,930 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:26:30,930 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-26 15:26:30,933 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:26:30,933 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-26 15:26:30,937 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:26:30,938 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-26 15:26:30,939 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-26 15:26:30,939 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [705684857] [2021-03-26 15:26:30,939 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-26 15:26:30,939 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-03-26 15:26:30,939 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [927875242] [2021-03-26 15:26:30,939 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-03-26 15:26:30,939 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-26 15:26:30,942 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-03-26 15:26:30,942 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-03-26 15:26:30,943 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 35 out of 94 [2021-03-26 15:26:30,943 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 55 places, 285 transitions, 2765 flow. Second operand has 5 states, 5 states have (on average 37.8) internal successors, (189), 5 states have internal predecessors, (189), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 15:26:30,944 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-26 15:26:30,944 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 35 of 94 [2021-03-26 15:26:30,944 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-26 15:26:32,751 INFO L129 PetriNetUnfolder]: 14421/20606 cut-off events. [2021-03-26 15:26:32,751 INFO L130 PetriNetUnfolder]: For 52033/55359 co-relation queries the response was YES. [2021-03-26 15:26:32,785 INFO L84 FinitePrefix]: Finished finitePrefix Result has 103019 conditions, 20606 events. 14421/20606 cut-off events. For 52033/55359 co-relation queries the response was YES. Maximal size of possible extension queue 1361. Compared 129522 event pairs, 3339 based on Foata normal form. 230/20801 useless extension candidates. Maximal degree in co-relation 102342. Up to 19023 conditions per place. [2021-03-26 15:26:33,000 INFO L132 encePairwiseOnDemand]: 69/94 looper letters, 220 selfloop transitions, 129 changer transitions 0/362 dead transitions. [2021-03-26 15:26:33,000 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 59 places, 362 transitions, 4233 flow [2021-03-26 15:26:33,001 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-03-26 15:26:33,001 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2021-03-26 15:26:33,001 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 250 transitions. [2021-03-26 15:26:33,001 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.5319148936170213 [2021-03-26 15:26:33,001 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 250 transitions. [2021-03-26 15:26:33,001 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 250 transitions. [2021-03-26 15:26:33,002 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-26 15:26:33,002 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 250 transitions. [2021-03-26 15:26:33,002 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 50.0) internal successors, (250), 5 states have internal predecessors, (250), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 15:26:33,003 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 94.0) internal successors, (564), 6 states have internal predecessors, (564), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 15:26:33,003 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 94.0) internal successors, (564), 6 states have internal predecessors, (564), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 15:26:33,003 INFO L185 Difference]: Start difference. First operand has 55 places, 285 transitions, 2765 flow. Second operand 5 states and 250 transitions. [2021-03-26 15:26:33,003 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 59 places, 362 transitions, 4233 flow [2021-03-26 15:26:33,077 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 57 places, 362 transitions, 4025 flow, removed 97 selfloop flow, removed 2 redundant places. [2021-03-26 15:26:33,081 INFO L241 Difference]: Finished difference. Result has 59 places, 329 transitions, 3536 flow [2021-03-26 15:26:33,081 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=94, PETRI_DIFFERENCE_MINUEND_FLOW=2609, PETRI_DIFFERENCE_MINUEND_PLACES=53, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=283, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=83, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=196, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=3536, PETRI_PLACES=59, PETRI_TRANSITIONS=329} [2021-03-26 15:26:33,081 INFO L343 CegarLoopForPetriNet]: 47 programPoint places, 12 predicate places. [2021-03-26 15:26:33,082 INFO L170 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-03-26 15:26:33,082 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 59 places, 329 transitions, 3536 flow [2021-03-26 15:26:33,082 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 59 places, 329 transitions, 3536 flow [2021-03-26 15:26:33,083 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 59 places, 329 transitions, 3536 flow [2021-03-26 15:26:33,906 INFO L129 PetriNetUnfolder]: 9285/13971 cut-off events. [2021-03-26 15:26:33,907 INFO L130 PetriNetUnfolder]: For 23282/24001 co-relation queries the response was YES. [2021-03-26 15:26:33,928 INFO L84 FinitePrefix]: Finished finitePrefix Result has 54286 conditions, 13971 events. 9285/13971 cut-off events. For 23282/24001 co-relation queries the response was YES. Maximal size of possible extension queue 1057. Compared 94767 event pairs, 1149 based on Foata normal form. 296/14247 useless extension candidates. Maximal degree in co-relation 53802. Up to 7836 conditions per place. [2021-03-26 15:26:33,987 INFO L142 LiptonReduction]: Number of co-enabled transitions 1692 [2021-03-26 15:28:39,595 INFO L154 LiptonReduction]: Checked pairs total: 1408 [2021-03-26 15:28:39,595 INFO L156 LiptonReduction]: Total number of compositions: 8 [2021-03-26 15:28:39,595 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 126513 [2021-03-26 15:28:39,596 INFO L480 AbstractCegarLoop]: Abstraction has has 59 places, 329 transitions, 3552 flow [2021-03-26 15:28:39,596 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 5 states, 5 states have (on average 37.8) internal successors, (189), 5 states have internal predecessors, (189), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 15:28:39,596 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-26 15:28:39,596 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] [2021-03-26 15:28:39,596 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-03-26 15:28:39,596 INFO L428 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-03-26 15:28:39,596 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-26 15:28:39,597 INFO L82 PathProgramCache]: Analyzing trace with hash 326350020, now seen corresponding path program 1 times [2021-03-26 15:28:39,597 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-26 15:28:39,597 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1646576958] [2021-03-26 15:28:39,597 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-26 15:28:39,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-26 15:28:39,613 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:28:39,614 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 15:28:39,616 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:28:39,616 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-26 15:28:39,619 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:28:39,619 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-26 15:28:39,627 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:28:39,627 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-26 15:28:39,631 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:28:39,631 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-26 15:28:39,636 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:28:39,636 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-26 15:28:39,636 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:28:39,637 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-26 15:28:39,637 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:28:39,637 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-26 15:28:39,641 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:28:39,642 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-26 15:28:39,642 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-26 15:28:39,642 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1646576958] [2021-03-26 15:28:39,642 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-26 15:28:39,642 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-03-26 15:28:39,642 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [961331452] [2021-03-26 15:28:39,643 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-03-26 15:28:39,643 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-26 15:28:39,643 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-03-26 15:28:39,643 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2021-03-26 15:28:39,643 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 35 out of 102 [2021-03-26 15:28:39,644 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 59 places, 329 transitions, 3552 flow. Second operand has 8 states, 8 states have (on average 36.75) internal successors, (294), 8 states have internal predecessors, (294), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 15:28:39,644 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-26 15:28:39,644 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 35 of 102 [2021-03-26 15:28:39,644 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-26 15:28:41,802 INFO L129 PetriNetUnfolder]: 15306/21767 cut-off events. [2021-03-26 15:28:41,803 INFO L130 PetriNetUnfolder]: For 44370/48578 co-relation queries the response was YES. [2021-03-26 15:28:41,842 INFO L84 FinitePrefix]: Finished finitePrefix Result has 103242 conditions, 21767 events. 15306/21767 cut-off events. For 44370/48578 co-relation queries the response was YES. Maximal size of possible extension queue 1493. Compared 137944 event pairs, 2253 based on Foata normal form. 641/22368 useless extension candidates. Maximal degree in co-relation 102716. Up to 10552 conditions per place. [2021-03-26 15:28:41,917 INFO L132 encePairwiseOnDemand]: 61/102 looper letters, 41 selfloop transitions, 375 changer transitions 0/429 dead transitions. [2021-03-26 15:28:41,918 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 67 places, 429 transitions, 5439 flow [2021-03-26 15:28:41,918 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-03-26 15:28:41,918 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2021-03-26 15:28:41,919 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 456 transitions. [2021-03-26 15:28:41,919 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.49673202614379086 [2021-03-26 15:28:41,919 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 456 transitions. [2021-03-26 15:28:41,919 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 456 transitions. [2021-03-26 15:28:41,920 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-26 15:28:41,920 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 456 transitions. [2021-03-26 15:28:41,920 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 50.666666666666664) internal successors, (456), 9 states have internal predecessors, (456), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 15:28:41,921 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 102.0) internal successors, (1020), 10 states have internal predecessors, (1020), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 15:28:41,921 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 102.0) internal successors, (1020), 10 states have internal predecessors, (1020), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 15:28:41,922 INFO L185 Difference]: Start difference. First operand has 59 places, 329 transitions, 3552 flow. Second operand 9 states and 456 transitions. [2021-03-26 15:28:41,922 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 67 places, 429 transitions, 5439 flow [2021-03-26 15:28:41,958 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 65 places, 429 transitions, 5279 flow, removed 0 selfloop flow, removed 2 redundant places. [2021-03-26 15:28:41,962 INFO L241 Difference]: Finished difference. Result has 67 places, 413 transitions, 5228 flow [2021-03-26 15:28:41,963 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=102, PETRI_DIFFERENCE_MINUEND_FLOW=3426, PETRI_DIFFERENCE_MINUEND_PLACES=57, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=329, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=291, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=5228, PETRI_PLACES=67, PETRI_TRANSITIONS=413} [2021-03-26 15:28:41,963 INFO L343 CegarLoopForPetriNet]: 47 programPoint places, 20 predicate places. [2021-03-26 15:28:41,963 INFO L170 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-03-26 15:28:41,963 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 67 places, 413 transitions, 5228 flow [2021-03-26 15:28:41,963 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 67 places, 413 transitions, 5228 flow [2021-03-26 15:28:41,965 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 67 places, 413 transitions, 5228 flow [2021-03-26 15:28:42,964 INFO L129 PetriNetUnfolder]: 10060/14995 cut-off events. [2021-03-26 15:28:42,964 INFO L130 PetriNetUnfolder]: For 34851/36442 co-relation queries the response was YES. [2021-03-26 15:28:43,003 INFO L84 FinitePrefix]: Finished finitePrefix Result has 71074 conditions, 14995 events. 10060/14995 cut-off events. For 34851/36442 co-relation queries the response was YES. Maximal size of possible extension queue 1144. Compared 100781 event pairs, 1092 based on Foata normal form. 401/15350 useless extension candidates. Maximal degree in co-relation 70560. Up to 8632 conditions per place. [2021-03-26 15:28:43,089 INFO L142 LiptonReduction]: Number of co-enabled transitions 1790 [2021-03-26 15:29:47,513 INFO L154 LiptonReduction]: Checked pairs total: 1056 [2021-03-26 15:29:47,513 INFO L156 LiptonReduction]: Total number of compositions: 6 [2021-03-26 15:29:47,513 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 65550 [2021-03-26 15:29:47,514 INFO L480 AbstractCegarLoop]: Abstraction has has 67 places, 413 transitions, 5264 flow [2021-03-26 15:29:47,514 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 8 states, 8 states have (on average 36.75) internal successors, (294), 8 states have internal predecessors, (294), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 15:29:47,514 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-26 15:29:47,514 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] [2021-03-26 15:29:47,514 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-03-26 15:29:47,515 INFO L428 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-03-26 15:29:47,515 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-26 15:29:47,515 INFO L82 PathProgramCache]: Analyzing trace with hash -168494885, now seen corresponding path program 1 times [2021-03-26 15:29:47,515 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-26 15:29:47,515 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1277804186] [2021-03-26 15:29:47,515 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-26 15:29:47,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-26 15:29:47,526 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:29:47,526 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 15:29:47,528 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:29:47,528 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-26 15:29:47,531 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:29:47,531 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-26 15:29:47,534 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:29:47,535 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-26 15:29:47,535 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-26 15:29:47,535 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1277804186] [2021-03-26 15:29:47,535 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-26 15:29:47,535 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-03-26 15:29:47,535 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1175420812] [2021-03-26 15:29:47,536 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-03-26 15:29:47,536 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-26 15:29:47,536 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-03-26 15:29:47,536 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-03-26 15:29:47,536 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 35 out of 108 [2021-03-26 15:29:47,536 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 67 places, 413 transitions, 5264 flow. Second operand has 5 states, 5 states have (on average 37.8) internal successors, (189), 5 states have internal predecessors, (189), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 15:29:47,536 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-26 15:29:47,537 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 35 of 108 [2021-03-26 15:29:47,537 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-26 15:29:49,651 INFO L129 PetriNetUnfolder]: 15034/21401 cut-off events. [2021-03-26 15:29:49,651 INFO L130 PetriNetUnfolder]: For 71796/75186 co-relation queries the response was YES. [2021-03-26 15:29:49,690 INFO L84 FinitePrefix]: Finished finitePrefix Result has 119807 conditions, 21401 events. 15034/21401 cut-off events. For 71796/75186 co-relation queries the response was YES. Maximal size of possible extension queue 1495. Compared 134762 event pairs, 3236 based on Foata normal form. 195/21562 useless extension candidates. Maximal degree in co-relation 119303. Up to 19736 conditions per place. [2021-03-26 15:29:49,763 INFO L132 encePairwiseOnDemand]: 83/108 looper letters, 278 selfloop transitions, 204 changer transitions 0/495 dead transitions. [2021-03-26 15:29:49,763 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 71 places, 495 transitions, 7232 flow [2021-03-26 15:29:49,764 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-03-26 15:29:49,764 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2021-03-26 15:29:49,764 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 260 transitions. [2021-03-26 15:29:49,765 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.48148148148148145 [2021-03-26 15:29:49,765 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 260 transitions. [2021-03-26 15:29:49,765 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 260 transitions. [2021-03-26 15:29:49,765 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-26 15:29:49,765 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 260 transitions. [2021-03-26 15:29:49,768 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 52.0) internal successors, (260), 5 states have internal predecessors, (260), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 15:29:49,768 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 108.0) internal successors, (648), 6 states have internal predecessors, (648), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 15:29:49,768 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 108.0) internal successors, (648), 6 states have internal predecessors, (648), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 15:29:49,768 INFO L185 Difference]: Start difference. First operand has 67 places, 413 transitions, 5264 flow. Second operand 5 states and 260 transitions. [2021-03-26 15:29:49,769 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 71 places, 495 transitions, 7232 flow [2021-03-26 15:29:49,926 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 66 places, 495 transitions, 6522 flow, removed 12 selfloop flow, removed 5 redundant places. [2021-03-26 15:29:49,931 INFO L241 Difference]: Finished difference. Result has 67 places, 458 transitions, 5835 flow [2021-03-26 15:29:49,932 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=108, PETRI_DIFFERENCE_MINUEND_FLOW=4636, PETRI_DIFFERENCE_MINUEND_PLACES=62, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=411, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=157, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=249, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=5835, PETRI_PLACES=67, PETRI_TRANSITIONS=458} [2021-03-26 15:29:49,932 INFO L343 CegarLoopForPetriNet]: 47 programPoint places, 20 predicate places. [2021-03-26 15:29:49,932 INFO L170 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-03-26 15:29:49,932 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 67 places, 458 transitions, 5835 flow [2021-03-26 15:29:49,932 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 67 places, 458 transitions, 5835 flow [2021-03-26 15:29:49,934 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 67 places, 458 transitions, 5835 flow [2021-03-26 15:29:50,959 INFO L129 PetriNetUnfolder]: 9886/14796 cut-off events. [2021-03-26 15:29:50,960 INFO L130 PetriNetUnfolder]: For 41589/45383 co-relation queries the response was YES. [2021-03-26 15:29:50,987 INFO L84 FinitePrefix]: Finished finitePrefix Result has 63533 conditions, 14796 events. 9886/14796 cut-off events. For 41589/45383 co-relation queries the response was YES. Maximal size of possible extension queue 1126. Compared 99769 event pairs, 1036 based on Foata normal form. 412/15171 useless extension candidates. Maximal degree in co-relation 63072. Up to 8506 conditions per place. [2021-03-26 15:29:51,057 INFO L142 LiptonReduction]: Number of co-enabled transitions 1868 [2021-03-26 15:30:05,097 INFO L154 LiptonReduction]: Checked pairs total: 546 [2021-03-26 15:30:05,097 INFO L156 LiptonReduction]: Total number of compositions: 3 [2021-03-26 15:30:05,097 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 15165 [2021-03-26 15:30:05,098 INFO L480 AbstractCegarLoop]: Abstraction has has 66 places, 457 transitions, 5845 flow [2021-03-26 15:30:05,098 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 5 states, 5 states have (on average 37.8) internal successors, (189), 5 states have internal predecessors, (189), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 15:30:05,098 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-26 15:30:05,098 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] [2021-03-26 15:30:05,098 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-03-26 15:30:05,098 INFO L428 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-03-26 15:30:05,099 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-26 15:30:05,099 INFO L82 PathProgramCache]: Analyzing trace with hash -321344285, now seen corresponding path program 2 times [2021-03-26 15:30:05,099 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-26 15:30:05,099 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1409880054] [2021-03-26 15:30:05,099 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-26 15:30:05,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-26 15:30:05,111 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:30:05,111 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 15:30:05,114 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:30:05,114 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-26 15:30:05,116 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:30:05,117 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-26 15:30:05,120 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:30:05,120 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-26 15:30:05,124 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:30:05,124 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-26 15:30:05,124 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-26 15:30:05,124 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1409880054] [2021-03-26 15:30:05,125 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-26 15:30:05,125 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-03-26 15:30:05,125 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [129286252] [2021-03-26 15:30:05,125 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-03-26 15:30:05,125 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-26 15:30:05,125 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-03-26 15:30:05,125 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-03-26 15:30:05,126 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 35 out of 111 [2021-03-26 15:30:05,126 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 66 places, 457 transitions, 5845 flow. Second operand has 6 states, 6 states have (on average 37.333333333333336) internal successors, (224), 6 states have internal predecessors, (224), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 15:30:05,126 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-26 15:30:05,126 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 35 of 111 [2021-03-26 15:30:05,126 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-26 15:30:07,004 INFO L129 PetriNetUnfolder]: 11858/17180 cut-off events. [2021-03-26 15:30:07,004 INFO L130 PetriNetUnfolder]: For 49714/53193 co-relation queries the response was YES. [2021-03-26 15:30:07,034 INFO L84 FinitePrefix]: Finished finitePrefix Result has 89641 conditions, 17180 events. 11858/17180 cut-off events. For 49714/53193 co-relation queries the response was YES. Maximal size of possible extension queue 1266. Compared 109648 event pairs, 1498 based on Foata normal form. 465/17610 useless extension candidates. Maximal degree in co-relation 89118. Up to 8994 conditions per place. [2021-03-26 15:30:07,102 INFO L132 encePairwiseOnDemand]: 72/111 looper letters, 152 selfloop transitions, 447 changer transitions 0/612 dead transitions. [2021-03-26 15:30:07,102 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 71 places, 612 transitions, 9283 flow [2021-03-26 15:30:07,103 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-03-26 15:30:07,103 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2021-03-26 15:30:07,104 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 316 transitions. [2021-03-26 15:30:07,104 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.4744744744744745 [2021-03-26 15:30:07,104 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 316 transitions. [2021-03-26 15:30:07,104 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 316 transitions. [2021-03-26 15:30:07,104 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-26 15:30:07,104 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 316 transitions. [2021-03-26 15:30:07,105 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 52.666666666666664) internal successors, (316), 6 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-26 15:30:07,105 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 111.0) internal successors, (777), 7 states have internal predecessors, (777), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 15:30:07,106 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 111.0) internal successors, (777), 7 states have internal predecessors, (777), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 15:30:07,106 INFO L185 Difference]: Start difference. First operand has 66 places, 457 transitions, 5845 flow. Second operand 6 states and 316 transitions. [2021-03-26 15:30:07,106 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 71 places, 612 transitions, 9283 flow [2021-03-26 15:30:08,167 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 67 places, 612 transitions, 8756 flow, removed 40 selfloop flow, removed 4 redundant places. [2021-03-26 15:30:08,174 INFO L241 Difference]: Finished difference. Result has 68 places, 582 transitions, 8524 flow [2021-03-26 15:30:08,174 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=111, PETRI_DIFFERENCE_MINUEND_FLOW=5472, PETRI_DIFFERENCE_MINUEND_PLACES=62, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=457, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=322, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=132, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=8524, PETRI_PLACES=68, PETRI_TRANSITIONS=582} [2021-03-26 15:30:08,175 INFO L343 CegarLoopForPetriNet]: 47 programPoint places, 21 predicate places. [2021-03-26 15:30:08,175 INFO L170 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-03-26 15:30:08,175 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 68 places, 582 transitions, 8524 flow [2021-03-26 15:30:08,175 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 68 places, 582 transitions, 8524 flow [2021-03-26 15:30:08,178 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 68 places, 582 transitions, 8524 flow [2021-03-26 15:30:09,213 INFO L129 PetriNetUnfolder]: 10377/15348 cut-off events. [2021-03-26 15:30:09,213 INFO L130 PetriNetUnfolder]: For 50544/52303 co-relation queries the response was YES. [2021-03-26 15:30:09,251 INFO L84 FinitePrefix]: Finished finitePrefix Result has 72812 conditions, 15348 events. 10377/15348 cut-off events. For 50544/52303 co-relation queries the response was YES. Maximal size of possible extension queue 1143. Compared 101801 event pairs, 1030 based on Foata normal form. 513/15826 useless extension candidates. Maximal degree in co-relation 72270. Up to 8994 conditions per place. [2021-03-26 15:30:09,330 INFO L142 LiptonReduction]: Number of co-enabled transitions 1658 [2021-03-26 15:30:13,085 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-26 15:30:13,085 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-26 15:30:13,085 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 4910 [2021-03-26 15:30:13,086 INFO L480 AbstractCegarLoop]: Abstraction has has 68 places, 582 transitions, 8524 flow [2021-03-26 15:30:13,086 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 6 states, 6 states have (on average 37.333333333333336) internal successors, (224), 6 states have internal predecessors, (224), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 15:30:13,086 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-26 15:30:13,086 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] [2021-03-26 15:30:13,086 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-03-26 15:30:13,086 INFO L428 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-03-26 15:30:13,086 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-26 15:30:13,086 INFO L82 PathProgramCache]: Analyzing trace with hash -779874662, now seen corresponding path program 1 times [2021-03-26 15:30:13,087 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-26 15:30:13,087 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1313292232] [2021-03-26 15:30:13,087 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-26 15:30:13,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-26 15:30:13,098 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:30:13,099 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 15:30:13,101 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:30:13,101 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-26 15:30:13,103 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:30:13,104 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-26 15:30:13,107 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:30:13,107 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-26 15:30:13,111 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:30:13,111 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-26 15:30:13,115 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:30:13,115 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-26 15:30:13,115 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-26 15:30:13,116 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1313292232] [2021-03-26 15:30:13,116 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-26 15:30:13,116 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-03-26 15:30:13,116 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [557764404] [2021-03-26 15:30:13,116 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-03-26 15:30:13,116 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-26 15:30:13,116 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-03-26 15:30:13,116 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2021-03-26 15:30:13,117 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 35 out of 111 [2021-03-26 15:30:13,117 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 68 places, 582 transitions, 8524 flow. Second operand has 7 states, 7 states have (on average 37.0) internal successors, (259), 7 states have internal predecessors, (259), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 15:30:13,117 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-26 15:30:13,117 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 35 of 111 [2021-03-26 15:30:13,117 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-26 15:30:15,524 INFO L129 PetriNetUnfolder]: 14159/20864 cut-off events. [2021-03-26 15:30:15,524 INFO L130 PetriNetUnfolder]: For 71873/75537 co-relation queries the response was YES. [2021-03-26 15:30:15,592 INFO L84 FinitePrefix]: Finished finitePrefix Result has 115153 conditions, 20864 events. 14159/20864 cut-off events. For 71873/75537 co-relation queries the response was YES. Maximal size of possible extension queue 1597. Compared 141353 event pairs, 1629 based on Foata normal form. 470/21299 useless extension candidates. Maximal degree in co-relation 114485. Up to 11060 conditions per place. [2021-03-26 15:30:15,686 INFO L132 encePairwiseOnDemand]: 65/111 looper letters, 110 selfloop transitions, 720 changer transitions 0/843 dead transitions. [2021-03-26 15:30:15,687 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 74 places, 843 transitions, 13613 flow [2021-03-26 15:30:15,687 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-03-26 15:30:15,687 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2021-03-26 15:30:15,688 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 371 transitions. [2021-03-26 15:30:15,688 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.4774774774774775 [2021-03-26 15:30:15,688 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 371 transitions. [2021-03-26 15:30:15,688 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 371 transitions. [2021-03-26 15:30:15,688 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-26 15:30:15,689 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 371 transitions. [2021-03-26 15:30:15,689 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 53.0) internal successors, (371), 7 states have internal predecessors, (371), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 15:30:15,690 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 111.0) internal successors, (888), 8 states have internal predecessors, (888), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 15:30:15,690 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 111.0) internal successors, (888), 8 states have internal predecessors, (888), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 15:30:15,690 INFO L185 Difference]: Start difference. First operand has 68 places, 582 transitions, 8524 flow. Second operand 7 states and 371 transitions. [2021-03-26 15:30:15,690 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 74 places, 843 transitions, 13613 flow [2021-03-26 15:30:15,830 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 71 places, 843 transitions, 12982 flow, removed 6 selfloop flow, removed 3 redundant places. [2021-03-26 15:30:15,840 INFO L241 Difference]: Finished difference. Result has 73 places, 831 transitions, 13621 flow [2021-03-26 15:30:15,840 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=111, PETRI_DIFFERENCE_MINUEND_FLOW=8037, PETRI_DIFFERENCE_MINUEND_PLACES=65, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=582, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=508, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=53, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=13621, PETRI_PLACES=73, PETRI_TRANSITIONS=831} [2021-03-26 15:30:15,840 INFO L343 CegarLoopForPetriNet]: 47 programPoint places, 26 predicate places. [2021-03-26 15:30:15,840 INFO L170 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-03-26 15:30:15,840 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 73 places, 831 transitions, 13621 flow [2021-03-26 15:30:15,840 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 73 places, 831 transitions, 13621 flow [2021-03-26 15:30:15,845 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 73 places, 831 transitions, 13621 flow [2021-03-26 15:30:17,516 INFO L129 PetriNetUnfolder]: 12411/18281 cut-off events. [2021-03-26 15:30:17,516 INFO L130 PetriNetUnfolder]: For 93225/95906 co-relation queries the response was YES. [2021-03-26 15:30:17,577 INFO L84 FinitePrefix]: Finished finitePrefix Result has 100861 conditions, 18281 events. 12411/18281 cut-off events. For 93225/95906 co-relation queries the response was YES. Maximal size of possible extension queue 1427. Compared 123139 event pairs, 988 based on Foata normal form. 958/19207 useless extension candidates. Maximal degree in co-relation 100255. Up to 11060 conditions per place. [2021-03-26 15:30:17,908 INFO L142 LiptonReduction]: Number of co-enabled transitions 2214 [2021-03-26 15:30:39,028 INFO L154 LiptonReduction]: Checked pairs total: 186 [2021-03-26 15:30:39,029 INFO L156 LiptonReduction]: Total number of compositions: 2 [2021-03-26 15:30:39,029 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 23189 [2021-03-26 15:30:39,029 INFO L480 AbstractCegarLoop]: Abstraction has has 73 places, 831 transitions, 13625 flow [2021-03-26 15:30:39,029 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 7 states, 7 states have (on average 37.0) internal successors, (259), 7 states have internal predecessors, (259), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 15:30:39,029 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-26 15:30:39,029 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] [2021-03-26 15:30:39,029 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-03-26 15:30:39,030 INFO L428 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-03-26 15:30:39,030 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-26 15:30:39,030 INFO L82 PathProgramCache]: Analyzing trace with hash -762444966, now seen corresponding path program 1 times [2021-03-26 15:30:39,030 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-26 15:30:39,030 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [402546774] [2021-03-26 15:30:39,030 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-26 15:30:39,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-26 15:30:39,040 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:30:39,040 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 15:30:39,042 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:30:39,042 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-26 15:30:39,045 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:30:39,045 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-26 15:30:39,048 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:30:39,048 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-26 15:30:39,052 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:30:39,052 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-26 15:30:39,052 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-26 15:30:39,052 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [402546774] [2021-03-26 15:30:39,053 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-26 15:30:39,053 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-03-26 15:30:39,053 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [864086353] [2021-03-26 15:30:39,053 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-03-26 15:30:39,053 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-26 15:30:39,053 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-03-26 15:30:39,053 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-03-26 15:30:39,053 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 35 out of 113 [2021-03-26 15:30:39,054 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 73 places, 831 transitions, 13625 flow. Second operand has 6 states, 6 states have (on average 37.333333333333336) internal successors, (224), 6 states have internal predecessors, (224), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 15:30:39,054 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-26 15:30:39,054 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 35 of 113 [2021-03-26 15:30:39,054 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-26 15:30:43,316 INFO L129 PetriNetUnfolder]: 14491/21422 cut-off events. [2021-03-26 15:30:43,316 INFO L130 PetriNetUnfolder]: For 107815/113857 co-relation queries the response was YES. [2021-03-26 15:30:43,379 INFO L84 FinitePrefix]: Finished finitePrefix Result has 134961 conditions, 21422 events. 14491/21422 cut-off events. For 107815/113857 co-relation queries the response was YES. Maximal size of possible extension queue 1668. Compared 146905 event pairs, 1725 based on Foata normal form. 484/21872 useless extension candidates. Maximal degree in co-relation 134325. Up to 11474 conditions per place. [2021-03-26 15:30:43,490 INFO L132 encePairwiseOnDemand]: 74/113 looper letters, 265 selfloop transitions, 707 changer transitions 0/985 dead transitions. [2021-03-26 15:30:43,491 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 78 places, 985 transitions, 18283 flow [2021-03-26 15:30:43,491 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-03-26 15:30:43,491 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2021-03-26 15:30:43,492 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 318 transitions. [2021-03-26 15:30:43,492 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.4690265486725664 [2021-03-26 15:30:43,492 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 318 transitions. [2021-03-26 15:30:43,492 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 318 transitions. [2021-03-26 15:30:43,492 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-26 15:30:43,492 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 318 transitions. [2021-03-26 15:30:43,493 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 53.0) internal successors, (318), 6 states have internal predecessors, (318), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 15:30:43,494 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 113.0) internal successors, (791), 7 states have internal predecessors, (791), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 15:30:43,494 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 113.0) internal successors, (791), 7 states have internal predecessors, (791), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 15:30:43,494 INFO L185 Difference]: Start difference. First operand has 73 places, 831 transitions, 13625 flow. Second operand 6 states and 318 transitions. [2021-03-26 15:30:43,494 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 78 places, 985 transitions, 18283 flow [2021-03-26 15:30:43,717 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 76 places, 985 transitions, 17998 flow, removed 24 selfloop flow, removed 2 redundant places. [2021-03-26 15:30:43,733 INFO L241 Difference]: Finished difference. Result has 77 places, 958 transitions, 17625 flow [2021-03-26 15:30:43,735 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=113, PETRI_DIFFERENCE_MINUEND_FLOW=13271, PETRI_DIFFERENCE_MINUEND_PLACES=71, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=825, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=574, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=248, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=17625, PETRI_PLACES=77, PETRI_TRANSITIONS=958} [2021-03-26 15:30:43,735 INFO L343 CegarLoopForPetriNet]: 47 programPoint places, 30 predicate places. [2021-03-26 15:30:43,735 INFO L170 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-03-26 15:30:43,735 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 77 places, 958 transitions, 17625 flow [2021-03-26 15:30:43,736 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 77 places, 958 transitions, 17625 flow [2021-03-26 15:30:43,744 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 77 places, 958 transitions, 17625 flow [2021-03-26 15:30:46,024 INFO L129 PetriNetUnfolder]: 12681/18761 cut-off events. [2021-03-26 15:30:46,024 INFO L130 PetriNetUnfolder]: For 117481/121048 co-relation queries the response was YES. [2021-03-26 15:30:46,080 INFO L84 FinitePrefix]: Finished finitePrefix Result has 113536 conditions, 18761 events. 12681/18761 cut-off events. For 117481/121048 co-relation queries the response was YES. Maximal size of possible extension queue 1481. Compared 128042 event pairs, 1055 based on Foata normal form. 1106/19827 useless extension candidates. Maximal degree in co-relation 112933. Up to 11342 conditions per place. [2021-03-26 15:30:46,183 INFO L142 LiptonReduction]: Number of co-enabled transitions 2336 [2021-03-26 15:31:06,812 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-26 15:31:06,812 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-26 15:31:06,813 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 23078 [2021-03-26 15:31:06,813 INFO L480 AbstractCegarLoop]: Abstraction has has 77 places, 958 transitions, 17625 flow [2021-03-26 15:31:06,813 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 6 states, 6 states have (on average 37.333333333333336) internal successors, (224), 6 states have internal predecessors, (224), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 15:31:06,813 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-26 15:31:06,813 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] [2021-03-26 15:31:06,813 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-03-26 15:31:06,813 INFO L428 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-03-26 15:31:06,814 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-26 15:31:06,814 INFO L82 PathProgramCache]: Analyzing trace with hash -847552109, now seen corresponding path program 1 times [2021-03-26 15:31:06,814 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-26 15:31:06,814 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1945220964] [2021-03-26 15:31:06,814 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-26 15:31:06,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-26 15:31:06,831 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:31:06,848 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 15:31:06,850 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:31:06,850 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-26 15:31:06,853 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:31:06,853 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-26 15:31:06,856 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:31:06,856 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-26 15:31:06,860 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:31:06,860 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-26 15:31:06,866 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:31:06,866 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-26 15:31:06,867 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:31:06,867 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-26 15:31:06,867 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:31:06,867 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-26 15:31:06,868 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:31:06,868 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-26 15:31:06,868 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-26 15:31:06,868 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1945220964] [2021-03-26 15:31:06,868 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-26 15:31:06,868 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-03-26 15:31:06,868 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1398709484] [2021-03-26 15:31:06,868 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-03-26 15:31:06,868 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-26 15:31:06,869 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-03-26 15:31:06,869 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2021-03-26 15:31:06,869 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 35 out of 113 [2021-03-26 15:31:06,869 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 77 places, 958 transitions, 17625 flow. Second operand has 7 states, 7 states have (on average 36.857142857142854) internal successors, (258), 7 states have internal predecessors, (258), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 15:31:06,869 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-26 15:31:06,869 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 35 of 113 [2021-03-26 15:31:06,869 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-26 15:31:11,308 INFO L129 PetriNetUnfolder]: 14475/21368 cut-off events. [2021-03-26 15:31:11,308 INFO L130 PetriNetUnfolder]: For 119019/124928 co-relation queries the response was YES. [2021-03-26 15:31:11,364 INFO L84 FinitePrefix]: Finished finitePrefix Result has 145319 conditions, 21368 events. 14475/21368 cut-off events. For 119019/124928 co-relation queries the response was YES. Maximal size of possible extension queue 1652. Compared 146179 event pairs, 1594 based on Foata normal form. 151/21486 useless extension candidates. Maximal degree in co-relation 144720. Up to 11306 conditions per place. [2021-03-26 15:31:11,461 INFO L132 encePairwiseOnDemand]: 64/113 looper letters, 31 selfloop transitions, 916 changer transitions 0/960 dead transitions. [2021-03-26 15:31:11,462 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 83 places, 960 transitions, 19513 flow [2021-03-26 15:31:11,462 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-03-26 15:31:11,462 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2021-03-26 15:31:11,463 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 356 transitions. [2021-03-26 15:31:11,463 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.450063211125158 [2021-03-26 15:31:11,463 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 356 transitions. [2021-03-26 15:31:11,463 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 356 transitions. [2021-03-26 15:31:11,463 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-26 15:31:11,463 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 356 transitions. [2021-03-26 15:31:11,464 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 50.857142857142854) internal successors, (356), 7 states have internal predecessors, (356), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 15:31:11,465 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 113.0) internal successors, (904), 8 states have internal predecessors, (904), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 15:31:11,465 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 113.0) internal successors, (904), 8 states have internal predecessors, (904), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 15:31:11,465 INFO L185 Difference]: Start difference. First operand has 77 places, 958 transitions, 17625 flow. Second operand 7 states and 356 transitions. [2021-03-26 15:31:11,465 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 83 places, 960 transitions, 19513 flow [2021-03-26 15:31:11,608 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 80 places, 960 transitions, 18770 flow, removed 0 selfloop flow, removed 3 redundant places. [2021-03-26 15:31:11,622 INFO L241 Difference]: Finished difference. Result has 80 places, 956 transitions, 18692 flow [2021-03-26 15:31:11,623 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=113, PETRI_DIFFERENCE_MINUEND_FLOW=16860, PETRI_DIFFERENCE_MINUEND_PLACES=74, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=956, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=916, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=18692, PETRI_PLACES=80, PETRI_TRANSITIONS=956} [2021-03-26 15:31:11,623 INFO L343 CegarLoopForPetriNet]: 47 programPoint places, 33 predicate places. [2021-03-26 15:31:11,623 INFO L170 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-03-26 15:31:11,623 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 80 places, 956 transitions, 18692 flow [2021-03-26 15:31:11,624 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 80 places, 956 transitions, 18692 flow [2021-03-26 15:31:11,629 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 80 places, 956 transitions, 18692 flow [2021-03-26 15:31:13,942 INFO L129 PetriNetUnfolder]: 12643/18533 cut-off events. [2021-03-26 15:31:13,942 INFO L130 PetriNetUnfolder]: For 127643/131387 co-relation queries the response was YES. [2021-03-26 15:31:13,982 INFO L84 FinitePrefix]: Finished finitePrefix Result has 120938 conditions, 18533 events. 12643/18533 cut-off events. For 127643/131387 co-relation queries the response was YES. Maximal size of possible extension queue 1435. Compared 124731 event pairs, 1379 based on Foata normal form. 1235/19728 useless extension candidates. Maximal degree in co-relation 120471. Up to 11306 conditions per place. [2021-03-26 15:31:14,084 INFO L142 LiptonReduction]: Number of co-enabled transitions 2336 [2021-03-26 15:31:40,143 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-26 15:31:40,143 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-26 15:31:40,143 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 28520 [2021-03-26 15:31:40,146 INFO L480 AbstractCegarLoop]: Abstraction has has 80 places, 956 transitions, 18692 flow [2021-03-26 15:31:40,146 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 7 states, 7 states have (on average 36.857142857142854) internal successors, (258), 7 states have internal predecessors, (258), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 15:31:40,146 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-26 15:31:40,146 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] [2021-03-26 15:31:40,146 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-03-26 15:31:40,146 INFO L428 AbstractCegarLoop]: === Iteration 12 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-03-26 15:31:40,146 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-26 15:31:40,146 INFO L82 PathProgramCache]: Analyzing trace with hash 1617387859, now seen corresponding path program 3 times [2021-03-26 15:31:40,146 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-26 15:31:40,146 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1794809762] [2021-03-26 15:31:40,146 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-26 15:31:40,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-26 15:31:40,202 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:31:40,203 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 15:31:40,205 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:31:40,205 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-26 15:31:40,208 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:31:40,208 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-26 15:31:40,211 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:31:40,212 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-26 15:31:40,212 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-26 15:31:40,212 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1794809762] [2021-03-26 15:31:40,212 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-26 15:31:40,212 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-03-26 15:31:40,212 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1937111322] [2021-03-26 15:31:40,212 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-03-26 15:31:40,212 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-26 15:31:40,213 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-03-26 15:31:40,213 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-03-26 15:31:40,213 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 35 out of 113 [2021-03-26 15:31:40,213 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 80 places, 956 transitions, 18692 flow. Second operand has 5 states, 5 states have (on average 37.8) internal successors, (189), 5 states have internal predecessors, (189), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 15:31:40,213 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-26 15:31:40,213 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 35 of 113 [2021-03-26 15:31:40,213 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-26 15:31:44,289 INFO L129 PetriNetUnfolder]: 13911/20458 cut-off events. [2021-03-26 15:31:44,289 INFO L130 PetriNetUnfolder]: For 126563/132114 co-relation queries the response was YES. [2021-03-26 15:31:44,343 INFO L84 FinitePrefix]: Finished finitePrefix Result has 147129 conditions, 20458 events. 13911/20458 cut-off events. For 126563/132114 co-relation queries the response was YES. Maximal size of possible extension queue 1604. Compared 138945 event pairs, 2224 based on Foata normal form. 301/20726 useless extension candidates. Maximal degree in co-relation 146666. Up to 18273 conditions per place. [2021-03-26 15:31:44,437 INFO L132 encePairwiseOnDemand]: 88/113 looper letters, 496 selfloop transitions, 518 changer transitions 0/1027 dead transitions. [2021-03-26 15:31:44,437 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 84 places, 1027 transitions, 22078 flow [2021-03-26 15:31:44,437 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-03-26 15:31:44,438 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2021-03-26 15:31:44,438 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 263 transitions. [2021-03-26 15:31:44,438 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.4654867256637168 [2021-03-26 15:31:44,438 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 263 transitions. [2021-03-26 15:31:44,438 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 263 transitions. [2021-03-26 15:31:44,438 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-26 15:31:44,438 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 263 transitions. [2021-03-26 15:31:44,439 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 52.6) internal successors, (263), 5 states have internal predecessors, (263), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 15:31:44,439 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 113.0) internal successors, (678), 6 states have internal predecessors, (678), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 15:31:44,440 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 113.0) internal successors, (678), 6 states have internal predecessors, (678), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 15:31:44,440 INFO L185 Difference]: Start difference. First operand has 80 places, 956 transitions, 18692 flow. Second operand 5 states and 263 transitions. [2021-03-26 15:31:44,440 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 84 places, 1027 transitions, 22078 flow [2021-03-26 15:31:44,600 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 79 places, 1027 transitions, 20475 flow, removed 0 selfloop flow, removed 5 redundant places. [2021-03-26 15:31:44,617 INFO L241 Difference]: Finished difference. Result has 80 places, 997 transitions, 19484 flow [2021-03-26 15:31:44,617 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=113, PETRI_DIFFERENCE_MINUEND_FLOW=16507, PETRI_DIFFERENCE_MINUEND_PLACES=75, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=923, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=444, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=474, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=19484, PETRI_PLACES=80, PETRI_TRANSITIONS=997} [2021-03-26 15:31:44,618 INFO L343 CegarLoopForPetriNet]: 47 programPoint places, 33 predicate places. [2021-03-26 15:31:44,618 INFO L170 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-03-26 15:31:44,618 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 80 places, 997 transitions, 19484 flow [2021-03-26 15:31:44,618 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 80 places, 997 transitions, 19484 flow [2021-03-26 15:31:44,624 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 80 places, 997 transitions, 19484 flow [2021-03-26 15:31:46,714 INFO L129 PetriNetUnfolder]: 12135/18060 cut-off events. [2021-03-26 15:31:46,715 INFO L130 PetriNetUnfolder]: For 120432/123806 co-relation queries the response was YES. [2021-03-26 15:31:46,770 INFO L84 FinitePrefix]: Finished finitePrefix Result has 108451 conditions, 18060 events. 12135/18060 cut-off events. For 120432/123806 co-relation queries the response was YES. Maximal size of possible extension queue 1370. Compared 123458 event pairs, 1382 based on Foata normal form. 953/18967 useless extension candidates. Maximal degree in co-relation 107886. Up to 10846 conditions per place. [2021-03-26 15:31:46,884 INFO L142 LiptonReduction]: Number of co-enabled transitions 2234 [2021-03-26 15:31:57,420 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-26 15:31:57,420 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-26 15:31:57,420 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 12802 [2021-03-26 15:31:57,421 INFO L480 AbstractCegarLoop]: Abstraction has has 80 places, 997 transitions, 19484 flow [2021-03-26 15:31:57,421 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 5 states, 5 states have (on average 37.8) internal successors, (189), 5 states have internal predecessors, (189), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 15:31:57,421 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-26 15:31:57,421 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] [2021-03-26 15:31:57,421 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-03-26 15:31:57,421 INFO L428 AbstractCegarLoop]: === Iteration 13 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-03-26 15:31:57,421 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-26 15:31:57,422 INFO L82 PathProgramCache]: Analyzing trace with hash -1755611735, now seen corresponding path program 4 times [2021-03-26 15:31:57,422 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-26 15:31:57,422 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [553560175] [2021-03-26 15:31:57,422 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-26 15:31:57,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-26 15:31:57,431 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:31:57,432 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 15:31:57,434 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:31:57,434 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-26 15:31:57,437 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:31:57,437 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-26 15:31:57,440 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:31:57,441 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-26 15:31:57,441 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-26 15:31:57,441 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [553560175] [2021-03-26 15:31:57,441 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-26 15:31:57,441 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-03-26 15:31:57,441 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [904273888] [2021-03-26 15:31:57,441 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-03-26 15:31:57,441 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-26 15:31:57,442 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-03-26 15:31:57,442 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-03-26 15:31:57,442 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 35 out of 113 [2021-03-26 15:31:57,442 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 80 places, 997 transitions, 19484 flow. Second operand has 5 states, 5 states have (on average 37.8) internal successors, (189), 5 states have internal predecessors, (189), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 15:31:57,442 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-26 15:31:57,442 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 35 of 113 [2021-03-26 15:31:57,442 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-26 15:32:01,504 INFO L129 PetriNetUnfolder]: 13230/19468 cut-off events. [2021-03-26 15:32:01,504 INFO L130 PetriNetUnfolder]: For 113651/118808 co-relation queries the response was YES. [2021-03-26 15:32:01,559 INFO L84 FinitePrefix]: Finished finitePrefix Result has 130832 conditions, 19468 events. 13230/19468 cut-off events. For 113651/118808 co-relation queries the response was YES. Maximal size of possible extension queue 1518. Compared 131252 event pairs, 1699 based on Foata normal form. 220/19654 useless extension candidates. Maximal degree in co-relation 130380. Up to 17263 conditions per place. [2021-03-26 15:32:01,647 INFO L132 encePairwiseOnDemand]: 88/113 looper letters, 482 selfloop transitions, 512 changer transitions 1/1008 dead transitions. [2021-03-26 15:32:01,647 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 84 places, 1008 transitions, 21379 flow [2021-03-26 15:32:01,648 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-03-26 15:32:01,648 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2021-03-26 15:32:01,648 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 261 transitions. [2021-03-26 15:32:01,648 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.46194690265486726 [2021-03-26 15:32:01,648 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 261 transitions. [2021-03-26 15:32:01,648 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 261 transitions. [2021-03-26 15:32:01,649 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-26 15:32:01,649 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 261 transitions. [2021-03-26 15:32:01,649 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 52.2) internal successors, (261), 5 states have internal predecessors, (261), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 15:32:01,650 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 113.0) internal successors, (678), 6 states have internal predecessors, (678), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 15:32:01,650 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 113.0) internal successors, (678), 6 states have internal predecessors, (678), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 15:32:01,650 INFO L185 Difference]: Start difference. First operand has 80 places, 997 transitions, 19484 flow. Second operand 5 states and 261 transitions. [2021-03-26 15:32:01,650 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 84 places, 1008 transitions, 21379 flow [2021-03-26 15:32:01,800 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 82 places, 1008 transitions, 20870 flow, removed 0 selfloop flow, removed 2 redundant places. [2021-03-26 15:32:01,814 INFO L241 Difference]: Finished difference. Result has 83 places, 982 transitions, 19891 flow [2021-03-26 15:32:01,815 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=113, PETRI_DIFFERENCE_MINUEND_FLOW=18072, PETRI_DIFFERENCE_MINUEND_PLACES=78, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=957, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=486, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=466, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=19891, PETRI_PLACES=83, PETRI_TRANSITIONS=982} [2021-03-26 15:32:01,815 INFO L343 CegarLoopForPetriNet]: 47 programPoint places, 36 predicate places. [2021-03-26 15:32:01,815 INFO L170 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-03-26 15:32:01,815 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 83 places, 982 transitions, 19891 flow [2021-03-26 15:32:01,816 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 83 places, 982 transitions, 19891 flow [2021-03-26 15:32:01,822 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 83 places, 982 transitions, 19891 flow [2021-03-26 15:32:03,847 INFO L129 PetriNetUnfolder]: 11455/17027 cut-off events. [2021-03-26 15:32:03,848 INFO L130 PetriNetUnfolder]: For 116989/119397 co-relation queries the response was YES. [2021-03-26 15:32:03,892 INFO L84 FinitePrefix]: Finished finitePrefix Result has 101122 conditions, 17027 events. 11455/17027 cut-off events. For 116989/119397 co-relation queries the response was YES. Maximal size of possible extension queue 1359. Compared 115745 event pairs, 1384 based on Foata normal form. 731/17725 useless extension candidates. Maximal degree in co-relation 100583. Up to 10340 conditions per place. [2021-03-26 15:32:03,994 INFO L142 LiptonReduction]: Number of co-enabled transitions 2056 [2021-03-26 15:32:17,837 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-26 15:32:17,837 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-26 15:32:17,837 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 16022 [2021-03-26 15:32:17,838 INFO L480 AbstractCegarLoop]: Abstraction has has 83 places, 982 transitions, 19891 flow [2021-03-26 15:32:17,838 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 5 states, 5 states have (on average 37.8) internal successors, (189), 5 states have internal predecessors, (189), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 15:32:17,838 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-26 15:32:17,838 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] [2021-03-26 15:32:17,838 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-03-26 15:32:17,838 INFO L428 AbstractCegarLoop]: === Iteration 14 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-03-26 15:32:17,838 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-26 15:32:17,838 INFO L82 PathProgramCache]: Analyzing trace with hash 1772161045, now seen corresponding path program 5 times [2021-03-26 15:32:17,838 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-26 15:32:17,838 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1277703402] [2021-03-26 15:32:17,838 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-26 15:32:17,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-26 15:32:17,848 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:32:17,848 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 15:32:17,850 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:32:17,850 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-26 15:32:17,853 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:32:17,853 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-26 15:32:17,856 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:32:17,857 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-26 15:32:17,861 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:32:17,861 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-26 15:32:17,865 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:32:17,865 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-26 15:32:17,866 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-26 15:32:17,866 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1277703402] [2021-03-26 15:32:17,866 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-26 15:32:17,866 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-03-26 15:32:17,866 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1879875702] [2021-03-26 15:32:17,866 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-03-26 15:32:17,866 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-26 15:32:17,866 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-03-26 15:32:17,866 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2021-03-26 15:32:17,867 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 35 out of 113 [2021-03-26 15:32:17,867 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 83 places, 982 transitions, 19891 flow. Second operand has 7 states, 7 states have (on average 37.0) internal successors, (259), 7 states have internal predecessors, (259), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 15:32:17,867 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-26 15:32:17,867 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 35 of 113 [2021-03-26 15:32:17,867 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-26 15:32:21,813 INFO L129 PetriNetUnfolder]: 13182/19683 cut-off events. [2021-03-26 15:32:21,813 INFO L130 PetriNetUnfolder]: For 132425/134251 co-relation queries the response was YES. [2021-03-26 15:32:21,860 INFO L84 FinitePrefix]: Finished finitePrefix Result has 132968 conditions, 19683 events. 13182/19683 cut-off events. For 132425/134251 co-relation queries the response was YES. Maximal size of possible extension queue 1484. Compared 135633 event pairs, 1731 based on Foata normal form. 466/20136 useless extension candidates. Maximal degree in co-relation 132223. Up to 10701 conditions per place. [2021-03-26 15:32:21,962 INFO L132 encePairwiseOnDemand]: 68/113 looper letters, 119 selfloop transitions, 1027 changer transitions 0/1159 dead transitions. [2021-03-26 15:32:21,962 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 89 places, 1159 transitions, 26160 flow [2021-03-26 15:32:21,988 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-03-26 15:32:21,988 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2021-03-26 15:32:21,988 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 360 transitions. [2021-03-26 15:32:21,989 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.45512010113780027 [2021-03-26 15:32:21,989 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 360 transitions. [2021-03-26 15:32:21,989 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 360 transitions. [2021-03-26 15:32:21,989 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-26 15:32:21,989 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 360 transitions. [2021-03-26 15:32:21,990 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 51.42857142857143) internal successors, (360), 7 states have internal predecessors, (360), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 15:32:21,990 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 113.0) internal successors, (904), 8 states have internal predecessors, (904), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 15:32:21,990 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 113.0) internal successors, (904), 8 states have internal predecessors, (904), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 15:32:21,991 INFO L185 Difference]: Start difference. First operand has 83 places, 982 transitions, 19891 flow. Second operand 7 states and 360 transitions. [2021-03-26 15:32:21,991 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 89 places, 1159 transitions, 26160 flow [2021-03-26 15:32:22,149 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 87 places, 1159 transitions, 25536 flow, removed 0 selfloop flow, removed 2 redundant places. [2021-03-26 15:32:22,167 INFO L241 Difference]: Finished difference. Result has 88 places, 1146 transitions, 25438 flow [2021-03-26 15:32:22,168 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=113, PETRI_DIFFERENCE_MINUEND_FLOW=17980, PETRI_DIFFERENCE_MINUEND_PLACES=81, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=921, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=802, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=119, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=25438, PETRI_PLACES=88, PETRI_TRANSITIONS=1146} [2021-03-26 15:32:22,168 INFO L343 CegarLoopForPetriNet]: 47 programPoint places, 41 predicate places. [2021-03-26 15:32:22,168 INFO L170 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-03-26 15:32:22,168 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 88 places, 1146 transitions, 25438 flow [2021-03-26 15:32:22,168 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 88 places, 1146 transitions, 25438 flow [2021-03-26 15:32:22,176 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 88 places, 1146 transitions, 25438 flow [2021-03-26 15:32:24,347 INFO L129 PetriNetUnfolder]: 11761/17387 cut-off events. [2021-03-26 15:32:24,347 INFO L130 PetriNetUnfolder]: For 141789/144093 co-relation queries the response was YES. [2021-03-26 15:32:24,521 INFO L84 FinitePrefix]: Finished finitePrefix Result has 116407 conditions, 17387 events. 11761/17387 cut-off events. For 141789/144093 co-relation queries the response was YES. Maximal size of possible extension queue 1343. Compared 116375 event pairs, 921 based on Foata normal form. 957/18317 useless extension candidates. Maximal degree in co-relation 115822. Up to 10701 conditions per place. [2021-03-26 15:32:24,613 INFO L142 LiptonReduction]: Number of co-enabled transitions 2130 [2021-03-26 15:32:34,060 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-26 15:32:34,060 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-26 15:32:34,060 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 11892 [2021-03-26 15:32:34,064 INFO L480 AbstractCegarLoop]: Abstraction has has 88 places, 1146 transitions, 25438 flow [2021-03-26 15:32:34,064 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 7 states, 7 states have (on average 37.0) internal successors, (259), 7 states have internal predecessors, (259), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 15:32:34,064 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-26 15:32:34,064 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] [2021-03-26 15:32:34,064 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2021-03-26 15:32:34,064 INFO L428 AbstractCegarLoop]: === Iteration 15 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-03-26 15:32:34,064 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-26 15:32:34,064 INFO L82 PathProgramCache]: Analyzing trace with hash 775218213, now seen corresponding path program 1 times [2021-03-26 15:32:34,064 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-26 15:32:34,064 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1579040680] [2021-03-26 15:32:34,064 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-26 15:32:34,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-26 15:32:34,110 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:32:34,110 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 15:32:34,112 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:32:34,113 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-26 15:32:34,115 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:32:34,116 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-26 15:32:34,119 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:32:34,119 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-26 15:32:34,119 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:32:34,120 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-26 15:32:34,123 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:32:34,123 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-26 15:32:34,123 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:32:34,124 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-26 15:32:34,124 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:32:34,124 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-26 15:32:34,128 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:32:34,128 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-26 15:32:34,133 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:32:34,133 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-26 15:32:34,133 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-26 15:32:34,133 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1579040680] [2021-03-26 15:32:34,133 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-26 15:32:34,133 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-03-26 15:32:34,133 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2094890176] [2021-03-26 15:32:34,134 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-03-26 15:32:34,134 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-26 15:32:34,134 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-03-26 15:32:34,134 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2021-03-26 15:32:34,134 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 35 out of 113 [2021-03-26 15:32:34,134 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 88 places, 1146 transitions, 25438 flow. Second operand has 8 states, 8 states have (on average 36.75) internal successors, (294), 8 states have internal predecessors, (294), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 15:32:34,134 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-26 15:32:34,134 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 35 of 113 [2021-03-26 15:32:34,135 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-26 15:32:39,241 INFO L129 PetriNetUnfolder]: 14469/21844 cut-off events. [2021-03-26 15:32:39,241 INFO L130 PetriNetUnfolder]: For 173475/175634 co-relation queries the response was YES. [2021-03-26 15:32:39,299 INFO L84 FinitePrefix]: Finished finitePrefix Result has 156285 conditions, 21844 events. 14469/21844 cut-off events. For 173475/175634 co-relation queries the response was YES. Maximal size of possible extension queue 1672. Compared 155497 event pairs, 430 based on Foata normal form. 174/22005 useless extension candidates. Maximal degree in co-relation 155421. Up to 12122 conditions per place. [2021-03-26 15:32:39,402 INFO L132 encePairwiseOnDemand]: 66/113 looper letters, 75 selfloop transitions, 1269 changer transitions 0/1357 dead transitions. [2021-03-26 15:32:39,402 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 95 places, 1357 transitions, 31429 flow [2021-03-26 15:32:39,402 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-03-26 15:32:39,403 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2021-03-26 15:32:39,403 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 407 transitions. [2021-03-26 15:32:39,403 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.4502212389380531 [2021-03-26 15:32:39,403 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 407 transitions. [2021-03-26 15:32:39,404 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 407 transitions. [2021-03-26 15:32:39,404 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-26 15:32:39,404 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 407 transitions. [2021-03-26 15:32:39,404 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 50.875) internal successors, (407), 8 states have internal predecessors, (407), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 15:32:39,405 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 113.0) internal successors, (1017), 9 states have internal predecessors, (1017), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 15:32:39,405 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 113.0) internal successors, (1017), 9 states have internal predecessors, (1017), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 15:32:39,405 INFO L185 Difference]: Start difference. First operand has 88 places, 1146 transitions, 25438 flow. Second operand 8 states and 407 transitions. [2021-03-26 15:32:39,405 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 95 places, 1357 transitions, 31429 flow [2021-03-26 15:32:39,588 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 92 places, 1357 transitions, 30709 flow, removed 277 selfloop flow, removed 3 redundant places. [2021-03-26 15:32:39,608 INFO L241 Difference]: Finished difference. Result has 95 places, 1333 transitions, 31930 flow [2021-03-26 15:32:39,609 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=113, PETRI_DIFFERENCE_MINUEND_FLOW=24798, PETRI_DIFFERENCE_MINUEND_PLACES=85, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1146, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1094, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=47, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=31930, PETRI_PLACES=95, PETRI_TRANSITIONS=1333} [2021-03-26 15:32:39,609 INFO L343 CegarLoopForPetriNet]: 47 programPoint places, 48 predicate places. [2021-03-26 15:32:39,609 INFO L170 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-03-26 15:32:39,609 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 95 places, 1333 transitions, 31930 flow [2021-03-26 15:32:39,609 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 95 places, 1333 transitions, 31930 flow [2021-03-26 15:32:39,619 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 95 places, 1333 transitions, 31930 flow [2021-03-26 15:32:42,918 INFO L129 PetriNetUnfolder]: 12964/19695 cut-off events. [2021-03-26 15:32:42,918 INFO L130 PetriNetUnfolder]: For 219357/223012 co-relation queries the response was YES. [2021-03-26 15:32:42,986 INFO L84 FinitePrefix]: Finished finitePrefix Result has 147346 conditions, 19695 events. 12964/19695 cut-off events. For 219357/223012 co-relation queries the response was YES. Maximal size of possible extension queue 1523. Compared 140809 event pairs, 231 based on Foata normal form. 976/20608 useless extension candidates. Maximal degree in co-relation 146391. Up to 11485 conditions per place. [2021-03-26 15:32:43,117 INFO L142 LiptonReduction]: Number of co-enabled transitions 2516 [2021-03-26 15:33:51,582 INFO L154 LiptonReduction]: Checked pairs total: 99 [2021-03-26 15:33:51,583 INFO L156 LiptonReduction]: Total number of compositions: 1 [2021-03-26 15:33:51,583 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 71974 [2021-03-26 15:33:51,584 INFO L480 AbstractCegarLoop]: Abstraction has has 95 places, 1333 transitions, 31934 flow [2021-03-26 15:33:51,584 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 8 states, 8 states have (on average 36.75) internal successors, (294), 8 states have internal predecessors, (294), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 15:33:51,584 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-26 15:33:51,584 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] [2021-03-26 15:33:51,584 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2021-03-26 15:33:51,584 INFO L428 AbstractCegarLoop]: === Iteration 16 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-03-26 15:33:51,584 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-26 15:33:51,584 INFO L82 PathProgramCache]: Analyzing trace with hash -1401021731, now seen corresponding path program 2 times [2021-03-26 15:33:51,584 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-26 15:33:51,584 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1999848825] [2021-03-26 15:33:51,584 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-26 15:33:51,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-26 15:33:51,595 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:33:51,595 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 15:33:51,597 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:33:51,598 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-26 15:33:51,600 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:33:51,600 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-26 15:33:51,604 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:33:51,604 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-26 15:33:51,604 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:33:51,604 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-26 15:33:51,605 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:33:51,605 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-26 15:33:51,605 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:33:51,605 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-26 15:33:51,606 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:33:51,606 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-26 15:33:51,606 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:33:51,606 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-26 15:33:51,606 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:33:51,607 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-26 15:33:51,607 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:33:51,607 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-26 15:33:51,611 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:33:51,611 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-26 15:33:51,611 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-26 15:33:51,611 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1999848825] [2021-03-26 15:33:51,612 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-26 15:33:51,612 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-03-26 15:33:51,612 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1537703820] [2021-03-26 15:33:51,612 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-03-26 15:33:51,612 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-26 15:33:51,612 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-03-26 15:33:51,612 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-03-26 15:33:51,612 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 35 out of 114 [2021-03-26 15:33:51,613 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 95 places, 1333 transitions, 31934 flow. Second operand has 6 states, 6 states have (on average 37.333333333333336) internal successors, (224), 6 states have internal predecessors, (224), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 15:33:51,613 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-26 15:33:51,613 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 35 of 114 [2021-03-26 15:33:51,613 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-26 15:33:58,605 INFO L129 PetriNetUnfolder]: 16851/25554 cut-off events. [2021-03-26 15:33:58,605 INFO L130 PetriNetUnfolder]: For 248217/250558 co-relation queries the response was YES. [2021-03-26 15:33:58,683 INFO L84 FinitePrefix]: Finished finitePrefix Result has 201011 conditions, 25554 events. 16851/25554 cut-off events. For 248217/250558 co-relation queries the response was YES. Maximal size of possible extension queue 1994. Compared 187439 event pairs, 632 based on Foata normal form. 377/25919 useless extension candidates. Maximal degree in co-relation 200029. Up to 13145 conditions per place. [2021-03-26 15:33:58,810 INFO L132 encePairwiseOnDemand]: 74/114 looper letters, 394 selfloop transitions, 1101 changer transitions 0/1508 dead transitions. [2021-03-26 15:33:58,810 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 100 places, 1508 transitions, 37031 flow [2021-03-26 15:33:58,810 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-03-26 15:33:58,810 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2021-03-26 15:33:58,812 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 307 transitions. [2021-03-26 15:33:58,813 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.44883040935672514 [2021-03-26 15:33:58,813 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 307 transitions. [2021-03-26 15:33:58,813 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 307 transitions. [2021-03-26 15:33:58,813 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-26 15:33:58,813 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 307 transitions. [2021-03-26 15:33:58,814 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 51.166666666666664) internal successors, (307), 6 states have internal predecessors, (307), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 15:33:58,828 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 114.0) internal successors, (798), 7 states have internal predecessors, (798), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 15:33:58,828 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 114.0) internal successors, (798), 7 states have internal predecessors, (798), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 15:33:58,828 INFO L185 Difference]: Start difference. First operand has 95 places, 1333 transitions, 31934 flow. Second operand 6 states and 307 transitions. [2021-03-26 15:33:58,828 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 100 places, 1508 transitions, 37031 flow [2021-03-26 15:33:59,726 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 98 places, 1508 transitions, 36829 flow, removed 32 selfloop flow, removed 2 redundant places. [2021-03-26 15:33:59,750 INFO L241 Difference]: Finished difference. Result has 101 places, 1451 transitions, 37733 flow [2021-03-26 15:33:59,751 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=114, PETRI_DIFFERENCE_MINUEND_FLOW=31734, PETRI_DIFFERENCE_MINUEND_PLACES=93, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1333, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1010, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=293, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=37733, PETRI_PLACES=101, PETRI_TRANSITIONS=1451} [2021-03-26 15:33:59,751 INFO L343 CegarLoopForPetriNet]: 47 programPoint places, 54 predicate places. [2021-03-26 15:33:59,751 INFO L170 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-03-26 15:33:59,751 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 101 places, 1451 transitions, 37733 flow [2021-03-26 15:33:59,751 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 101 places, 1451 transitions, 37733 flow [2021-03-26 15:33:59,769 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 101 places, 1451 transitions, 37733 flow [2021-03-26 15:34:04,227 INFO L129 PetriNetUnfolder]: 15275/23496 cut-off events. [2021-03-26 15:34:04,227 INFO L130 PetriNetUnfolder]: For 301675/305114 co-relation queries the response was YES. [2021-03-26 15:34:04,307 INFO L84 FinitePrefix]: Finished finitePrefix Result has 185099 conditions, 23496 events. 15275/23496 cut-off events. For 301675/305114 co-relation queries the response was YES. Maximal size of possible extension queue 1829. Compared 176787 event pairs, 344 based on Foata normal form. 1022/24490 useless extension candidates. Maximal degree in co-relation 183975. Up to 13396 conditions per place. [2021-03-26 15:34:04,462 INFO L142 LiptonReduction]: Number of co-enabled transitions 2890 [2021-03-26 15:34:15,209 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-26 15:34:15,209 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-26 15:34:15,209 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 15458 [2021-03-26 15:34:15,210 INFO L480 AbstractCegarLoop]: Abstraction has has 101 places, 1451 transitions, 37733 flow [2021-03-26 15:34:15,210 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 6 states, 6 states have (on average 37.333333333333336) internal successors, (224), 6 states have internal predecessors, (224), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 15:34:15,210 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-26 15:34:15,210 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] [2021-03-26 15:34:15,210 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2021-03-26 15:34:15,210 INFO L428 AbstractCegarLoop]: === Iteration 17 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-03-26 15:34:15,210 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-26 15:34:15,210 INFO L82 PathProgramCache]: Analyzing trace with hash 496360054, now seen corresponding path program 1 times [2021-03-26 15:34:15,211 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-26 15:34:15,211 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [872003889] [2021-03-26 15:34:15,211 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-26 15:34:15,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-26 15:34:15,221 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:34:15,221 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 15:34:15,223 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:34:15,223 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-26 15:34:15,226 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:34:15,226 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-26 15:34:15,230 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:34:15,230 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-26 15:34:15,230 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:34:15,230 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-26 15:34:15,234 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:34:15,234 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-26 15:34:15,234 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-26 15:34:15,235 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [872003889] [2021-03-26 15:34:15,235 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-26 15:34:15,235 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-03-26 15:34:15,235 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1666622873] [2021-03-26 15:34:15,235 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-03-26 15:34:15,235 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-26 15:34:15,235 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-03-26 15:34:15,235 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-03-26 15:34:15,236 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 35 out of 114 [2021-03-26 15:34:15,236 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 101 places, 1451 transitions, 37733 flow. Second operand has 6 states, 6 states have (on average 37.166666666666664) internal successors, (223), 6 states have internal predecessors, (223), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 15:34:15,236 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-26 15:34:15,236 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 35 of 114 [2021-03-26 15:34:15,236 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-26 15:34:23,455 INFO L129 PetriNetUnfolder]: 17765/27231 cut-off events. [2021-03-26 15:34:23,455 INFO L130 PetriNetUnfolder]: For 415363/420768 co-relation queries the response was YES. [2021-03-26 15:34:23,539 INFO L84 FinitePrefix]: Finished finitePrefix Result has 238760 conditions, 27231 events. 17765/27231 cut-off events. For 415363/420768 co-relation queries the response was YES. Maximal size of possible extension queue 2190. Compared 204970 event pairs, 726 based on Foata normal form. 835/28047 useless extension candidates. Maximal degree in co-relation 237632. Up to 16262 conditions per place. [2021-03-26 15:34:23,684 INFO L132 encePairwiseOnDemand]: 78/114 looper letters, 461 selfloop transitions, 1191 changer transitions 0/1665 dead transitions. [2021-03-26 15:34:23,684 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 106 places, 1665 transitions, 46195 flow [2021-03-26 15:34:23,685 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-03-26 15:34:23,685 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2021-03-26 15:34:23,685 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 305 transitions. [2021-03-26 15:34:23,685 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.44590643274853803 [2021-03-26 15:34:23,685 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 305 transitions. [2021-03-26 15:34:23,685 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 305 transitions. [2021-03-26 15:34:23,686 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-26 15:34:23,686 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 305 transitions. [2021-03-26 15:34:23,686 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 50.833333333333336) internal successors, (305), 6 states have internal predecessors, (305), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 15:34:23,687 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 114.0) internal successors, (798), 7 states have internal predecessors, (798), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 15:34:23,687 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 114.0) internal successors, (798), 7 states have internal predecessors, (798), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 15:34:23,687 INFO L185 Difference]: Start difference. First operand has 101 places, 1451 transitions, 37733 flow. Second operand 6 states and 305 transitions. [2021-03-26 15:34:23,687 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 106 places, 1665 transitions, 46195 flow [2021-03-26 15:34:24,660 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 105 places, 1665 transitions, 46069 flow, removed 60 selfloop flow, removed 1 redundant places. [2021-03-26 15:34:24,692 INFO L241 Difference]: Finished difference. Result has 106 places, 1625 transitions, 45259 flow [2021-03-26 15:34:24,693 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=114, PETRI_DIFFERENCE_MINUEND_FLOW=37548, PETRI_DIFFERENCE_MINUEND_PLACES=100, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1449, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1015, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=431, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=45259, PETRI_PLACES=106, PETRI_TRANSITIONS=1625} [2021-03-26 15:34:24,693 INFO L343 CegarLoopForPetriNet]: 47 programPoint places, 59 predicate places. [2021-03-26 15:34:24,693 INFO L170 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-03-26 15:34:24,693 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 106 places, 1625 transitions, 45259 flow [2021-03-26 15:34:24,693 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 106 places, 1625 transitions, 45259 flow [2021-03-26 15:34:24,709 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 106 places, 1625 transitions, 45259 flow [2021-03-26 15:34:29,491 INFO L129 PetriNetUnfolder]: 16181/24779 cut-off events. [2021-03-26 15:34:29,491 INFO L130 PetriNetUnfolder]: For 399057/403744 co-relation queries the response was YES. [2021-03-26 15:34:29,572 INFO L84 FinitePrefix]: Finished finitePrefix Result has 209210 conditions, 24779 events. 16181/24779 cut-off events. For 399057/403744 co-relation queries the response was YES. Maximal size of possible extension queue 1971. Compared 187034 event pairs, 251 based on Foata normal form. 1439/26180 useless extension candidates. Maximal degree in co-relation 208194. Up to 14331 conditions per place. [2021-03-26 15:34:29,740 INFO L142 LiptonReduction]: Number of co-enabled transitions 3090 [2021-03-26 15:35:27,162 INFO L154 LiptonReduction]: Checked pairs total: 230 [2021-03-26 15:35:27,162 INFO L156 LiptonReduction]: Total number of compositions: 2 [2021-03-26 15:35:27,162 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 62469 [2021-03-26 15:35:27,163 INFO L480 AbstractCegarLoop]: Abstraction has has 106 places, 1625 transitions, 45267 flow [2021-03-26 15:35:27,163 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 6 states, 6 states have (on average 37.166666666666664) internal successors, (223), 6 states have internal predecessors, (223), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 15:35:27,163 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-26 15:35:27,163 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] [2021-03-26 15:35:27,163 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2021-03-26 15:35:27,163 INFO L428 AbstractCegarLoop]: === Iteration 18 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-03-26 15:35:27,165 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-26 15:35:27,165 INFO L82 PathProgramCache]: Analyzing trace with hash 513620866, now seen corresponding path program 2 times [2021-03-26 15:35:27,165 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-26 15:35:27,165 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1997984904] [2021-03-26 15:35:27,165 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-26 15:35:27,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-26 15:35:27,188 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:35:27,188 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 15:35:27,190 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:35:27,190 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-26 15:35:27,193 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:35:27,193 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-26 15:35:27,196 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:35:27,196 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-26 15:35:27,197 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:35:27,197 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-26 15:35:27,197 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:35:27,197 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-26 15:35:27,198 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:35:27,198 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-26 15:35:27,198 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:35:27,198 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-26 15:35:27,199 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:35:27,199 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-26 15:35:27,202 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:35:27,202 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-26 15:35:27,203 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:35:27,203 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-26 15:35:27,203 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-26 15:35:27,203 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1997984904] [2021-03-26 15:35:27,203 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-26 15:35:27,203 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-03-26 15:35:27,203 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [85964468] [2021-03-26 15:35:27,203 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-03-26 15:35:27,203 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-26 15:35:27,204 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-03-26 15:35:27,204 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2021-03-26 15:35:27,204 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 35 out of 116 [2021-03-26 15:35:27,204 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 106 places, 1625 transitions, 45267 flow. Second operand has 6 states, 6 states have (on average 37.166666666666664) internal successors, (223), 6 states have internal predecessors, (223), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 15:35:27,204 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-26 15:35:27,204 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 35 of 116 [2021-03-26 15:35:27,204 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-26 15:35:37,778 INFO L129 PetriNetUnfolder]: 18437/28580 cut-off events. [2021-03-26 15:35:37,779 INFO L130 PetriNetUnfolder]: For 388233/391765 co-relation queries the response was YES. [2021-03-26 15:35:37,874 INFO L84 FinitePrefix]: Finished finitePrefix Result has 257023 conditions, 28580 events. 18437/28580 cut-off events. For 388233/391765 co-relation queries the response was YES. Maximal size of possible extension queue 2373. Compared 220895 event pairs, 483 based on Foata normal form. 347/28914 useless extension candidates. Maximal degree in co-relation 255789. Up to 14611 conditions per place. [2021-03-26 15:35:38,024 INFO L132 encePairwiseOnDemand]: 68/116 looper letters, 201 selfloop transitions, 1496 changer transitions 0/1710 dead transitions. [2021-03-26 15:35:38,025 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 111 places, 1710 transitions, 49569 flow [2021-03-26 15:35:38,025 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-03-26 15:35:38,026 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2021-03-26 15:35:38,026 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 319 transitions. [2021-03-26 15:35:38,026 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.4583333333333333 [2021-03-26 15:35:38,026 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 319 transitions. [2021-03-26 15:35:38,026 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 319 transitions. [2021-03-26 15:35:38,026 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-26 15:35:38,026 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 319 transitions. [2021-03-26 15:35:38,027 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 53.166666666666664) internal successors, (319), 6 states have internal predecessors, (319), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 15:35:38,027 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 116.0) internal successors, (812), 7 states have internal predecessors, (812), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 15:35:38,028 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 116.0) internal successors, (812), 7 states have internal predecessors, (812), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 15:35:38,028 INFO L185 Difference]: Start difference. First operand has 106 places, 1625 transitions, 45267 flow. Second operand 6 states and 319 transitions. [2021-03-26 15:35:38,028 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 111 places, 1710 transitions, 49569 flow [2021-03-26 15:35:38,854 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 108 places, 1710 transitions, 49031 flow, removed 74 selfloop flow, removed 3 redundant places. [2021-03-26 15:35:38,884 INFO L241 Difference]: Finished difference. Result has 111 places, 1696 transitions, 51568 flow [2021-03-26 15:35:38,885 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=116, PETRI_DIFFERENCE_MINUEND_FLOW=44700, PETRI_DIFFERENCE_MINUEND_PLACES=103, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1623, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1445, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=149, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=51568, PETRI_PLACES=111, PETRI_TRANSITIONS=1696} [2021-03-26 15:35:38,886 INFO L343 CegarLoopForPetriNet]: 47 programPoint places, 64 predicate places. [2021-03-26 15:35:38,886 INFO L170 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-03-26 15:35:38,886 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 111 places, 1696 transitions, 51568 flow [2021-03-26 15:35:38,886 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 111 places, 1696 transitions, 51568 flow [2021-03-26 15:35:38,902 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 111 places, 1696 transitions, 51568 flow [2021-03-26 15:35:44,284 INFO L129 PetriNetUnfolder]: 16471/25596 cut-off events. [2021-03-26 15:35:44,284 INFO L130 PetriNetUnfolder]: For 531839/538074 co-relation queries the response was YES. [2021-03-26 15:35:44,370 INFO L84 FinitePrefix]: Finished finitePrefix Result has 247233 conditions, 25596 events. 16471/25596 cut-off events. For 531839/538074 co-relation queries the response was YES. Maximal size of possible extension queue 2066. Compared 198776 event pairs, 394 based on Foata normal form. 1512/27034 useless extension candidates. Maximal degree in co-relation 246092. Up to 14722 conditions per place. [2021-03-26 15:35:44,564 INFO L142 LiptonReduction]: Number of co-enabled transitions 3468 [2021-03-26 15:36:10,165 INFO L154 LiptonReduction]: Checked pairs total: 130 [2021-03-26 15:36:10,165 INFO L156 LiptonReduction]: Total number of compositions: 1 [2021-03-26 15:36:10,165 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 31279 [2021-03-26 15:36:10,166 INFO L480 AbstractCegarLoop]: Abstraction has has 111 places, 1696 transitions, 51572 flow [2021-03-26 15:36:10,166 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 6 states, 6 states have (on average 37.166666666666664) internal successors, (223), 6 states have internal predecessors, (223), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 15:36:10,166 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-26 15:36:10,166 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] [2021-03-26 15:36:10,166 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2021-03-26 15:36:10,166 INFO L428 AbstractCegarLoop]: === Iteration 19 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-03-26 15:36:10,166 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-26 15:36:10,166 INFO L82 PathProgramCache]: Analyzing trace with hash 122245734, now seen corresponding path program 3 times [2021-03-26 15:36:10,166 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-26 15:36:10,167 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [487243428] [2021-03-26 15:36:10,167 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-26 15:36:10,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-26 15:36:10,176 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:36:10,177 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 15:36:10,179 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:36:10,179 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-26 15:36:10,181 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:36:10,181 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-26 15:36:10,184 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:36:10,185 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-26 15:36:10,185 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:36:10,185 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-26 15:36:10,185 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:36:10,186 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-26 15:36:10,186 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:36:10,186 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-26 15:36:10,189 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:36:10,190 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-26 15:36:10,190 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-26 15:36:10,190 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [487243428] [2021-03-26 15:36:10,190 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-26 15:36:10,190 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-03-26 15:36:10,190 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2089384519] [2021-03-26 15:36:10,190 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-03-26 15:36:10,190 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-26 15:36:10,190 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-03-26 15:36:10,191 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-03-26 15:36:10,191 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 35 out of 117 [2021-03-26 15:36:10,191 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 111 places, 1696 transitions, 51572 flow. Second operand has 6 states, 6 states have (on average 37.166666666666664) internal successors, (223), 6 states have internal predecessors, (223), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 15:36:10,191 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-26 15:36:10,191 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 35 of 117 [2021-03-26 15:36:10,191 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-26 15:36:22,264 INFO L129 PetriNetUnfolder]: 18747/29019 cut-off events. [2021-03-26 15:36:22,265 INFO L130 PetriNetUnfolder]: For 574268/578111 co-relation queries the response was YES. [2021-03-26 15:36:22,349 INFO L84 FinitePrefix]: Finished finitePrefix Result has 297015 conditions, 29019 events. 18747/29019 cut-off events. For 574268/578111 co-relation queries the response was YES. Maximal size of possible extension queue 2382. Compared 224360 event pairs, 888 based on Foata normal form. 420/29426 useless extension candidates. Maximal degree in co-relation 295878. Up to 14853 conditions per place. [2021-03-26 15:36:22,506 INFO L132 encePairwiseOnDemand]: 78/117 looper letters, 467 selfloop transitions, 1299 changer transitions 0/1779 dead transitions. [2021-03-26 15:36:22,506 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 116 places, 1779 transitions, 56221 flow [2021-03-26 15:36:22,507 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-03-26 15:36:22,507 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2021-03-26 15:36:22,507 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 323 transitions. [2021-03-26 15:36:22,507 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.4601139601139601 [2021-03-26 15:36:22,507 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 323 transitions. [2021-03-26 15:36:22,507 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 323 transitions. [2021-03-26 15:36:22,507 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-26 15:36:22,507 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 323 transitions. [2021-03-26 15:36:22,508 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 53.833333333333336) internal successors, (323), 6 states have internal predecessors, (323), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 15:36:22,508 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 117.0) internal successors, (819), 7 states have internal predecessors, (819), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 15:36:22,509 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 117.0) internal successors, (819), 7 states have internal predecessors, (819), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 15:36:22,509 INFO L185 Difference]: Start difference. First operand has 111 places, 1696 transitions, 51572 flow. Second operand 6 states and 323 transitions. [2021-03-26 15:36:22,509 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 116 places, 1779 transitions, 56221 flow [2021-03-26 15:36:24,494 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 115 places, 1779 transitions, 56133 flow, removed 41 selfloop flow, removed 1 redundant places. [2021-03-26 15:36:24,526 INFO L241 Difference]: Finished difference. Result has 116 places, 1726 transitions, 55290 flow [2021-03-26 15:36:24,527 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=117, PETRI_DIFFERENCE_MINUEND_FLOW=51484, PETRI_DIFFERENCE_MINUEND_PLACES=110, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1696, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1269, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=424, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=55290, PETRI_PLACES=116, PETRI_TRANSITIONS=1726} [2021-03-26 15:36:24,527 INFO L343 CegarLoopForPetriNet]: 47 programPoint places, 69 predicate places. [2021-03-26 15:36:24,527 INFO L170 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-03-26 15:36:24,527 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 116 places, 1726 transitions, 55290 flow [2021-03-26 15:36:24,527 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 116 places, 1726 transitions, 55290 flow [2021-03-26 15:36:24,543 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 116 places, 1726 transitions, 55290 flow [2021-03-26 15:36:30,038 INFO L129 PetriNetUnfolder]: 16710/26064 cut-off events. [2021-03-26 15:36:30,038 INFO L130 PetriNetUnfolder]: For 603392/609361 co-relation queries the response was YES. [2021-03-26 15:36:30,156 INFO L84 FinitePrefix]: Finished finitePrefix Result has 265847 conditions, 26064 events. 16710/26064 cut-off events. For 603392/609361 co-relation queries the response was YES. Maximal size of possible extension queue 2109. Compared 203734 event pairs, 247 based on Foata normal form. 1450/27453 useless extension candidates. Maximal degree in co-relation 264678. Up to 14956 conditions per place. [2021-03-26 15:36:30,380 INFO L142 LiptonReduction]: Number of co-enabled transitions 3524 [2021-03-26 15:36:44,212 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-26 15:36:44,213 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-26 15:36:44,213 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 19686 [2021-03-26 15:36:44,213 INFO L480 AbstractCegarLoop]: Abstraction has has 116 places, 1726 transitions, 55290 flow [2021-03-26 15:36:44,213 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 6 states, 6 states have (on average 37.166666666666664) internal successors, (223), 6 states have internal predecessors, (223), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 15:36:44,213 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-26 15:36:44,214 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] [2021-03-26 15:36:44,214 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2021-03-26 15:36:44,214 INFO L428 AbstractCegarLoop]: === Iteration 20 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-03-26 15:36:44,214 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-26 15:36:44,214 INFO L82 PathProgramCache]: Analyzing trace with hash 565144874, now seen corresponding path program 4 times [2021-03-26 15:36:44,214 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-26 15:36:44,214 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [611936828] [2021-03-26 15:36:44,214 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-26 15:36:44,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-26 15:36:44,225 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:36:44,225 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 15:36:44,227 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:36:44,227 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-26 15:36:44,230 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:36:44,230 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-26 15:36:44,233 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:36:44,234 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-26 15:36:44,234 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:36:44,234 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-26 15:36:44,234 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:36:44,235 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-26 15:36:44,235 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:36:44,235 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-26 15:36:44,239 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:36:44,239 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-26 15:36:44,243 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:36:44,243 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-26 15:36:44,243 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:36:44,244 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-26 15:36:44,244 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:36:44,244 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-26 15:36:44,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-26 15:36:44,244 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [611936828] [2021-03-26 15:36:44,244 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-26 15:36:44,244 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-03-26 15:36:44,245 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [658879431] [2021-03-26 15:36:44,245 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-03-26 15:36:44,245 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-26 15:36:44,245 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-03-26 15:36:44,245 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2021-03-26 15:36:44,245 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 35 out of 117 [2021-03-26 15:36:44,246 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 116 places, 1726 transitions, 55290 flow. Second operand has 7 states, 7 states have (on average 36.857142857142854) internal successors, (258), 7 states have internal predecessors, (258), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 15:36:44,246 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-26 15:36:44,246 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 35 of 117 [2021-03-26 15:36:44,246 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-26 15:36:55,839 INFO L129 PetriNetUnfolder]: 18667/28985 cut-off events. [2021-03-26 15:36:55,839 INFO L130 PetriNetUnfolder]: For 644190/648262 co-relation queries the response was YES. [2021-03-26 15:36:55,947 INFO L84 FinitePrefix]: Finished finitePrefix Result has 312680 conditions, 28985 events. 18667/28985 cut-off events. For 644190/648262 co-relation queries the response was YES. Maximal size of possible extension queue 2361. Compared 224911 event pairs, 714 based on Foata normal form. 292/29264 useless extension candidates. Maximal degree in co-relation 311495. Up to 14853 conditions per place. [2021-03-26 15:36:56,132 INFO L132 encePairwiseOnDemand]: 67/117 looper letters, 70 selfloop transitions, 1648 changer transitions 0/1731 dead transitions. [2021-03-26 15:36:56,132 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 122 places, 1731 transitions, 58740 flow [2021-03-26 15:36:56,132 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-03-26 15:36:56,133 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2021-03-26 15:36:56,133 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 362 transitions. [2021-03-26 15:36:56,133 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.442002442002442 [2021-03-26 15:36:56,133 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 362 transitions. [2021-03-26 15:36:56,133 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 362 transitions. [2021-03-26 15:36:56,133 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-26 15:36:56,133 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 362 transitions. [2021-03-26 15:36:56,134 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 51.714285714285715) internal successors, (362), 7 states have internal predecessors, (362), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 15:36:56,135 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 117.0) internal successors, (936), 8 states have internal predecessors, (936), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 15:36:56,135 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 117.0) internal successors, (936), 8 states have internal predecessors, (936), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 15:36:56,135 INFO L185 Difference]: Start difference. First operand has 116 places, 1726 transitions, 55290 flow. Second operand 7 states and 362 transitions. [2021-03-26 15:36:56,135 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 122 places, 1731 transitions, 58740 flow [2021-03-26 15:36:58,094 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 119 places, 1731 transitions, 57408 flow, removed 0 selfloop flow, removed 3 redundant places. [2021-03-26 15:36:58,127 INFO L241 Difference]: Finished difference. Result has 119 places, 1722 transitions, 57192 flow [2021-03-26 15:36:58,128 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=117, PETRI_DIFFERENCE_MINUEND_FLOW=53896, PETRI_DIFFERENCE_MINUEND_PLACES=113, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1722, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1648, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=74, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=57192, PETRI_PLACES=119, PETRI_TRANSITIONS=1722} [2021-03-26 15:36:58,128 INFO L343 CegarLoopForPetriNet]: 47 programPoint places, 72 predicate places. [2021-03-26 15:36:58,128 INFO L170 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-03-26 15:36:58,128 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 119 places, 1722 transitions, 57192 flow [2021-03-26 15:36:58,128 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 119 places, 1722 transitions, 57192 flow [2021-03-26 15:36:58,144 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 119 places, 1722 transitions, 57192 flow [2021-03-26 15:37:03,593 INFO L129 PetriNetUnfolder]: 16560/25733 cut-off events. [2021-03-26 15:37:03,593 INFO L130 PetriNetUnfolder]: For 655170/661234 co-relation queries the response was YES. [2021-03-26 15:37:03,680 INFO L84 FinitePrefix]: Finished finitePrefix Result has 275245 conditions, 25733 events. 16560/25733 cut-off events. For 655170/661234 co-relation queries the response was YES. Maximal size of possible extension queue 2128. Compared 199769 event pairs, 261 based on Foata normal form. 1384/27011 useless extension candidates. Maximal degree in co-relation 274182. Up to 14853 conditions per place. [2021-03-26 15:37:04,050 INFO L142 LiptonReduction]: Number of co-enabled transitions 3520 [2021-03-26 15:38:15,627 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-26 15:38:15,627 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-26 15:38:15,627 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 77499 [2021-03-26 15:38:15,627 INFO L480 AbstractCegarLoop]: Abstraction has has 119 places, 1722 transitions, 57192 flow [2021-03-26 15:38:15,627 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 7 states, 7 states have (on average 36.857142857142854) internal successors, (258), 7 states have internal predecessors, (258), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 15:38:15,627 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-26 15:38:15,628 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] [2021-03-26 15:38:15,628 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2021-03-26 15:38:15,628 INFO L428 AbstractCegarLoop]: === Iteration 21 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-03-26 15:38:15,628 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-26 15:38:15,628 INFO L82 PathProgramCache]: Analyzing trace with hash 1463924989, now seen corresponding path program 6 times [2021-03-26 15:38:15,628 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-26 15:38:15,628 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1784411107] [2021-03-26 15:38:15,628 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-26 15:38:15,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-26 15:38:15,637 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:38:15,638 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 15:38:15,640 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:38:15,640 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-26 15:38:15,642 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:38:15,643 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-26 15:38:15,646 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:38:15,646 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-26 15:38:15,646 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:38:15,646 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-26 15:38:15,646 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:38:15,647 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-26 15:38:15,647 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:38:15,647 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-26 15:38:15,647 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:38:15,648 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-26 15:38:15,648 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:38:15,648 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-26 15:38:15,651 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:38:15,651 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-26 15:38:15,655 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 15:38:15,655 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-26 15:38:15,656 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-26 15:38:15,656 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1784411107] [2021-03-26 15:38:15,656 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-26 15:38:15,656 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-03-26 15:38:15,656 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [42988089] [2021-03-26 15:38:15,656 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-03-26 15:38:15,656 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-26 15:38:15,656 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-03-26 15:38:15,656 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2021-03-26 15:38:15,657 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 35 out of 117 [2021-03-26 15:38:15,657 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 119 places, 1722 transitions, 57192 flow. Second operand has 7 states, 7 states have (on average 37.0) internal successors, (259), 7 states have internal predecessors, (259), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 15:38:15,657 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-26 15:38:15,657 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 35 of 117 [2021-03-26 15:38:15,657 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-26 15:38:26,163 INFO L129 PetriNetUnfolder]: 16687/26413 cut-off events. [2021-03-26 15:38:26,163 INFO L130 PetriNetUnfolder]: For 556660/562969 co-relation queries the response was YES. [2021-03-26 15:38:26,265 INFO L84 FinitePrefix]: Finished finitePrefix Result has 290021 conditions, 26413 events. 16687/26413 cut-off events. For 556660/562969 co-relation queries the response was YES. Maximal size of possible extension queue 2108. Compared 207839 event pairs, 256 based on Foata normal form. 933/27326 useless extension candidates. Maximal degree in co-relation 288931. Up to 13379 conditions per place. [2021-03-26 15:38:26,617 INFO L132 encePairwiseOnDemand]: 75/117 looper letters, 222 selfloop transitions, 1527 changer transitions 0/1762 dead transitions. [2021-03-26 15:38:26,617 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 125 places, 1762 transitions, 59958 flow [2021-03-26 15:38:26,618 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-03-26 15:38:26,618 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2021-03-26 15:38:26,618 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 365 transitions. [2021-03-26 15:38:26,618 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.4456654456654457 [2021-03-26 15:38:26,618 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 365 transitions. [2021-03-26 15:38:26,618 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 365 transitions. [2021-03-26 15:38:26,619 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-26 15:38:26,619 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 365 transitions. [2021-03-26 15:38:26,619 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 52.142857142857146) internal successors, (365), 7 states have internal predecessors, (365), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 15:38:26,620 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 117.0) internal successors, (936), 8 states have internal predecessors, (936), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 15:38:26,620 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 117.0) internal successors, (936), 8 states have internal predecessors, (936), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-26 15:38:26,620 INFO L185 Difference]: Start difference. First operand has 119 places, 1722 transitions, 57192 flow. Second operand 7 states and 365 transitions. [2021-03-26 15:38:26,620 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 125 places, 1762 transitions, 59958 flow [2021-03-26 15:38:28,003 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 119 places, 1762 transitions, 55694 flow, removed 479 selfloop flow, removed 6 redundant places. [2021-03-26 15:38:28,037 INFO L241 Difference]: Finished difference. Result has 121 places, 1723 transitions, 56182 flow [2021-03-26 15:38:28,038 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=117, PETRI_DIFFERENCE_MINUEND_FLOW=45788, PETRI_DIFFERENCE_MINUEND_PLACES=113, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1544, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1348, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=194, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=56182, PETRI_PLACES=121, PETRI_TRANSITIONS=1723} [2021-03-26 15:38:28,038 INFO L343 CegarLoopForPetriNet]: 47 programPoint places, 74 predicate places. [2021-03-26 15:38:28,038 INFO L170 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-03-26 15:38:28,038 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 121 places, 1723 transitions, 56182 flow [2021-03-26 15:38:28,038 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 121 places, 1723 transitions, 56182 flow [2021-03-26 15:38:28,056 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 121 places, 1723 transitions, 56182 flow [2021-03-26 15:38:33,291 INFO L129 PetriNetUnfolder]: 14913/23611 cut-off events. [2021-03-26 15:38:33,291 INFO L130 PetriNetUnfolder]: For 506432/509420 co-relation queries the response was YES. [2021-03-26 15:38:33,370 INFO L84 FinitePrefix]: Finished finitePrefix Result has 251434 conditions, 23611 events. 14913/23611 cut-off events. For 506432/509420 co-relation queries the response was YES. Maximal size of possible extension queue 1929. Compared 186552 event pairs, 307 based on Foata normal form. 1078/24675 useless extension candidates. Maximal degree in co-relation 250352. Up to 12988 conditions per place. [2021-03-26 15:38:33,562 INFO L142 LiptonReduction]: Number of co-enabled transitions 3110 Received shutdown request... Cannot interrupt operation gracefully because timeout expired. Forcing shutdown