/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-RepeatedVariableLbe.epf -tc ../../../trunk/examples/toolchains/AutomizerBplInline.xml -i ../../../trunk/examples/concurrent/bpl/mcr/example_12.bpl -------------------------------------------------------------------------------- This is Ultimate 0.2.1-d5b4239aa45c8d22a30959944f2ef622f7386a6d-d5b4239 [2021-03-25 07:55:03,259 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-03-25 07:55:03,262 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-03-25 07:55:03,298 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-03-25 07:55:03,299 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-03-25 07:55:03,301 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-03-25 07:55:03,304 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-03-25 07:55:03,310 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-03-25 07:55:03,312 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-03-25 07:55:03,316 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-03-25 07:55:03,317 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-03-25 07:55:03,318 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-03-25 07:55:03,318 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-03-25 07:55:03,320 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-03-25 07:55:03,321 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-03-25 07:55:03,322 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-03-25 07:55:03,325 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-03-25 07:55:03,325 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-03-25 07:55:03,328 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-03-25 07:55:03,335 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-03-25 07:55:03,336 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-03-25 07:55:03,337 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-03-25 07:55:03,338 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-03-25 07:55:03,340 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-03-25 07:55:03,345 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-03-25 07:55:03,346 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-03-25 07:55:03,346 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-03-25 07:55:03,347 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-03-25 07:55:03,348 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-03-25 07:55:03,348 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-03-25 07:55:03,349 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-03-25 07:55:03,349 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-03-25 07:55:03,351 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-03-25 07:55:03,351 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-03-25 07:55:03,352 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-03-25 07:55:03,352 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-03-25 07:55:03,353 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-03-25 07:55:03,353 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-03-25 07:55:03,353 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-03-25 07:55:03,354 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-03-25 07:55:03,354 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-03-25 07:55:03,358 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-RepeatedVariableLbe.epf [2021-03-25 07:55:03,391 INFO L113 SettingsManager]: Loading preferences was successful [2021-03-25 07:55:03,391 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-03-25 07:55:03,394 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-03-25 07:55:03,394 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-03-25 07:55:03,394 INFO L138 SettingsManager]: * Use SBE=true [2021-03-25 07:55:03,395 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-03-25 07:55:03,395 INFO L138 SettingsManager]: * sizeof long=4 [2021-03-25 07:55:03,395 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-03-25 07:55:03,395 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-03-25 07:55:03,395 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-03-25 07:55:03,396 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-03-25 07:55:03,396 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-03-25 07:55:03,396 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-03-25 07:55:03,396 INFO L138 SettingsManager]: * sizeof long double=12 [2021-03-25 07:55:03,396 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-03-25 07:55:03,397 INFO L138 SettingsManager]: * Use constant arrays=true [2021-03-25 07:55:03,397 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-03-25 07:55:03,397 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-03-25 07:55:03,397 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-03-25 07:55:03,397 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-03-25 07:55:03,397 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-03-25 07:55:03,397 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-03-25 07:55:03,398 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-03-25 07:55:03,398 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-03-25 07:55:03,398 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-03-25 07:55:03,398 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-03-25 07:55:03,398 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-03-25 07:55:03,398 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=VARIABLE_BASED_MOVER_CHECK [2021-03-25 07:55:03,398 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-03-25 07:55:03,398 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-03-25 07:55:03,399 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 07:55:03,719 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-03-25 07:55:03,743 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-03-25 07:55:03,745 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-03-25 07:55:03,746 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2021-03-25 07:55:03,748 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2021-03-25 07:55:03,749 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/mcr/example_12.bpl [2021-03-25 07:55:03,749 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/mcr/example_12.bpl' [2021-03-25 07:55:03,786 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-03-25 07:55:03,787 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2021-03-25 07:55:03,788 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-03-25 07:55:03,788 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-03-25 07:55:03,788 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-03-25 07:55:03,797 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "example_12.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.03 07:55:03" (1/1) ... [2021-03-25 07:55:03,807 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "example_12.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.03 07:55:03" (1/1) ... [2021-03-25 07:55:03,815 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-03-25 07:55:03,816 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-03-25 07:55:03,816 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-03-25 07:55:03,816 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-03-25 07:55:03,823 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "example_12.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.03 07:55:03" (1/1) ... [2021-03-25 07:55:03,824 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "example_12.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.03 07:55:03" (1/1) ... [2021-03-25 07:55:03,824 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "example_12.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.03 07:55:03" (1/1) ... [2021-03-25 07:55:03,825 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "example_12.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.03 07:55:03" (1/1) ... [2021-03-25 07:55:03,827 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "example_12.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.03 07:55:03" (1/1) ... [2021-03-25 07:55:03,828 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "example_12.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.03 07:55:03" (1/1) ... [2021-03-25 07:55:03,829 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "example_12.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.03 07:55:03" (1/1) ... [2021-03-25 07:55:03,830 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-03-25 07:55:03,832 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-03-25 07:55:03,832 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-03-25 07:55:03,832 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-03-25 07:55:03,833 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "example_12.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.03 07:55: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 07:55:03,891 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_1 given in one single declaration [2021-03-25 07:55:03,891 INFO L130 BoogieDeclarations]: Found specification of procedure set_1 [2021-03-25 07:55:03,892 INFO L138 BoogieDeclarations]: Found implementation of procedure set_1 [2021-03-25 07:55:03,892 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_2 given in one single declaration [2021-03-25 07:55:03,892 INFO L130 BoogieDeclarations]: Found specification of procedure set_2 [2021-03-25 07:55:03,892 INFO L138 BoogieDeclarations]: Found implementation of procedure set_2 [2021-03-25 07:55:03,892 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_3 given in one single declaration [2021-03-25 07:55:03,892 INFO L130 BoogieDeclarations]: Found specification of procedure set_3 [2021-03-25 07:55:03,892 INFO L138 BoogieDeclarations]: Found implementation of procedure set_3 [2021-03-25 07:55:03,892 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_4 given in one single declaration [2021-03-25 07:55:03,893 INFO L130 BoogieDeclarations]: Found specification of procedure set_4 [2021-03-25 07:55:03,893 INFO L138 BoogieDeclarations]: Found implementation of procedure set_4 [2021-03-25 07:55:03,893 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_0 given in one single declaration [2021-03-25 07:55:03,893 INFO L130 BoogieDeclarations]: Found specification of procedure set_0 [2021-03-25 07:55:03,893 INFO L138 BoogieDeclarations]: Found implementation of procedure set_0 [2021-03-25 07:55:03,893 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_9 given in one single declaration [2021-03-25 07:55:03,893 INFO L130 BoogieDeclarations]: Found specification of procedure set_9 [2021-03-25 07:55:03,893 INFO L138 BoogieDeclarations]: Found implementation of procedure set_9 [2021-03-25 07:55:03,894 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2021-03-25 07:55:03,894 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-03-25 07:55:03,894 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-03-25 07:55:03,894 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_5 given in one single declaration [2021-03-25 07:55:03,894 INFO L130 BoogieDeclarations]: Found specification of procedure set_5 [2021-03-25 07:55:03,894 INFO L138 BoogieDeclarations]: Found implementation of procedure set_5 [2021-03-25 07:55:03,894 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_6 given in one single declaration [2021-03-25 07:55:03,894 INFO L130 BoogieDeclarations]: Found specification of procedure set_6 [2021-03-25 07:55:03,895 INFO L138 BoogieDeclarations]: Found implementation of procedure set_6 [2021-03-25 07:55:03,895 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_10 given in one single declaration [2021-03-25 07:55:03,895 INFO L130 BoogieDeclarations]: Found specification of procedure set_10 [2021-03-25 07:55:03,895 INFO L138 BoogieDeclarations]: Found implementation of procedure set_10 [2021-03-25 07:55:03,895 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_7 given in one single declaration [2021-03-25 07:55:03,895 INFO L130 BoogieDeclarations]: Found specification of procedure set_7 [2021-03-25 07:55:03,895 INFO L138 BoogieDeclarations]: Found implementation of procedure set_7 [2021-03-25 07:55:03,895 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_11 given in one single declaration [2021-03-25 07:55:03,895 INFO L130 BoogieDeclarations]: Found specification of procedure set_11 [2021-03-25 07:55:03,896 INFO L138 BoogieDeclarations]: Found implementation of procedure set_11 [2021-03-25 07:55:03,896 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_8 given in one single declaration [2021-03-25 07:55:03,896 INFO L130 BoogieDeclarations]: Found specification of procedure set_8 [2021-03-25 07:55:03,896 INFO L138 BoogieDeclarations]: Found implementation of procedure set_8 [2021-03-25 07:55:03,897 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 07:55:04,115 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-03-25 07:55:04,115 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2021-03-25 07:55:04,116 INFO L202 PluginConnector]: Adding new model example_12.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.03 07:55:04 BoogieIcfgContainer [2021-03-25 07:55:04,116 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-03-25 07:55:04,118 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-03-25 07:55:04,118 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-03-25 07:55:04,120 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-03-25 07:55:04,120 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "example_12.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.03 07:55:03" (1/2) ... [2021-03-25 07:55:04,121 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@224196bf and model type example_12.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.03 07:55:04, skipping insertion in model container [2021-03-25 07:55:04,121 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "example_12.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.03 07:55:04" (2/2) ... [2021-03-25 07:55:04,122 INFO L111 eAbstractionObserver]: Analyzing ICFG example_12.bpl [2021-03-25 07:55:04,143 INFO L149 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-03-25 07:55:04,147 INFO L161 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2021-03-25 07:55:04,147 INFO L323 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-03-25 07:55:04,477 INFO L149 ThreadInstanceAdder]: Constructed 144 joinOtherThreadTransitions. [2021-03-25 07:55:04,493 INFO L253 AbstractCegarLoop]: Starting to check reachability of 13 error locations. [2021-03-25 07:55:04,520 INFO L376 AbstractCegarLoop]: Interprodecural is true [2021-03-25 07:55:04,520 INFO L377 AbstractCegarLoop]: Hoare is false [2021-03-25 07:55:04,520 INFO L378 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-03-25 07:55:04,521 INFO L379 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-03-25 07:55:04,521 INFO L380 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-03-25 07:55:04,522 INFO L381 AbstractCegarLoop]: Difference is false [2021-03-25 07:55:04,522 INFO L382 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-03-25 07:55:04,522 INFO L386 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-03-25 07:55:04,535 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 100 places, 195 transitions, 882 flow [2021-03-25 07:55:06,730 INFO L129 PetriNetUnfolder]: 20481/24615 cut-off events. [2021-03-25 07:55:06,731 INFO L130 PetriNetUnfolder]: For 24576/24576 co-relation queries the response was YES. [2021-03-25 07:55:06,874 INFO L84 FinitePrefix]: Finished finitePrefix Result has 49228 conditions, 24615 events. 20481/24615 cut-off events. For 24576/24576 co-relation queries the response was YES. Maximal size of possible extension queue 988. Compared 94640 event pairs, 0 based on Foata normal form. 0/24614 useless extension candidates. Maximal degree in co-relation 22585. Up to 5544 conditions per place. [2021-03-25 07:55:06,874 INFO L82 GeneralOperation]: Start removeDead. Operand has 100 places, 195 transitions, 882 flow [2021-03-25 07:55:07,039 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 86 places, 181 transitions, 830 flow [2021-03-25 07:55:07,041 INFO L174 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2021-03-25 07:55:07,048 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 86 places, 181 transitions, 830 flow [2021-03-25 07:55:07,050 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 86 places, 181 transitions, 830 flow [2021-03-25 07:55:07,052 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 86 places, 181 transitions, 830 flow [2021-03-25 07:55:09,086 INFO L129 PetriNetUnfolder]: 20481/24613 cut-off events. [2021-03-25 07:55:09,086 INFO L130 PetriNetUnfolder]: For 24576/24576 co-relation queries the response was YES. [2021-03-25 07:55:09,285 INFO L84 FinitePrefix]: Finished finitePrefix Result has 49226 conditions, 24613 events. 20481/24613 cut-off events. For 24576/24576 co-relation queries the response was YES. Maximal size of possible extension queue 988. Compared 98554 event pairs, 0 based on Foata normal form. 0/24613 useless extension candidates. Maximal degree in co-relation 22585. Up to 5544 conditions per place. [2021-03-25 07:55:09,552 INFO L142 LiptonReduction]: Number of co-enabled transitions 6600 [2021-03-25 07:55:09,808 INFO L154 LiptonReduction]: Checked pairs total: 1782 [2021-03-25 07:55:09,809 INFO L156 LiptonReduction]: Total number of compositions: 12 [2021-03-25 07:55:09,811 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 2771 [2021-03-25 07:55:11,298 INFO L129 PetriNetUnfolder]: 20481/24600 cut-off events. [2021-03-25 07:55:11,298 INFO L130 PetriNetUnfolder]: For 24576/24576 co-relation queries the response was YES. [2021-03-25 07:55:11,298 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 07:55:11,299 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-25 07:55:11,299 INFO L428 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-03-25 07:55:11,304 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 07:55:11,304 INFO L82 PathProgramCache]: Analyzing trace with hash -362342045, now seen corresponding path program 1 times [2021-03-25 07:55:11,314 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 07:55:11,314 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2094732151] [2021-03-25 07:55:11,315 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 07:55:11,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 07:55:11,445 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:55:11,446 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 07:55:11,455 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:55:11,456 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-25 07:55:11,461 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:55:11,461 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 07:55:11,463 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 07:55:11,464 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2094732151] [2021-03-25 07:55:11,464 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-25 07:55:11,464 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-25 07:55:11,465 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1161504530] [2021-03-25 07:55:11,472 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-25 07:55:11,472 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 07:55:11,482 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-25 07:55:11,483 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-25 07:55:11,486 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 194 out of 207 [2021-03-25 07:55:11,489 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 74 places, 169 transitions, 806 flow. Second operand has 3 states, 3 states have (on average 194.66666666666666) internal successors, (584), 3 states have internal predecessors, (584), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 07:55:11,489 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 07:55:11,489 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 194 of 207 [2021-03-25 07:55:11,490 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-25 07:55:13,346 INFO L129 PetriNetUnfolder]: 18545/22433 cut-off events. [2021-03-25 07:55:13,346 INFO L130 PetriNetUnfolder]: For 26737/26737 co-relation queries the response was YES. [2021-03-25 07:55:13,414 INFO L84 FinitePrefix]: Finished finitePrefix Result has 46696 conditions, 22433 events. 18545/22433 cut-off events. For 26737/26737 co-relation queries the response was YES. Maximal size of possible extension queue 988. Compared 107184 event pairs, 0 based on Foata normal form. 232/22665 useless extension candidates. Maximal degree in co-relation 22561. Up to 5544 conditions per place. [2021-03-25 07:55:13,515 INFO L132 encePairwiseOnDemand]: 202/207 looper letters, 8 selfloop transitions, 1 changer transitions 0/165 dead transitions. [2021-03-25 07:55:13,516 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 76 places, 165 transitions, 804 flow [2021-03-25 07:55:13,516 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-25 07:55:13,518 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-25 07:55:13,525 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 595 transitions. [2021-03-25 07:55:13,528 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9581320450885669 [2021-03-25 07:55:13,528 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 595 transitions. [2021-03-25 07:55:13,529 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 595 transitions. [2021-03-25 07:55:13,531 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-25 07:55:13,532 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 595 transitions. [2021-03-25 07:55:13,536 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 198.33333333333334) internal successors, (595), 3 states have internal predecessors, (595), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 07:55:13,542 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 207.0) internal successors, (828), 4 states have internal predecessors, (828), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 07:55:13,542 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 207.0) internal successors, (828), 4 states have internal predecessors, (828), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 07:55:13,544 INFO L185 Difference]: Start difference. First operand has 74 places, 169 transitions, 806 flow. Second operand 3 states and 595 transitions. [2021-03-25 07:55:13,545 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 76 places, 165 transitions, 804 flow [2021-03-25 07:55:13,971 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 52 places, 165 transitions, 500 flow, removed 0 selfloop flow, removed 24 redundant places. [2021-03-25 07:55:13,975 INFO L241 Difference]: Finished difference. Result has 52 places, 165 transitions, 484 flow [2021-03-25 07:55:13,977 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=207, PETRI_DIFFERENCE_MINUEND_FLOW=482, PETRI_DIFFERENCE_MINUEND_PLACES=50, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=165, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=164, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=484, PETRI_PLACES=52, PETRI_TRANSITIONS=165} [2021-03-25 07:55:13,977 INFO L343 CegarLoopForPetriNet]: 74 programPoint places, -22 predicate places. [2021-03-25 07:55:13,978 INFO L174 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2021-03-25 07:55:13,978 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 52 places, 165 transitions, 484 flow [2021-03-25 07:55:13,978 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 52 places, 165 transitions, 484 flow [2021-03-25 07:55:13,979 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 52 places, 165 transitions, 484 flow [2021-03-25 07:55:14,714 INFO L129 PetriNetUnfolder]: 18545/22433 cut-off events. [2021-03-25 07:55:14,715 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-03-25 07:55:14,768 INFO L84 FinitePrefix]: Finished finitePrefix Result has 22448 conditions, 22433 events. 18545/22433 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 1095. Compared 91477 event pairs, 0 based on Foata normal form. 0/22433 useless extension candidates. Maximal degree in co-relation 22435. Up to 5544 conditions per place. [2021-03-25 07:55:14,897 INFO L142 LiptonReduction]: Number of co-enabled transitions 3080 [2021-03-25 07:55:14,918 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-25 07:55:14,918 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-25 07:55:14,918 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 940 [2021-03-25 07:55:14,919 INFO L480 AbstractCegarLoop]: Abstraction has has 52 places, 165 transitions, 484 flow [2021-03-25 07:55:14,920 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 194.66666666666666) internal successors, (584), 3 states have internal predecessors, (584), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 07:55:14,920 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 07:55:14,920 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-25 07:55:14,920 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-03-25 07:55:14,920 INFO L428 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-03-25 07:55:14,921 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 07:55:14,921 INFO L82 PathProgramCache]: Analyzing trace with hash 765142597, now seen corresponding path program 1 times [2021-03-25 07:55:14,921 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 07:55:14,922 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1893545088] [2021-03-25 07:55:14,922 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 07:55:14,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 07:55:14,968 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:55:14,968 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 07:55:14,969 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:55:14,970 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-25 07:55:14,974 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:55:14,975 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 07:55:14,975 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 07:55:14,975 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1893545088] [2021-03-25 07:55:14,976 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-25 07:55:14,976 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-25 07:55:14,976 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [729446709] [2021-03-25 07:55:14,977 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-25 07:55:14,977 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 07:55:14,978 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-25 07:55:14,978 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-25 07:55:14,979 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 194 out of 207 [2021-03-25 07:55:14,980 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 52 places, 165 transitions, 484 flow. Second operand has 3 states, 3 states have (on average 194.66666666666666) internal successors, (584), 3 states have internal predecessors, (584), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 07:55:14,980 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 07:55:14,980 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 194 of 207 [2021-03-25 07:55:14,980 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-25 07:55:15,693 INFO L129 PetriNetUnfolder]: 18445/22322 cut-off events. [2021-03-25 07:55:15,693 INFO L130 PetriNetUnfolder]: For 1872/1872 co-relation queries the response was YES. [2021-03-25 07:55:15,743 INFO L84 FinitePrefix]: Finished finitePrefix Result has 24200 conditions, 22322 events. 18445/22322 cut-off events. For 1872/1872 co-relation queries the response was YES. Maximal size of possible extension queue 988. Compared 102064 event pairs, 0 based on Foata normal form. 11/22333 useless extension candidates. Maximal degree in co-relation 24185. Up to 5544 conditions per place. [2021-03-25 07:55:15,837 INFO L132 encePairwiseOnDemand]: 204/207 looper letters, 10 selfloop transitions, 1 changer transitions 0/163 dead transitions. [2021-03-25 07:55:15,838 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 54 places, 163 transitions, 500 flow [2021-03-25 07:55:15,838 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-25 07:55:15,838 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-25 07:55:15,840 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 595 transitions. [2021-03-25 07:55:15,840 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9581320450885669 [2021-03-25 07:55:15,840 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 595 transitions. [2021-03-25 07:55:15,840 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 595 transitions. [2021-03-25 07:55:15,841 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-25 07:55:15,841 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 595 transitions. [2021-03-25 07:55:15,842 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 198.33333333333334) internal successors, (595), 3 states have internal predecessors, (595), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 07:55:15,844 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 207.0) internal successors, (828), 4 states have internal predecessors, (828), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 07:55:15,845 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 207.0) internal successors, (828), 4 states have internal predecessors, (828), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 07:55:15,845 INFO L185 Difference]: Start difference. First operand has 52 places, 165 transitions, 484 flow. Second operand 3 states and 595 transitions. [2021-03-25 07:55:15,845 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 54 places, 163 transitions, 500 flow [2021-03-25 07:55:15,852 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 53 places, 163 transitions, 499 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-03-25 07:55:15,857 INFO L241 Difference]: Finished difference. Result has 53 places, 163 transitions, 479 flow [2021-03-25 07:55:15,858 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=207, PETRI_DIFFERENCE_MINUEND_FLOW=477, PETRI_DIFFERENCE_MINUEND_PLACES=51, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=163, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=162, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=479, PETRI_PLACES=53, PETRI_TRANSITIONS=163} [2021-03-25 07:55:15,858 INFO L343 CegarLoopForPetriNet]: 74 programPoint places, -21 predicate places. [2021-03-25 07:55:15,859 INFO L174 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2021-03-25 07:55:15,859 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 53 places, 163 transitions, 479 flow [2021-03-25 07:55:15,859 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 53 places, 163 transitions, 479 flow [2021-03-25 07:55:15,860 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 53 places, 163 transitions, 479 flow [2021-03-25 07:55:16,588 INFO L129 PetriNetUnfolder]: 18445/22322 cut-off events. [2021-03-25 07:55:16,588 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-03-25 07:55:16,647 INFO L84 FinitePrefix]: Finished finitePrefix Result has 22338 conditions, 22322 events. 18445/22322 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 1095. Compared 91078 event pairs, 0 based on Foata normal form. 0/22322 useless extension candidates. Maximal degree in co-relation 22329. Up to 5544 conditions per place. [2021-03-25 07:55:16,785 INFO L142 LiptonReduction]: Number of co-enabled transitions 3036 [2021-03-25 07:55:16,795 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-25 07:55:16,795 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-25 07:55:16,795 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 936 [2021-03-25 07:55:16,796 INFO L480 AbstractCegarLoop]: Abstraction has has 53 places, 163 transitions, 479 flow [2021-03-25 07:55:16,797 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 194.66666666666666) internal successors, (584), 3 states have internal predecessors, (584), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 07:55:16,797 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 07:55:16,797 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-25 07:55:16,797 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-03-25 07:55:16,797 INFO L428 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-03-25 07:55:16,798 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 07:55:16,798 INFO L82 PathProgramCache]: Analyzing trace with hash -492654989, now seen corresponding path program 1 times [2021-03-25 07:55:16,798 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 07:55:16,798 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1288426217] [2021-03-25 07:55:16,798 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 07:55:16,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 07:55:16,818 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:55:16,818 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 07:55:16,819 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:55:16,819 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-25 07:55:16,822 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:55:16,822 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 07:55:16,823 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 07:55:16,823 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1288426217] [2021-03-25 07:55:16,823 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-25 07:55:16,823 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-25 07:55:16,823 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1267407589] [2021-03-25 07:55:16,824 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-25 07:55:16,824 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 07:55:16,824 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-25 07:55:16,824 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-25 07:55:16,825 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 194 out of 207 [2021-03-25 07:55:16,826 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 53 places, 163 transitions, 479 flow. Second operand has 3 states, 3 states have (on average 194.66666666666666) internal successors, (584), 3 states have internal predecessors, (584), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 07:55:16,826 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 07:55:16,826 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 194 of 207 [2021-03-25 07:55:16,826 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-25 07:55:17,347 INFO L129 PetriNetUnfolder]: 12082/14992 cut-off events. [2021-03-25 07:55:17,347 INFO L130 PetriNetUnfolder]: For 1862/1862 co-relation queries the response was YES. [2021-03-25 07:55:17,376 INFO L84 FinitePrefix]: Finished finitePrefix Result has 16034 conditions, 14992 events. 12082/14992 cut-off events. For 1862/1862 co-relation queries the response was YES. Maximal size of possible extension queue 814. Compared 71746 event pairs, 0 based on Foata normal form. 838/15830 useless extension candidates. Maximal degree in co-relation 16024. Up to 3960 conditions per place. [2021-03-25 07:55:17,440 INFO L132 encePairwiseOnDemand]: 200/207 looper letters, 6 selfloop transitions, 1 changer transitions 0/157 dead transitions. [2021-03-25 07:55:17,440 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 55 places, 157 transitions, 475 flow [2021-03-25 07:55:17,440 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-25 07:55:17,440 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-25 07:55:17,442 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 595 transitions. [2021-03-25 07:55:17,442 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9581320450885669 [2021-03-25 07:55:17,442 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 595 transitions. [2021-03-25 07:55:17,442 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 595 transitions. [2021-03-25 07:55:17,443 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-25 07:55:17,443 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 595 transitions. [2021-03-25 07:55:17,444 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 198.33333333333334) internal successors, (595), 3 states have internal predecessors, (595), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 07:55:17,446 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 207.0) internal successors, (828), 4 states have internal predecessors, (828), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 07:55:17,446 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 207.0) internal successors, (828), 4 states have internal predecessors, (828), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 07:55:17,446 INFO L185 Difference]: Start difference. First operand has 53 places, 163 transitions, 479 flow. Second operand 3 states and 595 transitions. [2021-03-25 07:55:17,446 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 55 places, 157 transitions, 475 flow [2021-03-25 07:55:17,454 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 54 places, 157 transitions, 474 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-03-25 07:55:17,456 INFO L241 Difference]: Finished difference. Result has 54 places, 157 transitions, 462 flow [2021-03-25 07:55:17,456 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=207, PETRI_DIFFERENCE_MINUEND_FLOW=460, PETRI_DIFFERENCE_MINUEND_PLACES=52, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=157, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=156, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=462, PETRI_PLACES=54, PETRI_TRANSITIONS=157} [2021-03-25 07:55:17,456 INFO L343 CegarLoopForPetriNet]: 74 programPoint places, -20 predicate places. [2021-03-25 07:55:17,456 INFO L174 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2021-03-25 07:55:17,457 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 54 places, 157 transitions, 462 flow [2021-03-25 07:55:17,457 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 54 places, 157 transitions, 462 flow [2021-03-25 07:55:17,458 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 54 places, 157 transitions, 462 flow [2021-03-25 07:55:17,910 INFO L129 PetriNetUnfolder]: 12082/14992 cut-off events. [2021-03-25 07:55:17,911 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-03-25 07:55:17,935 INFO L84 FinitePrefix]: Finished finitePrefix Result has 15009 conditions, 14992 events. 12082/14992 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 884. Compared 63030 event pairs, 0 based on Foata normal form. 0/14992 useless extension candidates. Maximal degree in co-relation 15000. Up to 3960 conditions per place. [2021-03-25 07:55:18,016 INFO L142 LiptonReduction]: Number of co-enabled transitions 2904 [2021-03-25 07:55:18,027 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-25 07:55:18,027 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-25 07:55:18,027 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 571 [2021-03-25 07:55:18,028 INFO L480 AbstractCegarLoop]: Abstraction has has 54 places, 157 transitions, 462 flow [2021-03-25 07:55:18,028 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 194.66666666666666) internal successors, (584), 3 states have internal predecessors, (584), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 07:55:18,028 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 07:55:18,028 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-25 07:55:18,029 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-03-25 07:55:18,029 INFO L428 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-03-25 07:55:18,029 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 07:55:18,029 INFO L82 PathProgramCache]: Analyzing trace with hash 1096979889, now seen corresponding path program 1 times [2021-03-25 07:55:18,029 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 07:55:18,030 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [783845478] [2021-03-25 07:55:18,030 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 07:55:18,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 07:55:18,047 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:55:18,048 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 07:55:18,048 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:55:18,049 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-25 07:55:18,051 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:55:18,052 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 07:55:18,052 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-25 07:55:18,052 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [783845478] [2021-03-25 07:55:18,052 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-25 07:55:18,052 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-25 07:55:18,053 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1772036563] [2021-03-25 07:55:18,053 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-25 07:55:18,053 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 07:55:18,054 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-25 07:55:18,054 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-25 07:55:18,055 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 194 out of 207 [2021-03-25 07:55:18,055 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 54 places, 157 transitions, 462 flow. Second operand has 3 states, 3 states have (on average 194.66666666666666) internal successors, (584), 3 states have internal predecessors, (584), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 07:55:18,055 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 07:55:18,056 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 194 of 207 [2021-03-25 07:55:18,056 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-25 07:55:18,504 INFO L129 PetriNetUnfolder]: 11766/14631 cut-off events. [2021-03-25 07:55:18,504 INFO L130 PetriNetUnfolder]: For 1271/1271 co-relation queries the response was YES. [2021-03-25 07:55:18,534 INFO L84 FinitePrefix]: Finished finitePrefix Result has 15884 conditions, 14631 events. 11766/14631 cut-off events. For 1271/1271 co-relation queries the response was YES. Maximal size of possible extension queue 814. Compared 72193 event pairs, 0 based on Foata normal form. 37/14668 useless extension candidates. Maximal degree in co-relation 15874. Up to 3960 conditions per place. [2021-03-25 07:55:18,574 INFO L132 encePairwiseOnDemand]: 203/207 looper letters, 9 selfloop transitions, 1 changer transitions 0/154 dead transitions. [2021-03-25 07:55:18,574 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 56 places, 154 transitions, 473 flow [2021-03-25 07:55:18,574 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-25 07:55:18,574 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-25 07:55:18,575 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 595 transitions. [2021-03-25 07:55:18,576 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9581320450885669 [2021-03-25 07:55:18,576 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 595 transitions. [2021-03-25 07:55:18,576 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 595 transitions. [2021-03-25 07:55:18,576 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-25 07:55:18,576 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 595 transitions. [2021-03-25 07:55:18,577 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 198.33333333333334) internal successors, (595), 3 states have internal predecessors, (595), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 07:55:18,579 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 207.0) internal successors, (828), 4 states have internal predecessors, (828), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 07:55:18,579 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 207.0) internal successors, (828), 4 states have internal predecessors, (828), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 07:55:18,579 INFO L185 Difference]: Start difference. First operand has 54 places, 157 transitions, 462 flow. Second operand 3 states and 595 transitions. [2021-03-25 07:55:18,579 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 56 places, 154 transitions, 473 flow [2021-03-25 07:55:18,586 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 55 places, 154 transitions, 472 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-03-25 07:55:18,588 INFO L241 Difference]: Finished difference. Result has 55 places, 154 transitions, 454 flow [2021-03-25 07:55:18,588 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=207, PETRI_DIFFERENCE_MINUEND_FLOW=452, PETRI_DIFFERENCE_MINUEND_PLACES=53, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=154, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=153, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=454, PETRI_PLACES=55, PETRI_TRANSITIONS=154} [2021-03-25 07:55:18,588 INFO L343 CegarLoopForPetriNet]: 74 programPoint places, -19 predicate places. [2021-03-25 07:55:18,588 INFO L174 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2021-03-25 07:55:18,589 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 55 places, 154 transitions, 454 flow [2021-03-25 07:55:18,589 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 55 places, 154 transitions, 454 flow [2021-03-25 07:55:18,589 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 55 places, 154 transitions, 454 flow [2021-03-25 07:55:19,006 INFO L129 PetriNetUnfolder]: 11766/14631 cut-off events. [2021-03-25 07:55:19,006 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-03-25 07:55:19,037 INFO L84 FinitePrefix]: Finished finitePrefix Result has 14649 conditions, 14631 events. 11766/14631 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 883. Compared 60988 event pairs, 0 based on Foata normal form. 0/14631 useless extension candidates. Maximal degree in co-relation 14640. Up to 3960 conditions per place. [2021-03-25 07:55:19,114 INFO L142 LiptonReduction]: Number of co-enabled transitions 2838 [2021-03-25 07:55:19,121 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-25 07:55:19,122 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-25 07:55:19,122 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 534 [2021-03-25 07:55:19,122 INFO L480 AbstractCegarLoop]: Abstraction has has 55 places, 154 transitions, 454 flow [2021-03-25 07:55:19,123 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 194.66666666666666) internal successors, (584), 3 states have internal predecessors, (584), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 07:55:19,123 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 07:55:19,123 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-25 07:55:19,123 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-03-25 07:55:19,123 INFO L428 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-03-25 07:55:19,124 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 07:55:19,124 INFO L82 PathProgramCache]: Analyzing trace with hash -1462307013, now seen corresponding path program 1 times [2021-03-25 07:55:19,124 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 07:55:19,124 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1096094228] [2021-03-25 07:55:19,124 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 07:55:19,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 07:55:19,140 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:55:19,140 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 07:55:19,141 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:55:19,141 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-25 07:55:19,144 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:55:19,144 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 07:55:19,144 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 07:55:19,145 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1096094228] [2021-03-25 07:55:19,145 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-25 07:55:19,145 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-25 07:55:19,145 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2125786709] [2021-03-25 07:55:19,145 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-25 07:55:19,145 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 07:55:19,146 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-25 07:55:19,146 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-25 07:55:19,147 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 194 out of 207 [2021-03-25 07:55:19,147 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 55 places, 154 transitions, 454 flow. Second operand has 3 states, 3 states have (on average 194.66666666666666) internal successors, (584), 3 states have internal predecessors, (584), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 07:55:19,148 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 07:55:19,148 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 194 of 207 [2021-03-25 07:55:19,148 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-25 07:55:19,356 INFO L129 PetriNetUnfolder]: 4400/5726 cut-off events. [2021-03-25 07:55:19,356 INFO L130 PetriNetUnfolder]: For 1235/1235 co-relation queries the response was YES. [2021-03-25 07:55:19,368 INFO L84 FinitePrefix]: Finished finitePrefix Result has 5813 conditions, 5726 events. 4400/5726 cut-off events. For 1235/1235 co-relation queries the response was YES. Maximal size of possible extension queue 338. Compared 27833 event pairs, 0 based on Foata normal form. 1168/6894 useless extension candidates. Maximal degree in co-relation 5803. Up to 1320 conditions per place. [2021-03-25 07:55:19,388 INFO L132 encePairwiseOnDemand]: 197/207 looper letters, 3 selfloop transitions, 1 changer transitions 0/145 dead transitions. [2021-03-25 07:55:19,388 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 57 places, 145 transitions, 435 flow [2021-03-25 07:55:19,388 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-25 07:55:19,389 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-25 07:55:19,390 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 595 transitions. [2021-03-25 07:55:19,390 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9581320450885669 [2021-03-25 07:55:19,390 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 595 transitions. [2021-03-25 07:55:19,390 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 595 transitions. [2021-03-25 07:55:19,391 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-25 07:55:19,391 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 595 transitions. [2021-03-25 07:55:19,392 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 198.33333333333334) internal successors, (595), 3 states have internal predecessors, (595), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 07:55:19,393 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 207.0) internal successors, (828), 4 states have internal predecessors, (828), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 07:55:19,394 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 207.0) internal successors, (828), 4 states have internal predecessors, (828), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 07:55:19,394 INFO L185 Difference]: Start difference. First operand has 55 places, 154 transitions, 454 flow. Second operand 3 states and 595 transitions. [2021-03-25 07:55:19,394 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 57 places, 145 transitions, 435 flow [2021-03-25 07:55:19,396 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 56 places, 145 transitions, 434 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-03-25 07:55:19,398 INFO L241 Difference]: Finished difference. Result has 56 places, 145 transitions, 428 flow [2021-03-25 07:55:19,398 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=207, PETRI_DIFFERENCE_MINUEND_FLOW=426, PETRI_DIFFERENCE_MINUEND_PLACES=54, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=145, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=144, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=428, PETRI_PLACES=56, PETRI_TRANSITIONS=145} [2021-03-25 07:55:19,398 INFO L343 CegarLoopForPetriNet]: 74 programPoint places, -18 predicate places. [2021-03-25 07:55:19,398 INFO L174 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2021-03-25 07:55:19,399 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 56 places, 145 transitions, 428 flow [2021-03-25 07:55:19,399 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 56 places, 145 transitions, 428 flow [2021-03-25 07:55:19,399 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 56 places, 145 transitions, 428 flow [2021-03-25 07:55:19,604 INFO L129 PetriNetUnfolder]: 4400/5726 cut-off events. [2021-03-25 07:55:19,605 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-03-25 07:55:19,615 INFO L84 FinitePrefix]: Finished finitePrefix Result has 5745 conditions, 5726 events. 4400/5726 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 361. Compared 23660 event pairs, 0 based on Foata normal form. 0/5726 useless extension candidates. Maximal degree in co-relation 5736. Up to 1320 conditions per place. [2021-03-25 07:55:19,647 INFO L142 LiptonReduction]: Number of co-enabled transitions 2640 [2021-03-25 07:55:19,653 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-25 07:55:19,654 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-25 07:55:19,654 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 256 [2021-03-25 07:55:19,654 INFO L480 AbstractCegarLoop]: Abstraction has has 56 places, 145 transitions, 428 flow [2021-03-25 07:55:19,655 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 194.66666666666666) internal successors, (584), 3 states have internal predecessors, (584), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 07:55:19,655 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 07:55:19,655 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-25 07:55:19,655 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-03-25 07:55:19,655 INFO L428 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-03-25 07:55:19,656 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 07:55:19,656 INFO L82 PathProgramCache]: Analyzing trace with hash 1360011633, now seen corresponding path program 1 times [2021-03-25 07:55:19,656 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 07:55:19,656 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1204295426] [2021-03-25 07:55:19,656 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 07:55:19,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 07:55:19,673 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:55:19,673 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 07:55:19,674 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:55:19,674 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-25 07:55:19,677 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:55:19,677 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 07:55:19,677 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 07:55:19,677 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1204295426] [2021-03-25 07:55:19,678 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-25 07:55:19,678 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-25 07:55:19,678 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1813890552] [2021-03-25 07:55:19,678 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-25 07:55:19,678 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 07:55:19,679 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-25 07:55:19,679 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-25 07:55:19,680 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 194 out of 207 [2021-03-25 07:55:19,680 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 56 places, 145 transitions, 428 flow. Second operand has 3 states, 3 states have (on average 194.66666666666666) internal successors, (584), 3 states have internal predecessors, (584), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 07:55:19,680 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 07:55:19,680 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 194 of 207 [2021-03-25 07:55:19,681 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-25 07:55:19,871 INFO L129 PetriNetUnfolder]: 4394/5719 cut-off events. [2021-03-25 07:55:19,871 INFO L130 PetriNetUnfolder]: For 524/524 co-relation queries the response was YES. [2021-03-25 07:55:19,881 INFO L84 FinitePrefix]: Finished finitePrefix Result has 6263 conditions, 5719 events. 4394/5719 cut-off events. For 524/524 co-relation queries the response was YES. Maximal size of possible extension queue 338. Compared 27747 event pairs, 0 based on Foata normal form. 1/5720 useless extension candidates. Maximal degree in co-relation 6252. Up to 1320 conditions per place. [2021-03-25 07:55:19,897 INFO L132 encePairwiseOnDemand]: 205/207 looper letters, 11 selfloop transitions, 1 changer transitions 0/144 dead transitions. [2021-03-25 07:55:19,898 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 58 places, 144 transitions, 449 flow [2021-03-25 07:55:19,898 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-25 07:55:19,898 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-25 07:55:19,899 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 595 transitions. [2021-03-25 07:55:19,899 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9581320450885669 [2021-03-25 07:55:19,899 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 595 transitions. [2021-03-25 07:55:19,899 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 595 transitions. [2021-03-25 07:55:19,900 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-25 07:55:19,900 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 595 transitions. [2021-03-25 07:55:19,901 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 198.33333333333334) internal successors, (595), 3 states have internal predecessors, (595), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 07:55:19,903 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 207.0) internal successors, (828), 4 states have internal predecessors, (828), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 07:55:19,903 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 207.0) internal successors, (828), 4 states have internal predecessors, (828), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 07:55:19,903 INFO L185 Difference]: Start difference. First operand has 56 places, 145 transitions, 428 flow. Second operand 3 states and 595 transitions. [2021-03-25 07:55:19,903 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 58 places, 144 transitions, 449 flow [2021-03-25 07:55:19,905 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 57 places, 144 transitions, 448 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-03-25 07:55:19,907 INFO L241 Difference]: Finished difference. Result has 57 places, 144 transitions, 426 flow [2021-03-25 07:55:19,907 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=207, PETRI_DIFFERENCE_MINUEND_FLOW=424, PETRI_DIFFERENCE_MINUEND_PLACES=55, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=144, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=143, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=426, PETRI_PLACES=57, PETRI_TRANSITIONS=144} [2021-03-25 07:55:19,907 INFO L343 CegarLoopForPetriNet]: 74 programPoint places, -17 predicate places. [2021-03-25 07:55:19,907 INFO L174 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2021-03-25 07:55:19,908 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 57 places, 144 transitions, 426 flow [2021-03-25 07:55:19,908 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 57 places, 144 transitions, 426 flow [2021-03-25 07:55:19,908 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 57 places, 144 transitions, 426 flow [2021-03-25 07:55:20,069 INFO L129 PetriNetUnfolder]: 4394/5719 cut-off events. [2021-03-25 07:55:20,070 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-03-25 07:55:20,079 INFO L84 FinitePrefix]: Finished finitePrefix Result has 5739 conditions, 5719 events. 4394/5719 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 361. Compared 23664 event pairs, 0 based on Foata normal form. 0/5719 useless extension candidates. Maximal degree in co-relation 5732. Up to 1320 conditions per place. [2021-03-25 07:55:20,109 INFO L142 LiptonReduction]: Number of co-enabled transitions 2618 [2021-03-25 07:55:20,117 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-25 07:55:20,117 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-25 07:55:20,117 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 210 [2021-03-25 07:55:20,118 INFO L480 AbstractCegarLoop]: Abstraction has has 57 places, 144 transitions, 426 flow [2021-03-25 07:55:20,119 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 194.66666666666666) internal successors, (584), 3 states have internal predecessors, (584), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 07:55:20,119 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 07:55:20,119 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-25 07:55:20,119 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-03-25 07:55:20,119 INFO L428 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-03-25 07:55:20,119 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 07:55:20,120 INFO L82 PathProgramCache]: Analyzing trace with hash -814883171, now seen corresponding path program 1 times [2021-03-25 07:55:20,120 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 07:55:20,120 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1324032689] [2021-03-25 07:55:20,120 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 07:55:20,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 07:55:20,135 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:55:20,136 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 07:55:20,136 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:55:20,136 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-25 07:55:20,139 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:55:20,140 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 07:55:20,140 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 07:55:20,140 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1324032689] [2021-03-25 07:55:20,140 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-25 07:55:20,140 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-25 07:55:20,141 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1911476984] [2021-03-25 07:55:20,141 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-25 07:55:20,141 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 07:55:20,141 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-25 07:55:20,141 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-25 07:55:20,142 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 194 out of 207 [2021-03-25 07:55:20,143 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 57 places, 144 transitions, 426 flow. Second operand has 3 states, 3 states have (on average 194.66666666666666) internal successors, (584), 3 states have internal predecessors, (584), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 07:55:20,143 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 07:55:20,143 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 194 of 207 [2021-03-25 07:55:20,143 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-25 07:55:20,329 INFO L129 PetriNetUnfolder]: 3344/4459 cut-off events. [2021-03-25 07:55:20,329 INFO L130 PetriNetUnfolder]: For 523/523 co-relation queries the response was YES. [2021-03-25 07:55:20,337 INFO L84 FinitePrefix]: Finished finitePrefix Result has 4878 conditions, 4459 events. 3344/4459 cut-off events. For 523/523 co-relation queries the response was YES. Maximal size of possible extension queue 338. Compared 21529 event pairs, 0 based on Foata normal form. 126/4585 useless extension candidates. Maximal degree in co-relation 4870. Up to 1320 conditions per place. [2021-03-25 07:55:20,348 INFO L132 encePairwiseOnDemand]: 201/207 looper letters, 7 selfloop transitions, 1 changer transitions 0/139 dead transitions. [2021-03-25 07:55:20,349 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 59 places, 139 transitions, 427 flow [2021-03-25 07:55:20,349 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-25 07:55:20,349 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-25 07:55:20,350 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 595 transitions. [2021-03-25 07:55:20,350 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9581320450885669 [2021-03-25 07:55:20,350 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 595 transitions. [2021-03-25 07:55:20,350 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 595 transitions. [2021-03-25 07:55:20,351 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-25 07:55:20,351 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 595 transitions. [2021-03-25 07:55:20,352 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 198.33333333333334) internal successors, (595), 3 states have internal predecessors, (595), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 07:55:20,353 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 207.0) internal successors, (828), 4 states have internal predecessors, (828), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 07:55:20,354 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 207.0) internal successors, (828), 4 states have internal predecessors, (828), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 07:55:20,354 INFO L185 Difference]: Start difference. First operand has 57 places, 144 transitions, 426 flow. Second operand 3 states and 595 transitions. [2021-03-25 07:55:20,354 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 59 places, 139 transitions, 427 flow [2021-03-25 07:55:20,356 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 58 places, 139 transitions, 426 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-03-25 07:55:20,357 INFO L241 Difference]: Finished difference. Result has 58 places, 139 transitions, 412 flow [2021-03-25 07:55:20,357 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=207, PETRI_DIFFERENCE_MINUEND_FLOW=410, PETRI_DIFFERENCE_MINUEND_PLACES=56, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=139, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=138, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=412, PETRI_PLACES=58, PETRI_TRANSITIONS=139} [2021-03-25 07:55:20,357 INFO L343 CegarLoopForPetriNet]: 74 programPoint places, -16 predicate places. [2021-03-25 07:55:20,357 INFO L174 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2021-03-25 07:55:20,358 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 58 places, 139 transitions, 412 flow [2021-03-25 07:55:20,358 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 58 places, 139 transitions, 412 flow [2021-03-25 07:55:20,358 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 58 places, 139 transitions, 412 flow [2021-03-25 07:55:20,484 INFO L129 PetriNetUnfolder]: 3344/4459 cut-off events. [2021-03-25 07:55:20,485 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-03-25 07:55:20,491 INFO L84 FinitePrefix]: Finished finitePrefix Result has 4480 conditions, 4459 events. 3344/4459 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 360. Compared 18886 event pairs, 0 based on Foata normal form. 0/4459 useless extension candidates. Maximal degree in co-relation 4473. Up to 1320 conditions per place. [2021-03-25 07:55:20,513 INFO L142 LiptonReduction]: Number of co-enabled transitions 2508 [2021-03-25 07:55:20,518 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-25 07:55:20,519 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-25 07:55:20,519 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 162 [2021-03-25 07:55:20,519 INFO L480 AbstractCegarLoop]: Abstraction has has 58 places, 139 transitions, 412 flow [2021-03-25 07:55:20,520 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 194.66666666666666) internal successors, (584), 3 states have internal predecessors, (584), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 07:55:20,520 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 07:55:20,520 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-25 07:55:20,520 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-03-25 07:55:20,520 INFO L428 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-03-25 07:55:20,521 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 07:55:20,521 INFO L82 PathProgramCache]: Analyzing trace with hash 1608903771, now seen corresponding path program 1 times [2021-03-25 07:55:20,521 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 07:55:20,521 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1881820922] [2021-03-25 07:55:20,521 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 07:55:20,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 07:55:20,540 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:55:20,541 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 07:55:20,541 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:55:20,542 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-25 07:55:20,544 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:55:20,545 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 07:55:20,545 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 07:55:20,545 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1881820922] [2021-03-25 07:55:20,545 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-25 07:55:20,545 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-25 07:55:20,546 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1302949622] [2021-03-25 07:55:20,546 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-25 07:55:20,546 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 07:55:20,546 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-25 07:55:20,546 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-25 07:55:20,547 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 194 out of 207 [2021-03-25 07:55:20,548 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 58 places, 139 transitions, 412 flow. Second operand has 3 states, 3 states have (on average 194.66666666666666) internal successors, (584), 3 states have internal predecessors, (584), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 07:55:20,548 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 07:55:20,548 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 194 of 207 [2021-03-25 07:55:20,548 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-25 07:55:20,634 INFO L129 PetriNetUnfolder]: 1136/1669 cut-off events. [2021-03-25 07:55:20,634 INFO L130 PetriNetUnfolder]: For 397/397 co-relation queries the response was YES. [2021-03-25 07:55:20,637 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1759 conditions, 1669 events. 1136/1669 cut-off events. For 397/397 co-relation queries the response was YES. Maximal size of possible extension queue 123. Compared 7619 event pairs, 0 based on Foata normal form. 330/1999 useless extension candidates. Maximal degree in co-relation 1751. Up to 360 conditions per place. [2021-03-25 07:55:20,641 INFO L132 encePairwiseOnDemand]: 198/207 looper letters, 4 selfloop transitions, 1 changer transitions 0/131 dead transitions. [2021-03-25 07:55:20,641 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 60 places, 131 transitions, 398 flow [2021-03-25 07:55:20,641 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-25 07:55:20,641 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-25 07:55:20,642 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 595 transitions. [2021-03-25 07:55:20,642 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9581320450885669 [2021-03-25 07:55:20,642 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 595 transitions. [2021-03-25 07:55:20,642 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 595 transitions. [2021-03-25 07:55:20,643 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-25 07:55:20,643 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 595 transitions. [2021-03-25 07:55:20,644 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 198.33333333333334) internal successors, (595), 3 states have internal predecessors, (595), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 07:55:20,645 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 207.0) internal successors, (828), 4 states have internal predecessors, (828), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 07:55:20,645 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 207.0) internal successors, (828), 4 states have internal predecessors, (828), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 07:55:20,645 INFO L185 Difference]: Start difference. First operand has 58 places, 139 transitions, 412 flow. Second operand 3 states and 595 transitions. [2021-03-25 07:55:20,645 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 60 places, 131 transitions, 398 flow [2021-03-25 07:55:20,647 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 59 places, 131 transitions, 397 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-03-25 07:55:20,648 INFO L241 Difference]: Finished difference. Result has 59 places, 131 transitions, 389 flow [2021-03-25 07:55:20,648 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=207, PETRI_DIFFERENCE_MINUEND_FLOW=387, PETRI_DIFFERENCE_MINUEND_PLACES=57, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=131, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=130, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=389, PETRI_PLACES=59, PETRI_TRANSITIONS=131} [2021-03-25 07:55:20,648 INFO L343 CegarLoopForPetriNet]: 74 programPoint places, -15 predicate places. [2021-03-25 07:55:20,648 INFO L174 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2021-03-25 07:55:20,649 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 59 places, 131 transitions, 389 flow [2021-03-25 07:55:20,649 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 59 places, 131 transitions, 389 flow [2021-03-25 07:55:20,649 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 59 places, 131 transitions, 389 flow [2021-03-25 07:55:20,706 INFO L129 PetriNetUnfolder]: 1136/1669 cut-off events. [2021-03-25 07:55:20,706 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-03-25 07:55:20,709 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1691 conditions, 1669 events. 1136/1669 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 127. Compared 6912 event pairs, 0 based on Foata normal form. 0/1669 useless extension candidates. Maximal degree in co-relation 1684. Up to 360 conditions per place. [2021-03-25 07:55:20,716 INFO L142 LiptonReduction]: Number of co-enabled transitions 2332 [2021-03-25 07:55:20,721 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-25 07:55:20,721 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-25 07:55:20,721 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 73 [2021-03-25 07:55:20,721 INFO L480 AbstractCegarLoop]: Abstraction has has 59 places, 131 transitions, 389 flow [2021-03-25 07:55:20,722 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 194.66666666666666) internal successors, (584), 3 states have internal predecessors, (584), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 07:55:20,722 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 07:55:20,722 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-25 07:55:20,722 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-03-25 07:55:20,722 INFO L428 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-03-25 07:55:20,722 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 07:55:20,723 INFO L82 PathProgramCache]: Analyzing trace with hash 575176761, now seen corresponding path program 1 times [2021-03-25 07:55:20,723 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 07:55:20,723 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1620528232] [2021-03-25 07:55:20,723 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 07:55:20,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 07:55:20,745 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:55:20,745 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 07:55:20,746 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:55:20,746 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-25 07:55:20,749 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:55:20,749 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 07:55:20,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 07:55:20,749 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1620528232] [2021-03-25 07:55:20,750 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-25 07:55:20,750 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-25 07:55:20,750 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [342681511] [2021-03-25 07:55:20,750 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-25 07:55:20,750 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 07:55:20,751 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-25 07:55:20,751 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-25 07:55:20,752 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 194 out of 207 [2021-03-25 07:55:20,752 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 59 places, 131 transitions, 389 flow. Second operand has 3 states, 3 states have (on average 194.66666666666666) internal successors, (584), 3 states have internal predecessors, (584), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 07:55:20,752 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 07:55:20,752 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 194 of 207 [2021-03-25 07:55:20,752 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-25 07:55:20,791 INFO L129 PetriNetUnfolder]: 506/829 cut-off events. [2021-03-25 07:55:20,791 INFO L130 PetriNetUnfolder]: For 151/151 co-relation queries the response was YES. [2021-03-25 07:55:20,793 INFO L84 FinitePrefix]: Finished finitePrefix Result has 920 conditions, 829 events. 506/829 cut-off events. For 151/151 co-relation queries the response was YES. Maximal size of possible extension queue 67. Compared 3588 event pairs, 0 based on Foata normal form. 84/913 useless extension candidates. Maximal degree in co-relation 912. Up to 165 conditions per place. [2021-03-25 07:55:20,794 INFO L132 encePairwiseOnDemand]: 199/207 looper letters, 5 selfloop transitions, 1 changer transitions 0/124 dead transitions. [2021-03-25 07:55:20,794 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 61 places, 124 transitions, 380 flow [2021-03-25 07:55:20,795 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-25 07:55:20,795 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-25 07:55:20,796 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 595 transitions. [2021-03-25 07:55:20,796 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9581320450885669 [2021-03-25 07:55:20,796 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 595 transitions. [2021-03-25 07:55:20,796 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 595 transitions. [2021-03-25 07:55:20,797 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-25 07:55:20,797 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 595 transitions. [2021-03-25 07:55:20,798 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 198.33333333333334) internal successors, (595), 3 states have internal predecessors, (595), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 07:55:20,799 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 207.0) internal successors, (828), 4 states have internal predecessors, (828), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 07:55:20,800 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 207.0) internal successors, (828), 4 states have internal predecessors, (828), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 07:55:20,800 INFO L185 Difference]: Start difference. First operand has 59 places, 131 transitions, 389 flow. Second operand 3 states and 595 transitions. [2021-03-25 07:55:20,800 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 61 places, 124 transitions, 380 flow [2021-03-25 07:55:20,801 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 60 places, 124 transitions, 379 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-03-25 07:55:20,802 INFO L241 Difference]: Finished difference. Result has 60 places, 124 transitions, 369 flow [2021-03-25 07:55:20,803 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=207, PETRI_DIFFERENCE_MINUEND_FLOW=367, PETRI_DIFFERENCE_MINUEND_PLACES=58, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=124, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=123, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=369, PETRI_PLACES=60, PETRI_TRANSITIONS=124} [2021-03-25 07:55:20,803 INFO L343 CegarLoopForPetriNet]: 74 programPoint places, -14 predicate places. [2021-03-25 07:55:20,803 INFO L174 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2021-03-25 07:55:20,803 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 60 places, 124 transitions, 369 flow [2021-03-25 07:55:20,803 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 60 places, 124 transitions, 369 flow [2021-03-25 07:55:20,804 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 60 places, 124 transitions, 369 flow [2021-03-25 07:55:20,835 INFO L129 PetriNetUnfolder]: 506/829 cut-off events. [2021-03-25 07:55:20,835 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-03-25 07:55:20,836 INFO L84 FinitePrefix]: Finished finitePrefix Result has 852 conditions, 829 events. 506/829 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 67. Compared 3357 event pairs, 0 based on Foata normal form. 0/829 useless extension candidates. Maximal degree in co-relation 845. Up to 165 conditions per place. [2021-03-25 07:55:20,841 INFO L142 LiptonReduction]: Number of co-enabled transitions 2178 [2021-03-25 07:55:20,847 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-25 07:55:20,847 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-25 07:55:20,848 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 45 [2021-03-25 07:55:20,848 INFO L480 AbstractCegarLoop]: Abstraction has has 60 places, 124 transitions, 369 flow [2021-03-25 07:55:20,848 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 194.66666666666666) internal successors, (584), 3 states have internal predecessors, (584), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 07:55:20,849 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 07:55:20,849 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-25 07:55:20,849 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-03-25 07:55:20,849 INFO L428 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-03-25 07:55:20,849 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 07:55:20,849 INFO L82 PathProgramCache]: Analyzing trace with hash 1315532493, now seen corresponding path program 1 times [2021-03-25 07:55:20,850 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 07:55:20,850 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [272262548] [2021-03-25 07:55:20,850 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 07:55:20,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 07:55:20,861 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:55:20,862 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 07:55:20,863 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:55:20,863 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-25 07:55:20,865 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:55:20,866 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 07:55:20,866 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-25 07:55:20,866 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [272262548] [2021-03-25 07:55:20,866 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-25 07:55:20,866 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-25 07:55:20,867 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1587412507] [2021-03-25 07:55:20,867 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-25 07:55:20,867 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 07:55:20,867 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-25 07:55:20,868 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-25 07:55:20,868 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 194 out of 207 [2021-03-25 07:55:20,869 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 60 places, 124 transitions, 369 flow. Second operand has 3 states, 3 states have (on average 194.66666666666666) internal successors, (584), 3 states have internal predecessors, (584), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 07:55:20,869 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 07:55:20,869 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 194 of 207 [2021-03-25 07:55:20,869 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-25 07:55:20,889 INFO L129 PetriNetUnfolder]: 66/169 cut-off events. [2021-03-25 07:55:20,890 INFO L130 PetriNetUnfolder]: For 67/67 co-relation queries the response was YES. [2021-03-25 07:55:20,890 INFO L84 FinitePrefix]: Finished finitePrefix Result has 206 conditions, 169 events. 66/169 cut-off events. For 67/67 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 507 event pairs, 0 based on Foata normal form. 55/224 useless extension candidates. Maximal degree in co-relation 198. Up to 22 conditions per place. [2021-03-25 07:55:20,890 INFO L132 encePairwiseOnDemand]: 196/207 looper letters, 2 selfloop transitions, 1 changer transitions 0/114 dead transitions. [2021-03-25 07:55:20,891 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 62 places, 114 transitions, 345 flow [2021-03-25 07:55:20,891 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-25 07:55:20,891 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-25 07:55:20,892 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 595 transitions. [2021-03-25 07:55:20,892 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9581320450885669 [2021-03-25 07:55:20,892 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 595 transitions. [2021-03-25 07:55:20,893 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 595 transitions. [2021-03-25 07:55:20,893 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-25 07:55:20,893 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 595 transitions. [2021-03-25 07:55:20,894 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 198.33333333333334) internal successors, (595), 3 states have internal predecessors, (595), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 07:55:20,895 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 207.0) internal successors, (828), 4 states have internal predecessors, (828), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 07:55:20,895 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 207.0) internal successors, (828), 4 states have internal predecessors, (828), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 07:55:20,896 INFO L185 Difference]: Start difference. First operand has 60 places, 124 transitions, 369 flow. Second operand 3 states and 595 transitions. [2021-03-25 07:55:20,896 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 62 places, 114 transitions, 345 flow [2021-03-25 07:55:20,897 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 61 places, 114 transitions, 344 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-03-25 07:55:20,898 INFO L241 Difference]: Finished difference. Result has 61 places, 114 transitions, 340 flow [2021-03-25 07:55:20,898 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=207, PETRI_DIFFERENCE_MINUEND_FLOW=338, PETRI_DIFFERENCE_MINUEND_PLACES=59, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=114, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=113, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=340, PETRI_PLACES=61, PETRI_TRANSITIONS=114} [2021-03-25 07:55:20,898 INFO L343 CegarLoopForPetriNet]: 74 programPoint places, -13 predicate places. [2021-03-25 07:55:20,898 INFO L174 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2021-03-25 07:55:20,899 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 61 places, 114 transitions, 340 flow [2021-03-25 07:55:20,899 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 61 places, 114 transitions, 340 flow [2021-03-25 07:55:20,899 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 61 places, 114 transitions, 340 flow [2021-03-25 07:55:20,908 INFO L129 PetriNetUnfolder]: 66/169 cut-off events. [2021-03-25 07:55:20,908 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-03-25 07:55:20,908 INFO L84 FinitePrefix]: Finished finitePrefix Result has 193 conditions, 169 events. 66/169 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 480 event pairs, 0 based on Foata normal form. 0/169 useless extension candidates. Maximal degree in co-relation 186. Up to 22 conditions per place. [2021-03-25 07:55:20,909 INFO L142 LiptonReduction]: Number of co-enabled transitions 1078 [2021-03-25 07:55:20,914 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-25 07:55:20,915 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-25 07:55:20,915 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 17 [2021-03-25 07:55:20,915 INFO L480 AbstractCegarLoop]: Abstraction has has 61 places, 114 transitions, 340 flow [2021-03-25 07:55:20,915 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 194.66666666666666) internal successors, (584), 3 states have internal predecessors, (584), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 07:55:20,916 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 07:55:20,916 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-25 07:55:20,916 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-03-25 07:55:20,916 INFO L428 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-03-25 07:55:20,916 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 07:55:20,916 INFO L82 PathProgramCache]: Analyzing trace with hash 16100129, now seen corresponding path program 1 times [2021-03-25 07:55:20,916 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 07:55:20,917 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [870599543] [2021-03-25 07:55:20,917 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 07:55:20,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 07:55:20,945 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:55:20,946 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 07:55:20,947 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:55:20,947 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-25 07:55:20,950 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:55:20,950 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 07:55:20,953 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 07:55:20,953 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [870599543] [2021-03-25 07:55:20,953 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-25 07:55:20,954 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-25 07:55:20,954 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1849788816] [2021-03-25 07:55:20,955 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-25 07:55:20,955 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 07:55:20,955 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-25 07:55:20,955 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-25 07:55:20,956 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 194 out of 207 [2021-03-25 07:55:20,957 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 61 places, 114 transitions, 340 flow. Second operand has 3 states, 3 states have (on average 194.66666666666666) internal successors, (584), 3 states have internal predecessors, (584), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 07:55:20,957 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 07:55:20,957 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 194 of 207 [2021-03-25 07:55:20,958 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-25 07:55:20,974 INFO L129 PetriNetUnfolder]: 0/37 cut-off events. [2021-03-25 07:55:20,974 INFO L130 PetriNetUnfolder]: For 12/12 co-relation queries the response was YES. [2021-03-25 07:55:20,974 INFO L84 FinitePrefix]: Finished finitePrefix Result has 64 conditions, 37 events. 0/37 cut-off events. For 12/12 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 22 event pairs, 0 based on Foata normal form. 11/48 useless extension candidates. Maximal degree in co-relation 0. Up to 2 conditions per place. [2021-03-25 07:55:20,974 INFO L132 encePairwiseOnDemand]: 195/207 looper letters, 1 selfloop transitions, 1 changer transitions 0/37 dead transitions. [2021-03-25 07:55:20,974 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 63 places, 37 transitions, 113 flow [2021-03-25 07:55:20,975 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-25 07:55:20,975 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-25 07:55:20,976 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 595 transitions. [2021-03-25 07:55:20,976 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9581320450885669 [2021-03-25 07:55:20,976 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 595 transitions. [2021-03-25 07:55:20,977 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 595 transitions. [2021-03-25 07:55:20,977 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-25 07:55:20,977 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 595 transitions. [2021-03-25 07:55:20,978 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 198.33333333333334) internal successors, (595), 3 states have internal predecessors, (595), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 07:55:20,979 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 207.0) internal successors, (828), 4 states have internal predecessors, (828), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 07:55:20,979 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 207.0) internal successors, (828), 4 states have internal predecessors, (828), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 07:55:20,980 INFO L185 Difference]: Start difference. First operand has 61 places, 114 transitions, 340 flow. Second operand 3 states and 595 transitions. [2021-03-25 07:55:20,980 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 63 places, 37 transitions, 113 flow [2021-03-25 07:55:20,980 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 62 places, 37 transitions, 112 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-03-25 07:55:20,981 INFO L241 Difference]: Finished difference. Result has 62 places, 37 transitions, 110 flow [2021-03-25 07:55:20,982 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=207, PETRI_DIFFERENCE_MINUEND_FLOW=108, PETRI_DIFFERENCE_MINUEND_PLACES=60, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=37, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=36, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=110, PETRI_PLACES=62, PETRI_TRANSITIONS=37} [2021-03-25 07:55:20,982 INFO L343 CegarLoopForPetriNet]: 74 programPoint places, -12 predicate places. [2021-03-25 07:55:20,982 INFO L174 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2021-03-25 07:55:20,982 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 62 places, 37 transitions, 110 flow [2021-03-25 07:55:20,983 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 62 places, 37 transitions, 110 flow [2021-03-25 07:55:20,983 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 62 places, 37 transitions, 110 flow [2021-03-25 07:55:20,986 INFO L129 PetriNetUnfolder]: 0/37 cut-off events. [2021-03-25 07:55:20,986 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-03-25 07:55:20,987 INFO L84 FinitePrefix]: Finished finitePrefix Result has 62 conditions, 37 events. 0/37 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 16 event pairs, 0 based on Foata normal form. 0/37 useless extension candidates. Maximal degree in co-relation 0. Up to 1 conditions per place. [2021-03-25 07:55:20,987 INFO L142 LiptonReduction]: Number of co-enabled transitions 396 [2021-03-25 07:55:20,988 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-25 07:55:20,988 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-25 07:55:20,988 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 6 [2021-03-25 07:55:20,989 INFO L480 AbstractCegarLoop]: Abstraction has has 62 places, 37 transitions, 110 flow [2021-03-25 07:55:20,989 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 194.66666666666666) internal successors, (584), 3 states have internal predecessors, (584), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 07:55:20,989 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 07:55:20,989 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-25 07:55:20,990 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-03-25 07:55:20,990 INFO L428 AbstractCegarLoop]: === Iteration 12 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-03-25 07:55:20,990 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 07:55:20,990 INFO L82 PathProgramCache]: Analyzing trace with hash 1754571623, now seen corresponding path program 1 times [2021-03-25 07:55:20,990 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 07:55:20,990 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [180208988] [2021-03-25 07:55:20,990 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 07:55:21,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 07:55:21,136 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:55:21,137 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 07:55:21,142 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:55:21,143 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 07:55:21,154 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:55:21,155 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-03-25 07:55:21,172 INFO L142 QuantifierPusher]: treesize reduction 9, result has 75.0 percent of original size [2021-03-25 07:55:21,175 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 27 [2021-03-25 07:55:21,208 INFO L142 QuantifierPusher]: treesize reduction 9, result has 78.6 percent of original size [2021-03-25 07:55:21,210 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 33 [2021-03-25 07:55:21,254 INFO L142 QuantifierPusher]: treesize reduction 9, result has 81.3 percent of original size [2021-03-25 07:55:21,256 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 39 [2021-03-25 07:55:21,330 INFO L142 QuantifierPusher]: treesize reduction 18, result has 72.3 percent of original size [2021-03-25 07:55:21,333 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 47 [2021-03-25 07:55:21,426 INFO L142 QuantifierPusher]: treesize reduction 36, result has 61.3 percent of original size [2021-03-25 07:55:21,428 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 57 [2021-03-25 07:55:21,514 INFO L142 QuantifierPusher]: treesize reduction 45, result has 59.1 percent of original size [2021-03-25 07:55:21,515 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 65 [2021-03-25 07:55:21,604 INFO L142 QuantifierPusher]: treesize reduction 54, result has 57.5 percent of original size [2021-03-25 07:55:21,606 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 73 [2021-03-25 07:55:21,707 INFO L142 QuantifierPusher]: treesize reduction 72, result has 51.7 percent of original size [2021-03-25 07:55:21,708 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 77 [2021-03-25 07:55:21,792 INFO L142 QuantifierPusher]: treesize reduction 81, result has 51.2 percent of original size [2021-03-25 07:55:21,795 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 85 [2021-03-25 07:55:21,884 INFO L142 QuantifierPusher]: treesize reduction 99, result has 47.3 percent of original size [2021-03-25 07:55:21,885 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 89 [2021-03-25 07:55:21,960 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 07:55:21,961 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [180208988] [2021-03-25 07:55:21,961 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-25 07:55:21,961 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2021-03-25 07:55:21,961 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1170587240] [2021-03-25 07:55:21,961 INFO L460 AbstractCegarLoop]: Interpolant automaton has 14 states [2021-03-25 07:55:21,961 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 07:55:21,962 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2021-03-25 07:55:21,962 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=80, Invalid=102, Unknown=0, NotChecked=0, Total=182 [2021-03-25 07:55:21,964 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 181 out of 207 [2021-03-25 07:55:21,966 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 62 places, 37 transitions, 110 flow. Second operand has 14 states, 14 states have (on average 181.92857142857142) internal successors, (2547), 14 states have internal predecessors, (2547), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 07:55:21,966 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 07:55:21,966 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 181 of 207 [2021-03-25 07:55:21,966 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-25 07:55:23,804 WARN L205 SmtUtils]: Spent 101.00 ms on a formula simplification. DAG size of input: 50 DAG size of output: 45 [2021-03-25 07:55:23,878 INFO L129 PetriNetUnfolder]: 27651/34629 cut-off events. [2021-03-25 07:55:23,878 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-03-25 07:55:24,096 INFO L84 FinitePrefix]: Finished finitePrefix Result has 68459 conditions, 34629 events. 27651/34629 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 1895. Compared 167106 event pairs, 9217 based on Foata normal form. 1/34024 useless extension candidates. Maximal degree in co-relation 68451. Up to 12289 conditions per place. [2021-03-25 07:55:24,201 INFO L132 encePairwiseOnDemand]: 194/207 looper letters, 77 selfloop transitions, 11 changer transitions 1/113 dead transitions. [2021-03-25 07:55:24,201 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 75 places, 113 transitions, 440 flow [2021-03-25 07:55:24,202 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-03-25 07:55:24,202 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2021-03-25 07:55:24,205 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 2624 transitions. [2021-03-25 07:55:24,206 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9054520358868184 [2021-03-25 07:55:24,206 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 2624 transitions. [2021-03-25 07:55:24,206 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 2624 transitions. [2021-03-25 07:55:24,207 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-25 07:55:24,207 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 2624 transitions. [2021-03-25 07:55:24,211 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 187.42857142857142) internal successors, (2624), 14 states have internal predecessors, (2624), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 07:55:24,215 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 207.0) internal successors, (3105), 15 states have internal predecessors, (3105), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 07:55:24,216 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 207.0) internal successors, (3105), 15 states have internal predecessors, (3105), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 07:55:24,216 INFO L185 Difference]: Start difference. First operand has 62 places, 37 transitions, 110 flow. Second operand 14 states and 2624 transitions. [2021-03-25 07:55:24,216 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 75 places, 113 transitions, 440 flow [2021-03-25 07:55:24,218 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 74 places, 113 transitions, 439 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-03-25 07:55:24,220 INFO L241 Difference]: Finished difference. Result has 86 places, 47 transitions, 196 flow [2021-03-25 07:55:24,220 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=207, PETRI_DIFFERENCE_MINUEND_FLOW=109, PETRI_DIFFERENCE_MINUEND_PLACES=61, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=37, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=26, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=196, PETRI_PLACES=86, PETRI_TRANSITIONS=47} [2021-03-25 07:55:24,220 INFO L343 CegarLoopForPetriNet]: 74 programPoint places, 12 predicate places. [2021-03-25 07:55:24,220 INFO L174 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2021-03-25 07:55:24,221 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 86 places, 47 transitions, 196 flow [2021-03-25 07:55:24,221 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 86 places, 47 transitions, 196 flow [2021-03-25 07:55:24,221 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 85 places, 47 transitions, 196 flow [2021-03-25 07:55:24,232 INFO L129 PetriNetUnfolder]: 0/153 cut-off events. [2021-03-25 07:55:24,233 INFO L130 PetriNetUnfolder]: For 22/22 co-relation queries the response was YES. [2021-03-25 07:55:24,233 INFO L84 FinitePrefix]: Finished finitePrefix Result has 254 conditions, 153 events. 0/153 cut-off events. For 22/22 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 722 event pairs, 0 based on Foata normal form. 0/135 useless extension candidates. Maximal degree in co-relation 0. Up to 12 conditions per place. [2021-03-25 07:55:24,234 INFO L142 LiptonReduction]: Number of co-enabled transitions 574 [2021-03-25 07:55:24,235 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-25 07:55:24,235 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-25 07:55:24,235 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 15 [2021-03-25 07:55:24,236 INFO L480 AbstractCegarLoop]: Abstraction has has 85 places, 47 transitions, 196 flow [2021-03-25 07:55:24,237 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 14 states, 14 states have (on average 181.92857142857142) internal successors, (2547), 14 states have internal predecessors, (2547), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 07:55:24,237 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 07:55:24,237 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-25 07:55:24,237 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-03-25 07:55:24,237 INFO L428 AbstractCegarLoop]: === Iteration 13 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-03-25 07:55:24,238 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 07:55:24,238 INFO L82 PathProgramCache]: Analyzing trace with hash 1150671761, now seen corresponding path program 2 times [2021-03-25 07:55:24,238 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 07:55:24,238 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1219682167] [2021-03-25 07:55:24,238 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 07:55:24,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 07:55:24,292 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:55:24,293 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 07:55:24,294 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:55:24,294 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 07:55:24,300 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:55:24,300 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-03-25 07:55:24,309 INFO L142 QuantifierPusher]: treesize reduction 9, result has 70.0 percent of original size [2021-03-25 07:55:24,309 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-03-25 07:55:24,321 INFO L142 QuantifierPusher]: treesize reduction 18, result has 61.7 percent of original size [2021-03-25 07:55:24,322 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 29 [2021-03-25 07:55:24,348 INFO L142 QuantifierPusher]: treesize reduction 27, result has 57.8 percent of original size [2021-03-25 07:55:24,351 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 37 [2021-03-25 07:55:24,378 INFO L142 QuantifierPusher]: treesize reduction 36, result has 55.6 percent of original size [2021-03-25 07:55:24,380 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 45 [2021-03-25 07:55:24,416 INFO L142 QuantifierPusher]: treesize reduction 45, result has 54.1 percent of original size [2021-03-25 07:55:24,417 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 53 [2021-03-25 07:55:24,460 INFO L142 QuantifierPusher]: treesize reduction 54, result has 53.0 percent of original size [2021-03-25 07:55:24,461 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 61 [2021-03-25 07:55:24,516 INFO L142 QuantifierPusher]: treesize reduction 63, result has 52.3 percent of original size [2021-03-25 07:55:24,517 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 69 [2021-03-25 07:55:24,579 INFO L142 QuantifierPusher]: treesize reduction 72, result has 51.7 percent of original size [2021-03-25 07:55:24,581 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 77 [2021-03-25 07:55:24,648 INFO L142 QuantifierPusher]: treesize reduction 90, result has 49.2 percent of original size [2021-03-25 07:55:24,649 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 87 [2021-03-25 07:55:24,728 INFO L142 QuantifierPusher]: treesize reduction 99, result has 47.3 percent of original size [2021-03-25 07:55:24,729 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 89 [2021-03-25 07:55:24,797 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 07:55:24,797 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1219682167] [2021-03-25 07:55:24,797 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-25 07:55:24,797 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2021-03-25 07:55:24,797 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1275319339] [2021-03-25 07:55:24,798 INFO L460 AbstractCegarLoop]: Interpolant automaton has 14 states [2021-03-25 07:55:24,798 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 07:55:24,798 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2021-03-25 07:55:24,799 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=80, Invalid=102, Unknown=0, NotChecked=0, Total=182 [2021-03-25 07:55:24,801 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 181 out of 207 [2021-03-25 07:55:24,802 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 85 places, 47 transitions, 196 flow. Second operand has 14 states, 14 states have (on average 181.92857142857142) internal successors, (2547), 14 states have internal predecessors, (2547), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 07:55:24,802 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 07:55:24,803 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 181 of 207 [2021-03-25 07:55:24,803 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-25 07:55:28,416 INFO L129 PetriNetUnfolder]: 37022/53020 cut-off events. [2021-03-25 07:55:28,416 INFO L130 PetriNetUnfolder]: For 56325/56789 co-relation queries the response was YES. [2021-03-25 07:55:28,877 INFO L84 FinitePrefix]: Finished finitePrefix Result has 148639 conditions, 53020 events. 37022/53020 cut-off events. For 56325/56789 co-relation queries the response was YES. Maximal size of possible extension queue 2843. Compared 375682 event pairs, 12291 based on Foata normal form. 1/52409 useless extension candidates. Maximal degree in co-relation 148619. Up to 16970 conditions per place. [2021-03-25 07:55:29,070 INFO L132 encePairwiseOnDemand]: 194/207 looper letters, 114 selfloop transitions, 17 changer transitions 2/157 dead transitions. [2021-03-25 07:55:29,070 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 98 places, 157 transitions, 981 flow [2021-03-25 07:55:29,071 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-03-25 07:55:29,071 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2021-03-25 07:55:29,073 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 2624 transitions. [2021-03-25 07:55:29,074 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9054520358868184 [2021-03-25 07:55:29,074 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 2624 transitions. [2021-03-25 07:55:29,074 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 2624 transitions. [2021-03-25 07:55:29,075 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-25 07:55:29,075 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 2624 transitions. [2021-03-25 07:55:29,078 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 187.42857142857142) internal successors, (2624), 14 states have internal predecessors, (2624), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 07:55:29,082 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 207.0) internal successors, (3105), 15 states have internal predecessors, (3105), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 07:55:29,083 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 207.0) internal successors, (3105), 15 states have internal predecessors, (3105), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 07:55:29,083 INFO L185 Difference]: Start difference. First operand has 85 places, 47 transitions, 196 flow. Second operand 14 states and 2624 transitions. [2021-03-25 07:55:29,083 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 98 places, 157 transitions, 981 flow [2021-03-25 07:55:29,135 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 96 places, 157 transitions, 947 flow, removed 11 selfloop flow, removed 2 redundant places. [2021-03-25 07:55:29,137 INFO L241 Difference]: Finished difference. Result has 108 places, 63 transitions, 372 flow [2021-03-25 07:55:29,138 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=207, PETRI_DIFFERENCE_MINUEND_FLOW=193, PETRI_DIFFERENCE_MINUEND_PLACES=83, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=47, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=30, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=372, PETRI_PLACES=108, PETRI_TRANSITIONS=63} [2021-03-25 07:55:29,138 INFO L343 CegarLoopForPetriNet]: 74 programPoint places, 34 predicate places. [2021-03-25 07:55:29,138 INFO L174 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2021-03-25 07:55:29,138 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 108 places, 63 transitions, 372 flow [2021-03-25 07:55:29,138 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 108 places, 63 transitions, 372 flow [2021-03-25 07:55:29,139 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 107 places, 63 transitions, 372 flow [2021-03-25 07:55:29,190 INFO L129 PetriNetUnfolder]: 0/539 cut-off events. [2021-03-25 07:55:29,190 INFO L130 PetriNetUnfolder]: For 227/251 co-relation queries the response was YES. [2021-03-25 07:55:29,190 INFO L84 FinitePrefix]: Finished finitePrefix Result has 881 conditions, 539 events. 0/539 cut-off events. For 227/251 co-relation queries the response was YES. Maximal size of possible extension queue 54. Compared 5001 event pairs, 0 based on Foata normal form. 0/465 useless extension candidates. Maximal degree in co-relation 0. Up to 54 conditions per place. [2021-03-25 07:55:29,194 INFO L142 LiptonReduction]: Number of co-enabled transitions 868 [2021-03-25 07:55:29,197 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-25 07:55:29,197 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-25 07:55:29,197 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 59 [2021-03-25 07:55:29,197 INFO L480 AbstractCegarLoop]: Abstraction has has 107 places, 63 transitions, 372 flow [2021-03-25 07:55:29,198 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 14 states, 14 states have (on average 181.92857142857142) internal successors, (2547), 14 states have internal predecessors, (2547), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 07:55:29,198 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 07:55:29,199 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-25 07:55:29,199 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-03-25 07:55:29,199 INFO L428 AbstractCegarLoop]: === Iteration 14 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-03-25 07:55:29,199 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 07:55:29,199 INFO L82 PathProgramCache]: Analyzing trace with hash -1707884147, now seen corresponding path program 3 times [2021-03-25 07:55:29,199 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 07:55:29,199 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [532002291] [2021-03-25 07:55:29,199 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 07:55:29,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 07:55:29,265 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:55:29,265 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 07:55:29,266 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:55:29,266 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 07:55:29,271 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:55:29,271 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-03-25 07:55:29,279 INFO L142 QuantifierPusher]: treesize reduction 9, result has 70.0 percent of original size [2021-03-25 07:55:29,280 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-03-25 07:55:29,293 INFO L142 QuantifierPusher]: treesize reduction 18, result has 61.7 percent of original size [2021-03-25 07:55:29,293 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 29 [2021-03-25 07:55:29,311 INFO L142 QuantifierPusher]: treesize reduction 27, result has 57.8 percent of original size [2021-03-25 07:55:29,311 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 37 [2021-03-25 07:55:29,334 INFO L142 QuantifierPusher]: treesize reduction 36, result has 55.6 percent of original size [2021-03-25 07:55:29,335 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 45 [2021-03-25 07:55:29,366 INFO L142 QuantifierPusher]: treesize reduction 45, result has 54.1 percent of original size [2021-03-25 07:55:29,367 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 53 [2021-03-25 07:55:29,403 INFO L142 QuantifierPusher]: treesize reduction 54, result has 53.0 percent of original size [2021-03-25 07:55:29,404 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 61 [2021-03-25 07:55:29,453 INFO L142 QuantifierPusher]: treesize reduction 63, result has 52.3 percent of original size [2021-03-25 07:55:29,456 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 69 [2021-03-25 07:55:29,514 INFO L142 QuantifierPusher]: treesize reduction 81, result has 49.4 percent of original size [2021-03-25 07:55:29,515 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 79 [2021-03-25 07:55:29,581 INFO L142 QuantifierPusher]: treesize reduction 81, result has 51.2 percent of original size [2021-03-25 07:55:29,582 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 85 [2021-03-25 07:55:29,649 INFO L142 QuantifierPusher]: treesize reduction 99, result has 47.3 percent of original size [2021-03-25 07:55:29,651 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 89 [2021-03-25 07:55:29,717 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 07:55:29,717 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [532002291] [2021-03-25 07:55:29,717 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-25 07:55:29,717 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2021-03-25 07:55:29,717 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [575677633] [2021-03-25 07:55:29,717 INFO L460 AbstractCegarLoop]: Interpolant automaton has 14 states [2021-03-25 07:55:29,718 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 07:55:29,718 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2021-03-25 07:55:29,718 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=80, Invalid=102, Unknown=0, NotChecked=0, Total=182 [2021-03-25 07:55:29,720 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 181 out of 207 [2021-03-25 07:55:29,722 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 107 places, 63 transitions, 372 flow. Second operand has 14 states, 14 states have (on average 181.92857142857142) internal successors, (2547), 14 states have internal predecessors, (2547), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 07:55:29,722 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 07:55:29,722 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 181 of 207 [2021-03-25 07:55:29,722 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-25 07:55:36,106 INFO L129 PetriNetUnfolder]: 50314/75568 cut-off events. [2021-03-25 07:55:36,106 INFO L130 PetriNetUnfolder]: For 215880/217409 co-relation queries the response was YES. [2021-03-25 07:55:37,188 INFO L84 FinitePrefix]: Finished finitePrefix Result has 276404 conditions, 75568 events. 50314/75568 cut-off events. For 215880/217409 co-relation queries the response was YES. Maximal size of possible extension queue 4551. Compared 605767 event pairs, 17203 based on Foata normal form. 1/74925 useless extension candidates. Maximal degree in co-relation 276373. Up to 24007 conditions per place. [2021-03-25 07:55:39,092 INFO L132 encePairwiseOnDemand]: 194/207 looper letters, 140 selfloop transitions, 34 changer transitions 1/199 dead transitions. [2021-03-25 07:55:39,093 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 120 places, 199 transitions, 1659 flow [2021-03-25 07:55:40,049 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-03-25 07:55:40,049 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2021-03-25 07:55:40,051 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 2624 transitions. [2021-03-25 07:55:40,052 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9054520358868184 [2021-03-25 07:55:40,052 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 2624 transitions. [2021-03-25 07:55:40,052 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 2624 transitions. [2021-03-25 07:55:40,053 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-25 07:55:40,053 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 2624 transitions. [2021-03-25 07:55:40,057 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 187.42857142857142) internal successors, (2624), 14 states have internal predecessors, (2624), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 07:55:40,061 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 207.0) internal successors, (3105), 15 states have internal predecessors, (3105), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 07:55:40,061 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 207.0) internal successors, (3105), 15 states have internal predecessors, (3105), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 07:55:40,061 INFO L185 Difference]: Start difference. First operand has 107 places, 63 transitions, 372 flow. Second operand 14 states and 2624 transitions. [2021-03-25 07:55:40,062 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 120 places, 199 transitions, 1659 flow [2021-03-25 07:55:41,042 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 118 places, 199 transitions, 1605 flow, removed 21 selfloop flow, removed 2 redundant places. [2021-03-25 07:55:41,045 INFO L241 Difference]: Finished difference. Result has 130 places, 94 transitions, 794 flow [2021-03-25 07:55:41,045 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=207, PETRI_DIFFERENCE_MINUEND_FLOW=361, PETRI_DIFFERENCE_MINUEND_PLACES=105, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=63, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=29, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=794, PETRI_PLACES=130, PETRI_TRANSITIONS=94} [2021-03-25 07:55:41,045 INFO L343 CegarLoopForPetriNet]: 74 programPoint places, 56 predicate places. [2021-03-25 07:55:41,045 INFO L174 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2021-03-25 07:55:41,046 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 130 places, 94 transitions, 794 flow [2021-03-25 07:55:41,046 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 130 places, 94 transitions, 794 flow [2021-03-25 07:55:41,046 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 129 places, 94 transitions, 794 flow [2021-03-25 07:55:41,171 INFO L129 PetriNetUnfolder]: 0/1263 cut-off events. [2021-03-25 07:55:41,171 INFO L130 PetriNetUnfolder]: For 1070/1234 co-relation queries the response was YES. [2021-03-25 07:55:41,171 INFO L84 FinitePrefix]: Finished finitePrefix Result has 2164 conditions, 1263 events. 0/1263 cut-off events. For 1070/1234 co-relation queries the response was YES. Maximal size of possible extension queue 130. Compared 15084 event pairs, 0 based on Foata normal form. 5/1094 useless extension candidates. Maximal degree in co-relation 0. Up to 130 conditions per place. [2021-03-25 07:55:41,184 INFO L142 LiptonReduction]: Number of co-enabled transitions 1430 [2021-03-25 07:55:41,187 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-25 07:55:41,187 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-25 07:55:41,188 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 143 [2021-03-25 07:55:41,188 INFO L480 AbstractCegarLoop]: Abstraction has has 129 places, 94 transitions, 794 flow [2021-03-25 07:55:41,189 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 14 states, 14 states have (on average 181.92857142857142) internal successors, (2547), 14 states have internal predecessors, (2547), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 07:55:41,189 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 07:55:41,189 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-25 07:55:41,189 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2021-03-25 07:55:41,189 INFO L428 AbstractCegarLoop]: === Iteration 15 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-03-25 07:55:41,189 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 07:55:41,189 INFO L82 PathProgramCache]: Analyzing trace with hash 2123724303, now seen corresponding path program 4 times [2021-03-25 07:55:41,189 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 07:55:41,189 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2039485008] [2021-03-25 07:55:41,190 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 07:55:41,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 07:55:41,233 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:55:41,233 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 07:55:41,234 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:55:41,234 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 07:55:41,238 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:55:41,239 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-03-25 07:55:41,246 INFO L142 QuantifierPusher]: treesize reduction 9, result has 70.0 percent of original size [2021-03-25 07:55:41,247 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-03-25 07:55:41,258 INFO L142 QuantifierPusher]: treesize reduction 18, result has 61.7 percent of original size [2021-03-25 07:55:41,259 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 29 [2021-03-25 07:55:41,284 INFO L142 QuantifierPusher]: treesize reduction 27, result has 57.8 percent of original size [2021-03-25 07:55:41,284 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 37 [2021-03-25 07:55:41,307 INFO L142 QuantifierPusher]: treesize reduction 36, result has 55.6 percent of original size [2021-03-25 07:55:41,309 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 45 [2021-03-25 07:55:41,337 INFO L142 QuantifierPusher]: treesize reduction 45, result has 54.1 percent of original size [2021-03-25 07:55:41,338 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 53 [2021-03-25 07:55:41,375 INFO L142 QuantifierPusher]: treesize reduction 54, result has 53.0 percent of original size [2021-03-25 07:55:41,376 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 61 [2021-03-25 07:55:41,425 INFO L142 QuantifierPusher]: treesize reduction 72, result has 49.7 percent of original size [2021-03-25 07:55:41,425 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 71 [2021-03-25 07:55:41,488 INFO L142 QuantifierPusher]: treesize reduction 81, result has 49.4 percent of original size [2021-03-25 07:55:41,489 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 79 [2021-03-25 07:55:41,560 INFO L142 QuantifierPusher]: treesize reduction 90, result has 49.2 percent of original size [2021-03-25 07:55:41,561 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 87 [2021-03-25 07:55:41,634 INFO L142 QuantifierPusher]: treesize reduction 99, result has 47.3 percent of original size [2021-03-25 07:55:41,635 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 89 [2021-03-25 07:55:41,690 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 07:55:41,691 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2039485008] [2021-03-25 07:55:41,691 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-25 07:55:41,691 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2021-03-25 07:55:41,691 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1933100575] [2021-03-25 07:55:41,691 INFO L460 AbstractCegarLoop]: Interpolant automaton has 14 states [2021-03-25 07:55:41,691 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 07:55:41,692 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2021-03-25 07:55:41,692 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=80, Invalid=102, Unknown=0, NotChecked=0, Total=182 [2021-03-25 07:55:41,694 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 181 out of 207 [2021-03-25 07:55:41,695 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 129 places, 94 transitions, 794 flow. Second operand has 14 states, 14 states have (on average 181.92857142857142) internal successors, (2547), 14 states have internal predecessors, (2547), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 07:55:41,695 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 07:55:41,695 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 181 of 207 [2021-03-25 07:55:41,695 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-25 07:55:55,970 INFO L129 PetriNetUnfolder]: 74635/116794 cut-off events. [2021-03-25 07:55:55,970 INFO L130 PetriNetUnfolder]: For 635932/647145 co-relation queries the response was YES. [2021-03-25 07:55:57,206 INFO L84 FinitePrefix]: Finished finitePrefix Result has 521799 conditions, 116794 events. 74635/116794 cut-off events. For 635932/647145 co-relation queries the response was YES. Maximal size of possible extension queue 7767. Compared 1068214 event pairs, 17329 based on Foata normal form. 1/115802 useless extension candidates. Maximal degree in co-relation 521757. Up to 39548 conditions per place. [2021-03-25 07:55:57,852 INFO L132 encePairwiseOnDemand]: 194/207 looper letters, 144 selfloop transitions, 62 changer transitions 1/231 dead transitions. [2021-03-25 07:55:57,853 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 142 places, 231 transitions, 2417 flow [2021-03-25 07:55:57,853 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-03-25 07:55:57,853 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2021-03-25 07:55:57,855 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 2624 transitions. [2021-03-25 07:55:57,856 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9054520358868184 [2021-03-25 07:55:57,856 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 2624 transitions. [2021-03-25 07:55:57,856 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 2624 transitions. [2021-03-25 07:55:57,857 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-25 07:55:57,857 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 2624 transitions. [2021-03-25 07:55:57,859 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 187.42857142857142) internal successors, (2624), 14 states have internal predecessors, (2624), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 07:55:57,862 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 207.0) internal successors, (3105), 15 states have internal predecessors, (3105), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 07:55:57,862 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 207.0) internal successors, (3105), 15 states have internal predecessors, (3105), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 07:55:57,862 INFO L185 Difference]: Start difference. First operand has 129 places, 94 transitions, 794 flow. Second operand 14 states and 2624 transitions. [2021-03-25 07:55:57,862 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 142 places, 231 transitions, 2417 flow [2021-03-25 07:56:09,830 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 140 places, 231 transitions, 2363 flow, removed 21 selfloop flow, removed 2 redundant places. [2021-03-25 07:56:09,833 INFO L241 Difference]: Finished difference. Result has 152 places, 136 transitions, 1523 flow [2021-03-25 07:56:09,833 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=207, PETRI_DIFFERENCE_MINUEND_FLOW=781, PETRI_DIFFERENCE_MINUEND_PLACES=127, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=94, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=20, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=32, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=1523, PETRI_PLACES=152, PETRI_TRANSITIONS=136} [2021-03-25 07:56:09,833 INFO L343 CegarLoopForPetriNet]: 74 programPoint places, 78 predicate places. [2021-03-25 07:56:09,833 INFO L174 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2021-03-25 07:56:09,833 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 152 places, 136 transitions, 1523 flow [2021-03-25 07:56:09,834 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 152 places, 136 transitions, 1523 flow [2021-03-25 07:56:09,834 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 151 places, 136 transitions, 1523 flow [2021-03-25 07:56:10,181 INFO L129 PetriNetUnfolder]: 0/2835 cut-off events. [2021-03-25 07:56:10,182 INFO L130 PetriNetUnfolder]: For 4601/5016 co-relation queries the response was YES. [2021-03-25 07:56:10,182 INFO L84 FinitePrefix]: Finished finitePrefix Result has 5650 conditions, 2835 events. 0/2835 cut-off events. For 4601/5016 co-relation queries the response was YES. Maximal size of possible extension queue 257. Compared 40222 event pairs, 0 based on Foata normal form. 16/2479 useless extension candidates. Maximal degree in co-relation 0. Up to 256 conditions per place. [2021-03-25 07:56:10,215 INFO L142 LiptonReduction]: Number of co-enabled transitions 2228 [2021-03-25 07:56:10,219 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-25 07:56:10,219 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-25 07:56:10,219 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 386 [2021-03-25 07:56:10,220 INFO L480 AbstractCegarLoop]: Abstraction has has 151 places, 136 transitions, 1523 flow [2021-03-25 07:56:10,221 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 14 states, 14 states have (on average 181.92857142857142) internal successors, (2547), 14 states have internal predecessors, (2547), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 07:56:10,221 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 07:56:10,221 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-25 07:56:10,221 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2021-03-25 07:56:10,221 INFO L428 AbstractCegarLoop]: === Iteration 16 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-03-25 07:56:10,222 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 07:56:10,222 INFO L82 PathProgramCache]: Analyzing trace with hash -1543875051, now seen corresponding path program 5 times [2021-03-25 07:56:10,222 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 07:56:10,222 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [843495608] [2021-03-25 07:56:10,222 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 07:56:10,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 07:56:10,274 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:56:10,274 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 07:56:10,275 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:56:10,275 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 07:56:10,280 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:56:10,281 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-03-25 07:56:10,288 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:56:10,289 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 19 [2021-03-25 07:56:10,300 INFO L142 QuantifierPusher]: treesize reduction 9, result has 75.0 percent of original size [2021-03-25 07:56:10,300 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 27 [2021-03-25 07:56:10,317 INFO L142 QuantifierPusher]: treesize reduction 18, result has 66.0 percent of original size [2021-03-25 07:56:10,317 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 35 [2021-03-25 07:56:10,338 INFO L142 QuantifierPusher]: treesize reduction 27, result has 61.4 percent of original size [2021-03-25 07:56:10,338 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 43 [2021-03-25 07:56:10,361 INFO L142 QuantifierPusher]: treesize reduction 36, result has 58.6 percent of original size [2021-03-25 07:56:10,362 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 51 [2021-03-25 07:56:10,393 INFO L142 QuantifierPusher]: treesize reduction 45, result has 56.7 percent of original size [2021-03-25 07:56:10,394 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 59 [2021-03-25 07:56:10,436 INFO L142 QuantifierPusher]: treesize reduction 63, result has 52.3 percent of original size [2021-03-25 07:56:10,437 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 69 [2021-03-25 07:56:10,486 INFO L142 QuantifierPusher]: treesize reduction 72, result has 53.5 percent of original size [2021-03-25 07:56:10,487 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 83 [2021-03-25 07:56:10,567 INFO L142 QuantifierPusher]: treesize reduction 90, result has 49.2 percent of original size [2021-03-25 07:56:10,568 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 87 [2021-03-25 07:56:10,627 INFO L142 QuantifierPusher]: treesize reduction 99, result has 47.3 percent of original size [2021-03-25 07:56:10,636 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 89 [2021-03-25 07:56:10,685 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 07:56:10,685 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [843495608] [2021-03-25 07:56:10,686 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-25 07:56:10,686 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2021-03-25 07:56:10,686 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1653221335] [2021-03-25 07:56:10,686 INFO L460 AbstractCegarLoop]: Interpolant automaton has 14 states [2021-03-25 07:56:10,686 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 07:56:10,686 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2021-03-25 07:56:10,686 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=80, Invalid=102, Unknown=0, NotChecked=0, Total=182 [2021-03-25 07:56:10,688 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 181 out of 207 [2021-03-25 07:56:10,689 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 151 places, 136 transitions, 1523 flow. Second operand has 14 states, 14 states have (on average 181.92857142857142) internal successors, (2547), 14 states have internal predecessors, (2547), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 07:56:10,689 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 07:56:10,689 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 181 of 207 [2021-03-25 07:56:10,690 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-25 07:56:37,116 INFO L129 PetriNetUnfolder]: 101230/160025 cut-off events. [2021-03-25 07:56:37,116 INFO L130 PetriNetUnfolder]: For 1445686/1451731 co-relation queries the response was YES. [2021-03-25 07:56:39,528 INFO L84 FinitePrefix]: Finished finitePrefix Result has 860050 conditions, 160025 events. 101230/160025 cut-off events. For 1445686/1451731 co-relation queries the response was YES. Maximal size of possible extension queue 11233. Compared 1550635 event pairs, 30568 based on Foata normal form. 1/158558 useless extension candidates. Maximal degree in co-relation 859997. Up to 53001 conditions per place. [2021-03-25 07:56:40,292 INFO L132 encePairwiseOnDemand]: 194/207 looper letters, 284 selfloop transitions, 61 changer transitions 2/371 dead transitions. [2021-03-25 07:56:40,292 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 164 places, 371 transitions, 4903 flow [2021-03-25 07:56:40,293 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-03-25 07:56:40,293 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2021-03-25 07:56:40,295 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 2624 transitions. [2021-03-25 07:56:40,296 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9054520358868184 [2021-03-25 07:56:40,296 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 2624 transitions. [2021-03-25 07:56:40,296 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 2624 transitions. [2021-03-25 07:56:40,297 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-25 07:56:40,297 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 2624 transitions. [2021-03-25 07:56:40,301 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 187.42857142857142) internal successors, (2624), 14 states have internal predecessors, (2624), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 07:56:40,304 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 207.0) internal successors, (3105), 15 states have internal predecessors, (3105), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 07:56:40,305 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 207.0) internal successors, (3105), 15 states have internal predecessors, (3105), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 07:56:40,305 INFO L185 Difference]: Start difference. First operand has 151 places, 136 transitions, 1523 flow. Second operand 14 states and 2624 transitions. [2021-03-25 07:56:40,305 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 164 places, 371 transitions, 4903 flow [2021-03-25 07:57:00,267 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 162 places, 371 transitions, 4755 flow, removed 60 selfloop flow, removed 2 redundant places. [2021-03-25 07:57:00,271 INFO L241 Difference]: Finished difference. Result has 174 places, 177 transitions, 2287 flow [2021-03-25 07:57:00,272 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=207, PETRI_DIFFERENCE_MINUEND_FLOW=1483, PETRI_DIFFERENCE_MINUEND_PLACES=149, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=136, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=20, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=75, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=2287, PETRI_PLACES=174, PETRI_TRANSITIONS=177} [2021-03-25 07:57:00,272 INFO L343 CegarLoopForPetriNet]: 74 programPoint places, 100 predicate places. [2021-03-25 07:57:00,272 INFO L174 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2021-03-25 07:57:00,272 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 174 places, 177 transitions, 2287 flow [2021-03-25 07:57:00,272 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 174 places, 177 transitions, 2287 flow [2021-03-25 07:57:00,273 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 173 places, 177 transitions, 2287 flow [2021-03-25 07:57:00,901 INFO L129 PetriNetUnfolder]: 0/5101 cut-off events. [2021-03-25 07:57:00,902 INFO L130 PetriNetUnfolder]: For 11760/12454 co-relation queries the response was YES. [2021-03-25 07:57:00,902 INFO L84 FinitePrefix]: Finished finitePrefix Result has 10822 conditions, 5101 events. 0/5101 cut-off events. For 11760/12454 co-relation queries the response was YES. Maximal size of possible extension queue 450. Compared 81019 event pairs, 0 based on Foata normal form. 20/4485 useless extension candidates. Maximal degree in co-relation 0. Up to 449 conditions per place. [2021-03-25 07:57:00,955 INFO L142 LiptonReduction]: Number of co-enabled transitions 2916 [2021-03-25 07:57:00,962 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-25 07:57:00,962 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-25 07:57:00,962 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 690 [2021-03-25 07:57:00,962 INFO L480 AbstractCegarLoop]: Abstraction has has 173 places, 177 transitions, 2287 flow [2021-03-25 07:57:00,963 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 14 states, 14 states have (on average 181.92857142857142) internal successors, (2547), 14 states have internal predecessors, (2547), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 07:57:00,963 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 07:57:00,963 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-25 07:57:00,963 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2021-03-25 07:57:00,963 INFO L428 AbstractCegarLoop]: === Iteration 17 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-03-25 07:57:00,963 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 07:57:00,963 INFO L82 PathProgramCache]: Analyzing trace with hash 988977539, now seen corresponding path program 6 times [2021-03-25 07:57:00,963 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 07:57:00,963 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [751992321] [2021-03-25 07:57:00,963 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 07:57:00,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 07:57:00,997 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:57:00,997 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 07:57:00,998 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:57:00,998 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 07:57:01,003 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:57:01,003 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-03-25 07:57:01,011 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:57:01,012 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 19 [2021-03-25 07:57:01,026 INFO L142 QuantifierPusher]: treesize reduction 9, result has 75.0 percent of original size [2021-03-25 07:57:01,026 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 27 [2021-03-25 07:57:01,043 INFO L142 QuantifierPusher]: treesize reduction 18, result has 66.0 percent of original size [2021-03-25 07:57:01,044 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 35 [2021-03-25 07:57:01,066 INFO L142 QuantifierPusher]: treesize reduction 27, result has 61.4 percent of original size [2021-03-25 07:57:01,067 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 43 [2021-03-25 07:57:01,096 INFO L142 QuantifierPusher]: treesize reduction 36, result has 58.6 percent of original size [2021-03-25 07:57:01,097 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 51 [2021-03-25 07:57:01,134 INFO L142 QuantifierPusher]: treesize reduction 54, result has 53.0 percent of original size [2021-03-25 07:57:01,135 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 61 [2021-03-25 07:57:01,183 INFO L142 QuantifierPusher]: treesize reduction 54, result has 55.4 percent of original size [2021-03-25 07:57:01,183 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 67 [2021-03-25 07:57:01,240 INFO L142 QuantifierPusher]: treesize reduction 72, result has 53.5 percent of original size [2021-03-25 07:57:01,241 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 83 [2021-03-25 07:57:01,348 INFO L142 QuantifierPusher]: treesize reduction 81, result has 51.2 percent of original size [2021-03-25 07:57:01,348 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 85 [2021-03-25 07:57:01,408 INFO L142 QuantifierPusher]: treesize reduction 99, result has 47.3 percent of original size [2021-03-25 07:57:01,416 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 89 [2021-03-25 07:57:01,465 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 07:57:01,465 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [751992321] [2021-03-25 07:57:01,466 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-25 07:57:01,466 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2021-03-25 07:57:01,466 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [936681289] [2021-03-25 07:57:01,466 INFO L460 AbstractCegarLoop]: Interpolant automaton has 14 states [2021-03-25 07:57:01,466 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 07:57:01,466 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2021-03-25 07:57:01,466 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=80, Invalid=102, Unknown=0, NotChecked=0, Total=182 [2021-03-25 07:57:01,468 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 181 out of 207 [2021-03-25 07:57:01,469 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 173 places, 177 transitions, 2287 flow. Second operand has 14 states, 14 states have (on average 181.92857142857142) internal successors, (2547), 14 states have internal predecessors, (2547), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 07:57:01,469 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 07:57:01,469 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 181 of 207 [2021-03-25 07:57:01,469 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-25 07:57:52,003 INFO L129 PetriNetUnfolder]: 140090/228867 cut-off events. [2021-03-25 07:57:52,003 INFO L130 PetriNetUnfolder]: For 2921257/2932779 co-relation queries the response was YES. [2021-03-25 07:57:55,831 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1381995 conditions, 228867 events. 140090/228867 cut-off events. For 2921257/2932779 co-relation queries the response was YES. Maximal size of possible extension queue 16718. Compared 2433847 event pairs, 47534 based on Foata normal form. 1/226445 useless extension candidates. Maximal degree in co-relation 1381931. Up to 74272 conditions per place. [2021-03-25 07:57:57,230 INFO L132 encePairwiseOnDemand]: 194/207 looper letters, 378 selfloop transitions, 89 changer transitions 1/492 dead transitions. [2021-03-25 07:57:57,230 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 186 places, 492 transitions, 7514 flow [2021-03-25 07:57:57,230 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-03-25 07:57:57,230 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2021-03-25 07:57:57,232 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 2624 transitions. [2021-03-25 07:57:57,232 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9054520358868184 [2021-03-25 07:57:57,232 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 2624 transitions. [2021-03-25 07:57:57,233 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 2624 transitions. [2021-03-25 07:57:57,233 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-25 07:57:57,233 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 2624 transitions. [2021-03-25 07:57:57,235 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 187.42857142857142) internal successors, (2624), 14 states have internal predecessors, (2624), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 07:57:57,238 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 207.0) internal successors, (3105), 15 states have internal predecessors, (3105), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 07:57:57,238 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 207.0) internal successors, (3105), 15 states have internal predecessors, (3105), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 07:57:57,238 INFO L185 Difference]: Start difference. First operand has 173 places, 177 transitions, 2287 flow. Second operand 14 states and 2624 transitions. [2021-03-25 07:57:57,238 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 186 places, 492 transitions, 7514 flow [2021-03-25 07:59:08,568 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 183 places, 492 transitions, 7232 flow, removed 122 selfloop flow, removed 3 redundant places. [2021-03-25 07:59:08,573 INFO L241 Difference]: Finished difference. Result has 195 places, 253 transitions, 3769 flow [2021-03-25 07:59:08,574 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=207, PETRI_DIFFERENCE_MINUEND_FLOW=2186, PETRI_DIFFERENCE_MINUEND_PLACES=170, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=177, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=88, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=3769, PETRI_PLACES=195, PETRI_TRANSITIONS=253} [2021-03-25 07:59:08,574 INFO L343 CegarLoopForPetriNet]: 74 programPoint places, 121 predicate places. [2021-03-25 07:59:08,574 INFO L174 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2021-03-25 07:59:08,574 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 195 places, 253 transitions, 3769 flow [2021-03-25 07:59:08,574 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 195 places, 253 transitions, 3769 flow [2021-03-25 07:59:08,576 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 194 places, 253 transitions, 3769 flow [2021-03-25 07:59:10,452 INFO L129 PetriNetUnfolder]: 0/10290 cut-off events. [2021-03-25 07:59:10,452 INFO L130 PetriNetUnfolder]: For 30052/31531 co-relation queries the response was YES. [2021-03-25 07:59:10,452 INFO L84 FinitePrefix]: Finished finitePrefix Result has 22947 conditions, 10290 events. 0/10290 cut-off events. For 30052/31531 co-relation queries the response was YES. Maximal size of possible extension queue 889. Compared 184659 event pairs, 0 based on Foata normal form. 36/9129 useless extension candidates. Maximal degree in co-relation 0. Up to 888 conditions per place. [2021-03-25 07:59:10,556 INFO L142 LiptonReduction]: Number of co-enabled transitions 4124 [2021-03-25 07:59:10,569 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-25 07:59:10,569 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-25 07:59:10,569 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 1995 [2021-03-25 07:59:10,569 INFO L480 AbstractCegarLoop]: Abstraction has has 194 places, 253 transitions, 3769 flow [2021-03-25 07:59:10,570 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 14 states, 14 states have (on average 181.92857142857142) internal successors, (2547), 14 states have internal predecessors, (2547), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 07:59:10,570 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 07:59:10,570 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-25 07:59:10,570 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2021-03-25 07:59:10,570 INFO L428 AbstractCegarLoop]: === Iteration 18 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-03-25 07:59:10,570 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 07:59:10,570 INFO L82 PathProgramCache]: Analyzing trace with hash 240045581, now seen corresponding path program 7 times [2021-03-25 07:59:10,570 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 07:59:10,571 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1442026616] [2021-03-25 07:59:10,571 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 07:59:10,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 07:59:10,607 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:59:10,607 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 07:59:10,608 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:59:10,608 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 07:59:10,612 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:59:10,612 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-03-25 07:59:10,620 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 07:59:10,620 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 19 [2021-03-25 07:59:10,631 INFO L142 QuantifierPusher]: treesize reduction 9, result has 75.0 percent of original size [2021-03-25 07:59:10,632 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 27 [2021-03-25 07:59:10,648 INFO L142 QuantifierPusher]: treesize reduction 18, result has 66.0 percent of original size [2021-03-25 07:59:10,648 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 35 [2021-03-25 07:59:10,670 INFO L142 QuantifierPusher]: treesize reduction 27, result has 61.4 percent of original size [2021-03-25 07:59:10,671 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 43 [2021-03-25 07:59:10,699 INFO L142 QuantifierPusher]: treesize reduction 45, result has 54.1 percent of original size [2021-03-25 07:59:10,700 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 53 [2021-03-25 07:59:10,735 INFO L142 QuantifierPusher]: treesize reduction 45, result has 56.7 percent of original size [2021-03-25 07:59:10,736 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 59 [2021-03-25 07:59:10,782 INFO L142 QuantifierPusher]: treesize reduction 54, result has 57.5 percent of original size [2021-03-25 07:59:10,783 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 73 [2021-03-25 07:59:10,858 INFO L142 QuantifierPusher]: treesize reduction 72, result has 53.5 percent of original size [2021-03-25 07:59:10,863 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 83 [2021-03-25 07:59:10,936 INFO L142 QuantifierPusher]: treesize reduction 81, result has 51.2 percent of original size [2021-03-25 07:59:10,937 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 85 [2021-03-25 07:59:11,004 INFO L142 QuantifierPusher]: treesize reduction 99, result has 47.3 percent of original size [2021-03-25 07:59:11,005 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 89 [2021-03-25 07:59:11,056 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 07:59:11,057 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1442026616] [2021-03-25 07:59:11,057 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-25 07:59:11,057 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2021-03-25 07:59:11,057 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1549197318] [2021-03-25 07:59:11,057 INFO L460 AbstractCegarLoop]: Interpolant automaton has 14 states [2021-03-25 07:59:11,057 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 07:59:11,057 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2021-03-25 07:59:11,058 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=80, Invalid=102, Unknown=0, NotChecked=0, Total=182 [2021-03-25 07:59:11,059 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 181 out of 207 [2021-03-25 07:59:11,060 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 194 places, 253 transitions, 3769 flow. Second operand has 14 states, 14 states have (on average 181.92857142857142) internal successors, (2547), 14 states have internal predecessors, (2547), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 07:59:11,060 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 07:59:11,060 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 181 of 207 [2021-03-25 07:59:11,060 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-25 08:00:48,330 INFO L129 PetriNetUnfolder]: 194270/333616 cut-off events. [2021-03-25 08:00:48,331 INFO L130 PetriNetUnfolder]: For 5484109/5508976 co-relation queries the response was YES. [2021-03-25 08:00:54,919 INFO L84 FinitePrefix]: Finished finitePrefix Result has 2186076 conditions, 333616 events. 194270/333616 cut-off events. For 5484109/5508976 co-relation queries the response was YES. Maximal size of possible extension queue 24747. Compared 3942226 event pairs, 69179 based on Foata normal form. 3/329319 useless extension candidates. Maximal degree in co-relation 2186002. Up to 106893 conditions per place. [2021-03-25 08:00:56,844 INFO L132 encePairwiseOnDemand]: 194/207 looper letters, 461 selfloop transitions, 155 changer transitions 1/641 dead transitions. [2021-03-25 08:00:56,844 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 207 places, 641 transitions, 11108 flow [2021-03-25 08:00:56,845 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-03-25 08:00:56,845 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2021-03-25 08:00:56,846 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 2624 transitions. [2021-03-25 08:00:56,846 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9054520358868184 [2021-03-25 08:00:56,846 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 2624 transitions. [2021-03-25 08:00:56,847 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 2624 transitions. [2021-03-25 08:00:56,847 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-25 08:00:56,847 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 2624 transitions. [2021-03-25 08:00:56,849 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 187.42857142857142) internal successors, (2624), 14 states have internal predecessors, (2624), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 08:00:56,851 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 207.0) internal successors, (3105), 15 states have internal predecessors, (3105), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 08:00:56,851 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 207.0) internal successors, (3105), 15 states have internal predecessors, (3105), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 08:00:56,851 INFO L185 Difference]: Start difference. First operand has 194 places, 253 transitions, 3769 flow. Second operand 14 states and 2624 transitions. [2021-03-25 08:00:56,851 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 207 places, 641 transitions, 11108 flow [2021-03-25 08:04:02,018 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 205 places, 641 transitions, 10876 flow, removed 104 selfloop flow, removed 2 redundant places. [2021-03-25 08:04:02,027 INFO L241 Difference]: Finished difference. Result has 217 places, 387 transitions, 6833 flow [2021-03-25 08:04:02,028 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=207, PETRI_DIFFERENCE_MINUEND_FLOW=3668, PETRI_DIFFERENCE_MINUEND_PLACES=192, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=253, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=21, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=98, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=6833, PETRI_PLACES=217, PETRI_TRANSITIONS=387} [2021-03-25 08:04:02,028 INFO L343 CegarLoopForPetriNet]: 74 programPoint places, 143 predicate places. [2021-03-25 08:04:02,028 INFO L174 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2021-03-25 08:04:02,028 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 217 places, 387 transitions, 6833 flow [2021-03-25 08:04:02,028 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 217 places, 387 transitions, 6833 flow [2021-03-25 08:04:02,031 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 216 places, 387 transitions, 6833 flow [2021-03-25 08:04:07,975 INFO L129 PetriNetUnfolder]: 0/19287 cut-off events. [2021-03-25 08:04:07,975 INFO L130 PetriNetUnfolder]: For 78052/81798 co-relation queries the response was YES. [2021-03-25 08:04:07,975 INFO L84 FinitePrefix]: Finished finitePrefix Result has 46409 conditions, 19287 events. 0/19287 cut-off events. For 78052/81798 co-relation queries the response was YES. Maximal size of possible extension queue 1619. Compared 381067 event pairs, 0 based on Foata normal form. 143/17328 useless extension candidates. Maximal degree in co-relation 0. Up to 1618 conditions per place. [2021-03-25 08:04:08,159 INFO L142 LiptonReduction]: Number of co-enabled transitions 6032 [2021-03-25 08:04:08,185 INFO L154 LiptonReduction]: Checked pairs total: 0 [2021-03-25 08:04:08,186 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-25 08:04:08,186 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 6158 [2021-03-25 08:04:08,186 INFO L480 AbstractCegarLoop]: Abstraction has has 216 places, 387 transitions, 6833 flow [2021-03-25 08:04:08,187 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 14 states, 14 states have (on average 181.92857142857142) internal successors, (2547), 14 states have internal predecessors, (2547), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 08:04:08,187 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 08:04:08,187 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-25 08:04:08,187 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2021-03-25 08:04:08,187 INFO L428 AbstractCegarLoop]: === Iteration 19 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION, ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr11INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr10INUSE_VIOLATION]=== [2021-03-25 08:04:08,187 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 08:04:08,187 INFO L82 PathProgramCache]: Analyzing trace with hash -870247001, now seen corresponding path program 8 times [2021-03-25 08:04:08,187 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 08:04:08,187 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [248957610] [2021-03-25 08:04:08,187 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 08:04:08,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 08:04:08,220 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 08:04:08,220 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 08:04:08,221 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 08:04:08,221 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 08:04:08,226 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 08:04:08,226 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-03-25 08:04:08,234 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 08:04:08,234 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 19 [2021-03-25 08:04:08,246 INFO L142 QuantifierPusher]: treesize reduction 9, result has 75.0 percent of original size [2021-03-25 08:04:08,246 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 27 [2021-03-25 08:04:08,263 INFO L142 QuantifierPusher]: treesize reduction 18, result has 66.0 percent of original size [2021-03-25 08:04:08,263 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 35 [2021-03-25 08:04:08,285 INFO L142 QuantifierPusher]: treesize reduction 36, result has 55.6 percent of original size [2021-03-25 08:04:08,286 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 45 [2021-03-25 08:04:08,312 INFO L142 QuantifierPusher]: treesize reduction 36, result has 58.6 percent of original size [2021-03-25 08:04:08,312 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 51 [2021-03-25 08:04:08,340 INFO L142 QuantifierPusher]: treesize reduction 45, result has 59.1 percent of original size [2021-03-25 08:04:08,342 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 65 [2021-03-25 08:04:08,409 INFO L142 QuantifierPusher]: treesize reduction 54, result has 57.5 percent of original size [2021-03-25 08:04:08,410 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 73 [2021-03-25 08:04:08,495 INFO L142 QuantifierPusher]: treesize reduction 72, result has 53.5 percent of original size [2021-03-25 08:04:08,496 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 83 [2021-03-25 08:04:08,590 INFO L142 QuantifierPusher]: treesize reduction 81, result has 51.2 percent of original size [2021-03-25 08:04:08,591 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 85 [2021-03-25 08:04:08,663 INFO L142 QuantifierPusher]: treesize reduction 99, result has 47.3 percent of original size [2021-03-25 08:04:08,663 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 89 [2021-03-25 08:04:08,719 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 08:04:08,719 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [248957610] [2021-03-25 08:04:08,719 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-25 08:04:08,719 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2021-03-25 08:04:08,719 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1901505686] [2021-03-25 08:04:08,720 INFO L460 AbstractCegarLoop]: Interpolant automaton has 14 states [2021-03-25 08:04:08,720 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 08:04:08,721 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2021-03-25 08:04:08,721 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=80, Invalid=102, Unknown=0, NotChecked=0, Total=182 [2021-03-25 08:04:08,722 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 181 out of 207 [2021-03-25 08:04:08,723 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 216 places, 387 transitions, 6833 flow. Second operand has 14 states, 14 states have (on average 181.92857142857142) internal successors, (2547), 14 states have internal predecessors, (2547), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 08:04:08,723 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 08:04:08,723 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 181 of 207 [2021-03-25 08:04:08,724 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand