/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-RepeatedSemanticLbeWithPredicates.epf -tc ../../../trunk/examples/toolchains/AutomizerBplInline.xml -i ../../../trunk/examples/concurrent/bpl/mcr/example_13.bpl -------------------------------------------------------------------------------- This is Ultimate 0.2.1-6f4246e9f5583d222ebb38ff8175c901f3a528f0-6f4246e [2021-04-29 03:56:50,577 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-04-29 03:56:50,581 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-04-29 03:56:50,641 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-04-29 03:56:50,643 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-04-29 03:56:50,649 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-04-29 03:56:50,654 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-04-29 03:56:50,665 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-04-29 03:56:50,671 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-04-29 03:56:50,681 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-04-29 03:56:50,683 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-04-29 03:56:50,686 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-04-29 03:56:50,687 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-04-29 03:56:50,690 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-04-29 03:56:50,693 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-04-29 03:56:50,696 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-04-29 03:56:50,701 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-04-29 03:56:50,703 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-04-29 03:56:50,712 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-04-29 03:56:50,722 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-04-29 03:56:50,725 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-04-29 03:56:50,728 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-04-29 03:56:50,730 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-04-29 03:56:50,733 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-04-29 03:56:50,744 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-04-29 03:56:50,744 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-04-29 03:56:50,745 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-04-29 03:56:50,748 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-04-29 03:56:50,749 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-04-29 03:56:50,750 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-04-29 03:56:50,751 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-04-29 03:56:50,752 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-04-29 03:56:50,755 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-04-29 03:56:50,756 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-04-29 03:56:50,758 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-04-29 03:56:50,758 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-04-29 03:56:50,759 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-04-29 03:56:50,760 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-04-29 03:56:50,760 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-04-29 03:56:50,761 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-04-29 03:56:50,763 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-04-29 03:56:50,764 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-RepeatedSemanticLbeWithPredicates.epf [2021-04-29 03:56:50,841 INFO L113 SettingsManager]: Loading preferences was successful [2021-04-29 03:56:50,842 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-04-29 03:56:50,849 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-04-29 03:56:50,849 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-04-29 03:56:50,850 INFO L138 SettingsManager]: * Use SBE=true [2021-04-29 03:56:50,850 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-04-29 03:56:50,850 INFO L138 SettingsManager]: * sizeof long=4 [2021-04-29 03:56:50,851 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-04-29 03:56:50,851 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-04-29 03:56:50,852 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-04-29 03:56:50,853 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-04-29 03:56:50,854 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-04-29 03:56:50,854 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-04-29 03:56:50,854 INFO L138 SettingsManager]: * sizeof long double=12 [2021-04-29 03:56:50,854 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-04-29 03:56:50,855 INFO L138 SettingsManager]: * Use constant arrays=true [2021-04-29 03:56:50,855 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-04-29 03:56:50,855 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-04-29 03:56:50,855 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-04-29 03:56:50,856 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-04-29 03:56:50,856 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-04-29 03:56:50,857 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-04-29 03:56:50,857 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-04-29 03:56:50,857 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-04-29 03:56:50,857 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-04-29 03:56:50,858 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-04-29 03:56:50,858 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-04-29 03:56:50,858 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=SEMANTIC_BASED_MOVER_CHECK_WITH_PREDICATES [2021-04-29 03:56:50,858 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-04-29 03:56:50,859 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-04-29 03:56:50,859 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-04-29 03:56:51,380 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-04-29 03:56:51,423 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-04-29 03:56:51,427 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-04-29 03:56:51,429 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2021-04-29 03:56:51,431 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2021-04-29 03:56:51,432 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/mcr/example_13.bpl [2021-04-29 03:56:51,433 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/mcr/example_13.bpl' [2021-04-29 03:56:51,473 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-04-29 03:56:51,542 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2021-04-29 03:56:51,544 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-04-29 03:56:51,544 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-04-29 03:56:51,544 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-04-29 03:56:51,567 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "example_13.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 29.04 03:56:51" (1/1) ... [2021-04-29 03:56:51,581 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "example_13.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 29.04 03:56:51" (1/1) ... [2021-04-29 03:56:51,593 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-04-29 03:56:51,595 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-04-29 03:56:51,595 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-04-29 03:56:51,595 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-04-29 03:56:51,608 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "example_13.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 29.04 03:56:51" (1/1) ... [2021-04-29 03:56:51,609 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "example_13.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 29.04 03:56:51" (1/1) ... [2021-04-29 03:56:51,610 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "example_13.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 29.04 03:56:51" (1/1) ... [2021-04-29 03:56:51,610 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "example_13.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 29.04 03:56:51" (1/1) ... [2021-04-29 03:56:51,615 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "example_13.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 29.04 03:56:51" (1/1) ... [2021-04-29 03:56:51,617 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "example_13.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 29.04 03:56:51" (1/1) ... [2021-04-29 03:56:51,619 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "example_13.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 29.04 03:56:51" (1/1) ... [2021-04-29 03:56:51,621 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-04-29 03:56:51,623 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-04-29 03:56:51,623 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-04-29 03:56:51,623 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-04-29 03:56:51,625 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "example_13.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 29.04 03:56:51" (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-04-29 03:56:51,760 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_1 given in one single declaration [2021-04-29 03:56:51,763 INFO L130 BoogieDeclarations]: Found specification of procedure set_1 [2021-04-29 03:56:51,764 INFO L138 BoogieDeclarations]: Found implementation of procedure set_1 [2021-04-29 03:56:51,765 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_2 given in one single declaration [2021-04-29 03:56:51,765 INFO L130 BoogieDeclarations]: Found specification of procedure set_2 [2021-04-29 03:56:51,765 INFO L138 BoogieDeclarations]: Found implementation of procedure set_2 [2021-04-29 03:56:51,765 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_3 given in one single declaration [2021-04-29 03:56:51,765 INFO L130 BoogieDeclarations]: Found specification of procedure set_3 [2021-04-29 03:56:51,766 INFO L138 BoogieDeclarations]: Found implementation of procedure set_3 [2021-04-29 03:56:51,766 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_4 given in one single declaration [2021-04-29 03:56:51,766 INFO L130 BoogieDeclarations]: Found specification of procedure set_4 [2021-04-29 03:56:51,766 INFO L138 BoogieDeclarations]: Found implementation of procedure set_4 [2021-04-29 03:56:51,766 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_0 given in one single declaration [2021-04-29 03:56:51,767 INFO L130 BoogieDeclarations]: Found specification of procedure set_0 [2021-04-29 03:56:51,767 INFO L138 BoogieDeclarations]: Found implementation of procedure set_0 [2021-04-29 03:56:51,770 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_9 given in one single declaration [2021-04-29 03:56:51,770 INFO L130 BoogieDeclarations]: Found specification of procedure set_9 [2021-04-29 03:56:51,770 INFO L138 BoogieDeclarations]: Found implementation of procedure set_9 [2021-04-29 03:56:51,771 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2021-04-29 03:56:51,771 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-04-29 03:56:51,771 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-04-29 03:56:51,773 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_12 given in one single declaration [2021-04-29 03:56:51,774 INFO L130 BoogieDeclarations]: Found specification of procedure set_12 [2021-04-29 03:56:51,775 INFO L138 BoogieDeclarations]: Found implementation of procedure set_12 [2021-04-29 03:56:51,777 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_5 given in one single declaration [2021-04-29 03:56:51,778 INFO L130 BoogieDeclarations]: Found specification of procedure set_5 [2021-04-29 03:56:51,779 INFO L138 BoogieDeclarations]: Found implementation of procedure set_5 [2021-04-29 03:56:51,779 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_6 given in one single declaration [2021-04-29 03:56:51,779 INFO L130 BoogieDeclarations]: Found specification of procedure set_6 [2021-04-29 03:56:51,780 INFO L138 BoogieDeclarations]: Found implementation of procedure set_6 [2021-04-29 03:56:51,780 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_10 given in one single declaration [2021-04-29 03:56:51,780 INFO L130 BoogieDeclarations]: Found specification of procedure set_10 [2021-04-29 03:56:51,780 INFO L138 BoogieDeclarations]: Found implementation of procedure set_10 [2021-04-29 03:56:51,781 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_7 given in one single declaration [2021-04-29 03:56:51,782 INFO L130 BoogieDeclarations]: Found specification of procedure set_7 [2021-04-29 03:56:51,782 INFO L138 BoogieDeclarations]: Found implementation of procedure set_7 [2021-04-29 03:56:51,782 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_11 given in one single declaration [2021-04-29 03:56:51,782 INFO L130 BoogieDeclarations]: Found specification of procedure set_11 [2021-04-29 03:56:51,782 INFO L138 BoogieDeclarations]: Found implementation of procedure set_11 [2021-04-29 03:56:51,782 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_8 given in one single declaration [2021-04-29 03:56:51,783 INFO L130 BoogieDeclarations]: Found specification of procedure set_8 [2021-04-29 03:56:51,783 INFO L138 BoogieDeclarations]: Found implementation of procedure set_8 [2021-04-29 03:56:51,785 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2021-04-29 03:56:52,076 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-04-29 03:56:52,076 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2021-04-29 03:56:52,079 INFO L202 PluginConnector]: Adding new model example_13.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.04 03:56:52 BoogieIcfgContainer [2021-04-29 03:56:52,080 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-04-29 03:56:52,082 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-04-29 03:56:52,083 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-04-29 03:56:52,088 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-04-29 03:56:52,089 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "example_13.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 29.04 03:56:51" (1/2) ... [2021-04-29 03:56:52,090 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6c136b2d and model type example_13.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.04 03:56:52, skipping insertion in model container [2021-04-29 03:56:52,091 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "example_13.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.04 03:56:52" (2/2) ... [2021-04-29 03:56:52,098 INFO L111 eAbstractionObserver]: Analyzing ICFG example_13.bpl [2021-04-29 03:56:52,109 INFO L149 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-04-29 03:56:52,117 INFO L161 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2021-04-29 03:56:52,119 INFO L323 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-04-29 03:56:52,736 INFO L149 ThreadInstanceAdder]: Constructed 169 joinOtherThreadTransitions. [2021-04-29 03:56:52,776 INFO L253 AbstractCegarLoop]: Starting to check reachability of 14 error locations. [2021-04-29 03:56:52,866 INFO L376 AbstractCegarLoop]: Interprodecural is true [2021-04-29 03:56:52,866 INFO L377 AbstractCegarLoop]: Hoare is false [2021-04-29 03:56:52,866 INFO L378 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-04-29 03:56:52,867 INFO L379 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-04-29 03:56:52,867 INFO L380 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-04-29 03:56:52,867 INFO L381 AbstractCegarLoop]: Difference is false [2021-04-29 03:56:52,867 INFO L382 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-04-29 03:56:52,867 INFO L386 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-04-29 03:56:52,925 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 108 places, 224 transitions, 1020 flow [2021-04-29 03:57:01,644 INFO L129 PetriNetUnfolder]: 45057/53290 cut-off events. [2021-04-29 03:57:01,645 INFO L130 PetriNetUnfolder]: For 53248/53248 co-relation queries the response was YES. [2021-04-29 03:57:02,155 INFO L84 FinitePrefix]: Finished finitePrefix Result has 106578 conditions, 53290 events. 45057/53290 cut-off events. For 53248/53248 co-relation queries the response was YES. Maximal size of possible extension queue 1912. Compared 211898 event pairs, 0 based on Foata normal form. 0/53289 useless extension candidates. Maximal degree in co-relation 49214. Up to 12012 conditions per place. [2021-04-29 03:57:02,155 INFO L82 GeneralOperation]: Start removeDead. Operand has 108 places, 224 transitions, 1020 flow [2021-04-29 03:57:03,019 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 93 places, 209 transitions, 964 flow [2021-04-29 03:57:03,022 INFO L171 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-04-29 03:57:03,047 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 93 places, 209 transitions, 964 flow [2021-04-29 03:57:03,053 INFO L133 LiptonReduction]: Starting Lipton reduction on Petri net that has 93 places, 209 transitions, 964 flow [2021-04-29 03:57:03,056 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 93 places, 209 transitions, 964 flow [2021-04-29 03:57:11,948 INFO L129 PetriNetUnfolder]: 45057/53288 cut-off events. [2021-04-29 03:57:11,948 INFO L130 PetriNetUnfolder]: For 53248/53248 co-relation queries the response was YES. [2021-04-29 03:57:12,443 INFO L84 FinitePrefix]: Finished finitePrefix Result has 106576 conditions, 53288 events. 45057/53288 cut-off events. For 53248/53248 co-relation queries the response was YES. Maximal size of possible extension queue 1912. Compared 223878 event pairs, 0 based on Foata normal form. 0/53288 useless extension candidates. Maximal degree in co-relation 49214. Up to 12012 conditions per place. [2021-04-29 03:57:14,151 INFO L146 LiptonReduction]: Number of co-enabled transitions 8424 [2021-04-29 03:57:14,642 INFO L158 LiptonReduction]: Checked pairs total: 2262 [2021-04-29 03:57:14,643 INFO L160 LiptonReduction]: Total number of compositions: 13 [2021-04-29 03:57:14,646 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 11626 [2021-04-29 03:57:19,887 INFO L129 PetriNetUnfolder]: 45057/53287 cut-off events. [2021-04-29 03:57:19,887 INFO L130 PetriNetUnfolder]: For 53248/53248 co-relation queries the response was YES. [2021-04-29 03:57:19,888 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-04-29 03:57:19,889 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-04-29 03:57:19,890 INFO L428 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr12INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-04-29 03:57:19,898 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-04-29 03:57:19,899 INFO L82 PathProgramCache]: Analyzing trace with hash 1419987921, now seen corresponding path program 1 times [2021-04-29 03:57:19,912 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-04-29 03:57:19,913 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [893836586] [2021-04-29 03:57:19,913 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-04-29 03:57:20,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-04-29 03:57:20,127 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:57:20,128 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-29 03:57:20,149 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:57:20,150 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-04-29 03:57:20,163 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:57:20,164 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-29 03:57:20,168 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-04-29 03:57:20,169 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [893836586] [2021-04-29 03:57:20,170 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-04-29 03:57:20,171 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-04-29 03:57:20,172 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [111466711] [2021-04-29 03:57:20,201 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-04-29 03:57:20,204 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-04-29 03:57:20,227 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-04-29 03:57:20,234 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-04-29 03:57:20,242 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 223 out of 237 [2021-04-29 03:57:20,254 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 93 places, 209 transitions, 964 flow. Second operand has 3 states, 3 states have (on average 223.66666666666666) internal successors, (671), 3 states have internal predecessors, (671), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:57:20,254 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-04-29 03:57:20,255 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 223 of 237 [2021-04-29 03:57:20,257 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-04-29 03:57:26,183 INFO L129 PetriNetUnfolder]: 27225/32946 cut-off events. [2021-04-29 03:57:26,183 INFO L130 PetriNetUnfolder]: For 43609/43609 co-relation queries the response was YES. [2021-04-29 03:57:26,444 INFO L84 FinitePrefix]: Finished finitePrefix Result has 67480 conditions, 32946 events. 27225/32946 cut-off events. For 43609/43609 co-relation queries the response was YES. Maximal size of possible extension queue 1309. Compared 155020 event pairs, 0 based on Foata normal form. 2510/35443 useless extension candidates. Maximal degree in co-relation 49193. Up to 6435 conditions per place. [2021-04-29 03:57:26,780 INFO L132 encePairwiseOnDemand]: 229/237 looper letters, 6 selfloop transitions, 1 changer transitions 0/202 dead transitions. [2021-04-29 03:57:26,781 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 95 places, 202 transitions, 943 flow [2021-04-29 03:57:26,782 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-04-29 03:57:26,788 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-04-29 03:57:26,812 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 683 transitions. [2021-04-29 03:57:26,821 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.960618846694796 [2021-04-29 03:57:26,822 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 683 transitions. [2021-04-29 03:57:26,823 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 683 transitions. [2021-04-29 03:57:26,832 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-04-29 03:57:26,836 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 683 transitions. [2021-04-29 03:57:26,849 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 227.66666666666666) internal successors, (683), 3 states have internal predecessors, (683), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:57:26,866 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 237.0) internal successors, (948), 4 states have internal predecessors, (948), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:57:26,868 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 237.0) internal successors, (948), 4 states have internal predecessors, (948), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:57:26,872 INFO L185 Difference]: Start difference. First operand has 93 places, 209 transitions, 964 flow. Second operand 3 states and 683 transitions. [2021-04-29 03:57:26,873 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 95 places, 202 transitions, 943 flow [2021-04-29 03:57:28,137 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 69 places, 202 transitions, 593 flow, removed 0 selfloop flow, removed 26 redundant places. [2021-04-29 03:57:28,144 INFO L241 Difference]: Finished difference. Result has 69 places, 202 transitions, 581 flow [2021-04-29 03:57:28,147 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=237, PETRI_DIFFERENCE_MINUEND_FLOW=579, PETRI_DIFFERENCE_MINUEND_PLACES=67, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=202, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=201, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=581, PETRI_PLACES=69, PETRI_TRANSITIONS=202} [2021-04-29 03:57:28,148 INFO L343 CegarLoopForPetriNet]: 93 programPoint places, -24 predicate places. [2021-04-29 03:57:28,149 INFO L171 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-04-29 03:57:28,149 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 69 places, 202 transitions, 581 flow [2021-04-29 03:57:28,150 INFO L133 LiptonReduction]: Starting Lipton reduction on Petri net that has 69 places, 202 transitions, 581 flow [2021-04-29 03:57:28,152 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 69 places, 202 transitions, 581 flow [2021-04-29 03:57:29,541 INFO L129 PetriNetUnfolder]: 27225/32946 cut-off events. [2021-04-29 03:57:29,542 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-04-29 03:57:29,646 INFO L84 FinitePrefix]: Finished finitePrefix Result has 32962 conditions, 32946 events. 27225/32946 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 1415. Compared 140460 event pairs, 0 based on Foata normal form. 0/32933 useless extension candidates. Maximal degree in co-relation 32943. Up to 6435 conditions per place. [2021-04-29 03:57:30,275 INFO L146 LiptonReduction]: Number of co-enabled transitions 8088 [2021-04-29 03:57:30,310 INFO L158 LiptonReduction]: Checked pairs total: 0 [2021-04-29 03:57:30,310 INFO L160 LiptonReduction]: Total number of compositions: 0 [2021-04-29 03:57:30,311 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 2162 [2021-04-29 03:57:30,316 INFO L480 AbstractCegarLoop]: Abstraction has has 69 places, 202 transitions, 581 flow [2021-04-29 03:57:30,317 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 223.66666666666666) internal successors, (671), 3 states have internal predecessors, (671), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:57:30,317 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-04-29 03:57:30,317 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-04-29 03:57:30,318 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-04-29 03:57:30,318 INFO L428 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr12INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-04-29 03:57:30,318 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-04-29 03:57:30,319 INFO L82 PathProgramCache]: Analyzing trace with hash -419557917, now seen corresponding path program 1 times [2021-04-29 03:57:30,319 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-04-29 03:57:30,319 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1215934134] [2021-04-29 03:57:30,320 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-04-29 03:57:30,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-04-29 03:57:30,354 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:57:30,354 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-29 03:57:30,355 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:57:30,356 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-04-29 03:57:30,359 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:57:30,360 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-29 03:57:30,361 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-04-29 03:57:30,361 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1215934134] [2021-04-29 03:57:30,361 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-04-29 03:57:30,362 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-04-29 03:57:30,362 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1451674621] [2021-04-29 03:57:30,363 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-04-29 03:57:30,364 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-04-29 03:57:30,364 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-04-29 03:57:30,365 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-04-29 03:57:30,366 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 223 out of 237 [2021-04-29 03:57:30,368 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 69 places, 202 transitions, 581 flow. Second operand has 3 states, 3 states have (on average 223.66666666666666) internal successors, (671), 3 states have internal predecessors, (671), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:57:30,368 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-04-29 03:57:30,368 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 223 of 237 [2021-04-29 03:57:30,368 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-04-29 03:57:32,327 INFO L129 PetriNetUnfolder]: 27214/32934 cut-off events. [2021-04-29 03:57:32,327 INFO L130 PetriNetUnfolder]: For 2610/2610 co-relation queries the response was YES. [2021-04-29 03:57:32,439 INFO L84 FinitePrefix]: Finished finitePrefix Result has 35561 conditions, 32934 events. 27214/32934 cut-off events. For 2610/2610 co-relation queries the response was YES. Maximal size of possible extension queue 1309. Compared 154768 event pairs, 0 based on Foata normal form. 1/32922 useless extension candidates. Maximal degree in co-relation 35540. Up to 6435 conditions per place. [2021-04-29 03:57:32,631 INFO L132 encePairwiseOnDemand]: 235/237 looper letters, 12 selfloop transitions, 1 changer transitions 0/201 dead transitions. [2021-04-29 03:57:32,632 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 71 places, 201 transitions, 604 flow [2021-04-29 03:57:32,632 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-04-29 03:57:32,632 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-04-29 03:57:32,634 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 683 transitions. [2021-04-29 03:57:32,635 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.960618846694796 [2021-04-29 03:57:32,635 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 683 transitions. [2021-04-29 03:57:32,635 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 683 transitions. [2021-04-29 03:57:32,636 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-04-29 03:57:32,636 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 683 transitions. [2021-04-29 03:57:32,639 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 227.66666666666666) internal successors, (683), 3 states have internal predecessors, (683), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:57:32,641 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 237.0) internal successors, (948), 4 states have internal predecessors, (948), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:57:32,643 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 237.0) internal successors, (948), 4 states have internal predecessors, (948), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:57:32,643 INFO L185 Difference]: Start difference. First operand has 69 places, 202 transitions, 581 flow. Second operand 3 states and 683 transitions. [2021-04-29 03:57:32,643 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 71 places, 201 transitions, 604 flow [2021-04-29 03:57:32,652 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 70 places, 201 transitions, 603 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-04-29 03:57:32,663 INFO L241 Difference]: Finished difference. Result has 70 places, 201 transitions, 579 flow [2021-04-29 03:57:32,664 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=237, PETRI_DIFFERENCE_MINUEND_FLOW=577, PETRI_DIFFERENCE_MINUEND_PLACES=68, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=201, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=200, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=579, PETRI_PLACES=70, PETRI_TRANSITIONS=201} [2021-04-29 03:57:32,665 INFO L343 CegarLoopForPetriNet]: 93 programPoint places, -23 predicate places. [2021-04-29 03:57:32,665 INFO L171 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-04-29 03:57:32,665 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 70 places, 201 transitions, 579 flow [2021-04-29 03:57:32,666 INFO L133 LiptonReduction]: Starting Lipton reduction on Petri net that has 70 places, 201 transitions, 579 flow [2021-04-29 03:57:32,667 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 70 places, 201 transitions, 579 flow [2021-04-29 03:57:34,111 INFO L129 PetriNetUnfolder]: 27214/32934 cut-off events. [2021-04-29 03:57:34,111 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-04-29 03:57:34,515 INFO L84 FinitePrefix]: Finished finitePrefix Result has 32951 conditions, 32934 events. 27214/32934 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 1379. Compared 140363 event pairs, 0 based on Foata normal form. 0/32921 useless extension candidates. Maximal degree in co-relation 32944. Up to 6435 conditions per place. [2021-04-29 03:57:34,777 INFO L146 LiptonReduction]: Number of co-enabled transitions 8040 [2021-04-29 03:57:34,810 INFO L158 LiptonReduction]: Checked pairs total: 0 [2021-04-29 03:57:34,810 INFO L160 LiptonReduction]: Total number of compositions: 0 [2021-04-29 03:57:34,810 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 2145 [2021-04-29 03:57:34,814 INFO L480 AbstractCegarLoop]: Abstraction has has 70 places, 201 transitions, 579 flow [2021-04-29 03:57:34,815 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 223.66666666666666) internal successors, (671), 3 states have internal predecessors, (671), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:57:34,815 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-04-29 03:57:34,816 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-04-29 03:57:34,816 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-04-29 03:57:34,816 INFO L428 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr12INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-04-29 03:57:34,816 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-04-29 03:57:34,817 INFO L82 PathProgramCache]: Analyzing trace with hash 222395603, now seen corresponding path program 1 times [2021-04-29 03:57:34,817 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-04-29 03:57:34,817 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [404449389] [2021-04-29 03:57:34,817 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-04-29 03:57:34,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-04-29 03:57:34,850 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:57:34,850 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-29 03:57:34,851 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:57:34,851 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-04-29 03:57:34,855 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:57:34,855 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-29 03:57:34,856 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-04-29 03:57:34,856 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [404449389] [2021-04-29 03:57:34,857 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-04-29 03:57:34,857 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-04-29 03:57:34,857 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [789072512] [2021-04-29 03:57:34,858 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-04-29 03:57:34,858 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-04-29 03:57:34,858 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-04-29 03:57:34,859 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-04-29 03:57:34,860 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 223 out of 237 [2021-04-29 03:57:34,861 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 70 places, 201 transitions, 579 flow. Second operand has 3 states, 3 states have (on average 223.66666666666666) internal successors, (671), 3 states have internal predecessors, (671), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:57:34,861 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-04-29 03:57:34,862 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 223 of 237 [2021-04-29 03:57:34,862 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-04-29 03:57:36,816 INFO L129 PetriNetUnfolder]: 27094/32802 cut-off events. [2021-04-29 03:57:36,816 INFO L130 PetriNetUnfolder]: For 2609/2609 co-relation queries the response was YES. [2021-04-29 03:57:36,962 INFO L84 FinitePrefix]: Finished finitePrefix Result has 35419 conditions, 32802 events. 27094/32802 cut-off events. For 2609/2609 co-relation queries the response was YES. Maximal size of possible extension queue 1309. Compared 157068 event pairs, 0 based on Foata normal form. 11/32800 useless extension candidates. Maximal degree in co-relation 35411. Up to 6435 conditions per place. [2021-04-29 03:57:37,129 INFO L132 encePairwiseOnDemand]: 234/237 looper letters, 11 selfloop transitions, 1 changer transitions 0/199 dead transitions. [2021-04-29 03:57:37,130 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 72 places, 199 transitions, 597 flow [2021-04-29 03:57:37,130 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-04-29 03:57:37,131 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-04-29 03:57:37,133 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 683 transitions. [2021-04-29 03:57:37,133 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.960618846694796 [2021-04-29 03:57:37,134 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 683 transitions. [2021-04-29 03:57:37,134 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 683 transitions. [2021-04-29 03:57:37,135 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-04-29 03:57:37,135 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 683 transitions. [2021-04-29 03:57:37,137 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 227.66666666666666) internal successors, (683), 3 states have internal predecessors, (683), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:57:37,139 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 237.0) internal successors, (948), 4 states have internal predecessors, (948), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:57:37,141 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 237.0) internal successors, (948), 4 states have internal predecessors, (948), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:57:37,141 INFO L185 Difference]: Start difference. First operand has 70 places, 201 transitions, 579 flow. Second operand 3 states and 683 transitions. [2021-04-29 03:57:37,141 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 72 places, 199 transitions, 597 flow [2021-04-29 03:57:37,146 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 71 places, 199 transitions, 596 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-04-29 03:57:37,150 INFO L241 Difference]: Finished difference. Result has 71 places, 199 transitions, 574 flow [2021-04-29 03:57:37,150 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=237, PETRI_DIFFERENCE_MINUEND_FLOW=572, PETRI_DIFFERENCE_MINUEND_PLACES=69, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=199, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=198, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=574, PETRI_PLACES=71, PETRI_TRANSITIONS=199} [2021-04-29 03:57:37,150 INFO L343 CegarLoopForPetriNet]: 93 programPoint places, -22 predicate places. [2021-04-29 03:57:37,151 INFO L171 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-04-29 03:57:37,151 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 71 places, 199 transitions, 574 flow [2021-04-29 03:57:37,151 INFO L133 LiptonReduction]: Starting Lipton reduction on Petri net that has 71 places, 199 transitions, 574 flow [2021-04-29 03:57:37,153 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 71 places, 199 transitions, 574 flow [2021-04-29 03:57:38,657 INFO L129 PetriNetUnfolder]: 27094/32802 cut-off events. [2021-04-29 03:57:38,657 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-04-29 03:57:38,757 INFO L84 FinitePrefix]: Finished finitePrefix Result has 32820 conditions, 32802 events. 27094/32802 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 1438. Compared 141513 event pairs, 0 based on Foata normal form. 0/32789 useless extension candidates. Maximal degree in co-relation 32813. Up to 6435 conditions per place. [2021-04-29 03:57:39,039 INFO L146 LiptonReduction]: Number of co-enabled transitions 7944 [2021-04-29 03:57:39,065 INFO L158 LiptonReduction]: Checked pairs total: 0 [2021-04-29 03:57:39,065 INFO L160 LiptonReduction]: Total number of compositions: 0 [2021-04-29 03:57:39,065 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 1914 [2021-04-29 03:57:39,069 INFO L480 AbstractCegarLoop]: Abstraction has has 71 places, 199 transitions, 574 flow [2021-04-29 03:57:39,069 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 223.66666666666666) internal successors, (671), 3 states have internal predecessors, (671), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:57:39,070 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-04-29 03:57:39,070 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-04-29 03:57:39,070 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-04-29 03:57:39,070 INFO L428 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr12INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-04-29 03:57:39,071 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-04-29 03:57:39,071 INFO L82 PathProgramCache]: Analyzing trace with hash 1218237501, now seen corresponding path program 1 times [2021-04-29 03:57:39,071 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-04-29 03:57:39,072 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2075430264] [2021-04-29 03:57:39,072 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-04-29 03:57:39,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-04-29 03:57:39,124 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:57:39,125 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-29 03:57:39,126 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:57:39,127 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-04-29 03:57:39,131 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:57:39,132 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-29 03:57:39,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-04-29 03:57:39,133 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2075430264] [2021-04-29 03:57:39,133 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-04-29 03:57:39,133 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-04-29 03:57:39,134 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [841301517] [2021-04-29 03:57:39,135 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-04-29 03:57:39,136 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-04-29 03:57:39,136 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-04-29 03:57:39,136 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-04-29 03:57:39,138 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 223 out of 237 [2021-04-29 03:57:39,139 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 71 places, 199 transitions, 574 flow. Second operand has 3 states, 3 states have (on average 223.66666666666666) internal successors, (671), 3 states have internal predecessors, (671), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:57:39,139 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-04-29 03:57:39,139 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 223 of 237 [2021-04-29 03:57:39,139 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-04-29 03:57:40,491 INFO L129 PetriNetUnfolder]: 20098/24783 cut-off events. [2021-04-29 03:57:40,491 INFO L130 PetriNetUnfolder]: For 2598/2598 co-relation queries the response was YES. [2021-04-29 03:57:40,570 INFO L84 FinitePrefix]: Finished finitePrefix Result has 26389 conditions, 24783 events. 20098/24783 cut-off events. For 2598/2598 co-relation queries the response was YES. Maximal size of possible extension queue 1309. Compared 119895 event pairs, 0 based on Foata normal form. 1012/25782 useless extension candidates. Maximal degree in co-relation 26381. Up to 6435 conditions per place. [2021-04-29 03:57:40,689 INFO L132 encePairwiseOnDemand]: 230/237 looper letters, 7 selfloop transitions, 1 changer transitions 0/193 dead transitions. [2021-04-29 03:57:40,689 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 73 places, 193 transitions, 572 flow [2021-04-29 03:57:40,690 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-04-29 03:57:40,690 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-04-29 03:57:40,692 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 683 transitions. [2021-04-29 03:57:40,693 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.960618846694796 [2021-04-29 03:57:40,693 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 683 transitions. [2021-04-29 03:57:40,693 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 683 transitions. [2021-04-29 03:57:40,694 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-04-29 03:57:40,694 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 683 transitions. [2021-04-29 03:57:40,696 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 227.66666666666666) internal successors, (683), 3 states have internal predecessors, (683), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:57:40,699 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 237.0) internal successors, (948), 4 states have internal predecessors, (948), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:57:40,700 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 237.0) internal successors, (948), 4 states have internal predecessors, (948), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:57:40,700 INFO L185 Difference]: Start difference. First operand has 71 places, 199 transitions, 574 flow. Second operand 3 states and 683 transitions. [2021-04-29 03:57:40,701 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 73 places, 193 transitions, 572 flow [2021-04-29 03:57:40,704 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 72 places, 193 transitions, 571 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-04-29 03:57:40,707 INFO L241 Difference]: Finished difference. Result has 72 places, 193 transitions, 557 flow [2021-04-29 03:57:40,708 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=237, PETRI_DIFFERENCE_MINUEND_FLOW=555, PETRI_DIFFERENCE_MINUEND_PLACES=70, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=193, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=192, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=557, PETRI_PLACES=72, PETRI_TRANSITIONS=193} [2021-04-29 03:57:40,708 INFO L343 CegarLoopForPetriNet]: 93 programPoint places, -21 predicate places. [2021-04-29 03:57:40,708 INFO L171 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-04-29 03:57:40,709 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 72 places, 193 transitions, 557 flow [2021-04-29 03:57:40,709 INFO L133 LiptonReduction]: Starting Lipton reduction on Petri net that has 72 places, 193 transitions, 557 flow [2021-04-29 03:57:40,710 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 72 places, 193 transitions, 557 flow [2021-04-29 03:57:41,789 INFO L129 PetriNetUnfolder]: 20098/24783 cut-off events. [2021-04-29 03:57:41,790 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-04-29 03:57:41,871 INFO L84 FinitePrefix]: Finished finitePrefix Result has 24802 conditions, 24783 events. 20098/24783 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 1483. Compared 109964 event pairs, 0 based on Foata normal form. 0/24770 useless extension candidates. Maximal degree in co-relation 24795. Up to 6435 conditions per place. [2021-04-29 03:57:42,083 INFO L146 LiptonReduction]: Number of co-enabled transitions 7656 [2021-04-29 03:57:42,099 INFO L158 LiptonReduction]: Checked pairs total: 0 [2021-04-29 03:57:42,099 INFO L160 LiptonReduction]: Total number of compositions: 0 [2021-04-29 03:57:42,099 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 1391 [2021-04-29 03:57:42,102 INFO L480 AbstractCegarLoop]: Abstraction has has 72 places, 193 transitions, 557 flow [2021-04-29 03:57:42,102 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 223.66666666666666) internal successors, (671), 3 states have internal predecessors, (671), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:57:42,103 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-04-29 03:57:42,103 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-04-29 03:57:42,103 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-04-29 03:57:42,103 INFO L428 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr12INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-04-29 03:57:42,104 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-04-29 03:57:42,104 INFO L82 PathProgramCache]: Analyzing trace with hash 1159015693, now seen corresponding path program 1 times [2021-04-29 03:57:42,104 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-04-29 03:57:42,104 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2047233100] [2021-04-29 03:57:42,104 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-04-29 03:57:42,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-04-29 03:57:42,129 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:57:42,130 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-29 03:57:42,131 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:57:42,131 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-04-29 03:57:42,134 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:57:42,135 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-29 03:57:42,136 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-04-29 03:57:42,136 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2047233100] [2021-04-29 03:57:42,136 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-04-29 03:57:42,136 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-04-29 03:57:42,137 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1870993460] [2021-04-29 03:57:42,137 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-04-29 03:57:42,137 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-04-29 03:57:42,138 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-04-29 03:57:42,138 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-04-29 03:57:42,139 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 223 out of 237 [2021-04-29 03:57:42,140 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 72 places, 193 transitions, 557 flow. Second operand has 3 states, 3 states have (on average 223.66666666666666) internal successors, (671), 3 states have internal predecessors, (671), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:57:42,140 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-04-29 03:57:42,140 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 223 of 237 [2021-04-29 03:57:42,141 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-04-29 03:57:42,759 INFO L129 PetriNetUnfolder]: 10028/12822 cut-off events. [2021-04-29 03:57:42,759 INFO L130 PetriNetUnfolder]: For 1961/1961 co-relation queries the response was YES. [2021-04-29 03:57:42,788 INFO L84 FinitePrefix]: Finished finitePrefix Result has 13637 conditions, 12822 events. 10028/12822 cut-off events. For 1961/1961 co-relation queries the response was YES. Maximal size of possible extension queue 723. Compared 63642 event pairs, 0 based on Foata normal form. 1167/13976 useless extension candidates. Maximal degree in co-relation 13629. Up to 2860 conditions per place. [2021-04-29 03:57:42,824 INFO L132 encePairwiseOnDemand]: 228/237 looper letters, 5 selfloop transitions, 1 changer transitions 0/185 dead transitions. [2021-04-29 03:57:42,824 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 74 places, 185 transitions, 545 flow [2021-04-29 03:57:42,825 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-04-29 03:57:42,825 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-04-29 03:57:42,826 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 683 transitions. [2021-04-29 03:57:42,827 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.960618846694796 [2021-04-29 03:57:42,827 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 683 transitions. [2021-04-29 03:57:42,827 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 683 transitions. [2021-04-29 03:57:42,828 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-04-29 03:57:42,828 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 683 transitions. [2021-04-29 03:57:42,830 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 227.66666666666666) internal successors, (683), 3 states have internal predecessors, (683), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:57:42,833 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 237.0) internal successors, (948), 4 states have internal predecessors, (948), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:57:42,834 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 237.0) internal successors, (948), 4 states have internal predecessors, (948), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:57:42,834 INFO L185 Difference]: Start difference. First operand has 72 places, 193 transitions, 557 flow. Second operand 3 states and 683 transitions. [2021-04-29 03:57:42,834 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 74 places, 185 transitions, 545 flow [2021-04-29 03:57:42,837 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 73 places, 185 transitions, 544 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-04-29 03:57:42,840 INFO L241 Difference]: Finished difference. Result has 73 places, 185 transitions, 534 flow [2021-04-29 03:57:42,840 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=237, PETRI_DIFFERENCE_MINUEND_FLOW=532, PETRI_DIFFERENCE_MINUEND_PLACES=71, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=185, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=184, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=534, PETRI_PLACES=73, PETRI_TRANSITIONS=185} [2021-04-29 03:57:42,840 INFO L343 CegarLoopForPetriNet]: 93 programPoint places, -20 predicate places. [2021-04-29 03:57:42,840 INFO L171 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-04-29 03:57:42,841 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 73 places, 185 transitions, 534 flow [2021-04-29 03:57:42,841 INFO L133 LiptonReduction]: Starting Lipton reduction on Petri net that has 73 places, 185 transitions, 534 flow [2021-04-29 03:57:42,842 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 73 places, 185 transitions, 534 flow [2021-04-29 03:57:43,305 INFO L129 PetriNetUnfolder]: 10028/12822 cut-off events. [2021-04-29 03:57:43,306 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-04-29 03:57:43,341 INFO L84 FinitePrefix]: Finished finitePrefix Result has 12842 conditions, 12822 events. 10028/12822 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 770. Compared 57604 event pairs, 0 based on Foata normal form. 0/12809 useless extension candidates. Maximal degree in co-relation 12835. Up to 2860 conditions per place. [2021-04-29 03:57:43,459 INFO L146 LiptonReduction]: Number of co-enabled transitions 7272 [2021-04-29 03:57:43,474 INFO L158 LiptonReduction]: Checked pairs total: 0 [2021-04-29 03:57:43,475 INFO L160 LiptonReduction]: Total number of compositions: 0 [2021-04-29 03:57:43,475 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 635 [2021-04-29 03:57:43,477 INFO L480 AbstractCegarLoop]: Abstraction has has 73 places, 185 transitions, 534 flow [2021-04-29 03:57:43,478 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 223.66666666666666) internal successors, (671), 3 states have internal predecessors, (671), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:57:43,478 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-04-29 03:57:43,478 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-04-29 03:57:43,479 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-04-29 03:57:43,479 INFO L428 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr12INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-04-29 03:57:43,479 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-04-29 03:57:43,479 INFO L82 PathProgramCache]: Analyzing trace with hash 353409891, now seen corresponding path program 1 times [2021-04-29 03:57:43,480 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-04-29 03:57:43,480 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [211290507] [2021-04-29 03:57:43,480 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-04-29 03:57:43,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-04-29 03:57:43,503 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:57:43,504 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-29 03:57:43,504 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:57:43,505 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-04-29 03:57:43,508 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:57:43,509 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-29 03:57:43,509 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-04-29 03:57:43,509 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [211290507] [2021-04-29 03:57:43,510 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-04-29 03:57:43,510 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-04-29 03:57:43,510 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [396898154] [2021-04-29 03:57:43,510 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-04-29 03:57:43,511 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-04-29 03:57:43,511 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-04-29 03:57:43,511 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-04-29 03:57:43,512 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 223 out of 237 [2021-04-29 03:57:43,514 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 73 places, 185 transitions, 534 flow. Second operand has 3 states, 3 states have (on average 223.66666666666666) internal successors, (671), 3 states have internal predecessors, (671), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:57:43,514 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-04-29 03:57:43,514 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 223 of 237 [2021-04-29 03:57:43,514 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-04-29 03:57:43,786 INFO L129 PetriNetUnfolder]: 3131/4211 cut-off events. [2021-04-29 03:57:43,787 INFO L130 PetriNetUnfolder]: For 1040/1040 co-relation queries the response was YES. [2021-04-29 03:57:43,803 INFO L84 FinitePrefix]: Finished finitePrefix Result has 4234 conditions, 4211 events. 3131/4211 cut-off events. For 1040/1040 co-relation queries the response was YES. Maximal size of possible extension queue 223. Compared 20041 event pairs, 0 based on Foata normal form. 1039/5237 useless extension candidates. Maximal degree in co-relation 4226. Up to 660 conditions per place. [2021-04-29 03:57:43,849 INFO L132 encePairwiseOnDemand]: 224/237 looper letters, 1 selfloop transitions, 1 changer transitions 0/161 dead transitions. [2021-04-29 03:57:43,849 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 75 places, 161 transitions, 466 flow [2021-04-29 03:57:43,850 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-04-29 03:57:43,850 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-04-29 03:57:43,851 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 683 transitions. [2021-04-29 03:57:43,852 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.960618846694796 [2021-04-29 03:57:43,852 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 683 transitions. [2021-04-29 03:57:43,852 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 683 transitions. [2021-04-29 03:57:43,853 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-04-29 03:57:43,853 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 683 transitions. [2021-04-29 03:57:43,856 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 227.66666666666666) internal successors, (683), 3 states have internal predecessors, (683), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:57:43,858 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 237.0) internal successors, (948), 4 states have internal predecessors, (948), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:57:43,859 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 237.0) internal successors, (948), 4 states have internal predecessors, (948), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:57:43,859 INFO L185 Difference]: Start difference. First operand has 73 places, 185 transitions, 534 flow. Second operand 3 states and 683 transitions. [2021-04-29 03:57:43,859 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 75 places, 161 transitions, 466 flow [2021-04-29 03:57:43,862 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 74 places, 161 transitions, 465 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-04-29 03:57:43,864 INFO L241 Difference]: Finished difference. Result has 74 places, 161 transitions, 463 flow [2021-04-29 03:57:43,865 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=237, PETRI_DIFFERENCE_MINUEND_FLOW=461, PETRI_DIFFERENCE_MINUEND_PLACES=72, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=161, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=160, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=463, PETRI_PLACES=74, PETRI_TRANSITIONS=161} [2021-04-29 03:57:43,865 INFO L343 CegarLoopForPetriNet]: 93 programPoint places, -19 predicate places. [2021-04-29 03:57:43,865 INFO L171 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-04-29 03:57:43,865 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 74 places, 161 transitions, 463 flow [2021-04-29 03:57:43,866 INFO L133 LiptonReduction]: Starting Lipton reduction on Petri net that has 74 places, 161 transitions, 463 flow [2021-04-29 03:57:43,867 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 74 places, 161 transitions, 463 flow [2021-04-29 03:57:44,097 INFO L129 PetriNetUnfolder]: 3131/4211 cut-off events. [2021-04-29 03:57:44,097 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-04-29 03:57:44,113 INFO L84 FinitePrefix]: Finished finitePrefix Result has 4232 conditions, 4211 events. 3131/4211 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 230. Compared 17927 event pairs, 0 based on Foata normal form. 0/4198 useless extension candidates. Maximal degree in co-relation 4225. Up to 660 conditions per place. [2021-04-29 03:57:44,157 INFO L146 LiptonReduction]: Number of co-enabled transitions 6168 [2021-04-29 03:57:44,168 INFO L158 LiptonReduction]: Checked pairs total: 0 [2021-04-29 03:57:44,168 INFO L160 LiptonReduction]: Total number of compositions: 0 [2021-04-29 03:57:44,168 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 303 [2021-04-29 03:57:44,170 INFO L480 AbstractCegarLoop]: Abstraction has has 74 places, 161 transitions, 463 flow [2021-04-29 03:57:44,171 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 223.66666666666666) internal successors, (671), 3 states have internal predecessors, (671), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:57:44,171 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-04-29 03:57:44,171 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-04-29 03:57:44,172 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-04-29 03:57:44,172 INFO L428 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr12INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-04-29 03:57:44,172 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-04-29 03:57:44,172 INFO L82 PathProgramCache]: Analyzing trace with hash 1520973707, now seen corresponding path program 1 times [2021-04-29 03:57:44,172 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-04-29 03:57:44,173 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [174111234] [2021-04-29 03:57:44,173 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-04-29 03:57:44,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-04-29 03:57:44,196 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:57:44,196 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-29 03:57:44,197 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:57:44,198 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-04-29 03:57:44,200 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:57:44,201 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-29 03:57:44,202 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-04-29 03:57:44,202 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [174111234] [2021-04-29 03:57:44,202 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-04-29 03:57:44,202 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-04-29 03:57:44,202 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [966965752] [2021-04-29 03:57:44,203 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-04-29 03:57:44,203 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-04-29 03:57:44,203 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-04-29 03:57:44,203 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-04-29 03:57:44,204 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 223 out of 237 [2021-04-29 03:57:44,206 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 74 places, 161 transitions, 463 flow. Second operand has 3 states, 3 states have (on average 223.66666666666666) internal successors, (671), 3 states have internal predecessors, (671), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:57:44,206 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-04-29 03:57:44,206 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 223 of 237 [2021-04-29 03:57:44,206 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-04-29 03:57:44,309 INFO L129 PetriNetUnfolder]: 1080/1573 cut-off events. [2021-04-29 03:57:44,310 INFO L130 PetriNetUnfolder]: For 386/386 co-relation queries the response was YES. [2021-04-29 03:57:44,316 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1663 conditions, 1573 events. 1080/1573 cut-off events. For 386/386 co-relation queries the response was YES. Maximal size of possible extension queue 78. Compared 6717 event pairs, 0 based on Foata normal form. 319/1879 useless extension candidates. Maximal degree in co-relation 1655. Up to 280 conditions per place. [2021-04-29 03:57:44,323 INFO L132 encePairwiseOnDemand]: 227/237 looper letters, 3 selfloop transitions, 1 changer transitions 0/152 dead transitions. [2021-04-29 03:57:44,323 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 76 places, 152 transitions, 444 flow [2021-04-29 03:57:44,323 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-04-29 03:57:44,323 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-04-29 03:57:44,325 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 682 transitions. [2021-04-29 03:57:44,326 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9592123769338959 [2021-04-29 03:57:44,326 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 682 transitions. [2021-04-29 03:57:44,326 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 682 transitions. [2021-04-29 03:57:44,327 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-04-29 03:57:44,327 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 682 transitions. [2021-04-29 03:57:44,330 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 227.33333333333334) internal successors, (682), 3 states have internal predecessors, (682), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:57:44,332 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 237.0) internal successors, (948), 4 states have internal predecessors, (948), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:57:44,333 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 237.0) internal successors, (948), 4 states have internal predecessors, (948), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:57:44,333 INFO L185 Difference]: Start difference. First operand has 74 places, 161 transitions, 463 flow. Second operand 3 states and 682 transitions. [2021-04-29 03:57:44,333 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 76 places, 152 transitions, 444 flow [2021-04-29 03:57:44,336 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 75 places, 152 transitions, 443 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-04-29 03:57:44,338 INFO L241 Difference]: Finished difference. Result has 75 places, 152 transitions, 437 flow [2021-04-29 03:57:44,338 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=237, PETRI_DIFFERENCE_MINUEND_FLOW=435, PETRI_DIFFERENCE_MINUEND_PLACES=73, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=152, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=151, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=437, PETRI_PLACES=75, PETRI_TRANSITIONS=152} [2021-04-29 03:57:44,338 INFO L343 CegarLoopForPetriNet]: 93 programPoint places, -18 predicate places. [2021-04-29 03:57:44,339 INFO L171 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-04-29 03:57:44,339 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 75 places, 152 transitions, 437 flow [2021-04-29 03:57:44,339 INFO L133 LiptonReduction]: Starting Lipton reduction on Petri net that has 75 places, 152 transitions, 437 flow [2021-04-29 03:57:44,340 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 75 places, 152 transitions, 437 flow [2021-04-29 03:57:44,428 INFO L129 PetriNetUnfolder]: 1080/1573 cut-off events. [2021-04-29 03:57:44,428 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-04-29 03:57:44,434 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1595 conditions, 1573 events. 1080/1573 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 80. Compared 6346 event pairs, 0 based on Foata normal form. 0/1560 useless extension candidates. Maximal degree in co-relation 1588. Up to 280 conditions per place. [2021-04-29 03:57:44,452 INFO L146 LiptonReduction]: Number of co-enabled transitions 5736 [2021-04-29 03:57:44,464 INFO L158 LiptonReduction]: Checked pairs total: 0 [2021-04-29 03:57:44,464 INFO L160 LiptonReduction]: Total number of compositions: 0 [2021-04-29 03:57:44,464 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 125 [2021-04-29 03:57:44,468 INFO L480 AbstractCegarLoop]: Abstraction has has 75 places, 152 transitions, 437 flow [2021-04-29 03:57:44,469 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 223.66666666666666) internal successors, (671), 3 states have internal predecessors, (671), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:57:44,469 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-04-29 03:57:44,469 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-04-29 03:57:44,469 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-04-29 03:57:44,469 INFO L428 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr12INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-04-29 03:57:44,470 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-04-29 03:57:44,470 INFO L82 PathProgramCache]: Analyzing trace with hash 2134222395, now seen corresponding path program 1 times [2021-04-29 03:57:44,470 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-04-29 03:57:44,470 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1342932854] [2021-04-29 03:57:44,471 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-04-29 03:57:44,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-04-29 03:57:44,494 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:57:44,495 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-29 03:57:44,496 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:57:44,496 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-04-29 03:57:44,499 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:57:44,500 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-29 03:57:44,500 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-04-29 03:57:44,500 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1342932854] [2021-04-29 03:57:44,501 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-04-29 03:57:44,501 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-04-29 03:57:44,501 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1517573466] [2021-04-29 03:57:44,501 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-04-29 03:57:44,502 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-04-29 03:57:44,502 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-04-29 03:57:44,502 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-04-29 03:57:44,503 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 223 out of 237 [2021-04-29 03:57:44,504 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 75 places, 152 transitions, 437 flow. Second operand has 3 states, 3 states have (on average 223.66666666666666) internal successors, (671), 3 states have internal predecessors, (671), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:57:44,504 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-04-29 03:57:44,504 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 223 of 237 [2021-04-29 03:57:44,504 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-04-29 03:57:44,590 INFO L129 PetriNetUnfolder]: 940/1405 cut-off events. [2021-04-29 03:57:44,590 INFO L130 PetriNetUnfolder]: For 158/158 co-relation queries the response was YES. [2021-04-29 03:57:44,593 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1566 conditions, 1405 events. 940/1405 cut-off events. For 158/158 co-relation queries the response was YES. Maximal size of possible extension queue 78. Compared 6056 event pairs, 0 based on Foata normal form. 21/1413 useless extension candidates. Maximal degree in co-relation 1558. Up to 280 conditions per place. [2021-04-29 03:57:44,597 INFO L132 encePairwiseOnDemand]: 233/237 looper letters, 9 selfloop transitions, 1 changer transitions 0/149 dead transitions. [2021-04-29 03:57:44,597 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 77 places, 149 transitions, 448 flow [2021-04-29 03:57:44,598 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-04-29 03:57:44,598 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-04-29 03:57:44,600 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 682 transitions. [2021-04-29 03:57:44,600 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9592123769338959 [2021-04-29 03:57:44,600 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 682 transitions. [2021-04-29 03:57:44,600 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 682 transitions. [2021-04-29 03:57:44,601 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-04-29 03:57:44,601 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 682 transitions. [2021-04-29 03:57:44,603 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 227.33333333333334) internal successors, (682), 3 states have internal predecessors, (682), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:57:44,605 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 237.0) internal successors, (948), 4 states have internal predecessors, (948), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:57:44,605 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 237.0) internal successors, (948), 4 states have internal predecessors, (948), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:57:44,606 INFO L185 Difference]: Start difference. First operand has 75 places, 152 transitions, 437 flow. Second operand 3 states and 682 transitions. [2021-04-29 03:57:44,606 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 77 places, 149 transitions, 448 flow [2021-04-29 03:57:44,608 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 76 places, 149 transitions, 447 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-04-29 03:57:44,610 INFO L241 Difference]: Finished difference. Result has 76 places, 149 transitions, 429 flow [2021-04-29 03:57:44,610 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=237, PETRI_DIFFERENCE_MINUEND_FLOW=427, PETRI_DIFFERENCE_MINUEND_PLACES=74, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=149, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=148, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=429, PETRI_PLACES=76, PETRI_TRANSITIONS=149} [2021-04-29 03:57:44,610 INFO L343 CegarLoopForPetriNet]: 93 programPoint places, -17 predicate places. [2021-04-29 03:57:44,610 INFO L171 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-04-29 03:57:44,611 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 76 places, 149 transitions, 429 flow [2021-04-29 03:57:44,611 INFO L133 LiptonReduction]: Starting Lipton reduction on Petri net that has 76 places, 149 transitions, 429 flow [2021-04-29 03:57:44,612 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 76 places, 149 transitions, 429 flow [2021-04-29 03:57:44,688 INFO L129 PetriNetUnfolder]: 940/1405 cut-off events. [2021-04-29 03:57:44,688 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-04-29 03:57:44,692 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1428 conditions, 1405 events. 940/1405 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 85. Compared 5704 event pairs, 0 based on Foata normal form. 0/1392 useless extension candidates. Maximal degree in co-relation 1421. Up to 280 conditions per place. [2021-04-29 03:57:44,703 INFO L146 LiptonReduction]: Number of co-enabled transitions 5592 [2021-04-29 03:57:44,712 INFO L158 LiptonReduction]: Checked pairs total: 0 [2021-04-29 03:57:44,712 INFO L160 LiptonReduction]: Total number of compositions: 0 [2021-04-29 03:57:44,713 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 103 [2021-04-29 03:57:44,718 INFO L480 AbstractCegarLoop]: Abstraction has has 76 places, 149 transitions, 429 flow [2021-04-29 03:57:44,719 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 223.66666666666666) internal successors, (671), 3 states have internal predecessors, (671), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:57:44,719 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-04-29 03:57:44,719 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-04-29 03:57:44,719 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-04-29 03:57:44,719 INFO L428 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr12INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-04-29 03:57:44,720 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-04-29 03:57:44,720 INFO L82 PathProgramCache]: Analyzing trace with hash -1639159933, now seen corresponding path program 1 times [2021-04-29 03:57:44,720 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-04-29 03:57:44,720 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1732929082] [2021-04-29 03:57:44,720 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-04-29 03:57:44,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-04-29 03:57:44,742 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:57:44,743 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-29 03:57:44,744 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:57:44,744 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-04-29 03:57:44,747 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:57:44,747 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-29 03:57:44,748 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-04-29 03:57:44,748 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1732929082] [2021-04-29 03:57:44,748 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-04-29 03:57:44,748 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-04-29 03:57:44,749 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [761449632] [2021-04-29 03:57:44,749 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-04-29 03:57:44,749 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-04-29 03:57:44,750 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-04-29 03:57:44,750 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-04-29 03:57:44,751 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 223 out of 237 [2021-04-29 03:57:44,752 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 76 places, 149 transitions, 429 flow. Second operand has 3 states, 3 states have (on average 223.66666666666666) internal successors, (671), 3 states have internal predecessors, (671), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:57:44,752 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-04-29 03:57:44,752 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 223 of 237 [2021-04-29 03:57:44,752 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-04-29 03:57:44,820 INFO L129 PetriNetUnfolder]: 611/985 cut-off events. [2021-04-29 03:57:44,820 INFO L130 PetriNetUnfolder]: For 137/137 co-relation queries the response was YES. [2021-04-29 03:57:44,823 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1077 conditions, 985 events. 611/985 cut-off events. For 137/137 co-relation queries the response was YES. Maximal size of possible extension queue 67. Compared 4257 event pairs, 0 based on Foata normal form. 70/1042 useless extension candidates. Maximal degree in co-relation 1069. Up to 165 conditions per place. [2021-04-29 03:57:44,826 INFO L132 encePairwiseOnDemand]: 231/237 looper letters, 7 selfloop transitions, 1 changer transitions 0/144 dead transitions. [2021-04-29 03:57:44,827 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 78 places, 144 transitions, 430 flow [2021-04-29 03:57:44,827 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-04-29 03:57:44,827 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-04-29 03:57:44,829 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 682 transitions. [2021-04-29 03:57:44,829 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9592123769338959 [2021-04-29 03:57:44,829 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 682 transitions. [2021-04-29 03:57:44,829 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 682 transitions. [2021-04-29 03:57:44,830 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-04-29 03:57:44,830 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 682 transitions. [2021-04-29 03:57:44,832 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 227.33333333333334) internal successors, (682), 3 states have internal predecessors, (682), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:57:44,834 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 237.0) internal successors, (948), 4 states have internal predecessors, (948), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:57:44,834 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 237.0) internal successors, (948), 4 states have internal predecessors, (948), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:57:44,834 INFO L185 Difference]: Start difference. First operand has 76 places, 149 transitions, 429 flow. Second operand 3 states and 682 transitions. [2021-04-29 03:57:44,835 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 78 places, 144 transitions, 430 flow [2021-04-29 03:57:44,836 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 77 places, 144 transitions, 429 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-04-29 03:57:44,838 INFO L241 Difference]: Finished difference. Result has 77 places, 144 transitions, 415 flow [2021-04-29 03:57:44,839 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=237, PETRI_DIFFERENCE_MINUEND_FLOW=413, PETRI_DIFFERENCE_MINUEND_PLACES=75, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=144, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=143, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=415, PETRI_PLACES=77, PETRI_TRANSITIONS=144} [2021-04-29 03:57:44,839 INFO L343 CegarLoopForPetriNet]: 93 programPoint places, -16 predicate places. [2021-04-29 03:57:44,839 INFO L171 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-04-29 03:57:44,839 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 77 places, 144 transitions, 415 flow [2021-04-29 03:57:44,840 INFO L133 LiptonReduction]: Starting Lipton reduction on Petri net that has 77 places, 144 transitions, 415 flow [2021-04-29 03:57:44,841 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 77 places, 144 transitions, 415 flow [2021-04-29 03:57:44,897 INFO L129 PetriNetUnfolder]: 611/985 cut-off events. [2021-04-29 03:57:44,898 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-04-29 03:57:44,901 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1009 conditions, 985 events. 611/985 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 67. Compared 4049 event pairs, 0 based on Foata normal form. 0/972 useless extension candidates. Maximal degree in co-relation 1002. Up to 165 conditions per place. [2021-04-29 03:57:44,911 INFO L146 LiptonReduction]: Number of co-enabled transitions 5352 [2021-04-29 03:57:44,925 INFO L158 LiptonReduction]: Checked pairs total: 0 [2021-04-29 03:57:44,925 INFO L160 LiptonReduction]: Total number of compositions: 0 [2021-04-29 03:57:44,925 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 86 [2021-04-29 03:57:44,927 INFO L480 AbstractCegarLoop]: Abstraction has has 77 places, 144 transitions, 415 flow [2021-04-29 03:57:44,927 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 223.66666666666666) internal successors, (671), 3 states have internal predecessors, (671), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:57:44,927 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-04-29 03:57:44,928 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-04-29 03:57:44,928 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-04-29 03:57:44,928 INFO L428 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr12INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-04-29 03:57:44,928 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-04-29 03:57:44,928 INFO L82 PathProgramCache]: Analyzing trace with hash 2040980301, now seen corresponding path program 1 times [2021-04-29 03:57:44,929 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-04-29 03:57:44,929 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2056108168] [2021-04-29 03:57:44,929 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-04-29 03:57:44,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-04-29 03:57:44,951 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:57:44,952 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-29 03:57:44,953 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:57:44,953 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-04-29 03:57:44,956 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:57:44,956 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-29 03:57:44,957 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-04-29 03:57:44,957 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2056108168] [2021-04-29 03:57:44,957 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-04-29 03:57:44,957 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-04-29 03:57:44,958 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [970136246] [2021-04-29 03:57:44,958 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-04-29 03:57:44,958 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-04-29 03:57:44,959 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-04-29 03:57:44,959 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-04-29 03:57:44,960 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 223 out of 237 [2021-04-29 03:57:44,961 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 77 places, 144 transitions, 415 flow. Second operand has 3 states, 3 states have (on average 223.66666666666666) internal successors, (671), 3 states have internal predecessors, (671), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:57:44,961 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-04-29 03:57:44,961 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 223 of 237 [2021-04-29 03:57:44,961 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-04-29 03:57:45,032 INFO L129 PetriNetUnfolder]: 506/845 cut-off events. [2021-04-29 03:57:45,033 INFO L130 PetriNetUnfolder]: For 87/87 co-relation queries the response was YES. [2021-04-29 03:57:45,035 INFO L84 FinitePrefix]: Finished finitePrefix Result has 938 conditions, 845 events. 506/845 cut-off events. For 87/87 co-relation queries the response was YES. Maximal size of possible extension queue 67. Compared 3691 event pairs, 0 based on Foata normal form. 20/852 useless extension candidates. Maximal degree in co-relation 930. Up to 165 conditions per place. [2021-04-29 03:57:45,038 INFO L132 encePairwiseOnDemand]: 232/237 looper letters, 8 selfloop transitions, 1 changer transitions 0/140 dead transitions. [2021-04-29 03:57:45,038 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 79 places, 140 transitions, 421 flow [2021-04-29 03:57:45,039 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-04-29 03:57:45,039 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-04-29 03:57:45,040 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 682 transitions. [2021-04-29 03:57:45,041 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9592123769338959 [2021-04-29 03:57:45,041 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 682 transitions. [2021-04-29 03:57:45,041 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 682 transitions. [2021-04-29 03:57:45,042 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-04-29 03:57:45,042 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 682 transitions. [2021-04-29 03:57:45,044 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 227.33333333333334) internal successors, (682), 3 states have internal predecessors, (682), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:57:45,045 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 237.0) internal successors, (948), 4 states have internal predecessors, (948), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:57:45,046 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 237.0) internal successors, (948), 4 states have internal predecessors, (948), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:57:45,046 INFO L185 Difference]: Start difference. First operand has 77 places, 144 transitions, 415 flow. Second operand 3 states and 682 transitions. [2021-04-29 03:57:45,046 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 79 places, 140 transitions, 421 flow [2021-04-29 03:57:45,048 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 78 places, 140 transitions, 420 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-04-29 03:57:45,050 INFO L241 Difference]: Finished difference. Result has 78 places, 140 transitions, 404 flow [2021-04-29 03:57:45,050 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=237, PETRI_DIFFERENCE_MINUEND_FLOW=402, PETRI_DIFFERENCE_MINUEND_PLACES=76, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=140, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=139, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=404, PETRI_PLACES=78, PETRI_TRANSITIONS=140} [2021-04-29 03:57:45,050 INFO L343 CegarLoopForPetriNet]: 93 programPoint places, -15 predicate places. [2021-04-29 03:57:45,051 INFO L171 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-04-29 03:57:45,051 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 78 places, 140 transitions, 404 flow [2021-04-29 03:57:45,051 INFO L133 LiptonReduction]: Starting Lipton reduction on Petri net that has 78 places, 140 transitions, 404 flow [2021-04-29 03:57:45,052 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 78 places, 140 transitions, 404 flow [2021-04-29 03:57:45,092 INFO L129 PetriNetUnfolder]: 506/845 cut-off events. [2021-04-29 03:57:45,092 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-04-29 03:57:45,095 INFO L84 FinitePrefix]: Finished finitePrefix Result has 870 conditions, 845 events. 506/845 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 67. Compared 3499 event pairs, 0 based on Foata normal form. 0/832 useless extension candidates. Maximal degree in co-relation 863. Up to 165 conditions per place. [2021-04-29 03:57:45,101 INFO L146 LiptonReduction]: Number of co-enabled transitions 5160 [2021-04-29 03:57:45,110 INFO L158 LiptonReduction]: Checked pairs total: 0 [2021-04-29 03:57:45,110 INFO L160 LiptonReduction]: Total number of compositions: 0 [2021-04-29 03:57:45,110 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 59 [2021-04-29 03:57:45,111 INFO L480 AbstractCegarLoop]: Abstraction has has 78 places, 140 transitions, 404 flow [2021-04-29 03:57:45,112 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 223.66666666666666) internal successors, (671), 3 states have internal predecessors, (671), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:57:45,112 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-04-29 03:57:45,112 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-04-29 03:57:45,112 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-04-29 03:57:45,112 INFO L428 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr12INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-04-29 03:57:45,113 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-04-29 03:57:45,113 INFO L82 PathProgramCache]: Analyzing trace with hash 1360698957, now seen corresponding path program 1 times [2021-04-29 03:57:45,113 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-04-29 03:57:45,113 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [627157325] [2021-04-29 03:57:45,113 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-04-29 03:57:45,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-04-29 03:57:45,133 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:57:45,133 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-29 03:57:45,134 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:57:45,135 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-04-29 03:57:45,137 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:57:45,138 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-29 03:57:45,138 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-04-29 03:57:45,138 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [627157325] [2021-04-29 03:57:45,138 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-04-29 03:57:45,138 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-04-29 03:57:45,139 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1420466159] [2021-04-29 03:57:45,139 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-04-29 03:57:45,139 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-04-29 03:57:45,140 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-04-29 03:57:45,140 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-04-29 03:57:45,141 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 223 out of 237 [2021-04-29 03:57:45,142 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 78 places, 140 transitions, 404 flow. Second operand has 3 states, 3 states have (on average 223.66666666666666) internal successors, (671), 3 states have internal predecessors, (671), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:57:45,142 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-04-29 03:57:45,142 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 223 of 237 [2021-04-29 03:57:45,142 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-04-29 03:57:45,169 INFO L129 PetriNetUnfolder]: 55/163 cut-off events. [2021-04-29 03:57:45,169 INFO L130 PetriNetUnfolder]: For 67/67 co-relation queries the response was YES. [2021-04-29 03:57:45,170 INFO L84 FinitePrefix]: Finished finitePrefix Result has 191 conditions, 163 events. 55/163 cut-off events. For 67/67 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 469 event pairs, 0 based on Foata normal form. 66/216 useless extension candidates. Maximal degree in co-relation 183. Up to 20 conditions per place. [2021-04-29 03:57:45,170 INFO L132 encePairwiseOnDemand]: 225/237 looper letters, 1 selfloop transitions, 1 changer transitions 2/118 dead transitions. [2021-04-29 03:57:45,170 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 80 places, 118 transitions, 342 flow [2021-04-29 03:57:45,171 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-04-29 03:57:45,171 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-04-29 03:57:45,172 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 682 transitions. [2021-04-29 03:57:45,173 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9592123769338959 [2021-04-29 03:57:45,173 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 682 transitions. [2021-04-29 03:57:45,173 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 682 transitions. [2021-04-29 03:57:45,174 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-04-29 03:57:45,174 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 682 transitions. [2021-04-29 03:57:45,175 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 227.33333333333334) internal successors, (682), 3 states have internal predecessors, (682), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:57:45,177 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 237.0) internal successors, (948), 4 states have internal predecessors, (948), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:57:45,178 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 237.0) internal successors, (948), 4 states have internal predecessors, (948), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:57:45,178 INFO L185 Difference]: Start difference. First operand has 78 places, 140 transitions, 404 flow. Second operand 3 states and 682 transitions. [2021-04-29 03:57:45,178 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 80 places, 118 transitions, 342 flow [2021-04-29 03:57:45,180 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 79 places, 118 transitions, 341 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-04-29 03:57:45,181 INFO L241 Difference]: Finished difference. Result has 79 places, 116 transitions, 335 flow [2021-04-29 03:57:45,182 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=237, PETRI_DIFFERENCE_MINUEND_FLOW=337, PETRI_DIFFERENCE_MINUEND_PLACES=77, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=118, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=117, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=335, PETRI_PLACES=79, PETRI_TRANSITIONS=116} [2021-04-29 03:57:45,182 INFO L343 CegarLoopForPetriNet]: 93 programPoint places, -14 predicate places. [2021-04-29 03:57:45,182 INFO L171 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-04-29 03:57:45,182 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 79 places, 116 transitions, 335 flow [2021-04-29 03:57:45,182 INFO L133 LiptonReduction]: Starting Lipton reduction on Petri net that has 79 places, 116 transitions, 335 flow [2021-04-29 03:57:45,183 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 77 places, 116 transitions, 335 flow [2021-04-29 03:57:45,195 INFO L129 PetriNetUnfolder]: 55/161 cut-off events. [2021-04-29 03:57:45,195 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-04-29 03:57:45,195 INFO L84 FinitePrefix]: Finished finitePrefix Result has 187 conditions, 161 events. 55/161 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 445 event pairs, 0 based on Foata normal form. 0/150 useless extension candidates. Maximal degree in co-relation 180. Up to 20 conditions per place. [2021-04-29 03:57:45,197 INFO L146 LiptonReduction]: Number of co-enabled transitions 2666 [2021-04-29 03:57:45,206 INFO L158 LiptonReduction]: Checked pairs total: 0 [2021-04-29 03:57:45,206 INFO L160 LiptonReduction]: Total number of compositions: 0 [2021-04-29 03:57:45,207 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 25 [2021-04-29 03:57:45,208 INFO L480 AbstractCegarLoop]: Abstraction has has 77 places, 116 transitions, 335 flow [2021-04-29 03:57:45,209 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 223.66666666666666) internal successors, (671), 3 states have internal predecessors, (671), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:57:45,209 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-04-29 03:57:45,209 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-04-29 03:57:45,209 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-04-29 03:57:45,209 INFO L428 AbstractCegarLoop]: === Iteration 12 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr12INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-04-29 03:57:45,210 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-04-29 03:57:45,210 INFO L82 PathProgramCache]: Analyzing trace with hash -949288027, now seen corresponding path program 1 times [2021-04-29 03:57:45,210 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-04-29 03:57:45,210 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1557933951] [2021-04-29 03:57:45,210 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-04-29 03:57:45,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-04-29 03:57:45,229 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:57:45,230 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-29 03:57:45,231 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:57:45,231 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-04-29 03:57:45,234 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:57:45,234 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-29 03:57:45,235 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-04-29 03:57:45,235 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1557933951] [2021-04-29 03:57:45,235 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-04-29 03:57:45,235 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-04-29 03:57:45,235 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [480958133] [2021-04-29 03:57:45,236 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-04-29 03:57:45,236 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-04-29 03:57:45,236 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-04-29 03:57:45,236 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-04-29 03:57:45,237 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 223 out of 237 [2021-04-29 03:57:45,238 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 77 places, 116 transitions, 335 flow. Second operand has 3 states, 3 states have (on average 223.66666666666666) internal successors, (671), 3 states have internal predecessors, (671), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:57:45,238 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-04-29 03:57:45,238 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 223 of 237 [2021-04-29 03:57:45,238 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-04-29 03:57:45,253 INFO L129 PetriNetUnfolder]: 0/51 cut-off events. [2021-04-29 03:57:45,254 INFO L130 PetriNetUnfolder]: For 11/11 co-relation queries the response was YES. [2021-04-29 03:57:45,254 INFO L84 FinitePrefix]: Finished finitePrefix Result has 80 conditions, 51 events. 0/51 cut-off events. For 11/11 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 74 event pairs, 0 based on Foata normal form. 10/50 useless extension candidates. Maximal degree in co-relation 0. Up to 2 conditions per place. [2021-04-29 03:57:45,254 INFO L132 encePairwiseOnDemand]: 226/237 looper letters, 1 selfloop transitions, 1 changer transitions 11/51 dead transitions. [2021-04-29 03:57:45,254 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 79 places, 51 transitions, 144 flow [2021-04-29 03:57:45,255 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-04-29 03:57:45,255 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-04-29 03:57:45,256 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 681 transitions. [2021-04-29 03:57:45,256 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9578059071729957 [2021-04-29 03:57:45,257 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 681 transitions. [2021-04-29 03:57:45,257 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 681 transitions. [2021-04-29 03:57:45,257 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-04-29 03:57:45,257 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 681 transitions. [2021-04-29 03:57:45,259 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 227.0) internal successors, (681), 3 states have internal predecessors, (681), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:57:45,261 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 237.0) internal successors, (948), 4 states have internal predecessors, (948), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:57:45,261 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 237.0) internal successors, (948), 4 states have internal predecessors, (948), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:57:45,261 INFO L185 Difference]: Start difference. First operand has 77 places, 116 transitions, 335 flow. Second operand 3 states and 681 transitions. [2021-04-29 03:57:45,262 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 79 places, 51 transitions, 144 flow [2021-04-29 03:57:45,262 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 78 places, 51 transitions, 143 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-04-29 03:57:45,263 INFO L241 Difference]: Finished difference. Result has 78 places, 40 transitions, 119 flow [2021-04-29 03:57:45,263 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=237, PETRI_DIFFERENCE_MINUEND_FLOW=139, PETRI_DIFFERENCE_MINUEND_PLACES=76, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=51, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=50, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=119, PETRI_PLACES=78, PETRI_TRANSITIONS=40} [2021-04-29 03:57:45,264 INFO L343 CegarLoopForPetriNet]: 93 programPoint places, -15 predicate places. [2021-04-29 03:57:45,264 INFO L171 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-04-29 03:57:45,264 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 78 places, 40 transitions, 119 flow [2021-04-29 03:57:45,264 INFO L133 LiptonReduction]: Starting Lipton reduction on Petri net that has 78 places, 40 transitions, 119 flow [2021-04-29 03:57:45,264 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 67 places, 40 transitions, 119 flow [2021-04-29 03:57:45,269 INFO L129 PetriNetUnfolder]: 0/40 cut-off events. [2021-04-29 03:57:45,269 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-04-29 03:57:45,269 INFO L84 FinitePrefix]: Finished finitePrefix Result has 67 conditions, 40 events. 0/40 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 27 event pairs, 0 based on Foata normal form. 0/40 useless extension candidates. Maximal degree in co-relation 0. Up to 1 conditions per place. [2021-04-29 03:57:45,270 INFO L146 LiptonReduction]: Number of co-enabled transitions 468 [2021-04-29 03:57:45,271 INFO L158 LiptonReduction]: Checked pairs total: 0 [2021-04-29 03:57:45,271 INFO L160 LiptonReduction]: Total number of compositions: 0 [2021-04-29 03:57:45,272 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 8 [2021-04-29 03:57:45,273 INFO L480 AbstractCegarLoop]: Abstraction has has 67 places, 40 transitions, 119 flow [2021-04-29 03:57:45,273 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 223.66666666666666) internal successors, (671), 3 states have internal predecessors, (671), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:57:45,274 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-04-29 03:57:45,274 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-04-29 03:57:45,274 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-04-29 03:57:45,274 INFO L428 AbstractCegarLoop]: === Iteration 13 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr12INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-04-29 03:57:45,274 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-04-29 03:57:45,275 INFO L82 PathProgramCache]: Analyzing trace with hash -2069162443, now seen corresponding path program 1 times [2021-04-29 03:57:45,275 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-04-29 03:57:45,275 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [635455521] [2021-04-29 03:57:45,275 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-04-29 03:57:45,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-04-29 03:57:45,495 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:57:45,496 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-29 03:57:45,504 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:57:45,505 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-04-29 03:57:45,512 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:57:45,513 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-04-29 03:57:45,528 INFO L142 QuantifierPusher]: treesize reduction 9, result has 75.0 percent of original size [2021-04-29 03:57:45,530 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 27 [2021-04-29 03:57:45,557 INFO L142 QuantifierPusher]: treesize reduction 9, result has 78.6 percent of original size [2021-04-29 03:57:45,558 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 33 [2021-04-29 03:57:45,595 INFO L142 QuantifierPusher]: treesize reduction 18, result has 69.5 percent of original size [2021-04-29 03:57:45,596 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 41 [2021-04-29 03:57:45,640 INFO L142 QuantifierPusher]: treesize reduction 27, result has 64.5 percent of original size [2021-04-29 03:57:45,642 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 49 [2021-04-29 03:57:45,704 INFO L142 QuantifierPusher]: treesize reduction 36, result has 61.3 percent of original size [2021-04-29 03:57:45,705 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 57 [2021-04-29 03:57:45,779 INFO L142 QuantifierPusher]: treesize reduction 45, result has 59.1 percent of original size [2021-04-29 03:57:45,780 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 65 [2021-04-29 03:57:45,869 INFO L142 QuantifierPusher]: treesize reduction 54, result has 57.5 percent of original size [2021-04-29 03:57:45,871 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 73 [2021-04-29 03:57:45,993 INFO L142 QuantifierPusher]: treesize reduction 63, result has 56.3 percent of original size [2021-04-29 03:57:45,995 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 81 [2021-04-29 03:57:46,142 WARN L205 SmtUtils]: Spent 117.00 ms on a formula simplification. DAG size of input: 41 DAG size of output: 37 [2021-04-29 03:57:46,152 INFO L142 QuantifierPusher]: treesize reduction 72, result has 55.3 percent of original size [2021-04-29 03:57:46,154 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 89 [2021-04-29 03:57:46,309 WARN L205 SmtUtils]: Spent 123.00 ms on a formula simplification. DAG size of input: 45 DAG size of output: 41 [2021-04-29 03:57:46,320 INFO L142 QuantifierPusher]: treesize reduction 90, result has 50.8 percent of original size [2021-04-29 03:57:46,322 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 93 [2021-04-29 03:57:46,439 INFO L142 QuantifierPusher]: treesize reduction 108, result has 47.3 percent of original size [2021-04-29 03:57:46,442 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 97 [2021-04-29 03:57:46,548 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-04-29 03:57:46,548 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [635455521] [2021-04-29 03:57:46,548 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-04-29 03:57:46,549 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2021-04-29 03:57:46,549 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [449160497] [2021-04-29 03:57:46,549 INFO L460 AbstractCegarLoop]: Interpolant automaton has 15 states [2021-04-29 03:57:46,549 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-04-29 03:57:46,550 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2021-04-29 03:57:46,550 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=93, Invalid=117, Unknown=0, NotChecked=0, Total=210 [2021-04-29 03:57:46,553 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 209 out of 237 [2021-04-29 03:57:46,556 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 67 places, 40 transitions, 119 flow. Second operand has 15 states, 15 states have (on average 209.93333333333334) internal successors, (3149), 15 states have internal predecessors, (3149), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:57:46,557 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-04-29 03:57:46,557 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 209 of 237 [2021-04-29 03:57:46,557 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-04-29 03:57:51,511 WARN L205 SmtUtils]: Spent 173.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 50 [2021-04-29 03:57:51,644 INFO L129 PetriNetUnfolder]: 61443/75669 cut-off events. [2021-04-29 03:57:51,644 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-04-29 03:57:52,108 INFO L84 FinitePrefix]: Finished finitePrefix Result has 149438 conditions, 75669 events. 61443/75669 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 3728. Compared 374351 event pairs, 20481 based on Foata normal form. 1/74694 useless extension candidates. Maximal degree in co-relation 149430. Up to 26625 conditions per place. [2021-04-29 03:57:52,358 INFO L132 encePairwiseOnDemand]: 223/237 looper letters, 90 selfloop transitions, 12 changer transitions 1/129 dead transitions. [2021-04-29 03:57:52,358 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 81 places, 129 transitions, 503 flow [2021-04-29 03:57:52,359 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-04-29 03:57:52,359 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2021-04-29 03:57:52,367 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 3239 transitions. [2021-04-29 03:57:52,369 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9111111111111111 [2021-04-29 03:57:52,369 INFO L72 ComplementDD]: Start complementDD. Operand 15 states and 3239 transitions. [2021-04-29 03:57:52,369 INFO L73 IsDeterministic]: Start isDeterministic. Operand 15 states and 3239 transitions. [2021-04-29 03:57:52,372 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-04-29 03:57:52,372 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 15 states and 3239 transitions. [2021-04-29 03:57:52,380 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 16 states, 15 states have (on average 215.93333333333334) internal successors, (3239), 15 states have internal predecessors, (3239), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:57:52,389 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 16 states, 16 states have (on average 237.0) internal successors, (3792), 16 states have internal predecessors, (3792), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:57:52,391 INFO L81 ComplementDD]: Finished complementDD. Result has 16 states, 16 states have (on average 237.0) internal successors, (3792), 16 states have internal predecessors, (3792), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:57:52,392 INFO L185 Difference]: Start difference. First operand has 67 places, 40 transitions, 119 flow. Second operand 15 states and 3239 transitions. [2021-04-29 03:57:52,392 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 81 places, 129 transitions, 503 flow [2021-04-29 03:57:52,394 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 80 places, 129 transitions, 502 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-04-29 03:57:52,398 INFO L241 Difference]: Finished difference. Result has 93 places, 51 transitions, 213 flow [2021-04-29 03:57:52,398 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=237, PETRI_DIFFERENCE_MINUEND_FLOW=118, PETRI_DIFFERENCE_MINUEND_PLACES=66, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=40, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=28, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=213, PETRI_PLACES=93, PETRI_TRANSITIONS=51} [2021-04-29 03:57:52,398 INFO L343 CegarLoopForPetriNet]: 93 programPoint places, 0 predicate places. [2021-04-29 03:57:52,399 INFO L171 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-04-29 03:57:52,399 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 93 places, 51 transitions, 213 flow [2021-04-29 03:57:52,399 INFO L133 LiptonReduction]: Starting Lipton reduction on Petri net that has 93 places, 51 transitions, 213 flow [2021-04-29 03:57:52,400 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 92 places, 51 transitions, 213 flow [2021-04-29 03:57:52,423 INFO L129 PetriNetUnfolder]: 0/173 cut-off events. [2021-04-29 03:57:52,423 INFO L130 PetriNetUnfolder]: For 24/24 co-relation queries the response was YES. [2021-04-29 03:57:52,423 INFO L84 FinitePrefix]: Finished finitePrefix Result has 283 conditions, 173 events. 0/173 cut-off events. For 24/24 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 855 event pairs, 0 based on Foata normal form. 0/153 useless extension candidates. Maximal degree in co-relation 0. Up to 13 conditions per place. [2021-04-29 03:57:52,425 INFO L146 LiptonReduction]: Number of co-enabled transitions 686 [2021-04-29 03:57:52,428 INFO L158 LiptonReduction]: Checked pairs total: 0 [2021-04-29 03:57:52,428 INFO L160 LiptonReduction]: Total number of compositions: 0 [2021-04-29 03:57:52,429 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 30 [2021-04-29 03:57:52,430 INFO L480 AbstractCegarLoop]: Abstraction has has 92 places, 51 transitions, 213 flow [2021-04-29 03:57:52,432 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 15 states, 15 states have (on average 209.93333333333334) internal successors, (3149), 15 states have internal predecessors, (3149), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:57:52,432 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-04-29 03:57:52,432 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-04-29 03:57:52,433 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-04-29 03:57:52,433 INFO L428 AbstractCegarLoop]: === Iteration 14 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr12INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-04-29 03:57:52,433 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-04-29 03:57:52,433 INFO L82 PathProgramCache]: Analyzing trace with hash 1914983535, now seen corresponding path program 2 times [2021-04-29 03:57:52,434 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-04-29 03:57:52,434 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [216156265] [2021-04-29 03:57:52,434 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-04-29 03:57:52,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-04-29 03:57:52,570 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:57:52,570 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-29 03:57:52,571 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:57:52,572 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-04-29 03:57:52,578 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:57:52,579 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-04-29 03:57:52,590 INFO L142 QuantifierPusher]: treesize reduction 9, result has 70.0 percent of original size [2021-04-29 03:57:52,591 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-04-29 03:57:52,610 INFO L142 QuantifierPusher]: treesize reduction 18, result has 61.7 percent of original size [2021-04-29 03:57:52,611 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 29 [2021-04-29 03:57:52,636 INFO L142 QuantifierPusher]: treesize reduction 27, result has 57.8 percent of original size [2021-04-29 03:57:52,637 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 37 [2021-04-29 03:57:52,676 INFO L142 QuantifierPusher]: treesize reduction 36, result has 55.6 percent of original size [2021-04-29 03:57:52,677 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 45 [2021-04-29 03:57:52,725 INFO L142 QuantifierPusher]: treesize reduction 45, result has 54.1 percent of original size [2021-04-29 03:57:52,726 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 53 [2021-04-29 03:57:52,787 INFO L142 QuantifierPusher]: treesize reduction 54, result has 53.0 percent of original size [2021-04-29 03:57:52,794 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 61 [2021-04-29 03:57:52,876 INFO L142 QuantifierPusher]: treesize reduction 63, result has 52.3 percent of original size [2021-04-29 03:57:52,878 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 69 [2021-04-29 03:57:52,966 INFO L142 QuantifierPusher]: treesize reduction 72, result has 51.7 percent of original size [2021-04-29 03:57:52,969 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 77 [2021-04-29 03:57:53,064 INFO L142 QuantifierPusher]: treesize reduction 81, result has 51.2 percent of original size [2021-04-29 03:57:53,065 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 85 [2021-04-29 03:57:53,171 INFO L142 QuantifierPusher]: treesize reduction 99, result has 49.0 percent of original size [2021-04-29 03:57:53,173 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 95 [2021-04-29 03:57:53,315 INFO L142 QuantifierPusher]: treesize reduction 108, result has 47.3 percent of original size [2021-04-29 03:57:53,317 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 97 [2021-04-29 03:57:53,425 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-04-29 03:57:53,425 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [216156265] [2021-04-29 03:57:53,425 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-04-29 03:57:53,426 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2021-04-29 03:57:53,426 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2147020363] [2021-04-29 03:57:53,426 INFO L460 AbstractCegarLoop]: Interpolant automaton has 15 states [2021-04-29 03:57:53,426 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-04-29 03:57:53,427 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2021-04-29 03:57:53,427 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=93, Invalid=117, Unknown=0, NotChecked=0, Total=210 [2021-04-29 03:57:53,433 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 209 out of 237 [2021-04-29 03:57:53,437 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 92 places, 51 transitions, 213 flow. Second operand has 15 states, 15 states have (on average 209.93333333333334) internal successors, (3149), 15 states have internal predecessors, (3149), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:57:53,437 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-04-29 03:57:53,437 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 209 of 237 [2021-04-29 03:57:53,437 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-04-29 03:58:04,431 WARN L205 SmtUtils]: Spent 103.00 ms on a formula simplification that was a NOOP. DAG size: 53 [2021-04-29 03:58:05,216 INFO L129 PetriNetUnfolder]: 83213/114985 cut-off events. [2021-04-29 03:58:05,216 INFO L130 PetriNetUnfolder]: For 121904/122280 co-relation queries the response was YES. [2021-04-29 03:58:06,167 INFO L84 FinitePrefix]: Finished finitePrefix Result has 324299 conditions, 114985 events. 83213/114985 cut-off events. For 121904/122280 co-relation queries the response was YES. Maximal size of possible extension queue 5571. Compared 822918 event pairs, 27651 based on Foata normal form. 1/114007 useless extension candidates. Maximal degree in co-relation 324278. Up to 37003 conditions per place. [2021-04-29 03:58:06,610 INFO L132 encePairwiseOnDemand]: 223/237 looper letters, 134 selfloop transitions, 15 changer transitions 3/178 dead transitions. [2021-04-29 03:58:06,610 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 106 places, 178 transitions, 1113 flow [2021-04-29 03:58:06,611 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-04-29 03:58:06,611 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2021-04-29 03:58:06,618 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 3239 transitions. [2021-04-29 03:58:06,620 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9111111111111111 [2021-04-29 03:58:06,620 INFO L72 ComplementDD]: Start complementDD. Operand 15 states and 3239 transitions. [2021-04-29 03:58:06,620 INFO L73 IsDeterministic]: Start isDeterministic. Operand 15 states and 3239 transitions. [2021-04-29 03:58:06,623 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-04-29 03:58:06,623 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 15 states and 3239 transitions. [2021-04-29 03:58:06,631 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 16 states, 15 states have (on average 215.93333333333334) internal successors, (3239), 15 states have internal predecessors, (3239), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:58:06,638 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 16 states, 16 states have (on average 237.0) internal successors, (3792), 16 states have internal predecessors, (3792), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:58:06,639 INFO L81 ComplementDD]: Finished complementDD. Result has 16 states, 16 states have (on average 237.0) internal successors, (3792), 16 states have internal predecessors, (3792), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:58:06,640 INFO L185 Difference]: Start difference. First operand has 92 places, 51 transitions, 213 flow. Second operand 15 states and 3239 transitions. [2021-04-29 03:58:06,640 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 106 places, 178 transitions, 1113 flow [2021-04-29 03:58:06,752 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 104 places, 178 transitions, 1076 flow, removed 12 selfloop flow, removed 2 redundant places. [2021-04-29 03:58:06,757 INFO L241 Difference]: Finished difference. Result has 117 places, 65 transitions, 367 flow [2021-04-29 03:58:06,757 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=237, PETRI_DIFFERENCE_MINUEND_FLOW=210, PETRI_DIFFERENCE_MINUEND_PLACES=90, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=51, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=36, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=367, PETRI_PLACES=117, PETRI_TRANSITIONS=65} [2021-04-29 03:58:06,757 INFO L343 CegarLoopForPetriNet]: 93 programPoint places, 24 predicate places. [2021-04-29 03:58:06,758 INFO L171 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-04-29 03:58:06,758 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 117 places, 65 transitions, 367 flow [2021-04-29 03:58:06,758 INFO L133 LiptonReduction]: Starting Lipton reduction on Petri net that has 117 places, 65 transitions, 367 flow [2021-04-29 03:58:06,759 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 116 places, 65 transitions, 367 flow [2021-04-29 03:58:06,869 INFO L129 PetriNetUnfolder]: 0/595 cut-off events. [2021-04-29 03:58:06,869 INFO L130 PetriNetUnfolder]: For 200/209 co-relation queries the response was YES. [2021-04-29 03:58:06,870 INFO L84 FinitePrefix]: Finished finitePrefix Result has 949 conditions, 595 events. 0/595 cut-off events. For 200/209 co-relation queries the response was YES. Maximal size of possible extension queue 59. Compared 5545 event pairs, 0 based on Foata normal form. 0/507 useless extension candidates. Maximal degree in co-relation 0. Up to 59 conditions per place. [2021-04-29 03:58:06,877 INFO L146 LiptonReduction]: Number of co-enabled transitions 998 [2021-04-29 03:58:06,880 INFO L158 LiptonReduction]: Checked pairs total: 0 [2021-04-29 03:58:06,880 INFO L160 LiptonReduction]: Total number of compositions: 0 [2021-04-29 03:58:06,880 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 122 [2021-04-29 03:58:06,882 INFO L480 AbstractCegarLoop]: Abstraction has has 116 places, 65 transitions, 367 flow [2021-04-29 03:58:06,883 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 15 states, 15 states have (on average 209.93333333333334) internal successors, (3149), 15 states have internal predecessors, (3149), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:58:06,883 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-04-29 03:58:06,883 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-04-29 03:58:06,884 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2021-04-29 03:58:06,884 INFO L428 AbstractCegarLoop]: === Iteration 15 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr12INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-04-29 03:58:06,884 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-04-29 03:58:06,884 INFO L82 PathProgramCache]: Analyzing trace with hash -167496705, now seen corresponding path program 3 times [2021-04-29 03:58:06,884 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-04-29 03:58:06,885 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [286881504] [2021-04-29 03:58:06,885 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-04-29 03:58:06,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-04-29 03:58:06,981 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:58:06,982 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-29 03:58:06,983 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:58:06,984 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-04-29 03:58:06,991 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:58:06,991 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-04-29 03:58:07,001 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:58:07,002 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 19 [2021-04-29 03:58:07,018 INFO L142 QuantifierPusher]: treesize reduction 9, result has 75.0 percent of original size [2021-04-29 03:58:07,019 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 27 [2021-04-29 03:58:07,042 INFO L142 QuantifierPusher]: treesize reduction 18, result has 66.0 percent of original size [2021-04-29 03:58:07,043 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 35 [2021-04-29 03:58:07,083 INFO L142 QuantifierPusher]: treesize reduction 27, result has 61.4 percent of original size [2021-04-29 03:58:07,086 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 43 [2021-04-29 03:58:07,134 INFO L142 QuantifierPusher]: treesize reduction 36, result has 58.6 percent of original size [2021-04-29 03:58:07,135 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 51 [2021-04-29 03:58:07,196 INFO L142 QuantifierPusher]: treesize reduction 45, result has 56.7 percent of original size [2021-04-29 03:58:07,197 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 59 [2021-04-29 03:58:07,273 INFO L142 QuantifierPusher]: treesize reduction 54, result has 55.4 percent of original size [2021-04-29 03:58:07,274 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 67 [2021-04-29 03:58:07,360 INFO L142 QuantifierPusher]: treesize reduction 63, result has 54.3 percent of original size [2021-04-29 03:58:07,362 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 75 [2021-04-29 03:58:07,445 INFO L142 QuantifierPusher]: treesize reduction 72, result has 53.5 percent of original size [2021-04-29 03:58:07,447 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 83 [2021-04-29 03:58:07,570 INFO L142 QuantifierPusher]: treesize reduction 90, result has 50.8 percent of original size [2021-04-29 03:58:07,571 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 93 [2021-04-29 03:58:07,715 INFO L142 QuantifierPusher]: treesize reduction 108, result has 47.3 percent of original size [2021-04-29 03:58:07,716 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 97 [2021-04-29 03:58:07,838 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-04-29 03:58:07,839 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [286881504] [2021-04-29 03:58:07,839 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-04-29 03:58:07,839 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2021-04-29 03:58:07,839 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1654569847] [2021-04-29 03:58:07,840 INFO L460 AbstractCegarLoop]: Interpolant automaton has 15 states [2021-04-29 03:58:07,840 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-04-29 03:58:07,840 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2021-04-29 03:58:07,841 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=93, Invalid=117, Unknown=0, NotChecked=0, Total=210 [2021-04-29 03:58:07,845 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 209 out of 237 [2021-04-29 03:58:07,848 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 116 places, 65 transitions, 367 flow. Second operand has 15 states, 15 states have (on average 209.93333333333334) internal successors, (3149), 15 states have internal predecessors, (3149), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:58:07,849 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-04-29 03:58:07,849 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 209 of 237 [2021-04-29 03:58:07,849 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-04-29 03:58:29,300 WARN L205 SmtUtils]: Spent 195.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 51 [2021-04-29 03:58:30,017 INFO L129 PetriNetUnfolder]: 93457/127119 cut-off events. [2021-04-29 03:58:30,017 INFO L130 PetriNetUnfolder]: For 377678/384144 co-relation queries the response was YES. [2021-04-29 03:58:31,162 INFO L84 FinitePrefix]: Finished finitePrefix Result has 484070 conditions, 127119 events. 93457/127119 cut-off events. For 377678/384144 co-relation queries the response was YES. Maximal size of possible extension queue 5972. Compared 872106 event pairs, 27778 based on Foata normal form. 1/126072 useless extension candidates. Maximal degree in co-relation 484037. Up to 49457 conditions per place. [2021-04-29 03:58:32,100 INFO L132 encePairwiseOnDemand]: 223/237 looper letters, 132 selfloop transitions, 24 changer transitions 1/183 dead transitions. [2021-04-29 03:58:32,100 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 130 places, 183 transitions, 1437 flow [2021-04-29 03:58:32,100 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-04-29 03:58:32,100 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2021-04-29 03:58:32,106 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 3239 transitions. [2021-04-29 03:58:32,107 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9111111111111111 [2021-04-29 03:58:32,107 INFO L72 ComplementDD]: Start complementDD. Operand 15 states and 3239 transitions. [2021-04-29 03:58:32,107 INFO L73 IsDeterministic]: Start isDeterministic. Operand 15 states and 3239 transitions. [2021-04-29 03:58:32,109 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-04-29 03:58:32,109 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 15 states and 3239 transitions. [2021-04-29 03:58:32,115 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 16 states, 15 states have (on average 215.93333333333334) internal successors, (3239), 15 states have internal predecessors, (3239), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:58:32,121 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 16 states, 16 states have (on average 237.0) internal successors, (3792), 16 states have internal predecessors, (3792), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:58:32,122 INFO L81 ComplementDD]: Finished complementDD. Result has 16 states, 16 states have (on average 237.0) internal successors, (3792), 16 states have internal predecessors, (3792), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:58:32,122 INFO L185 Difference]: Start difference. First operand has 116 places, 65 transitions, 367 flow. Second operand 15 states and 3239 transitions. [2021-04-29 03:58:32,123 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 130 places, 183 transitions, 1437 flow [2021-04-29 03:58:39,424 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 127 places, 183 transitions, 1339 flow, removed 42 selfloop flow, removed 3 redundant places. [2021-04-29 03:58:39,428 INFO L241 Difference]: Finished difference. Result has 140 places, 86 transitions, 616 flow [2021-04-29 03:58:39,428 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=237, PETRI_DIFFERENCE_MINUEND_FLOW=347, PETRI_DIFFERENCE_MINUEND_PLACES=113, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=65, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=41, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=616, PETRI_PLACES=140, PETRI_TRANSITIONS=86} [2021-04-29 03:58:39,428 INFO L343 CegarLoopForPetriNet]: 93 programPoint places, 47 predicate places. [2021-04-29 03:58:39,428 INFO L171 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-04-29 03:58:39,428 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 140 places, 86 transitions, 616 flow [2021-04-29 03:58:39,429 INFO L133 LiptonReduction]: Starting Lipton reduction on Petri net that has 140 places, 86 transitions, 616 flow [2021-04-29 03:58:39,429 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 139 places, 86 transitions, 616 flow [2021-04-29 03:58:39,559 INFO L129 PetriNetUnfolder]: 0/849 cut-off events. [2021-04-29 03:58:39,559 INFO L130 PetriNetUnfolder]: For 484/515 co-relation queries the response was YES. [2021-04-29 03:58:39,560 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1435 conditions, 849 events. 0/849 cut-off events. For 484/515 co-relation queries the response was YES. Maximal size of possible extension queue 80. Compared 8853 event pairs, 0 based on Foata normal form. 0/727 useless extension candidates. Maximal degree in co-relation 0. Up to 80 conditions per place. [2021-04-29 03:58:39,568 INFO L146 LiptonReduction]: Number of co-enabled transitions 1396 [2021-04-29 03:58:39,572 INFO L158 LiptonReduction]: Checked pairs total: 0 [2021-04-29 03:58:39,573 INFO L160 LiptonReduction]: Total number of compositions: 0 [2021-04-29 03:58:39,573 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 145 [2021-04-29 03:58:39,574 INFO L480 AbstractCegarLoop]: Abstraction has has 139 places, 86 transitions, 616 flow [2021-04-29 03:58:39,575 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 15 states, 15 states have (on average 209.93333333333334) internal successors, (3149), 15 states have internal predecessors, (3149), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:58:39,575 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-04-29 03:58:39,575 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-04-29 03:58:39,575 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2021-04-29 03:58:39,575 INFO L428 AbstractCegarLoop]: === Iteration 16 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr12INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-04-29 03:58:39,575 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-04-29 03:58:39,576 INFO L82 PathProgramCache]: Analyzing trace with hash 2108126945, now seen corresponding path program 4 times [2021-04-29 03:58:39,576 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-04-29 03:58:39,576 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1736012691] [2021-04-29 03:58:39,576 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-04-29 03:58:39,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-04-29 03:58:39,653 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:58:39,654 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-29 03:58:39,654 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:58:39,655 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-04-29 03:58:39,661 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:58:39,661 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-04-29 03:58:39,671 INFO L142 QuantifierPusher]: treesize reduction 9, result has 70.0 percent of original size [2021-04-29 03:58:39,672 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-04-29 03:58:39,688 INFO L142 QuantifierPusher]: treesize reduction 18, result has 61.7 percent of original size [2021-04-29 03:58:39,688 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 29 [2021-04-29 03:58:39,711 INFO L142 QuantifierPusher]: treesize reduction 27, result has 57.8 percent of original size [2021-04-29 03:58:39,711 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 37 [2021-04-29 03:58:39,741 INFO L142 QuantifierPusher]: treesize reduction 36, result has 55.6 percent of original size [2021-04-29 03:58:39,742 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 45 [2021-04-29 03:58:39,779 INFO L142 QuantifierPusher]: treesize reduction 45, result has 54.1 percent of original size [2021-04-29 03:58:39,779 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 53 [2021-04-29 03:58:39,832 INFO L142 QuantifierPusher]: treesize reduction 54, result has 53.0 percent of original size [2021-04-29 03:58:39,833 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 61 [2021-04-29 03:58:39,900 INFO L142 QuantifierPusher]: treesize reduction 63, result has 52.3 percent of original size [2021-04-29 03:58:39,902 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 69 [2021-04-29 03:58:39,978 INFO L142 QuantifierPusher]: treesize reduction 81, result has 49.4 percent of original size [2021-04-29 03:58:39,979 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 79 [2021-04-29 03:58:40,076 INFO L142 QuantifierPusher]: treesize reduction 81, result has 51.2 percent of original size [2021-04-29 03:58:40,079 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 85 [2021-04-29 03:58:40,195 INFO L142 QuantifierPusher]: treesize reduction 99, result has 49.0 percent of original size [2021-04-29 03:58:40,197 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 95 [2021-04-29 03:58:40,324 INFO L142 QuantifierPusher]: treesize reduction 108, result has 47.3 percent of original size [2021-04-29 03:58:40,325 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 97 [2021-04-29 03:58:40,442 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-04-29 03:58:40,442 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1736012691] [2021-04-29 03:58:40,442 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-04-29 03:58:40,442 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2021-04-29 03:58:40,443 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [777087106] [2021-04-29 03:58:40,443 INFO L460 AbstractCegarLoop]: Interpolant automaton has 15 states [2021-04-29 03:58:40,443 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-04-29 03:58:40,444 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2021-04-29 03:58:40,445 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=93, Invalid=117, Unknown=0, NotChecked=0, Total=210 [2021-04-29 03:58:40,448 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 209 out of 237 [2021-04-29 03:58:40,450 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 139 places, 86 transitions, 616 flow. Second operand has 15 states, 15 states have (on average 209.93333333333334) internal successors, (3149), 15 states have internal predecessors, (3149), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:58:40,450 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-04-29 03:58:40,451 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 209 of 237 [2021-04-29 03:58:40,451 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-04-29 03:59:16,232 INFO L129 PetriNetUnfolder]: 130083/189239 cut-off events. [2021-04-29 03:59:16,233 INFO L130 PetriNetUnfolder]: For 1012123/1022945 co-relation queries the response was YES. [2021-04-29 03:59:18,198 INFO L84 FinitePrefix]: Finished finitePrefix Result has 847325 conditions, 189239 events. 130083/189239 cut-off events. For 1012123/1022945 co-relation queries the response was YES. Maximal size of possible extension queue 10534. Compared 1593135 event pairs, 37771 based on Foata normal form. 3/187913 useless extension candidates. Maximal degree in co-relation 847281. Up to 62526 conditions per place. [2021-04-29 03:59:19,595 INFO L132 encePairwiseOnDemand]: 223/237 looper letters, 174 selfloop transitions, 48 changer transitions 2/250 dead transitions. [2021-04-29 03:59:19,595 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 153 places, 250 transitions, 2436 flow [2021-04-29 03:59:19,596 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-04-29 03:59:19,596 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2021-04-29 03:59:19,600 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 3239 transitions. [2021-04-29 03:59:19,601 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9111111111111111 [2021-04-29 03:59:19,601 INFO L72 ComplementDD]: Start complementDD. Operand 15 states and 3239 transitions. [2021-04-29 03:59:19,601 INFO L73 IsDeterministic]: Start isDeterministic. Operand 15 states and 3239 transitions. [2021-04-29 03:59:19,603 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-04-29 03:59:19,603 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 15 states and 3239 transitions. [2021-04-29 03:59:19,608 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 16 states, 15 states have (on average 215.93333333333334) internal successors, (3239), 15 states have internal predecessors, (3239), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:59:19,614 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 16 states, 16 states have (on average 237.0) internal successors, (3792), 16 states have internal predecessors, (3792), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:59:19,614 INFO L81 ComplementDD]: Finished complementDD. Result has 16 states, 16 states have (on average 237.0) internal successors, (3792), 16 states have internal predecessors, (3792), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:59:19,615 INFO L185 Difference]: Start difference. First operand has 139 places, 86 transitions, 616 flow. Second operand 15 states and 3239 transitions. [2021-04-29 03:59:19,615 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 153 places, 250 transitions, 2436 flow [2021-04-29 03:59:33,756 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 151 places, 250 transitions, 2321 flow, removed 45 selfloop flow, removed 2 redundant places. [2021-04-29 03:59:33,760 INFO L241 Difference]: Finished difference. Result has 164 places, 126 transitions, 1203 flow [2021-04-29 03:59:33,760 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=237, PETRI_DIFFERENCE_MINUEND_FLOW=585, PETRI_DIFFERENCE_MINUEND_PLACES=137, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=86, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=1203, PETRI_PLACES=164, PETRI_TRANSITIONS=126} [2021-04-29 03:59:33,760 INFO L343 CegarLoopForPetriNet]: 93 programPoint places, 71 predicate places. [2021-04-29 03:59:33,760 INFO L171 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-04-29 03:59:33,760 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 164 places, 126 transitions, 1203 flow [2021-04-29 03:59:33,761 INFO L133 LiptonReduction]: Starting Lipton reduction on Petri net that has 164 places, 126 transitions, 1203 flow [2021-04-29 03:59:33,761 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 163 places, 126 transitions, 1203 flow [2021-04-29 03:59:34,053 INFO L129 PetriNetUnfolder]: 0/1670 cut-off events. [2021-04-29 03:59:34,054 INFO L130 PetriNetUnfolder]: For 1856/1975 co-relation queries the response was YES. [2021-04-29 03:59:34,054 INFO L84 FinitePrefix]: Finished finitePrefix Result has 3113 conditions, 1670 events. 0/1670 cut-off events. For 1856/1975 co-relation queries the response was YES. Maximal size of possible extension queue 157. Compared 20820 event pairs, 0 based on Foata normal form. 0/1430 useless extension candidates. Maximal degree in co-relation 0. Up to 157 conditions per place. [2021-04-29 03:59:34,073 INFO L146 LiptonReduction]: Number of co-enabled transitions 2214 [2021-04-29 03:59:34,079 INFO L158 LiptonReduction]: Checked pairs total: 0 [2021-04-29 03:59:34,080 INFO L160 LiptonReduction]: Total number of compositions: 0 [2021-04-29 03:59:34,080 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 320 [2021-04-29 03:59:34,081 INFO L480 AbstractCegarLoop]: Abstraction has has 163 places, 126 transitions, 1203 flow [2021-04-29 03:59:34,082 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 15 states, 15 states have (on average 209.93333333333334) internal successors, (3149), 15 states have internal predecessors, (3149), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:59:34,082 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-04-29 03:59:34,082 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-04-29 03:59:34,083 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2021-04-29 03:59:34,083 INFO L428 AbstractCegarLoop]: === Iteration 17 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr12INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-04-29 03:59:34,083 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-04-29 03:59:34,083 INFO L82 PathProgramCache]: Analyzing trace with hash -154465157, now seen corresponding path program 5 times [2021-04-29 03:59:34,083 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-04-29 03:59:34,083 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2048817177] [2021-04-29 03:59:34,084 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-04-29 03:59:34,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-04-29 03:59:34,178 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:59:34,178 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-29 03:59:34,179 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:59:34,180 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-04-29 03:59:34,186 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:59:34,188 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-04-29 03:59:34,198 INFO L142 QuantifierPusher]: treesize reduction 9, result has 70.0 percent of original size [2021-04-29 03:59:34,199 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-04-29 03:59:34,220 INFO L142 QuantifierPusher]: treesize reduction 18, result has 61.7 percent of original size [2021-04-29 03:59:34,221 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 29 [2021-04-29 03:59:34,244 INFO L142 QuantifierPusher]: treesize reduction 27, result has 57.8 percent of original size [2021-04-29 03:59:34,245 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 37 [2021-04-29 03:59:34,280 INFO L142 QuantifierPusher]: treesize reduction 36, result has 55.6 percent of original size [2021-04-29 03:59:34,281 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 45 [2021-04-29 03:59:34,321 INFO L142 QuantifierPusher]: treesize reduction 45, result has 54.1 percent of original size [2021-04-29 03:59:34,323 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 53 [2021-04-29 03:59:34,378 INFO L142 QuantifierPusher]: treesize reduction 54, result has 53.0 percent of original size [2021-04-29 03:59:34,379 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 61 [2021-04-29 03:59:34,439 INFO L142 QuantifierPusher]: treesize reduction 63, result has 52.3 percent of original size [2021-04-29 03:59:34,440 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 69 [2021-04-29 03:59:34,512 INFO L142 QuantifierPusher]: treesize reduction 72, result has 51.7 percent of original size [2021-04-29 03:59:34,514 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 77 [2021-04-29 03:59:34,604 INFO L142 QuantifierPusher]: treesize reduction 81, result has 52.9 percent of original size [2021-04-29 03:59:34,606 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 91 [2021-04-29 03:59:34,760 WARN L205 SmtUtils]: Spent 122.00 ms on a formula simplification. DAG size of input: 47 DAG size of output: 45 [2021-04-29 03:59:34,766 INFO L142 QuantifierPusher]: treesize reduction 90, result has 50.8 percent of original size [2021-04-29 03:59:34,768 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 93 [2021-04-29 03:59:34,883 INFO L142 QuantifierPusher]: treesize reduction 108, result has 47.3 percent of original size [2021-04-29 03:59:34,885 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 97 [2021-04-29 03:59:34,988 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-04-29 03:59:34,988 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2048817177] [2021-04-29 03:59:34,988 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-04-29 03:59:34,988 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2021-04-29 03:59:34,989 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1335259617] [2021-04-29 03:59:34,990 INFO L460 AbstractCegarLoop]: Interpolant automaton has 15 states [2021-04-29 03:59:34,990 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-04-29 03:59:34,990 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2021-04-29 03:59:34,990 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=93, Invalid=117, Unknown=0, NotChecked=0, Total=210 [2021-04-29 03:59:34,994 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 209 out of 237 [2021-04-29 03:59:34,996 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 163 places, 126 transitions, 1203 flow. Second operand has 15 states, 15 states have (on average 209.93333333333334) internal successors, (3149), 15 states have internal predecessors, (3149), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:59:34,996 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-04-29 03:59:34,996 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 209 of 237 [2021-04-29 03:59:34,997 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-04-29 04:00:34,795 WARN L205 SmtUtils]: Spent 187.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 53 [2021-04-29 04:00:39,659 INFO L129 PetriNetUnfolder]: 180280/266357 cut-off events. [2021-04-29 04:00:39,659 INFO L130 PetriNetUnfolder]: For 2284565/2307741 co-relation queries the response was YES. [2021-04-29 04:00:43,361 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1415069 conditions, 266357 events. 180280/266357 cut-off events. For 2284565/2307741 co-relation queries the response was YES. Maximal size of possible extension queue 15905. Compared 2373305 event pairs, 40330 based on Foata normal form. 4/264890 useless extension candidates. Maximal degree in co-relation 1415013. Up to 83793 conditions per place. [2021-04-29 04:00:45,281 INFO L132 encePairwiseOnDemand]: 223/237 looper letters, 171 selfloop transitions, 85 changer transitions 1/283 dead transitions. [2021-04-29 04:00:45,281 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 177 places, 283 transitions, 3339 flow [2021-04-29 04:00:45,282 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-04-29 04:00:45,282 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2021-04-29 04:00:45,287 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 3239 transitions. [2021-04-29 04:00:45,288 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9111111111111111 [2021-04-29 04:00:45,288 INFO L72 ComplementDD]: Start complementDD. Operand 15 states and 3239 transitions. [2021-04-29 04:00:45,288 INFO L73 IsDeterministic]: Start isDeterministic. Operand 15 states and 3239 transitions. [2021-04-29 04:00:45,290 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-04-29 04:00:45,290 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 15 states and 3239 transitions. [2021-04-29 04:00:45,295 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 16 states, 15 states have (on average 215.93333333333334) internal successors, (3239), 15 states have internal predecessors, (3239), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 04:00:45,300 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 16 states, 16 states have (on average 237.0) internal successors, (3792), 16 states have internal predecessors, (3792), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 04:00:45,301 INFO L81 ComplementDD]: Finished complementDD. Result has 16 states, 16 states have (on average 237.0) internal successors, (3792), 16 states have internal predecessors, (3792), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 04:00:45,301 INFO L185 Difference]: Start difference. First operand has 163 places, 126 transitions, 1203 flow. Second operand 15 states and 3239 transitions. [2021-04-29 04:00:45,301 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 177 places, 283 transitions, 3339 flow [2021-04-29 04:01:54,090 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 174 places, 283 transitions, 3204 flow, removed 51 selfloop flow, removed 3 redundant places. [2021-04-29 04:01:54,094 INFO L241 Difference]: Finished difference. Result has 187 places, 167 transitions, 2032 flow [2021-04-29 04:01:54,094 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=237, PETRI_DIFFERENCE_MINUEND_FLOW=1172, PETRI_DIFFERENCE_MINUEND_PLACES=160, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=126, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=44, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=41, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=2032, PETRI_PLACES=187, PETRI_TRANSITIONS=167} [2021-04-29 04:01:54,094 INFO L343 CegarLoopForPetriNet]: 93 programPoint places, 94 predicate places. [2021-04-29 04:01:54,094 INFO L171 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-04-29 04:01:54,095 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 187 places, 167 transitions, 2032 flow [2021-04-29 04:01:54,095 INFO L133 LiptonReduction]: Starting Lipton reduction on Petri net that has 187 places, 167 transitions, 2032 flow [2021-04-29 04:01:54,096 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 186 places, 167 transitions, 2032 flow [2021-04-29 04:01:54,767 INFO L129 PetriNetUnfolder]: 0/2912 cut-off events. [2021-04-29 04:01:54,767 INFO L130 PetriNetUnfolder]: For 5502/5871 co-relation queries the response was YES. [2021-04-29 04:01:54,767 INFO L84 FinitePrefix]: Finished finitePrefix Result has 6152 conditions, 2912 events. 0/2912 cut-off events. For 5502/5871 co-relation queries the response was YES. Maximal size of possible extension queue 256. Compared 40917 event pairs, 0 based on Foata normal form. 0/2509 useless extension candidates. Maximal degree in co-relation 0. Up to 255 conditions per place. [2021-04-29 04:01:54,807 INFO L146 LiptonReduction]: Number of co-enabled transitions 3070 [2021-04-29 04:01:54,818 INFO L158 LiptonReduction]: Checked pairs total: 0 [2021-04-29 04:01:54,818 INFO L160 LiptonReduction]: Total number of compositions: 0 [2021-04-29 04:01:54,818 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 724 [2021-04-29 04:01:54,819 INFO L480 AbstractCegarLoop]: Abstraction has has 186 places, 167 transitions, 2032 flow [2021-04-29 04:01:54,820 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 15 states, 15 states have (on average 209.93333333333334) internal successors, (3149), 15 states have internal predecessors, (3149), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 04:01:54,820 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-04-29 04:01:54,820 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-04-29 04:01:54,820 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2021-04-29 04:01:54,820 INFO L428 AbstractCegarLoop]: === Iteration 18 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr12INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-04-29 04:01:54,821 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-04-29 04:01:54,821 INFO L82 PathProgramCache]: Analyzing trace with hash -958545425, now seen corresponding path program 6 times [2021-04-29 04:01:54,821 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-04-29 04:01:54,821 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1088391370] [2021-04-29 04:01:54,821 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-04-29 04:01:54,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-04-29 04:01:54,888 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 04:01:54,888 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-29 04:01:54,889 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 04:01:54,889 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-04-29 04:01:54,894 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 04:01:54,895 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-04-29 04:01:54,904 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 04:01:54,905 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 19 [2021-04-29 04:01:54,923 INFO L142 QuantifierPusher]: treesize reduction 9, result has 75.0 percent of original size [2021-04-29 04:01:54,923 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 27 [2021-04-29 04:01:54,944 INFO L142 QuantifierPusher]: treesize reduction 18, result has 66.0 percent of original size [2021-04-29 04:01:54,945 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 35 [2021-04-29 04:01:54,973 INFO L142 QuantifierPusher]: treesize reduction 27, result has 61.4 percent of original size [2021-04-29 04:01:54,974 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 43 [2021-04-29 04:01:55,023 INFO L142 QuantifierPusher]: treesize reduction 36, result has 58.6 percent of original size [2021-04-29 04:01:55,024 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 51 [2021-04-29 04:01:55,073 INFO L142 QuantifierPusher]: treesize reduction 45, result has 56.7 percent of original size [2021-04-29 04:01:55,076 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 59 [2021-04-29 04:01:55,143 INFO L142 QuantifierPusher]: treesize reduction 54, result has 55.4 percent of original size [2021-04-29 04:01:55,143 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 67 [2021-04-29 04:01:55,226 INFO L142 QuantifierPusher]: treesize reduction 72, result has 51.7 percent of original size [2021-04-29 04:01:55,227 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 77 [2021-04-29 04:01:55,325 INFO L142 QuantifierPusher]: treesize reduction 81, result has 51.2 percent of original size [2021-04-29 04:01:55,327 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 85 [2021-04-29 04:01:55,430 INFO L142 QuantifierPusher]: treesize reduction 99, result has 49.0 percent of original size [2021-04-29 04:01:55,433 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 95 [2021-04-29 04:01:55,549 INFO L142 QuantifierPusher]: treesize reduction 108, result has 47.3 percent of original size [2021-04-29 04:01:55,550 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 97 [2021-04-29 04:01:55,662 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-04-29 04:01:55,663 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1088391370] [2021-04-29 04:01:55,663 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-04-29 04:01:55,663 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2021-04-29 04:01:55,663 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [578935043] [2021-04-29 04:01:55,664 INFO L460 AbstractCegarLoop]: Interpolant automaton has 15 states [2021-04-29 04:01:55,664 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-04-29 04:01:55,664 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2021-04-29 04:01:55,665 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=93, Invalid=117, Unknown=0, NotChecked=0, Total=210 [2021-04-29 04:01:55,669 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 209 out of 237 [2021-04-29 04:01:55,671 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 186 places, 167 transitions, 2032 flow. Second operand has 15 states, 15 states have (on average 209.93333333333334) internal successors, (3149), 15 states have internal predecessors, (3149), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 04:01:55,671 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-04-29 04:01:55,671 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 209 of 237 [2021-04-29 04:01:55,671 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand