/usr/bin/java -Xmx16000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-RepeatedSemanticLbe.epf -tc ../../../trunk/examples/toolchains/AutomizerBplInline.xml -i ../../../trunk/examples/concurrent/bpl/mcr/example_11.bpl -------------------------------------------------------------------------------- This is Ultimate 0.2.1-d5b4239aa45c8d22a30959944f2ef622f7386a6d-d5b4239 [2021-03-25 17:52:03,467 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-03-25 17:52:03,468 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-03-25 17:52:03,493 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-03-25 17:52:03,493 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-03-25 17:52:03,494 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-03-25 17:52:03,496 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-03-25 17:52:03,497 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-03-25 17:52:03,499 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-03-25 17:52:03,500 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-03-25 17:52:03,500 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-03-25 17:52:03,501 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-03-25 17:52:03,502 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-03-25 17:52:03,503 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-03-25 17:52:03,503 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-03-25 17:52:03,504 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-03-25 17:52:03,505 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-03-25 17:52:03,506 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-03-25 17:52:03,507 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-03-25 17:52:03,509 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-03-25 17:52:03,510 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-03-25 17:52:03,511 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-03-25 17:52:03,512 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-03-25 17:52:03,513 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-03-25 17:52:03,515 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-03-25 17:52:03,515 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-03-25 17:52:03,515 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-03-25 17:52:03,516 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-03-25 17:52:03,517 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-03-25 17:52:03,517 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-03-25 17:52:03,518 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-03-25 17:52:03,518 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-03-25 17:52:03,519 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-03-25 17:52:03,520 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-03-25 17:52:03,520 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-03-25 17:52:03,521 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-03-25 17:52:03,521 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-03-25 17:52:03,522 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-03-25 17:52:03,522 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-03-25 17:52:03,523 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-03-25 17:52:03,523 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-03-25 17:52:03,524 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-RepeatedSemanticLbe.epf [2021-03-25 17:52:03,544 INFO L113 SettingsManager]: Loading preferences was successful [2021-03-25 17:52:03,544 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-03-25 17:52:03,545 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-03-25 17:52:03,545 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-03-25 17:52:03,546 INFO L138 SettingsManager]: * Use SBE=true [2021-03-25 17:52:03,546 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-03-25 17:52:03,546 INFO L138 SettingsManager]: * sizeof long=4 [2021-03-25 17:52:03,546 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-03-25 17:52:03,546 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-03-25 17:52:03,546 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-03-25 17:52:03,547 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-03-25 17:52:03,547 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-03-25 17:52:03,547 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-03-25 17:52:03,547 INFO L138 SettingsManager]: * sizeof long double=12 [2021-03-25 17:52:03,547 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-03-25 17:52:03,548 INFO L138 SettingsManager]: * Use constant arrays=true [2021-03-25 17:52:03,548 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-03-25 17:52:03,548 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-03-25 17:52:03,548 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-03-25 17:52:03,548 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-03-25 17:52:03,549 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-03-25 17:52:03,549 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-03-25 17:52:03,549 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-03-25 17:52:03,549 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-03-25 17:52:03,549 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-03-25 17:52:03,550 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-03-25 17:52:03,550 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-03-25 17:52:03,550 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-03-25 17:52:03,550 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-03-25 17:52:03,550 INFO L138 SettingsManager]: * Apply repeated Lipton Reduction=true WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2021-03-25 17:52:03,806 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-03-25 17:52:03,836 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-03-25 17:52:03,838 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-03-25 17:52:03,838 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2021-03-25 17:52:03,839 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2021-03-25 17:52:03,840 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/mcr/example_11.bpl [2021-03-25 17:52:03,840 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/mcr/example_11.bpl' [2021-03-25 17:52:03,883 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-03-25 17:52:03,884 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2021-03-25 17:52:03,886 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-03-25 17:52:03,886 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-03-25 17:52:03,886 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-03-25 17:52:03,897 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "example_11.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.03 05:52:03" (1/1) ... [2021-03-25 17:52:03,907 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "example_11.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.03 05:52:03" (1/1) ... [2021-03-25 17:52:03,913 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-03-25 17:52:03,916 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-03-25 17:52:03,916 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-03-25 17:52:03,916 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-03-25 17:52:03,926 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "example_11.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.03 05:52:03" (1/1) ... [2021-03-25 17:52:03,927 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "example_11.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.03 05:52:03" (1/1) ... [2021-03-25 17:52:03,928 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "example_11.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.03 05:52:03" (1/1) ... [2021-03-25 17:52:03,929 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "example_11.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.03 05:52:03" (1/1) ... [2021-03-25 17:52:03,933 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "example_11.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.03 05:52:03" (1/1) ... [2021-03-25 17:52:03,934 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "example_11.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.03 05:52:03" (1/1) ... [2021-03-25 17:52:03,934 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "example_11.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.03 05:52:03" (1/1) ... [2021-03-25 17:52:03,936 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-03-25 17:52:03,936 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-03-25 17:52:03,937 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-03-25 17:52:03,937 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-03-25 17:52:03,938 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "example_11.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.03 05:52:03" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-03-25 17:52:04,005 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_1 given in one single declaration [2021-03-25 17:52:04,006 INFO L130 BoogieDeclarations]: Found specification of procedure set_1 [2021-03-25 17:52:04,007 INFO L138 BoogieDeclarations]: Found implementation of procedure set_1 [2021-03-25 17:52:04,007 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_2 given in one single declaration [2021-03-25 17:52:04,008 INFO L130 BoogieDeclarations]: Found specification of procedure set_2 [2021-03-25 17:52:04,008 INFO L138 BoogieDeclarations]: Found implementation of procedure set_2 [2021-03-25 17:52:04,008 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_3 given in one single declaration [2021-03-25 17:52:04,008 INFO L130 BoogieDeclarations]: Found specification of procedure set_3 [2021-03-25 17:52:04,008 INFO L138 BoogieDeclarations]: Found implementation of procedure set_3 [2021-03-25 17:52:04,008 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_4 given in one single declaration [2021-03-25 17:52:04,008 INFO L130 BoogieDeclarations]: Found specification of procedure set_4 [2021-03-25 17:52:04,008 INFO L138 BoogieDeclarations]: Found implementation of procedure set_4 [2021-03-25 17:52:04,009 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_0 given in one single declaration [2021-03-25 17:52:04,009 INFO L130 BoogieDeclarations]: Found specification of procedure set_0 [2021-03-25 17:52:04,009 INFO L138 BoogieDeclarations]: Found implementation of procedure set_0 [2021-03-25 17:52:04,009 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_9 given in one single declaration [2021-03-25 17:52:04,009 INFO L130 BoogieDeclarations]: Found specification of procedure set_9 [2021-03-25 17:52:04,009 INFO L138 BoogieDeclarations]: Found implementation of procedure set_9 [2021-03-25 17:52:04,009 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2021-03-25 17:52:04,010 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-03-25 17:52:04,010 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-03-25 17:52:04,011 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_5 given in one single declaration [2021-03-25 17:52:04,011 INFO L130 BoogieDeclarations]: Found specification of procedure set_5 [2021-03-25 17:52:04,011 INFO L138 BoogieDeclarations]: Found implementation of procedure set_5 [2021-03-25 17:52:04,011 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_6 given in one single declaration [2021-03-25 17:52:04,012 INFO L130 BoogieDeclarations]: Found specification of procedure set_6 [2021-03-25 17:52:04,012 INFO L138 BoogieDeclarations]: Found implementation of procedure set_6 [2021-03-25 17:52:04,013 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_10 given in one single declaration [2021-03-25 17:52:04,013 INFO L130 BoogieDeclarations]: Found specification of procedure set_10 [2021-03-25 17:52:04,013 INFO L138 BoogieDeclarations]: Found implementation of procedure set_10 [2021-03-25 17:52:04,013 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_7 given in one single declaration [2021-03-25 17:52:04,013 INFO L130 BoogieDeclarations]: Found specification of procedure set_7 [2021-03-25 17:52:04,013 INFO L138 BoogieDeclarations]: Found implementation of procedure set_7 [2021-03-25 17:52:04,013 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_8 given in one single declaration [2021-03-25 17:52:04,014 INFO L130 BoogieDeclarations]: Found specification of procedure set_8 [2021-03-25 17:52:04,014 INFO L138 BoogieDeclarations]: Found implementation of procedure set_8 [2021-03-25 17:52:04,015 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2021-03-25 17:52:04,287 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-03-25 17:52:04,287 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2021-03-25 17:52:04,289 INFO L202 PluginConnector]: Adding new model example_11.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.03 05:52:04 BoogieIcfgContainer [2021-03-25 17:52:04,289 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-03-25 17:52:04,290 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-03-25 17:52:04,290 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-03-25 17:52:04,292 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-03-25 17:52:04,293 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "example_11.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.03 05:52:03" (1/2) ... [2021-03-25 17:52:04,293 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@12d9cf58 and model type example_11.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.03 05:52:04, skipping insertion in model container [2021-03-25 17:52:04,293 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "example_11.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.03 05:52:04" (2/2) ... [2021-03-25 17:52:04,294 INFO L111 eAbstractionObserver]: Analyzing ICFG example_11.bpl [2021-03-25 17:52:04,299 INFO L149 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-03-25 17:52:04,315 INFO L161 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2021-03-25 17:52:04,316 INFO L323 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-03-25 17:52:04,473 INFO L149 ThreadInstanceAdder]: Constructed 121 joinOtherThreadTransitions. [2021-03-25 17:52:04,489 INFO L253 AbstractCegarLoop]: Starting to check reachability of 12 error locations. [2021-03-25 17:52:04,506 INFO L376 AbstractCegarLoop]: Interprodecural is true [2021-03-25 17:52:04,506 INFO L377 AbstractCegarLoop]: Hoare is false [2021-03-25 17:52:04,506 INFO L378 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-03-25 17:52:04,507 INFO L379 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-03-25 17:52:04,507 INFO L380 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-03-25 17:52:04,507 INFO L381 AbstractCegarLoop]: Difference is false [2021-03-25 17:52:04,507 INFO L382 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-03-25 17:52:04,507 INFO L386 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-03-25 17:52:04,519 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 92 places, 168 transitions, 754 flow [2021-03-25 17:52:05,740 INFO L129 PetriNetUnfolder]: 9217/11300 cut-off events. [2021-03-25 17:52:05,740 INFO L130 PetriNetUnfolder]: For 11264/11264 co-relation queries the response was YES. [2021-03-25 17:52:05,782 INFO L84 FinitePrefix]: Finished finitePrefix Result has 22598 conditions, 11300 events. 9217/11300 cut-off events. For 11264/11264 co-relation queries the response was YES. Maximal size of possible extension queue 526. Compared 45968 event pairs, 0 based on Foata normal form. 0/11299 useless extension candidates. Maximal degree in co-relation 10292. Up to 2772 conditions per place. [2021-03-25 17:52:05,782 INFO L82 GeneralOperation]: Start removeDead. Operand has 92 places, 168 transitions, 754 flow [2021-03-25 17:52:05,875 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 79 places, 155 transitions, 706 flow [2021-03-25 17:52:05,876 INFO L165 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2021-03-25 17:52:05,889 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 79 places, 155 transitions, 706 flow [2021-03-25 17:52:05,893 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 79 places, 155 transitions, 706 flow [2021-03-25 17:52:05,896 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 79 places, 155 transitions, 706 flow [2021-03-25 17:52:06,872 INFO L129 PetriNetUnfolder]: 9217/11298 cut-off events. [2021-03-25 17:52:06,872 INFO L130 PetriNetUnfolder]: For 11264/11264 co-relation queries the response was YES. [2021-03-25 17:52:06,909 INFO L84 FinitePrefix]: Finished finitePrefix Result has 22596 conditions, 11298 events. 9217/11298 cut-off events. For 11264/11264 co-relation queries the response was YES. Maximal size of possible extension queue 526. Compared 44505 event pairs, 0 based on Foata normal form. 0/11298 useless extension candidates. Maximal degree in co-relation 10292. Up to 2772 conditions per place. [2021-03-25 17:52:07,134 INFO L142 LiptonReduction]: Number of co-enabled transitions 5060 [2021-03-25 17:52:07,339 INFO L154 LiptonReduction]: Checked pairs total: 1375 [2021-03-25 17:52:07,339 INFO L156 LiptonReduction]: Total number of compositions: 11 [2021-03-25 17:52:07,341 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 1466 [2021-03-25 17:52:08,016 INFO L129 PetriNetUnfolder]: 9217/11286 cut-off events. [2021-03-25 17:52:08,016 INFO L130 PetriNetUnfolder]: For 11264/11264 co-relation queries the response was YES. [2021-03-25 17:52:08,017 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 17:52:08,017 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] [2021-03-25 17:52:08,018 INFO L428 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-03-25 17:52:08,027 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 17:52:08,027 INFO L82 PathProgramCache]: Analyzing trace with hash 1169348747, now seen corresponding path program 1 times [2021-03-25 17:52:08,036 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 17:52:08,036 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1462490562] [2021-03-25 17:52:08,037 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 17:52:08,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 17:52:08,176 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:52:08,177 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 17:52:08,189 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:52:08,190 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-25 17:52:08,195 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:52:08,196 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 17:52:08,197 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-25 17:52:08,197 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1462490562] [2021-03-25 17:52:08,198 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-25 17:52:08,198 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-25 17:52:08,198 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1544638251] [2021-03-25 17:52:08,207 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-25 17:52:08,207 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 17:52:08,217 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-25 17:52:08,219 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-25 17:52:08,222 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 167 out of 179 [2021-03-25 17:52:08,227 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 68 places, 144 transitions, 684 flow. Second operand has 3 states, 3 states have (on average 167.66666666666666) internal successors, (503), 3 states have internal predecessors, (503), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:52:08,227 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 17:52:08,227 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 167 of 179 [2021-03-25 17:52:08,228 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-25 17:52:09,012 INFO L129 PetriNetUnfolder]: 6657/8341 cut-off events. [2021-03-25 17:52:09,013 INFO L130 PetriNetUnfolder]: For 10753/10753 co-relation queries the response was YES. [2021-03-25 17:52:09,035 INFO L84 FinitePrefix]: Finished finitePrefix Result has 17333 conditions, 8341 events. 6657/8341 cut-off events. For 10753/10753 co-relation queries the response was YES. Maximal size of possible extension queue 484. Compared 36601 event pairs, 0 based on Foata normal form. 386/8727 useless extension candidates. Maximal degree in co-relation 10266. Up to 2310 conditions per place. [2021-03-25 17:52:09,081 INFO L132 encePairwiseOnDemand]: 173/179 looper letters, 6 selfloop transitions, 1 changer transitions 0/139 dead transitions. [2021-03-25 17:52:09,081 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 70 places, 139 transitions, 673 flow [2021-03-25 17:52:09,081 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-25 17:52:09,083 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-25 17:52:09,093 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 513 transitions. [2021-03-25 17:52:09,097 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9553072625698324 [2021-03-25 17:52:09,098 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 513 transitions. [2021-03-25 17:52:09,098 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 513 transitions. [2021-03-25 17:52:09,102 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-25 17:52:09,104 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 513 transitions. [2021-03-25 17:52:09,108 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 171.0) internal successors, (513), 3 states have internal predecessors, (513), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:52:09,116 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 179.0) internal successors, (716), 4 states have internal predecessors, (716), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:52:09,116 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 179.0) internal successors, (716), 4 states have internal predecessors, (716), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:52:09,118 INFO L185 Difference]: Start difference. First operand has 68 places, 144 transitions, 684 flow. Second operand 3 states and 513 transitions. [2021-03-25 17:52:09,119 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 70 places, 139 transitions, 673 flow [2021-03-25 17:52:09,209 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 48 places, 139 transitions, 419 flow, removed 0 selfloop flow, removed 22 redundant places. [2021-03-25 17:52:09,212 INFO L241 Difference]: Finished difference. Result has 48 places, 139 transitions, 407 flow [2021-03-25 17:52:09,214 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=179, PETRI_DIFFERENCE_MINUEND_FLOW=405, PETRI_DIFFERENCE_MINUEND_PLACES=46, 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=407, PETRI_PLACES=48, PETRI_TRANSITIONS=139} [2021-03-25 17:52:09,215 INFO L343 CegarLoopForPetriNet]: 68 programPoint places, -20 predicate places. [2021-03-25 17:52:09,215 INFO L165 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2021-03-25 17:52:09,216 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 48 places, 139 transitions, 407 flow [2021-03-25 17:52:09,216 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 48 places, 139 transitions, 407 flow [2021-03-25 17:52:09,217 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 48 places, 139 transitions, 407 flow [2021-03-25 17:52:09,588 INFO L129 PetriNetUnfolder]: 6657/8341 cut-off events. [2021-03-25 17:52:09,589 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-03-25 17:52:09,602 INFO L84 FinitePrefix]: Finished finitePrefix Result has 8355 conditions, 8341 events. 6657/8341 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 486. Compared 33436 event pairs, 0 based on Foata normal form. 0/8341 useless extension candidates. Maximal degree in co-relation 8340. Up to 2310 conditions per place. [2021-03-25 17:52:09,652 INFO L142 LiptonReduction]: Number of co-enabled transitions 2320 [2021-03-25 17:52:09,685 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-25 17:52:09,686 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-25 17:52:09,686 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 471 [2021-03-25 17:52:09,688 INFO L480 AbstractCegarLoop]: Abstraction has has 48 places, 139 transitions, 407 flow [2021-03-25 17:52:09,689 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 167.66666666666666) internal successors, (503), 3 states have internal predecessors, (503), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:52:09,689 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 17:52:09,689 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] [2021-03-25 17:52:09,689 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-03-25 17:52:09,690 INFO L428 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-03-25 17:52:09,691 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 17:52:09,692 INFO L82 PathProgramCache]: Analyzing trace with hash 932634075, now seen corresponding path program 1 times [2021-03-25 17:52:09,692 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 17:52:09,694 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [725728914] [2021-03-25 17:52:09,695 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 17:52:09,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 17:52:09,742 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:52:09,743 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 17:52:09,745 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:52:09,745 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-25 17:52:09,748 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:52:09,749 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 17:52:09,749 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-25 17:52:09,749 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [725728914] [2021-03-25 17:52:09,749 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-25 17:52:09,750 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-25 17:52:09,750 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [120129344] [2021-03-25 17:52:09,751 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-25 17:52:09,751 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 17:52:09,751 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-25 17:52:09,751 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-25 17:52:09,752 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 167 out of 179 [2021-03-25 17:52:09,753 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 48 places, 139 transitions, 407 flow. Second operand has 3 states, 3 states have (on average 167.66666666666666) internal successors, (503), 3 states have internal predecessors, (503), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:52:09,753 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 17:52:09,753 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 167 of 179 [2021-03-25 17:52:09,753 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-25 17:52:10,058 INFO L129 PetriNetUnfolder]: 3930/5106 cut-off events. [2021-03-25 17:52:10,059 INFO L130 PetriNetUnfolder]: For 768/768 co-relation queries the response was YES. [2021-03-25 17:52:10,068 INFO L84 FinitePrefix]: Finished finitePrefix Result has 5508 conditions, 5106 events. 3930/5106 cut-off events. For 768/768 co-relation queries the response was YES. Maximal size of possible extension queue 338. Compared 24566 event pairs, 0 based on Foata normal form. 382/5488 useless extension candidates. Maximal degree in co-relation 5492. Up to 1320 conditions per place. [2021-03-25 17:52:10,097 INFO L132 encePairwiseOnDemand]: 172/179 looper letters, 5 selfloop transitions, 1 changer transitions 0/133 dead transitions. [2021-03-25 17:52:10,097 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 50 places, 133 transitions, 401 flow [2021-03-25 17:52:10,098 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-25 17:52:10,098 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-25 17:52:10,099 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 513 transitions. [2021-03-25 17:52:10,099 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9553072625698324 [2021-03-25 17:52:10,099 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 513 transitions. [2021-03-25 17:52:10,099 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 513 transitions. [2021-03-25 17:52:10,100 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-25 17:52:10,100 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 513 transitions. [2021-03-25 17:52:10,101 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 171.0) internal successors, (513), 3 states have internal predecessors, (513), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:52:10,103 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 179.0) internal successors, (716), 4 states have internal predecessors, (716), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:52:10,103 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 179.0) internal successors, (716), 4 states have internal predecessors, (716), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:52:10,104 INFO L185 Difference]: Start difference. First operand has 48 places, 139 transitions, 407 flow. Second operand 3 states and 513 transitions. [2021-03-25 17:52:10,104 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 50 places, 133 transitions, 401 flow [2021-03-25 17:52:10,107 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 49 places, 133 transitions, 400 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-03-25 17:52:10,111 INFO L241 Difference]: Finished difference. Result has 49 places, 133 transitions, 390 flow [2021-03-25 17:52:10,111 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=179, PETRI_DIFFERENCE_MINUEND_FLOW=388, PETRI_DIFFERENCE_MINUEND_PLACES=47, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=133, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=132, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=390, PETRI_PLACES=49, PETRI_TRANSITIONS=133} [2021-03-25 17:52:10,112 INFO L343 CegarLoopForPetriNet]: 68 programPoint places, -19 predicate places. [2021-03-25 17:52:10,112 INFO L165 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2021-03-25 17:52:10,112 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 49 places, 133 transitions, 390 flow [2021-03-25 17:52:10,113 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 49 places, 133 transitions, 390 flow [2021-03-25 17:52:10,114 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 49 places, 133 transitions, 390 flow [2021-03-25 17:52:10,327 INFO L129 PetriNetUnfolder]: 3930/5106 cut-off events. [2021-03-25 17:52:10,327 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-03-25 17:52:10,335 INFO L84 FinitePrefix]: Finished finitePrefix Result has 5121 conditions, 5106 events. 3930/5106 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 351. Compared 20798 event pairs, 0 based on Foata normal form. 0/5106 useless extension candidates. Maximal degree in co-relation 5106. Up to 1320 conditions per place. [2021-03-25 17:52:10,372 INFO L142 LiptonReduction]: Number of co-enabled transitions 2200 [2021-03-25 17:52:10,383 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-25 17:52:10,383 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-25 17:52:10,383 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 271 [2021-03-25 17:52:10,384 INFO L480 AbstractCegarLoop]: Abstraction has has 49 places, 133 transitions, 390 flow [2021-03-25 17:52:10,385 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 167.66666666666666) internal successors, (503), 3 states have internal predecessors, (503), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:52:10,385 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 17:52:10,385 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] [2021-03-25 17:52:10,385 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-03-25 17:52:10,385 INFO L428 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-03-25 17:52:10,386 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 17:52:10,386 INFO L82 PathProgramCache]: Analyzing trace with hash 961797627, now seen corresponding path program 1 times [2021-03-25 17:52:10,386 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 17:52:10,387 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [611117806] [2021-03-25 17:52:10,387 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 17:52:10,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 17:52:10,428 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:52:10,428 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 17:52:10,429 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:52:10,430 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-25 17:52:10,433 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:52:10,434 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 17:52:10,434 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-25 17:52:10,434 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [611117806] [2021-03-25 17:52:10,435 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-25 17:52:10,435 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-25 17:52:10,435 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1156416657] [2021-03-25 17:52:10,436 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-25 17:52:10,436 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 17:52:10,436 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-25 17:52:10,437 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-25 17:52:10,438 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 167 out of 179 [2021-03-25 17:52:10,439 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 49 places, 133 transitions, 390 flow. Second operand has 3 states, 3 states have (on average 167.66666666666666) internal successors, (503), 3 states have internal predecessors, (503), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:52:10,439 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 17:52:10,439 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 167 of 179 [2021-03-25 17:52:10,440 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-25 17:52:10,567 INFO L129 PetriNetUnfolder]: 1794/2471 cut-off events. [2021-03-25 17:52:10,568 INFO L130 PetriNetUnfolder]: For 479/479 co-relation queries the response was YES. [2021-03-25 17:52:10,572 INFO L84 FinitePrefix]: Finished finitePrefix Result has 2664 conditions, 2471 events. 1794/2471 cut-off events. For 479/479 co-relation queries the response was YES. Maximal size of possible extension queue 168. Compared 11626 event pairs, 0 based on Foata normal form. 303/2774 useless extension candidates. Maximal degree in co-relation 2648. Up to 495 conditions per place. [2021-03-25 17:52:10,582 INFO L132 encePairwiseOnDemand]: 171/179 looper letters, 4 selfloop transitions, 1 changer transitions 0/126 dead transitions. [2021-03-25 17:52:10,583 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 51 places, 126 transitions, 379 flow [2021-03-25 17:52:10,583 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-25 17:52:10,583 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-25 17:52:10,584 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 513 transitions. [2021-03-25 17:52:10,584 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9553072625698324 [2021-03-25 17:52:10,585 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 513 transitions. [2021-03-25 17:52:10,585 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 513 transitions. [2021-03-25 17:52:10,585 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-25 17:52:10,585 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 513 transitions. [2021-03-25 17:52:10,586 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 171.0) internal successors, (513), 3 states have internal predecessors, (513), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:52:10,587 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 179.0) internal successors, (716), 4 states have internal predecessors, (716), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:52:10,588 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 179.0) internal successors, (716), 4 states have internal predecessors, (716), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:52:10,588 INFO L185 Difference]: Start difference. First operand has 49 places, 133 transitions, 390 flow. Second operand 3 states and 513 transitions. [2021-03-25 17:52:10,588 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 51 places, 126 transitions, 379 flow [2021-03-25 17:52:10,590 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 50 places, 126 transitions, 378 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-03-25 17:52:10,592 INFO L241 Difference]: Finished difference. Result has 50 places, 126 transitions, 370 flow [2021-03-25 17:52:10,592 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=179, PETRI_DIFFERENCE_MINUEND_FLOW=368, PETRI_DIFFERENCE_MINUEND_PLACES=48, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=126, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=125, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=370, PETRI_PLACES=50, PETRI_TRANSITIONS=126} [2021-03-25 17:52:10,592 INFO L343 CegarLoopForPetriNet]: 68 programPoint places, -18 predicate places. [2021-03-25 17:52:10,593 INFO L165 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2021-03-25 17:52:10,593 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 50 places, 126 transitions, 370 flow [2021-03-25 17:52:10,593 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 50 places, 126 transitions, 370 flow [2021-03-25 17:52:10,594 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 50 places, 126 transitions, 370 flow [2021-03-25 17:52:10,685 INFO L129 PetriNetUnfolder]: 1794/2471 cut-off events. [2021-03-25 17:52:10,685 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-03-25 17:52:10,690 INFO L84 FinitePrefix]: Finished finitePrefix Result has 2487 conditions, 2471 events. 1794/2471 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 172. Compared 10002 event pairs, 0 based on Foata normal form. 0/2471 useless extension candidates. Maximal degree in co-relation 2472. Up to 495 conditions per place. [2021-03-25 17:52:10,706 INFO L142 LiptonReduction]: Number of co-enabled transitions 2060 [2021-03-25 17:52:10,715 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-25 17:52:10,716 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-25 17:52:10,716 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 123 [2021-03-25 17:52:10,717 INFO L480 AbstractCegarLoop]: Abstraction has has 50 places, 126 transitions, 370 flow [2021-03-25 17:52:10,717 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 167.66666666666666) internal successors, (503), 3 states have internal predecessors, (503), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:52:10,717 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 17:52:10,717 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] [2021-03-25 17:52:10,718 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-03-25 17:52:10,718 INFO L428 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-03-25 17:52:10,718 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 17:52:10,718 INFO L82 PathProgramCache]: Analyzing trace with hash -171765885, now seen corresponding path program 1 times [2021-03-25 17:52:10,719 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 17:52:10,719 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [219974862] [2021-03-25 17:52:10,719 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 17:52:10,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 17:52:10,736 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:52:10,736 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 17:52:10,737 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:52:10,737 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-25 17:52:10,740 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:52:10,741 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 17:52:10,741 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-25 17:52:10,741 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [219974862] [2021-03-25 17:52:10,741 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-25 17:52:10,741 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-25 17:52:10,742 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1662279402] [2021-03-25 17:52:10,742 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-25 17:52:10,742 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 17:52:10,742 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-25 17:52:10,743 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-25 17:52:10,744 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 167 out of 179 [2021-03-25 17:52:10,744 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 50 places, 126 transitions, 370 flow. Second operand has 3 states, 3 states have (on average 167.66666666666666) internal successors, (503), 3 states have internal predecessors, (503), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:52:10,745 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 17:52:10,745 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 167 of 179 [2021-03-25 17:52:10,745 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-25 17:52:10,866 INFO L129 PetriNetUnfolder]: 1640/2288 cut-off events. [2021-03-25 17:52:10,867 INFO L130 PetriNetUnfolder]: For 240/240 co-relation queries the response was YES. [2021-03-25 17:52:10,871 INFO L84 FinitePrefix]: Finished finitePrefix Result has 2517 conditions, 2288 events. 1640/2288 cut-off events. For 240/240 co-relation queries the response was YES. Maximal size of possible extension queue 168. Compared 10574 event pairs, 0 based on Foata normal form. 29/2317 useless extension candidates. Maximal degree in co-relation 2500. Up to 495 conditions per place. [2021-03-25 17:52:10,880 INFO L132 encePairwiseOnDemand]: 175/179 looper letters, 8 selfloop transitions, 1 changer transitions 0/123 dead transitions. [2021-03-25 17:52:10,880 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 52 places, 123 transitions, 379 flow [2021-03-25 17:52:10,881 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-25 17:52:10,881 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-25 17:52:10,882 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 513 transitions. [2021-03-25 17:52:10,882 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9553072625698324 [2021-03-25 17:52:10,882 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 513 transitions. [2021-03-25 17:52:10,882 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 513 transitions. [2021-03-25 17:52:10,883 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-25 17:52:10,883 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 513 transitions. [2021-03-25 17:52:10,884 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 171.0) internal successors, (513), 3 states have internal predecessors, (513), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:52:10,885 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 179.0) internal successors, (716), 4 states have internal predecessors, (716), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:52:10,885 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 179.0) internal successors, (716), 4 states have internal predecessors, (716), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:52:10,886 INFO L185 Difference]: Start difference. First operand has 50 places, 126 transitions, 370 flow. Second operand 3 states and 513 transitions. [2021-03-25 17:52:10,886 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 52 places, 123 transitions, 379 flow [2021-03-25 17:52:10,888 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 51 places, 123 transitions, 378 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-03-25 17:52:10,890 INFO L241 Difference]: Finished difference. Result has 51 places, 123 transitions, 362 flow [2021-03-25 17:52:10,890 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=179, PETRI_DIFFERENCE_MINUEND_FLOW=360, PETRI_DIFFERENCE_MINUEND_PLACES=49, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=123, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=122, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=362, PETRI_PLACES=51, PETRI_TRANSITIONS=123} [2021-03-25 17:52:10,890 INFO L343 CegarLoopForPetriNet]: 68 programPoint places, -17 predicate places. [2021-03-25 17:52:10,890 INFO L165 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2021-03-25 17:52:10,890 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 51 places, 123 transitions, 362 flow [2021-03-25 17:52:10,891 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 51 places, 123 transitions, 362 flow [2021-03-25 17:52:10,891 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 51 places, 123 transitions, 362 flow [2021-03-25 17:52:10,985 INFO L129 PetriNetUnfolder]: 1640/2288 cut-off events. [2021-03-25 17:52:10,985 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-03-25 17:52:10,989 INFO L84 FinitePrefix]: Finished finitePrefix Result has 2305 conditions, 2288 events. 1640/2288 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 172. Compared 9375 event pairs, 0 based on Foata normal form. 0/2288 useless extension candidates. Maximal degree in co-relation 2294. Up to 495 conditions per place. [2021-03-25 17:52:11,004 INFO L142 LiptonReduction]: Number of co-enabled transitions 2000 [2021-03-25 17:52:11,013 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-25 17:52:11,013 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-25 17:52:11,013 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 123 [2021-03-25 17:52:11,014 INFO L480 AbstractCegarLoop]: Abstraction has has 51 places, 123 transitions, 362 flow [2021-03-25 17:52:11,014 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 167.66666666666666) internal successors, (503), 3 states have internal predecessors, (503), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:52:11,014 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 17:52:11,014 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] [2021-03-25 17:52:11,015 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-03-25 17:52:11,015 INFO L428 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-03-25 17:52:11,015 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 17:52:11,015 INFO L82 PathProgramCache]: Analyzing trace with hash -387771049, now seen corresponding path program 1 times [2021-03-25 17:52:11,015 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 17:52:11,015 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [597869228] [2021-03-25 17:52:11,016 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 17:52:11,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 17:52:11,029 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:52:11,029 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 17:52:11,030 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:52:11,030 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-25 17:52:11,033 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:52:11,034 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 17:52:11,034 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-25 17:52:11,036 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [597869228] [2021-03-25 17:52:11,036 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-25 17:52:11,036 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-25 17:52:11,037 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1715687408] [2021-03-25 17:52:11,037 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-25 17:52:11,037 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 17:52:11,038 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-25 17:52:11,038 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-25 17:52:11,039 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 167 out of 179 [2021-03-25 17:52:11,039 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 51 places, 123 transitions, 362 flow. Second operand has 3 states, 3 states have (on average 167.66666666666666) internal successors, (503), 3 states have internal predecessors, (503), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:52:11,040 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 17:52:11,040 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 167 of 179 [2021-03-25 17:52:11,040 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-25 17:52:11,091 INFO L129 PetriNetUnfolder]: 429/680 cut-off events. [2021-03-25 17:52:11,091 INFO L130 PetriNetUnfolder]: For 218/218 co-relation queries the response was YES. [2021-03-25 17:52:11,092 INFO L84 FinitePrefix]: Finished finitePrefix Result has 710 conditions, 680 events. 429/680 cut-off events. For 218/218 co-relation queries the response was YES. Maximal size of possible extension queue 46. Compared 2831 event pairs, 0 based on Foata normal form. 207/887 useless extension candidates. Maximal degree in co-relation 698. Up to 108 conditions per place. [2021-03-25 17:52:11,095 INFO L132 encePairwiseOnDemand]: 169/179 looper letters, 2 selfloop transitions, 1 changer transitions 0/114 dead transitions. [2021-03-25 17:52:11,095 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 53 places, 114 transitions, 341 flow [2021-03-25 17:52:11,095 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-25 17:52:11,095 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-25 17:52:11,096 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 513 transitions. [2021-03-25 17:52:11,097 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9553072625698324 [2021-03-25 17:52:11,097 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 513 transitions. [2021-03-25 17:52:11,097 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 513 transitions. [2021-03-25 17:52:11,097 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-25 17:52:11,097 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 513 transitions. [2021-03-25 17:52:11,098 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 171.0) internal successors, (513), 3 states have internal predecessors, (513), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:52:11,099 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 179.0) internal successors, (716), 4 states have internal predecessors, (716), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:52:11,100 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 179.0) internal successors, (716), 4 states have internal predecessors, (716), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:52:11,100 INFO L185 Difference]: Start difference. First operand has 51 places, 123 transitions, 362 flow. Second operand 3 states and 513 transitions. [2021-03-25 17:52:11,100 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 53 places, 114 transitions, 341 flow [2021-03-25 17:52:11,101 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 52 places, 114 transitions, 340 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-03-25 17:52:11,103 INFO L241 Difference]: Finished difference. Result has 52 places, 114 transitions, 336 flow [2021-03-25 17:52:11,103 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=179, PETRI_DIFFERENCE_MINUEND_FLOW=334, PETRI_DIFFERENCE_MINUEND_PLACES=50, 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=336, PETRI_PLACES=52, PETRI_TRANSITIONS=114} [2021-03-25 17:52:11,103 INFO L343 CegarLoopForPetriNet]: 68 programPoint places, -16 predicate places. [2021-03-25 17:52:11,103 INFO L165 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2021-03-25 17:52:11,103 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 52 places, 114 transitions, 336 flow [2021-03-25 17:52:11,104 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 52 places, 114 transitions, 336 flow [2021-03-25 17:52:11,104 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 52 places, 114 transitions, 336 flow [2021-03-25 17:52:11,131 INFO L129 PetriNetUnfolder]: 429/680 cut-off events. [2021-03-25 17:52:11,132 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-03-25 17:52:11,133 INFO L84 FinitePrefix]: Finished finitePrefix Result has 698 conditions, 680 events. 429/680 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 46. Compared 2470 event pairs, 0 based on Foata normal form. 0/680 useless extension candidates. Maximal degree in co-relation 687. Up to 108 conditions per place. [2021-03-25 17:52:11,137 INFO L142 LiptonReduction]: Number of co-enabled transitions 1640 [2021-03-25 17:52:11,143 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-25 17:52:11,143 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-25 17:52:11,144 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 41 [2021-03-25 17:52:11,144 INFO L480 AbstractCegarLoop]: Abstraction has has 52 places, 114 transitions, 336 flow [2021-03-25 17:52:11,145 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 167.66666666666666) internal successors, (503), 3 states have internal predecessors, (503), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:52:11,145 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 17:52:11,145 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] [2021-03-25 17:52:11,145 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-03-25 17:52:11,145 INFO L428 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-03-25 17:52:11,146 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 17:52:11,146 INFO L82 PathProgramCache]: Analyzing trace with hash -1715683835, now seen corresponding path program 1 times [2021-03-25 17:52:11,146 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 17:52:11,146 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [441209019] [2021-03-25 17:52:11,146 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 17:52:11,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 17:52:11,158 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:52:11,158 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 17:52:11,159 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:52:11,159 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-25 17:52:11,162 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:52:11,162 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 17:52:11,162 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-25 17:52:11,162 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [441209019] [2021-03-25 17:52:11,163 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-25 17:52:11,163 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-25 17:52:11,163 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1526492317] [2021-03-25 17:52:11,163 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-25 17:52:11,163 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 17:52:11,164 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-25 17:52:11,164 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-25 17:52:11,164 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 167 out of 179 [2021-03-25 17:52:11,165 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 52 places, 114 transitions, 336 flow. Second operand has 3 states, 3 states have (on average 167.66666666666666) internal successors, (503), 3 states have internal predecessors, (503), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:52:11,165 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 17:52:11,165 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 167 of 179 [2021-03-25 17:52:11,165 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-25 17:52:11,185 INFO L129 PetriNetUnfolder]: 95/191 cut-off events. [2021-03-25 17:52:11,186 INFO L130 PetriNetUnfolder]: For 73/73 co-relation queries the response was YES. [2021-03-25 17:52:11,186 INFO L84 FinitePrefix]: Finished finitePrefix Result has 212 conditions, 191 events. 95/191 cut-off events. For 73/73 co-relation queries the response was YES. Maximal size of possible extension queue 16. Compared 638 event pairs, 0 based on Foata normal form. 72/263 useless extension candidates. Maximal degree in co-relation 200. Up to 30 conditions per place. [2021-03-25 17:52:11,187 INFO L132 encePairwiseOnDemand]: 168/179 looper letters, 1 selfloop transitions, 1 changer transitions 0/85 dead transitions. [2021-03-25 17:52:11,187 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 54 places, 85 transitions, 253 flow [2021-03-25 17:52:11,187 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-25 17:52:11,187 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-25 17:52:11,188 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 513 transitions. [2021-03-25 17:52:11,189 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9553072625698324 [2021-03-25 17:52:11,189 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 513 transitions. [2021-03-25 17:52:11,189 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 513 transitions. [2021-03-25 17:52:11,189 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-25 17:52:11,189 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 513 transitions. [2021-03-25 17:52:11,190 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 171.0) internal successors, (513), 3 states have internal predecessors, (513), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:52:11,191 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 179.0) internal successors, (716), 4 states have internal predecessors, (716), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:52:11,192 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 179.0) internal successors, (716), 4 states have internal predecessors, (716), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:52:11,192 INFO L185 Difference]: Start difference. First operand has 52 places, 114 transitions, 336 flow. Second operand 3 states and 513 transitions. [2021-03-25 17:52:11,192 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 54 places, 85 transitions, 253 flow [2021-03-25 17:52:11,193 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 53 places, 85 transitions, 252 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-03-25 17:52:11,194 INFO L241 Difference]: Finished difference. Result has 53 places, 85 transitions, 250 flow [2021-03-25 17:52:11,194 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=179, PETRI_DIFFERENCE_MINUEND_FLOW=248, PETRI_DIFFERENCE_MINUEND_PLACES=51, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=85, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=84, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=250, PETRI_PLACES=53, PETRI_TRANSITIONS=85} [2021-03-25 17:52:11,194 INFO L343 CegarLoopForPetriNet]: 68 programPoint places, -15 predicate places. [2021-03-25 17:52:11,194 INFO L165 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2021-03-25 17:52:11,195 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 53 places, 85 transitions, 250 flow [2021-03-25 17:52:11,195 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 53 places, 85 transitions, 250 flow [2021-03-25 17:52:11,195 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 53 places, 85 transitions, 250 flow [2021-03-25 17:52:11,203 INFO L129 PetriNetUnfolder]: 95/191 cut-off events. [2021-03-25 17:52:11,204 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-03-25 17:52:11,204 INFO L84 FinitePrefix]: Finished finitePrefix Result has 210 conditions, 191 events. 95/191 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 16. Compared 540 event pairs, 0 based on Foata normal form. 0/191 useless extension candidates. Maximal degree in co-relation 199. Up to 30 conditions per place. [2021-03-25 17:52:11,205 INFO L142 LiptonReduction]: Number of co-enabled transitions 1022 [2021-03-25 17:52:11,209 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-25 17:52:11,209 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-25 17:52:11,210 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 16 [2021-03-25 17:52:11,210 INFO L480 AbstractCegarLoop]: Abstraction has has 53 places, 85 transitions, 250 flow [2021-03-25 17:52:11,211 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 167.66666666666666) internal successors, (503), 3 states have internal predecessors, (503), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:52:11,211 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 17:52:11,211 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] [2021-03-25 17:52:11,211 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-03-25 17:52:11,211 INFO L428 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-03-25 17:52:11,211 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 17:52:11,212 INFO L82 PathProgramCache]: Analyzing trace with hash 1910450227, now seen corresponding path program 1 times [2021-03-25 17:52:11,212 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 17:52:11,212 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1438188008] [2021-03-25 17:52:11,212 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 17:52:11,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 17:52:11,224 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:52:11,224 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 17:52:11,225 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:52:11,225 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-25 17:52:11,228 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:52:11,228 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 17:52:11,229 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-25 17:52:11,229 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1438188008] [2021-03-25 17:52:11,229 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-25 17:52:11,229 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-25 17:52:11,229 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [196418425] [2021-03-25 17:52:11,230 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-25 17:52:11,230 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 17:52:11,230 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-25 17:52:11,230 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-25 17:52:11,231 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 167 out of 179 [2021-03-25 17:52:11,232 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 53 places, 85 transitions, 250 flow. Second operand has 3 states, 3 states have (on average 167.66666666666666) internal successors, (503), 3 states have internal predecessors, (503), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:52:11,232 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 17:52:11,232 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 167 of 179 [2021-03-25 17:52:11,232 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-25 17:52:11,245 INFO L129 PetriNetUnfolder]: 21/70 cut-off events. [2021-03-25 17:52:11,245 INFO L130 PetriNetUnfolder]: For 24/24 co-relation queries the response was YES. [2021-03-25 17:52:11,245 INFO L84 FinitePrefix]: Finished finitePrefix Result has 92 conditions, 70 events. 21/70 cut-off events. For 24/24 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 125 event pairs, 0 based on Foata normal form. 23/93 useless extension candidates. Maximal degree in co-relation 80. Up to 12 conditions per place. [2021-03-25 17:52:11,246 INFO L132 encePairwiseOnDemand]: 170/179 looper letters, 1 selfloop transitions, 1 changer transitions 0/51 dead transitions. [2021-03-25 17:52:11,246 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 55 places, 51 transitions, 152 flow [2021-03-25 17:52:11,246 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-25 17:52:11,246 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-25 17:52:11,247 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 511 transitions. [2021-03-25 17:52:11,247 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9515828677839852 [2021-03-25 17:52:11,248 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 511 transitions. [2021-03-25 17:52:11,248 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 511 transitions. [2021-03-25 17:52:11,248 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-25 17:52:11,248 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 511 transitions. [2021-03-25 17:52:11,249 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 170.33333333333334) internal successors, (511), 3 states have internal predecessors, (511), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:52:11,250 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 179.0) internal successors, (716), 4 states have internal predecessors, (716), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:52:11,250 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 179.0) internal successors, (716), 4 states have internal predecessors, (716), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:52:11,250 INFO L185 Difference]: Start difference. First operand has 53 places, 85 transitions, 250 flow. Second operand 3 states and 511 transitions. [2021-03-25 17:52:11,250 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 55 places, 51 transitions, 152 flow [2021-03-25 17:52:11,251 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 54 places, 51 transitions, 151 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-03-25 17:52:11,252 INFO L241 Difference]: Finished difference. Result has 54 places, 51 transitions, 149 flow [2021-03-25 17:52:11,252 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=179, PETRI_DIFFERENCE_MINUEND_FLOW=147, PETRI_DIFFERENCE_MINUEND_PLACES=52, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=51, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=50, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=149, PETRI_PLACES=54, PETRI_TRANSITIONS=51} [2021-03-25 17:52:11,252 INFO L343 CegarLoopForPetriNet]: 68 programPoint places, -14 predicate places. [2021-03-25 17:52:11,252 INFO L165 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2021-03-25 17:52:11,253 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 54 places, 51 transitions, 149 flow [2021-03-25 17:52:11,253 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 54 places, 51 transitions, 149 flow [2021-03-25 17:52:11,253 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 54 places, 51 transitions, 149 flow [2021-03-25 17:52:11,257 INFO L129 PetriNetUnfolder]: 21/70 cut-off events. [2021-03-25 17:52:11,257 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-03-25 17:52:11,257 INFO L84 FinitePrefix]: Finished finitePrefix Result has 90 conditions, 70 events. 21/70 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 122 event pairs, 0 based on Foata normal form. 0/70 useless extension candidates. Maximal degree in co-relation 79. Up to 12 conditions per place. [2021-03-25 17:52:11,258 INFO L142 LiptonReduction]: Number of co-enabled transitions 626 [2021-03-25 17:52:11,260 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-25 17:52:11,260 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-25 17:52:11,260 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 8 [2021-03-25 17:52:11,261 INFO L480 AbstractCegarLoop]: Abstraction has has 54 places, 51 transitions, 149 flow [2021-03-25 17:52:11,261 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 167.66666666666666) internal successors, (503), 3 states have internal predecessors, (503), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:52:11,261 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 17:52:11,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] [2021-03-25 17:52:11,261 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-03-25 17:52:11,261 INFO L428 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-03-25 17:52:11,262 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 17:52:11,262 INFO L82 PathProgramCache]: Analyzing trace with hash -387132387, now seen corresponding path program 1 times [2021-03-25 17:52:11,262 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 17:52:11,262 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1777323501] [2021-03-25 17:52:11,262 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 17:52:11,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 17:52:11,275 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:52:11,275 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 17:52:11,276 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:52:11,276 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-25 17:52:11,278 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:52:11,279 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 17:52:11,279 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-25 17:52:11,279 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1777323501] [2021-03-25 17:52:11,280 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-25 17:52:11,280 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-25 17:52:11,280 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1188198947] [2021-03-25 17:52:11,280 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-25 17:52:11,280 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 17:52:11,280 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-25 17:52:11,281 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-25 17:52:11,281 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 167 out of 179 [2021-03-25 17:52:11,282 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 54 places, 51 transitions, 149 flow. Second operand has 3 states, 3 states have (on average 167.66666666666666) internal successors, (503), 3 states have internal predecessors, (503), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:52:11,282 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 17:52:11,282 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 167 of 179 [2021-03-25 17:52:11,282 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-25 17:52:11,290 INFO L129 PetriNetUnfolder]: 12/57 cut-off events. [2021-03-25 17:52:11,290 INFO L130 PetriNetUnfolder]: For 9/9 co-relation queries the response was YES. [2021-03-25 17:52:11,291 INFO L84 FinitePrefix]: Finished finitePrefix Result has 84 conditions, 57 events. 12/57 cut-off events. For 9/9 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 79 event pairs, 0 based on Foata normal form. 4/61 useless extension candidates. Maximal degree in co-relation 71. Up to 8 conditions per place. [2021-03-25 17:52:11,291 INFO L132 encePairwiseOnDemand]: 176/179 looper letters, 3 selfloop transitions, 1 changer transitions 0/49 dead transitions. [2021-03-25 17:52:11,291 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 56 places, 49 transitions, 151 flow [2021-03-25 17:52:11,291 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-25 17:52:11,292 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-25 17:52:11,292 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 507 transitions. [2021-03-25 17:52:11,293 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9441340782122905 [2021-03-25 17:52:11,293 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 507 transitions. [2021-03-25 17:52:11,293 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 507 transitions. [2021-03-25 17:52:11,293 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-25 17:52:11,293 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 507 transitions. [2021-03-25 17:52:11,294 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 169.0) internal successors, (507), 3 states have internal predecessors, (507), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:52:11,295 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 179.0) internal successors, (716), 4 states have internal predecessors, (716), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:52:11,295 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 179.0) internal successors, (716), 4 states have internal predecessors, (716), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:52:11,296 INFO L185 Difference]: Start difference. First operand has 54 places, 51 transitions, 149 flow. Second operand 3 states and 507 transitions. [2021-03-25 17:52:11,296 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 56 places, 49 transitions, 151 flow [2021-03-25 17:52:11,296 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 55 places, 49 transitions, 150 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-03-25 17:52:11,297 INFO L241 Difference]: Finished difference. Result has 55 places, 49 transitions, 144 flow [2021-03-25 17:52:11,297 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=179, PETRI_DIFFERENCE_MINUEND_FLOW=142, PETRI_DIFFERENCE_MINUEND_PLACES=53, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=49, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=48, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=144, PETRI_PLACES=55, PETRI_TRANSITIONS=49} [2021-03-25 17:52:11,297 INFO L343 CegarLoopForPetriNet]: 68 programPoint places, -13 predicate places. [2021-03-25 17:52:11,297 INFO L165 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2021-03-25 17:52:11,298 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 55 places, 49 transitions, 144 flow [2021-03-25 17:52:11,298 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 55 places, 49 transitions, 144 flow [2021-03-25 17:52:11,298 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 55 places, 49 transitions, 144 flow [2021-03-25 17:52:11,302 INFO L129 PetriNetUnfolder]: 12/57 cut-off events. [2021-03-25 17:52:11,302 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-03-25 17:52:11,302 INFO L84 FinitePrefix]: Finished finitePrefix Result has 78 conditions, 57 events. 12/57 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 85 event pairs, 0 based on Foata normal form. 0/57 useless extension candidates. Maximal degree in co-relation 69. Up to 8 conditions per place. [2021-03-25 17:52:11,302 INFO L142 LiptonReduction]: Number of co-enabled transitions 574 [2021-03-25 17:52:11,304 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-25 17:52:11,304 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-25 17:52:11,304 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 7 [2021-03-25 17:52:11,305 INFO L480 AbstractCegarLoop]: Abstraction has has 55 places, 49 transitions, 144 flow [2021-03-25 17:52:11,305 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 167.66666666666666) internal successors, (503), 3 states have internal predecessors, (503), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:52:11,305 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 17:52:11,305 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] [2021-03-25 17:52:11,306 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-03-25 17:52:11,306 INFO L428 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-03-25 17:52:11,306 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 17:52:11,306 INFO L82 PathProgramCache]: Analyzing trace with hash 294836189, now seen corresponding path program 1 times [2021-03-25 17:52:11,306 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 17:52:11,307 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1869141477] [2021-03-25 17:52:11,307 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 17:52:11,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 17:52:11,383 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:52:11,383 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 17:52:11,388 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:52:11,389 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 17:52:11,398 INFO L142 QuantifierPusher]: treesize reduction 9, result has 70.0 percent of original size [2021-03-25 17:52:11,400 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-03-25 17:52:11,419 INFO L142 QuantifierPusher]: treesize reduction 9, result has 75.0 percent of original size [2021-03-25 17:52:11,420 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 27 [2021-03-25 17:52:11,452 INFO L142 QuantifierPusher]: treesize reduction 9, result has 78.6 percent of original size [2021-03-25 17:52:11,455 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 33 [2021-03-25 17:52:11,498 INFO L142 QuantifierPusher]: treesize reduction 9, result has 81.3 percent of original size [2021-03-25 17:52:11,499 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 39 [2021-03-25 17:52:11,549 INFO L142 QuantifierPusher]: treesize reduction 9, result has 83.3 percent of original size [2021-03-25 17:52:11,552 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 45 [2021-03-25 17:52:11,606 INFO L142 QuantifierPusher]: treesize reduction 27, result has 67.1 percent of original size [2021-03-25 17:52:11,608 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 55 [2021-03-25 17:52:11,672 INFO L142 QuantifierPusher]: treesize reduction 45, result has 59.1 percent of original size [2021-03-25 17:52:11,673 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 65 [2021-03-25 17:52:11,752 INFO L142 QuantifierPusher]: treesize reduction 63, result has 54.3 percent of original size [2021-03-25 17:52:11,753 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 75 [2021-03-25 17:52:11,850 INFO L142 QuantifierPusher]: treesize reduction 81, result has 49.4 percent of original size [2021-03-25 17:52:11,851 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 79 [2021-03-25 17:52:11,919 INFO L142 QuantifierPusher]: treesize reduction 90, result has 47.4 percent of original size [2021-03-25 17:52:11,920 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 81 [2021-03-25 17:52:11,977 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-25 17:52:11,978 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1869141477] [2021-03-25 17:52:11,978 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-25 17:52:11,978 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2021-03-25 17:52:11,978 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1031473865] [2021-03-25 17:52:11,978 INFO L460 AbstractCegarLoop]: Interpolant automaton has 13 states [2021-03-25 17:52:11,978 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 17:52:11,979 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-03-25 17:52:11,979 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=88, Unknown=0, NotChecked=0, Total=156 [2021-03-25 17:52:11,982 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 155 out of 179 [2021-03-25 17:52:11,983 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 55 places, 49 transitions, 144 flow. Second operand has 13 states, 13 states have (on average 155.92307692307693) internal successors, (2027), 13 states have internal predecessors, (2027), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:52:11,983 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 17:52:11,983 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 155 of 179 [2021-03-25 17:52:11,984 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-25 17:52:13,191 INFO L129 PetriNetUnfolder]: 13170/17677 cut-off events. [2021-03-25 17:52:13,191 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-03-25 17:52:13,330 INFO L84 FinitePrefix]: Finished finitePrefix Result has 33070 conditions, 17677 events. 13170/17677 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 1259. Compared 99852 event pairs, 4097 based on Foata normal form. 1/17127 useless extension candidates. Maximal degree in co-relation 33060. Up to 5633 conditions per place. [2021-03-25 17:52:13,427 INFO L132 encePairwiseOnDemand]: 167/179 looper letters, 65 selfloop transitions, 11 changer transitions 0/113 dead transitions. [2021-03-25 17:52:13,427 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 67 places, 113 transitions, 424 flow [2021-03-25 17:52:13,428 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-03-25 17:52:13,428 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2021-03-25 17:52:13,431 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 2092 transitions. [2021-03-25 17:52:13,432 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.8990116029222175 [2021-03-25 17:52:13,432 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 2092 transitions. [2021-03-25 17:52:13,432 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 2092 transitions. [2021-03-25 17:52:13,434 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-25 17:52:13,434 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 2092 transitions. [2021-03-25 17:52:13,437 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 160.92307692307693) internal successors, (2092), 13 states have internal predecessors, (2092), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:52:13,441 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 179.0) internal successors, (2506), 14 states have internal predecessors, (2506), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:52:13,441 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 179.0) internal successors, (2506), 14 states have internal predecessors, (2506), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:52:13,441 INFO L185 Difference]: Start difference. First operand has 55 places, 49 transitions, 144 flow. Second operand 13 states and 2092 transitions. [2021-03-25 17:52:13,442 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 67 places, 113 transitions, 424 flow [2021-03-25 17:52:13,444 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 66 places, 113 transitions, 423 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-03-25 17:52:13,445 INFO L241 Difference]: Finished difference. Result has 77 places, 59 transitions, 228 flow [2021-03-25 17:52:13,445 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=179, PETRI_DIFFERENCE_MINUEND_FLOW=143, PETRI_DIFFERENCE_MINUEND_PLACES=54, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=49, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=228, PETRI_PLACES=77, PETRI_TRANSITIONS=59} [2021-03-25 17:52:13,446 INFO L343 CegarLoopForPetriNet]: 68 programPoint places, 9 predicate places. [2021-03-25 17:52:13,446 INFO L165 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2021-03-25 17:52:13,446 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 77 places, 59 transitions, 228 flow [2021-03-25 17:52:13,447 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 77 places, 59 transitions, 228 flow [2021-03-25 17:52:13,447 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 77 places, 59 transitions, 228 flow [2021-03-25 17:52:13,465 INFO L129 PetriNetUnfolder]: 72/269 cut-off events. [2021-03-25 17:52:13,465 INFO L130 PetriNetUnfolder]: For 21/21 co-relation queries the response was YES. [2021-03-25 17:52:13,466 INFO L84 FinitePrefix]: Finished finitePrefix Result has 361 conditions, 269 events. 72/269 cut-off events. For 21/21 co-relation queries the response was YES. Maximal size of possible extension queue 32. Compared 1368 event pairs, 0 based on Foata normal form. 0/238 useless extension candidates. Maximal degree in co-relation 341. Up to 51 conditions per place. [2021-03-25 17:52:13,469 INFO L142 LiptonReduction]: Number of co-enabled transitions 968 [2021-03-25 17:52:13,471 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-25 17:52:13,471 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-25 17:52:13,472 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 26 [2021-03-25 17:52:13,472 INFO L480 AbstractCegarLoop]: Abstraction has has 77 places, 59 transitions, 228 flow [2021-03-25 17:52:13,474 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 13 states, 13 states have (on average 155.92307692307693) internal successors, (2027), 13 states have internal predecessors, (2027), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:52:13,474 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 17:52:13,475 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-25 17:52:13,475 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-03-25 17:52:13,475 INFO L428 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-03-25 17:52:13,475 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 17:52:13,475 INFO L82 PathProgramCache]: Analyzing trace with hash -1223284559, now seen corresponding path program 1 times [2021-03-25 17:52:13,475 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 17:52:13,476 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2061566197] [2021-03-25 17:52:13,476 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 17:52:13,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 17:52:13,543 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:52:13,544 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 17:52:13,544 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:52:13,545 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-25 17:52:13,547 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:52:13,548 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 17:52:13,548 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-25 17:52:13,548 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2061566197] [2021-03-25 17:52:13,548 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-25 17:52:13,549 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-25 17:52:13,549 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [991223405] [2021-03-25 17:52:13,549 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-25 17:52:13,549 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 17:52:13,549 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-25 17:52:13,549 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-25 17:52:13,550 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 167 out of 179 [2021-03-25 17:52:13,551 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 77 places, 59 transitions, 228 flow. Second operand has 3 states, 3 states have (on average 167.66666666666666) internal successors, (503), 3 states have internal predecessors, (503), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:52:13,551 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 17:52:13,551 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 167 of 179 [2021-03-25 17:52:13,551 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-25 17:52:13,572 INFO L129 PetriNetUnfolder]: 4/144 cut-off events. [2021-03-25 17:52:13,573 INFO L130 PetriNetUnfolder]: For 53/53 co-relation queries the response was YES. [2021-03-25 17:52:13,573 INFO L84 FinitePrefix]: Finished finitePrefix Result has 245 conditions, 144 events. 4/144 cut-off events. For 53/53 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 657 event pairs, 0 based on Foata normal form. 21/148 useless extension candidates. Maximal degree in co-relation 224. Up to 11 conditions per place. [2021-03-25 17:52:13,573 INFO L132 encePairwiseOnDemand]: 174/179 looper letters, 1 selfloop transitions, 1 changer transitions 0/46 dead transitions. [2021-03-25 17:52:13,573 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 79 places, 46 transitions, 193 flow [2021-03-25 17:52:13,588 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-25 17:52:13,588 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-25 17:52:13,589 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 507 transitions. [2021-03-25 17:52:13,589 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9441340782122905 [2021-03-25 17:52:13,589 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 507 transitions. [2021-03-25 17:52:13,589 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 507 transitions. [2021-03-25 17:52:13,589 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-25 17:52:13,590 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 507 transitions. [2021-03-25 17:52:13,591 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 169.0) internal successors, (507), 3 states have internal predecessors, (507), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:52:13,591 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 179.0) internal successors, (716), 4 states have internal predecessors, (716), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:52:13,592 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 179.0) internal successors, (716), 4 states have internal predecessors, (716), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:52:13,592 INFO L185 Difference]: Start difference. First operand has 77 places, 59 transitions, 228 flow. Second operand 3 states and 507 transitions. [2021-03-25 17:52:13,592 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 79 places, 46 transitions, 193 flow [2021-03-25 17:52:13,593 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 78 places, 46 transitions, 192 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-03-25 17:52:13,594 INFO L241 Difference]: Finished difference. Result has 78 places, 46 transitions, 190 flow [2021-03-25 17:52:13,595 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=179, PETRI_DIFFERENCE_MINUEND_FLOW=188, PETRI_DIFFERENCE_MINUEND_PLACES=76, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=46, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=190, PETRI_PLACES=78, PETRI_TRANSITIONS=46} [2021-03-25 17:52:13,595 INFO L343 CegarLoopForPetriNet]: 68 programPoint places, 10 predicate places. [2021-03-25 17:52:13,595 INFO L165 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2021-03-25 17:52:13,595 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 78 places, 46 transitions, 190 flow [2021-03-25 17:52:13,595 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 78 places, 46 transitions, 190 flow [2021-03-25 17:52:13,596 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 78 places, 46 transitions, 190 flow [2021-03-25 17:52:13,624 INFO L129 PetriNetUnfolder]: 4/144 cut-off events. [2021-03-25 17:52:13,624 INFO L130 PetriNetUnfolder]: For 19/19 co-relation queries the response was YES. [2021-03-25 17:52:13,625 INFO L84 FinitePrefix]: Finished finitePrefix Result has 237 conditions, 144 events. 4/144 cut-off events. For 19/19 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 663 event pairs, 0 based on Foata normal form. 0/128 useless extension candidates. Maximal degree in co-relation 217. Up to 11 conditions per place. [2021-03-25 17:52:13,626 INFO L142 LiptonReduction]: Number of co-enabled transitions 582 [2021-03-25 17:52:13,627 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-25 17:52:13,627 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-25 17:52:13,627 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 32 [2021-03-25 17:52:13,643 INFO L480 AbstractCegarLoop]: Abstraction has has 78 places, 46 transitions, 190 flow [2021-03-25 17:52:13,644 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 167.66666666666666) internal successors, (503), 3 states have internal predecessors, (503), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:52:13,644 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 17:52:13,644 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] [2021-03-25 17:52:13,644 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-03-25 17:52:13,644 INFO L428 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-03-25 17:52:13,645 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 17:52:13,645 INFO L82 PathProgramCache]: Analyzing trace with hash -223924269, now seen corresponding path program 2 times [2021-03-25 17:52:13,645 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 17:52:13,645 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1789711634] [2021-03-25 17:52:13,645 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 17:52:13,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 17:52:13,735 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:52:13,736 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 17:52:13,737 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:52:13,738 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 17:52:13,743 INFO L142 QuantifierPusher]: treesize reduction 9, result has 70.0 percent of original size [2021-03-25 17:52:13,744 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-03-25 17:52:13,758 INFO L142 QuantifierPusher]: treesize reduction 18, result has 61.7 percent of original size [2021-03-25 17:52:13,759 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 29 [2021-03-25 17:52:13,780 INFO L142 QuantifierPusher]: treesize reduction 18, result has 66.0 percent of original size [2021-03-25 17:52:13,781 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 35 [2021-03-25 17:52:13,816 INFO L142 QuantifierPusher]: treesize reduction 18, result has 69.5 percent of original size [2021-03-25 17:52:13,820 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 41 [2021-03-25 17:52:13,865 INFO L142 QuantifierPusher]: treesize reduction 27, result has 64.5 percent of original size [2021-03-25 17:52:13,867 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 49 [2021-03-25 17:52:13,919 INFO L142 QuantifierPusher]: treesize reduction 36, result has 61.3 percent of original size [2021-03-25 17:52:13,920 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 57 [2021-03-25 17:52:13,984 INFO L142 QuantifierPusher]: treesize reduction 54, result has 55.4 percent of original size [2021-03-25 17:52:13,986 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 67 [2021-03-25 17:52:14,074 INFO L142 QuantifierPusher]: treesize reduction 63, result has 54.3 percent of original size [2021-03-25 17:52:14,076 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 75 [2021-03-25 17:52:14,179 INFO L142 QuantifierPusher]: treesize reduction 81, result has 49.4 percent of original size [2021-03-25 17:52:14,180 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 79 [2021-03-25 17:52:14,251 INFO L142 QuantifierPusher]: treesize reduction 90, result has 47.4 percent of original size [2021-03-25 17:52:14,253 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 81 [2021-03-25 17:52:14,314 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-25 17:52:14,315 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1789711634] [2021-03-25 17:52:14,315 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-25 17:52:14,315 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2021-03-25 17:52:14,315 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [4634355] [2021-03-25 17:52:14,315 INFO L460 AbstractCegarLoop]: Interpolant automaton has 13 states [2021-03-25 17:52:14,315 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 17:52:14,316 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-03-25 17:52:14,316 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=88, Unknown=0, NotChecked=0, Total=156 [2021-03-25 17:52:14,318 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 155 out of 179 [2021-03-25 17:52:14,319 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 78 places, 46 transitions, 190 flow. Second operand has 13 states, 13 states have (on average 155.92307692307693) internal successors, (2027), 13 states have internal predecessors, (2027), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:52:14,320 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 17:52:14,320 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 155 of 179 [2021-03-25 17:52:14,320 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-25 17:52:15,466 INFO L129 PetriNetUnfolder]: 13678/18048 cut-off events. [2021-03-25 17:52:15,466 INFO L130 PetriNetUnfolder]: For 17556/17645 co-relation queries the response was YES. [2021-03-25 17:52:15,641 INFO L84 FinitePrefix]: Finished finitePrefix Result has 53449 conditions, 18048 events. 13678/18048 cut-off events. For 17556/17645 co-relation queries the response was YES. Maximal size of possible extension queue 1211. Compared 95112 event pairs, 4351 based on Foata normal form. 1/17659 useless extension candidates. Maximal degree in co-relation 53428. Up to 7434 conditions per place. [2021-03-25 17:52:15,732 INFO L132 encePairwiseOnDemand]: 167/179 looper letters, 74 selfloop transitions, 12 changer transitions 0/110 dead transitions. [2021-03-25 17:52:15,732 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 90 places, 110 transitions, 618 flow [2021-03-25 17:52:15,732 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-03-25 17:52:15,733 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2021-03-25 17:52:15,736 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 2092 transitions. [2021-03-25 17:52:15,737 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.8990116029222175 [2021-03-25 17:52:15,737 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 2092 transitions. [2021-03-25 17:52:15,737 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 2092 transitions. [2021-03-25 17:52:15,738 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-25 17:52:15,738 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 2092 transitions. [2021-03-25 17:52:15,742 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 160.92307692307693) internal successors, (2092), 13 states have internal predecessors, (2092), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:52:15,746 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 179.0) internal successors, (2506), 14 states have internal predecessors, (2506), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:52:15,747 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 179.0) internal successors, (2506), 14 states have internal predecessors, (2506), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:52:15,747 INFO L185 Difference]: Start difference. First operand has 78 places, 46 transitions, 190 flow. Second operand 13 states and 2092 transitions. [2021-03-25 17:52:15,747 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 90 places, 110 transitions, 618 flow [2021-03-25 17:52:15,762 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 89 places, 110 transitions, 617 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-03-25 17:52:15,764 INFO L241 Difference]: Finished difference. Result has 100 places, 56 transitions, 297 flow [2021-03-25 17:52:15,764 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=179, PETRI_DIFFERENCE_MINUEND_FLOW=189, PETRI_DIFFERENCE_MINUEND_PLACES=77, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=46, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=34, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=297, PETRI_PLACES=100, PETRI_TRANSITIONS=56} [2021-03-25 17:52:15,764 INFO L343 CegarLoopForPetriNet]: 68 programPoint places, 32 predicate places. [2021-03-25 17:52:15,764 INFO L165 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2021-03-25 17:52:15,765 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 100 places, 56 transitions, 297 flow [2021-03-25 17:52:15,765 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 100 places, 56 transitions, 297 flow [2021-03-25 17:52:15,765 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 100 places, 56 transitions, 297 flow [2021-03-25 17:52:15,786 INFO L129 PetriNetUnfolder]: 7/246 cut-off events. [2021-03-25 17:52:15,786 INFO L130 PetriNetUnfolder]: For 100/100 co-relation queries the response was YES. [2021-03-25 17:52:15,788 INFO L84 FinitePrefix]: Finished finitePrefix Result has 445 conditions, 246 events. 7/246 cut-off events. For 100/100 co-relation queries the response was YES. Maximal size of possible extension queue 21. Compared 1594 event pairs, 0 based on Foata normal form. 0/215 useless extension candidates. Maximal degree in co-relation 414. Up to 20 conditions per place. [2021-03-25 17:52:15,789 INFO L142 LiptonReduction]: Number of co-enabled transitions 798 [2021-03-25 17:52:15,791 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-25 17:52:15,791 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-25 17:52:15,791 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 27 [2021-03-25 17:52:15,793 INFO L480 AbstractCegarLoop]: Abstraction has has 100 places, 56 transitions, 297 flow [2021-03-25 17:52:15,794 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 13 states, 13 states have (on average 155.92307692307693) internal successors, (2027), 13 states have internal predecessors, (2027), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:52:15,794 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 17:52:15,794 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] [2021-03-25 17:52:15,794 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-03-25 17:52:15,795 INFO L428 AbstractCegarLoop]: === Iteration 12 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-03-25 17:52:15,795 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 17:52:15,795 INFO L82 PathProgramCache]: Analyzing trace with hash -1600649307, now seen corresponding path program 3 times [2021-03-25 17:52:15,795 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 17:52:15,795 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1748623953] [2021-03-25 17:52:15,795 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 17:52:15,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 17:52:15,872 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:52:15,872 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 17:52:15,874 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:52:15,875 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 17:52:15,879 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:52:15,880 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-03-25 17:52:15,888 INFO L142 QuantifierPusher]: treesize reduction 9, result has 70.0 percent of original size [2021-03-25 17:52:15,888 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-03-25 17:52:15,901 INFO L142 QuantifierPusher]: treesize reduction 18, result has 61.7 percent of original size [2021-03-25 17:52:15,902 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 29 [2021-03-25 17:52:15,919 INFO L142 QuantifierPusher]: treesize reduction 27, result has 57.8 percent of original size [2021-03-25 17:52:15,919 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 37 [2021-03-25 17:52:15,942 INFO L142 QuantifierPusher]: treesize reduction 36, result has 55.6 percent of original size [2021-03-25 17:52:15,942 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 45 [2021-03-25 17:52:15,971 INFO L142 QuantifierPusher]: treesize reduction 45, result has 54.1 percent of original size [2021-03-25 17:52:15,972 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 53 [2021-03-25 17:52:16,006 INFO L142 QuantifierPusher]: treesize reduction 63, result has 50.0 percent of original size [2021-03-25 17:52:16,007 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 63 [2021-03-25 17:52:16,049 INFO L142 QuantifierPusher]: treesize reduction 72, result has 49.7 percent of original size [2021-03-25 17:52:16,054 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 71 [2021-03-25 17:52:16,107 INFO L142 QuantifierPusher]: treesize reduction 72, result has 51.7 percent of original size [2021-03-25 17:52:16,115 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 77 [2021-03-25 17:52:16,180 INFO L142 QuantifierPusher]: treesize reduction 90, result has 47.4 percent of original size [2021-03-25 17:52:16,181 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 81 [2021-03-25 17:52:16,225 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-25 17:52:16,225 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1748623953] [2021-03-25 17:52:16,225 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-25 17:52:16,225 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2021-03-25 17:52:16,226 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [195315224] [2021-03-25 17:52:16,226 INFO L460 AbstractCegarLoop]: Interpolant automaton has 13 states [2021-03-25 17:52:16,226 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 17:52:16,226 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-03-25 17:52:16,226 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=88, Unknown=0, NotChecked=0, Total=156 [2021-03-25 17:52:16,228 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 155 out of 179 [2021-03-25 17:52:16,230 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 100 places, 56 transitions, 297 flow. Second operand has 13 states, 13 states have (on average 155.92307692307693) internal successors, (2027), 13 states have internal predecessors, (2027), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:52:16,230 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 17:52:16,230 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 155 of 179 [2021-03-25 17:52:16,230 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-25 17:52:19,065 INFO L129 PetriNetUnfolder]: 19185/29925 cut-off events. [2021-03-25 17:52:19,066 INFO L130 PetriNetUnfolder]: For 78159/78347 co-relation queries the response was YES. [2021-03-25 17:52:19,235 INFO L84 FinitePrefix]: Finished finitePrefix Result has 103344 conditions, 29925 events. 19185/29925 cut-off events. For 78159/78347 co-relation queries the response was YES. Maximal size of possible extension queue 2325. Compared 242386 event pairs, 5380 based on Foata normal form. 3/29468 useless extension candidates. Maximal degree in co-relation 103312. Up to 8988 conditions per place. [2021-03-25 17:52:19,377 INFO L132 encePairwiseOnDemand]: 167/179 looper letters, 114 selfloop transitions, 24 changer transitions 0/162 dead transitions. [2021-03-25 17:52:19,377 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 112 places, 162 transitions, 1269 flow [2021-03-25 17:52:19,378 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-03-25 17:52:19,378 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2021-03-25 17:52:19,381 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 2092 transitions. [2021-03-25 17:52:19,382 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.8990116029222175 [2021-03-25 17:52:19,382 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 2092 transitions. [2021-03-25 17:52:19,382 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 2092 transitions. [2021-03-25 17:52:19,383 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-25 17:52:19,383 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 2092 transitions. [2021-03-25 17:52:19,386 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 160.92307692307693) internal successors, (2092), 13 states have internal predecessors, (2092), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:52:19,389 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 179.0) internal successors, (2506), 14 states have internal predecessors, (2506), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:52:19,390 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 179.0) internal successors, (2506), 14 states have internal predecessors, (2506), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:52:19,390 INFO L185 Difference]: Start difference. First operand has 100 places, 56 transitions, 297 flow. Second operand 13 states and 2092 transitions. [2021-03-25 17:52:19,390 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 112 places, 162 transitions, 1269 flow [2021-03-25 17:52:19,583 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 111 places, 162 transitions, 1225 flow, removed 13 selfloop flow, removed 1 redundant places. [2021-03-25 17:52:19,586 INFO L241 Difference]: Finished difference. Result has 122 places, 73 transitions, 512 flow [2021-03-25 17:52:19,586 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=179, PETRI_DIFFERENCE_MINUEND_FLOW=277, PETRI_DIFFERENCE_MINUEND_PLACES=99, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=56, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=32, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=512, PETRI_PLACES=122, PETRI_TRANSITIONS=73} [2021-03-25 17:52:19,586 INFO L343 CegarLoopForPetriNet]: 68 programPoint places, 54 predicate places. [2021-03-25 17:52:19,586 INFO L165 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2021-03-25 17:52:19,587 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 122 places, 73 transitions, 512 flow [2021-03-25 17:52:19,587 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 122 places, 73 transitions, 512 flow [2021-03-25 17:52:19,587 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 122 places, 73 transitions, 512 flow [2021-03-25 17:52:19,666 INFO L129 PetriNetUnfolder]: 20/747 cut-off events. [2021-03-25 17:52:19,666 INFO L130 PetriNetUnfolder]: For 740/764 co-relation queries the response was YES. [2021-03-25 17:52:19,670 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1435 conditions, 747 events. 20/747 cut-off events. For 740/764 co-relation queries the response was YES. Maximal size of possible extension queue 70. Compared 7576 event pairs, 0 based on Foata normal form. 0/652 useless extension candidates. Maximal degree in co-relation 1393. Up to 70 conditions per place. [2021-03-25 17:52:19,678 INFO L142 LiptonReduction]: Number of co-enabled transitions 1188 [2021-03-25 17:52:19,681 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-25 17:52:19,681 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-25 17:52:19,682 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 96 [2021-03-25 17:52:19,682 INFO L480 AbstractCegarLoop]: Abstraction has has 122 places, 73 transitions, 512 flow [2021-03-25 17:52:19,683 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 13 states, 13 states have (on average 155.92307692307693) internal successors, (2027), 13 states have internal predecessors, (2027), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:52:19,683 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 17:52:19,683 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] [2021-03-25 17:52:19,683 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-03-25 17:52:19,683 INFO L428 AbstractCegarLoop]: === Iteration 13 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-03-25 17:52:19,684 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 17:52:19,684 INFO L82 PathProgramCache]: Analyzing trace with hash -1110659359, now seen corresponding path program 4 times [2021-03-25 17:52:19,684 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 17:52:19,684 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1870092359] [2021-03-25 17:52:19,684 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 17:52:19,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 17:52:19,725 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:52:19,725 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 17:52:19,727 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:52:19,727 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 17:52:19,732 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:52:19,733 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-03-25 17:52:19,742 INFO L142 QuantifierPusher]: treesize reduction 9, result has 70.0 percent of original size [2021-03-25 17:52:19,742 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-03-25 17:52:19,755 INFO L142 QuantifierPusher]: treesize reduction 18, result has 61.7 percent of original size [2021-03-25 17:52:19,756 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 29 [2021-03-25 17:52:19,774 INFO L142 QuantifierPusher]: treesize reduction 27, result has 57.8 percent of original size [2021-03-25 17:52:19,775 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 37 [2021-03-25 17:52:19,805 INFO L142 QuantifierPusher]: treesize reduction 36, result has 55.6 percent of original size [2021-03-25 17:52:19,805 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 45 [2021-03-25 17:52:19,838 INFO L142 QuantifierPusher]: treesize reduction 45, result has 54.1 percent of original size [2021-03-25 17:52:19,839 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 53 [2021-03-25 17:52:19,878 INFO L142 QuantifierPusher]: treesize reduction 54, result has 53.0 percent of original size [2021-03-25 17:52:19,879 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 61 [2021-03-25 17:52:19,929 INFO L142 QuantifierPusher]: treesize reduction 54, result has 55.4 percent of original size [2021-03-25 17:52:19,933 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 67 [2021-03-25 17:52:19,999 INFO L142 QuantifierPusher]: treesize reduction 72, result has 51.7 percent of original size [2021-03-25 17:52:20,001 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 77 [2021-03-25 17:52:20,081 INFO L142 QuantifierPusher]: treesize reduction 90, result has 47.4 percent of original size [2021-03-25 17:52:20,085 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 81 [2021-03-25 17:52:20,147 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-25 17:52:20,148 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1870092359] [2021-03-25 17:52:20,148 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-25 17:52:20,148 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2021-03-25 17:52:20,148 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1589330816] [2021-03-25 17:52:20,148 INFO L460 AbstractCegarLoop]: Interpolant automaton has 13 states [2021-03-25 17:52:20,148 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 17:52:20,149 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-03-25 17:52:20,149 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=88, Unknown=0, NotChecked=0, Total=156 [2021-03-25 17:52:20,151 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 155 out of 179 [2021-03-25 17:52:20,165 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 122 places, 73 transitions, 512 flow. Second operand has 13 states, 13 states have (on average 155.92307692307693) internal successors, (2027), 13 states have internal predecessors, (2027), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:52:20,165 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 17:52:20,165 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 155 of 179 [2021-03-25 17:52:20,165 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-25 17:52:24,730 INFO L129 PetriNetUnfolder]: 25686/41825 cut-off events. [2021-03-25 17:52:24,731 INFO L130 PetriNetUnfolder]: For 211197/211581 co-relation queries the response was YES. [2021-03-25 17:52:25,138 INFO L84 FinitePrefix]: Finished finitePrefix Result has 175961 conditions, 41825 events. 25686/41825 cut-off events. For 211197/211581 co-relation queries the response was YES. Maximal size of possible extension queue 3067. Compared 357446 event pairs, 7727 based on Foata normal form. 1/41341 useless extension candidates. Maximal degree in co-relation 175918. Up to 12426 conditions per place. [2021-03-25 17:52:25,317 INFO L132 encePairwiseOnDemand]: 167/179 looper letters, 165 selfloop transitions, 41 changer transitions 0/230 dead transitions. [2021-03-25 17:52:25,317 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 134 places, 230 transitions, 2278 flow [2021-03-25 17:52:25,318 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-03-25 17:52:25,318 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2021-03-25 17:52:25,321 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 2092 transitions. [2021-03-25 17:52:25,322 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.8990116029222175 [2021-03-25 17:52:25,322 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 2092 transitions. [2021-03-25 17:52:25,322 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 2092 transitions. [2021-03-25 17:52:25,323 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-25 17:52:25,323 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 2092 transitions. [2021-03-25 17:52:25,327 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 160.92307692307693) internal successors, (2092), 13 states have internal predecessors, (2092), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:52:25,330 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 179.0) internal successors, (2506), 14 states have internal predecessors, (2506), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:52:25,330 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 179.0) internal successors, (2506), 14 states have internal predecessors, (2506), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:52:25,331 INFO L185 Difference]: Start difference. First operand has 122 places, 73 transitions, 512 flow. Second operand 13 states and 2092 transitions. [2021-03-25 17:52:25,331 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 134 places, 230 transitions, 2278 flow [2021-03-25 17:52:25,856 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 133 places, 230 transitions, 2203 flow, removed 26 selfloop flow, removed 1 redundant places. [2021-03-25 17:52:25,859 INFO L241 Difference]: Finished difference. Result has 144 places, 110 transitions, 1053 flow [2021-03-25 17:52:25,859 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=179, PETRI_DIFFERENCE_MINUEND_FLOW=491, PETRI_DIFFERENCE_MINUEND_PLACES=121, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=73, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=32, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=1053, PETRI_PLACES=144, PETRI_TRANSITIONS=110} [2021-03-25 17:52:25,860 INFO L343 CegarLoopForPetriNet]: 68 programPoint places, 76 predicate places. [2021-03-25 17:52:25,860 INFO L165 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2021-03-25 17:52:25,860 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 144 places, 110 transitions, 1053 flow [2021-03-25 17:52:25,860 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 144 places, 110 transitions, 1053 flow [2021-03-25 17:52:25,861 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 144 places, 110 transitions, 1053 flow [2021-03-25 17:52:26,064 INFO L129 PetriNetUnfolder]: 43/1788 cut-off events. [2021-03-25 17:52:26,065 INFO L130 PetriNetUnfolder]: For 3091/3237 co-relation queries the response was YES. [2021-03-25 17:52:26,078 INFO L84 FinitePrefix]: Finished finitePrefix Result has 3790 conditions, 1788 events. 43/1788 cut-off events. For 3091/3237 co-relation queries the response was YES. Maximal size of possible extension queue 177. Compared 22999 event pairs, 0 based on Foata normal form. 0/1570 useless extension candidates. Maximal degree in co-relation 3737. Up to 177 conditions per place. [2021-03-25 17:52:26,096 INFO L142 LiptonReduction]: Number of co-enabled transitions 1836 [2021-03-25 17:52:26,102 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-25 17:52:26,102 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-25 17:52:26,102 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 242 [2021-03-25 17:52:26,103 INFO L480 AbstractCegarLoop]: Abstraction has has 144 places, 110 transitions, 1053 flow [2021-03-25 17:52:26,103 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 13 states, 13 states have (on average 155.92307692307693) internal successors, (2027), 13 states have internal predecessors, (2027), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:52:26,103 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 17:52:26,103 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-25 17:52:26,104 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-03-25 17:52:26,104 INFO L428 AbstractCegarLoop]: === Iteration 14 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-03-25 17:52:26,104 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 17:52:26,104 INFO L82 PathProgramCache]: Analyzing trace with hash -1093254067, now seen corresponding path program 5 times [2021-03-25 17:52:26,105 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 17:52:26,105 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [670493019] [2021-03-25 17:52:26,105 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 17:52:26,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 17:52:26,179 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:52:26,180 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 17:52:26,180 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:52:26,181 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 17:52:26,190 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:52:26,190 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-03-25 17:52:26,198 INFO L142 QuantifierPusher]: treesize reduction 9, result has 70.0 percent of original size [2021-03-25 17:52:26,200 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-03-25 17:52:26,212 INFO L142 QuantifierPusher]: treesize reduction 18, result has 61.7 percent of original size [2021-03-25 17:52:26,213 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 29 [2021-03-25 17:52:26,234 INFO L142 QuantifierPusher]: treesize reduction 27, result has 57.8 percent of original size [2021-03-25 17:52:26,234 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 37 [2021-03-25 17:52:26,258 INFO L142 QuantifierPusher]: treesize reduction 36, result has 55.6 percent of original size [2021-03-25 17:52:26,258 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 45 [2021-03-25 17:52:26,296 INFO L142 QuantifierPusher]: treesize reduction 45, result has 54.1 percent of original size [2021-03-25 17:52:26,297 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 53 [2021-03-25 17:52:26,338 INFO L142 QuantifierPusher]: treesize reduction 54, result has 53.0 percent of original size [2021-03-25 17:52:26,338 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 61 [2021-03-25 17:52:26,385 INFO L142 QuantifierPusher]: treesize reduction 72, result has 49.7 percent of original size [2021-03-25 17:52:26,387 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 71 [2021-03-25 17:52:26,437 INFO L142 QuantifierPusher]: treesize reduction 81, result has 49.4 percent of original size [2021-03-25 17:52:26,438 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 79 [2021-03-25 17:52:26,503 INFO L142 QuantifierPusher]: treesize reduction 90, result has 47.4 percent of original size [2021-03-25 17:52:26,504 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 81 [2021-03-25 17:52:26,552 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-25 17:52:26,553 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [670493019] [2021-03-25 17:52:26,553 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-25 17:52:26,553 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2021-03-25 17:52:26,553 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2075083751] [2021-03-25 17:52:26,553 INFO L460 AbstractCegarLoop]: Interpolant automaton has 13 states [2021-03-25 17:52:26,553 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 17:52:26,554 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-03-25 17:52:26,554 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=88, Unknown=0, NotChecked=0, Total=156 [2021-03-25 17:52:26,556 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 155 out of 179 [2021-03-25 17:52:26,557 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 144 places, 110 transitions, 1053 flow. Second operand has 13 states, 13 states have (on average 155.92307692307693) internal successors, (2027), 13 states have internal predecessors, (2027), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:52:26,557 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 17:52:26,557 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 155 of 179 [2021-03-25 17:52:26,557 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-25 17:52:35,540 INFO L129 PetriNetUnfolder]: 37876/65799 cut-off events. [2021-03-25 17:52:35,540 INFO L130 PetriNetUnfolder]: For 456959/459625 co-relation queries the response was YES. [2021-03-25 17:52:36,393 INFO L84 FinitePrefix]: Finished finitePrefix Result has 304098 conditions, 65799 events. 37876/65799 cut-off events. For 456959/459625 co-relation queries the response was YES. Maximal size of possible extension queue 5583. Compared 660692 event pairs, 7610 based on Foata normal form. 3/65200 useless extension candidates. Maximal degree in co-relation 304044. Up to 19698 conditions per place. [2021-03-25 17:52:36,701 INFO L132 encePairwiseOnDemand]: 167/179 looper letters, 149 selfloop transitions, 72 changer transitions 0/245 dead transitions. [2021-03-25 17:52:36,701 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 156 places, 245 transitions, 2939 flow [2021-03-25 17:52:36,702 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-03-25 17:52:36,702 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2021-03-25 17:52:36,705 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 2092 transitions. [2021-03-25 17:52:36,706 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.8990116029222175 [2021-03-25 17:52:36,706 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 2092 transitions. [2021-03-25 17:52:36,706 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 2092 transitions. [2021-03-25 17:52:36,707 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-25 17:52:36,707 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 2092 transitions. [2021-03-25 17:52:36,710 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 160.92307692307693) internal successors, (2092), 13 states have internal predecessors, (2092), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:52:36,714 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 179.0) internal successors, (2506), 14 states have internal predecessors, (2506), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:52:36,714 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 179.0) internal successors, (2506), 14 states have internal predecessors, (2506), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:52:36,714 INFO L185 Difference]: Start difference. First operand has 144 places, 110 transitions, 1053 flow. Second operand 13 states and 2092 transitions. [2021-03-25 17:52:36,714 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 156 places, 245 transitions, 2939 flow [2021-03-25 17:52:38,494 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 155 places, 245 transitions, 2897 flow, removed 14 selfloop flow, removed 1 redundant places. [2021-03-25 17:52:38,496 INFO L241 Difference]: Finished difference. Result has 166 places, 156 transitions, 1919 flow [2021-03-25 17:52:38,497 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=179, PETRI_DIFFERENCE_MINUEND_FLOW=1037, PETRI_DIFFERENCE_MINUEND_PLACES=143, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=110, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=26, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=1919, PETRI_PLACES=166, PETRI_TRANSITIONS=156} [2021-03-25 17:52:38,497 INFO L343 CegarLoopForPetriNet]: 68 programPoint places, 98 predicate places. [2021-03-25 17:52:38,497 INFO L165 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2021-03-25 17:52:38,497 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 166 places, 156 transitions, 1919 flow [2021-03-25 17:52:38,497 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 166 places, 156 transitions, 1919 flow [2021-03-25 17:52:38,498 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 166 places, 156 transitions, 1919 flow [2021-03-25 17:52:38,914 INFO L129 PetriNetUnfolder]: 83/3568 cut-off events. [2021-03-25 17:52:38,915 INFO L130 PetriNetUnfolder]: For 10629/11090 co-relation queries the response was YES. [2021-03-25 17:52:38,932 INFO L84 FinitePrefix]: Finished finitePrefix Result has 8787 conditions, 3568 events. 83/3568 cut-off events. For 10629/11090 co-relation queries the response was YES. Maximal size of possible extension queue 332. Compared 52750 event pairs, 0 based on Foata normal form. 7/3137 useless extension candidates. Maximal degree in co-relation 8723. Up to 332 conditions per place. [2021-03-25 17:52:38,959 INFO L142 LiptonReduction]: Number of co-enabled transitions 2710 [2021-03-25 17:52:38,967 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-25 17:52:38,967 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-25 17:52:38,967 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 470 [2021-03-25 17:52:38,968 INFO L480 AbstractCegarLoop]: Abstraction has has 166 places, 156 transitions, 1919 flow [2021-03-25 17:52:38,968 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 13 states, 13 states have (on average 155.92307692307693) internal successors, (2027), 13 states have internal predecessors, (2027), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:52:38,968 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 17:52:38,968 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] [2021-03-25 17:52:38,969 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2021-03-25 17:52:38,969 INFO L428 AbstractCegarLoop]: === Iteration 15 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-03-25 17:52:38,969 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 17:52:38,969 INFO L82 PathProgramCache]: Analyzing trace with hash -623198385, now seen corresponding path program 6 times [2021-03-25 17:52:38,969 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 17:52:38,969 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [487596768] [2021-03-25 17:52:38,969 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 17:52:38,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 17:52:39,017 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:52:39,017 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 17:52:39,018 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:52:39,018 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 17:52:39,023 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:52:39,023 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-03-25 17:52:39,031 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:52:39,031 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 19 [2021-03-25 17:52:39,043 INFO L142 QuantifierPusher]: treesize reduction 9, result has 75.0 percent of original size [2021-03-25 17:52:39,043 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 27 [2021-03-25 17:52:39,059 INFO L142 QuantifierPusher]: treesize reduction 18, result has 66.0 percent of original size [2021-03-25 17:52:39,060 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 35 [2021-03-25 17:52:39,082 INFO L142 QuantifierPusher]: treesize reduction 27, result has 61.4 percent of original size [2021-03-25 17:52:39,083 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 43 [2021-03-25 17:52:39,111 INFO L142 QuantifierPusher]: treesize reduction 36, result has 58.6 percent of original size [2021-03-25 17:52:39,111 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 51 [2021-03-25 17:52:39,142 INFO L142 QuantifierPusher]: treesize reduction 54, result has 53.0 percent of original size [2021-03-25 17:52:39,143 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 61 [2021-03-25 17:52:39,184 INFO L142 QuantifierPusher]: treesize reduction 63, result has 52.3 percent of original size [2021-03-25 17:52:39,185 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 69 [2021-03-25 17:52:39,229 INFO L142 QuantifierPusher]: treesize reduction 72, result has 51.7 percent of original size [2021-03-25 17:52:39,230 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 77 [2021-03-25 17:52:39,280 INFO L142 QuantifierPusher]: treesize reduction 90, result has 47.4 percent of original size [2021-03-25 17:52:39,287 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 81 [2021-03-25 17:52:39,344 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-25 17:52:39,344 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [487596768] [2021-03-25 17:52:39,344 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-25 17:52:39,344 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2021-03-25 17:52:39,345 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1328123245] [2021-03-25 17:52:39,345 INFO L460 AbstractCegarLoop]: Interpolant automaton has 13 states [2021-03-25 17:52:39,345 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 17:52:39,345 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-03-25 17:52:39,345 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=88, Unknown=0, NotChecked=0, Total=156 [2021-03-25 17:52:39,347 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 155 out of 179 [2021-03-25 17:52:39,348 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 166 places, 156 transitions, 1919 flow. Second operand has 13 states, 13 states have (on average 155.92307692307693) internal successors, (2027), 13 states have internal predecessors, (2027), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:52:39,348 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 17:52:39,348 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 155 of 179 [2021-03-25 17:52:39,348 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-25 17:52:54,310 INFO L129 PetriNetUnfolder]: 50351/89961 cut-off events. [2021-03-25 17:52:54,310 INFO L130 PetriNetUnfolder]: For 966341/972192 co-relation queries the response was YES. [2021-03-25 17:52:56,418 INFO L84 FinitePrefix]: Finished finitePrefix Result has 489148 conditions, 89961 events. 50351/89961 cut-off events. For 966341/972192 co-relation queries the response was YES. Maximal size of possible extension queue 7702. Compared 971533 event pairs, 14297 based on Foata normal form. 3/89038 useless extension candidates. Maximal degree in co-relation 489083. Up to 27447 conditions per place. [2021-03-25 17:52:57,007 INFO L132 encePairwiseOnDemand]: 167/179 looper letters, 329 selfloop transitions, 70 changer transitions 0/423 dead transitions. [2021-03-25 17:52:57,008 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 178 places, 423 transitions, 6237 flow [2021-03-25 17:52:57,008 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-03-25 17:52:57,008 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2021-03-25 17:52:57,012 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 2092 transitions. [2021-03-25 17:52:57,013 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.8990116029222175 [2021-03-25 17:52:57,013 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 2092 transitions. [2021-03-25 17:52:57,013 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 2092 transitions. [2021-03-25 17:52:57,014 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-25 17:52:57,014 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 2092 transitions. [2021-03-25 17:52:57,018 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 160.92307692307693) internal successors, (2092), 13 states have internal predecessors, (2092), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:52:57,021 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 179.0) internal successors, (2506), 14 states have internal predecessors, (2506), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:52:57,022 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 179.0) internal successors, (2506), 14 states have internal predecessors, (2506), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:52:57,022 INFO L185 Difference]: Start difference. First operand has 166 places, 156 transitions, 1919 flow. Second operand 13 states and 2092 transitions. [2021-03-25 17:52:57,022 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 178 places, 423 transitions, 6237 flow [2021-03-25 17:53:01,605 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 177 places, 423 transitions, 6089 flow, removed 61 selfloop flow, removed 1 redundant places. [2021-03-25 17:53:01,608 INFO L241 Difference]: Finished difference. Result has 188 places, 204 transitions, 2878 flow [2021-03-25 17:53:01,609 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=179, PETRI_DIFFERENCE_MINUEND_FLOW=1867, PETRI_DIFFERENCE_MINUEND_PLACES=165, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=156, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=86, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=2878, PETRI_PLACES=188, PETRI_TRANSITIONS=204} [2021-03-25 17:53:01,609 INFO L343 CegarLoopForPetriNet]: 68 programPoint places, 120 predicate places. [2021-03-25 17:53:01,609 INFO L165 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2021-03-25 17:53:01,609 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 188 places, 204 transitions, 2878 flow [2021-03-25 17:53:01,609 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 188 places, 204 transitions, 2878 flow [2021-03-25 17:53:01,610 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 188 places, 204 transitions, 2878 flow [2021-03-25 17:53:02,513 INFO L129 PetriNetUnfolder]: 183/6959 cut-off events. [2021-03-25 17:53:02,513 INFO L130 PetriNetUnfolder]: For 28756/29704 co-relation queries the response was YES. [2021-03-25 17:53:02,572 INFO L84 FinitePrefix]: Finished finitePrefix Result has 18622 conditions, 6959 events. 183/6959 cut-off events. For 28756/29704 co-relation queries the response was YES. Maximal size of possible extension queue 628. Compared 115098 event pairs, 0 based on Foata normal form. 19/6168 useless extension candidates. Maximal degree in co-relation 18547. Up to 628 conditions per place. [2021-03-25 17:53:02,725 INFO L142 LiptonReduction]: Number of co-enabled transitions 3504 [2021-03-25 17:53:02,737 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-25 17:53:02,738 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-25 17:53:02,738 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 1129 [2021-03-25 17:53:02,738 INFO L480 AbstractCegarLoop]: Abstraction has has 188 places, 204 transitions, 2878 flow [2021-03-25 17:53:02,739 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 13 states, 13 states have (on average 155.92307692307693) internal successors, (2027), 13 states have internal predecessors, (2027), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:53:02,739 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 17:53:02,739 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] [2021-03-25 17:53:02,739 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2021-03-25 17:53:02,739 INFO L428 AbstractCegarLoop]: === Iteration 16 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-03-25 17:53:02,739 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 17:53:02,739 INFO L82 PathProgramCache]: Analyzing trace with hash -919380479, now seen corresponding path program 7 times [2021-03-25 17:53:02,740 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 17:53:02,740 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1159228288] [2021-03-25 17:53:02,740 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 17:53:02,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 17:53:02,768 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:53:02,769 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 17:53:02,769 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:53:02,769 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 17:53:02,774 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:53:02,774 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-03-25 17:53:02,782 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:53:02,783 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 19 [2021-03-25 17:53:02,794 INFO L142 QuantifierPusher]: treesize reduction 9, result has 75.0 percent of original size [2021-03-25 17:53:02,795 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 27 [2021-03-25 17:53:02,812 INFO L142 QuantifierPusher]: treesize reduction 18, result has 66.0 percent of original size [2021-03-25 17:53:02,812 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 35 [2021-03-25 17:53:02,834 INFO L142 QuantifierPusher]: treesize reduction 27, result has 61.4 percent of original size [2021-03-25 17:53:02,835 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 43 [2021-03-25 17:53:02,863 INFO L142 QuantifierPusher]: treesize reduction 45, result has 54.1 percent of original size [2021-03-25 17:53:02,864 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 53 [2021-03-25 17:53:02,898 INFO L142 QuantifierPusher]: treesize reduction 45, result has 56.7 percent of original size [2021-03-25 17:53:02,899 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 59 [2021-03-25 17:53:02,943 INFO L142 QuantifierPusher]: treesize reduction 54, result has 57.5 percent of original size [2021-03-25 17:53:02,944 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 73 [2021-03-25 17:53:03,013 INFO L142 QuantifierPusher]: treesize reduction 72, result has 51.7 percent of original size [2021-03-25 17:53:03,013 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 77 [2021-03-25 17:53:03,076 INFO L142 QuantifierPusher]: treesize reduction 90, result has 47.4 percent of original size [2021-03-25 17:53:03,077 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 81 [2021-03-25 17:53:03,121 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-25 17:53:03,122 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1159228288] [2021-03-25 17:53:03,122 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-25 17:53:03,122 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2021-03-25 17:53:03,122 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [17838015] [2021-03-25 17:53:03,122 INFO L460 AbstractCegarLoop]: Interpolant automaton has 13 states [2021-03-25 17:53:03,122 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 17:53:03,123 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-03-25 17:53:03,123 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=88, Unknown=0, NotChecked=0, Total=156 [2021-03-25 17:53:03,124 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 155 out of 179 [2021-03-25 17:53:03,125 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 188 places, 204 transitions, 2878 flow. Second operand has 13 states, 13 states have (on average 155.92307692307693) internal successors, (2027), 13 states have internal predecessors, (2027), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:53:03,125 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 17:53:03,125 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 155 of 179 [2021-03-25 17:53:03,125 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-25 17:53:30,285 INFO L129 PetriNetUnfolder]: 68312/130292 cut-off events. [2021-03-25 17:53:30,285 INFO L130 PetriNetUnfolder]: For 1873559/1887996 co-relation queries the response was YES. [2021-03-25 17:53:33,190 INFO L84 FinitePrefix]: Finished finitePrefix Result has 772445 conditions, 130292 events. 68312/130292 cut-off events. For 1873559/1887996 co-relation queries the response was YES. Maximal size of possible extension queue 11235. Compared 1580555 event pairs, 21637 based on Foata normal form. 3/128635 useless extension candidates. Maximal degree in co-relation 772369. Up to 38205 conditions per place. [2021-03-25 17:53:34,089 INFO L132 encePairwiseOnDemand]: 167/179 looper letters, 429 selfloop transitions, 104 changer transitions 0/557 dead transitions. [2021-03-25 17:53:34,089 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 200 places, 557 transitions, 9359 flow [2021-03-25 17:53:34,089 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-03-25 17:53:34,089 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2021-03-25 17:53:34,091 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 2092 transitions. [2021-03-25 17:53:34,092 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.8990116029222175 [2021-03-25 17:53:34,092 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 2092 transitions. [2021-03-25 17:53:34,092 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 2092 transitions. [2021-03-25 17:53:34,093 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-25 17:53:34,093 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 2092 transitions. [2021-03-25 17:53:34,096 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 160.92307692307693) internal successors, (2092), 13 states have internal predecessors, (2092), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:53:34,098 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 179.0) internal successors, (2506), 14 states have internal predecessors, (2506), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:53:34,099 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 179.0) internal successors, (2506), 14 states have internal predecessors, (2506), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:53:34,099 INFO L185 Difference]: Start difference. First operand has 188 places, 204 transitions, 2878 flow. Second operand 13 states and 2092 transitions. [2021-03-25 17:53:34,099 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 200 places, 557 transitions, 9359 flow [2021-03-25 17:53:50,510 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 199 places, 557 transitions, 9095 flow, removed 114 selfloop flow, removed 1 redundant places. [2021-03-25 17:53:50,516 INFO L241 Difference]: Finished difference. Result has 210 places, 294 transitions, 4785 flow [2021-03-25 17:53:50,517 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=179, PETRI_DIFFERENCE_MINUEND_FLOW=2761, PETRI_DIFFERENCE_MINUEND_PLACES=187, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=204, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=100, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=4785, PETRI_PLACES=210, PETRI_TRANSITIONS=294} [2021-03-25 17:53:50,517 INFO L343 CegarLoopForPetriNet]: 68 programPoint places, 142 predicate places. [2021-03-25 17:53:50,517 INFO L165 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2021-03-25 17:53:50,517 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 210 places, 294 transitions, 4785 flow [2021-03-25 17:53:50,517 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 210 places, 294 transitions, 4785 flow [2021-03-25 17:53:50,519 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 210 places, 294 transitions, 4785 flow [2021-03-25 17:53:53,202 INFO L129 PetriNetUnfolder]: 388/13874 cut-off events. [2021-03-25 17:53:53,202 INFO L130 PetriNetUnfolder]: For 74049/76261 co-relation queries the response was YES. [2021-03-25 17:53:53,312 INFO L84 FinitePrefix]: Finished finitePrefix Result has 39712 conditions, 13874 events. 388/13874 cut-off events. For 74049/76261 co-relation queries the response was YES. Maximal size of possible extension queue 1227. Compared 256115 event pairs, 0 based on Foata normal form. 38/12409 useless extension candidates. Maximal degree in co-relation 39626. Up to 1227 conditions per place. [2021-03-25 17:53:53,456 INFO L142 LiptonReduction]: Number of co-enabled transitions 4884 [2021-03-25 17:53:53,475 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-25 17:53:53,475 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-25 17:53:53,476 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 2959 [2021-03-25 17:53:53,476 INFO L480 AbstractCegarLoop]: Abstraction has has 210 places, 294 transitions, 4785 flow [2021-03-25 17:53:53,476 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 13 states, 13 states have (on average 155.92307692307693) internal successors, (2027), 13 states have internal predecessors, (2027), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:53:53,477 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 17:53:53,477 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] [2021-03-25 17:53:53,477 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2021-03-25 17:53:53,477 INFO L428 AbstractCegarLoop]: === Iteration 17 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-03-25 17:53:53,477 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 17:53:53,477 INFO L82 PathProgramCache]: Analyzing trace with hash 1417211775, now seen corresponding path program 8 times [2021-03-25 17:53:53,477 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 17:53:53,477 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1947902594] [2021-03-25 17:53:53,477 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 17:53:53,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 17:53:53,508 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:53:53,508 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 17:53:53,509 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:53:53,509 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 17:53:53,514 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:53:53,514 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-03-25 17:53:53,521 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:53:53,522 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 19 [2021-03-25 17:53:53,532 INFO L142 QuantifierPusher]: treesize reduction 9, result has 75.0 percent of original size [2021-03-25 17:53:53,533 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 27 [2021-03-25 17:53:53,549 INFO L142 QuantifierPusher]: treesize reduction 18, result has 66.0 percent of original size [2021-03-25 17:53:53,549 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 35 [2021-03-25 17:53:53,570 INFO L142 QuantifierPusher]: treesize reduction 36, result has 55.6 percent of original size [2021-03-25 17:53:53,840 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 45 [2021-03-25 17:53:53,872 INFO L142 QuantifierPusher]: treesize reduction 36, result has 58.6 percent of original size [2021-03-25 17:53:53,873 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 51 [2021-03-25 17:53:53,913 INFO L142 QuantifierPusher]: treesize reduction 45, result has 59.1 percent of original size [2021-03-25 17:53:53,914 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 65 [2021-03-25 17:53:53,982 INFO L142 QuantifierPusher]: treesize reduction 54, result has 57.5 percent of original size [2021-03-25 17:53:53,982 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 73 [2021-03-25 17:53:54,049 INFO L142 QuantifierPusher]: treesize reduction 72, result has 51.7 percent of original size [2021-03-25 17:53:54,056 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 77 [2021-03-25 17:53:54,113 INFO L142 QuantifierPusher]: treesize reduction 90, result has 47.4 percent of original size [2021-03-25 17:53:54,114 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 81 [2021-03-25 17:53:54,170 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-25 17:53:54,170 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1947902594] [2021-03-25 17:53:54,170 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-25 17:53:54,170 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2021-03-25 17:53:54,170 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1196619080] [2021-03-25 17:53:54,170 INFO L460 AbstractCegarLoop]: Interpolant automaton has 13 states [2021-03-25 17:53:54,170 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 17:53:54,171 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-03-25 17:53:54,171 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=88, Unknown=0, NotChecked=0, Total=156 [2021-03-25 17:53:54,172 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 155 out of 179 [2021-03-25 17:53:54,173 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 210 places, 294 transitions, 4785 flow. Second operand has 13 states, 13 states have (on average 155.92307692307693) internal successors, (2027), 13 states have internal predecessors, (2027), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:53:54,173 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 17:53:54,173 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 155 of 179 [2021-03-25 17:53:54,173 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-25 17:54:47,422 INFO L129 PetriNetUnfolder]: 91604/183877 cut-off events. [2021-03-25 17:54:47,422 INFO L130 PetriNetUnfolder]: For 3275357/3307428 co-relation queries the response was YES. [2021-03-25 17:54:51,759 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1163481 conditions, 183877 events. 91604/183877 cut-off events. For 3275357/3307428 co-relation queries the response was YES. Maximal size of possible extension queue 15955. Compared 2432499 event pairs, 29649 based on Foata normal form. 3/180845 useless extension candidates. Maximal degree in co-relation 1163394. Up to 54563 conditions per place. [2021-03-25 17:54:52,778 INFO L132 encePairwiseOnDemand]: 167/179 looper letters, 375 selfloop transitions, 182 changer transitions 0/581 dead transitions. [2021-03-25 17:54:52,778 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 222 places, 581 transitions, 10542 flow [2021-03-25 17:54:52,779 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-03-25 17:54:52,779 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2021-03-25 17:54:52,780 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 2092 transitions. [2021-03-25 17:54:52,780 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.8990116029222175 [2021-03-25 17:54:52,780 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 2092 transitions. [2021-03-25 17:54:52,781 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 2092 transitions. [2021-03-25 17:54:52,781 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-25 17:54:52,781 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 2092 transitions. [2021-03-25 17:54:52,784 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 160.92307692307693) internal successors, (2092), 13 states have internal predecessors, (2092), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:54:52,786 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 179.0) internal successors, (2506), 14 states have internal predecessors, (2506), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:54:52,787 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 179.0) internal successors, (2506), 14 states have internal predecessors, (2506), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:54:52,787 INFO L185 Difference]: Start difference. First operand has 210 places, 294 transitions, 4785 flow. Second operand 13 states and 2092 transitions. [2021-03-25 17:54:52,787 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 222 places, 581 transitions, 10542 flow [2021-03-25 17:55:33,572 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 221 places, 581 transitions, 10325 flow, removed 94 selfloop flow, removed 1 redundant places. [2021-03-25 17:55:33,581 INFO L241 Difference]: Finished difference. Result has 232 places, 394 transitions, 7304 flow [2021-03-25 17:55:33,581 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=179, PETRI_DIFFERENCE_MINUEND_FLOW=4655, PETRI_DIFFERENCE_MINUEND_PLACES=209, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=294, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=82, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=112, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=7304, PETRI_PLACES=232, PETRI_TRANSITIONS=394} [2021-03-25 17:55:33,581 INFO L343 CegarLoopForPetriNet]: 68 programPoint places, 164 predicate places. [2021-03-25 17:55:33,581 INFO L165 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2021-03-25 17:55:33,582 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 232 places, 394 transitions, 7304 flow [2021-03-25 17:55:33,582 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 232 places, 394 transitions, 7304 flow [2021-03-25 17:55:33,585 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 232 places, 394 transitions, 7304 flow [2021-03-25 17:55:39,932 INFO L129 PetriNetUnfolder]: 628/20368 cut-off events. [2021-03-25 17:55:39,933 INFO L130 PetriNetUnfolder]: For 146516/150186 co-relation queries the response was YES. [2021-03-25 17:55:40,123 INFO L84 FinitePrefix]: Finished finitePrefix Result has 63892 conditions, 20368 events. 628/20368 cut-off events. For 146516/150186 co-relation queries the response was YES. Maximal size of possible extension queue 1789. Compared 397069 event pairs, 0 based on Foata normal form. 37/18416 useless extension candidates. Maximal degree in co-relation 63795. Up to 1789 conditions per place. [2021-03-25 17:55:40,339 INFO L142 LiptonReduction]: Number of co-enabled transitions 6440 [2021-03-25 17:55:40,383 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-25 17:55:40,383 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-25 17:55:40,383 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 6802 [2021-03-25 17:55:40,384 INFO L480 AbstractCegarLoop]: Abstraction has has 232 places, 394 transitions, 7304 flow [2021-03-25 17:55:40,384 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 13 states, 13 states have (on average 155.92307692307693) internal successors, (2027), 13 states have internal predecessors, (2027), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:55:40,384 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 17:55:40,385 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] [2021-03-25 17:55:40,385 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2021-03-25 17:55:40,385 INFO L428 AbstractCegarLoop]: === Iteration 18 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-03-25 17:55:40,385 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 17:55:40,385 INFO L82 PathProgramCache]: Analyzing trace with hash 446775507, now seen corresponding path program 9 times [2021-03-25 17:55:40,385 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 17:55:40,385 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2119828462] [2021-03-25 17:55:40,385 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 17:55:40,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 17:55:40,418 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:55:40,419 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 17:55:40,419 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:55:40,420 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 17:55:40,424 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:55:40,425 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-03-25 17:55:40,432 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 17:55:40,433 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 19 [2021-03-25 17:55:40,444 INFO L142 QuantifierPusher]: treesize reduction 9, result has 75.0 percent of original size [2021-03-25 17:55:40,445 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 27 [2021-03-25 17:55:40,462 INFO L142 QuantifierPusher]: treesize reduction 27, result has 57.8 percent of original size [2021-03-25 17:55:40,462 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 37 [2021-03-25 17:55:40,485 INFO L142 QuantifierPusher]: treesize reduction 27, result has 61.4 percent of original size [2021-03-25 17:55:40,485 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 43 [2021-03-25 17:55:40,512 INFO L142 QuantifierPusher]: treesize reduction 36, result has 61.3 percent of original size [2021-03-25 17:55:40,513 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 57 [2021-03-25 17:55:40,561 INFO L142 QuantifierPusher]: treesize reduction 45, result has 59.1 percent of original size [2021-03-25 17:55:40,562 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 65 [2021-03-25 17:55:40,628 INFO L142 QuantifierPusher]: treesize reduction 54, result has 57.5 percent of original size [2021-03-25 17:55:40,628 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 73 [2021-03-25 17:55:40,690 INFO L142 QuantifierPusher]: treesize reduction 72, result has 51.7 percent of original size [2021-03-25 17:55:40,690 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 77 [2021-03-25 17:55:40,742 INFO L142 QuantifierPusher]: treesize reduction 90, result has 47.4 percent of original size [2021-03-25 17:55:40,744 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 81 [2021-03-25 17:55:40,787 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-25 17:55:40,788 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2119828462] [2021-03-25 17:55:40,788 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-25 17:55:40,788 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2021-03-25 17:55:40,788 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [716090668] [2021-03-25 17:55:40,788 INFO L460 AbstractCegarLoop]: Interpolant automaton has 13 states [2021-03-25 17:55:40,788 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 17:55:40,789 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-03-25 17:55:40,789 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=88, Unknown=0, NotChecked=0, Total=156 [2021-03-25 17:55:40,789 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 155 out of 179 [2021-03-25 17:55:40,791 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 232 places, 394 transitions, 7304 flow. Second operand has 13 states, 13 states have (on average 155.92307692307693) internal successors, (2027), 13 states have internal predecessors, (2027), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:55:40,791 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 17:55:40,791 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 155 of 179 [2021-03-25 17:55:40,791 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-25 17:57:32,192 INFO L129 PetriNetUnfolder]: 124454/274527 cut-off events. [2021-03-25 17:57:32,193 INFO L130 PetriNetUnfolder]: For 5795504/5879024 co-relation queries the response was YES. [2021-03-25 17:57:39,531 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1797188 conditions, 274527 events. 124454/274527 cut-off events. For 5795504/5879024 co-relation queries the response was YES. Maximal size of possible extension queue 24369. Compared 4130197 event pairs, 42960 based on Foata normal form. 5/268347 useless extension candidates. Maximal degree in co-relation 1797090. Up to 76851 conditions per place. [2021-03-25 17:57:41,204 INFO L132 encePairwiseOnDemand]: 167/179 looper letters, 578 selfloop transitions, 232 changer transitions 0/834 dead transitions. [2021-03-25 17:57:41,204 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 244 places, 834 transitions, 17602 flow [2021-03-25 17:57:41,205 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-03-25 17:57:41,205 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2021-03-25 17:57:41,206 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 2092 transitions. [2021-03-25 17:57:41,207 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.8990116029222175 [2021-03-25 17:57:41,207 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 2092 transitions. [2021-03-25 17:57:41,207 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 2092 transitions. [2021-03-25 17:57:41,207 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-25 17:57:41,207 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 2092 transitions. [2021-03-25 17:57:41,210 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 160.92307692307693) internal successors, (2092), 13 states have internal predecessors, (2092), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:57:41,212 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 179.0) internal successors, (2506), 14 states have internal predecessors, (2506), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:57:41,213 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 179.0) internal successors, (2506), 14 states have internal predecessors, (2506), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 17:57:41,213 INFO L185 Difference]: Start difference. First operand has 232 places, 394 transitions, 7304 flow. Second operand 13 states and 2092 transitions. [2021-03-25 17:57:41,213 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 244 places, 834 transitions, 17602 flow [2021-03-25 17:59:58,136 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 243 places, 834 transitions, 17243 flow, removed 141 selfloop flow, removed 1 redundant places. [2021-03-25 17:59:58,146 INFO L241 Difference]: Finished difference. Result has 254 places, 583 transitions, 12376 flow [2021-03-25 17:59:58,147 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=179, PETRI_DIFFERENCE_MINUEND_FLOW=7083, PETRI_DIFFERENCE_MINUEND_PLACES=231, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=394, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=43, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=162, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=12376, PETRI_PLACES=254, PETRI_TRANSITIONS=583} [2021-03-25 17:59:58,147 INFO L343 CegarLoopForPetriNet]: 68 programPoint places, 186 predicate places. [2021-03-25 17:59:58,147 INFO L165 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2021-03-25 17:59:58,147 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 254 places, 583 transitions, 12376 flow [2021-03-25 17:59:58,147 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 254 places, 583 transitions, 12376 flow [2021-03-25 17:59:58,152 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 254 places, 583 transitions, 12376 flow [2021-03-25 18:00:12,602 INFO L129 PetriNetUnfolder]: 1262/35510 cut-off events. [2021-03-25 18:00:12,603 INFO L130 PetriNetUnfolder]: For 337279/346306 co-relation queries the response was YES. [2021-03-25 18:00:13,146 INFO L84 FinitePrefix]: Finished finitePrefix Result has 121498 conditions, 35510 events. 1262/35510 cut-off events. For 337279/346306 co-relation queries the response was YES. Maximal size of possible extension queue 3003. Compared 742483 event pairs, 0 based on Foata normal form. 436/32995 useless extension candidates. Maximal degree in co-relation 121390. Up to 3003 conditions per place. [2021-03-25 18:00:13,763 INFO L142 LiptonReduction]: Number of co-enabled transitions 8852 [2021-03-25 18:00:13,814 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-25 18:00:13,814 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-25 18:00:13,814 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 15667 [2021-03-25 18:00:13,815 INFO L480 AbstractCegarLoop]: Abstraction has has 254 places, 583 transitions, 12376 flow [2021-03-25 18:00:13,815 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 13 states, 13 states have (on average 155.92307692307693) internal successors, (2027), 13 states have internal predecessors, (2027), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 18:00:13,815 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 18:00:13,815 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] [2021-03-25 18:00:13,815 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2021-03-25 18:00:13,815 INFO L428 AbstractCegarLoop]: === Iteration 19 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-03-25 18:00:13,816 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 18:00:13,816 INFO L82 PathProgramCache]: Analyzing trace with hash 1713653053, now seen corresponding path program 10 times [2021-03-25 18:00:13,816 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 18:00:13,816 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1325620136] [2021-03-25 18:00:13,816 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 18:00:13,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 18:00:13,848 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 18:00:13,849 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 18:00:13,849 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 18:00:13,850 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 18:00:13,860 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 18:00:13,860 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-03-25 18:00:13,867 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 18:00:13,868 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 19 [2021-03-25 18:00:13,879 INFO L142 QuantifierPusher]: treesize reduction 18, result has 61.7 percent of original size [2021-03-25 18:00:13,879 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 29 [2021-03-25 18:00:13,896 INFO L142 QuantifierPusher]: treesize reduction 18, result has 66.0 percent of original size [2021-03-25 18:00:13,897 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 35 [2021-03-25 18:00:13,925 INFO L142 QuantifierPusher]: treesize reduction 27, result has 64.5 percent of original size [2021-03-25 18:00:13,925 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 49 [2021-03-25 18:00:13,973 INFO L142 QuantifierPusher]: treesize reduction 36, result has 61.3 percent of original size [2021-03-25 18:00:13,975 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 57 [2021-03-25 18:00:14,033 INFO L142 QuantifierPusher]: treesize reduction 45, result has 59.1 percent of original size [2021-03-25 18:00:14,034 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 65 [2021-03-25 18:00:14,085 INFO L142 QuantifierPusher]: treesize reduction 54, result has 57.5 percent of original size [2021-03-25 18:00:14,100 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 73 [2021-03-25 18:00:14,162 INFO L142 QuantifierPusher]: treesize reduction 72, result has 51.7 percent of original size [2021-03-25 18:00:14,163 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 77 [2021-03-25 18:00:14,210 INFO L142 QuantifierPusher]: treesize reduction 90, result has 47.4 percent of original size [2021-03-25 18:00:14,210 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 81 [2021-03-25 18:00:14,254 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-25 18:00:14,254 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1325620136] [2021-03-25 18:00:14,254 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-25 18:00:14,254 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2021-03-25 18:00:14,255 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1934025863] [2021-03-25 18:00:14,255 INFO L460 AbstractCegarLoop]: Interpolant automaton has 13 states [2021-03-25 18:00:14,255 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 18:00:14,255 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-03-25 18:00:14,255 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=88, Unknown=0, NotChecked=0, Total=156 [2021-03-25 18:00:14,257 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 155 out of 179 [2021-03-25 18:00:14,258 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 254 places, 583 transitions, 12376 flow. Second operand has 13 states, 13 states have (on average 155.92307692307693) internal successors, (2027), 13 states have internal predecessors, (2027), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 18:00:14,258 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 18:00:14,258 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 155 of 179 [2021-03-25 18:00:14,258 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand Received shutdown request... Cannot interrupt operation gracefully because timeout expired. Forcing shutdown