/usr/bin/java -Xmx16000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-RepeatedSemanticLbeWithPredicates.epf -tc ../../../trunk/examples/toolchains/AutomizerBplInline.xml -i ../../../trunk/examples/concurrent/bpl/mcr/example_12.bpl -------------------------------------------------------------------------------- This is Ultimate 0.2.1-d5b4239aa45c8d22a30959944f2ef622f7386a6d-d5b4239 [2021-03-26 03:36:33,253 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-03-26 03:36:33,255 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-03-26 03:36:33,279 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-03-26 03:36:33,280 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-03-26 03:36:33,281 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-03-26 03:36:33,282 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-03-26 03:36:33,284 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-03-26 03:36:33,285 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-03-26 03:36:33,286 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-03-26 03:36:33,287 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-03-26 03:36:33,288 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-03-26 03:36:33,288 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-03-26 03:36:33,289 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-03-26 03:36:33,290 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-03-26 03:36:33,291 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-03-26 03:36:33,292 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-03-26 03:36:33,292 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-03-26 03:36:33,294 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-03-26 03:36:33,295 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-03-26 03:36:33,296 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-03-26 03:36:33,297 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-03-26 03:36:33,303 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-03-26 03:36:33,304 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-03-26 03:36:33,306 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-03-26 03:36:33,307 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-03-26 03:36:33,307 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-03-26 03:36:33,308 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-03-26 03:36:33,308 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-03-26 03:36:33,312 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-03-26 03:36:33,313 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-03-26 03:36:33,313 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-03-26 03:36:33,314 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-03-26 03:36:33,314 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-03-26 03:36:33,315 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-03-26 03:36:33,316 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-03-26 03:36:33,316 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-03-26 03:36:33,316 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-03-26 03:36:33,317 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-03-26 03:36:33,317 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-03-26 03:36:33,318 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-03-26 03:36:33,323 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-RepeatedSemanticLbeWithPredicates.epf [2021-03-26 03:36:33,356 INFO L113 SettingsManager]: Loading preferences was successful [2021-03-26 03:36:33,357 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-03-26 03:36:33,360 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-03-26 03:36:33,360 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-03-26 03:36:33,360 INFO L138 SettingsManager]: * Use SBE=true [2021-03-26 03:36:33,360 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-03-26 03:36:33,360 INFO L138 SettingsManager]: * sizeof long=4 [2021-03-26 03:36:33,360 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-03-26 03:36:33,361 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-03-26 03:36:33,361 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-03-26 03:36:33,361 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-03-26 03:36:33,362 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-03-26 03:36:33,362 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-03-26 03:36:33,362 INFO L138 SettingsManager]: * sizeof long double=12 [2021-03-26 03:36:33,362 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-03-26 03:36:33,362 INFO L138 SettingsManager]: * Use constant arrays=true [2021-03-26 03:36:33,362 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-03-26 03:36:33,362 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-03-26 03:36:33,363 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-03-26 03:36:33,363 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-03-26 03:36:33,363 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-03-26 03:36:33,363 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-03-26 03:36:33,363 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-03-26 03:36:33,363 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-03-26 03:36:33,364 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-03-26 03:36:33,364 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-03-26 03:36:33,364 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-03-26 03:36:33,364 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=SEMANTIC_BASED_MOVER_CHECK_WITH_PREDICATES [2021-03-26 03:36:33,364 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-03-26 03:36:33,364 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-03-26 03:36:33,364 INFO L138 SettingsManager]: * Apply repeated Lipton Reduction=true WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2021-03-26 03:36:33,643 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-03-26 03:36:33,664 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-03-26 03:36:33,666 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-03-26 03:36:33,667 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2021-03-26 03:36:33,672 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2021-03-26 03:36:33,673 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-26 03:36:33,673 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/mcr/example_12.bpl' [2021-03-26 03:36:33,703 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-03-26 03:36:33,704 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2021-03-26 03:36:33,706 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-03-26 03:36:33,706 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-03-26 03:36:33,706 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-03-26 03:36:33,716 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "example_12.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 26.03 03:36:33" (1/1) ... [2021-03-26 03:36:33,723 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "example_12.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 26.03 03:36:33" (1/1) ... [2021-03-26 03:36:33,730 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-03-26 03:36:33,734 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-03-26 03:36:33,734 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-03-26 03:36:33,735 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-03-26 03:36:33,741 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "example_12.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 26.03 03:36:33" (1/1) ... [2021-03-26 03:36:33,741 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "example_12.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 26.03 03:36:33" (1/1) ... [2021-03-26 03:36:33,742 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "example_12.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 26.03 03:36:33" (1/1) ... [2021-03-26 03:36:33,742 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "example_12.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 26.03 03:36:33" (1/1) ... [2021-03-26 03:36:33,746 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "example_12.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 26.03 03:36:33" (1/1) ... [2021-03-26 03:36:33,747 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "example_12.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 26.03 03:36:33" (1/1) ... [2021-03-26 03:36:33,748 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "example_12.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 26.03 03:36:33" (1/1) ... [2021-03-26 03:36:33,749 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-03-26 03:36:33,750 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-03-26 03:36:33,750 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-03-26 03:36:33,750 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-03-26 03:36:33,751 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "example_12.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 26.03 03:36:33" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-03-26 03:36:33,803 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_1 given in one single declaration [2021-03-26 03:36:33,803 INFO L130 BoogieDeclarations]: Found specification of procedure set_1 [2021-03-26 03:36:33,803 INFO L138 BoogieDeclarations]: Found implementation of procedure set_1 [2021-03-26 03:36:33,803 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_2 given in one single declaration [2021-03-26 03:36:33,804 INFO L130 BoogieDeclarations]: Found specification of procedure set_2 [2021-03-26 03:36:33,804 INFO L138 BoogieDeclarations]: Found implementation of procedure set_2 [2021-03-26 03:36:33,804 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_3 given in one single declaration [2021-03-26 03:36:33,804 INFO L130 BoogieDeclarations]: Found specification of procedure set_3 [2021-03-26 03:36:33,804 INFO L138 BoogieDeclarations]: Found implementation of procedure set_3 [2021-03-26 03:36:33,804 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_4 given in one single declaration [2021-03-26 03:36:33,804 INFO L130 BoogieDeclarations]: Found specification of procedure set_4 [2021-03-26 03:36:33,804 INFO L138 BoogieDeclarations]: Found implementation of procedure set_4 [2021-03-26 03:36:33,805 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_0 given in one single declaration [2021-03-26 03:36:33,805 INFO L130 BoogieDeclarations]: Found specification of procedure set_0 [2021-03-26 03:36:33,805 INFO L138 BoogieDeclarations]: Found implementation of procedure set_0 [2021-03-26 03:36:33,805 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_9 given in one single declaration [2021-03-26 03:36:33,805 INFO L130 BoogieDeclarations]: Found specification of procedure set_9 [2021-03-26 03:36:33,805 INFO L138 BoogieDeclarations]: Found implementation of procedure set_9 [2021-03-26 03:36:33,805 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2021-03-26 03:36:33,805 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-03-26 03:36:33,805 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-03-26 03:36:33,806 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_5 given in one single declaration [2021-03-26 03:36:33,806 INFO L130 BoogieDeclarations]: Found specification of procedure set_5 [2021-03-26 03:36:33,806 INFO L138 BoogieDeclarations]: Found implementation of procedure set_5 [2021-03-26 03:36:33,806 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_6 given in one single declaration [2021-03-26 03:36:33,806 INFO L130 BoogieDeclarations]: Found specification of procedure set_6 [2021-03-26 03:36:33,806 INFO L138 BoogieDeclarations]: Found implementation of procedure set_6 [2021-03-26 03:36:33,806 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_10 given in one single declaration [2021-03-26 03:36:33,806 INFO L130 BoogieDeclarations]: Found specification of procedure set_10 [2021-03-26 03:36:33,806 INFO L138 BoogieDeclarations]: Found implementation of procedure set_10 [2021-03-26 03:36:33,806 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_7 given in one single declaration [2021-03-26 03:36:33,807 INFO L130 BoogieDeclarations]: Found specification of procedure set_7 [2021-03-26 03:36:33,807 INFO L138 BoogieDeclarations]: Found implementation of procedure set_7 [2021-03-26 03:36:33,807 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_11 given in one single declaration [2021-03-26 03:36:33,807 INFO L130 BoogieDeclarations]: Found specification of procedure set_11 [2021-03-26 03:36:33,807 INFO L138 BoogieDeclarations]: Found implementation of procedure set_11 [2021-03-26 03:36:33,807 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_8 given in one single declaration [2021-03-26 03:36:33,807 INFO L130 BoogieDeclarations]: Found specification of procedure set_8 [2021-03-26 03:36:33,807 INFO L138 BoogieDeclarations]: Found implementation of procedure set_8 [2021-03-26 03:36:33,808 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2021-03-26 03:36:34,021 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-03-26 03:36:34,022 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2021-03-26 03:36:34,023 INFO L202 PluginConnector]: Adding new model example_12.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.03 03:36:34 BoogieIcfgContainer [2021-03-26 03:36:34,023 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-03-26 03:36:34,024 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-03-26 03:36:34,024 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-03-26 03:36:34,026 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-03-26 03:36:34,027 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "example_12.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 26.03 03:36:33" (1/2) ... [2021-03-26 03:36:34,043 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6023cd77 and model type example_12.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.03 03:36:34, skipping insertion in model container [2021-03-26 03:36:34,044 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "example_12.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.03 03:36:34" (2/2) ... [2021-03-26 03:36:34,045 INFO L111 eAbstractionObserver]: Analyzing ICFG example_12.bpl [2021-03-26 03:36:34,049 INFO L149 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-03-26 03:36:34,052 INFO L161 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2021-03-26 03:36:34,053 INFO L323 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-03-26 03:36:34,329 INFO L149 ThreadInstanceAdder]: Constructed 144 joinOtherThreadTransitions. [2021-03-26 03:36:34,347 INFO L253 AbstractCegarLoop]: Starting to check reachability of 13 error locations. [2021-03-26 03:36:34,374 INFO L376 AbstractCegarLoop]: Interprodecural is true [2021-03-26 03:36:34,375 INFO L377 AbstractCegarLoop]: Hoare is false [2021-03-26 03:36:34,375 INFO L378 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-03-26 03:36:34,375 INFO L379 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-03-26 03:36:34,375 INFO L380 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-03-26 03:36:34,375 INFO L381 AbstractCegarLoop]: Difference is false [2021-03-26 03:36:34,375 INFO L382 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-03-26 03:36:34,375 INFO L386 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-03-26 03:36:34,397 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 100 places, 195 transitions, 882 flow [2021-03-26 03:36:36,726 INFO L129 PetriNetUnfolder]: 20481/24615 cut-off events. [2021-03-26 03:36:36,726 INFO L130 PetriNetUnfolder]: For 24576/24576 co-relation queries the response was YES. [2021-03-26 03:36:36,847 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-26 03:36:36,847 INFO L82 GeneralOperation]: Start removeDead. Operand has 100 places, 195 transitions, 882 flow [2021-03-26 03:36:37,043 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 86 places, 181 transitions, 830 flow [2021-03-26 03:36:37,045 INFO L170 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-03-26 03:36:37,058 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 86 places, 181 transitions, 830 flow [2021-03-26 03:36:37,065 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 86 places, 181 transitions, 830 flow [2021-03-26 03:36:37,070 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 86 places, 181 transitions, 830 flow [2021-03-26 03:36:39,074 INFO L129 PetriNetUnfolder]: 20481/24613 cut-off events. [2021-03-26 03:36:39,074 INFO L130 PetriNetUnfolder]: For 24576/24576 co-relation queries the response was YES. [2021-03-26 03:36:39,189 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-26 03:36:39,635 INFO L142 LiptonReduction]: Number of co-enabled transitions 6600 [2021-03-26 03:36:39,956 INFO L154 LiptonReduction]: Checked pairs total: 1782 [2021-03-26 03:36:39,956 INFO L156 LiptonReduction]: Total number of compositions: 12 [2021-03-26 03:36:39,958 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 2914 [2021-03-26 03:36:41,413 INFO L129 PetriNetUnfolder]: 20481/24600 cut-off events. [2021-03-26 03:36:41,413 INFO L130 PetriNetUnfolder]: For 24576/24576 co-relation queries the response was YES. [2021-03-26 03:36:41,413 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-26 03:36:41,414 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-26 03:36:41,414 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-26 03:36:41,418 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-26 03:36:41,419 INFO L82 PathProgramCache]: Analyzing trace with hash -362342045, now seen corresponding path program 1 times [2021-03-26 03:36:41,425 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-26 03:36:41,426 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1684737630] [2021-03-26 03:36:41,426 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-26 03:36:41,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-26 03:36:41,522 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:36:41,523 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-26 03:36:41,532 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:36:41,533 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-26 03:36:41,538 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:36:41,539 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-26 03:36:41,540 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-26 03:36:41,540 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1684737630] [2021-03-26 03:36:41,541 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-26 03:36:41,541 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-26 03:36:41,541 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [383066330] [2021-03-26 03:36:41,548 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-26 03:36:41,548 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-26 03:36:41,557 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-26 03:36:41,559 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-26 03:36:41,560 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 194 out of 207 [2021-03-26 03:36:41,564 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-26 03:36:41,564 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-26 03:36:41,564 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 194 of 207 [2021-03-26 03:36:41,565 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-26 03:36:43,565 INFO L129 PetriNetUnfolder]: 18545/22433 cut-off events. [2021-03-26 03:36:43,566 INFO L130 PetriNetUnfolder]: For 26737/26737 co-relation queries the response was YES. [2021-03-26 03:36:43,641 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-26 03:36:43,740 INFO L132 encePairwiseOnDemand]: 202/207 looper letters, 8 selfloop transitions, 1 changer transitions 0/165 dead transitions. [2021-03-26 03:36:43,740 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 76 places, 165 transitions, 804 flow [2021-03-26 03:36:43,741 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-26 03:36:43,743 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-26 03:36:43,749 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 595 transitions. [2021-03-26 03:36:43,752 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9581320450885669 [2021-03-26 03:36:43,753 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 595 transitions. [2021-03-26 03:36:43,753 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 595 transitions. [2021-03-26 03:36:43,755 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-26 03:36:43,756 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 595 transitions. [2021-03-26 03:36:43,760 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-26 03:36:43,765 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-26 03:36:43,766 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-26 03:36:43,767 INFO L185 Difference]: Start difference. First operand has 74 places, 169 transitions, 806 flow. Second operand 3 states and 595 transitions. [2021-03-26 03:36:43,768 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 76 places, 165 transitions, 804 flow [2021-03-26 03:36:44,186 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 52 places, 165 transitions, 500 flow, removed 0 selfloop flow, removed 24 redundant places. [2021-03-26 03:36:44,189 INFO L241 Difference]: Finished difference. Result has 52 places, 165 transitions, 484 flow [2021-03-26 03:36:44,191 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-26 03:36:44,192 INFO L343 CegarLoopForPetriNet]: 74 programPoint places, -22 predicate places. [2021-03-26 03:36:44,192 INFO L170 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-03-26 03:36:44,192 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 52 places, 165 transitions, 484 flow [2021-03-26 03:36:44,192 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 52 places, 165 transitions, 484 flow [2021-03-26 03:36:44,193 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 52 places, 165 transitions, 484 flow [2021-03-26 03:36:45,032 INFO L129 PetriNetUnfolder]: 18545/22433 cut-off events. [2021-03-26 03:36:45,032 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-03-26 03:36:45,086 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-26 03:36:45,218 INFO L142 LiptonReduction]: Number of co-enabled transitions 3080 [2021-03-26 03:36:45,239 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-26 03:36:45,239 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-26 03:36:45,240 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 1048 [2021-03-26 03:36:45,242 INFO L480 AbstractCegarLoop]: Abstraction has has 52 places, 165 transitions, 484 flow [2021-03-26 03:36:45,243 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-26 03:36:45,243 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-26 03:36:45,243 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-26 03:36:45,243 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-03-26 03:36:45,244 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-26 03:36:45,244 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-26 03:36:45,244 INFO L82 PathProgramCache]: Analyzing trace with hash 765142597, now seen corresponding path program 1 times [2021-03-26 03:36:45,244 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-26 03:36:45,245 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1638054802] [2021-03-26 03:36:45,245 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-26 03:36:45,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-26 03:36:45,268 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:36:45,269 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-26 03:36:45,269 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:36:45,270 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-26 03:36:45,273 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:36:45,273 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-26 03:36:45,274 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-26 03:36:45,274 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1638054802] [2021-03-26 03:36:45,274 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-26 03:36:45,274 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-26 03:36:45,274 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2134273531] [2021-03-26 03:36:45,275 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-26 03:36:45,276 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-26 03:36:45,276 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-26 03:36:45,276 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-26 03:36:45,278 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 194 out of 207 [2021-03-26 03:36:45,278 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-26 03:36:45,279 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-26 03:36:45,279 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 194 of 207 [2021-03-26 03:36:45,279 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-26 03:36:46,083 INFO L129 PetriNetUnfolder]: 18445/22322 cut-off events. [2021-03-26 03:36:46,083 INFO L130 PetriNetUnfolder]: For 1872/1872 co-relation queries the response was YES. [2021-03-26 03:36:46,148 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-26 03:36:46,249 INFO L132 encePairwiseOnDemand]: 204/207 looper letters, 10 selfloop transitions, 1 changer transitions 0/163 dead transitions. [2021-03-26 03:36:46,250 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 54 places, 163 transitions, 500 flow [2021-03-26 03:36:46,250 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-26 03:36:46,250 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-26 03:36:46,251 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 595 transitions. [2021-03-26 03:36:46,252 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9581320450885669 [2021-03-26 03:36:46,252 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 595 transitions. [2021-03-26 03:36:46,252 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 595 transitions. [2021-03-26 03:36:46,252 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-26 03:36:46,252 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 595 transitions. [2021-03-26 03:36:46,254 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-26 03:36:46,256 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-26 03:36:46,256 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-26 03:36:46,256 INFO L185 Difference]: Start difference. First operand has 52 places, 165 transitions, 484 flow. Second operand 3 states and 595 transitions. [2021-03-26 03:36:46,256 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 54 places, 163 transitions, 500 flow [2021-03-26 03:36:46,264 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 53 places, 163 transitions, 499 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-03-26 03:36:46,268 INFO L241 Difference]: Finished difference. Result has 53 places, 163 transitions, 479 flow [2021-03-26 03:36:46,269 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-26 03:36:46,269 INFO L343 CegarLoopForPetriNet]: 74 programPoint places, -21 predicate places. [2021-03-26 03:36:46,269 INFO L170 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-03-26 03:36:46,270 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 53 places, 163 transitions, 479 flow [2021-03-26 03:36:46,270 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 53 places, 163 transitions, 479 flow [2021-03-26 03:36:46,271 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 53 places, 163 transitions, 479 flow [2021-03-26 03:36:47,003 INFO L129 PetriNetUnfolder]: 18445/22322 cut-off events. [2021-03-26 03:36:47,003 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-03-26 03:36:47,063 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-26 03:36:47,203 INFO L142 LiptonReduction]: Number of co-enabled transitions 3036 [2021-03-26 03:36:47,217 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-26 03:36:47,217 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-26 03:36:47,217 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 948 [2021-03-26 03:36:47,219 INFO L480 AbstractCegarLoop]: Abstraction has has 53 places, 163 transitions, 479 flow [2021-03-26 03:36:47,220 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-26 03:36:47,220 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-26 03:36:47,220 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-26 03:36:47,220 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-03-26 03:36:47,220 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-26 03:36:47,221 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-26 03:36:47,221 INFO L82 PathProgramCache]: Analyzing trace with hash -492654989, now seen corresponding path program 1 times [2021-03-26 03:36:47,221 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-26 03:36:47,221 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1434492276] [2021-03-26 03:36:47,222 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-26 03:36:47,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-26 03:36:47,242 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:36:47,242 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-26 03:36:47,243 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:36:47,243 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-26 03:36:47,246 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:36:47,246 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-26 03:36:47,247 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-26 03:36:47,247 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1434492276] [2021-03-26 03:36:47,247 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-26 03:36:47,247 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-26 03:36:47,248 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [344189070] [2021-03-26 03:36:47,248 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-26 03:36:47,248 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-26 03:36:47,249 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-26 03:36:47,249 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-26 03:36:47,250 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 194 out of 207 [2021-03-26 03:36:47,251 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-26 03:36:47,251 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-26 03:36:47,251 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 194 of 207 [2021-03-26 03:36:47,251 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-26 03:36:47,789 INFO L129 PetriNetUnfolder]: 12082/14992 cut-off events. [2021-03-26 03:36:47,789 INFO L130 PetriNetUnfolder]: For 1862/1862 co-relation queries the response was YES. [2021-03-26 03:36:47,820 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-26 03:36:47,882 INFO L132 encePairwiseOnDemand]: 200/207 looper letters, 6 selfloop transitions, 1 changer transitions 0/157 dead transitions. [2021-03-26 03:36:47,883 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 55 places, 157 transitions, 475 flow [2021-03-26 03:36:47,883 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-26 03:36:47,883 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-26 03:36:47,884 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 595 transitions. [2021-03-26 03:36:47,885 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9581320450885669 [2021-03-26 03:36:47,885 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 595 transitions. [2021-03-26 03:36:47,885 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 595 transitions. [2021-03-26 03:36:47,885 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-26 03:36:47,885 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 595 transitions. [2021-03-26 03:36:47,887 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-26 03:36:47,888 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-26 03:36:47,888 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-26 03:36:47,888 INFO L185 Difference]: Start difference. First operand has 53 places, 163 transitions, 479 flow. Second operand 3 states and 595 transitions. [2021-03-26 03:36:47,889 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 55 places, 157 transitions, 475 flow [2021-03-26 03:36:47,896 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 54 places, 157 transitions, 474 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-03-26 03:36:47,898 INFO L241 Difference]: Finished difference. Result has 54 places, 157 transitions, 462 flow [2021-03-26 03:36:47,898 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-26 03:36:47,898 INFO L343 CegarLoopForPetriNet]: 74 programPoint places, -20 predicate places. [2021-03-26 03:36:47,899 INFO L170 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-03-26 03:36:47,899 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 54 places, 157 transitions, 462 flow [2021-03-26 03:36:47,899 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 54 places, 157 transitions, 462 flow [2021-03-26 03:36:47,900 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 54 places, 157 transitions, 462 flow [2021-03-26 03:36:48,354 INFO L129 PetriNetUnfolder]: 12082/14992 cut-off events. [2021-03-26 03:36:48,355 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-03-26 03:36:48,381 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-26 03:36:48,467 INFO L142 LiptonReduction]: Number of co-enabled transitions 2904 [2021-03-26 03:36:48,477 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-26 03:36:48,478 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-26 03:36:48,478 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 579 [2021-03-26 03:36:48,484 INFO L480 AbstractCegarLoop]: Abstraction has has 54 places, 157 transitions, 462 flow [2021-03-26 03:36:48,485 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-26 03:36:48,485 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-26 03:36:48,487 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-26 03:36:48,488 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-03-26 03:36:48,488 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-26 03:36:48,489 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-26 03:36:48,494 INFO L82 PathProgramCache]: Analyzing trace with hash 1096979889, now seen corresponding path program 1 times [2021-03-26 03:36:48,494 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-26 03:36:48,496 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1383609643] [2021-03-26 03:36:48,496 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-26 03:36:48,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-26 03:36:48,532 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:36:48,533 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-26 03:36:48,533 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:36:48,534 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-26 03:36:48,537 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:36:48,537 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-26 03:36:48,538 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-26 03:36:48,539 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1383609643] [2021-03-26 03:36:48,539 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-26 03:36:48,539 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-26 03:36:48,539 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [862255505] [2021-03-26 03:36:48,539 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-26 03:36:48,539 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-26 03:36:48,540 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-26 03:36:48,540 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-26 03:36:48,541 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 194 out of 207 [2021-03-26 03:36:48,542 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-26 03:36:48,542 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-26 03:36:48,542 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 194 of 207 [2021-03-26 03:36:48,542 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-26 03:36:49,015 INFO L129 PetriNetUnfolder]: 11766/14631 cut-off events. [2021-03-26 03:36:49,015 INFO L130 PetriNetUnfolder]: For 1271/1271 co-relation queries the response was YES. [2021-03-26 03:36:49,049 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-26 03:36:49,090 INFO L132 encePairwiseOnDemand]: 203/207 looper letters, 9 selfloop transitions, 1 changer transitions 0/154 dead transitions. [2021-03-26 03:36:49,090 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 56 places, 154 transitions, 473 flow [2021-03-26 03:36:49,090 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-26 03:36:49,091 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-26 03:36:49,091 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 595 transitions. [2021-03-26 03:36:49,092 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9581320450885669 [2021-03-26 03:36:49,092 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 595 transitions. [2021-03-26 03:36:49,092 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 595 transitions. [2021-03-26 03:36:49,092 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-26 03:36:49,092 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 595 transitions. [2021-03-26 03:36:49,094 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-26 03:36:49,095 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-26 03:36:49,095 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-26 03:36:49,095 INFO L185 Difference]: Start difference. First operand has 54 places, 157 transitions, 462 flow. Second operand 3 states and 595 transitions. [2021-03-26 03:36:49,096 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 56 places, 154 transitions, 473 flow [2021-03-26 03:36:49,102 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 55 places, 154 transitions, 472 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-03-26 03:36:49,104 INFO L241 Difference]: Finished difference. Result has 55 places, 154 transitions, 454 flow [2021-03-26 03:36:49,104 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-26 03:36:49,104 INFO L343 CegarLoopForPetriNet]: 74 programPoint places, -19 predicate places. [2021-03-26 03:36:49,105 INFO L170 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-03-26 03:36:49,105 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 55 places, 154 transitions, 454 flow [2021-03-26 03:36:49,105 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 55 places, 154 transitions, 454 flow [2021-03-26 03:36:49,106 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 55 places, 154 transitions, 454 flow [2021-03-26 03:36:49,474 INFO L129 PetriNetUnfolder]: 11766/14631 cut-off events. [2021-03-26 03:36:49,474 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-03-26 03:36:49,517 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-26 03:36:49,598 INFO L142 LiptonReduction]: Number of co-enabled transitions 2838 [2021-03-26 03:36:49,605 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-26 03:36:49,605 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-26 03:36:49,605 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 500 [2021-03-26 03:36:49,607 INFO L480 AbstractCegarLoop]: Abstraction has has 55 places, 154 transitions, 454 flow [2021-03-26 03:36:49,607 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-26 03:36:49,607 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-26 03:36:49,607 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-26 03:36:49,607 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-03-26 03:36:49,607 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-26 03:36:49,607 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-26 03:36:49,608 INFO L82 PathProgramCache]: Analyzing trace with hash -1462307013, now seen corresponding path program 1 times [2021-03-26 03:36:49,608 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-26 03:36:49,608 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [775078010] [2021-03-26 03:36:49,608 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-26 03:36:49,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-26 03:36:49,624 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:36:49,624 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-26 03:36:49,625 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:36:49,625 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-26 03:36:49,627 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:36:49,628 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-26 03:36:49,628 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-26 03:36:49,628 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [775078010] [2021-03-26 03:36:49,628 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-26 03:36:49,628 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-26 03:36:49,629 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [91821199] [2021-03-26 03:36:49,629 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-26 03:36:49,629 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-26 03:36:49,629 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-26 03:36:49,630 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-26 03:36:49,630 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 194 out of 207 [2021-03-26 03:36:49,631 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-26 03:36:49,631 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-26 03:36:49,631 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 194 of 207 [2021-03-26 03:36:49,631 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-26 03:36:49,833 INFO L129 PetriNetUnfolder]: 4400/5726 cut-off events. [2021-03-26 03:36:49,833 INFO L130 PetriNetUnfolder]: For 1235/1235 co-relation queries the response was YES. [2021-03-26 03:36:49,843 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-26 03:36:49,858 INFO L132 encePairwiseOnDemand]: 197/207 looper letters, 3 selfloop transitions, 1 changer transitions 0/145 dead transitions. [2021-03-26 03:36:49,858 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 57 places, 145 transitions, 435 flow [2021-03-26 03:36:49,858 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-26 03:36:49,858 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-26 03:36:49,859 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 595 transitions. [2021-03-26 03:36:49,860 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9581320450885669 [2021-03-26 03:36:49,860 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 595 transitions. [2021-03-26 03:36:49,860 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 595 transitions. [2021-03-26 03:36:49,860 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-26 03:36:49,860 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 595 transitions. [2021-03-26 03:36:49,861 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-26 03:36:49,862 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-26 03:36:49,863 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-26 03:36:49,863 INFO L185 Difference]: Start difference. First operand has 55 places, 154 transitions, 454 flow. Second operand 3 states and 595 transitions. [2021-03-26 03:36:49,863 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 57 places, 145 transitions, 435 flow [2021-03-26 03:36:49,864 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 56 places, 145 transitions, 434 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-03-26 03:36:49,866 INFO L241 Difference]: Finished difference. Result has 56 places, 145 transitions, 428 flow [2021-03-26 03:36:49,866 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-26 03:36:49,866 INFO L343 CegarLoopForPetriNet]: 74 programPoint places, -18 predicate places. [2021-03-26 03:36:49,866 INFO L170 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-03-26 03:36:49,866 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 56 places, 145 transitions, 428 flow [2021-03-26 03:36:49,867 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 56 places, 145 transitions, 428 flow [2021-03-26 03:36:49,867 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 56 places, 145 transitions, 428 flow [2021-03-26 03:36:50,015 INFO L129 PetriNetUnfolder]: 4400/5726 cut-off events. [2021-03-26 03:36:50,015 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-03-26 03:36:50,024 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-26 03:36:50,053 INFO L142 LiptonReduction]: Number of co-enabled transitions 2640 [2021-03-26 03:36:50,059 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-26 03:36:50,060 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-26 03:36:50,060 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 194 [2021-03-26 03:36:50,061 INFO L480 AbstractCegarLoop]: Abstraction has has 56 places, 145 transitions, 428 flow [2021-03-26 03:36:50,061 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-26 03:36:50,061 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-26 03:36:50,062 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-26 03:36:50,062 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-03-26 03:36:50,062 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-26 03:36:50,062 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-26 03:36:50,062 INFO L82 PathProgramCache]: Analyzing trace with hash 1360011633, now seen corresponding path program 1 times [2021-03-26 03:36:50,062 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-26 03:36:50,062 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2120466894] [2021-03-26 03:36:50,063 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-26 03:36:50,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-26 03:36:50,090 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:36:50,090 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-26 03:36:50,091 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:36:50,091 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-26 03:36:50,094 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:36:50,094 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-26 03:36:50,094 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-26 03:36:50,094 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2120466894] [2021-03-26 03:36:50,094 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-26 03:36:50,095 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-26 03:36:50,095 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [119975924] [2021-03-26 03:36:50,095 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-26 03:36:50,095 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-26 03:36:50,095 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-26 03:36:50,095 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-26 03:36:50,096 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 194 out of 207 [2021-03-26 03:36:50,096 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-26 03:36:50,097 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-26 03:36:50,097 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 194 of 207 [2021-03-26 03:36:50,097 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-26 03:36:50,276 INFO L129 PetriNetUnfolder]: 4394/5719 cut-off events. [2021-03-26 03:36:50,276 INFO L130 PetriNetUnfolder]: For 524/524 co-relation queries the response was YES. [2021-03-26 03:36:50,286 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-26 03:36:50,301 INFO L132 encePairwiseOnDemand]: 205/207 looper letters, 11 selfloop transitions, 1 changer transitions 0/144 dead transitions. [2021-03-26 03:36:50,301 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 58 places, 144 transitions, 449 flow [2021-03-26 03:36:50,302 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-26 03:36:50,302 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-26 03:36:50,303 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 595 transitions. [2021-03-26 03:36:50,303 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9581320450885669 [2021-03-26 03:36:50,303 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 595 transitions. [2021-03-26 03:36:50,303 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 595 transitions. [2021-03-26 03:36:50,304 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-26 03:36:50,304 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 595 transitions. [2021-03-26 03:36:50,305 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-26 03:36:50,306 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-26 03:36:50,307 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-26 03:36:50,307 INFO L185 Difference]: Start difference. First operand has 56 places, 145 transitions, 428 flow. Second operand 3 states and 595 transitions. [2021-03-26 03:36:50,307 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 58 places, 144 transitions, 449 flow [2021-03-26 03:36:50,309 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 57 places, 144 transitions, 448 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-03-26 03:36:50,310 INFO L241 Difference]: Finished difference. Result has 57 places, 144 transitions, 426 flow [2021-03-26 03:36:50,311 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-26 03:36:50,311 INFO L343 CegarLoopForPetriNet]: 74 programPoint places, -17 predicate places. [2021-03-26 03:36:50,311 INFO L170 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-03-26 03:36:50,311 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 57 places, 144 transitions, 426 flow [2021-03-26 03:36:50,311 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 57 places, 144 transitions, 426 flow [2021-03-26 03:36:50,312 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 57 places, 144 transitions, 426 flow [2021-03-26 03:36:50,462 INFO L129 PetriNetUnfolder]: 4394/5719 cut-off events. [2021-03-26 03:36:50,462 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-03-26 03:36:50,471 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-26 03:36:50,501 INFO L142 LiptonReduction]: Number of co-enabled transitions 2618 [2021-03-26 03:36:50,506 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-26 03:36:50,506 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-26 03:36:50,507 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 196 [2021-03-26 03:36:50,508 INFO L480 AbstractCegarLoop]: Abstraction has has 57 places, 144 transitions, 426 flow [2021-03-26 03:36:50,508 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-26 03:36:50,508 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-26 03:36:50,509 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-26 03:36:50,509 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-03-26 03:36:50,509 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-26 03:36:50,509 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-26 03:36:50,509 INFO L82 PathProgramCache]: Analyzing trace with hash -814883171, now seen corresponding path program 1 times [2021-03-26 03:36:50,509 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-26 03:36:50,509 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [598806705] [2021-03-26 03:36:50,510 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-26 03:36:50,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-26 03:36:50,523 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:36:50,524 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-26 03:36:50,524 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:36:50,525 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-26 03:36:50,527 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:36:50,527 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-26 03:36:50,528 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-26 03:36:50,528 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [598806705] [2021-03-26 03:36:50,528 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-26 03:36:50,528 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-26 03:36:50,528 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [570083837] [2021-03-26 03:36:50,529 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-26 03:36:50,529 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-26 03:36:50,529 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-26 03:36:50,529 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-26 03:36:50,530 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 194 out of 207 [2021-03-26 03:36:50,531 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-26 03:36:50,531 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-26 03:36:50,531 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 194 of 207 [2021-03-26 03:36:50,531 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-26 03:36:50,690 INFO L129 PetriNetUnfolder]: 3344/4459 cut-off events. [2021-03-26 03:36:50,690 INFO L130 PetriNetUnfolder]: For 523/523 co-relation queries the response was YES. [2021-03-26 03:36:50,698 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-26 03:36:50,708 INFO L132 encePairwiseOnDemand]: 201/207 looper letters, 7 selfloop transitions, 1 changer transitions 0/139 dead transitions. [2021-03-26 03:36:50,709 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 59 places, 139 transitions, 427 flow [2021-03-26 03:36:50,709 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-26 03:36:50,709 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-26 03:36:50,710 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 595 transitions. [2021-03-26 03:36:50,710 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9581320450885669 [2021-03-26 03:36:50,710 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 595 transitions. [2021-03-26 03:36:50,711 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 595 transitions. [2021-03-26 03:36:50,711 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-26 03:36:50,711 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 595 transitions. [2021-03-26 03:36:50,712 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-26 03:36:50,713 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-26 03:36:50,713 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-26 03:36:50,713 INFO L185 Difference]: Start difference. First operand has 57 places, 144 transitions, 426 flow. Second operand 3 states and 595 transitions. [2021-03-26 03:36:50,714 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 59 places, 139 transitions, 427 flow [2021-03-26 03:36:50,715 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 58 places, 139 transitions, 426 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-03-26 03:36:50,716 INFO L241 Difference]: Finished difference. Result has 58 places, 139 transitions, 412 flow [2021-03-26 03:36:50,716 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-26 03:36:50,716 INFO L343 CegarLoopForPetriNet]: 74 programPoint places, -16 predicate places. [2021-03-26 03:36:50,717 INFO L170 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-03-26 03:36:50,717 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 58 places, 139 transitions, 412 flow [2021-03-26 03:36:50,717 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 58 places, 139 transitions, 412 flow [2021-03-26 03:36:50,718 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 58 places, 139 transitions, 412 flow [2021-03-26 03:36:50,838 INFO L129 PetriNetUnfolder]: 3344/4459 cut-off events. [2021-03-26 03:36:50,838 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-03-26 03:36:50,845 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-26 03:36:50,867 INFO L142 LiptonReduction]: Number of co-enabled transitions 2508 [2021-03-26 03:36:50,873 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-26 03:36:50,873 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-26 03:36:50,873 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 156 [2021-03-26 03:36:50,874 INFO L480 AbstractCegarLoop]: Abstraction has has 58 places, 139 transitions, 412 flow [2021-03-26 03:36:50,875 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-26 03:36:50,875 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-26 03:36:50,875 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-26 03:36:50,875 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-03-26 03:36:50,875 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-26 03:36:50,876 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-26 03:36:50,876 INFO L82 PathProgramCache]: Analyzing trace with hash 1608903771, now seen corresponding path program 1 times [2021-03-26 03:36:50,876 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-26 03:36:50,876 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [507192811] [2021-03-26 03:36:50,876 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-26 03:36:50,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-26 03:36:50,893 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:36:50,894 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-26 03:36:50,894 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:36:50,895 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-26 03:36:50,899 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:36:50,899 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-26 03:36:50,900 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-26 03:36:50,900 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [507192811] [2021-03-26 03:36:50,900 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-26 03:36:50,900 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-26 03:36:50,900 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1782711087] [2021-03-26 03:36:50,901 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-26 03:36:50,901 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-26 03:36:50,901 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-26 03:36:50,901 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-26 03:36:50,902 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 194 out of 207 [2021-03-26 03:36:50,902 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-26 03:36:50,903 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-26 03:36:50,903 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 194 of 207 [2021-03-26 03:36:50,903 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-26 03:36:50,977 INFO L129 PetriNetUnfolder]: 1136/1669 cut-off events. [2021-03-26 03:36:50,978 INFO L130 PetriNetUnfolder]: For 397/397 co-relation queries the response was YES. [2021-03-26 03:36:50,980 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-26 03:36:50,984 INFO L132 encePairwiseOnDemand]: 198/207 looper letters, 4 selfloop transitions, 1 changer transitions 0/131 dead transitions. [2021-03-26 03:36:50,984 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 60 places, 131 transitions, 398 flow [2021-03-26 03:36:50,984 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-26 03:36:50,984 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-26 03:36:50,985 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 595 transitions. [2021-03-26 03:36:50,985 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9581320450885669 [2021-03-26 03:36:50,986 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 595 transitions. [2021-03-26 03:36:50,986 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 595 transitions. [2021-03-26 03:36:50,986 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-26 03:36:50,986 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 595 transitions. [2021-03-26 03:36:50,987 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-26 03:36:50,988 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-26 03:36:50,989 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-26 03:36:50,989 INFO L185 Difference]: Start difference. First operand has 58 places, 139 transitions, 412 flow. Second operand 3 states and 595 transitions. [2021-03-26 03:36:50,989 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 60 places, 131 transitions, 398 flow [2021-03-26 03:36:50,990 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 59 places, 131 transitions, 397 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-03-26 03:36:50,991 INFO L241 Difference]: Finished difference. Result has 59 places, 131 transitions, 389 flow [2021-03-26 03:36:50,991 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-26 03:36:50,991 INFO L343 CegarLoopForPetriNet]: 74 programPoint places, -15 predicate places. [2021-03-26 03:36:50,991 INFO L170 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-03-26 03:36:50,991 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 59 places, 131 transitions, 389 flow [2021-03-26 03:36:50,992 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 59 places, 131 transitions, 389 flow [2021-03-26 03:36:50,992 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 59 places, 131 transitions, 389 flow [2021-03-26 03:36:51,043 INFO L129 PetriNetUnfolder]: 1136/1669 cut-off events. [2021-03-26 03:36:51,043 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-03-26 03:36:51,046 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-26 03:36:51,055 INFO L142 LiptonReduction]: Number of co-enabled transitions 2332 [2021-03-26 03:36:51,062 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-26 03:36:51,062 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-26 03:36:51,062 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 71 [2021-03-26 03:36:51,063 INFO L480 AbstractCegarLoop]: Abstraction has has 59 places, 131 transitions, 389 flow [2021-03-26 03:36:51,064 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-26 03:36:51,064 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-26 03:36:51,064 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-26 03:36:51,064 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-03-26 03:36:51,064 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-26 03:36:51,064 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-26 03:36:51,065 INFO L82 PathProgramCache]: Analyzing trace with hash 575176761, now seen corresponding path program 1 times [2021-03-26 03:36:51,065 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-26 03:36:51,065 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1021247147] [2021-03-26 03:36:51,065 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-26 03:36:51,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-26 03:36:51,078 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:36:51,079 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-26 03:36:51,079 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:36:51,079 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-26 03:36:51,082 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:36:51,083 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-26 03:36:51,083 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-26 03:36:51,083 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1021247147] [2021-03-26 03:36:51,084 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-26 03:36:51,084 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-26 03:36:51,084 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1013763027] [2021-03-26 03:36:51,084 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-26 03:36:51,084 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-26 03:36:51,085 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-26 03:36:51,085 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-26 03:36:51,087 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 194 out of 207 [2021-03-26 03:36:51,088 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-26 03:36:51,088 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-26 03:36:51,088 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 194 of 207 [2021-03-26 03:36:51,088 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-26 03:36:51,137 INFO L129 PetriNetUnfolder]: 506/829 cut-off events. [2021-03-26 03:36:51,137 INFO L130 PetriNetUnfolder]: For 151/151 co-relation queries the response was YES. [2021-03-26 03:36:51,138 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-26 03:36:51,140 INFO L132 encePairwiseOnDemand]: 199/207 looper letters, 5 selfloop transitions, 1 changer transitions 0/124 dead transitions. [2021-03-26 03:36:51,140 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 61 places, 124 transitions, 380 flow [2021-03-26 03:36:51,141 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-26 03:36:51,141 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-26 03:36:51,141 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 595 transitions. [2021-03-26 03:36:51,142 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9581320450885669 [2021-03-26 03:36:51,142 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 595 transitions. [2021-03-26 03:36:51,142 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 595 transitions. [2021-03-26 03:36:51,142 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-26 03:36:51,142 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 595 transitions. [2021-03-26 03:36:51,143 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-26 03:36:51,144 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-26 03:36:51,144 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-26 03:36:51,144 INFO L185 Difference]: Start difference. First operand has 59 places, 131 transitions, 389 flow. Second operand 3 states and 595 transitions. [2021-03-26 03:36:51,144 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 61 places, 124 transitions, 380 flow [2021-03-26 03:36:51,145 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 60 places, 124 transitions, 379 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-03-26 03:36:51,146 INFO L241 Difference]: Finished difference. Result has 60 places, 124 transitions, 369 flow [2021-03-26 03:36:51,147 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-26 03:36:51,147 INFO L343 CegarLoopForPetriNet]: 74 programPoint places, -14 predicate places. [2021-03-26 03:36:51,147 INFO L170 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-03-26 03:36:51,147 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 60 places, 124 transitions, 369 flow [2021-03-26 03:36:51,147 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 60 places, 124 transitions, 369 flow [2021-03-26 03:36:51,148 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 60 places, 124 transitions, 369 flow [2021-03-26 03:36:51,172 INFO L129 PetriNetUnfolder]: 506/829 cut-off events. [2021-03-26 03:36:51,172 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-03-26 03:36:51,173 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-26 03:36:51,176 INFO L142 LiptonReduction]: Number of co-enabled transitions 2178 [2021-03-26 03:36:51,181 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-26 03:36:51,181 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-26 03:36:51,182 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 35 [2021-03-26 03:36:51,182 INFO L480 AbstractCegarLoop]: Abstraction has has 60 places, 124 transitions, 369 flow [2021-03-26 03:36:51,183 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-26 03:36:51,183 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-26 03:36:51,183 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-26 03:36:51,183 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-03-26 03:36:51,183 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-26 03:36:51,183 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-26 03:36:51,184 INFO L82 PathProgramCache]: Analyzing trace with hash 1315532493, now seen corresponding path program 1 times [2021-03-26 03:36:51,184 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-26 03:36:51,184 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1559287358] [2021-03-26 03:36:51,184 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-26 03:36:51,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-26 03:36:51,195 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:36:51,196 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-26 03:36:51,196 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:36:51,197 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-26 03:36:51,199 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:36:51,200 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-26 03:36:51,200 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-26 03:36:51,200 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1559287358] [2021-03-26 03:36:51,200 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-26 03:36:51,200 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-26 03:36:51,200 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [245297928] [2021-03-26 03:36:51,201 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-26 03:36:51,201 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-26 03:36:51,201 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-26 03:36:51,201 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-26 03:36:51,202 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 194 out of 207 [2021-03-26 03:36:51,203 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-26 03:36:51,203 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-26 03:36:51,203 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 194 of 207 [2021-03-26 03:36:51,203 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-26 03:36:51,234 INFO L129 PetriNetUnfolder]: 66/169 cut-off events. [2021-03-26 03:36:51,234 INFO L130 PetriNetUnfolder]: For 67/67 co-relation queries the response was YES. [2021-03-26 03:36:51,234 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-26 03:36:51,235 INFO L132 encePairwiseOnDemand]: 196/207 looper letters, 2 selfloop transitions, 1 changer transitions 0/114 dead transitions. [2021-03-26 03:36:51,235 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 62 places, 114 transitions, 345 flow [2021-03-26 03:36:51,235 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-26 03:36:51,236 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-26 03:36:51,237 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 595 transitions. [2021-03-26 03:36:51,237 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9581320450885669 [2021-03-26 03:36:51,237 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 595 transitions. [2021-03-26 03:36:51,237 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 595 transitions. [2021-03-26 03:36:51,238 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-26 03:36:51,238 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 595 transitions. [2021-03-26 03:36:51,239 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-26 03:36:51,240 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-26 03:36:51,240 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-26 03:36:51,240 INFO L185 Difference]: Start difference. First operand has 60 places, 124 transitions, 369 flow. Second operand 3 states and 595 transitions. [2021-03-26 03:36:51,240 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 62 places, 114 transitions, 345 flow [2021-03-26 03:36:51,242 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 61 places, 114 transitions, 344 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-03-26 03:36:51,243 INFO L241 Difference]: Finished difference. Result has 61 places, 114 transitions, 340 flow [2021-03-26 03:36:51,244 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-26 03:36:51,244 INFO L343 CegarLoopForPetriNet]: 74 programPoint places, -13 predicate places. [2021-03-26 03:36:51,244 INFO L170 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-03-26 03:36:51,244 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 61 places, 114 transitions, 340 flow [2021-03-26 03:36:51,244 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 61 places, 114 transitions, 340 flow [2021-03-26 03:36:51,245 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 61 places, 114 transitions, 340 flow [2021-03-26 03:36:51,253 INFO L129 PetriNetUnfolder]: 66/169 cut-off events. [2021-03-26 03:36:51,253 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-03-26 03:36:51,254 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-26 03:36:51,255 INFO L142 LiptonReduction]: Number of co-enabled transitions 1078 [2021-03-26 03:36:51,260 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-26 03:36:51,260 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-26 03:36:51,260 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 16 [2021-03-26 03:36:51,262 INFO L480 AbstractCegarLoop]: Abstraction has has 61 places, 114 transitions, 340 flow [2021-03-26 03:36:51,262 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-26 03:36:51,262 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-26 03:36:51,262 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-26 03:36:51,262 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-03-26 03:36:51,263 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-26 03:36:51,263 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-26 03:36:51,263 INFO L82 PathProgramCache]: Analyzing trace with hash 16100129, now seen corresponding path program 1 times [2021-03-26 03:36:51,263 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-26 03:36:51,263 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1482354772] [2021-03-26 03:36:51,263 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-26 03:36:51,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-26 03:36:51,284 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:36:51,288 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-26 03:36:51,288 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:36:51,289 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-26 03:36:51,291 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:36:51,291 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-26 03:36:51,292 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-26 03:36:51,292 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1482354772] [2021-03-26 03:36:51,292 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-26 03:36:51,292 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-26 03:36:51,292 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1934215904] [2021-03-26 03:36:51,292 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-26 03:36:51,292 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-26 03:36:51,293 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-26 03:36:51,293 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-26 03:36:51,294 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 194 out of 207 [2021-03-26 03:36:51,294 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-26 03:36:51,294 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-26 03:36:51,294 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 194 of 207 [2021-03-26 03:36:51,295 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-26 03:36:51,308 INFO L129 PetriNetUnfolder]: 0/37 cut-off events. [2021-03-26 03:36:51,308 INFO L130 PetriNetUnfolder]: For 12/12 co-relation queries the response was YES. [2021-03-26 03:36:51,308 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-26 03:36:51,308 INFO L132 encePairwiseOnDemand]: 195/207 looper letters, 1 selfloop transitions, 1 changer transitions 0/37 dead transitions. [2021-03-26 03:36:51,308 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 63 places, 37 transitions, 113 flow [2021-03-26 03:36:51,309 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-26 03:36:51,309 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-26 03:36:51,310 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 595 transitions. [2021-03-26 03:36:51,310 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9581320450885669 [2021-03-26 03:36:51,310 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 595 transitions. [2021-03-26 03:36:51,310 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 595 transitions. [2021-03-26 03:36:51,311 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-26 03:36:51,311 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 595 transitions. [2021-03-26 03:36:51,312 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-26 03:36:51,313 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-26 03:36:51,314 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-26 03:36:51,314 INFO L185 Difference]: Start difference. First operand has 61 places, 114 transitions, 340 flow. Second operand 3 states and 595 transitions. [2021-03-26 03:36:51,314 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 63 places, 37 transitions, 113 flow [2021-03-26 03:36:51,314 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 62 places, 37 transitions, 112 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-03-26 03:36:51,315 INFO L241 Difference]: Finished difference. Result has 62 places, 37 transitions, 110 flow [2021-03-26 03:36:51,315 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-26 03:36:51,315 INFO L343 CegarLoopForPetriNet]: 74 programPoint places, -12 predicate places. [2021-03-26 03:36:51,315 INFO L170 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-03-26 03:36:51,315 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 62 places, 37 transitions, 110 flow [2021-03-26 03:36:51,316 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 62 places, 37 transitions, 110 flow [2021-03-26 03:36:51,316 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 62 places, 37 transitions, 110 flow [2021-03-26 03:36:51,319 INFO L129 PetriNetUnfolder]: 0/37 cut-off events. [2021-03-26 03:36:51,319 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-03-26 03:36:51,319 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-26 03:36:51,320 INFO L142 LiptonReduction]: Number of co-enabled transitions 396 [2021-03-26 03:36:51,321 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-26 03:36:51,321 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-26 03:36:51,321 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 6 [2021-03-26 03:36:51,322 INFO L480 AbstractCegarLoop]: Abstraction has has 62 places, 37 transitions, 110 flow [2021-03-26 03:36:51,322 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-26 03:36:51,322 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-26 03:36:51,322 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-26 03:36:51,322 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-03-26 03:36:51,322 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-26 03:36:51,323 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-26 03:36:51,323 INFO L82 PathProgramCache]: Analyzing trace with hash 1754571623, now seen corresponding path program 1 times [2021-03-26 03:36:51,323 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-26 03:36:51,323 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1041274346] [2021-03-26 03:36:51,323 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-26 03:36:51,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-26 03:36:51,451 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:36:51,451 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-26 03:36:51,476 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:36:51,477 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 03:36:51,488 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:36:51,489 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-03-26 03:36:51,515 INFO L142 QuantifierPusher]: treesize reduction 9, result has 75.0 percent of original size [2021-03-26 03:36:51,516 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 27 [2021-03-26 03:36:51,562 INFO L142 QuantifierPusher]: treesize reduction 9, result has 78.6 percent of original size [2021-03-26 03:36:51,564 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 33 [2021-03-26 03:36:51,615 INFO L142 QuantifierPusher]: treesize reduction 9, result has 81.3 percent of original size [2021-03-26 03:36:51,617 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 39 [2021-03-26 03:36:51,670 INFO L142 QuantifierPusher]: treesize reduction 18, result has 72.3 percent of original size [2021-03-26 03:36:51,673 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 47 [2021-03-26 03:36:51,733 INFO L142 QuantifierPusher]: treesize reduction 36, result has 61.3 percent of original size [2021-03-26 03:36:51,736 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 57 [2021-03-26 03:36:51,809 INFO L142 QuantifierPusher]: treesize reduction 45, result has 59.1 percent of original size [2021-03-26 03:36:51,810 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 65 [2021-03-26 03:36:51,897 INFO L142 QuantifierPusher]: treesize reduction 54, result has 57.5 percent of original size [2021-03-26 03:36:51,898 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 73 [2021-03-26 03:36:51,996 INFO L142 QuantifierPusher]: treesize reduction 72, result has 51.7 percent of original size [2021-03-26 03:36:51,997 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 77 [2021-03-26 03:36:52,072 INFO L142 QuantifierPusher]: treesize reduction 81, result has 51.2 percent of original size [2021-03-26 03:36:52,077 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 85 [2021-03-26 03:36:52,161 INFO L142 QuantifierPusher]: treesize reduction 99, result has 47.3 percent of original size [2021-03-26 03:36:52,162 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 89 [2021-03-26 03:36:52,224 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-26 03:36:52,225 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1041274346] [2021-03-26 03:36:52,225 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-26 03:36:52,225 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2021-03-26 03:36:52,225 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1183953133] [2021-03-26 03:36:52,232 INFO L460 AbstractCegarLoop]: Interpolant automaton has 14 states [2021-03-26 03:36:52,233 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-26 03:36:52,233 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2021-03-26 03:36:52,233 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=80, Invalid=102, Unknown=0, NotChecked=0, Total=182 [2021-03-26 03:36:52,235 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 181 out of 207 [2021-03-26 03:36:52,236 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-26 03:36:52,236 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-26 03:36:52,237 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 181 of 207 [2021-03-26 03:36:52,237 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-26 03:36:54,218 INFO L129 PetriNetUnfolder]: 27651/34629 cut-off events. [2021-03-26 03:36:54,218 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-03-26 03:36:54,434 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-26 03:36:54,540 INFO L132 encePairwiseOnDemand]: 194/207 looper letters, 77 selfloop transitions, 11 changer transitions 1/113 dead transitions. [2021-03-26 03:36:54,541 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 75 places, 113 transitions, 440 flow [2021-03-26 03:36:54,541 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-03-26 03:36:54,541 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2021-03-26 03:36:54,545 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 2624 transitions. [2021-03-26 03:36:54,546 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9054520358868184 [2021-03-26 03:36:54,546 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 2624 transitions. [2021-03-26 03:36:54,547 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 2624 transitions. [2021-03-26 03:36:54,548 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-26 03:36:54,548 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 2624 transitions. [2021-03-26 03:36:54,552 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-26 03:36:54,557 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-26 03:36:54,558 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-26 03:36:54,558 INFO L185 Difference]: Start difference. First operand has 62 places, 37 transitions, 110 flow. Second operand 14 states and 2624 transitions. [2021-03-26 03:36:54,558 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 75 places, 113 transitions, 440 flow [2021-03-26 03:36:54,560 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 74 places, 113 transitions, 439 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-03-26 03:36:54,562 INFO L241 Difference]: Finished difference. Result has 86 places, 47 transitions, 196 flow [2021-03-26 03:36:54,562 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-26 03:36:54,562 INFO L343 CegarLoopForPetriNet]: 74 programPoint places, 12 predicate places. [2021-03-26 03:36:54,562 INFO L170 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-03-26 03:36:54,562 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 86 places, 47 transitions, 196 flow [2021-03-26 03:36:54,563 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 86 places, 47 transitions, 196 flow [2021-03-26 03:36:54,563 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 85 places, 47 transitions, 196 flow [2021-03-26 03:36:54,573 INFO L129 PetriNetUnfolder]: 0/153 cut-off events. [2021-03-26 03:36:54,573 INFO L130 PetriNetUnfolder]: For 22/22 co-relation queries the response was YES. [2021-03-26 03:36:54,574 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-26 03:36:54,574 INFO L142 LiptonReduction]: Number of co-enabled transitions 574 [2021-03-26 03:36:54,576 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-26 03:36:54,576 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-26 03:36:54,576 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 14 [2021-03-26 03:36:54,577 INFO L480 AbstractCegarLoop]: Abstraction has has 85 places, 47 transitions, 196 flow [2021-03-26 03:36:54,578 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-26 03:36:54,578 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-26 03:36:54,578 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-26 03:36:54,578 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-03-26 03:36:54,578 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-26 03:36:54,578 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-26 03:36:54,579 INFO L82 PathProgramCache]: Analyzing trace with hash 1150671761, now seen corresponding path program 2 times [2021-03-26 03:36:54,579 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-26 03:36:54,579 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1221488151] [2021-03-26 03:36:54,579 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-26 03:36:54,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-26 03:36:54,662 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:36:54,663 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-26 03:36:54,668 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:36:54,668 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 03:36:54,674 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:36:54,675 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-03-26 03:36:54,685 INFO L142 QuantifierPusher]: treesize reduction 9, result has 70.0 percent of original size [2021-03-26 03:36:54,685 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-03-26 03:36:54,699 INFO L142 QuantifierPusher]: treesize reduction 18, result has 61.7 percent of original size [2021-03-26 03:36:54,700 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 29 [2021-03-26 03:36:54,718 INFO L142 QuantifierPusher]: treesize reduction 27, result has 57.8 percent of original size [2021-03-26 03:36:54,720 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 37 [2021-03-26 03:36:54,749 INFO L142 QuantifierPusher]: treesize reduction 36, result has 55.6 percent of original size [2021-03-26 03:36:54,749 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 45 [2021-03-26 03:36:54,788 INFO L142 QuantifierPusher]: treesize reduction 45, result has 54.1 percent of original size [2021-03-26 03:36:54,789 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 53 [2021-03-26 03:36:54,834 INFO L142 QuantifierPusher]: treesize reduction 54, result has 53.0 percent of original size [2021-03-26 03:36:54,835 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 61 [2021-03-26 03:36:54,888 INFO L142 QuantifierPusher]: treesize reduction 63, result has 52.3 percent of original size [2021-03-26 03:36:54,891 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 69 [2021-03-26 03:36:54,952 INFO L142 QuantifierPusher]: treesize reduction 72, result has 51.7 percent of original size [2021-03-26 03:36:54,953 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 77 [2021-03-26 03:36:55,010 INFO L142 QuantifierPusher]: treesize reduction 90, result has 49.2 percent of original size [2021-03-26 03:36:55,011 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 87 [2021-03-26 03:36:55,086 INFO L142 QuantifierPusher]: treesize reduction 99, result has 47.3 percent of original size [2021-03-26 03:36:55,088 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 89 [2021-03-26 03:36:55,154 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-26 03:36:55,155 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1221488151] [2021-03-26 03:36:55,155 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-26 03:36:55,155 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2021-03-26 03:36:55,155 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1629362691] [2021-03-26 03:36:55,155 INFO L460 AbstractCegarLoop]: Interpolant automaton has 14 states [2021-03-26 03:36:55,155 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-26 03:36:55,156 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2021-03-26 03:36:55,156 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=80, Invalid=102, Unknown=0, NotChecked=0, Total=182 [2021-03-26 03:36:55,159 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 181 out of 207 [2021-03-26 03:36:55,160 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-26 03:36:55,160 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-26 03:36:55,160 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 181 of 207 [2021-03-26 03:36:55,160 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-26 03:36:58,861 INFO L129 PetriNetUnfolder]: 37022/53020 cut-off events. [2021-03-26 03:36:58,861 INFO L130 PetriNetUnfolder]: For 56325/56789 co-relation queries the response was YES. [2021-03-26 03:36:59,377 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-26 03:36:59,572 INFO L132 encePairwiseOnDemand]: 194/207 looper letters, 114 selfloop transitions, 17 changer transitions 2/157 dead transitions. [2021-03-26 03:36:59,573 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 98 places, 157 transitions, 981 flow [2021-03-26 03:36:59,573 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-03-26 03:36:59,573 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2021-03-26 03:36:59,576 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 2624 transitions. [2021-03-26 03:36:59,578 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9054520358868184 [2021-03-26 03:36:59,578 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 2624 transitions. [2021-03-26 03:36:59,578 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 2624 transitions. [2021-03-26 03:36:59,579 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-26 03:36:59,579 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 2624 transitions. [2021-03-26 03:36:59,583 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-26 03:36:59,587 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-26 03:36:59,588 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-26 03:36:59,588 INFO L185 Difference]: Start difference. First operand has 85 places, 47 transitions, 196 flow. Second operand 14 states and 2624 transitions. [2021-03-26 03:36:59,588 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 98 places, 157 transitions, 981 flow [2021-03-26 03:36:59,643 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 96 places, 157 transitions, 947 flow, removed 11 selfloop flow, removed 2 redundant places. [2021-03-26 03:36:59,646 INFO L241 Difference]: Finished difference. Result has 108 places, 63 transitions, 372 flow [2021-03-26 03:36:59,646 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-26 03:36:59,646 INFO L343 CegarLoopForPetriNet]: 74 programPoint places, 34 predicate places. [2021-03-26 03:36:59,646 INFO L170 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-03-26 03:36:59,647 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 108 places, 63 transitions, 372 flow [2021-03-26 03:36:59,647 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 108 places, 63 transitions, 372 flow [2021-03-26 03:36:59,647 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 107 places, 63 transitions, 372 flow [2021-03-26 03:36:59,698 INFO L129 PetriNetUnfolder]: 0/539 cut-off events. [2021-03-26 03:36:59,699 INFO L130 PetriNetUnfolder]: For 227/251 co-relation queries the response was YES. [2021-03-26 03:36:59,699 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-26 03:36:59,702 INFO L142 LiptonReduction]: Number of co-enabled transitions 868 [2021-03-26 03:36:59,703 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-26 03:36:59,703 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-26 03:36:59,704 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 58 [2021-03-26 03:36:59,704 INFO L480 AbstractCegarLoop]: Abstraction has has 107 places, 63 transitions, 372 flow [2021-03-26 03:36:59,705 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-26 03:36:59,706 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-26 03:36:59,706 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-26 03:36:59,706 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-03-26 03:36:59,706 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-26 03:36:59,706 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-26 03:36:59,706 INFO L82 PathProgramCache]: Analyzing trace with hash -1707884147, now seen corresponding path program 3 times [2021-03-26 03:36:59,706 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-26 03:36:59,707 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1809735843] [2021-03-26 03:36:59,707 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-26 03:36:59,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-26 03:36:59,754 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:36:59,754 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-26 03:36:59,755 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:36:59,755 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 03:36:59,760 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:36:59,760 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-03-26 03:36:59,768 INFO L142 QuantifierPusher]: treesize reduction 9, result has 70.0 percent of original size [2021-03-26 03:36:59,768 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-03-26 03:36:59,780 INFO L142 QuantifierPusher]: treesize reduction 18, result has 61.7 percent of original size [2021-03-26 03:36:59,781 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 29 [2021-03-26 03:36:59,797 INFO L142 QuantifierPusher]: treesize reduction 27, result has 57.8 percent of original size [2021-03-26 03:36:59,798 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 37 [2021-03-26 03:36:59,820 INFO L142 QuantifierPusher]: treesize reduction 36, result has 55.6 percent of original size [2021-03-26 03:36:59,821 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 45 [2021-03-26 03:36:59,854 INFO L142 QuantifierPusher]: treesize reduction 45, result has 54.1 percent of original size [2021-03-26 03:36:59,854 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 53 [2021-03-26 03:36:59,892 INFO L142 QuantifierPusher]: treesize reduction 54, result has 53.0 percent of original size [2021-03-26 03:36:59,893 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 61 [2021-03-26 03:36:59,941 INFO L142 QuantifierPusher]: treesize reduction 63, result has 52.3 percent of original size [2021-03-26 03:36:59,942 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 69 [2021-03-26 03:37:00,001 INFO L142 QuantifierPusher]: treesize reduction 81, result has 49.4 percent of original size [2021-03-26 03:37:00,002 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 79 [2021-03-26 03:37:00,061 INFO L142 QuantifierPusher]: treesize reduction 81, result has 51.2 percent of original size [2021-03-26 03:37:00,062 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 85 [2021-03-26 03:37:00,121 INFO L142 QuantifierPusher]: treesize reduction 99, result has 47.3 percent of original size [2021-03-26 03:37:00,128 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 89 [2021-03-26 03:37:00,195 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-26 03:37:00,196 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1809735843] [2021-03-26 03:37:00,196 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-26 03:37:00,196 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2021-03-26 03:37:00,196 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1245698412] [2021-03-26 03:37:00,196 INFO L460 AbstractCegarLoop]: Interpolant automaton has 14 states [2021-03-26 03:37:00,196 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-26 03:37:00,197 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2021-03-26 03:37:00,197 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=80, Invalid=102, Unknown=0, NotChecked=0, Total=182 [2021-03-26 03:37:00,199 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 181 out of 207 [2021-03-26 03:37:00,201 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-26 03:37:00,201 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-26 03:37:00,201 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 181 of 207 [2021-03-26 03:37:00,201 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-26 03:37:06,756 INFO L129 PetriNetUnfolder]: 50314/75568 cut-off events. [2021-03-26 03:37:06,756 INFO L130 PetriNetUnfolder]: For 215880/217409 co-relation queries the response was YES. [2021-03-26 03:37:09,281 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-26 03:37:10,615 INFO L132 encePairwiseOnDemand]: 194/207 looper letters, 140 selfloop transitions, 34 changer transitions 1/199 dead transitions. [2021-03-26 03:37:10,615 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 120 places, 199 transitions, 1659 flow [2021-03-26 03:37:10,621 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-03-26 03:37:10,621 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2021-03-26 03:37:10,625 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 2624 transitions. [2021-03-26 03:37:10,626 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9054520358868184 [2021-03-26 03:37:10,626 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 2624 transitions. [2021-03-26 03:37:10,626 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 2624 transitions. [2021-03-26 03:37:10,627 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-26 03:37:10,627 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 2624 transitions. [2021-03-26 03:37:10,631 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-26 03:37:10,635 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-26 03:37:10,635 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-26 03:37:10,635 INFO L185 Difference]: Start difference. First operand has 107 places, 63 transitions, 372 flow. Second operand 14 states and 2624 transitions. [2021-03-26 03:37:10,636 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 120 places, 199 transitions, 1659 flow [2021-03-26 03:37:11,567 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 118 places, 199 transitions, 1605 flow, removed 21 selfloop flow, removed 2 redundant places. [2021-03-26 03:37:11,569 INFO L241 Difference]: Finished difference. Result has 130 places, 94 transitions, 794 flow [2021-03-26 03:37:11,570 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-26 03:37:11,570 INFO L343 CegarLoopForPetriNet]: 74 programPoint places, 56 predicate places. [2021-03-26 03:37:11,570 INFO L170 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-03-26 03:37:11,570 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 130 places, 94 transitions, 794 flow [2021-03-26 03:37:11,570 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 130 places, 94 transitions, 794 flow [2021-03-26 03:37:11,571 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 129 places, 94 transitions, 794 flow [2021-03-26 03:37:11,671 INFO L129 PetriNetUnfolder]: 0/1263 cut-off events. [2021-03-26 03:37:11,672 INFO L130 PetriNetUnfolder]: For 1070/1234 co-relation queries the response was YES. [2021-03-26 03:37:11,672 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-26 03:37:11,684 INFO L142 LiptonReduction]: Number of co-enabled transitions 1430 [2021-03-26 03:37:11,688 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-26 03:37:11,688 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-26 03:37:11,688 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 118 [2021-03-26 03:37:11,689 INFO L480 AbstractCegarLoop]: Abstraction has has 129 places, 94 transitions, 794 flow [2021-03-26 03:37:11,690 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-26 03:37:11,690 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-26 03:37:11,690 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-26 03:37:11,690 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2021-03-26 03:37:11,690 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-26 03:37:11,690 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-26 03:37:11,690 INFO L82 PathProgramCache]: Analyzing trace with hash 2123724303, now seen corresponding path program 4 times [2021-03-26 03:37:11,691 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-26 03:37:11,691 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1181627891] [2021-03-26 03:37:11,691 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-26 03:37:11,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-26 03:37:11,733 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:37:11,733 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-26 03:37:11,734 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:37:11,734 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 03:37:11,738 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:37:11,739 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-03-26 03:37:11,747 INFO L142 QuantifierPusher]: treesize reduction 9, result has 70.0 percent of original size [2021-03-26 03:37:11,747 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-03-26 03:37:11,759 INFO L142 QuantifierPusher]: treesize reduction 18, result has 61.7 percent of original size [2021-03-26 03:37:11,759 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 29 [2021-03-26 03:37:11,780 INFO L142 QuantifierPusher]: treesize reduction 27, result has 57.8 percent of original size [2021-03-26 03:37:11,780 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 37 [2021-03-26 03:37:11,801 INFO L142 QuantifierPusher]: treesize reduction 36, result has 55.6 percent of original size [2021-03-26 03:37:11,803 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 45 [2021-03-26 03:37:11,832 INFO L142 QuantifierPusher]: treesize reduction 45, result has 54.1 percent of original size [2021-03-26 03:37:11,832 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 53 [2021-03-26 03:37:11,863 INFO L142 QuantifierPusher]: treesize reduction 54, result has 53.0 percent of original size [2021-03-26 03:37:11,863 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 61 [2021-03-26 03:37:11,900 INFO L142 QuantifierPusher]: treesize reduction 72, result has 49.7 percent of original size [2021-03-26 03:37:11,902 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 71 [2021-03-26 03:37:11,943 INFO L142 QuantifierPusher]: treesize reduction 81, result has 49.4 percent of original size [2021-03-26 03:37:11,944 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 79 [2021-03-26 03:37:11,992 INFO L142 QuantifierPusher]: treesize reduction 90, result has 49.2 percent of original size [2021-03-26 03:37:11,993 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 87 [2021-03-26 03:37:12,047 INFO L142 QuantifierPusher]: treesize reduction 99, result has 47.3 percent of original size [2021-03-26 03:37:12,048 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 89 [2021-03-26 03:37:12,100 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-26 03:37:12,100 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1181627891] [2021-03-26 03:37:12,100 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-26 03:37:12,100 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2021-03-26 03:37:12,100 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [969776019] [2021-03-26 03:37:12,101 INFO L460 AbstractCegarLoop]: Interpolant automaton has 14 states [2021-03-26 03:37:12,101 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-26 03:37:12,101 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2021-03-26 03:37:12,101 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=80, Invalid=102, Unknown=0, NotChecked=0, Total=182 [2021-03-26 03:37:12,103 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 181 out of 207 [2021-03-26 03:37:12,105 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-26 03:37:12,105 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-26 03:37:12,105 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 181 of 207 [2021-03-26 03:37:12,105 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-26 03:37:26,621 INFO L129 PetriNetUnfolder]: 74635/116794 cut-off events. [2021-03-26 03:37:26,621 INFO L130 PetriNetUnfolder]: For 635932/647145 co-relation queries the response was YES. [2021-03-26 03:37:27,974 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-26 03:37:28,666 INFO L132 encePairwiseOnDemand]: 194/207 looper letters, 144 selfloop transitions, 62 changer transitions 1/231 dead transitions. [2021-03-26 03:37:28,666 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 142 places, 231 transitions, 2417 flow [2021-03-26 03:37:28,666 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-03-26 03:37:28,667 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2021-03-26 03:37:28,680 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 2624 transitions. [2021-03-26 03:37:28,681 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9054520358868184 [2021-03-26 03:37:28,681 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 2624 transitions. [2021-03-26 03:37:28,681 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 2624 transitions. [2021-03-26 03:37:28,683 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-26 03:37:28,683 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 2624 transitions. [2021-03-26 03:37:28,686 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-26 03:37:28,690 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-26 03:37:28,691 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-26 03:37:28,691 INFO L185 Difference]: Start difference. First operand has 129 places, 94 transitions, 794 flow. Second operand 14 states and 2624 transitions. [2021-03-26 03:37:28,691 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 142 places, 231 transitions, 2417 flow [2021-03-26 03:37:38,860 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 140 places, 231 transitions, 2363 flow, removed 21 selfloop flow, removed 2 redundant places. [2021-03-26 03:37:38,863 INFO L241 Difference]: Finished difference. Result has 152 places, 136 transitions, 1523 flow [2021-03-26 03:37:38,863 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-26 03:37:38,863 INFO L343 CegarLoopForPetriNet]: 74 programPoint places, 78 predicate places. [2021-03-26 03:37:38,863 INFO L170 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-03-26 03:37:38,863 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 152 places, 136 transitions, 1523 flow [2021-03-26 03:37:38,864 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 152 places, 136 transitions, 1523 flow [2021-03-26 03:37:38,865 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 151 places, 136 transitions, 1523 flow [2021-03-26 03:37:39,224 INFO L129 PetriNetUnfolder]: 0/2835 cut-off events. [2021-03-26 03:37:39,225 INFO L130 PetriNetUnfolder]: For 4601/5016 co-relation queries the response was YES. [2021-03-26 03:37:39,225 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-26 03:37:39,253 INFO L142 LiptonReduction]: Number of co-enabled transitions 2228 [2021-03-26 03:37:39,259 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-26 03:37:39,259 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-26 03:37:39,259 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 396 [2021-03-26 03:37:39,260 INFO L480 AbstractCegarLoop]: Abstraction has has 151 places, 136 transitions, 1523 flow [2021-03-26 03:37:39,261 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-26 03:37:39,261 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-26 03:37:39,261 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-26 03:37:39,261 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2021-03-26 03:37:39,261 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-26 03:37:39,262 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-26 03:37:39,262 INFO L82 PathProgramCache]: Analyzing trace with hash -1543875051, now seen corresponding path program 5 times [2021-03-26 03:37:39,262 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-26 03:37:39,262 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [941533772] [2021-03-26 03:37:39,262 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-26 03:37:39,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-26 03:37:39,303 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:37:39,303 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-26 03:37:39,304 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:37:39,304 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 03:37:39,308 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:37:39,309 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-03-26 03:37:39,316 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:37:39,317 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 19 [2021-03-26 03:37:39,328 INFO L142 QuantifierPusher]: treesize reduction 9, result has 75.0 percent of original size [2021-03-26 03:37:39,329 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 27 [2021-03-26 03:37:39,345 INFO L142 QuantifierPusher]: treesize reduction 18, result has 66.0 percent of original size [2021-03-26 03:37:39,346 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 35 [2021-03-26 03:37:39,368 INFO L142 QuantifierPusher]: treesize reduction 27, result has 61.4 percent of original size [2021-03-26 03:37:39,368 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 43 [2021-03-26 03:37:39,397 INFO L142 QuantifierPusher]: treesize reduction 36, result has 58.6 percent of original size [2021-03-26 03:37:39,398 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 51 [2021-03-26 03:37:39,433 INFO L142 QuantifierPusher]: treesize reduction 45, result has 56.7 percent of original size [2021-03-26 03:37:39,434 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 59 [2021-03-26 03:37:39,478 INFO L142 QuantifierPusher]: treesize reduction 63, result has 52.3 percent of original size [2021-03-26 03:37:39,479 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 69 [2021-03-26 03:37:39,533 INFO L142 QuantifierPusher]: treesize reduction 72, result has 53.5 percent of original size [2021-03-26 03:37:39,536 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 83 [2021-03-26 03:37:39,615 INFO L142 QuantifierPusher]: treesize reduction 90, result has 49.2 percent of original size [2021-03-26 03:37:39,624 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 87 [2021-03-26 03:37:39,696 INFO L142 QuantifierPusher]: treesize reduction 99, result has 47.3 percent of original size [2021-03-26 03:37:39,697 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 89 [2021-03-26 03:37:39,762 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-26 03:37:39,762 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [941533772] [2021-03-26 03:37:39,762 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-26 03:37:39,762 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2021-03-26 03:37:39,762 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [182112929] [2021-03-26 03:37:39,762 INFO L460 AbstractCegarLoop]: Interpolant automaton has 14 states [2021-03-26 03:37:39,763 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-26 03:37:39,763 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2021-03-26 03:37:39,763 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=80, Invalid=102, Unknown=0, NotChecked=0, Total=182 [2021-03-26 03:37:39,765 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 181 out of 207 [2021-03-26 03:37:39,766 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-26 03:37:39,766 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-26 03:37:39,767 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 181 of 207 [2021-03-26 03:37:39,767 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-26 03:38:06,655 INFO L129 PetriNetUnfolder]: 101230/160025 cut-off events. [2021-03-26 03:38:06,655 INFO L130 PetriNetUnfolder]: For 1445686/1451731 co-relation queries the response was YES. [2021-03-26 03:38:09,066 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-26 03:38:10,073 INFO L132 encePairwiseOnDemand]: 194/207 looper letters, 284 selfloop transitions, 61 changer transitions 2/371 dead transitions. [2021-03-26 03:38:10,073 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 164 places, 371 transitions, 4903 flow [2021-03-26 03:38:10,076 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-03-26 03:38:10,076 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2021-03-26 03:38:10,079 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 2624 transitions. [2021-03-26 03:38:10,079 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9054520358868184 [2021-03-26 03:38:10,079 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 2624 transitions. [2021-03-26 03:38:10,080 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 2624 transitions. [2021-03-26 03:38:10,081 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-26 03:38:10,081 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 2624 transitions. [2021-03-26 03:38:10,084 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-26 03:38:10,088 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-26 03:38:10,088 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-26 03:38:10,088 INFO L185 Difference]: Start difference. First operand has 151 places, 136 transitions, 1523 flow. Second operand 14 states and 2624 transitions. [2021-03-26 03:38:10,088 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 164 places, 371 transitions, 4903 flow [2021-03-26 03:38:28,755 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 162 places, 371 transitions, 4755 flow, removed 60 selfloop flow, removed 2 redundant places. [2021-03-26 03:38:28,759 INFO L241 Difference]: Finished difference. Result has 174 places, 177 transitions, 2287 flow [2021-03-26 03:38:28,759 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-26 03:38:28,759 INFO L343 CegarLoopForPetriNet]: 74 programPoint places, 100 predicate places. [2021-03-26 03:38:28,759 INFO L170 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-03-26 03:38:28,759 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 174 places, 177 transitions, 2287 flow [2021-03-26 03:38:28,759 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 174 places, 177 transitions, 2287 flow [2021-03-26 03:38:28,760 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 173 places, 177 transitions, 2287 flow [2021-03-26 03:38:29,412 INFO L129 PetriNetUnfolder]: 0/5101 cut-off events. [2021-03-26 03:38:29,413 INFO L130 PetriNetUnfolder]: For 11760/12454 co-relation queries the response was YES. [2021-03-26 03:38:29,413 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-26 03:38:29,462 INFO L142 LiptonReduction]: Number of co-enabled transitions 2916 [2021-03-26 03:38:29,469 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-26 03:38:29,469 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-26 03:38:29,469 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 710 [2021-03-26 03:38:29,470 INFO L480 AbstractCegarLoop]: Abstraction has has 173 places, 177 transitions, 2287 flow [2021-03-26 03:38:29,470 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-26 03:38:29,471 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-26 03:38:29,471 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-26 03:38:29,471 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2021-03-26 03:38:29,471 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-26 03:38:29,471 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-26 03:38:29,471 INFO L82 PathProgramCache]: Analyzing trace with hash 988977539, now seen corresponding path program 6 times [2021-03-26 03:38:29,471 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-26 03:38:29,471 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [312003851] [2021-03-26 03:38:29,471 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-26 03:38:29,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-26 03:38:29,506 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:38:29,507 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-26 03:38:29,507 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:38:29,507 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 03:38:29,512 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:38:29,512 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-03-26 03:38:29,520 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:38:29,520 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 19 [2021-03-26 03:38:29,532 INFO L142 QuantifierPusher]: treesize reduction 9, result has 75.0 percent of original size [2021-03-26 03:38:29,532 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 27 [2021-03-26 03:38:29,549 INFO L142 QuantifierPusher]: treesize reduction 18, result has 66.0 percent of original size [2021-03-26 03:38:29,550 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 35 [2021-03-26 03:38:29,571 INFO L142 QuantifierPusher]: treesize reduction 27, result has 61.4 percent of original size [2021-03-26 03:38:29,571 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 43 [2021-03-26 03:38:29,595 INFO L142 QuantifierPusher]: treesize reduction 36, result has 58.6 percent of original size [2021-03-26 03:38:29,595 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 51 [2021-03-26 03:38:29,634 INFO L142 QuantifierPusher]: treesize reduction 54, result has 53.0 percent of original size [2021-03-26 03:38:29,635 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 61 [2021-03-26 03:38:29,681 INFO L142 QuantifierPusher]: treesize reduction 54, result has 55.4 percent of original size [2021-03-26 03:38:29,681 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 67 [2021-03-26 03:38:29,734 INFO L142 QuantifierPusher]: treesize reduction 72, result has 53.5 percent of original size [2021-03-26 03:38:29,735 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 83 [2021-03-26 03:38:29,830 INFO L142 QuantifierPusher]: treesize reduction 81, result has 51.2 percent of original size [2021-03-26 03:38:29,831 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 85 [2021-03-26 03:38:29,893 INFO L142 QuantifierPusher]: treesize reduction 99, result has 47.3 percent of original size [2021-03-26 03:38:29,894 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 89 [2021-03-26 03:38:29,948 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-26 03:38:29,948 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [312003851] [2021-03-26 03:38:29,948 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-26 03:38:29,948 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2021-03-26 03:38:29,948 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [541642279] [2021-03-26 03:38:29,949 INFO L460 AbstractCegarLoop]: Interpolant automaton has 14 states [2021-03-26 03:38:29,949 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-26 03:38:29,949 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2021-03-26 03:38:29,949 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=80, Invalid=102, Unknown=0, NotChecked=0, Total=182 [2021-03-26 03:38:29,951 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 181 out of 207 [2021-03-26 03:38:29,952 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-26 03:38:29,952 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-26 03:38:29,952 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 181 of 207 [2021-03-26 03:38:29,953 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-26 03:39:20,780 INFO L129 PetriNetUnfolder]: 140090/228867 cut-off events. [2021-03-26 03:39:20,780 INFO L130 PetriNetUnfolder]: For 2921257/2932779 co-relation queries the response was YES. [2021-03-26 03:39:25,093 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-26 03:39:26,576 INFO L132 encePairwiseOnDemand]: 194/207 looper letters, 378 selfloop transitions, 89 changer transitions 1/492 dead transitions. [2021-03-26 03:39:26,576 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 186 places, 492 transitions, 7514 flow [2021-03-26 03:39:26,577 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-03-26 03:39:26,577 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2021-03-26 03:39:26,578 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 2624 transitions. [2021-03-26 03:39:26,579 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9054520358868184 [2021-03-26 03:39:26,579 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 2624 transitions. [2021-03-26 03:39:26,579 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 2624 transitions. [2021-03-26 03:39:26,580 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-26 03:39:26,580 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 2624 transitions. [2021-03-26 03:39:26,582 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-26 03:39:26,584 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-26 03:39:26,584 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-26 03:39:26,584 INFO L185 Difference]: Start difference. First operand has 173 places, 177 transitions, 2287 flow. Second operand 14 states and 2624 transitions. [2021-03-26 03:39:26,584 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 186 places, 492 transitions, 7514 flow [2021-03-26 03:40:39,351 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 183 places, 492 transitions, 7232 flow, removed 122 selfloop flow, removed 3 redundant places. [2021-03-26 03:40:39,356 INFO L241 Difference]: Finished difference. Result has 195 places, 253 transitions, 3769 flow [2021-03-26 03:40:39,358 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-26 03:40:39,358 INFO L343 CegarLoopForPetriNet]: 74 programPoint places, 121 predicate places. [2021-03-26 03:40:39,358 INFO L170 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-03-26 03:40:39,358 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 195 places, 253 transitions, 3769 flow [2021-03-26 03:40:39,358 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 195 places, 253 transitions, 3769 flow [2021-03-26 03:40:39,360 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 194 places, 253 transitions, 3769 flow [2021-03-26 03:40:41,174 INFO L129 PetriNetUnfolder]: 0/10290 cut-off events. [2021-03-26 03:40:41,175 INFO L130 PetriNetUnfolder]: For 30052/31531 co-relation queries the response was YES. [2021-03-26 03:40:41,175 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-26 03:40:41,292 INFO L142 LiptonReduction]: Number of co-enabled transitions 4124 [2021-03-26 03:40:41,310 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-26 03:40:41,310 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-26 03:40:41,311 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 1953 [2021-03-26 03:40:41,311 INFO L480 AbstractCegarLoop]: Abstraction has has 194 places, 253 transitions, 3769 flow [2021-03-26 03:40:41,312 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-26 03:40:41,312 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-26 03:40:41,312 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-26 03:40:41,312 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2021-03-26 03:40:41,312 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-26 03:40:41,312 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-26 03:40:41,312 INFO L82 PathProgramCache]: Analyzing trace with hash 240045581, now seen corresponding path program 7 times [2021-03-26 03:40:41,312 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-26 03:40:41,313 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1860299893] [2021-03-26 03:40:41,313 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-26 03:40:41,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-26 03:40:41,348 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:40:41,348 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-26 03:40:41,349 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:40:41,349 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 03:40:41,354 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:40:41,354 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-03-26 03:40:41,361 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:40:41,362 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 19 [2021-03-26 03:40:41,374 INFO L142 QuantifierPusher]: treesize reduction 9, result has 75.0 percent of original size [2021-03-26 03:40:41,375 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 27 [2021-03-26 03:40:41,390 INFO L142 QuantifierPusher]: treesize reduction 18, result has 66.0 percent of original size [2021-03-26 03:40:41,391 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 35 [2021-03-26 03:40:41,411 INFO L142 QuantifierPusher]: treesize reduction 27, result has 61.4 percent of original size [2021-03-26 03:40:41,412 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 43 [2021-03-26 03:40:41,438 INFO L142 QuantifierPusher]: treesize reduction 45, result has 54.1 percent of original size [2021-03-26 03:40:41,438 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 53 [2021-03-26 03:40:41,476 INFO L142 QuantifierPusher]: treesize reduction 45, result has 56.7 percent of original size [2021-03-26 03:40:41,477 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 59 [2021-03-26 03:40:41,510 INFO L142 QuantifierPusher]: treesize reduction 54, result has 57.5 percent of original size [2021-03-26 03:40:41,512 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 73 [2021-03-26 03:40:41,578 INFO L142 QuantifierPusher]: treesize reduction 72, result has 53.5 percent of original size [2021-03-26 03:40:41,579 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 83 [2021-03-26 03:40:41,650 INFO L142 QuantifierPusher]: treesize reduction 81, result has 51.2 percent of original size [2021-03-26 03:40:41,650 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 85 [2021-03-26 03:40:41,703 INFO L142 QuantifierPusher]: treesize reduction 99, result has 47.3 percent of original size [2021-03-26 03:40:41,704 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 89 [2021-03-26 03:40:41,754 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-26 03:40:41,754 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1860299893] [2021-03-26 03:40:41,754 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-26 03:40:41,754 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2021-03-26 03:40:41,754 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2000259184] [2021-03-26 03:40:41,754 INFO L460 AbstractCegarLoop]: Interpolant automaton has 14 states [2021-03-26 03:40:41,754 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-26 03:40:41,754 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2021-03-26 03:40:41,755 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=80, Invalid=102, Unknown=0, NotChecked=0, Total=182 [2021-03-26 03:40:41,756 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 181 out of 207 [2021-03-26 03:40:41,757 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-26 03:40:41,757 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-26 03:40:41,757 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 181 of 207 [2021-03-26 03:40:41,757 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-26 03:42:16,478 INFO L129 PetriNetUnfolder]: 194270/333616 cut-off events. [2021-03-26 03:42:16,478 INFO L130 PetriNetUnfolder]: For 5484109/5508976 co-relation queries the response was YES. [2021-03-26 03:42:23,079 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-26 03:42:24,932 INFO L132 encePairwiseOnDemand]: 194/207 looper letters, 461 selfloop transitions, 155 changer transitions 1/641 dead transitions. [2021-03-26 03:42:24,932 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 207 places, 641 transitions, 11108 flow [2021-03-26 03:42:24,933 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-03-26 03:42:24,933 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2021-03-26 03:42:24,934 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 2624 transitions. [2021-03-26 03:42:24,935 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9054520358868184 [2021-03-26 03:42:24,935 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 2624 transitions. [2021-03-26 03:42:24,935 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 2624 transitions. [2021-03-26 03:42:24,935 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-26 03:42:24,936 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 2624 transitions. [2021-03-26 03:42:24,938 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-26 03:42:24,940 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-26 03:42:24,940 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-26 03:42:24,940 INFO L185 Difference]: Start difference. First operand has 194 places, 253 transitions, 3769 flow. Second operand 14 states and 2624 transitions. [2021-03-26 03:42:24,940 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 207 places, 641 transitions, 11108 flow [2021-03-26 03:45:30,340 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 205 places, 641 transitions, 10876 flow, removed 104 selfloop flow, removed 2 redundant places. [2021-03-26 03:45:30,348 INFO L241 Difference]: Finished difference. Result has 217 places, 387 transitions, 6833 flow [2021-03-26 03:45:30,349 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-26 03:45:30,349 INFO L343 CegarLoopForPetriNet]: 74 programPoint places, 143 predicate places. [2021-03-26 03:45:30,349 INFO L170 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-03-26 03:45:30,349 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 217 places, 387 transitions, 6833 flow [2021-03-26 03:45:30,349 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 217 places, 387 transitions, 6833 flow [2021-03-26 03:45:30,352 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 216 places, 387 transitions, 6833 flow [2021-03-26 03:45:35,741 INFO L129 PetriNetUnfolder]: 0/19287 cut-off events. [2021-03-26 03:45:35,742 INFO L130 PetriNetUnfolder]: For 78052/81798 co-relation queries the response was YES. [2021-03-26 03:45:35,742 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-26 03:45:36,349 INFO L142 LiptonReduction]: Number of co-enabled transitions 6032 [2021-03-26 03:45:36,372 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-26 03:45:36,372 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-26 03:45:36,372 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 6023 [2021-03-26 03:45:36,373 INFO L480 AbstractCegarLoop]: Abstraction has has 216 places, 387 transitions, 6833 flow [2021-03-26 03:45:36,373 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-26 03:45:36,373 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-26 03:45:36,373 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-26 03:45:36,373 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2021-03-26 03:45:36,374 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-26 03:45:36,374 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-26 03:45:36,374 INFO L82 PathProgramCache]: Analyzing trace with hash -870247001, now seen corresponding path program 8 times [2021-03-26 03:45:36,374 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-26 03:45:36,374 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [879680867] [2021-03-26 03:45:36,374 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-26 03:45:36,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-26 03:45:36,406 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:45:36,406 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-26 03:45:36,407 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:45:36,407 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-26 03:45:36,412 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:45:36,412 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-03-26 03:45:36,420 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-26 03:45:36,420 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 19 [2021-03-26 03:45:36,432 INFO L142 QuantifierPusher]: treesize reduction 9, result has 75.0 percent of original size [2021-03-26 03:45:36,432 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 27 [2021-03-26 03:45:36,449 INFO L142 QuantifierPusher]: treesize reduction 18, result has 66.0 percent of original size [2021-03-26 03:45:36,450 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 35 [2021-03-26 03:45:36,472 INFO L142 QuantifierPusher]: treesize reduction 36, result has 55.6 percent of original size [2021-03-26 03:45:36,472 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 45 [2021-03-26 03:45:36,500 INFO L142 QuantifierPusher]: treesize reduction 36, result has 58.6 percent of original size [2021-03-26 03:45:36,501 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 51 [2021-03-26 03:45:36,536 INFO L142 QuantifierPusher]: treesize reduction 45, result has 59.1 percent of original size [2021-03-26 03:45:36,537 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 65 [2021-03-26 03:45:36,614 INFO L142 QuantifierPusher]: treesize reduction 54, result has 57.5 percent of original size [2021-03-26 03:45:36,614 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 73 [2021-03-26 03:45:36,709 INFO L142 QuantifierPusher]: treesize reduction 72, result has 53.5 percent of original size [2021-03-26 03:45:36,709 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 83 [2021-03-26 03:45:36,799 INFO L142 QuantifierPusher]: treesize reduction 81, result has 51.2 percent of original size [2021-03-26 03:45:36,800 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 85 [2021-03-26 03:45:36,854 INFO L142 QuantifierPusher]: treesize reduction 99, result has 47.3 percent of original size [2021-03-26 03:45:36,854 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 89 [2021-03-26 03:45:36,904 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-26 03:45:36,904 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [879680867] [2021-03-26 03:45:36,904 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-26 03:45:36,904 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2021-03-26 03:45:36,904 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1960735200] [2021-03-26 03:45:36,904 INFO L460 AbstractCegarLoop]: Interpolant automaton has 14 states [2021-03-26 03:45:36,904 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-26 03:45:36,905 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2021-03-26 03:45:36,905 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=80, Invalid=102, Unknown=0, NotChecked=0, Total=182 [2021-03-26 03:45:36,907 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 181 out of 207 [2021-03-26 03:45:36,908 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-26 03:45:36,908 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-26 03:45:36,908 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 181 of 207 [2021-03-26 03:45:36,908 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand