/usr/bin/java -Xmx16000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-RepeatedSemanticLbe.epf -tc ../../../trunk/examples/toolchains/AutomizerBplInline.xml -i ../../../trunk/examples/concurrent/bpl/mcr/example_12.bpl -------------------------------------------------------------------------------- This is Ultimate 0.2.1-d5b4239aa45c8d22a30959944f2ef622f7386a6d-d5b4239 [2021-03-25 17:52:51,867 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-03-25 17:52:51,869 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-03-25 17:52:51,905 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-03-25 17:52:51,906 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-03-25 17:52:51,909 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-03-25 17:52:51,911 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-03-25 17:52:51,917 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-03-25 17:52:51,919 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-03-25 17:52:51,922 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-03-25 17:52:51,923 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-03-25 17:52:51,924 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-03-25 17:52:51,925 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-03-25 17:52:51,926 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-03-25 17:52:51,928 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-03-25 17:52:51,929 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-03-25 17:52:51,931 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-03-25 17:52:51,932 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-03-25 17:52:51,934 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-03-25 17:52:51,945 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-03-25 17:52:51,946 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-03-25 17:52:51,947 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-03-25 17:52:51,948 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-03-25 17:52:51,950 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-03-25 17:52:51,955 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-03-25 17:52:51,956 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-03-25 17:52:51,956 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-03-25 17:52:51,958 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-03-25 17:52:51,958 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-03-25 17:52:51,959 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-03-25 17:52:51,959 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-03-25 17:52:51,960 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-03-25 17:52:51,961 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-03-25 17:52:51,962 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-03-25 17:52:51,962 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-03-25 17:52:51,963 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-03-25 17:52:51,963 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-03-25 17:52:51,963 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-03-25 17:52:51,963 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-03-25 17:52:51,964 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-03-25 17:52:51,965 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-03-25 17:52:51,965 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-RepeatedSemanticLbe.epf [2021-03-25 17:52:52,000 INFO L113 SettingsManager]: Loading preferences was successful [2021-03-25 17:52:52,000 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-03-25 17:52:52,004 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-03-25 17:52:52,004 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-03-25 17:52:52,004 INFO L138 SettingsManager]: * Use SBE=true [2021-03-25 17:52:52,004 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-03-25 17:52:52,004 INFO L138 SettingsManager]: * sizeof long=4 [2021-03-25 17:52:52,004 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-03-25 17:52:52,004 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-03-25 17:52:52,005 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-03-25 17:52:52,005 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-03-25 17:52:52,006 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-03-25 17:52:52,006 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-03-25 17:52:52,006 INFO L138 SettingsManager]: * sizeof long double=12 [2021-03-25 17:52:52,006 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-03-25 17:52:52,006 INFO L138 SettingsManager]: * Use constant arrays=true [2021-03-25 17:52:52,006 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-03-25 17:52:52,006 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-03-25 17:52:52,007 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-03-25 17:52:52,007 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-03-25 17:52:52,007 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-03-25 17:52:52,007 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-03-25 17:52:52,007 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-03-25 17:52:52,007 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-03-25 17:52:52,008 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-03-25 17:52:52,008 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-03-25 17:52:52,008 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-03-25 17:52:52,008 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-03-25 17:52:52,008 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-03-25 17:52:52,008 INFO L138 SettingsManager]: * Apply repeated Lipton Reduction=true WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2021-03-25 17:52:52,333 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-03-25 17:52:52,351 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-03-25 17:52:52,353 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-03-25 17:52:52,354 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2021-03-25 17:52:52,355 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2021-03-25 17:52:52,356 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/mcr/example_12.bpl [2021-03-25 17:52:52,356 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/mcr/example_12.bpl' [2021-03-25 17:52:52,391 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-03-25 17:52:52,393 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2021-03-25 17:52:52,394 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-03-25 17:52:52,394 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-03-25 17:52:52,394 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-03-25 17:52:52,403 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "example_12.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.03 05:52:52" (1/1) ... [2021-03-25 17:52:52,408 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "example_12.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.03 05:52:52" (1/1) ... [2021-03-25 17:52:52,414 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-03-25 17:52:52,415 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-03-25 17:52:52,415 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-03-25 17:52:52,415 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-03-25 17:52:52,422 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "example_12.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.03 05:52:52" (1/1) ... [2021-03-25 17:52:52,423 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "example_12.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.03 05:52:52" (1/1) ... [2021-03-25 17:52:52,424 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "example_12.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.03 05:52:52" (1/1) ... [2021-03-25 17:52:52,424 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "example_12.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.03 05:52:52" (1/1) ... [2021-03-25 17:52:52,429 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "example_12.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.03 05:52:52" (1/1) ... [2021-03-25 17:52:52,430 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "example_12.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.03 05:52:52" (1/1) ... [2021-03-25 17:52:52,430 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "example_12.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.03 05:52:52" (1/1) ... [2021-03-25 17:52:52,431 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-03-25 17:52:52,432 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-03-25 17:52:52,432 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-03-25 17:52:52,432 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-03-25 17:52:52,433 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "example_12.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.03 05:52:52" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-03-25 17:52:52,498 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_1 given in one single declaration [2021-03-25 17:52:52,498 INFO L130 BoogieDeclarations]: Found specification of procedure set_1 [2021-03-25 17:52:52,500 INFO L138 BoogieDeclarations]: Found implementation of procedure set_1 [2021-03-25 17:52:52,500 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_2 given in one single declaration [2021-03-25 17:52:52,500 INFO L130 BoogieDeclarations]: Found specification of procedure set_2 [2021-03-25 17:52:52,500 INFO L138 BoogieDeclarations]: Found implementation of procedure set_2 [2021-03-25 17:52:52,501 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_3 given in one single declaration [2021-03-25 17:52:52,501 INFO L130 BoogieDeclarations]: Found specification of procedure set_3 [2021-03-25 17:52:52,501 INFO L138 BoogieDeclarations]: Found implementation of procedure set_3 [2021-03-25 17:52:52,501 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_4 given in one single declaration [2021-03-25 17:52:52,501 INFO L130 BoogieDeclarations]: Found specification of procedure set_4 [2021-03-25 17:52:52,501 INFO L138 BoogieDeclarations]: Found implementation of procedure set_4 [2021-03-25 17:52:52,501 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_0 given in one single declaration [2021-03-25 17:52:52,501 INFO L130 BoogieDeclarations]: Found specification of procedure set_0 [2021-03-25 17:52:52,501 INFO L138 BoogieDeclarations]: Found implementation of procedure set_0 [2021-03-25 17:52:52,501 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_9 given in one single declaration [2021-03-25 17:52:52,502 INFO L130 BoogieDeclarations]: Found specification of procedure set_9 [2021-03-25 17:52:52,502 INFO L138 BoogieDeclarations]: Found implementation of procedure set_9 [2021-03-25 17:52:52,502 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2021-03-25 17:52:52,502 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-03-25 17:52:52,502 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-03-25 17:52:52,503 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_5 given in one single declaration [2021-03-25 17:52:52,503 INFO L130 BoogieDeclarations]: Found specification of procedure set_5 [2021-03-25 17:52:52,503 INFO L138 BoogieDeclarations]: Found implementation of procedure set_5 [2021-03-25 17:52:52,503 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_6 given in one single declaration [2021-03-25 17:52:52,504 INFO L130 BoogieDeclarations]: Found specification of procedure set_6 [2021-03-25 17:52:52,504 INFO L138 BoogieDeclarations]: Found implementation of procedure set_6 [2021-03-25 17:52:52,505 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_10 given in one single declaration [2021-03-25 17:52:52,505 INFO L130 BoogieDeclarations]: Found specification of procedure set_10 [2021-03-25 17:52:52,505 INFO L138 BoogieDeclarations]: Found implementation of procedure set_10 [2021-03-25 17:52:52,505 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_7 given in one single declaration [2021-03-25 17:52:52,505 INFO L130 BoogieDeclarations]: Found specification of procedure set_7 [2021-03-25 17:52:52,505 INFO L138 BoogieDeclarations]: Found implementation of procedure set_7 [2021-03-25 17:52:52,505 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_11 given in one single declaration [2021-03-25 17:52:52,506 INFO L130 BoogieDeclarations]: Found specification of procedure set_11 [2021-03-25 17:52:52,506 INFO L138 BoogieDeclarations]: Found implementation of procedure set_11 [2021-03-25 17:52:52,506 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_8 given in one single declaration [2021-03-25 17:52:52,506 INFO L130 BoogieDeclarations]: Found specification of procedure set_8 [2021-03-25 17:52:52,506 INFO L138 BoogieDeclarations]: Found implementation of procedure set_8 [2021-03-25 17:52:52,507 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2021-03-25 17:52:52,687 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-03-25 17:52:52,687 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2021-03-25 17:52:52,689 INFO L202 PluginConnector]: Adding new model example_12.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.03 05:52:52 BoogieIcfgContainer [2021-03-25 17:52:52,689 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-03-25 17:52:52,690 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-03-25 17:52:52,690 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-03-25 17:52:52,692 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-03-25 17:52:52,692 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "example_12.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.03 05:52:52" (1/2) ... [2021-03-25 17:52:52,693 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@64cecb1f and model type example_12.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.03 05:52:52, skipping insertion in model container [2021-03-25 17:52:52,693 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "example_12.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.03 05:52:52" (2/2) ... [2021-03-25 17:52:52,694 INFO L111 eAbstractionObserver]: Analyzing ICFG example_12.bpl [2021-03-25 17:52:52,699 INFO L149 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-03-25 17:52:52,702 INFO L161 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2021-03-25 17:52:52,703 INFO L323 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-03-25 17:52:52,879 INFO L149 ThreadInstanceAdder]: Constructed 144 joinOtherThreadTransitions. [2021-03-25 17:52:52,895 INFO L253 AbstractCegarLoop]: Starting to check reachability of 13 error locations. [2021-03-25 17:52:52,913 INFO L376 AbstractCegarLoop]: Interprodecural is true [2021-03-25 17:52:52,913 INFO L377 AbstractCegarLoop]: Hoare is false [2021-03-25 17:52:52,913 INFO L378 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-03-25 17:52:52,913 INFO L379 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-03-25 17:52:52,913 INFO L380 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-03-25 17:52:52,913 INFO L381 AbstractCegarLoop]: Difference is false [2021-03-25 17:52:52,913 INFO L382 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-03-25 17:52:52,914 INFO L386 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-03-25 17:52:52,927 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 100 places, 195 transitions, 882 flow [2021-03-25 17:52:55,151 INFO L129 PetriNetUnfolder]: 20481/24615 cut-off events. [2021-03-25 17:52:55,151 INFO L130 PetriNetUnfolder]: For 24576/24576 co-relation queries the response was YES. [2021-03-25 17:52:55,352 INFO L84 FinitePrefix]: Finished finitePrefix Result has 49228 conditions, 24615 events. 20481/24615 cut-off events. For 24576/24576 co-relation queries the response was YES. Maximal size of possible extension queue 988. Compared 94640 event pairs, 0 based on Foata normal form. 0/24614 useless extension candidates. Maximal degree in co-relation 22585. Up to 5544 conditions per place. [2021-03-25 17:52:55,353 INFO L82 GeneralOperation]: Start removeDead. Operand has 100 places, 195 transitions, 882 flow [2021-03-25 17:52:55,545 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 86 places, 181 transitions, 830 flow [2021-03-25 17:52:55,546 INFO L165 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2021-03-25 17:52:55,562 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 86 places, 181 transitions, 830 flow [2021-03-25 17:52:55,567 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 86 places, 181 transitions, 830 flow [2021-03-25 17:52:55,570 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 86 places, 181 transitions, 830 flow [2021-03-25 17:52:57,470 INFO L129 PetriNetUnfolder]: 20481/24613 cut-off events. [2021-03-25 17:52:57,471 INFO L130 PetriNetUnfolder]: For 24576/24576 co-relation queries the response was YES. [2021-03-25 17:52:57,582 INFO L84 FinitePrefix]: Finished finitePrefix Result has 49226 conditions, 24613 events. 20481/24613 cut-off events. For 24576/24576 co-relation queries the response was YES. Maximal size of possible extension queue 988. Compared 98554 event pairs, 0 based on Foata normal form. 0/24613 useless extension candidates. Maximal degree in co-relation 22585. Up to 5544 conditions per place. [2021-03-25 17:52:57,983 INFO L142 LiptonReduction]: Number of co-enabled transitions 6600 [2021-03-25 17:52:58,327 INFO L154 LiptonReduction]: Checked pairs total: 1782 [2021-03-25 17:52:58,327 INFO L156 LiptonReduction]: Total number of compositions: 12 [2021-03-25 17:52:58,329 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 2784 [2021-03-25 17:52:59,775 INFO L129 PetriNetUnfolder]: 20481/24600 cut-off events. [2021-03-25 17:52:59,775 INFO L130 PetriNetUnfolder]: For 24576/24576 co-relation queries the response was YES. [2021-03-25 17:52:59,775 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 17:52:59,777 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] [2021-03-25 17:52:59,777 INFO L428 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_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-03-25 17:52:59,785 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 17:52:59,786 INFO L82 PathProgramCache]: Analyzing trace with hash -362342045, now seen corresponding path program 1 times [2021-03-25 17:52:59,795 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 17:52:59,795 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [633579793] [2021-03-25 17:52:59,795 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 17:52:59,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 17:52:59,943 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:52:59,943 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 17:52:59,954 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:52:59,955 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-25 17:52:59,961 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:52:59,963 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 17:52:59,965 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-25 17:52:59,965 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [633579793] [2021-03-25 17:52:59,966 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-25 17:52:59,966 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-25 17:52:59,966 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1974363653] [2021-03-25 17:52:59,976 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-25 17:52:59,976 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 17:52:59,985 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-25 17:52:59,986 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-25 17:52:59,989 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 194 out of 207 [2021-03-25 17:52:59,991 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 74 places, 169 transitions, 806 flow. Second operand has 3 states, 3 states have (on average 194.66666666666666) internal successors, (584), 3 states have internal predecessors, (584), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:52:59,992 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 17:52:59,992 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 194 of 207 [2021-03-25 17:52:59,992 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-25 17:53:02,010 INFO L129 PetriNetUnfolder]: 18545/22433 cut-off events. [2021-03-25 17:53:02,011 INFO L130 PetriNetUnfolder]: For 26737/26737 co-relation queries the response was YES. [2021-03-25 17:53:02,123 INFO L84 FinitePrefix]: Finished finitePrefix Result has 46696 conditions, 22433 events. 18545/22433 cut-off events. For 26737/26737 co-relation queries the response was YES. Maximal size of possible extension queue 988. Compared 107184 event pairs, 0 based on Foata normal form. 232/22665 useless extension candidates. Maximal degree in co-relation 22561. Up to 5544 conditions per place. [2021-03-25 17:53:02,422 INFO L132 encePairwiseOnDemand]: 202/207 looper letters, 8 selfloop transitions, 1 changer transitions 0/165 dead transitions. [2021-03-25 17:53:02,422 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 76 places, 165 transitions, 804 flow [2021-03-25 17:53:02,422 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-25 17:53:02,425 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-25 17:53:02,435 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 595 transitions. [2021-03-25 17:53:02,440 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9581320450885669 [2021-03-25 17:53:02,440 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 595 transitions. [2021-03-25 17:53:02,441 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 595 transitions. [2021-03-25 17:53:02,444 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-25 17:53:02,446 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 595 transitions. [2021-03-25 17:53:02,451 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 198.33333333333334) internal successors, (595), 3 states have internal predecessors, (595), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:53:02,458 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 207.0) internal successors, (828), 4 states have internal predecessors, (828), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:53:02,459 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 207.0) internal successors, (828), 4 states have internal predecessors, (828), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:53:02,460 INFO L185 Difference]: Start difference. First operand has 74 places, 169 transitions, 806 flow. Second operand 3 states and 595 transitions. [2021-03-25 17:53:02,462 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 76 places, 165 transitions, 804 flow [2021-03-25 17:53:02,823 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 52 places, 165 transitions, 500 flow, removed 0 selfloop flow, removed 24 redundant places. [2021-03-25 17:53:02,826 INFO L241 Difference]: Finished difference. Result has 52 places, 165 transitions, 484 flow [2021-03-25 17:53:02,828 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=207, PETRI_DIFFERENCE_MINUEND_FLOW=482, PETRI_DIFFERENCE_MINUEND_PLACES=50, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=165, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=164, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=484, PETRI_PLACES=52, PETRI_TRANSITIONS=165} [2021-03-25 17:53:02,828 INFO L343 CegarLoopForPetriNet]: 74 programPoint places, -22 predicate places. [2021-03-25 17:53:02,828 INFO L165 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2021-03-25 17:53:02,829 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 52 places, 165 transitions, 484 flow [2021-03-25 17:53:02,829 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 52 places, 165 transitions, 484 flow [2021-03-25 17:53:02,830 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 52 places, 165 transitions, 484 flow [2021-03-25 17:53:03,732 INFO L129 PetriNetUnfolder]: 18545/22433 cut-off events. [2021-03-25 17:53:03,733 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-03-25 17:53:03,781 INFO L84 FinitePrefix]: Finished finitePrefix Result has 22448 conditions, 22433 events. 18545/22433 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 1095. Compared 91477 event pairs, 0 based on Foata normal form. 0/22433 useless extension candidates. Maximal degree in co-relation 22435. Up to 5544 conditions per place. [2021-03-25 17:53:03,912 INFO L142 LiptonReduction]: Number of co-enabled transitions 3080 [2021-03-25 17:53:03,933 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-25 17:53:03,933 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-25 17:53:03,933 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 1105 [2021-03-25 17:53:03,934 INFO L480 AbstractCegarLoop]: Abstraction has has 52 places, 165 transitions, 484 flow [2021-03-25 17:53:03,936 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 194.66666666666666) internal successors, (584), 3 states have internal predecessors, (584), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:53:03,936 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 17:53:03,937 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] [2021-03-25 17:53:03,938 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-03-25 17:53:03,938 INFO L428 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_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-03-25 17:53:03,945 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 17:53:03,946 INFO L82 PathProgramCache]: Analyzing trace with hash 765142597, now seen corresponding path program 1 times [2021-03-25 17:53:03,946 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 17:53:03,946 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1226162947] [2021-03-25 17:53:03,949 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 17:53:03,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 17:53:03,981 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:53:03,982 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 17:53:03,983 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:53:03,983 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-25 17:53:03,999 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:53:03,999 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 17:53:04,000 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-25 17:53:04,000 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1226162947] [2021-03-25 17:53:04,000 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-25 17:53:04,000 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-25 17:53:04,001 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1349887464] [2021-03-25 17:53:04,002 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-25 17:53:04,002 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 17:53:04,002 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-25 17:53:04,002 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-25 17:53:04,004 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 194 out of 207 [2021-03-25 17:53:04,004 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 52 places, 165 transitions, 484 flow. Second operand has 3 states, 3 states have (on average 194.66666666666666) internal successors, (584), 3 states have internal predecessors, (584), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:53:04,004 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 17:53:04,004 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 194 of 207 [2021-03-25 17:53:04,005 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-25 17:53:04,861 INFO L129 PetriNetUnfolder]: 18445/22322 cut-off events. [2021-03-25 17:53:04,861 INFO L130 PetriNetUnfolder]: For 1872/1872 co-relation queries the response was YES. [2021-03-25 17:53:04,918 INFO L84 FinitePrefix]: Finished finitePrefix Result has 24200 conditions, 22322 events. 18445/22322 cut-off events. For 1872/1872 co-relation queries the response was YES. Maximal size of possible extension queue 988. Compared 102064 event pairs, 0 based on Foata normal form. 11/22333 useless extension candidates. Maximal degree in co-relation 24185. Up to 5544 conditions per place. [2021-03-25 17:53:05,007 INFO L132 encePairwiseOnDemand]: 204/207 looper letters, 10 selfloop transitions, 1 changer transitions 0/163 dead transitions. [2021-03-25 17:53:05,007 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 54 places, 163 transitions, 500 flow [2021-03-25 17:53:05,008 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-25 17:53:05,008 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-25 17:53:05,009 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 595 transitions. [2021-03-25 17:53:05,009 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9581320450885669 [2021-03-25 17:53:05,009 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 595 transitions. [2021-03-25 17:53:05,009 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 595 transitions. [2021-03-25 17:53:05,010 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-25 17:53:05,010 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 595 transitions. [2021-03-25 17:53:05,011 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 198.33333333333334) internal successors, (595), 3 states have internal predecessors, (595), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:53:05,012 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 207.0) internal successors, (828), 4 states have internal predecessors, (828), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:53:05,013 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 207.0) internal successors, (828), 4 states have internal predecessors, (828), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:53:05,013 INFO L185 Difference]: Start difference. First operand has 52 places, 165 transitions, 484 flow. Second operand 3 states and 595 transitions. [2021-03-25 17:53:05,013 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 54 places, 163 transitions, 500 flow [2021-03-25 17:53:05,019 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 53 places, 163 transitions, 499 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-03-25 17:53:05,023 INFO L241 Difference]: Finished difference. Result has 53 places, 163 transitions, 479 flow [2021-03-25 17:53:05,024 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=207, PETRI_DIFFERENCE_MINUEND_FLOW=477, PETRI_DIFFERENCE_MINUEND_PLACES=51, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=163, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=162, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=479, PETRI_PLACES=53, PETRI_TRANSITIONS=163} [2021-03-25 17:53:05,024 INFO L343 CegarLoopForPetriNet]: 74 programPoint places, -21 predicate places. [2021-03-25 17:53:05,024 INFO L165 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2021-03-25 17:53:05,025 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 53 places, 163 transitions, 479 flow [2021-03-25 17:53:05,025 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 53 places, 163 transitions, 479 flow [2021-03-25 17:53:05,026 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 53 places, 163 transitions, 479 flow [2021-03-25 17:53:05,713 INFO L129 PetriNetUnfolder]: 18445/22322 cut-off events. [2021-03-25 17:53:05,713 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-03-25 17:53:05,770 INFO L84 FinitePrefix]: Finished finitePrefix Result has 22338 conditions, 22322 events. 18445/22322 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 1095. Compared 91078 event pairs, 0 based on Foata normal form. 0/22322 useless extension candidates. Maximal degree in co-relation 22329. Up to 5544 conditions per place. [2021-03-25 17:53:05,924 INFO L142 LiptonReduction]: Number of co-enabled transitions 3036 [2021-03-25 17:53:05,937 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-25 17:53:05,938 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-25 17:53:05,938 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 914 [2021-03-25 17:53:05,939 INFO L480 AbstractCegarLoop]: Abstraction has has 53 places, 163 transitions, 479 flow [2021-03-25 17:53:05,939 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 194.66666666666666) internal successors, (584), 3 states have internal predecessors, (584), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:53:05,939 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 17:53:05,939 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] [2021-03-25 17:53:05,940 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-03-25 17:53:05,940 INFO L428 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_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-03-25 17:53:05,940 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 17:53:05,940 INFO L82 PathProgramCache]: Analyzing trace with hash -492654989, now seen corresponding path program 1 times [2021-03-25 17:53:05,940 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 17:53:05,941 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [665404486] [2021-03-25 17:53:05,941 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 17:53:05,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 17:53:05,961 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:53:05,961 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 17:53:05,962 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:53:05,963 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-25 17:53:05,965 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:53:05,966 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 17:53:05,981 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-25 17:53:05,981 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [665404486] [2021-03-25 17:53:05,981 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-25 17:53:05,981 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-25 17:53:05,982 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [382961938] [2021-03-25 17:53:05,982 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-25 17:53:05,982 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 17:53:05,983 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-25 17:53:05,983 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-25 17:53:05,984 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 194 out of 207 [2021-03-25 17:53:05,985 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 53 places, 163 transitions, 479 flow. Second operand has 3 states, 3 states have (on average 194.66666666666666) internal successors, (584), 3 states have internal predecessors, (584), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:53:05,985 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 17:53:05,985 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 194 of 207 [2021-03-25 17:53:05,985 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-25 17:53:06,520 INFO L129 PetriNetUnfolder]: 12082/14992 cut-off events. [2021-03-25 17:53:06,521 INFO L130 PetriNetUnfolder]: For 1862/1862 co-relation queries the response was YES. [2021-03-25 17:53:06,556 INFO L84 FinitePrefix]: Finished finitePrefix Result has 16034 conditions, 14992 events. 12082/14992 cut-off events. For 1862/1862 co-relation queries the response was YES. Maximal size of possible extension queue 814. Compared 71746 event pairs, 0 based on Foata normal form. 838/15830 useless extension candidates. Maximal degree in co-relation 16024. Up to 3960 conditions per place. [2021-03-25 17:53:06,628 INFO L132 encePairwiseOnDemand]: 200/207 looper letters, 6 selfloop transitions, 1 changer transitions 0/157 dead transitions. [2021-03-25 17:53:06,628 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 55 places, 157 transitions, 475 flow [2021-03-25 17:53:06,629 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-25 17:53:06,629 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-25 17:53:06,630 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 595 transitions. [2021-03-25 17:53:06,630 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9581320450885669 [2021-03-25 17:53:06,631 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 595 transitions. [2021-03-25 17:53:06,631 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 595 transitions. [2021-03-25 17:53:06,631 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-25 17:53:06,631 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 595 transitions. [2021-03-25 17:53:06,633 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 198.33333333333334) internal successors, (595), 3 states have internal predecessors, (595), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:53:06,634 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 207.0) internal successors, (828), 4 states have internal predecessors, (828), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:53:06,634 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 207.0) internal successors, (828), 4 states have internal predecessors, (828), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:53:06,634 INFO L185 Difference]: Start difference. First operand has 53 places, 163 transitions, 479 flow. Second operand 3 states and 595 transitions. [2021-03-25 17:53:06,635 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 55 places, 157 transitions, 475 flow [2021-03-25 17:53:06,642 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 54 places, 157 transitions, 474 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-03-25 17:53:06,644 INFO L241 Difference]: Finished difference. Result has 54 places, 157 transitions, 462 flow [2021-03-25 17:53:06,644 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=207, PETRI_DIFFERENCE_MINUEND_FLOW=460, PETRI_DIFFERENCE_MINUEND_PLACES=52, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=157, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=156, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=462, PETRI_PLACES=54, PETRI_TRANSITIONS=157} [2021-03-25 17:53:06,645 INFO L343 CegarLoopForPetriNet]: 74 programPoint places, -20 predicate places. [2021-03-25 17:53:06,645 INFO L165 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2021-03-25 17:53:06,645 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 54 places, 157 transitions, 462 flow [2021-03-25 17:53:06,645 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 54 places, 157 transitions, 462 flow [2021-03-25 17:53:06,646 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 54 places, 157 transitions, 462 flow [2021-03-25 17:53:07,151 INFO L129 PetriNetUnfolder]: 12082/14992 cut-off events. [2021-03-25 17:53:07,152 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-03-25 17:53:07,183 INFO L84 FinitePrefix]: Finished finitePrefix Result has 15009 conditions, 14992 events. 12082/14992 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 884. Compared 63030 event pairs, 0 based on Foata normal form. 0/14992 useless extension candidates. Maximal degree in co-relation 15000. Up to 3960 conditions per place. [2021-03-25 17:53:07,278 INFO L142 LiptonReduction]: Number of co-enabled transitions 2904 [2021-03-25 17:53:07,289 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-25 17:53:07,289 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-25 17:53:07,289 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 644 [2021-03-25 17:53:07,290 INFO L480 AbstractCegarLoop]: Abstraction has has 54 places, 157 transitions, 462 flow [2021-03-25 17:53:07,291 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 194.66666666666666) internal successors, (584), 3 states have internal predecessors, (584), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:53:07,291 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 17:53:07,291 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] [2021-03-25 17:53:07,291 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-03-25 17:53:07,292 INFO L428 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_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-03-25 17:53:07,292 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 17:53:07,292 INFO L82 PathProgramCache]: Analyzing trace with hash 1096979889, now seen corresponding path program 1 times [2021-03-25 17:53:07,292 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 17:53:07,293 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [641958144] [2021-03-25 17:53:07,293 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 17:53:07,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 17:53:07,312 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:53:07,313 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 17:53:07,313 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:53:07,314 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-25 17:53:07,317 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:53:07,317 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 17:53:07,317 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-25 17:53:07,318 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [641958144] [2021-03-25 17:53:07,318 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-25 17:53:07,318 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-25 17:53:07,318 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [461751077] [2021-03-25 17:53:07,318 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-25 17:53:07,319 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 17:53:07,319 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-25 17:53:07,319 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-25 17:53:07,320 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 194 out of 207 [2021-03-25 17:53:07,321 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 54 places, 157 transitions, 462 flow. Second operand has 3 states, 3 states have (on average 194.66666666666666) internal successors, (584), 3 states have internal predecessors, (584), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:53:07,321 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 17:53:07,321 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 194 of 207 [2021-03-25 17:53:07,321 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-25 17:53:07,870 INFO L129 PetriNetUnfolder]: 11766/14631 cut-off events. [2021-03-25 17:53:07,870 INFO L130 PetriNetUnfolder]: For 1271/1271 co-relation queries the response was YES. [2021-03-25 17:53:07,900 INFO L84 FinitePrefix]: Finished finitePrefix Result has 15884 conditions, 14631 events. 11766/14631 cut-off events. For 1271/1271 co-relation queries the response was YES. Maximal size of possible extension queue 814. Compared 72193 event pairs, 0 based on Foata normal form. 37/14668 useless extension candidates. Maximal degree in co-relation 15874. Up to 3960 conditions per place. [2021-03-25 17:53:07,958 INFO L132 encePairwiseOnDemand]: 203/207 looper letters, 9 selfloop transitions, 1 changer transitions 0/154 dead transitions. [2021-03-25 17:53:07,959 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 56 places, 154 transitions, 473 flow [2021-03-25 17:53:07,959 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-25 17:53:07,959 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-25 17:53:07,960 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 595 transitions. [2021-03-25 17:53:07,961 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9581320450885669 [2021-03-25 17:53:07,961 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 595 transitions. [2021-03-25 17:53:07,961 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 595 transitions. [2021-03-25 17:53:07,961 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-25 17:53:07,961 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 595 transitions. [2021-03-25 17:53:07,963 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 198.33333333333334) internal successors, (595), 3 states have internal predecessors, (595), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:53:07,964 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 207.0) internal successors, (828), 4 states have internal predecessors, (828), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:53:07,964 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 207.0) internal successors, (828), 4 states have internal predecessors, (828), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:53:07,965 INFO L185 Difference]: Start difference. First operand has 54 places, 157 transitions, 462 flow. Second operand 3 states and 595 transitions. [2021-03-25 17:53:07,965 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 56 places, 154 transitions, 473 flow [2021-03-25 17:53:07,972 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 55 places, 154 transitions, 472 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-03-25 17:53:07,974 INFO L241 Difference]: Finished difference. Result has 55 places, 154 transitions, 454 flow [2021-03-25 17:53:07,974 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=207, PETRI_DIFFERENCE_MINUEND_FLOW=452, PETRI_DIFFERENCE_MINUEND_PLACES=53, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=154, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=153, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=454, PETRI_PLACES=55, PETRI_TRANSITIONS=154} [2021-03-25 17:53:07,974 INFO L343 CegarLoopForPetriNet]: 74 programPoint places, -19 predicate places. [2021-03-25 17:53:07,974 INFO L165 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2021-03-25 17:53:07,974 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 55 places, 154 transitions, 454 flow [2021-03-25 17:53:07,975 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 55 places, 154 transitions, 454 flow [2021-03-25 17:53:07,975 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 55 places, 154 transitions, 454 flow [2021-03-25 17:53:08,374 INFO L129 PetriNetUnfolder]: 11766/14631 cut-off events. [2021-03-25 17:53:08,374 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-03-25 17:53:08,407 INFO L84 FinitePrefix]: Finished finitePrefix Result has 14649 conditions, 14631 events. 11766/14631 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 883. Compared 60988 event pairs, 0 based on Foata normal form. 0/14631 useless extension candidates. Maximal degree in co-relation 14640. Up to 3960 conditions per place. [2021-03-25 17:53:08,481 INFO L142 LiptonReduction]: Number of co-enabled transitions 2838 [2021-03-25 17:53:08,491 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-25 17:53:08,491 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-25 17:53:08,491 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 517 [2021-03-25 17:53:08,492 INFO L480 AbstractCegarLoop]: Abstraction has has 55 places, 154 transitions, 454 flow [2021-03-25 17:53:08,492 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 194.66666666666666) internal successors, (584), 3 states have internal predecessors, (584), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:53:08,493 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 17:53:08,493 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] [2021-03-25 17:53:08,493 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-03-25 17:53:08,493 INFO L428 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_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-03-25 17:53:08,493 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 17:53:08,493 INFO L82 PathProgramCache]: Analyzing trace with hash -1462307013, now seen corresponding path program 1 times [2021-03-25 17:53:08,493 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 17:53:08,494 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1260474387] [2021-03-25 17:53:08,494 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 17:53:08,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 17:53:08,510 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:53:08,510 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 17:53:08,511 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:53:08,511 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-25 17:53:08,513 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:53:08,520 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 17:53:08,521 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-25 17:53:08,521 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1260474387] [2021-03-25 17:53:08,521 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-25 17:53:08,521 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-25 17:53:08,521 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2045260700] [2021-03-25 17:53:08,522 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-25 17:53:08,522 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 17:53:08,522 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-25 17:53:08,522 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-25 17:53:08,523 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 194 out of 207 [2021-03-25 17:53:08,524 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 55 places, 154 transitions, 454 flow. Second operand has 3 states, 3 states have (on average 194.66666666666666) internal successors, (584), 3 states have internal predecessors, (584), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:53:08,524 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 17:53:08,524 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 194 of 207 [2021-03-25 17:53:08,524 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-25 17:53:08,718 INFO L129 PetriNetUnfolder]: 4400/5726 cut-off events. [2021-03-25 17:53:08,718 INFO L130 PetriNetUnfolder]: For 1235/1235 co-relation queries the response was YES. [2021-03-25 17:53:08,729 INFO L84 FinitePrefix]: Finished finitePrefix Result has 5813 conditions, 5726 events. 4400/5726 cut-off events. For 1235/1235 co-relation queries the response was YES. Maximal size of possible extension queue 338. Compared 27833 event pairs, 0 based on Foata normal form. 1168/6894 useless extension candidates. Maximal degree in co-relation 5803. Up to 1320 conditions per place. [2021-03-25 17:53:08,744 INFO L132 encePairwiseOnDemand]: 197/207 looper letters, 3 selfloop transitions, 1 changer transitions 0/145 dead transitions. [2021-03-25 17:53:08,744 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 57 places, 145 transitions, 435 flow [2021-03-25 17:53:08,744 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-25 17:53:08,745 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-25 17:53:08,746 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 595 transitions. [2021-03-25 17:53:08,746 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9581320450885669 [2021-03-25 17:53:08,746 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 595 transitions. [2021-03-25 17:53:08,747 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 595 transitions. [2021-03-25 17:53:08,747 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-25 17:53:08,747 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 595 transitions. [2021-03-25 17:53:08,748 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 198.33333333333334) internal successors, (595), 3 states have internal predecessors, (595), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:53:08,749 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 207.0) internal successors, (828), 4 states have internal predecessors, (828), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:53:08,750 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 207.0) internal successors, (828), 4 states have internal predecessors, (828), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:53:08,750 INFO L185 Difference]: Start difference. First operand has 55 places, 154 transitions, 454 flow. Second operand 3 states and 595 transitions. [2021-03-25 17:53:08,750 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 57 places, 145 transitions, 435 flow [2021-03-25 17:53:08,753 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 56 places, 145 transitions, 434 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-03-25 17:53:08,754 INFO L241 Difference]: Finished difference. Result has 56 places, 145 transitions, 428 flow [2021-03-25 17:53:08,754 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=207, PETRI_DIFFERENCE_MINUEND_FLOW=426, PETRI_DIFFERENCE_MINUEND_PLACES=54, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=145, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=144, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=428, PETRI_PLACES=56, PETRI_TRANSITIONS=145} [2021-03-25 17:53:08,755 INFO L343 CegarLoopForPetriNet]: 74 programPoint places, -18 predicate places. [2021-03-25 17:53:08,755 INFO L165 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2021-03-25 17:53:08,755 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 56 places, 145 transitions, 428 flow [2021-03-25 17:53:08,755 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 56 places, 145 transitions, 428 flow [2021-03-25 17:53:08,756 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 56 places, 145 transitions, 428 flow [2021-03-25 17:53:08,925 INFO L129 PetriNetUnfolder]: 4400/5726 cut-off events. [2021-03-25 17:53:08,926 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-03-25 17:53:08,936 INFO L84 FinitePrefix]: Finished finitePrefix Result has 5745 conditions, 5726 events. 4400/5726 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 361. Compared 23660 event pairs, 0 based on Foata normal form. 0/5726 useless extension candidates. Maximal degree in co-relation 5736. Up to 1320 conditions per place. [2021-03-25 17:53:08,969 INFO L142 LiptonReduction]: Number of co-enabled transitions 2640 [2021-03-25 17:53:08,976 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-25 17:53:08,976 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-25 17:53:08,976 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 221 [2021-03-25 17:53:08,977 INFO L480 AbstractCegarLoop]: Abstraction has has 56 places, 145 transitions, 428 flow [2021-03-25 17:53:08,977 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 194.66666666666666) internal successors, (584), 3 states have internal predecessors, (584), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:53:08,977 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 17:53:08,977 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] [2021-03-25 17:53:08,978 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-03-25 17:53:08,978 INFO L428 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_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-03-25 17:53:08,978 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 17:53:08,978 INFO L82 PathProgramCache]: Analyzing trace with hash 1360011633, now seen corresponding path program 1 times [2021-03-25 17:53:08,978 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 17:53:08,979 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2085010007] [2021-03-25 17:53:08,979 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 17:53:08,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 17:53:09,004 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:53:09,004 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 17:53:09,005 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:53:09,005 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-25 17:53:09,012 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:53:09,013 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 17:53:09,013 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-25 17:53:09,013 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2085010007] [2021-03-25 17:53:09,013 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-25 17:53:09,013 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-25 17:53:09,014 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1275883295] [2021-03-25 17:53:09,014 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-25 17:53:09,014 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 17:53:09,014 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-25 17:53:09,015 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-25 17:53:09,016 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 194 out of 207 [2021-03-25 17:53:09,016 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 56 places, 145 transitions, 428 flow. Second operand has 3 states, 3 states have (on average 194.66666666666666) internal successors, (584), 3 states have internal predecessors, (584), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:53:09,016 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 17:53:09,017 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 194 of 207 [2021-03-25 17:53:09,017 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-25 17:53:09,230 INFO L129 PetriNetUnfolder]: 4394/5719 cut-off events. [2021-03-25 17:53:09,230 INFO L130 PetriNetUnfolder]: For 524/524 co-relation queries the response was YES. [2021-03-25 17:53:09,241 INFO L84 FinitePrefix]: Finished finitePrefix Result has 6263 conditions, 5719 events. 4394/5719 cut-off events. For 524/524 co-relation queries the response was YES. Maximal size of possible extension queue 338. Compared 27747 event pairs, 0 based on Foata normal form. 1/5720 useless extension candidates. Maximal degree in co-relation 6252. Up to 1320 conditions per place. [2021-03-25 17:53:09,257 INFO L132 encePairwiseOnDemand]: 205/207 looper letters, 11 selfloop transitions, 1 changer transitions 0/144 dead transitions. [2021-03-25 17:53:09,257 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 58 places, 144 transitions, 449 flow [2021-03-25 17:53:09,257 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-25 17:53:09,257 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-25 17:53:09,258 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 595 transitions. [2021-03-25 17:53:09,258 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9581320450885669 [2021-03-25 17:53:09,258 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 595 transitions. [2021-03-25 17:53:09,258 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 595 transitions. [2021-03-25 17:53:09,259 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-25 17:53:09,259 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 595 transitions. [2021-03-25 17:53:09,261 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 198.33333333333334) internal successors, (595), 3 states have internal predecessors, (595), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:53:09,263 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 207.0) internal successors, (828), 4 states have internal predecessors, (828), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:53:09,263 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 207.0) internal successors, (828), 4 states have internal predecessors, (828), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:53:09,263 INFO L185 Difference]: Start difference. First operand has 56 places, 145 transitions, 428 flow. Second operand 3 states and 595 transitions. [2021-03-25 17:53:09,263 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 58 places, 144 transitions, 449 flow [2021-03-25 17:53:09,265 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 57 places, 144 transitions, 448 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-03-25 17:53:09,267 INFO L241 Difference]: Finished difference. Result has 57 places, 144 transitions, 426 flow [2021-03-25 17:53:09,267 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=207, PETRI_DIFFERENCE_MINUEND_FLOW=424, PETRI_DIFFERENCE_MINUEND_PLACES=55, 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=426, PETRI_PLACES=57, PETRI_TRANSITIONS=144} [2021-03-25 17:53:09,267 INFO L343 CegarLoopForPetriNet]: 74 programPoint places, -17 predicate places. [2021-03-25 17:53:09,267 INFO L165 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2021-03-25 17:53:09,268 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 57 places, 144 transitions, 426 flow [2021-03-25 17:53:09,268 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 57 places, 144 transitions, 426 flow [2021-03-25 17:53:09,269 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 57 places, 144 transitions, 426 flow [2021-03-25 17:53:09,426 INFO L129 PetriNetUnfolder]: 4394/5719 cut-off events. [2021-03-25 17:53:09,426 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-03-25 17:53:09,435 INFO L84 FinitePrefix]: Finished finitePrefix Result has 5739 conditions, 5719 events. 4394/5719 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 361. Compared 23664 event pairs, 0 based on Foata normal form. 0/5719 useless extension candidates. Maximal degree in co-relation 5732. Up to 1320 conditions per place. [2021-03-25 17:53:09,467 INFO L142 LiptonReduction]: Number of co-enabled transitions 2618 [2021-03-25 17:53:09,473 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-25 17:53:09,473 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-25 17:53:09,473 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 206 [2021-03-25 17:53:09,474 INFO L480 AbstractCegarLoop]: Abstraction has has 57 places, 144 transitions, 426 flow [2021-03-25 17:53:09,475 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 194.66666666666666) internal successors, (584), 3 states have internal predecessors, (584), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:53:09,475 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 17:53:09,475 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] [2021-03-25 17:53:09,475 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-03-25 17:53:09,475 INFO L428 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_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-03-25 17:53:09,476 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 17:53:09,476 INFO L82 PathProgramCache]: Analyzing trace with hash -814883171, now seen corresponding path program 1 times [2021-03-25 17:53:09,476 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 17:53:09,476 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [113471551] [2021-03-25 17:53:09,476 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 17:53:09,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 17:53:09,491 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:53:09,491 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 17:53:09,492 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:53:09,492 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-25 17:53:09,495 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:53:09,495 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 17:53:09,496 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-25 17:53:09,496 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [113471551] [2021-03-25 17:53:09,496 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-25 17:53:09,496 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-25 17:53:09,496 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1504152012] [2021-03-25 17:53:09,497 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-25 17:53:09,497 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 17:53:09,497 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-25 17:53:09,497 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-25 17:53:09,498 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 194 out of 207 [2021-03-25 17:53:09,499 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 57 places, 144 transitions, 426 flow. Second operand has 3 states, 3 states have (on average 194.66666666666666) internal successors, (584), 3 states have internal predecessors, (584), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:53:09,499 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 17:53:09,499 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 194 of 207 [2021-03-25 17:53:09,499 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-25 17:53:09,694 INFO L129 PetriNetUnfolder]: 3344/4459 cut-off events. [2021-03-25 17:53:09,694 INFO L130 PetriNetUnfolder]: For 523/523 co-relation queries the response was YES. [2021-03-25 17:53:09,704 INFO L84 FinitePrefix]: Finished finitePrefix Result has 4878 conditions, 4459 events. 3344/4459 cut-off events. For 523/523 co-relation queries the response was YES. Maximal size of possible extension queue 338. Compared 21529 event pairs, 0 based on Foata normal form. 126/4585 useless extension candidates. Maximal degree in co-relation 4870. Up to 1320 conditions per place. [2021-03-25 17:53:09,719 INFO L132 encePairwiseOnDemand]: 201/207 looper letters, 7 selfloop transitions, 1 changer transitions 0/139 dead transitions. [2021-03-25 17:53:09,719 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 59 places, 139 transitions, 427 flow [2021-03-25 17:53:09,720 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-25 17:53:09,720 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-25 17:53:09,721 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 595 transitions. [2021-03-25 17:53:09,721 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9581320450885669 [2021-03-25 17:53:09,721 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 595 transitions. [2021-03-25 17:53:09,721 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 595 transitions. [2021-03-25 17:53:09,722 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-25 17:53:09,722 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 595 transitions. [2021-03-25 17:53:09,723 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 198.33333333333334) internal successors, (595), 3 states have internal predecessors, (595), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:53:09,725 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 207.0) internal successors, (828), 4 states have internal predecessors, (828), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:53:09,725 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 207.0) internal successors, (828), 4 states have internal predecessors, (828), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:53:09,725 INFO L185 Difference]: Start difference. First operand has 57 places, 144 transitions, 426 flow. Second operand 3 states and 595 transitions. [2021-03-25 17:53:09,725 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 59 places, 139 transitions, 427 flow [2021-03-25 17:53:09,727 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 58 places, 139 transitions, 426 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-03-25 17:53:09,729 INFO L241 Difference]: Finished difference. Result has 58 places, 139 transitions, 412 flow [2021-03-25 17:53:09,729 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=207, PETRI_DIFFERENCE_MINUEND_FLOW=410, PETRI_DIFFERENCE_MINUEND_PLACES=56, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=139, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=138, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=412, PETRI_PLACES=58, PETRI_TRANSITIONS=139} [2021-03-25 17:53:09,729 INFO L343 CegarLoopForPetriNet]: 74 programPoint places, -16 predicate places. [2021-03-25 17:53:09,729 INFO L165 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2021-03-25 17:53:09,729 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 58 places, 139 transitions, 412 flow [2021-03-25 17:53:09,730 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 58 places, 139 transitions, 412 flow [2021-03-25 17:53:09,730 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 58 places, 139 transitions, 412 flow [2021-03-25 17:53:09,858 INFO L129 PetriNetUnfolder]: 3344/4459 cut-off events. [2021-03-25 17:53:09,858 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-03-25 17:53:09,865 INFO L84 FinitePrefix]: Finished finitePrefix Result has 4480 conditions, 4459 events. 3344/4459 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 360. Compared 18886 event pairs, 0 based on Foata normal form. 0/4459 useless extension candidates. Maximal degree in co-relation 4473. Up to 1320 conditions per place. [2021-03-25 17:53:09,888 INFO L142 LiptonReduction]: Number of co-enabled transitions 2508 [2021-03-25 17:53:09,894 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-25 17:53:09,895 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-25 17:53:09,895 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 166 [2021-03-25 17:53:09,895 INFO L480 AbstractCegarLoop]: Abstraction has has 58 places, 139 transitions, 412 flow [2021-03-25 17:53:09,896 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 194.66666666666666) internal successors, (584), 3 states have internal predecessors, (584), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:53:09,896 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 17:53:09,896 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] [2021-03-25 17:53:09,896 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-03-25 17:53:09,896 INFO L428 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_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-03-25 17:53:09,897 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 17:53:09,897 INFO L82 PathProgramCache]: Analyzing trace with hash 1608903771, now seen corresponding path program 1 times [2021-03-25 17:53:09,897 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 17:53:09,897 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1067002184] [2021-03-25 17:53:09,897 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 17:53:09,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 17:53:09,910 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:53:09,911 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 17:53:09,911 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:53:09,912 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-25 17:53:09,914 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:53:09,915 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 17:53:09,915 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-25 17:53:09,915 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1067002184] [2021-03-25 17:53:09,915 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-25 17:53:09,915 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-25 17:53:09,915 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [366032449] [2021-03-25 17:53:09,916 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-25 17:53:09,916 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 17:53:09,916 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-25 17:53:09,916 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-25 17:53:09,917 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 194 out of 207 [2021-03-25 17:53:09,918 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 58 places, 139 transitions, 412 flow. Second operand has 3 states, 3 states have (on average 194.66666666666666) internal successors, (584), 3 states have internal predecessors, (584), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:53:09,918 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 17:53:09,918 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 194 of 207 [2021-03-25 17:53:09,918 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-25 17:53:10,005 INFO L129 PetriNetUnfolder]: 1136/1669 cut-off events. [2021-03-25 17:53:10,005 INFO L130 PetriNetUnfolder]: For 397/397 co-relation queries the response was YES. [2021-03-25 17:53:10,008 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1759 conditions, 1669 events. 1136/1669 cut-off events. For 397/397 co-relation queries the response was YES. Maximal size of possible extension queue 123. Compared 7619 event pairs, 0 based on Foata normal form. 330/1999 useless extension candidates. Maximal degree in co-relation 1751. Up to 360 conditions per place. [2021-03-25 17:53:10,012 INFO L132 encePairwiseOnDemand]: 198/207 looper letters, 4 selfloop transitions, 1 changer transitions 0/131 dead transitions. [2021-03-25 17:53:10,012 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 60 places, 131 transitions, 398 flow [2021-03-25 17:53:10,013 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-25 17:53:10,013 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-25 17:53:10,014 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 595 transitions. [2021-03-25 17:53:10,014 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9581320450885669 [2021-03-25 17:53:10,014 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 595 transitions. [2021-03-25 17:53:10,014 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 595 transitions. [2021-03-25 17:53:10,014 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-25 17:53:10,015 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 595 transitions. [2021-03-25 17:53:10,016 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 198.33333333333334) internal successors, (595), 3 states have internal predecessors, (595), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:53:10,017 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 207.0) internal successors, (828), 4 states have internal predecessors, (828), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:53:10,017 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 207.0) internal successors, (828), 4 states have internal predecessors, (828), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:53:10,017 INFO L185 Difference]: Start difference. First operand has 58 places, 139 transitions, 412 flow. Second operand 3 states and 595 transitions. [2021-03-25 17:53:10,017 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 60 places, 131 transitions, 398 flow [2021-03-25 17:53:10,019 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 59 places, 131 transitions, 397 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-03-25 17:53:10,020 INFO L241 Difference]: Finished difference. Result has 59 places, 131 transitions, 389 flow [2021-03-25 17:53:10,020 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=207, PETRI_DIFFERENCE_MINUEND_FLOW=387, PETRI_DIFFERENCE_MINUEND_PLACES=57, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=131, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=130, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=389, PETRI_PLACES=59, PETRI_TRANSITIONS=131} [2021-03-25 17:53:10,021 INFO L343 CegarLoopForPetriNet]: 74 programPoint places, -15 predicate places. [2021-03-25 17:53:10,021 INFO L165 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2021-03-25 17:53:10,021 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 59 places, 131 transitions, 389 flow [2021-03-25 17:53:10,021 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 59 places, 131 transitions, 389 flow [2021-03-25 17:53:10,022 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 59 places, 131 transitions, 389 flow [2021-03-25 17:53:10,086 INFO L129 PetriNetUnfolder]: 1136/1669 cut-off events. [2021-03-25 17:53:10,087 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-03-25 17:53:10,090 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1691 conditions, 1669 events. 1136/1669 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 127. Compared 6912 event pairs, 0 based on Foata normal form. 0/1669 useless extension candidates. Maximal degree in co-relation 1684. Up to 360 conditions per place. [2021-03-25 17:53:10,099 INFO L142 LiptonReduction]: Number of co-enabled transitions 2332 [2021-03-25 17:53:10,104 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-25 17:53:10,104 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-25 17:53:10,105 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 84 [2021-03-25 17:53:10,105 INFO L480 AbstractCegarLoop]: Abstraction has has 59 places, 131 transitions, 389 flow [2021-03-25 17:53:10,105 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 194.66666666666666) internal successors, (584), 3 states have internal predecessors, (584), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:53:10,105 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 17:53:10,106 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] [2021-03-25 17:53:10,106 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-03-25 17:53:10,106 INFO L428 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_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-03-25 17:53:10,106 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 17:53:10,106 INFO L82 PathProgramCache]: Analyzing trace with hash 575176761, now seen corresponding path program 1 times [2021-03-25 17:53:10,107 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 17:53:10,107 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1505081995] [2021-03-25 17:53:10,107 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 17:53:10,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 17:53:10,121 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:53:10,121 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 17:53:10,122 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:53:10,122 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-25 17:53:10,125 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:53:10,125 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 17:53:10,125 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-25 17:53:10,125 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1505081995] [2021-03-25 17:53:10,126 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-25 17:53:10,126 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-25 17:53:10,126 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1617364984] [2021-03-25 17:53:10,126 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-25 17:53:10,126 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 17:53:10,126 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-25 17:53:10,127 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-25 17:53:10,127 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 194 out of 207 [2021-03-25 17:53:10,128 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 59 places, 131 transitions, 389 flow. Second operand has 3 states, 3 states have (on average 194.66666666666666) internal successors, (584), 3 states have internal predecessors, (584), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:53:10,128 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 17:53:10,128 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 194 of 207 [2021-03-25 17:53:10,128 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-25 17:53:10,171 INFO L129 PetriNetUnfolder]: 506/829 cut-off events. [2021-03-25 17:53:10,171 INFO L130 PetriNetUnfolder]: For 151/151 co-relation queries the response was YES. [2021-03-25 17:53:10,173 INFO L84 FinitePrefix]: Finished finitePrefix Result has 920 conditions, 829 events. 506/829 cut-off events. For 151/151 co-relation queries the response was YES. Maximal size of possible extension queue 67. Compared 3588 event pairs, 0 based on Foata normal form. 84/913 useless extension candidates. Maximal degree in co-relation 912. Up to 165 conditions per place. [2021-03-25 17:53:10,174 INFO L132 encePairwiseOnDemand]: 199/207 looper letters, 5 selfloop transitions, 1 changer transitions 0/124 dead transitions. [2021-03-25 17:53:10,174 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 61 places, 124 transitions, 380 flow [2021-03-25 17:53:10,175 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-25 17:53:10,175 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-25 17:53:10,176 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 595 transitions. [2021-03-25 17:53:10,176 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9581320450885669 [2021-03-25 17:53:10,176 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 595 transitions. [2021-03-25 17:53:10,176 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 595 transitions. [2021-03-25 17:53:10,176 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-25 17:53:10,177 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 595 transitions. [2021-03-25 17:53:10,178 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 198.33333333333334) internal successors, (595), 3 states have internal predecessors, (595), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:53:10,179 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 207.0) internal successors, (828), 4 states have internal predecessors, (828), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:53:10,179 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 207.0) internal successors, (828), 4 states have internal predecessors, (828), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:53:10,179 INFO L185 Difference]: Start difference. First operand has 59 places, 131 transitions, 389 flow. Second operand 3 states and 595 transitions. [2021-03-25 17:53:10,179 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 61 places, 124 transitions, 380 flow [2021-03-25 17:53:10,181 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 60 places, 124 transitions, 379 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-03-25 17:53:10,182 INFO L241 Difference]: Finished difference. Result has 60 places, 124 transitions, 369 flow [2021-03-25 17:53:10,182 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=207, PETRI_DIFFERENCE_MINUEND_FLOW=367, PETRI_DIFFERENCE_MINUEND_PLACES=58, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=124, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=123, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=369, PETRI_PLACES=60, PETRI_TRANSITIONS=124} [2021-03-25 17:53:10,183 INFO L343 CegarLoopForPetriNet]: 74 programPoint places, -14 predicate places. [2021-03-25 17:53:10,183 INFO L165 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2021-03-25 17:53:10,183 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 60 places, 124 transitions, 369 flow [2021-03-25 17:53:10,183 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 60 places, 124 transitions, 369 flow [2021-03-25 17:53:10,184 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 60 places, 124 transitions, 369 flow [2021-03-25 17:53:10,214 INFO L129 PetriNetUnfolder]: 506/829 cut-off events. [2021-03-25 17:53:10,214 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-03-25 17:53:10,215 INFO L84 FinitePrefix]: Finished finitePrefix Result has 852 conditions, 829 events. 506/829 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 67. Compared 3357 event pairs, 0 based on Foata normal form. 0/829 useless extension candidates. Maximal degree in co-relation 845. Up to 165 conditions per place. [2021-03-25 17:53:10,218 INFO L142 LiptonReduction]: Number of co-enabled transitions 2178 [2021-03-25 17:53:10,223 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-25 17:53:10,224 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-25 17:53:10,224 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 41 [2021-03-25 17:53:10,224 INFO L480 AbstractCegarLoop]: Abstraction has has 60 places, 124 transitions, 369 flow [2021-03-25 17:53:10,225 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 194.66666666666666) internal successors, (584), 3 states have internal predecessors, (584), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:53:10,225 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 17:53:10,225 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] [2021-03-25 17:53:10,225 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-03-25 17:53:10,225 INFO L428 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_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-03-25 17:53:10,226 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 17:53:10,226 INFO L82 PathProgramCache]: Analyzing trace with hash 1315532493, now seen corresponding path program 1 times [2021-03-25 17:53:10,226 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 17:53:10,226 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1685420829] [2021-03-25 17:53:10,226 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 17:53:10,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 17:53:10,238 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:53:10,238 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 17:53:10,239 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:53:10,239 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-25 17:53:10,242 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:53:10,242 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 17:53:10,242 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-25 17:53:10,242 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1685420829] [2021-03-25 17:53:10,243 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-25 17:53:10,243 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-25 17:53:10,243 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [942115403] [2021-03-25 17:53:10,243 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-25 17:53:10,243 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 17:53:10,244 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-25 17:53:10,244 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-25 17:53:10,244 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 194 out of 207 [2021-03-25 17:53:10,245 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 60 places, 124 transitions, 369 flow. Second operand has 3 states, 3 states have (on average 194.66666666666666) internal successors, (584), 3 states have internal predecessors, (584), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:53:10,245 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 17:53:10,245 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 194 of 207 [2021-03-25 17:53:10,245 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-25 17:53:10,266 INFO L129 PetriNetUnfolder]: 66/169 cut-off events. [2021-03-25 17:53:10,266 INFO L130 PetriNetUnfolder]: For 67/67 co-relation queries the response was YES. [2021-03-25 17:53:10,266 INFO L84 FinitePrefix]: Finished finitePrefix Result has 206 conditions, 169 events. 66/169 cut-off events. For 67/67 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 507 event pairs, 0 based on Foata normal form. 55/224 useless extension candidates. Maximal degree in co-relation 198. Up to 22 conditions per place. [2021-03-25 17:53:10,267 INFO L132 encePairwiseOnDemand]: 196/207 looper letters, 2 selfloop transitions, 1 changer transitions 0/114 dead transitions. [2021-03-25 17:53:10,267 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 62 places, 114 transitions, 345 flow [2021-03-25 17:53:10,267 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-25 17:53:10,268 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-25 17:53:10,269 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 595 transitions. [2021-03-25 17:53:10,269 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9581320450885669 [2021-03-25 17:53:10,269 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 595 transitions. [2021-03-25 17:53:10,269 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 595 transitions. [2021-03-25 17:53:10,270 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-25 17:53:10,270 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 595 transitions. [2021-03-25 17:53:10,271 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 198.33333333333334) internal successors, (595), 3 states have internal predecessors, (595), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:53:10,272 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 207.0) internal successors, (828), 4 states have internal predecessors, (828), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:53:10,272 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 207.0) internal successors, (828), 4 states have internal predecessors, (828), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:53:10,273 INFO L185 Difference]: Start difference. First operand has 60 places, 124 transitions, 369 flow. Second operand 3 states and 595 transitions. [2021-03-25 17:53:10,273 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 62 places, 114 transitions, 345 flow [2021-03-25 17:53:10,274 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 61 places, 114 transitions, 344 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-03-25 17:53:10,275 INFO L241 Difference]: Finished difference. Result has 61 places, 114 transitions, 340 flow [2021-03-25 17:53:10,275 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=207, PETRI_DIFFERENCE_MINUEND_FLOW=338, PETRI_DIFFERENCE_MINUEND_PLACES=59, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=114, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=113, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=340, PETRI_PLACES=61, PETRI_TRANSITIONS=114} [2021-03-25 17:53:10,276 INFO L343 CegarLoopForPetriNet]: 74 programPoint places, -13 predicate places. [2021-03-25 17:53:10,276 INFO L165 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2021-03-25 17:53:10,276 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 61 places, 114 transitions, 340 flow [2021-03-25 17:53:10,276 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 61 places, 114 transitions, 340 flow [2021-03-25 17:53:10,277 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 61 places, 114 transitions, 340 flow [2021-03-25 17:53:10,285 INFO L129 PetriNetUnfolder]: 66/169 cut-off events. [2021-03-25 17:53:10,285 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-03-25 17:53:10,286 INFO L84 FinitePrefix]: Finished finitePrefix Result has 193 conditions, 169 events. 66/169 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 480 event pairs, 0 based on Foata normal form. 0/169 useless extension candidates. Maximal degree in co-relation 186. Up to 22 conditions per place. [2021-03-25 17:53:10,286 INFO L142 LiptonReduction]: Number of co-enabled transitions 1078 [2021-03-25 17:53:10,291 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-25 17:53:10,292 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-25 17:53:10,292 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 16 [2021-03-25 17:53:10,292 INFO L480 AbstractCegarLoop]: Abstraction has has 61 places, 114 transitions, 340 flow [2021-03-25 17:53:10,293 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 194.66666666666666) internal successors, (584), 3 states have internal predecessors, (584), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:53:10,293 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 17:53:10,293 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] [2021-03-25 17:53:10,293 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-03-25 17:53:10,293 INFO L428 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_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-03-25 17:53:10,293 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 17:53:10,294 INFO L82 PathProgramCache]: Analyzing trace with hash 16100129, now seen corresponding path program 1 times [2021-03-25 17:53:10,294 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 17:53:10,294 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [500600866] [2021-03-25 17:53:10,294 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 17:53:10,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 17:53:10,304 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:53:10,305 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 17:53:10,305 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:53:10,305 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-25 17:53:10,308 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:53:10,308 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 17:53:10,309 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-25 17:53:10,309 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [500600866] [2021-03-25 17:53:10,309 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-25 17:53:10,309 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-25 17:53:10,309 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1519461279] [2021-03-25 17:53:10,309 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-25 17:53:10,309 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 17:53:10,310 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-25 17:53:10,310 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-25 17:53:10,311 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 194 out of 207 [2021-03-25 17:53:10,311 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 61 places, 114 transitions, 340 flow. Second operand has 3 states, 3 states have (on average 194.66666666666666) internal successors, (584), 3 states have internal predecessors, (584), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:53:10,311 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 17:53:10,311 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 194 of 207 [2021-03-25 17:53:10,311 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-25 17:53:10,325 INFO L129 PetriNetUnfolder]: 0/37 cut-off events. [2021-03-25 17:53:10,325 INFO L130 PetriNetUnfolder]: For 12/12 co-relation queries the response was YES. [2021-03-25 17:53:10,325 INFO L84 FinitePrefix]: Finished finitePrefix Result has 64 conditions, 37 events. 0/37 cut-off events. For 12/12 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 22 event pairs, 0 based on Foata normal form. 11/48 useless extension candidates. Maximal degree in co-relation 0. Up to 2 conditions per place. [2021-03-25 17:53:10,325 INFO L132 encePairwiseOnDemand]: 195/207 looper letters, 1 selfloop transitions, 1 changer transitions 0/37 dead transitions. [2021-03-25 17:53:10,326 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 63 places, 37 transitions, 113 flow [2021-03-25 17:53:10,326 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-25 17:53:10,326 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-25 17:53:10,327 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 595 transitions. [2021-03-25 17:53:10,327 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9581320450885669 [2021-03-25 17:53:10,327 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 595 transitions. [2021-03-25 17:53:10,327 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 595 transitions. [2021-03-25 17:53:10,328 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-25 17:53:10,328 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 595 transitions. [2021-03-25 17:53:10,329 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 198.33333333333334) internal successors, (595), 3 states have internal predecessors, (595), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:53:10,330 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 207.0) internal successors, (828), 4 states have internal predecessors, (828), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:53:10,330 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 207.0) internal successors, (828), 4 states have internal predecessors, (828), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:53:10,331 INFO L185 Difference]: Start difference. First operand has 61 places, 114 transitions, 340 flow. Second operand 3 states and 595 transitions. [2021-03-25 17:53:10,331 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 63 places, 37 transitions, 113 flow [2021-03-25 17:53:10,331 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 62 places, 37 transitions, 112 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-03-25 17:53:10,332 INFO L241 Difference]: Finished difference. Result has 62 places, 37 transitions, 110 flow [2021-03-25 17:53:10,332 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=207, PETRI_DIFFERENCE_MINUEND_FLOW=108, PETRI_DIFFERENCE_MINUEND_PLACES=60, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=37, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=36, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=110, PETRI_PLACES=62, PETRI_TRANSITIONS=37} [2021-03-25 17:53:10,332 INFO L343 CegarLoopForPetriNet]: 74 programPoint places, -12 predicate places. [2021-03-25 17:53:10,332 INFO L165 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2021-03-25 17:53:10,332 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 62 places, 37 transitions, 110 flow [2021-03-25 17:53:10,332 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 62 places, 37 transitions, 110 flow [2021-03-25 17:53:10,333 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 62 places, 37 transitions, 110 flow [2021-03-25 17:53:10,336 INFO L129 PetriNetUnfolder]: 0/37 cut-off events. [2021-03-25 17:53:10,336 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-03-25 17:53:10,336 INFO L84 FinitePrefix]: Finished finitePrefix Result has 62 conditions, 37 events. 0/37 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 16 event pairs, 0 based on Foata normal form. 0/37 useless extension candidates. Maximal degree in co-relation 0. Up to 1 conditions per place. [2021-03-25 17:53:10,337 INFO L142 LiptonReduction]: Number of co-enabled transitions 396 [2021-03-25 17:53:10,338 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-25 17:53:10,338 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-25 17:53:10,338 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 6 [2021-03-25 17:53:10,338 INFO L480 AbstractCegarLoop]: Abstraction has has 62 places, 37 transitions, 110 flow [2021-03-25 17:53:10,339 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 194.66666666666666) internal successors, (584), 3 states have internal predecessors, (584), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:53:10,339 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 17:53:10,339 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] [2021-03-25 17:53:10,339 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-03-25 17:53:10,339 INFO L428 AbstractCegarLoop]: === Iteration 12 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_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-03-25 17:53:10,339 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 17:53:10,340 INFO L82 PathProgramCache]: Analyzing trace with hash 1754571623, now seen corresponding path program 1 times [2021-03-25 17:53:10,340 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 17:53:10,340 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1500335322] [2021-03-25 17:53:10,340 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 17:53:10,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 17:53:10,439 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:53:10,439 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 17:53:10,444 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:53:10,445 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 17:53:10,455 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:53:10,456 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-03-25 17:53:10,478 INFO L142 QuantifierPusher]: treesize reduction 9, result has 75.0 percent of original size [2021-03-25 17:53:10,480 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 27 [2021-03-25 17:53:10,530 INFO L142 QuantifierPusher]: treesize reduction 9, result has 78.6 percent of original size [2021-03-25 17:53:10,532 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 33 [2021-03-25 17:53:10,572 INFO L142 QuantifierPusher]: treesize reduction 9, result has 81.3 percent of original size [2021-03-25 17:53:10,573 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 39 [2021-03-25 17:53:10,626 INFO L142 QuantifierPusher]: treesize reduction 18, result has 72.3 percent of original size [2021-03-25 17:53:10,628 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 47 [2021-03-25 17:53:10,683 INFO L142 QuantifierPusher]: treesize reduction 36, result has 61.3 percent of original size [2021-03-25 17:53:10,684 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 57 [2021-03-25 17:53:10,755 INFO L142 QuantifierPusher]: treesize reduction 45, result has 59.1 percent of original size [2021-03-25 17:53:10,757 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 65 [2021-03-25 17:53:10,840 INFO L142 QuantifierPusher]: treesize reduction 54, result has 57.5 percent of original size [2021-03-25 17:53:10,841 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 73 [2021-03-25 17:53:10,948 INFO L142 QuantifierPusher]: treesize reduction 72, result has 51.7 percent of original size [2021-03-25 17:53:10,951 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 77 [2021-03-25 17:53:11,030 INFO L142 QuantifierPusher]: treesize reduction 81, result has 51.2 percent of original size [2021-03-25 17:53:11,038 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 85 [2021-03-25 17:53:11,129 INFO L142 QuantifierPusher]: treesize reduction 99, result has 47.3 percent of original size [2021-03-25 17:53:11,131 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 89 [2021-03-25 17:53:11,206 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-25 17:53:11,207 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1500335322] [2021-03-25 17:53:11,207 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-25 17:53:11,207 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2021-03-25 17:53:11,207 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2031785763] [2021-03-25 17:53:11,208 INFO L460 AbstractCegarLoop]: Interpolant automaton has 14 states [2021-03-25 17:53:11,208 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 17:53:11,209 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2021-03-25 17:53:11,209 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=80, Invalid=102, Unknown=0, NotChecked=0, Total=182 [2021-03-25 17:53:11,211 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 181 out of 207 [2021-03-25 17:53:11,213 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 62 places, 37 transitions, 110 flow. Second operand has 14 states, 14 states have (on average 181.92857142857142) internal successors, (2547), 14 states have internal predecessors, (2547), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:53:11,213 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 17:53:11,213 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 181 of 207 [2021-03-25 17:53:11,213 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-25 17:53:13,083 WARN L205 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 50 DAG size of output: 45 [2021-03-25 17:53:13,157 INFO L129 PetriNetUnfolder]: 27651/34629 cut-off events. [2021-03-25 17:53:13,157 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-03-25 17:53:13,408 INFO L84 FinitePrefix]: Finished finitePrefix Result has 68459 conditions, 34629 events. 27651/34629 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 1895. Compared 167106 event pairs, 9217 based on Foata normal form. 1/34024 useless extension candidates. Maximal degree in co-relation 68451. Up to 12289 conditions per place. [2021-03-25 17:53:13,522 INFO L132 encePairwiseOnDemand]: 194/207 looper letters, 77 selfloop transitions, 11 changer transitions 1/113 dead transitions. [2021-03-25 17:53:13,523 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 75 places, 113 transitions, 440 flow [2021-03-25 17:53:13,523 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-03-25 17:53:13,523 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2021-03-25 17:53:13,527 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 2624 transitions. [2021-03-25 17:53:13,528 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9054520358868184 [2021-03-25 17:53:13,528 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 2624 transitions. [2021-03-25 17:53:13,528 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 2624 transitions. [2021-03-25 17:53:13,530 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-25 17:53:13,530 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 2624 transitions. [2021-03-25 17:53:13,534 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 187.42857142857142) internal successors, (2624), 14 states have internal predecessors, (2624), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:53:13,538 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 207.0) internal successors, (3105), 15 states have internal predecessors, (3105), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:53:13,539 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 207.0) internal successors, (3105), 15 states have internal predecessors, (3105), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:53:13,539 INFO L185 Difference]: Start difference. First operand has 62 places, 37 transitions, 110 flow. Second operand 14 states and 2624 transitions. [2021-03-25 17:53:13,539 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 75 places, 113 transitions, 440 flow [2021-03-25 17:53:13,541 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 74 places, 113 transitions, 439 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-03-25 17:53:13,543 INFO L241 Difference]: Finished difference. Result has 86 places, 47 transitions, 196 flow [2021-03-25 17:53:13,543 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=207, PETRI_DIFFERENCE_MINUEND_FLOW=109, PETRI_DIFFERENCE_MINUEND_PLACES=61, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=37, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=26, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=196, PETRI_PLACES=86, PETRI_TRANSITIONS=47} [2021-03-25 17:53:13,544 INFO L343 CegarLoopForPetriNet]: 74 programPoint places, 12 predicate places. [2021-03-25 17:53:13,544 INFO L165 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2021-03-25 17:53:13,544 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 86 places, 47 transitions, 196 flow [2021-03-25 17:53:13,544 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 86 places, 47 transitions, 196 flow [2021-03-25 17:53:13,545 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 85 places, 47 transitions, 196 flow [2021-03-25 17:53:13,555 INFO L129 PetriNetUnfolder]: 0/153 cut-off events. [2021-03-25 17:53:13,555 INFO L130 PetriNetUnfolder]: For 22/22 co-relation queries the response was YES. [2021-03-25 17:53:13,555 INFO L84 FinitePrefix]: Finished finitePrefix Result has 254 conditions, 153 events. 0/153 cut-off events. For 22/22 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 722 event pairs, 0 based on Foata normal form. 0/135 useless extension candidates. Maximal degree in co-relation 0. Up to 12 conditions per place. [2021-03-25 17:53:13,556 INFO L142 LiptonReduction]: Number of co-enabled transitions 574 [2021-03-25 17:53:13,558 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-25 17:53:13,558 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-25 17:53:13,558 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 14 [2021-03-25 17:53:13,558 INFO L480 AbstractCegarLoop]: Abstraction has has 85 places, 47 transitions, 196 flow [2021-03-25 17:53:13,559 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 14 states, 14 states have (on average 181.92857142857142) internal successors, (2547), 14 states have internal predecessors, (2547), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:53:13,559 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 17:53:13,559 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] [2021-03-25 17:53:13,560 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-03-25 17:53:13,560 INFO L428 AbstractCegarLoop]: === Iteration 13 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_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-03-25 17:53:13,560 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 17:53:13,560 INFO L82 PathProgramCache]: Analyzing trace with hash 1150671761, now seen corresponding path program 2 times [2021-03-25 17:53:13,560 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 17:53:13,560 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [820127301] [2021-03-25 17:53:13,560 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 17:53:13,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 17:53:13,663 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:53:13,664 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 17:53:13,665 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:53:13,665 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 17:53:13,671 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:53:13,672 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-03-25 17:53:13,681 INFO L142 QuantifierPusher]: treesize reduction 9, result has 70.0 percent of original size [2021-03-25 17:53:13,682 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-03-25 17:53:13,694 INFO L142 QuantifierPusher]: treesize reduction 18, result has 61.7 percent of original size [2021-03-25 17:53:13,694 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 29 [2021-03-25 17:53:13,714 INFO L142 QuantifierPusher]: treesize reduction 27, result has 57.8 percent of original size [2021-03-25 17:53:13,716 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 37 [2021-03-25 17:53:13,740 INFO L142 QuantifierPusher]: treesize reduction 36, result has 55.6 percent of original size [2021-03-25 17:53:13,741 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 45 [2021-03-25 17:53:13,779 INFO L142 QuantifierPusher]: treesize reduction 45, result has 54.1 percent of original size [2021-03-25 17:53:13,781 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 53 [2021-03-25 17:53:13,818 INFO L142 QuantifierPusher]: treesize reduction 54, result has 53.0 percent of original size [2021-03-25 17:53:13,819 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 61 [2021-03-25 17:53:13,866 INFO L142 QuantifierPusher]: treesize reduction 63, result has 52.3 percent of original size [2021-03-25 17:53:13,867 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 69 [2021-03-25 17:53:13,925 INFO L142 QuantifierPusher]: treesize reduction 72, result has 51.7 percent of original size [2021-03-25 17:53:13,927 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 77 [2021-03-25 17:53:13,994 INFO L142 QuantifierPusher]: treesize reduction 90, result has 49.2 percent of original size [2021-03-25 17:53:13,995 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 87 [2021-03-25 17:53:14,066 INFO L142 QuantifierPusher]: treesize reduction 99, result has 47.3 percent of original size [2021-03-25 17:53:14,067 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 89 [2021-03-25 17:53:14,139 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-25 17:53:14,139 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [820127301] [2021-03-25 17:53:14,140 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-25 17:53:14,140 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2021-03-25 17:53:14,140 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1964243397] [2021-03-25 17:53:14,140 INFO L460 AbstractCegarLoop]: Interpolant automaton has 14 states [2021-03-25 17:53:14,140 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 17:53:14,141 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2021-03-25 17:53:14,141 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=80, Invalid=102, Unknown=0, NotChecked=0, Total=182 [2021-03-25 17:53:14,143 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 181 out of 207 [2021-03-25 17:53:14,145 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 85 places, 47 transitions, 196 flow. Second operand has 14 states, 14 states have (on average 181.92857142857142) internal successors, (2547), 14 states have internal predecessors, (2547), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:53:14,145 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 17:53:14,145 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 181 of 207 [2021-03-25 17:53:14,145 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-25 17:53:18,088 INFO L129 PetriNetUnfolder]: 37022/53020 cut-off events. [2021-03-25 17:53:18,088 INFO L130 PetriNetUnfolder]: For 56325/56789 co-relation queries the response was YES. [2021-03-25 17:53:18,634 INFO L84 FinitePrefix]: Finished finitePrefix Result has 148639 conditions, 53020 events. 37022/53020 cut-off events. For 56325/56789 co-relation queries the response was YES. Maximal size of possible extension queue 2843. Compared 375682 event pairs, 12291 based on Foata normal form. 1/52409 useless extension candidates. Maximal degree in co-relation 148619. Up to 16970 conditions per place. [2021-03-25 17:53:18,845 INFO L132 encePairwiseOnDemand]: 194/207 looper letters, 114 selfloop transitions, 17 changer transitions 2/157 dead transitions. [2021-03-25 17:53:18,846 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 98 places, 157 transitions, 981 flow [2021-03-25 17:53:18,846 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-03-25 17:53:18,846 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2021-03-25 17:53:18,849 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 2624 transitions. [2021-03-25 17:53:18,850 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9054520358868184 [2021-03-25 17:53:18,851 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 2624 transitions. [2021-03-25 17:53:18,851 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 2624 transitions. [2021-03-25 17:53:18,852 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-25 17:53:18,852 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 2624 transitions. [2021-03-25 17:53:18,856 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 187.42857142857142) internal successors, (2624), 14 states have internal predecessors, (2624), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:53:18,860 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 207.0) internal successors, (3105), 15 states have internal predecessors, (3105), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:53:18,861 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 207.0) internal successors, (3105), 15 states have internal predecessors, (3105), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:53:18,861 INFO L185 Difference]: Start difference. First operand has 85 places, 47 transitions, 196 flow. Second operand 14 states and 2624 transitions. [2021-03-25 17:53:18,861 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 98 places, 157 transitions, 981 flow [2021-03-25 17:53:18,911 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 96 places, 157 transitions, 947 flow, removed 11 selfloop flow, removed 2 redundant places. [2021-03-25 17:53:18,913 INFO L241 Difference]: Finished difference. Result has 108 places, 63 transitions, 372 flow [2021-03-25 17:53:18,913 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=207, PETRI_DIFFERENCE_MINUEND_FLOW=193, PETRI_DIFFERENCE_MINUEND_PLACES=83, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=47, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=30, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=372, PETRI_PLACES=108, PETRI_TRANSITIONS=63} [2021-03-25 17:53:18,913 INFO L343 CegarLoopForPetriNet]: 74 programPoint places, 34 predicate places. [2021-03-25 17:53:18,913 INFO L165 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2021-03-25 17:53:18,914 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 108 places, 63 transitions, 372 flow [2021-03-25 17:53:18,914 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 108 places, 63 transitions, 372 flow [2021-03-25 17:53:18,914 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 107 places, 63 transitions, 372 flow [2021-03-25 17:53:18,968 INFO L129 PetriNetUnfolder]: 0/539 cut-off events. [2021-03-25 17:53:18,968 INFO L130 PetriNetUnfolder]: For 227/251 co-relation queries the response was YES. [2021-03-25 17:53:18,969 INFO L84 FinitePrefix]: Finished finitePrefix Result has 881 conditions, 539 events. 0/539 cut-off events. For 227/251 co-relation queries the response was YES. Maximal size of possible extension queue 54. Compared 5001 event pairs, 0 based on Foata normal form. 0/465 useless extension candidates. Maximal degree in co-relation 0. Up to 54 conditions per place. [2021-03-25 17:53:18,973 INFO L142 LiptonReduction]: Number of co-enabled transitions 868 [2021-03-25 17:53:18,975 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-25 17:53:18,975 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-25 17:53:18,975 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 62 [2021-03-25 17:53:18,976 INFO L480 AbstractCegarLoop]: Abstraction has has 107 places, 63 transitions, 372 flow [2021-03-25 17:53:18,977 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 14 states, 14 states have (on average 181.92857142857142) internal successors, (2547), 14 states have internal predecessors, (2547), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:53:18,977 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 17:53:18,977 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] [2021-03-25 17:53:18,977 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-03-25 17:53:18,977 INFO L428 AbstractCegarLoop]: === Iteration 14 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_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-03-25 17:53:18,978 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 17:53:18,978 INFO L82 PathProgramCache]: Analyzing trace with hash -1707884147, now seen corresponding path program 3 times [2021-03-25 17:53:18,978 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 17:53:18,978 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1948152826] [2021-03-25 17:53:18,978 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 17:53:18,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 17:53:19,038 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:53:19,038 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 17:53:19,039 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:53:19,039 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 17:53:19,044 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:53:19,044 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-03-25 17:53:19,052 INFO L142 QuantifierPusher]: treesize reduction 9, result has 70.0 percent of original size [2021-03-25 17:53:19,053 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-03-25 17:53:19,065 INFO L142 QuantifierPusher]: treesize reduction 18, result has 61.7 percent of original size [2021-03-25 17:53:19,066 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 29 [2021-03-25 17:53:19,084 INFO L142 QuantifierPusher]: treesize reduction 27, result has 57.8 percent of original size [2021-03-25 17:53:19,084 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 37 [2021-03-25 17:53:19,107 INFO L142 QuantifierPusher]: treesize reduction 36, result has 55.6 percent of original size [2021-03-25 17:53:19,107 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 45 [2021-03-25 17:53:19,141 INFO L142 QuantifierPusher]: treesize reduction 45, result has 54.1 percent of original size [2021-03-25 17:53:19,142 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 53 [2021-03-25 17:53:19,182 INFO L142 QuantifierPusher]: treesize reduction 54, result has 53.0 percent of original size [2021-03-25 17:53:19,183 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 61 [2021-03-25 17:53:19,232 INFO L142 QuantifierPusher]: treesize reduction 63, result has 52.3 percent of original size [2021-03-25 17:53:19,233 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 69 [2021-03-25 17:53:19,286 INFO L142 QuantifierPusher]: treesize reduction 81, result has 49.4 percent of original size [2021-03-25 17:53:19,287 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 79 [2021-03-25 17:53:19,353 INFO L142 QuantifierPusher]: treesize reduction 81, result has 51.2 percent of original size [2021-03-25 17:53:19,354 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 85 [2021-03-25 17:53:19,417 INFO L142 QuantifierPusher]: treesize reduction 99, result has 47.3 percent of original size [2021-03-25 17:53:19,422 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 89 [2021-03-25 17:53:19,488 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-25 17:53:19,489 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1948152826] [2021-03-25 17:53:19,489 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-25 17:53:19,489 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2021-03-25 17:53:19,489 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1740833778] [2021-03-25 17:53:19,489 INFO L460 AbstractCegarLoop]: Interpolant automaton has 14 states [2021-03-25 17:53:19,489 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 17:53:19,490 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2021-03-25 17:53:19,490 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=80, Invalid=102, Unknown=0, NotChecked=0, Total=182 [2021-03-25 17:53:19,492 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 181 out of 207 [2021-03-25 17:53:19,494 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 107 places, 63 transitions, 372 flow. Second operand has 14 states, 14 states have (on average 181.92857142857142) internal successors, (2547), 14 states have internal predecessors, (2547), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:53:19,494 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 17:53:19,494 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 181 of 207 [2021-03-25 17:53:19,494 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-25 17:53:26,243 INFO L129 PetriNetUnfolder]: 50314/75568 cut-off events. [2021-03-25 17:53:26,244 INFO L130 PetriNetUnfolder]: For 215880/217409 co-relation queries the response was YES. [2021-03-25 17:53:27,412 INFO L84 FinitePrefix]: Finished finitePrefix Result has 276404 conditions, 75568 events. 50314/75568 cut-off events. For 215880/217409 co-relation queries the response was YES. Maximal size of possible extension queue 4551. Compared 605767 event pairs, 17203 based on Foata normal form. 1/74925 useless extension candidates. Maximal degree in co-relation 276373. Up to 24007 conditions per place. [2021-03-25 17:53:27,809 INFO L132 encePairwiseOnDemand]: 194/207 looper letters, 140 selfloop transitions, 34 changer transitions 1/199 dead transitions. [2021-03-25 17:53:27,809 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 120 places, 199 transitions, 1659 flow [2021-03-25 17:53:27,810 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-03-25 17:53:27,810 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2021-03-25 17:53:27,813 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 2624 transitions. [2021-03-25 17:53:27,814 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9054520358868184 [2021-03-25 17:53:27,814 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 2624 transitions. [2021-03-25 17:53:27,814 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 2624 transitions. [2021-03-25 17:53:27,816 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-25 17:53:27,816 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 2624 transitions. [2021-03-25 17:53:27,819 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 187.42857142857142) internal successors, (2624), 14 states have internal predecessors, (2624), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:53:27,823 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 207.0) internal successors, (3105), 15 states have internal predecessors, (3105), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:53:27,824 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 207.0) internal successors, (3105), 15 states have internal predecessors, (3105), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:53:27,824 INFO L185 Difference]: Start difference. First operand has 107 places, 63 transitions, 372 flow. Second operand 14 states and 2624 transitions. [2021-03-25 17:53:27,824 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 120 places, 199 transitions, 1659 flow [2021-03-25 17:53:31,421 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 118 places, 199 transitions, 1605 flow, removed 21 selfloop flow, removed 2 redundant places. [2021-03-25 17:53:31,424 INFO L241 Difference]: Finished difference. Result has 130 places, 94 transitions, 794 flow [2021-03-25 17:53:31,424 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=207, PETRI_DIFFERENCE_MINUEND_FLOW=361, PETRI_DIFFERENCE_MINUEND_PLACES=105, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=63, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=29, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=794, PETRI_PLACES=130, PETRI_TRANSITIONS=94} [2021-03-25 17:53:31,424 INFO L343 CegarLoopForPetriNet]: 74 programPoint places, 56 predicate places. [2021-03-25 17:53:31,424 INFO L165 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2021-03-25 17:53:31,424 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 130 places, 94 transitions, 794 flow [2021-03-25 17:53:31,425 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 130 places, 94 transitions, 794 flow [2021-03-25 17:53:31,425 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 129 places, 94 transitions, 794 flow [2021-03-25 17:53:31,567 INFO L129 PetriNetUnfolder]: 0/1263 cut-off events. [2021-03-25 17:53:31,568 INFO L130 PetriNetUnfolder]: For 1070/1234 co-relation queries the response was YES. [2021-03-25 17:53:31,568 INFO L84 FinitePrefix]: Finished finitePrefix Result has 2164 conditions, 1263 events. 0/1263 cut-off events. For 1070/1234 co-relation queries the response was YES. Maximal size of possible extension queue 130. Compared 15084 event pairs, 0 based on Foata normal form. 5/1094 useless extension candidates. Maximal degree in co-relation 0. Up to 130 conditions per place. [2021-03-25 17:53:31,582 INFO L142 LiptonReduction]: Number of co-enabled transitions 1430 [2021-03-25 17:53:31,586 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-25 17:53:31,586 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-25 17:53:31,586 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 162 [2021-03-25 17:53:31,586 INFO L480 AbstractCegarLoop]: Abstraction has has 129 places, 94 transitions, 794 flow [2021-03-25 17:53:31,587 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 14 states, 14 states have (on average 181.92857142857142) internal successors, (2547), 14 states have internal predecessors, (2547), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:53:31,587 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 17:53:31,587 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] [2021-03-25 17:53:31,587 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2021-03-25 17:53:31,588 INFO L428 AbstractCegarLoop]: === Iteration 15 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_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-03-25 17:53:31,588 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 17:53:31,588 INFO L82 PathProgramCache]: Analyzing trace with hash 2123724303, now seen corresponding path program 4 times [2021-03-25 17:53:31,588 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 17:53:31,588 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [296869927] [2021-03-25 17:53:31,588 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 17:53:31,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 17:53:31,663 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:53:31,664 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 17:53:31,665 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:53:31,666 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 17:53:31,670 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:53:31,670 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-03-25 17:53:31,678 INFO L142 QuantifierPusher]: treesize reduction 9, result has 70.0 percent of original size [2021-03-25 17:53:31,679 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-03-25 17:53:31,691 INFO L142 QuantifierPusher]: treesize reduction 18, result has 61.7 percent of original size [2021-03-25 17:53:31,692 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 29 [2021-03-25 17:53:31,715 INFO L142 QuantifierPusher]: treesize reduction 27, result has 57.8 percent of original size [2021-03-25 17:53:31,715 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 37 [2021-03-25 17:53:31,739 INFO L142 QuantifierPusher]: treesize reduction 36, result has 55.6 percent of original size [2021-03-25 17:53:31,741 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 45 [2021-03-25 17:53:31,770 INFO L142 QuantifierPusher]: treesize reduction 45, result has 54.1 percent of original size [2021-03-25 17:53:31,770 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 53 [2021-03-25 17:53:31,806 INFO L142 QuantifierPusher]: treesize reduction 54, result has 53.0 percent of original size [2021-03-25 17:53:31,807 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 61 [2021-03-25 17:53:31,853 INFO L142 QuantifierPusher]: treesize reduction 72, result has 49.7 percent of original size [2021-03-25 17:53:31,854 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 71 [2021-03-25 17:53:31,915 INFO L142 QuantifierPusher]: treesize reduction 81, result has 49.4 percent of original size [2021-03-25 17:53:31,916 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 79 [2021-03-25 17:53:31,985 INFO L142 QuantifierPusher]: treesize reduction 90, result has 49.2 percent of original size [2021-03-25 17:53:31,986 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 87 [2021-03-25 17:53:32,054 INFO L142 QuantifierPusher]: treesize reduction 99, result has 47.3 percent of original size [2021-03-25 17:53:32,054 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 89 [2021-03-25 17:53:32,112 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-25 17:53:32,112 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [296869927] [2021-03-25 17:53:32,112 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-25 17:53:32,112 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2021-03-25 17:53:32,112 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [871150100] [2021-03-25 17:53:32,113 INFO L460 AbstractCegarLoop]: Interpolant automaton has 14 states [2021-03-25 17:53:32,113 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 17:53:32,113 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2021-03-25 17:53:32,113 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=80, Invalid=102, Unknown=0, NotChecked=0, Total=182 [2021-03-25 17:53:32,115 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 181 out of 207 [2021-03-25 17:53:32,116 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 129 places, 94 transitions, 794 flow. Second operand has 14 states, 14 states have (on average 181.92857142857142) internal successors, (2547), 14 states have internal predecessors, (2547), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:53:32,117 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 17:53:32,117 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 181 of 207 [2021-03-25 17:53:32,117 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-25 17:53:46,792 INFO L129 PetriNetUnfolder]: 74635/116794 cut-off events. [2021-03-25 17:53:46,793 INFO L130 PetriNetUnfolder]: For 635932/647145 co-relation queries the response was YES. [2021-03-25 17:53:48,207 INFO L84 FinitePrefix]: Finished finitePrefix Result has 521799 conditions, 116794 events. 74635/116794 cut-off events. For 635932/647145 co-relation queries the response was YES. Maximal size of possible extension queue 7767. Compared 1068214 event pairs, 17329 based on Foata normal form. 1/115802 useless extension candidates. Maximal degree in co-relation 521757. Up to 39548 conditions per place. [2021-03-25 17:53:48,993 INFO L132 encePairwiseOnDemand]: 194/207 looper letters, 144 selfloop transitions, 62 changer transitions 1/231 dead transitions. [2021-03-25 17:53:48,993 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 142 places, 231 transitions, 2417 flow [2021-03-25 17:53:48,994 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-03-25 17:53:48,994 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2021-03-25 17:53:48,997 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 2624 transitions. [2021-03-25 17:53:48,998 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9054520358868184 [2021-03-25 17:53:48,998 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 2624 transitions. [2021-03-25 17:53:48,998 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 2624 transitions. [2021-03-25 17:53:48,999 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-25 17:53:48,999 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 2624 transitions. [2021-03-25 17:53:49,002 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 187.42857142857142) internal successors, (2624), 14 states have internal predecessors, (2624), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:53:49,006 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 207.0) internal successors, (3105), 15 states have internal predecessors, (3105), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:53:49,006 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 207.0) internal successors, (3105), 15 states have internal predecessors, (3105), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:53:49,006 INFO L185 Difference]: Start difference. First operand has 129 places, 94 transitions, 794 flow. Second operand 14 states and 2624 transitions. [2021-03-25 17:53:49,006 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 142 places, 231 transitions, 2417 flow [2021-03-25 17:53:56,307 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 140 places, 231 transitions, 2363 flow, removed 21 selfloop flow, removed 2 redundant places. [2021-03-25 17:53:56,310 INFO L241 Difference]: Finished difference. Result has 152 places, 136 transitions, 1523 flow [2021-03-25 17:53:56,310 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=207, PETRI_DIFFERENCE_MINUEND_FLOW=781, PETRI_DIFFERENCE_MINUEND_PLACES=127, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=94, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=20, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=32, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=1523, PETRI_PLACES=152, PETRI_TRANSITIONS=136} [2021-03-25 17:53:56,310 INFO L343 CegarLoopForPetriNet]: 74 programPoint places, 78 predicate places. [2021-03-25 17:53:56,310 INFO L165 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2021-03-25 17:53:56,310 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 152 places, 136 transitions, 1523 flow [2021-03-25 17:53:56,311 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 152 places, 136 transitions, 1523 flow [2021-03-25 17:53:56,312 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 151 places, 136 transitions, 1523 flow [2021-03-25 17:53:56,632 INFO L129 PetriNetUnfolder]: 0/2835 cut-off events. [2021-03-25 17:53:56,632 INFO L130 PetriNetUnfolder]: For 4601/5016 co-relation queries the response was YES. [2021-03-25 17:53:56,632 INFO L84 FinitePrefix]: Finished finitePrefix Result has 5650 conditions, 2835 events. 0/2835 cut-off events. For 4601/5016 co-relation queries the response was YES. Maximal size of possible extension queue 257. Compared 40222 event pairs, 0 based on Foata normal form. 16/2479 useless extension candidates. Maximal degree in co-relation 0. Up to 256 conditions per place. [2021-03-25 17:53:56,661 INFO L142 LiptonReduction]: Number of co-enabled transitions 2228 [2021-03-25 17:53:56,666 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-25 17:53:56,666 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-25 17:53:56,666 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 356 [2021-03-25 17:53:56,667 INFO L480 AbstractCegarLoop]: Abstraction has has 151 places, 136 transitions, 1523 flow [2021-03-25 17:53:56,668 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 14 states, 14 states have (on average 181.92857142857142) internal successors, (2547), 14 states have internal predecessors, (2547), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:53:56,668 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 17:53:56,668 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] [2021-03-25 17:53:56,668 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2021-03-25 17:53:56,668 INFO L428 AbstractCegarLoop]: === Iteration 16 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_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-03-25 17:53:56,668 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 17:53:56,668 INFO L82 PathProgramCache]: Analyzing trace with hash -1543875051, now seen corresponding path program 5 times [2021-03-25 17:53:56,669 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 17:53:56,669 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1631725275] [2021-03-25 17:53:56,669 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 17:53:56,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 17:53:56,710 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:53:56,710 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 17:53:56,711 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:53:56,711 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 17:53:56,716 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:53:56,716 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-03-25 17:53:56,724 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:53:56,725 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 19 [2021-03-25 17:53:56,736 INFO L142 QuantifierPusher]: treesize reduction 9, result has 75.0 percent of original size [2021-03-25 17:53:56,737 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 27 [2021-03-25 17:53:56,753 INFO L142 QuantifierPusher]: treesize reduction 18, result has 66.0 percent of original size [2021-03-25 17:53:56,754 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 35 [2021-03-25 17:53:56,776 INFO L142 QuantifierPusher]: treesize reduction 27, result has 61.4 percent of original size [2021-03-25 17:53:56,776 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 43 [2021-03-25 17:53:56,804 INFO L142 QuantifierPusher]: treesize reduction 36, result has 58.6 percent of original size [2021-03-25 17:53:56,806 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 51 [2021-03-25 17:53:56,842 INFO L142 QuantifierPusher]: treesize reduction 45, result has 56.7 percent of original size [2021-03-25 17:53:56,844 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 59 [2021-03-25 17:53:56,892 INFO L142 QuantifierPusher]: treesize reduction 63, result has 52.3 percent of original size [2021-03-25 17:53:56,893 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 69 [2021-03-25 17:53:56,952 INFO L142 QuantifierPusher]: treesize reduction 72, result has 53.5 percent of original size [2021-03-25 17:53:56,954 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 83 [2021-03-25 17:53:57,060 INFO L142 QuantifierPusher]: treesize reduction 90, result has 49.2 percent of original size [2021-03-25 17:53:57,063 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 87 [2021-03-25 17:53:57,136 INFO L142 QuantifierPusher]: treesize reduction 99, result has 47.3 percent of original size [2021-03-25 17:53:57,137 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 89 [2021-03-25 17:53:57,201 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-25 17:53:57,201 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1631725275] [2021-03-25 17:53:57,202 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-25 17:53:57,202 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2021-03-25 17:53:57,202 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1844065560] [2021-03-25 17:53:57,202 INFO L460 AbstractCegarLoop]: Interpolant automaton has 14 states [2021-03-25 17:53:57,202 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 17:53:57,203 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2021-03-25 17:53:57,203 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=80, Invalid=102, Unknown=0, NotChecked=0, Total=182 [2021-03-25 17:53:57,204 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 181 out of 207 [2021-03-25 17:53:57,206 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 151 places, 136 transitions, 1523 flow. Second operand has 14 states, 14 states have (on average 181.92857142857142) internal successors, (2547), 14 states have internal predecessors, (2547), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:53:57,206 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 17:53:57,206 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 181 of 207 [2021-03-25 17:53:57,206 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-25 17:54:24,610 INFO L129 PetriNetUnfolder]: 101230/160025 cut-off events. [2021-03-25 17:54:24,611 INFO L130 PetriNetUnfolder]: For 1445686/1451731 co-relation queries the response was YES. [2021-03-25 17:54:27,474 INFO L84 FinitePrefix]: Finished finitePrefix Result has 860050 conditions, 160025 events. 101230/160025 cut-off events. For 1445686/1451731 co-relation queries the response was YES. Maximal size of possible extension queue 11233. Compared 1550635 event pairs, 30568 based on Foata normal form. 1/158558 useless extension candidates. Maximal degree in co-relation 859997. Up to 53001 conditions per place. [2021-03-25 17:54:28,495 INFO L132 encePairwiseOnDemand]: 194/207 looper letters, 284 selfloop transitions, 61 changer transitions 2/371 dead transitions. [2021-03-25 17:54:28,495 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 164 places, 371 transitions, 4903 flow [2021-03-25 17:54:28,496 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-03-25 17:54:28,496 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2021-03-25 17:54:28,498 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 2624 transitions. [2021-03-25 17:54:28,499 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9054520358868184 [2021-03-25 17:54:28,499 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 2624 transitions. [2021-03-25 17:54:28,499 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 2624 transitions. [2021-03-25 17:54:28,500 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-25 17:54:28,500 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 2624 transitions. [2021-03-25 17:54:28,503 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 187.42857142857142) internal successors, (2624), 14 states have internal predecessors, (2624), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:54:28,505 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 207.0) internal successors, (3105), 15 states have internal predecessors, (3105), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:54:28,506 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 207.0) internal successors, (3105), 15 states have internal predecessors, (3105), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:54:28,506 INFO L185 Difference]: Start difference. First operand has 151 places, 136 transitions, 1523 flow. Second operand 14 states and 2624 transitions. [2021-03-25 17:54:28,506 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 164 places, 371 transitions, 4903 flow [2021-03-25 17:54:43,358 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 162 places, 371 transitions, 4755 flow, removed 60 selfloop flow, removed 2 redundant places. [2021-03-25 17:54:43,362 INFO L241 Difference]: Finished difference. Result has 174 places, 177 transitions, 2287 flow [2021-03-25 17:54:43,362 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=207, PETRI_DIFFERENCE_MINUEND_FLOW=1483, PETRI_DIFFERENCE_MINUEND_PLACES=149, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=136, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=20, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=75, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=2287, PETRI_PLACES=174, PETRI_TRANSITIONS=177} [2021-03-25 17:54:43,362 INFO L343 CegarLoopForPetriNet]: 74 programPoint places, 100 predicate places. [2021-03-25 17:54:43,362 INFO L165 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2021-03-25 17:54:43,362 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 174 places, 177 transitions, 2287 flow [2021-03-25 17:54:43,362 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 174 places, 177 transitions, 2287 flow [2021-03-25 17:54:43,363 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 173 places, 177 transitions, 2287 flow [2021-03-25 17:54:43,978 INFO L129 PetriNetUnfolder]: 0/5101 cut-off events. [2021-03-25 17:54:43,978 INFO L130 PetriNetUnfolder]: For 11760/12454 co-relation queries the response was YES. [2021-03-25 17:54:43,978 INFO L84 FinitePrefix]: Finished finitePrefix Result has 10822 conditions, 5101 events. 0/5101 cut-off events. For 11760/12454 co-relation queries the response was YES. Maximal size of possible extension queue 450. Compared 81019 event pairs, 0 based on Foata normal form. 20/4485 useless extension candidates. Maximal degree in co-relation 0. Up to 449 conditions per place. [2021-03-25 17:54:44,033 INFO L142 LiptonReduction]: Number of co-enabled transitions 2916 [2021-03-25 17:54:44,040 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-25 17:54:44,041 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-25 17:54:44,041 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 679 [2021-03-25 17:54:44,041 INFO L480 AbstractCegarLoop]: Abstraction has has 173 places, 177 transitions, 2287 flow [2021-03-25 17:54:44,042 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 14 states, 14 states have (on average 181.92857142857142) internal successors, (2547), 14 states have internal predecessors, (2547), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:54:44,042 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 17:54:44,042 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] [2021-03-25 17:54:44,042 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2021-03-25 17:54:44,042 INFO L428 AbstractCegarLoop]: === Iteration 17 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_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-03-25 17:54:44,042 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 17:54:44,042 INFO L82 PathProgramCache]: Analyzing trace with hash 988977539, now seen corresponding path program 6 times [2021-03-25 17:54:44,043 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 17:54:44,043 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [12998293] [2021-03-25 17:54:44,043 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 17:54:44,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 17:54:44,077 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:54:44,077 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 17:54:44,078 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:54:44,078 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 17:54:44,082 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:54:44,083 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-03-25 17:54:44,090 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:54:44,091 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 19 [2021-03-25 17:54:44,102 INFO L142 QuantifierPusher]: treesize reduction 9, result has 75.0 percent of original size [2021-03-25 17:54:44,102 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 27 [2021-03-25 17:54:44,118 INFO L142 QuantifierPusher]: treesize reduction 18, result has 66.0 percent of original size [2021-03-25 17:54:44,119 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 35 [2021-03-25 17:54:44,141 INFO L142 QuantifierPusher]: treesize reduction 27, result has 61.4 percent of original size [2021-03-25 17:54:44,141 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 43 [2021-03-25 17:54:44,173 INFO L142 QuantifierPusher]: treesize reduction 36, result has 58.6 percent of original size [2021-03-25 17:54:44,174 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 51 [2021-03-25 17:54:44,213 INFO L142 QuantifierPusher]: treesize reduction 54, result has 53.0 percent of original size [2021-03-25 17:54:44,214 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 61 [2021-03-25 17:54:44,256 INFO L142 QuantifierPusher]: treesize reduction 54, result has 55.4 percent of original size [2021-03-25 17:54:44,256 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 67 [2021-03-25 17:54:44,309 INFO L142 QuantifierPusher]: treesize reduction 72, result has 53.5 percent of original size [2021-03-25 17:54:44,310 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 83 [2021-03-25 17:54:44,409 INFO L142 QuantifierPusher]: treesize reduction 81, result has 51.2 percent of original size [2021-03-25 17:54:44,409 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 85 [2021-03-25 17:54:44,466 INFO L142 QuantifierPusher]: treesize reduction 99, result has 47.3 percent of original size [2021-03-25 17:54:44,470 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 89 [2021-03-25 17:54:44,520 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-25 17:54:44,521 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [12998293] [2021-03-25 17:54:44,521 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-25 17:54:44,521 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2021-03-25 17:54:44,521 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2135350011] [2021-03-25 17:54:44,521 INFO L460 AbstractCegarLoop]: Interpolant automaton has 14 states [2021-03-25 17:54:44,521 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 17:54:44,521 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2021-03-25 17:54:44,522 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=80, Invalid=102, Unknown=0, NotChecked=0, Total=182 [2021-03-25 17:54:44,523 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 181 out of 207 [2021-03-25 17:54:44,524 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 173 places, 177 transitions, 2287 flow. Second operand has 14 states, 14 states have (on average 181.92857142857142) internal successors, (2547), 14 states have internal predecessors, (2547), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:54:44,524 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 17:54:44,524 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 181 of 207 [2021-03-25 17:54:44,524 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-25 17:55:36,675 INFO L129 PetriNetUnfolder]: 140090/228867 cut-off events. [2021-03-25 17:55:36,676 INFO L130 PetriNetUnfolder]: For 2921257/2932779 co-relation queries the response was YES. [2021-03-25 17:55:40,713 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1381995 conditions, 228867 events. 140090/228867 cut-off events. For 2921257/2932779 co-relation queries the response was YES. Maximal size of possible extension queue 16718. Compared 2433847 event pairs, 47534 based on Foata normal form. 1/226445 useless extension candidates. Maximal degree in co-relation 1381931. Up to 74272 conditions per place. [2021-03-25 17:55:42,203 INFO L132 encePairwiseOnDemand]: 194/207 looper letters, 378 selfloop transitions, 89 changer transitions 1/492 dead transitions. [2021-03-25 17:55:42,203 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 186 places, 492 transitions, 7514 flow [2021-03-25 17:55:42,204 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-03-25 17:55:42,204 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2021-03-25 17:55:42,205 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 2624 transitions. [2021-03-25 17:55:42,206 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9054520358868184 [2021-03-25 17:55:42,206 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 2624 transitions. [2021-03-25 17:55:42,206 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 2624 transitions. [2021-03-25 17:55:42,206 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-25 17:55:42,206 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 2624 transitions. [2021-03-25 17:55:42,208 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 187.42857142857142) internal successors, (2624), 14 states have internal predecessors, (2624), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:55:42,211 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 207.0) internal successors, (3105), 15 states have internal predecessors, (3105), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:55:42,212 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 207.0) internal successors, (3105), 15 states have internal predecessors, (3105), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:55:42,212 INFO L185 Difference]: Start difference. First operand has 173 places, 177 transitions, 2287 flow. Second operand 14 states and 2624 transitions. [2021-03-25 17:55:42,212 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 186 places, 492 transitions, 7514 flow [2021-03-25 17:56:45,498 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 183 places, 492 transitions, 7232 flow, removed 122 selfloop flow, removed 3 redundant places. [2021-03-25 17:56:45,504 INFO L241 Difference]: Finished difference. Result has 195 places, 253 transitions, 3769 flow [2021-03-25 17:56:45,504 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=207, PETRI_DIFFERENCE_MINUEND_FLOW=2186, PETRI_DIFFERENCE_MINUEND_PLACES=170, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=177, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=88, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=3769, PETRI_PLACES=195, PETRI_TRANSITIONS=253} [2021-03-25 17:56:45,505 INFO L343 CegarLoopForPetriNet]: 74 programPoint places, 121 predicate places. [2021-03-25 17:56:45,505 INFO L165 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2021-03-25 17:56:45,505 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 195 places, 253 transitions, 3769 flow [2021-03-25 17:56:45,505 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 195 places, 253 transitions, 3769 flow [2021-03-25 17:56:45,507 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 194 places, 253 transitions, 3769 flow [2021-03-25 17:56:47,857 INFO L129 PetriNetUnfolder]: 0/10290 cut-off events. [2021-03-25 17:56:47,857 INFO L130 PetriNetUnfolder]: For 30052/31531 co-relation queries the response was YES. [2021-03-25 17:56:47,857 INFO L84 FinitePrefix]: Finished finitePrefix Result has 22947 conditions, 10290 events. 0/10290 cut-off events. For 30052/31531 co-relation queries the response was YES. Maximal size of possible extension queue 889. Compared 184659 event pairs, 0 based on Foata normal form. 36/9129 useless extension candidates. Maximal degree in co-relation 0. Up to 888 conditions per place. [2021-03-25 17:56:47,962 INFO L142 LiptonReduction]: Number of co-enabled transitions 4124 [2021-03-25 17:56:47,978 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-25 17:56:47,978 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-25 17:56:47,978 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 2473 [2021-03-25 17:56:47,978 INFO L480 AbstractCegarLoop]: Abstraction has has 194 places, 253 transitions, 3769 flow [2021-03-25 17:56:47,979 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 14 states, 14 states have (on average 181.92857142857142) internal successors, (2547), 14 states have internal predecessors, (2547), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:56:47,979 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 17:56:47,979 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] [2021-03-25 17:56:47,979 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2021-03-25 17:56:47,979 INFO L428 AbstractCegarLoop]: === Iteration 18 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_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-03-25 17:56:47,979 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 17:56:47,980 INFO L82 PathProgramCache]: Analyzing trace with hash 240045581, now seen corresponding path program 7 times [2021-03-25 17:56:47,980 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 17:56:47,980 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1682264427] [2021-03-25 17:56:47,980 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 17:56:47,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 17:56:48,015 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:56:48,015 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 17:56:48,016 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:56:48,016 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 17:56:48,021 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:56:48,021 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-03-25 17:56:48,028 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:56:48,029 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 19 [2021-03-25 17:56:48,040 INFO L142 QuantifierPusher]: treesize reduction 9, result has 75.0 percent of original size [2021-03-25 17:56:48,041 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 27 [2021-03-25 17:56:48,057 INFO L142 QuantifierPusher]: treesize reduction 18, result has 66.0 percent of original size [2021-03-25 17:56:48,057 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 35 [2021-03-25 17:56:48,078 INFO L142 QuantifierPusher]: treesize reduction 27, result has 61.4 percent of original size [2021-03-25 17:56:48,079 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 43 [2021-03-25 17:56:48,108 INFO L142 QuantifierPusher]: treesize reduction 45, result has 54.1 percent of original size [2021-03-25 17:56:48,108 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 53 [2021-03-25 17:56:48,150 INFO L142 QuantifierPusher]: treesize reduction 45, result has 56.7 percent of original size [2021-03-25 17:56:48,150 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 59 [2021-03-25 17:56:48,201 INFO L142 QuantifierPusher]: treesize reduction 54, result has 57.5 percent of original size [2021-03-25 17:56:48,202 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 73 [2021-03-25 17:56:48,282 INFO L142 QuantifierPusher]: treesize reduction 72, result has 53.5 percent of original size [2021-03-25 17:56:48,283 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 83 [2021-03-25 17:56:48,354 INFO L142 QuantifierPusher]: treesize reduction 81, result has 51.2 percent of original size [2021-03-25 17:56:48,355 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 85 [2021-03-25 17:56:48,408 INFO L142 QuantifierPusher]: treesize reduction 99, result has 47.3 percent of original size [2021-03-25 17:56:48,408 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 89 [2021-03-25 17:56:48,458 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-25 17:56:48,459 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1682264427] [2021-03-25 17:56:48,459 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-25 17:56:48,459 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2021-03-25 17:56:48,459 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [419076181] [2021-03-25 17:56:48,459 INFO L460 AbstractCegarLoop]: Interpolant automaton has 14 states [2021-03-25 17:56:48,459 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 17:56:48,459 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2021-03-25 17:56:48,459 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=80, Invalid=102, Unknown=0, NotChecked=0, Total=182 [2021-03-25 17:56:48,461 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 181 out of 207 [2021-03-25 17:56:48,462 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 194 places, 253 transitions, 3769 flow. Second operand has 14 states, 14 states have (on average 181.92857142857142) internal successors, (2547), 14 states have internal predecessors, (2547), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:56:48,462 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 17:56:48,462 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 181 of 207 [2021-03-25 17:56:48,462 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-25 17:58:26,220 INFO L129 PetriNetUnfolder]: 194270/333616 cut-off events. [2021-03-25 17:58:26,220 INFO L130 PetriNetUnfolder]: For 5484109/5508976 co-relation queries the response was YES. [2021-03-25 17:58:32,645 INFO L84 FinitePrefix]: Finished finitePrefix Result has 2186076 conditions, 333616 events. 194270/333616 cut-off events. For 5484109/5508976 co-relation queries the response was YES. Maximal size of possible extension queue 24747. Compared 3942226 event pairs, 69179 based on Foata normal form. 3/329319 useless extension candidates. Maximal degree in co-relation 2186002. Up to 106893 conditions per place. [2021-03-25 17:58:34,653 INFO L132 encePairwiseOnDemand]: 194/207 looper letters, 461 selfloop transitions, 155 changer transitions 1/641 dead transitions. [2021-03-25 17:58:34,654 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 207 places, 641 transitions, 11108 flow [2021-03-25 17:58:34,654 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-03-25 17:58:34,654 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2021-03-25 17:58:34,655 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 2624 transitions. [2021-03-25 17:58:34,656 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9054520358868184 [2021-03-25 17:58:34,656 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 2624 transitions. [2021-03-25 17:58:34,656 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 2624 transitions. [2021-03-25 17:58:34,656 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-25 17:58:34,656 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 2624 transitions. [2021-03-25 17:58:34,658 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 187.42857142857142) internal successors, (2624), 14 states have internal predecessors, (2624), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:58:34,660 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 207.0) internal successors, (3105), 15 states have internal predecessors, (3105), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:58:34,660 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 207.0) internal successors, (3105), 15 states have internal predecessors, (3105), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:58:34,660 INFO L185 Difference]: Start difference. First operand has 194 places, 253 transitions, 3769 flow. Second operand 14 states and 2624 transitions. [2021-03-25 17:58:34,660 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 207 places, 641 transitions, 11108 flow [2021-03-25 18:01:44,327 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 205 places, 641 transitions, 10876 flow, removed 104 selfloop flow, removed 2 redundant places. [2021-03-25 18:01:44,335 INFO L241 Difference]: Finished difference. Result has 217 places, 387 transitions, 6833 flow [2021-03-25 18:01:44,336 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=207, PETRI_DIFFERENCE_MINUEND_FLOW=3668, PETRI_DIFFERENCE_MINUEND_PLACES=192, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=253, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=21, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=98, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=6833, PETRI_PLACES=217, PETRI_TRANSITIONS=387} [2021-03-25 18:01:44,336 INFO L343 CegarLoopForPetriNet]: 74 programPoint places, 143 predicate places. [2021-03-25 18:01:44,336 INFO L165 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2021-03-25 18:01:44,336 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 217 places, 387 transitions, 6833 flow [2021-03-25 18:01:44,337 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 217 places, 387 transitions, 6833 flow [2021-03-25 18:01:44,340 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 216 places, 387 transitions, 6833 flow [2021-03-25 18:01:50,152 INFO L129 PetriNetUnfolder]: 0/19287 cut-off events. [2021-03-25 18:01:50,152 INFO L130 PetriNetUnfolder]: For 78052/81798 co-relation queries the response was YES. [2021-03-25 18:01:50,152 INFO L84 FinitePrefix]: Finished finitePrefix Result has 46409 conditions, 19287 events. 0/19287 cut-off events. For 78052/81798 co-relation queries the response was YES. Maximal size of possible extension queue 1619. Compared 381067 event pairs, 0 based on Foata normal form. 143/17328 useless extension candidates. Maximal degree in co-relation 0. Up to 1618 conditions per place. [2021-03-25 18:01:50,398 INFO L142 LiptonReduction]: Number of co-enabled transitions 6032 [2021-03-25 18:01:50,422 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-25 18:01:50,422 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-25 18:01:50,423 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 6087 [2021-03-25 18:01:50,423 INFO L480 AbstractCegarLoop]: Abstraction has has 216 places, 387 transitions, 6833 flow [2021-03-25 18:01:50,423 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 14 states, 14 states have (on average 181.92857142857142) internal successors, (2547), 14 states have internal predecessors, (2547), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 18:01:50,424 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 18:01:50,424 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] [2021-03-25 18:01:50,424 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2021-03-25 18:01:50,424 INFO L428 AbstractCegarLoop]: === Iteration 19 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_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-03-25 18:01:50,424 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 18:01:50,424 INFO L82 PathProgramCache]: Analyzing trace with hash -870247001, now seen corresponding path program 8 times [2021-03-25 18:01:50,424 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 18:01:50,424 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1804187700] [2021-03-25 18:01:50,424 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 18:01:50,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 18:01:50,457 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 18:01:50,458 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 18:01:50,458 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 18:01:50,458 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 18:01:50,463 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 18:01:50,463 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-03-25 18:01:50,471 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 18:01:50,471 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 19 [2021-03-25 18:01:50,483 INFO L142 QuantifierPusher]: treesize reduction 9, result has 75.0 percent of original size [2021-03-25 18:01:50,483 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 27 [2021-03-25 18:01:50,499 INFO L142 QuantifierPusher]: treesize reduction 18, result has 66.0 percent of original size [2021-03-25 18:01:50,500 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 35 [2021-03-25 18:01:50,521 INFO L142 QuantifierPusher]: treesize reduction 36, result has 55.6 percent of original size [2021-03-25 18:01:50,522 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 45 [2021-03-25 18:01:50,549 INFO L142 QuantifierPusher]: treesize reduction 36, result has 58.6 percent of original size [2021-03-25 18:01:50,550 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 51 [2021-03-25 18:01:50,586 INFO L142 QuantifierPusher]: treesize reduction 45, result has 59.1 percent of original size [2021-03-25 18:01:50,586 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 65 [2021-03-25 18:01:50,662 INFO L142 QuantifierPusher]: treesize reduction 54, result has 57.5 percent of original size [2021-03-25 18:01:50,663 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 73 [2021-03-25 18:01:50,756 INFO L142 QuantifierPusher]: treesize reduction 72, result has 53.5 percent of original size [2021-03-25 18:01:50,757 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 83 [2021-03-25 18:01:50,836 INFO L142 QuantifierPusher]: treesize reduction 81, result has 51.2 percent of original size [2021-03-25 18:01:50,837 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 85 [2021-03-25 18:01:50,894 INFO L142 QuantifierPusher]: treesize reduction 99, result has 47.3 percent of original size [2021-03-25 18:01:50,895 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 89 [2021-03-25 18:01:50,944 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-25 18:01:50,944 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1804187700] [2021-03-25 18:01:50,944 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-25 18:01:50,944 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2021-03-25 18:01:50,944 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1492346888] [2021-03-25 18:01:50,945 INFO L460 AbstractCegarLoop]: Interpolant automaton has 14 states [2021-03-25 18:01:50,945 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 18:01:50,945 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2021-03-25 18:01:50,945 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=80, Invalid=102, Unknown=0, NotChecked=0, Total=182 [2021-03-25 18:01:50,947 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 181 out of 207 [2021-03-25 18:01:50,948 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 216 places, 387 transitions, 6833 flow. Second operand has 14 states, 14 states have (on average 181.92857142857142) internal successors, (2547), 14 states have internal predecessors, (2547), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 18:01:50,948 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 18:01:50,948 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 181 of 207 [2021-03-25 18:01:50,948 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand