/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-RepeatedSemanticLbeWithDisjunctivePredicates.epf -tc ../../../trunk/examples/toolchains/AutomizerBplInline.xml -i ../../../trunk/examples/concurrent/bpl/mcr/example_10.bpl -------------------------------------------------------------------------------- This is Ultimate 0.2.1-0e22065b97d0a1f8b3904e080cebe0f05e88d2b7-0e22065 [2021-06-11 18:55:05,327 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-06-11 18:55:05,328 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-06-11 18:55:05,352 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-06-11 18:55:05,353 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-06-11 18:55:05,354 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-06-11 18:55:05,355 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-06-11 18:55:05,356 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-06-11 18:55:05,358 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-06-11 18:55:05,359 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-06-11 18:55:05,359 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-06-11 18:55:05,360 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-06-11 18:55:05,361 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-06-11 18:55:05,361 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-06-11 18:55:05,362 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-06-11 18:55:05,363 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-06-11 18:55:05,364 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-06-11 18:55:05,365 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-06-11 18:55:05,366 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-06-11 18:55:05,368 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-06-11 18:55:05,369 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-06-11 18:55:05,370 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-06-11 18:55:05,371 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-06-11 18:55:05,371 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-06-11 18:55:05,374 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-06-11 18:55:05,374 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-06-11 18:55:05,374 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-06-11 18:55:05,375 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-06-11 18:55:05,375 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-06-11 18:55:05,376 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-06-11 18:55:05,376 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-06-11 18:55:05,377 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-06-11 18:55:05,377 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-06-11 18:55:05,378 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-06-11 18:55:05,379 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-06-11 18:55:05,379 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-06-11 18:55:05,380 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-06-11 18:55:05,380 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-06-11 18:55:05,380 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-06-11 18:55:05,381 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-06-11 18:55:05,382 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-06-11 18:55:05,383 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-RepeatedSemanticLbeWithDisjunctivePredicates.epf [2021-06-11 18:55:05,404 INFO L113 SettingsManager]: Loading preferences was successful [2021-06-11 18:55:05,405 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-06-11 18:55:05,406 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-06-11 18:55:05,406 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-06-11 18:55:05,406 INFO L138 SettingsManager]: * Use SBE=true [2021-06-11 18:55:05,406 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-06-11 18:55:05,406 INFO L138 SettingsManager]: * sizeof long=4 [2021-06-11 18:55:05,407 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-06-11 18:55:05,407 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-06-11 18:55:05,407 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-06-11 18:55:05,407 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-06-11 18:55:05,407 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-06-11 18:55:05,408 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-06-11 18:55:05,408 INFO L138 SettingsManager]: * sizeof long double=12 [2021-06-11 18:55:05,408 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-06-11 18:55:05,408 INFO L138 SettingsManager]: * Use constant arrays=true [2021-06-11 18:55:05,408 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-06-11 18:55:05,408 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-06-11 18:55:05,409 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-06-11 18:55:05,409 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-06-11 18:55:05,409 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-06-11 18:55:05,409 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-06-11 18:55:05,409 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-06-11 18:55:05,410 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-06-11 18:55:05,410 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-06-11 18:55:05,410 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-06-11 18:55:05,410 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-06-11 18:55:05,410 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=SEMANTIC_BASED_MOVER_CHECK_WITH_PREDICATES_DISJUNCTIVE [2021-06-11 18:55:05,410 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-06-11 18:55:05,413 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-06-11 18:55:05,414 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-06-11 18:55:05,713 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-06-11 18:55:05,731 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-06-11 18:55:05,733 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-06-11 18:55:05,734 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2021-06-11 18:55:05,735 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2021-06-11 18:55:05,736 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/mcr/example_10.bpl [2021-06-11 18:55:05,736 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/mcr/example_10.bpl' [2021-06-11 18:55:05,773 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-06-11 18:55:05,774 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2021-06-11 18:55:05,775 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-06-11 18:55:05,776 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-06-11 18:55:05,776 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-06-11 18:55:05,788 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "example_10.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 11.06 06:55:05" (1/1) ... [2021-06-11 18:55:05,793 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "example_10.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 11.06 06:55:05" (1/1) ... [2021-06-11 18:55:05,799 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-06-11 18:55:05,801 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-06-11 18:55:05,801 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-06-11 18:55:05,801 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-06-11 18:55:05,808 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "example_10.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 11.06 06:55:05" (1/1) ... [2021-06-11 18:55:05,809 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "example_10.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 11.06 06:55:05" (1/1) ... [2021-06-11 18:55:05,810 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "example_10.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 11.06 06:55:05" (1/1) ... [2021-06-11 18:55:05,811 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "example_10.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 11.06 06:55:05" (1/1) ... [2021-06-11 18:55:05,814 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "example_10.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 11.06 06:55:05" (1/1) ... [2021-06-11 18:55:05,814 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "example_10.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 11.06 06:55:05" (1/1) ... [2021-06-11 18:55:05,815 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "example_10.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 11.06 06:55:05" (1/1) ... [2021-06-11 18:55:05,816 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-06-11 18:55:05,816 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-06-11 18:55:05,816 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-06-11 18:55:05,817 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-06-11 18:55:05,818 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "example_10.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 11.06 06:55:05" (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-06-11 18:55:05,883 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_1 given in one single declaration [2021-06-11 18:55:05,883 INFO L130 BoogieDeclarations]: Found specification of procedure set_1 [2021-06-11 18:55:05,884 INFO L138 BoogieDeclarations]: Found implementation of procedure set_1 [2021-06-11 18:55:05,884 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_2 given in one single declaration [2021-06-11 18:55:05,884 INFO L130 BoogieDeclarations]: Found specification of procedure set_2 [2021-06-11 18:55:05,884 INFO L138 BoogieDeclarations]: Found implementation of procedure set_2 [2021-06-11 18:55:05,884 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_3 given in one single declaration [2021-06-11 18:55:05,884 INFO L130 BoogieDeclarations]: Found specification of procedure set_3 [2021-06-11 18:55:05,885 INFO L138 BoogieDeclarations]: Found implementation of procedure set_3 [2021-06-11 18:55:05,885 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_4 given in one single declaration [2021-06-11 18:55:05,885 INFO L130 BoogieDeclarations]: Found specification of procedure set_4 [2021-06-11 18:55:05,885 INFO L138 BoogieDeclarations]: Found implementation of procedure set_4 [2021-06-11 18:55:05,885 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_0 given in one single declaration [2021-06-11 18:55:05,885 INFO L130 BoogieDeclarations]: Found specification of procedure set_0 [2021-06-11 18:55:05,885 INFO L138 BoogieDeclarations]: Found implementation of procedure set_0 [2021-06-11 18:55:05,886 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_9 given in one single declaration [2021-06-11 18:55:05,886 INFO L130 BoogieDeclarations]: Found specification of procedure set_9 [2021-06-11 18:55:05,886 INFO L138 BoogieDeclarations]: Found implementation of procedure set_9 [2021-06-11 18:55:05,886 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2021-06-11 18:55:05,886 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-06-11 18:55:05,886 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-06-11 18:55:05,887 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_5 given in one single declaration [2021-06-11 18:55:05,887 INFO L130 BoogieDeclarations]: Found specification of procedure set_5 [2021-06-11 18:55:05,887 INFO L138 BoogieDeclarations]: Found implementation of procedure set_5 [2021-06-11 18:55:05,887 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_6 given in one single declaration [2021-06-11 18:55:05,887 INFO L130 BoogieDeclarations]: Found specification of procedure set_6 [2021-06-11 18:55:05,887 INFO L138 BoogieDeclarations]: Found implementation of procedure set_6 [2021-06-11 18:55:05,887 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_7 given in one single declaration [2021-06-11 18:55:05,887 INFO L130 BoogieDeclarations]: Found specification of procedure set_7 [2021-06-11 18:55:05,888 INFO L138 BoogieDeclarations]: Found implementation of procedure set_7 [2021-06-11 18:55:05,888 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_8 given in one single declaration [2021-06-11 18:55:05,888 INFO L130 BoogieDeclarations]: Found specification of procedure set_8 [2021-06-11 18:55:05,888 INFO L138 BoogieDeclarations]: Found implementation of procedure set_8 [2021-06-11 18:55:05,889 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2021-06-11 18:55:06,052 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-06-11 18:55:06,052 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2021-06-11 18:55:06,054 INFO L202 PluginConnector]: Adding new model example_10.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.06 06:55:06 BoogieIcfgContainer [2021-06-11 18:55:06,054 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-06-11 18:55:06,056 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-06-11 18:55:06,056 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-06-11 18:55:06,058 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-06-11 18:55:06,059 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "example_10.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 11.06 06:55:05" (1/2) ... [2021-06-11 18:55:06,059 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@46f1037a and model type example_10.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.06 06:55:06, skipping insertion in model container [2021-06-11 18:55:06,059 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "example_10.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.06 06:55:06" (2/2) ... [2021-06-11 18:55:06,077 INFO L111 eAbstractionObserver]: Analyzing ICFG example_10.bpl [2021-06-11 18:55:06,082 INFO L149 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-06-11 18:55:06,086 INFO L161 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2021-06-11 18:55:06,086 INFO L323 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-06-11 18:55:06,310 INFO L149 ThreadInstanceAdder]: Constructed 100 joinOtherThreadTransitions. [2021-06-11 18:55:06,327 INFO L253 AbstractCegarLoop]: Starting to check reachability of 11 error locations. [2021-06-11 18:55:06,358 INFO L376 AbstractCegarLoop]: Interprodecural is true [2021-06-11 18:55:06,358 INFO L377 AbstractCegarLoop]: Hoare is false [2021-06-11 18:55:06,358 INFO L378 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-06-11 18:55:06,359 INFO L379 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-06-11 18:55:06,359 INFO L380 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-06-11 18:55:06,359 INFO L381 AbstractCegarLoop]: Difference is false [2021-06-11 18:55:06,359 INFO L382 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-06-11 18:55:06,359 INFO L386 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-06-11 18:55:06,382 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 84 places, 143 transitions, 636 flow [2021-06-11 18:55:07,018 INFO L129 PetriNetUnfolder]: 4097/5153 cut-off events. [2021-06-11 18:55:07,018 INFO L130 PetriNetUnfolder]: For 5120/5120 co-relation queries the response was YES. [2021-06-11 18:55:07,048 INFO L84 FinitePrefix]: Finished finitePrefix Result has 10304 conditions, 5153 events. 4097/5153 cut-off events. For 5120/5120 co-relation queries the response was YES. Maximal size of possible extension queue 274. Compared 20936 event pairs, 0 based on Foata normal form. 0/5152 useless extension candidates. Maximal degree in co-relation 4655. Up to 1260 conditions per place. [2021-06-11 18:55:07,049 INFO L82 GeneralOperation]: Start removeDead. Operand has 84 places, 143 transitions, 636 flow [2021-06-11 18:55:07,109 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 72 places, 131 transitions, 592 flow [2021-06-11 18:55:07,111 INFO L173 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-06-11 18:55:07,132 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 72 places, 131 transitions, 592 flow [2021-06-11 18:55:07,140 INFO L138 LiptonReduction]: Starting Lipton reduction on Petri net that has 72 places, 131 transitions, 592 flow [2021-06-11 18:55:07,144 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 72 places, 131 transitions, 592 flow [2021-06-11 18:55:07,526 INFO L129 PetriNetUnfolder]: 4097/5151 cut-off events. [2021-06-11 18:55:07,527 INFO L130 PetriNetUnfolder]: For 5120/5120 co-relation queries the response was YES. [2021-06-11 18:55:07,544 INFO L84 FinitePrefix]: Finished finitePrefix Result has 10302 conditions, 5151 events. 4097/5151 cut-off events. For 5120/5120 co-relation queries the response was YES. Maximal size of possible extension queue 274. Compared 20104 event pairs, 0 based on Foata normal form. 0/5151 useless extension candidates. Maximal degree in co-relation 4655. Up to 1260 conditions per place. [2021-06-11 18:55:07,629 INFO L151 LiptonReduction]: Number of co-enabled transitions 3780 [2021-06-11 18:55:07,841 INFO L163 LiptonReduction]: Checked pairs total: 1035 [2021-06-11 18:55:07,842 INFO L165 LiptonReduction]: Total number of compositions: 10 [2021-06-11 18:55:07,844 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 734 [2021-06-11 18:55:08,208 INFO L129 PetriNetUnfolder]: 4097/5140 cut-off events. [2021-06-11 18:55:08,209 INFO L130 PetriNetUnfolder]: For 5120/5120 co-relation queries the response was YES. [2021-06-11 18:55:08,209 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-06-11 18:55:08,210 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] [2021-06-11 18:55:08,210 INFO L428 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-06-11 18:55:08,216 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-11 18:55:08,216 INFO L82 PathProgramCache]: Analyzing trace with hash -1999905854, now seen corresponding path program 1 times [2021-06-11 18:55:08,223 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-11 18:55:08,223 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2146265650] [2021-06-11 18:55:08,224 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-11 18:55:08,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-11 18:55:08,372 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 18:55:08,373 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 18:55:08,392 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 18:55:08,392 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-11 18:55:08,400 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 18:55:08,401 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 18:55:08,403 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-11 18:55:08,403 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2146265650] [2021-06-11 18:55:08,404 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-11 18:55:08,404 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-06-11 18:55:08,405 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [415907726] [2021-06-11 18:55:08,412 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-06-11 18:55:08,413 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-11 18:55:08,423 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-06-11 18:55:08,425 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-06-11 18:55:08,427 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 142 out of 153 [2021-06-11 18:55:08,432 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 62 places, 121 transitions, 572 flow. Second operand has 3 states, 3 states have (on average 142.66666666666666) internal successors, (428), 3 states have internal predecessors, (428), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 18:55:08,432 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-06-11 18:55:08,433 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 142 of 153 [2021-06-11 18:55:08,434 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-06-11 18:55:08,878 INFO L129 PetriNetUnfolder]: 3764/4762 cut-off events. [2021-06-11 18:55:08,879 INFO L130 PetriNetUnfolder]: For 5812/5812 co-relation queries the response was YES. [2021-06-11 18:55:08,890 INFO L84 FinitePrefix]: Finished finitePrefix Result has 10002 conditions, 4762 events. 3764/4762 cut-off events. For 5812/5812 co-relation queries the response was YES. Maximal size of possible extension queue 274. Compared 21506 event pairs, 0 based on Foata normal form. 46/4808 useless extension candidates. Maximal degree in co-relation 4719. Up to 1260 conditions per place. [2021-06-11 18:55:08,923 INFO L132 encePairwiseOnDemand]: 149/153 looper letters, 7 selfloop transitions, 1 changer transitions 0/118 dead transitions. [2021-06-11 18:55:08,924 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 64 places, 118 transitions, 573 flow [2021-06-11 18:55:08,924 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-11 18:55:08,927 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-06-11 18:55:08,937 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 437 transitions. [2021-06-11 18:55:08,941 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9520697167755992 [2021-06-11 18:55:08,942 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 437 transitions. [2021-06-11 18:55:08,942 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 437 transitions. [2021-06-11 18:55:08,945 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-06-11 18:55:08,947 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 437 transitions. [2021-06-11 18:55:08,952 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 145.66666666666666) internal successors, (437), 3 states have internal predecessors, (437), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 18:55:08,960 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 153.0) internal successors, (612), 4 states have internal predecessors, (612), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 18:55:08,960 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 153.0) internal successors, (612), 4 states have internal predecessors, (612), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 18:55:08,962 INFO L185 Difference]: Start difference. First operand has 62 places, 121 transitions, 572 flow. Second operand 3 states and 437 transitions. [2021-06-11 18:55:08,963 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 64 places, 118 transitions, 573 flow [2021-06-11 18:55:09,007 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 44 places, 118 transitions, 359 flow, removed 0 selfloop flow, removed 20 redundant places. [2021-06-11 18:55:09,010 INFO L241 Difference]: Finished difference. Result has 44 places, 118 transitions, 345 flow [2021-06-11 18:55:09,012 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=153, PETRI_DIFFERENCE_MINUEND_FLOW=343, PETRI_DIFFERENCE_MINUEND_PLACES=42, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=118, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=117, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=345, PETRI_PLACES=44, PETRI_TRANSITIONS=118} [2021-06-11 18:55:09,015 INFO L343 CegarLoopForPetriNet]: 62 programPoint places, -18 predicate places. [2021-06-11 18:55:09,015 INFO L173 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-06-11 18:55:09,015 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 44 places, 118 transitions, 345 flow [2021-06-11 18:55:09,017 INFO L138 LiptonReduction]: Starting Lipton reduction on Petri net that has 44 places, 118 transitions, 345 flow [2021-06-11 18:55:09,017 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 44 places, 118 transitions, 345 flow [2021-06-11 18:55:09,322 INFO L129 PetriNetUnfolder]: 3764/4762 cut-off events. [2021-06-11 18:55:09,322 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-06-11 18:55:09,330 INFO L84 FinitePrefix]: Finished finitePrefix Result has 4775 conditions, 4762 events. 3764/4762 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 275. Compared 19058 event pairs, 0 based on Foata normal form. 0/4762 useless extension candidates. Maximal degree in co-relation 4764. Up to 1260 conditions per place. [2021-06-11 18:55:09,364 INFO L151 LiptonReduction]: Number of co-enabled transitions 1746 [2021-06-11 18:55:09,387 INFO L163 LiptonReduction]: Checked pairs total: 0 [2021-06-11 18:55:09,387 INFO L165 LiptonReduction]: Total number of compositions: 0 [2021-06-11 18:55:09,388 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 373 [2021-06-11 18:55:09,390 INFO L480 AbstractCegarLoop]: Abstraction has has 44 places, 118 transitions, 345 flow [2021-06-11 18:55:09,391 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 142.66666666666666) internal successors, (428), 3 states have internal predecessors, (428), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 18:55:09,391 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-06-11 18:55:09,391 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] [2021-06-11 18:55:09,391 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-06-11 18:55:09,392 INFO L428 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-06-11 18:55:09,393 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-11 18:55:09,393 INFO L82 PathProgramCache]: Analyzing trace with hash 229487364, now seen corresponding path program 1 times [2021-06-11 18:55:09,393 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-11 18:55:09,394 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [371432069] [2021-06-11 18:55:09,394 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-11 18:55:09,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-11 18:55:09,446 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 18:55:09,447 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 18:55:09,447 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 18:55:09,448 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-11 18:55:09,453 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 18:55:09,454 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 18:55:09,455 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-11 18:55:09,455 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [371432069] [2021-06-11 18:55:09,455 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-11 18:55:09,455 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-06-11 18:55:09,455 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2101747049] [2021-06-11 18:55:09,456 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-06-11 18:55:09,457 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-11 18:55:09,457 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-06-11 18:55:09,457 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-06-11 18:55:09,458 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 142 out of 153 [2021-06-11 18:55:09,459 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 44 places, 118 transitions, 345 flow. Second operand has 3 states, 3 states have (on average 142.66666666666666) internal successors, (428), 3 states have internal predecessors, (428), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 18:55:09,459 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-06-11 18:55:09,459 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 142 of 153 [2021-06-11 18:55:09,459 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-06-11 18:55:09,723 INFO L129 PetriNetUnfolder]: 3028/3905 cut-off events. [2021-06-11 18:55:09,723 INFO L130 PetriNetUnfolder]: For 475/475 co-relation queries the response was YES. [2021-06-11 18:55:09,730 INFO L84 FinitePrefix]: Finished finitePrefix Result has 4302 conditions, 3905 events. 3028/3905 cut-off events. For 475/475 co-relation queries the response was YES. Maximal size of possible extension queue 274. Compared 18284 event pairs, 0 based on Foata normal form. 93/3998 useless extension candidates. Maximal degree in co-relation 4290. Up to 1260 conditions per place. [2021-06-11 18:55:09,751 INFO L132 encePairwiseOnDemand]: 148/153 looper letters, 6 selfloop transitions, 1 changer transitions 0/114 dead transitions. [2021-06-11 18:55:09,752 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 46 places, 114 transitions, 347 flow [2021-06-11 18:55:09,752 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-11 18:55:09,752 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-06-11 18:55:09,753 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 437 transitions. [2021-06-11 18:55:09,754 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9520697167755992 [2021-06-11 18:55:09,754 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 437 transitions. [2021-06-11 18:55:09,754 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 437 transitions. [2021-06-11 18:55:09,754 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-06-11 18:55:09,754 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 437 transitions. [2021-06-11 18:55:09,755 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 145.66666666666666) internal successors, (437), 3 states have internal predecessors, (437), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 18:55:09,757 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 153.0) internal successors, (612), 4 states have internal predecessors, (612), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 18:55:09,757 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 153.0) internal successors, (612), 4 states have internal predecessors, (612), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 18:55:09,757 INFO L185 Difference]: Start difference. First operand has 44 places, 118 transitions, 345 flow. Second operand 3 states and 437 transitions. [2021-06-11 18:55:09,758 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 46 places, 114 transitions, 347 flow [2021-06-11 18:55:09,759 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 45 places, 114 transitions, 346 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-06-11 18:55:09,762 INFO L241 Difference]: Finished difference. Result has 45 places, 114 transitions, 334 flow [2021-06-11 18:55:09,762 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=153, PETRI_DIFFERENCE_MINUEND_FLOW=332, PETRI_DIFFERENCE_MINUEND_PLACES=43, 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=334, PETRI_PLACES=45, PETRI_TRANSITIONS=114} [2021-06-11 18:55:09,763 INFO L343 CegarLoopForPetriNet]: 62 programPoint places, -17 predicate places. [2021-06-11 18:55:09,763 INFO L173 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-06-11 18:55:09,763 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 45 places, 114 transitions, 334 flow [2021-06-11 18:55:09,763 INFO L138 LiptonReduction]: Starting Lipton reduction on Petri net that has 45 places, 114 transitions, 334 flow [2021-06-11 18:55:09,764 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 45 places, 114 transitions, 334 flow [2021-06-11 18:55:09,912 INFO L129 PetriNetUnfolder]: 3028/3905 cut-off events. [2021-06-11 18:55:09,912 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-06-11 18:55:09,919 INFO L84 FinitePrefix]: Finished finitePrefix Result has 3919 conditions, 3905 events. 3028/3905 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 281. Compared 15946 event pairs, 0 based on Foata normal form. 0/3905 useless extension candidates. Maximal degree in co-relation 3908. Up to 1260 conditions per place. [2021-06-11 18:55:09,960 INFO L151 LiptonReduction]: Number of co-enabled transitions 1674 [2021-06-11 18:55:09,980 INFO L163 LiptonReduction]: Checked pairs total: 0 [2021-06-11 18:55:09,980 INFO L165 LiptonReduction]: Total number of compositions: 0 [2021-06-11 18:55:09,980 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 217 [2021-06-11 18:55:09,982 INFO L480 AbstractCegarLoop]: Abstraction has has 45 places, 114 transitions, 334 flow [2021-06-11 18:55:09,983 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 142.66666666666666) internal successors, (428), 3 states have internal predecessors, (428), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 18:55:09,983 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-06-11 18:55:09,983 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] [2021-06-11 18:55:09,983 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-06-11 18:55:09,983 INFO L428 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-06-11 18:55:09,984 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-11 18:55:09,984 INFO L82 PathProgramCache]: Analyzing trace with hash -39454286, now seen corresponding path program 1 times [2021-06-11 18:55:09,984 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-11 18:55:09,984 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [974601203] [2021-06-11 18:55:09,984 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-11 18:55:10,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-11 18:55:10,028 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 18:55:10,032 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 18:55:10,034 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 18:55:10,035 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-11 18:55:10,038 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 18:55:10,038 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 18:55:10,039 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-11 18:55:10,039 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [974601203] [2021-06-11 18:55:10,039 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-11 18:55:10,039 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-06-11 18:55:10,039 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [132991032] [2021-06-11 18:55:10,040 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-06-11 18:55:10,040 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-11 18:55:10,040 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-06-11 18:55:10,040 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-06-11 18:55:10,041 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 142 out of 153 [2021-06-11 18:55:10,042 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 45 places, 114 transitions, 334 flow. Second operand has 3 states, 3 states have (on average 142.66666666666666) internal successors, (428), 3 states have internal predecessors, (428), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 18:55:10,042 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-06-11 18:55:10,042 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 142 of 153 [2021-06-11 18:55:10,042 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-06-11 18:55:10,139 INFO L129 PetriNetUnfolder]: 1208/1664 cut-off events. [2021-06-11 18:55:10,139 INFO L130 PetriNetUnfolder]: For 390/390 co-relation queries the response was YES. [2021-06-11 18:55:10,142 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1726 conditions, 1664 events. 1208/1664 cut-off events. For 390/390 co-relation queries the response was YES. Maximal size of possible extension queue 134. Compared 7599 event pairs, 0 based on Foata normal form. 344/2008 useless extension candidates. Maximal degree in co-relation 1714. Up to 504 conditions per place. [2021-06-11 18:55:10,150 INFO L132 encePairwiseOnDemand]: 145/153 looper letters, 3 selfloop transitions, 1 changer transitions 0/107 dead transitions. [2021-06-11 18:55:10,151 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 47 places, 107 transitions, 321 flow [2021-06-11 18:55:10,151 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-11 18:55:10,151 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-06-11 18:55:10,152 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 437 transitions. [2021-06-11 18:55:10,153 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9520697167755992 [2021-06-11 18:55:10,153 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 437 transitions. [2021-06-11 18:55:10,153 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 437 transitions. [2021-06-11 18:55:10,153 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-06-11 18:55:10,153 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 437 transitions. [2021-06-11 18:55:10,154 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 145.66666666666666) internal successors, (437), 3 states have internal predecessors, (437), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 18:55:10,155 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 153.0) internal successors, (612), 4 states have internal predecessors, (612), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 18:55:10,156 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 153.0) internal successors, (612), 4 states have internal predecessors, (612), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 18:55:10,156 INFO L185 Difference]: Start difference. First operand has 45 places, 114 transitions, 334 flow. Second operand 3 states and 437 transitions. [2021-06-11 18:55:10,156 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 47 places, 107 transitions, 321 flow [2021-06-11 18:55:10,157 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 46 places, 107 transitions, 320 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-06-11 18:55:10,160 INFO L241 Difference]: Finished difference. Result has 46 places, 107 transitions, 314 flow [2021-06-11 18:55:10,161 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=153, PETRI_DIFFERENCE_MINUEND_FLOW=312, PETRI_DIFFERENCE_MINUEND_PLACES=44, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=107, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=106, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=314, PETRI_PLACES=46, PETRI_TRANSITIONS=107} [2021-06-11 18:55:10,161 INFO L343 CegarLoopForPetriNet]: 62 programPoint places, -16 predicate places. [2021-06-11 18:55:10,161 INFO L173 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-06-11 18:55:10,161 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 46 places, 107 transitions, 314 flow [2021-06-11 18:55:10,162 INFO L138 LiptonReduction]: Starting Lipton reduction on Petri net that has 46 places, 107 transitions, 314 flow [2021-06-11 18:55:10,163 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 46 places, 107 transitions, 314 flow [2021-06-11 18:55:10,221 INFO L129 PetriNetUnfolder]: 1208/1664 cut-off events. [2021-06-11 18:55:10,222 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-06-11 18:55:10,224 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1679 conditions, 1664 events. 1208/1664 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 136. Compared 6518 event pairs, 0 based on Foata normal form. 0/1664 useless extension candidates. Maximal degree in co-relation 1668. Up to 504 conditions per place. [2021-06-11 18:55:10,236 INFO L151 LiptonReduction]: Number of co-enabled transitions 1548 [2021-06-11 18:55:10,253 INFO L163 LiptonReduction]: Checked pairs total: 0 [2021-06-11 18:55:10,253 INFO L165 LiptonReduction]: Total number of compositions: 0 [2021-06-11 18:55:10,254 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 93 [2021-06-11 18:55:10,256 INFO L480 AbstractCegarLoop]: Abstraction has has 46 places, 107 transitions, 314 flow [2021-06-11 18:55:10,256 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 142.66666666666666) internal successors, (428), 3 states have internal predecessors, (428), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 18:55:10,257 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-06-11 18:55:10,257 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] [2021-06-11 18:55:10,257 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-06-11 18:55:10,257 INFO L428 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-06-11 18:55:10,257 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-11 18:55:10,258 INFO L82 PathProgramCache]: Analyzing trace with hash -1212135468, now seen corresponding path program 1 times [2021-06-11 18:55:10,261 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-11 18:55:10,261 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [760702854] [2021-06-11 18:55:10,261 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-11 18:55:10,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-11 18:55:10,286 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 18:55:10,291 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 18:55:10,292 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 18:55:10,292 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-11 18:55:10,294 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 18:55:10,295 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 18:55:10,296 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-11 18:55:10,296 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [760702854] [2021-06-11 18:55:10,297 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-11 18:55:10,297 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-06-11 18:55:10,297 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [200556519] [2021-06-11 18:55:10,297 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-06-11 18:55:10,297 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-11 18:55:10,298 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-06-11 18:55:10,298 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-06-11 18:55:10,299 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 142 out of 153 [2021-06-11 18:55:10,299 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 46 places, 107 transitions, 314 flow. Second operand has 3 states, 3 states have (on average 142.66666666666666) internal successors, (428), 3 states have internal predecessors, (428), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 18:55:10,299 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-06-11 18:55:10,299 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 142 of 153 [2021-06-11 18:55:10,299 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-06-11 18:55:10,349 INFO L129 PetriNetUnfolder]: 524/797 cut-off events. [2021-06-11 18:55:10,350 INFO L130 PetriNetUnfolder]: For 179/179 co-relation queries the response was YES. [2021-06-11 18:55:10,351 INFO L84 FinitePrefix]: Finished finitePrefix Result has 860 conditions, 797 events. 524/797 cut-off events. For 179/179 co-relation queries the response was YES. Maximal size of possible extension queue 59. Compared 3373 event pairs, 0 based on Foata normal form. 133/930 useless extension candidates. Maximal degree in co-relation 848. Up to 168 conditions per place. [2021-06-11 18:55:10,354 INFO L132 encePairwiseOnDemand]: 146/153 looper letters, 4 selfloop transitions, 1 changer transitions 0/101 dead transitions. [2021-06-11 18:55:10,354 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 48 places, 101 transitions, 306 flow [2021-06-11 18:55:10,355 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-11 18:55:10,355 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-06-11 18:55:10,356 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 437 transitions. [2021-06-11 18:55:10,356 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9520697167755992 [2021-06-11 18:55:10,356 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 437 transitions. [2021-06-11 18:55:10,356 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 437 transitions. [2021-06-11 18:55:10,356 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-06-11 18:55:10,356 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 437 transitions. [2021-06-11 18:55:10,357 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 145.66666666666666) internal successors, (437), 3 states have internal predecessors, (437), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 18:55:10,359 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 153.0) internal successors, (612), 4 states have internal predecessors, (612), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 18:55:10,359 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 153.0) internal successors, (612), 4 states have internal predecessors, (612), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 18:55:10,359 INFO L185 Difference]: Start difference. First operand has 46 places, 107 transitions, 314 flow. Second operand 3 states and 437 transitions. [2021-06-11 18:55:10,359 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 48 places, 101 transitions, 306 flow [2021-06-11 18:55:10,361 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 47 places, 101 transitions, 305 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-06-11 18:55:10,363 INFO L241 Difference]: Finished difference. Result has 47 places, 101 transitions, 297 flow [2021-06-11 18:55:10,363 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=153, PETRI_DIFFERENCE_MINUEND_FLOW=295, PETRI_DIFFERENCE_MINUEND_PLACES=45, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=101, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=100, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=297, PETRI_PLACES=47, PETRI_TRANSITIONS=101} [2021-06-11 18:55:10,364 INFO L343 CegarLoopForPetriNet]: 62 programPoint places, -15 predicate places. [2021-06-11 18:55:10,364 INFO L173 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-06-11 18:55:10,364 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 47 places, 101 transitions, 297 flow [2021-06-11 18:55:10,364 INFO L138 LiptonReduction]: Starting Lipton reduction on Petri net that has 47 places, 101 transitions, 297 flow [2021-06-11 18:55:10,365 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 47 places, 101 transitions, 297 flow [2021-06-11 18:55:10,395 INFO L129 PetriNetUnfolder]: 524/797 cut-off events. [2021-06-11 18:55:10,395 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-06-11 18:55:10,396 INFO L84 FinitePrefix]: Finished finitePrefix Result has 813 conditions, 797 events. 524/797 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 61. Compared 3038 event pairs, 0 based on Foata normal form. 0/797 useless extension candidates. Maximal degree in co-relation 802. Up to 168 conditions per place. [2021-06-11 18:55:10,400 INFO L151 LiptonReduction]: Number of co-enabled transitions 1440 [2021-06-11 18:55:10,406 INFO L163 LiptonReduction]: Checked pairs total: 0 [2021-06-11 18:55:10,406 INFO L165 LiptonReduction]: Total number of compositions: 0 [2021-06-11 18:55:10,406 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 42 [2021-06-11 18:55:10,410 INFO L480 AbstractCegarLoop]: Abstraction has has 47 places, 101 transitions, 297 flow [2021-06-11 18:55:10,410 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 142.66666666666666) internal successors, (428), 3 states have internal predecessors, (428), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 18:55:10,411 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-06-11 18:55:10,411 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] [2021-06-11 18:55:10,411 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-06-11 18:55:10,411 INFO L428 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-06-11 18:55:10,411 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-11 18:55:10,411 INFO L82 PathProgramCache]: Analyzing trace with hash 318375666, now seen corresponding path program 1 times [2021-06-11 18:55:10,412 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-11 18:55:10,412 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1083380789] [2021-06-11 18:55:10,412 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-11 18:55:10,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-11 18:55:10,444 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 18:55:10,445 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 18:55:10,446 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 18:55:10,446 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-11 18:55:10,448 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 18:55:10,449 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 18:55:10,450 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-11 18:55:10,450 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1083380789] [2021-06-11 18:55:10,450 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-11 18:55:10,450 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-06-11 18:55:10,450 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1565852472] [2021-06-11 18:55:10,451 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-06-11 18:55:10,451 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-11 18:55:10,451 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-06-11 18:55:10,451 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-06-11 18:55:10,452 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 142 out of 153 [2021-06-11 18:55:10,453 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 47 places, 101 transitions, 297 flow. Second operand has 3 states, 3 states have (on average 142.66666666666666) internal successors, (428), 3 states have internal predecessors, (428), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 18:55:10,453 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-06-11 18:55:10,453 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 142 of 153 [2021-06-11 18:55:10,453 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-06-11 18:55:10,500 INFO L129 PetriNetUnfolder]: 499/766 cut-off events. [2021-06-11 18:55:10,500 INFO L130 PetriNetUnfolder]: For 87/87 co-relation queries the response was YES. [2021-06-11 18:55:10,502 INFO L84 FinitePrefix]: Finished finitePrefix Result has 865 conditions, 766 events. 499/766 cut-off events. For 87/87 co-relation queries the response was YES. Maximal size of possible extension queue 59. Compared 3367 event pairs, 0 based on Foata normal form. 6/772 useless extension candidates. Maximal degree in co-relation 852. Up to 168 conditions per place. [2021-06-11 18:55:10,505 INFO L132 encePairwiseOnDemand]: 150/153 looper letters, 8 selfloop transitions, 1 changer transitions 0/99 dead transitions. [2021-06-11 18:55:10,505 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 49 places, 99 transitions, 309 flow [2021-06-11 18:55:10,505 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-11 18:55:10,505 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-06-11 18:55:10,506 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 437 transitions. [2021-06-11 18:55:10,506 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9520697167755992 [2021-06-11 18:55:10,506 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 437 transitions. [2021-06-11 18:55:10,506 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 437 transitions. [2021-06-11 18:55:10,507 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-06-11 18:55:10,507 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 437 transitions. [2021-06-11 18:55:10,508 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 145.66666666666666) internal successors, (437), 3 states have internal predecessors, (437), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 18:55:10,509 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 153.0) internal successors, (612), 4 states have internal predecessors, (612), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 18:55:10,509 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 153.0) internal successors, (612), 4 states have internal predecessors, (612), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 18:55:10,509 INFO L185 Difference]: Start difference. First operand has 47 places, 101 transitions, 297 flow. Second operand 3 states and 437 transitions. [2021-06-11 18:55:10,509 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 49 places, 99 transitions, 309 flow [2021-06-11 18:55:10,511 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 48 places, 99 transitions, 308 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-06-11 18:55:10,512 INFO L241 Difference]: Finished difference. Result has 48 places, 99 transitions, 292 flow [2021-06-11 18:55:10,512 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=153, PETRI_DIFFERENCE_MINUEND_FLOW=290, PETRI_DIFFERENCE_MINUEND_PLACES=46, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=99, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=98, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=292, PETRI_PLACES=48, PETRI_TRANSITIONS=99} [2021-06-11 18:55:10,512 INFO L343 CegarLoopForPetriNet]: 62 programPoint places, -14 predicate places. [2021-06-11 18:55:10,513 INFO L173 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-06-11 18:55:10,513 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 48 places, 99 transitions, 292 flow [2021-06-11 18:55:10,513 INFO L138 LiptonReduction]: Starting Lipton reduction on Petri net that has 48 places, 99 transitions, 292 flow [2021-06-11 18:55:10,514 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 48 places, 99 transitions, 292 flow [2021-06-11 18:55:10,540 INFO L129 PetriNetUnfolder]: 499/766 cut-off events. [2021-06-11 18:55:10,540 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-06-11 18:55:10,541 INFO L84 FinitePrefix]: Finished finitePrefix Result has 783 conditions, 766 events. 499/766 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 61. Compared 2936 event pairs, 0 based on Foata normal form. 0/766 useless extension candidates. Maximal degree in co-relation 774. Up to 168 conditions per place. [2021-06-11 18:55:10,545 INFO L151 LiptonReduction]: Number of co-enabled transitions 1404 [2021-06-11 18:55:10,552 INFO L163 LiptonReduction]: Checked pairs total: 0 [2021-06-11 18:55:10,552 INFO L165 LiptonReduction]: Total number of compositions: 0 [2021-06-11 18:55:10,552 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 39 [2021-06-11 18:55:10,558 INFO L480 AbstractCegarLoop]: Abstraction has has 48 places, 99 transitions, 292 flow [2021-06-11 18:55:10,558 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 142.66666666666666) internal successors, (428), 3 states have internal predecessors, (428), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 18:55:10,558 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-06-11 18:55:10,558 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] [2021-06-11 18:55:10,558 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-06-11 18:55:10,558 INFO L428 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-06-11 18:55:10,559 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-11 18:55:10,559 INFO L82 PathProgramCache]: Analyzing trace with hash -1259935062, now seen corresponding path program 1 times [2021-06-11 18:55:10,559 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-11 18:55:10,559 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [165300281] [2021-06-11 18:55:10,560 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-11 18:55:10,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-11 18:55:10,588 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 18:55:10,588 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 18:55:10,589 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 18:55:10,589 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-11 18:55:10,592 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 18:55:10,592 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 18:55:10,594 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-11 18:55:10,610 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [165300281] [2021-06-11 18:55:10,610 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-11 18:55:10,611 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-06-11 18:55:10,611 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [953359725] [2021-06-11 18:55:10,612 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-06-11 18:55:10,612 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-11 18:55:10,612 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-06-11 18:55:10,612 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-06-11 18:55:10,613 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 142 out of 153 [2021-06-11 18:55:10,613 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 48 places, 99 transitions, 292 flow. Second operand has 3 states, 3 states have (on average 142.66666666666666) internal successors, (428), 3 states have internal predecessors, (428), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 18:55:10,613 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-06-11 18:55:10,614 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 142 of 153 [2021-06-11 18:55:10,614 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-06-11 18:55:10,638 INFO L129 PetriNetUnfolder]: 109/212 cut-off events. [2021-06-11 18:55:10,638 INFO L130 PetriNetUnfolder]: For 82/82 co-relation queries the response was YES. [2021-06-11 18:55:10,639 INFO L84 FinitePrefix]: Finished finitePrefix Result has 232 conditions, 212 events. 109/212 cut-off events. For 82/82 co-relation queries the response was YES. Maximal size of possible extension queue 22. Compared 766 event pairs, 0 based on Foata normal form. 81/293 useless extension candidates. Maximal degree in co-relation 222. Up to 45 conditions per place. [2021-06-11 18:55:10,640 INFO L132 encePairwiseOnDemand]: 143/153 looper letters, 1 selfloop transitions, 1 changer transitions 0/81 dead transitions. [2021-06-11 18:55:10,640 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 50 places, 81 transitions, 242 flow [2021-06-11 18:55:10,640 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-11 18:55:10,640 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-06-11 18:55:10,641 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 437 transitions. [2021-06-11 18:55:10,641 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9520697167755992 [2021-06-11 18:55:10,641 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 437 transitions. [2021-06-11 18:55:10,641 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 437 transitions. [2021-06-11 18:55:10,642 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-06-11 18:55:10,642 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 437 transitions. [2021-06-11 18:55:10,643 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 145.66666666666666) internal successors, (437), 3 states have internal predecessors, (437), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 18:55:10,644 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 153.0) internal successors, (612), 4 states have internal predecessors, (612), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 18:55:10,644 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 153.0) internal successors, (612), 4 states have internal predecessors, (612), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 18:55:10,644 INFO L185 Difference]: Start difference. First operand has 48 places, 99 transitions, 292 flow. Second operand 3 states and 437 transitions. [2021-06-11 18:55:10,644 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 50 places, 81 transitions, 242 flow [2021-06-11 18:55:10,645 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 49 places, 81 transitions, 241 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-06-11 18:55:10,646 INFO L241 Difference]: Finished difference. Result has 49 places, 81 transitions, 239 flow [2021-06-11 18:55:10,646 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=153, PETRI_DIFFERENCE_MINUEND_FLOW=237, PETRI_DIFFERENCE_MINUEND_PLACES=47, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=81, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=80, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=239, PETRI_PLACES=49, PETRI_TRANSITIONS=81} [2021-06-11 18:55:10,646 INFO L343 CegarLoopForPetriNet]: 62 programPoint places, -13 predicate places. [2021-06-11 18:55:10,646 INFO L173 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-06-11 18:55:10,647 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 49 places, 81 transitions, 239 flow [2021-06-11 18:55:10,647 INFO L138 LiptonReduction]: Starting Lipton reduction on Petri net that has 49 places, 81 transitions, 239 flow [2021-06-11 18:55:10,647 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 49 places, 81 transitions, 239 flow [2021-06-11 18:55:10,656 INFO L129 PetriNetUnfolder]: 109/212 cut-off events. [2021-06-11 18:55:10,657 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-06-11 18:55:10,657 INFO L84 FinitePrefix]: Finished finitePrefix Result has 230 conditions, 212 events. 109/212 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 22. Compared 657 event pairs, 0 based on Foata normal form. 0/212 useless extension candidates. Maximal degree in co-relation 221. Up to 45 conditions per place. [2021-06-11 18:55:10,658 INFO L151 LiptonReduction]: Number of co-enabled transitions 902 [2021-06-11 18:55:10,662 INFO L163 LiptonReduction]: Checked pairs total: 0 [2021-06-11 18:55:10,662 INFO L165 LiptonReduction]: Total number of compositions: 0 [2021-06-11 18:55:10,662 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 16 [2021-06-11 18:55:10,663 INFO L480 AbstractCegarLoop]: Abstraction has has 49 places, 81 transitions, 239 flow [2021-06-11 18:55:10,663 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 142.66666666666666) internal successors, (428), 3 states have internal predecessors, (428), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 18:55:10,663 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-06-11 18:55:10,663 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] [2021-06-11 18:55:10,663 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-06-11 18:55:10,663 INFO L428 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-06-11 18:55:10,664 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-11 18:55:10,664 INFO L82 PathProgramCache]: Analyzing trace with hash 1291197958, now seen corresponding path program 1 times [2021-06-11 18:55:10,664 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-11 18:55:10,664 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [791599244] [2021-06-11 18:55:10,664 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-11 18:55:10,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-11 18:55:10,672 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 18:55:10,672 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 18:55:10,673 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 18:55:10,673 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-11 18:55:10,676 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 18:55:10,676 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 18:55:10,676 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-11 18:55:10,676 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [791599244] [2021-06-11 18:55:10,677 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-11 18:55:10,677 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-06-11 18:55:10,677 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1477559252] [2021-06-11 18:55:10,677 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-06-11 18:55:10,677 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-11 18:55:10,677 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-06-11 18:55:10,678 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-06-11 18:55:10,678 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 142 out of 153 [2021-06-11 18:55:10,679 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 49 places, 81 transitions, 239 flow. Second operand has 3 states, 3 states have (on average 142.66666666666666) internal successors, (428), 3 states have internal predecessors, (428), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 18:55:10,679 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-06-11 18:55:10,679 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 142 of 153 [2021-06-11 18:55:10,679 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-06-11 18:55:10,691 INFO L129 PetriNetUnfolder]: 17/64 cut-off events. [2021-06-11 18:55:10,691 INFO L130 PetriNetUnfolder]: For 25/25 co-relation queries the response was YES. [2021-06-11 18:55:10,691 INFO L84 FinitePrefix]: Finished finitePrefix Result has 85 conditions, 64 events. 17/64 cut-off events. For 25/25 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 119 event pairs, 0 based on Foata normal form. 24/88 useless extension candidates. Maximal degree in co-relation 75. Up to 10 conditions per place. [2021-06-11 18:55:10,692 INFO L132 encePairwiseOnDemand]: 144/153 looper letters, 1 selfloop transitions, 1 changer transitions 0/52 dead transitions. [2021-06-11 18:55:10,692 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 51 places, 52 transitions, 156 flow [2021-06-11 18:55:10,692 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-11 18:55:10,692 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-06-11 18:55:10,693 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 436 transitions. [2021-06-11 18:55:10,693 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9498910675381264 [2021-06-11 18:55:10,693 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 436 transitions. [2021-06-11 18:55:10,693 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 436 transitions. [2021-06-11 18:55:10,694 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-06-11 18:55:10,694 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 436 transitions. [2021-06-11 18:55:10,695 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 145.33333333333334) internal successors, (436), 3 states have internal predecessors, (436), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 18:55:10,696 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 153.0) internal successors, (612), 4 states have internal predecessors, (612), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 18:55:10,696 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 153.0) internal successors, (612), 4 states have internal predecessors, (612), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 18:55:10,696 INFO L185 Difference]: Start difference. First operand has 49 places, 81 transitions, 239 flow. Second operand 3 states and 436 transitions. [2021-06-11 18:55:10,696 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 51 places, 52 transitions, 156 flow [2021-06-11 18:55:10,697 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 50 places, 52 transitions, 155 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-06-11 18:55:10,697 INFO L241 Difference]: Finished difference. Result has 50 places, 52 transitions, 153 flow [2021-06-11 18:55:10,698 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=153, PETRI_DIFFERENCE_MINUEND_FLOW=151, PETRI_DIFFERENCE_MINUEND_PLACES=48, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=52, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=51, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=153, PETRI_PLACES=50, PETRI_TRANSITIONS=52} [2021-06-11 18:55:10,698 INFO L343 CegarLoopForPetriNet]: 62 programPoint places, -12 predicate places. [2021-06-11 18:55:10,698 INFO L173 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-06-11 18:55:10,698 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 50 places, 52 transitions, 153 flow [2021-06-11 18:55:10,698 INFO L138 LiptonReduction]: Starting Lipton reduction on Petri net that has 50 places, 52 transitions, 153 flow [2021-06-11 18:55:10,699 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 50 places, 52 transitions, 153 flow [2021-06-11 18:55:10,702 INFO L129 PetriNetUnfolder]: 17/64 cut-off events. [2021-06-11 18:55:10,702 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-06-11 18:55:10,702 INFO L84 FinitePrefix]: Finished finitePrefix Result has 83 conditions, 64 events. 17/64 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 116 event pairs, 0 based on Foata normal form. 0/64 useless extension candidates. Maximal degree in co-relation 74. Up to 10 conditions per place. [2021-06-11 18:55:10,703 INFO L151 LiptonReduction]: Number of co-enabled transitions 542 [2021-06-11 18:55:10,705 INFO L163 LiptonReduction]: Checked pairs total: 0 [2021-06-11 18:55:10,705 INFO L165 LiptonReduction]: Total number of compositions: 0 [2021-06-11 18:55:10,705 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 7 [2021-06-11 18:55:10,706 INFO L480 AbstractCegarLoop]: Abstraction has has 50 places, 52 transitions, 153 flow [2021-06-11 18:55:10,706 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 142.66666666666666) internal successors, (428), 3 states have internal predecessors, (428), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 18:55:10,706 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-06-11 18:55:10,706 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-11 18:55:10,706 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-06-11 18:55:10,706 INFO L428 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-06-11 18:55:10,707 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-11 18:55:10,707 INFO L82 PathProgramCache]: Analyzing trace with hash 937811846, now seen corresponding path program 1 times [2021-06-11 18:55:10,707 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-11 18:55:10,707 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1392248644] [2021-06-11 18:55:10,707 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-11 18:55:10,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-11 18:55:10,717 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 18:55:10,717 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 18:55:10,718 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 18:55:10,718 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-11 18:55:10,721 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 18:55:10,721 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 18:55:10,721 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-11 18:55:10,722 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1392248644] [2021-06-11 18:55:10,722 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-11 18:55:10,722 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-06-11 18:55:10,722 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [271202203] [2021-06-11 18:55:10,722 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-06-11 18:55:10,722 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-11 18:55:10,723 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-06-11 18:55:10,723 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-06-11 18:55:10,724 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 142 out of 153 [2021-06-11 18:55:10,724 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 50 places, 52 transitions, 153 flow. Second operand has 3 states, 3 states have (on average 142.66666666666666) internal successors, (428), 3 states have internal predecessors, (428), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 18:55:10,724 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-06-11 18:55:10,724 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 142 of 153 [2021-06-11 18:55:10,724 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-06-11 18:55:10,732 INFO L129 PetriNetUnfolder]: 1/33 cut-off events. [2021-06-11 18:55:10,732 INFO L130 PetriNetUnfolder]: For 7/7 co-relation queries the response was YES. [2021-06-11 18:55:10,732 INFO L84 FinitePrefix]: Finished finitePrefix Result has 55 conditions, 33 events. 1/33 cut-off events. For 7/7 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 22 event pairs, 0 based on Foata normal form. 6/39 useless extension candidates. Maximal degree in co-relation 45. Up to 2 conditions per place. [2021-06-11 18:55:10,732 INFO L132 encePairwiseOnDemand]: 147/153 looper letters, 1 selfloop transitions, 1 changer transitions 0/33 dead transitions. [2021-06-11 18:55:10,732 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 52 places, 33 transitions, 100 flow [2021-06-11 18:55:10,733 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-11 18:55:10,733 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-06-11 18:55:10,733 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 433 transitions. [2021-06-11 18:55:10,734 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9433551198257081 [2021-06-11 18:55:10,734 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 433 transitions. [2021-06-11 18:55:10,734 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 433 transitions. [2021-06-11 18:55:10,734 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-06-11 18:55:10,734 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 433 transitions. [2021-06-11 18:55:10,735 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 144.33333333333334) internal successors, (433), 3 states have internal predecessors, (433), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 18:55:10,736 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 153.0) internal successors, (612), 4 states have internal predecessors, (612), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 18:55:10,736 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 153.0) internal successors, (612), 4 states have internal predecessors, (612), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 18:55:10,736 INFO L185 Difference]: Start difference. First operand has 50 places, 52 transitions, 153 flow. Second operand 3 states and 433 transitions. [2021-06-11 18:55:10,736 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 52 places, 33 transitions, 100 flow [2021-06-11 18:55:10,737 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 51 places, 33 transitions, 99 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-06-11 18:55:10,737 INFO L241 Difference]: Finished difference. Result has 51 places, 33 transitions, 97 flow [2021-06-11 18:55:10,738 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=153, PETRI_DIFFERENCE_MINUEND_FLOW=95, PETRI_DIFFERENCE_MINUEND_PLACES=49, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=33, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=32, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=97, PETRI_PLACES=51, PETRI_TRANSITIONS=33} [2021-06-11 18:55:10,738 INFO L343 CegarLoopForPetriNet]: 62 programPoint places, -11 predicate places. [2021-06-11 18:55:10,738 INFO L173 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-06-11 18:55:10,738 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 51 places, 33 transitions, 97 flow [2021-06-11 18:55:10,738 INFO L138 LiptonReduction]: Starting Lipton reduction on Petri net that has 51 places, 33 transitions, 97 flow [2021-06-11 18:55:10,738 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 51 places, 33 transitions, 97 flow [2021-06-11 18:55:10,741 INFO L129 PetriNetUnfolder]: 1/33 cut-off events. [2021-06-11 18:55:10,741 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-06-11 18:55:10,741 INFO L84 FinitePrefix]: Finished finitePrefix Result has 53 conditions, 33 events. 1/33 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 22 event pairs, 0 based on Foata normal form. 0/33 useless extension candidates. Maximal degree in co-relation 44. Up to 2 conditions per place. [2021-06-11 18:55:10,741 INFO L151 LiptonReduction]: Number of co-enabled transitions 304 [2021-06-11 18:55:10,742 INFO L163 LiptonReduction]: Checked pairs total: 0 [2021-06-11 18:55:10,742 INFO L165 LiptonReduction]: Total number of compositions: 0 [2021-06-11 18:55:10,743 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 5 [2021-06-11 18:55:10,743 INFO L480 AbstractCegarLoop]: Abstraction has has 51 places, 33 transitions, 97 flow [2021-06-11 18:55:10,743 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 142.66666666666666) internal successors, (428), 3 states have internal predecessors, (428), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 18:55:10,743 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-06-11 18:55:10,744 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] [2021-06-11 18:55:10,744 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-06-11 18:55:10,744 INFO L428 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-06-11 18:55:10,744 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-11 18:55:10,744 INFO L82 PathProgramCache]: Analyzing trace with hash -300766876, now seen corresponding path program 1 times [2021-06-11 18:55:10,744 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-11 18:55:10,744 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [78009589] [2021-06-11 18:55:10,745 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-11 18:55:10,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-11 18:55:10,807 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 18:55:10,808 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 18:55:10,813 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 18:55:10,814 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-06-11 18:55:10,822 INFO L142 QuantifierPusher]: treesize reduction 9, result has 70.0 percent of original size [2021-06-11 18:55:10,823 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-06-11 18:55:10,840 INFO L142 QuantifierPusher]: treesize reduction 18, result has 61.7 percent of original size [2021-06-11 18:55:10,841 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 29 [2021-06-11 18:55:10,875 INFO L142 QuantifierPusher]: treesize reduction 18, result has 66.0 percent of original size [2021-06-11 18:55:10,879 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 35 [2021-06-11 18:55:10,920 INFO L142 QuantifierPusher]: treesize reduction 27, result has 61.4 percent of original size [2021-06-11 18:55:10,923 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 43 [2021-06-11 18:55:10,967 INFO L142 QuantifierPusher]: treesize reduction 36, result has 58.6 percent of original size [2021-06-11 18:55:10,968 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 51 [2021-06-11 18:55:11,026 INFO L142 QuantifierPusher]: treesize reduction 54, result has 50.5 percent of original size [2021-06-11 18:55:11,027 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 55 [2021-06-11 18:55:11,075 INFO L142 QuantifierPusher]: treesize reduction 63, result has 50.0 percent of original size [2021-06-11 18:55:11,076 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 63 [2021-06-11 18:55:11,137 INFO L142 QuantifierPusher]: treesize reduction 72, result has 49.7 percent of original size [2021-06-11 18:55:11,139 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 71 [2021-06-11 18:55:11,205 INFO L142 QuantifierPusher]: treesize reduction 81, result has 47.4 percent of original size [2021-06-11 18:55:11,210 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 73 [2021-06-11 18:55:11,278 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-11 18:55:11,278 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [78009589] [2021-06-11 18:55:11,278 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-11 18:55:11,278 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2021-06-11 18:55:11,279 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [236074551] [2021-06-11 18:55:11,280 INFO L460 AbstractCegarLoop]: Interpolant automaton has 12 states [2021-06-11 18:55:11,280 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-11 18:55:11,281 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-06-11 18:55:11,281 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=75, Unknown=0, NotChecked=0, Total=132 [2021-06-11 18:55:11,283 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 131 out of 153 [2021-06-11 18:55:11,285 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 51 places, 33 transitions, 97 flow. Second operand has 12 states, 12 states have (on average 131.91666666666666) internal successors, (1583), 12 states have internal predecessors, (1583), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 18:55:11,285 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-06-11 18:55:11,285 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 131 of 153 [2021-06-11 18:55:11,285 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-06-11 18:55:11,875 INFO L129 PetriNetUnfolder]: 5451/7502 cut-off events. [2021-06-11 18:55:11,875 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-06-11 18:55:11,904 INFO L84 FinitePrefix]: Finished finitePrefix Result has 14445 conditions, 7502 events. 5451/7502 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 677. Compared 41588 event pairs, 1793 based on Foata normal form. 1/7250 useless extension candidates. Maximal degree in co-relation 14435. Up to 2561 conditions per place. [2021-06-11 18:55:11,983 INFO L132 encePairwiseOnDemand]: 142/153 looper letters, 54 selfloop transitions, 10 changer transitions 0/86 dead transitions. [2021-06-11 18:55:11,983 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 62 places, 86 transitions, 331 flow [2021-06-11 18:55:11,984 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-06-11 18:55:11,984 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2021-06-11 18:55:11,987 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 1637 transitions. [2021-06-11 18:55:11,987 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.8916122004357299 [2021-06-11 18:55:11,988 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 1637 transitions. [2021-06-11 18:55:11,988 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 1637 transitions. [2021-06-11 18:55:11,988 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-06-11 18:55:11,988 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 1637 transitions. [2021-06-11 18:55:11,991 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 136.41666666666666) internal successors, (1637), 12 states have internal predecessors, (1637), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 18:55:11,994 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 153.0) internal successors, (1989), 13 states have internal predecessors, (1989), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 18:55:11,995 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 153.0) internal successors, (1989), 13 states have internal predecessors, (1989), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 18:55:11,995 INFO L185 Difference]: Start difference. First operand has 51 places, 33 transitions, 97 flow. Second operand 12 states and 1637 transitions. [2021-06-11 18:55:11,995 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 62 places, 86 transitions, 331 flow [2021-06-11 18:55:11,996 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 61 places, 86 transitions, 330 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-06-11 18:55:11,997 INFO L241 Difference]: Finished difference. Result has 71 places, 42 transitions, 173 flow [2021-06-11 18:55:11,998 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=153, PETRI_DIFFERENCE_MINUEND_FLOW=96, PETRI_DIFFERENCE_MINUEND_PLACES=50, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=33, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=23, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=173, PETRI_PLACES=71, PETRI_TRANSITIONS=42} [2021-06-11 18:55:11,998 INFO L343 CegarLoopForPetriNet]: 62 programPoint places, 9 predicate places. [2021-06-11 18:55:11,998 INFO L173 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-06-11 18:55:11,998 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 71 places, 42 transitions, 173 flow [2021-06-11 18:55:11,998 INFO L138 LiptonReduction]: Starting Lipton reduction on Petri net that has 71 places, 42 transitions, 173 flow [2021-06-11 18:55:11,999 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 71 places, 42 transitions, 173 flow [2021-06-11 18:55:12,007 INFO L129 PetriNetUnfolder]: 4/124 cut-off events. [2021-06-11 18:55:12,007 INFO L130 PetriNetUnfolder]: For 19/19 co-relation queries the response was YES. [2021-06-11 18:55:12,008 INFO L84 FinitePrefix]: Finished finitePrefix Result has 208 conditions, 124 events. 4/124 cut-off events. For 19/19 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 573 event pairs, 0 based on Foata normal form. 0/109 useless extension candidates. Maximal degree in co-relation 189. Up to 10 conditions per place. [2021-06-11 18:55:12,009 INFO L151 LiptonReduction]: Number of co-enabled transitions 508 [2021-06-11 18:55:12,010 INFO L163 LiptonReduction]: Checked pairs total: 0 [2021-06-11 18:55:12,010 INFO L165 LiptonReduction]: Total number of compositions: 0 [2021-06-11 18:55:12,011 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 13 [2021-06-11 18:55:12,011 INFO L480 AbstractCegarLoop]: Abstraction has has 71 places, 42 transitions, 173 flow [2021-06-11 18:55:12,012 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 12 states, 12 states have (on average 131.91666666666666) internal successors, (1583), 12 states have internal predecessors, (1583), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 18:55:12,012 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-06-11 18:55:12,012 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] [2021-06-11 18:55:12,012 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-06-11 18:55:12,012 INFO L428 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-06-11 18:55:12,013 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-11 18:55:12,013 INFO L82 PathProgramCache]: Analyzing trace with hash -2005207858, now seen corresponding path program 2 times [2021-06-11 18:55:12,013 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-11 18:55:12,013 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1595344499] [2021-06-11 18:55:12,013 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-11 18:55:12,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-11 18:55:12,058 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 18:55:12,059 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 18:55:12,060 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 18:55:12,060 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-06-11 18:55:12,065 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 18:55:12,066 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-06-11 18:55:12,075 INFO L142 QuantifierPusher]: treesize reduction 9, result has 70.0 percent of original size [2021-06-11 18:55:12,076 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-06-11 18:55:12,093 INFO L142 QuantifierPusher]: treesize reduction 18, result has 61.7 percent of original size [2021-06-11 18:55:12,093 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 29 [2021-06-11 18:55:12,113 INFO L142 QuantifierPusher]: treesize reduction 27, result has 57.8 percent of original size [2021-06-11 18:55:12,114 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 37 [2021-06-11 18:55:12,141 INFO L142 QuantifierPusher]: treesize reduction 36, result has 55.6 percent of original size [2021-06-11 18:55:12,142 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 45 [2021-06-11 18:55:12,179 INFO L142 QuantifierPusher]: treesize reduction 45, result has 54.1 percent of original size [2021-06-11 18:55:12,181 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 53 [2021-06-11 18:55:12,228 INFO L142 QuantifierPusher]: treesize reduction 45, result has 56.7 percent of original size [2021-06-11 18:55:12,229 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 59 [2021-06-11 18:55:12,283 INFO L142 QuantifierPusher]: treesize reduction 63, result has 52.3 percent of original size [2021-06-11 18:55:12,284 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 69 [2021-06-11 18:55:12,350 INFO L142 QuantifierPusher]: treesize reduction 81, result has 47.4 percent of original size [2021-06-11 18:55:12,351 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 73 [2021-06-11 18:55:12,408 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-11 18:55:12,410 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1595344499] [2021-06-11 18:55:12,410 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-11 18:55:12,410 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2021-06-11 18:55:12,410 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1046132291] [2021-06-11 18:55:12,411 INFO L460 AbstractCegarLoop]: Interpolant automaton has 12 states [2021-06-11 18:55:12,411 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-11 18:55:12,411 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-06-11 18:55:12,412 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=75, Unknown=0, NotChecked=0, Total=132 [2021-06-11 18:55:12,413 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 131 out of 153 [2021-06-11 18:55:12,415 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 71 places, 42 transitions, 173 flow. Second operand has 12 states, 12 states have (on average 131.91666666666666) internal successors, (1583), 12 states have internal predecessors, (1583), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 18:55:12,415 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-06-11 18:55:12,415 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 131 of 153 [2021-06-11 18:55:12,415 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-06-11 18:55:13,718 INFO L129 PetriNetUnfolder]: 7397/11813 cut-off events. [2021-06-11 18:55:13,719 INFO L130 PetriNetUnfolder]: For 11652/11673 co-relation queries the response was YES. [2021-06-11 18:55:13,775 INFO L84 FinitePrefix]: Finished finitePrefix Result has 31216 conditions, 11813 events. 7397/11813 cut-off events. For 11652/11673 co-relation queries the response was YES. Maximal size of possible extension queue 813. Compared 83482 event pairs, 2307 based on Foata normal form. 1/11559 useless extension candidates. Maximal degree in co-relation 31196. Up to 3497 conditions per place. [2021-06-11 18:55:13,827 INFO L132 encePairwiseOnDemand]: 142/153 looper letters, 78 selfloop transitions, 17 changer transitions 0/117 dead transitions. [2021-06-11 18:55:13,827 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 82 places, 117 transitions, 716 flow [2021-06-11 18:55:13,828 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-06-11 18:55:13,828 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2021-06-11 18:55:13,830 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 1637 transitions. [2021-06-11 18:55:13,831 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.8916122004357299 [2021-06-11 18:55:13,831 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 1637 transitions. [2021-06-11 18:55:13,831 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 1637 transitions. [2021-06-11 18:55:13,832 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-06-11 18:55:13,832 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 1637 transitions. [2021-06-11 18:55:13,835 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 136.41666666666666) internal successors, (1637), 12 states have internal predecessors, (1637), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 18:55:13,838 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 153.0) internal successors, (1989), 13 states have internal predecessors, (1989), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 18:55:13,839 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 153.0) internal successors, (1989), 13 states have internal predecessors, (1989), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 18:55:13,839 INFO L185 Difference]: Start difference. First operand has 71 places, 42 transitions, 173 flow. Second operand 12 states and 1637 transitions. [2021-06-11 18:55:13,839 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 82 places, 117 transitions, 716 flow [2021-06-11 18:55:13,845 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 81 places, 117 transitions, 706 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-06-11 18:55:13,847 INFO L241 Difference]: Finished difference. Result has 91 places, 57 transitions, 342 flow [2021-06-11 18:55:13,847 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=153, PETRI_DIFFERENCE_MINUEND_FLOW=172, PETRI_DIFFERENCE_MINUEND_PLACES=70, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=42, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=25, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=342, PETRI_PLACES=91, PETRI_TRANSITIONS=57} [2021-06-11 18:55:13,847 INFO L343 CegarLoopForPetriNet]: 62 programPoint places, 29 predicate places. [2021-06-11 18:55:13,847 INFO L173 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-06-11 18:55:13,848 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 91 places, 57 transitions, 342 flow [2021-06-11 18:55:13,848 INFO L138 LiptonReduction]: Starting Lipton reduction on Petri net that has 91 places, 57 transitions, 342 flow [2021-06-11 18:55:13,848 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 91 places, 57 transitions, 342 flow [2021-06-11 18:55:13,876 INFO L129 PetriNetUnfolder]: 10/375 cut-off events. [2021-06-11 18:55:13,877 INFO L130 PetriNetUnfolder]: For 212/226 co-relation queries the response was YES. [2021-06-11 18:55:13,878 INFO L84 FinitePrefix]: Finished finitePrefix Result has 683 conditions, 375 events. 10/375 cut-off events. For 212/226 co-relation queries the response was YES. Maximal size of possible extension queue 37. Compared 3093 event pairs, 0 based on Foata normal form. 0/325 useless extension candidates. Maximal degree in co-relation 654. Up to 37 conditions per place. [2021-06-11 18:55:13,881 INFO L151 LiptonReduction]: Number of co-enabled transitions 746 [2021-06-11 18:55:13,884 INFO L163 LiptonReduction]: Checked pairs total: 0 [2021-06-11 18:55:13,884 INFO L165 LiptonReduction]: Total number of compositions: 0 [2021-06-11 18:55:13,884 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 37 [2021-06-11 18:55:13,884 INFO L480 AbstractCegarLoop]: Abstraction has has 91 places, 57 transitions, 342 flow [2021-06-11 18:55:13,885 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 12 states, 12 states have (on average 131.91666666666666) internal successors, (1583), 12 states have internal predecessors, (1583), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 18:55:13,885 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-06-11 18:55:13,885 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] [2021-06-11 18:55:13,885 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-06-11 18:55:13,886 INFO L428 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-06-11 18:55:13,886 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-11 18:55:13,886 INFO L82 PathProgramCache]: Analyzing trace with hash -629502388, now seen corresponding path program 3 times [2021-06-11 18:55:13,886 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-11 18:55:13,886 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [240950678] [2021-06-11 18:55:13,886 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-11 18:55:13,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-11 18:55:13,965 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 18:55:13,966 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 18:55:13,966 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 18:55:13,967 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-06-11 18:55:13,976 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 18:55:13,976 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-06-11 18:55:13,985 INFO L142 QuantifierPusher]: treesize reduction 9, result has 70.0 percent of original size [2021-06-11 18:55:13,987 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-06-11 18:55:14,003 INFO L142 QuantifierPusher]: treesize reduction 18, result has 61.7 percent of original size [2021-06-11 18:55:14,003 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 29 [2021-06-11 18:55:14,024 INFO L142 QuantifierPusher]: treesize reduction 27, result has 57.8 percent of original size [2021-06-11 18:55:14,025 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 37 [2021-06-11 18:55:14,084 INFO L142 QuantifierPusher]: treesize reduction 36, result has 55.6 percent of original size [2021-06-11 18:55:14,085 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 45 [2021-06-11 18:55:14,117 INFO L142 QuantifierPusher]: treesize reduction 45, result has 54.1 percent of original size [2021-06-11 18:55:14,119 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 53 [2021-06-11 18:55:14,158 INFO L142 QuantifierPusher]: treesize reduction 54, result has 53.0 percent of original size [2021-06-11 18:55:14,159 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 61 [2021-06-11 18:55:14,211 INFO L142 QuantifierPusher]: treesize reduction 72, result has 49.7 percent of original size [2021-06-11 18:55:14,212 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 71 [2021-06-11 18:55:14,271 INFO L142 QuantifierPusher]: treesize reduction 81, result has 47.4 percent of original size [2021-06-11 18:55:14,272 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 73 [2021-06-11 18:55:14,324 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-11 18:55:14,324 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [240950678] [2021-06-11 18:55:14,324 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-11 18:55:14,325 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2021-06-11 18:55:14,325 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [565636542] [2021-06-11 18:55:14,325 INFO L460 AbstractCegarLoop]: Interpolant automaton has 12 states [2021-06-11 18:55:14,325 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-11 18:55:14,325 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-06-11 18:55:14,326 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=75, Unknown=0, NotChecked=0, Total=132 [2021-06-11 18:55:14,327 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 131 out of 153 [2021-06-11 18:55:14,328 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 91 places, 57 transitions, 342 flow. Second operand has 12 states, 12 states have (on average 131.91666666666666) internal successors, (1583), 12 states have internal predecessors, (1583), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 18:55:14,328 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-06-11 18:55:14,328 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 131 of 153 [2021-06-11 18:55:14,328 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-06-11 18:55:16,262 INFO L129 PetriNetUnfolder]: 9902/16979 cut-off events. [2021-06-11 18:55:16,262 INFO L130 PetriNetUnfolder]: For 44887/45655 co-relation queries the response was YES. [2021-06-11 18:55:16,390 INFO L84 FinitePrefix]: Finished finitePrefix Result has 57174 conditions, 16979 events. 9902/16979 cut-off events. For 44887/45655 co-relation queries the response was YES. Maximal size of possible extension queue 1442. Compared 140887 event pairs, 2941 based on Foata normal form. 1/16716 useless extension candidates. Maximal degree in co-relation 57144. Up to 4901 conditions per place. [2021-06-11 18:55:16,492 INFO L132 encePairwiseOnDemand]: 142/153 looper letters, 102 selfloop transitions, 31 changer transitions 0/155 dead transitions. [2021-06-11 18:55:16,492 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 102 places, 155 transitions, 1313 flow [2021-06-11 18:55:16,493 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-06-11 18:55:16,493 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2021-06-11 18:55:16,496 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 1637 transitions. [2021-06-11 18:55:16,496 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.8916122004357299 [2021-06-11 18:55:16,497 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 1637 transitions. [2021-06-11 18:55:16,497 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 1637 transitions. [2021-06-11 18:55:16,498 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-06-11 18:55:16,498 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 1637 transitions. [2021-06-11 18:55:16,501 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 136.41666666666666) internal successors, (1637), 12 states have internal predecessors, (1637), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 18:55:16,504 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 153.0) internal successors, (1989), 13 states have internal predecessors, (1989), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 18:55:16,505 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 153.0) internal successors, (1989), 13 states have internal predecessors, (1989), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 18:55:16,505 INFO L185 Difference]: Start difference. First operand has 91 places, 57 transitions, 342 flow. Second operand 12 states and 1637 transitions. [2021-06-11 18:55:16,505 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 102 places, 155 transitions, 1313 flow [2021-06-11 18:55:16,595 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 101 places, 155 transitions, 1292 flow, removed 5 selfloop flow, removed 1 redundant places. [2021-06-11 18:55:16,599 INFO L241 Difference]: Finished difference. Result has 111 places, 85 transitions, 731 flow [2021-06-11 18:55:16,599 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=153, PETRI_DIFFERENCE_MINUEND_FLOW=336, PETRI_DIFFERENCE_MINUEND_PLACES=90, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=57, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=26, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=731, PETRI_PLACES=111, PETRI_TRANSITIONS=85} [2021-06-11 18:55:16,599 INFO L343 CegarLoopForPetriNet]: 62 programPoint places, 49 predicate places. [2021-06-11 18:55:16,599 INFO L173 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-06-11 18:55:16,600 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 111 places, 85 transitions, 731 flow [2021-06-11 18:55:16,600 INFO L138 LiptonReduction]: Starting Lipton reduction on Petri net that has 111 places, 85 transitions, 731 flow [2021-06-11 18:55:16,601 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 111 places, 85 transitions, 731 flow [2021-06-11 18:55:16,733 INFO L129 PetriNetUnfolder]: 22/836 cut-off events. [2021-06-11 18:55:16,734 INFO L130 PetriNetUnfolder]: For 1038/1128 co-relation queries the response was YES. [2021-06-11 18:55:16,739 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1708 conditions, 836 events. 22/836 cut-off events. For 1038/1128 co-relation queries the response was YES. Maximal size of possible extension queue 84. Compared 8964 event pairs, 0 based on Foata normal form. 2/731 useless extension candidates. Maximal degree in co-relation 1669. Up to 84 conditions per place. [2021-06-11 18:55:16,747 INFO L151 LiptonReduction]: Number of co-enabled transitions 1190 [2021-06-11 18:55:16,753 INFO L163 LiptonReduction]: Checked pairs total: 0 [2021-06-11 18:55:16,753 INFO L165 LiptonReduction]: Total number of compositions: 0 [2021-06-11 18:55:16,753 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 154 [2021-06-11 18:55:16,756 INFO L480 AbstractCegarLoop]: Abstraction has has 111 places, 85 transitions, 731 flow [2021-06-11 18:55:16,757 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 12 states, 12 states have (on average 131.91666666666666) internal successors, (1583), 12 states have internal predecessors, (1583), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 18:55:16,757 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-06-11 18:55:16,757 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] [2021-06-11 18:55:16,757 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-06-11 18:55:16,757 INFO L428 AbstractCegarLoop]: === Iteration 12 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-06-11 18:55:16,758 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-11 18:55:16,758 INFO L82 PathProgramCache]: Analyzing trace with hash -263008046, now seen corresponding path program 4 times [2021-06-11 18:55:16,758 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-11 18:55:16,758 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [79759595] [2021-06-11 18:55:16,758 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-11 18:55:16,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-11 18:55:16,816 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 18:55:16,816 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 18:55:16,817 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 18:55:16,817 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-06-11 18:55:16,822 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 18:55:16,823 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-06-11 18:55:16,831 INFO L142 QuantifierPusher]: treesize reduction 9, result has 70.0 percent of original size [2021-06-11 18:55:16,832 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-06-11 18:55:16,846 INFO L142 QuantifierPusher]: treesize reduction 18, result has 61.7 percent of original size [2021-06-11 18:55:16,847 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 29 [2021-06-11 18:55:16,865 INFO L142 QuantifierPusher]: treesize reduction 27, result has 57.8 percent of original size [2021-06-11 18:55:16,866 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 37 [2021-06-11 18:55:16,890 INFO L142 QuantifierPusher]: treesize reduction 36, result has 55.6 percent of original size [2021-06-11 18:55:16,894 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 45 [2021-06-11 18:55:16,922 INFO L142 QuantifierPusher]: treesize reduction 45, result has 54.1 percent of original size [2021-06-11 18:55:16,926 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 53 [2021-06-11 18:55:16,962 INFO L142 QuantifierPusher]: treesize reduction 63, result has 50.0 percent of original size [2021-06-11 18:55:16,963 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 63 [2021-06-11 18:55:17,015 INFO L142 QuantifierPusher]: treesize reduction 63, result has 52.3 percent of original size [2021-06-11 18:55:17,016 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 69 [2021-06-11 18:55:17,076 INFO L142 QuantifierPusher]: treesize reduction 81, result has 47.4 percent of original size [2021-06-11 18:55:17,077 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 73 [2021-06-11 18:55:17,129 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-11 18:55:17,130 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [79759595] [2021-06-11 18:55:17,130 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-11 18:55:17,130 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2021-06-11 18:55:17,130 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2101214827] [2021-06-11 18:55:17,130 INFO L460 AbstractCegarLoop]: Interpolant automaton has 12 states [2021-06-11 18:55:17,131 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-11 18:55:17,131 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-06-11 18:55:17,131 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=75, Unknown=0, NotChecked=0, Total=132 [2021-06-11 18:55:17,132 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 131 out of 153 [2021-06-11 18:55:17,134 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 111 places, 85 transitions, 731 flow. Second operand has 12 states, 12 states have (on average 131.91666666666666) internal successors, (1583), 12 states have internal predecessors, (1583), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 18:55:17,134 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-06-11 18:55:17,134 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 131 of 153 [2021-06-11 18:55:17,134 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-06-11 18:55:19,954 INFO L129 PetriNetUnfolder]: 13302/24253 cut-off events. [2021-06-11 18:55:19,955 INFO L130 PetriNetUnfolder]: For 120897/122063 co-relation queries the response was YES. [2021-06-11 18:55:20,172 INFO L84 FinitePrefix]: Finished finitePrefix Result has 98494 conditions, 24253 events. 13302/24253 cut-off events. For 120897/122063 co-relation queries the response was YES. Maximal size of possible extension queue 2266. Compared 229626 event pairs, 3901 based on Foata normal form. 1/23944 useless extension candidates. Maximal degree in co-relation 98454. Up to 6916 conditions per place. [2021-06-11 18:55:20,318 INFO L132 encePairwiseOnDemand]: 142/153 looper letters, 145 selfloop transitions, 57 changer transitions 0/224 dead transitions. [2021-06-11 18:55:20,319 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 122 places, 224 transitions, 2538 flow [2021-06-11 18:55:20,319 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-06-11 18:55:20,319 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2021-06-11 18:55:20,322 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 1637 transitions. [2021-06-11 18:55:20,323 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.8916122004357299 [2021-06-11 18:55:20,323 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 1637 transitions. [2021-06-11 18:55:20,323 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 1637 transitions. [2021-06-11 18:55:20,324 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-06-11 18:55:20,324 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 1637 transitions. [2021-06-11 18:55:20,327 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 136.41666666666666) internal successors, (1637), 12 states have internal predecessors, (1637), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 18:55:20,331 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 153.0) internal successors, (1989), 13 states have internal predecessors, (1989), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 18:55:20,332 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 153.0) internal successors, (1989), 13 states have internal predecessors, (1989), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 18:55:20,333 INFO L185 Difference]: Start difference. First operand has 111 places, 85 transitions, 731 flow. Second operand 12 states and 1637 transitions. [2021-06-11 18:55:20,333 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 122 places, 224 transitions, 2538 flow [2021-06-11 18:55:20,708 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 121 places, 224 transitions, 2516 flow, removed 5 selfloop flow, removed 1 redundant places. [2021-06-11 18:55:20,711 INFO L241 Difference]: Finished difference. Result has 131 places, 137 transitions, 1611 flow [2021-06-11 18:55:20,711 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=153, PETRI_DIFFERENCE_MINUEND_FLOW=722, PETRI_DIFFERENCE_MINUEND_PLACES=110, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=85, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=28, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=1611, PETRI_PLACES=131, PETRI_TRANSITIONS=137} [2021-06-11 18:55:20,711 INFO L343 CegarLoopForPetriNet]: 62 programPoint places, 69 predicate places. [2021-06-11 18:55:20,711 INFO L173 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-06-11 18:55:20,711 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 131 places, 137 transitions, 1611 flow [2021-06-11 18:55:20,712 INFO L138 LiptonReduction]: Starting Lipton reduction on Petri net that has 131 places, 137 transitions, 1611 flow [2021-06-11 18:55:20,713 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 131 places, 137 transitions, 1611 flow [2021-06-11 18:55:20,899 INFO L129 PetriNetUnfolder]: 46/1673 cut-off events. [2021-06-11 18:55:20,899 INFO L130 PetriNetUnfolder]: For 3717/4010 co-relation queries the response was YES. [2021-06-11 18:55:20,909 INFO L84 FinitePrefix]: Finished finitePrefix Result has 3845 conditions, 1673 events. 46/1673 cut-off events. For 3717/4010 co-relation queries the response was YES. Maximal size of possible extension queue 167. Compared 21345 event pairs, 0 based on Foata normal form. 12/1485 useless extension candidates. Maximal degree in co-relation 3796. Up to 167 conditions per place. [2021-06-11 18:55:20,927 INFO L151 LiptonReduction]: Number of co-enabled transitions 1984 [2021-06-11 18:55:20,936 INFO L163 LiptonReduction]: Checked pairs total: 0 [2021-06-11 18:55:20,936 INFO L165 LiptonReduction]: Total number of compositions: 0 [2021-06-11 18:55:20,937 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 226 [2021-06-11 18:55:20,937 INFO L480 AbstractCegarLoop]: Abstraction has has 131 places, 137 transitions, 1611 flow [2021-06-11 18:55:20,938 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 12 states, 12 states have (on average 131.91666666666666) internal successors, (1583), 12 states have internal predecessors, (1583), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 18:55:20,938 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-06-11 18:55:20,938 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] [2021-06-11 18:55:20,938 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-06-11 18:55:20,938 INFO L428 AbstractCegarLoop]: === Iteration 13 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-06-11 18:55:20,939 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-11 18:55:20,939 INFO L82 PathProgramCache]: Analyzing trace with hash -277337024, now seen corresponding path program 5 times [2021-06-11 18:55:20,939 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-11 18:55:20,939 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1327301363] [2021-06-11 18:55:20,939 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-11 18:55:20,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-11 18:55:20,980 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 18:55:20,981 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 18:55:20,981 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 18:55:20,982 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-06-11 18:55:20,986 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 18:55:20,987 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-06-11 18:55:20,994 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 18:55:20,995 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 19 [2021-06-11 18:55:21,007 INFO L142 QuantifierPusher]: treesize reduction 9, result has 75.0 percent of original size [2021-06-11 18:55:21,008 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 27 [2021-06-11 18:55:21,025 INFO L142 QuantifierPusher]: treesize reduction 18, result has 66.0 percent of original size [2021-06-11 18:55:21,026 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 35 [2021-06-11 18:55:21,048 INFO L142 QuantifierPusher]: treesize reduction 27, result has 61.4 percent of original size [2021-06-11 18:55:21,049 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 43 [2021-06-11 18:55:21,080 INFO L142 QuantifierPusher]: treesize reduction 45, result has 54.1 percent of original size [2021-06-11 18:55:21,081 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 53 [2021-06-11 18:55:21,117 INFO L142 QuantifierPusher]: treesize reduction 54, result has 53.0 percent of original size [2021-06-11 18:55:21,118 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 61 [2021-06-11 18:55:21,164 INFO L142 QuantifierPusher]: treesize reduction 63, result has 52.3 percent of original size [2021-06-11 18:55:21,172 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 69 [2021-06-11 18:55:21,224 INFO L142 QuantifierPusher]: treesize reduction 81, result has 47.4 percent of original size [2021-06-11 18:55:21,226 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 73 [2021-06-11 18:55:21,270 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-11 18:55:21,270 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1327301363] [2021-06-11 18:55:21,270 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-11 18:55:21,270 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2021-06-11 18:55:21,271 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1519389462] [2021-06-11 18:55:21,271 INFO L460 AbstractCegarLoop]: Interpolant automaton has 12 states [2021-06-11 18:55:21,271 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-11 18:55:21,271 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-06-11 18:55:21,271 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=75, Unknown=0, NotChecked=0, Total=132 [2021-06-11 18:55:21,273 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 131 out of 153 [2021-06-11 18:55:21,274 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 131 places, 137 transitions, 1611 flow. Second operand has 12 states, 12 states have (on average 131.91666666666666) internal successors, (1583), 12 states have internal predecessors, (1583), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 18:55:21,274 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-06-11 18:55:21,274 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 131 of 153 [2021-06-11 18:55:21,274 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-06-11 18:55:26,355 INFO L129 PetriNetUnfolder]: 18649/35955 cut-off events. [2021-06-11 18:55:26,356 INFO L130 PetriNetUnfolder]: For 286452/289473 co-relation queries the response was YES. [2021-06-11 18:55:26,802 INFO L84 FinitePrefix]: Finished finitePrefix Result has 171957 conditions, 35955 events. 18649/35955 cut-off events. For 286452/289473 co-relation queries the response was YES. Maximal size of possible extension queue 3379. Compared 379596 event pairs, 4803 based on Foata normal form. 1/35424 useless extension candidates. Maximal degree in co-relation 171907. Up to 10541 conditions per place. [2021-06-11 18:55:27,004 INFO L132 encePairwiseOnDemand]: 142/153 looper letters, 225 selfloop transitions, 69 changer transitions 0/316 dead transitions. [2021-06-11 18:55:27,004 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 142 places, 316 transitions, 4420 flow [2021-06-11 18:55:27,005 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-06-11 18:55:27,005 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2021-06-11 18:55:27,008 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 1637 transitions. [2021-06-11 18:55:27,009 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.8916122004357299 [2021-06-11 18:55:27,009 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 1637 transitions. [2021-06-11 18:55:27,009 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 1637 transitions. [2021-06-11 18:55:27,010 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-06-11 18:55:27,010 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 1637 transitions. [2021-06-11 18:55:27,014 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 136.41666666666666) internal successors, (1637), 12 states have internal predecessors, (1637), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 18:55:27,017 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 153.0) internal successors, (1989), 13 states have internal predecessors, (1989), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 18:55:27,017 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 153.0) internal successors, (1989), 13 states have internal predecessors, (1989), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 18:55:27,018 INFO L185 Difference]: Start difference. First operand has 131 places, 137 transitions, 1611 flow. Second operand 12 states and 1637 transitions. [2021-06-11 18:55:27,018 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 142 places, 316 transitions, 4420 flow [2021-06-11 18:55:27,980 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 141 places, 316 transitions, 4394 flow, removed 5 selfloop flow, removed 1 redundant places. [2021-06-11 18:55:27,984 INFO L241 Difference]: Finished difference. Result has 151 places, 181 transitions, 2506 flow [2021-06-11 18:55:27,984 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=153, PETRI_DIFFERENCE_MINUEND_FLOW=1596, PETRI_DIFFERENCE_MINUEND_PLACES=130, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=137, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=25, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=68, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=2506, PETRI_PLACES=151, PETRI_TRANSITIONS=181} [2021-06-11 18:55:27,985 INFO L343 CegarLoopForPetriNet]: 62 programPoint places, 89 predicate places. [2021-06-11 18:55:27,985 INFO L173 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-06-11 18:55:27,985 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 151 places, 181 transitions, 2506 flow [2021-06-11 18:55:27,985 INFO L138 LiptonReduction]: Starting Lipton reduction on Petri net that has 151 places, 181 transitions, 2506 flow [2021-06-11 18:55:27,986 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 151 places, 181 transitions, 2506 flow [2021-06-11 18:55:28,386 INFO L129 PetriNetUnfolder]: 144/3901 cut-off events. [2021-06-11 18:55:28,387 INFO L130 PetriNetUnfolder]: For 13849/14325 co-relation queries the response was YES. [2021-06-11 18:55:28,421 INFO L84 FinitePrefix]: Finished finitePrefix Result has 10174 conditions, 3901 events. 144/3901 cut-off events. For 13849/14325 co-relation queries the response was YES. Maximal size of possible extension queue 349. Compared 58194 event pairs, 0 based on Foata normal form. 12/3487 useless extension candidates. Maximal degree in co-relation 10115. Up to 334 conditions per place. [2021-06-11 18:55:28,465 INFO L151 LiptonReduction]: Number of co-enabled transitions 2546 [2021-06-11 18:55:28,476 INFO L163 LiptonReduction]: Checked pairs total: 0 [2021-06-11 18:55:28,476 INFO L165 LiptonReduction]: Total number of compositions: 0 [2021-06-11 18:55:28,477 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 492 [2021-06-11 18:55:28,477 INFO L480 AbstractCegarLoop]: Abstraction has has 151 places, 181 transitions, 2506 flow [2021-06-11 18:55:28,478 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 12 states, 12 states have (on average 131.91666666666666) internal successors, (1583), 12 states have internal predecessors, (1583), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 18:55:28,478 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-06-11 18:55:28,478 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-11 18:55:28,479 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-06-11 18:55:28,479 INFO L428 AbstractCegarLoop]: === Iteration 14 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-06-11 18:55:28,479 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-11 18:55:28,479 INFO L82 PathProgramCache]: Analyzing trace with hash -192685538, now seen corresponding path program 6 times [2021-06-11 18:55:28,479 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-11 18:55:28,479 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2066169124] [2021-06-11 18:55:28,479 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-11 18:55:28,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-11 18:55:28,508 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 18:55:28,509 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 18:55:28,510 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 18:55:28,510 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-06-11 18:55:28,514 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 18:55:28,515 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-06-11 18:55:28,523 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 18:55:28,523 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 19 [2021-06-11 18:55:28,535 INFO L142 QuantifierPusher]: treesize reduction 9, result has 75.0 percent of original size [2021-06-11 18:55:28,535 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 27 [2021-06-11 18:55:28,552 INFO L142 QuantifierPusher]: treesize reduction 18, result has 66.0 percent of original size [2021-06-11 18:55:28,552 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 35 [2021-06-11 18:55:28,574 INFO L142 QuantifierPusher]: treesize reduction 36, result has 55.6 percent of original size [2021-06-11 18:55:28,574 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 45 [2021-06-11 18:55:28,608 INFO L142 QuantifierPusher]: treesize reduction 36, result has 58.6 percent of original size [2021-06-11 18:55:28,609 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 51 [2021-06-11 18:55:28,648 INFO L142 QuantifierPusher]: treesize reduction 54, result has 53.0 percent of original size [2021-06-11 18:55:28,649 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 61 [2021-06-11 18:55:28,698 INFO L142 QuantifierPusher]: treesize reduction 63, result has 52.3 percent of original size [2021-06-11 18:55:28,699 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 69 [2021-06-11 18:55:28,761 INFO L142 QuantifierPusher]: treesize reduction 81, result has 47.4 percent of original size [2021-06-11 18:55:28,762 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 73 [2021-06-11 18:55:28,815 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-11 18:55:28,816 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2066169124] [2021-06-11 18:55:28,816 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-11 18:55:28,816 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2021-06-11 18:55:28,816 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1947923380] [2021-06-11 18:55:28,817 INFO L460 AbstractCegarLoop]: Interpolant automaton has 12 states [2021-06-11 18:55:28,817 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-11 18:55:28,818 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-06-11 18:55:28,818 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=75, Unknown=0, NotChecked=0, Total=132 [2021-06-11 18:55:28,819 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 131 out of 153 [2021-06-11 18:55:28,821 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 151 places, 181 transitions, 2506 flow. Second operand has 12 states, 12 states have (on average 131.91666666666666) internal successors, (1583), 12 states have internal predecessors, (1583), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 18:55:28,821 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-06-11 18:55:28,821 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 131 of 153 [2021-06-11 18:55:28,821 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-06-11 18:55:37,207 INFO L129 PetriNetUnfolder]: 24049/48586 cut-off events. [2021-06-11 18:55:37,207 INFO L130 PetriNetUnfolder]: For 547455/554333 co-relation queries the response was YES. [2021-06-11 18:55:37,942 INFO L84 FinitePrefix]: Finished finitePrefix Result has 260790 conditions, 48586 events. 24049/48586 cut-off events. For 547455/554333 co-relation queries the response was YES. Maximal size of possible extension queue 4572. Compared 558582 event pairs, 7450 based on Foata normal form. 1/47711 useless extension candidates. Maximal degree in co-relation 260730. Up to 13995 conditions per place. [2021-06-11 18:55:38,361 INFO L132 encePairwiseOnDemand]: 142/153 looper letters, 236 selfloop transitions, 94 changer transitions 0/352 dead transitions. [2021-06-11 18:55:38,362 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 162 places, 352 transitions, 5566 flow [2021-06-11 18:55:38,362 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-06-11 18:55:38,362 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2021-06-11 18:55:38,365 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 1637 transitions. [2021-06-11 18:55:38,366 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.8916122004357299 [2021-06-11 18:55:38,367 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 1637 transitions. [2021-06-11 18:55:38,367 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 1637 transitions. [2021-06-11 18:55:38,376 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-06-11 18:55:38,377 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 1637 transitions. [2021-06-11 18:55:38,379 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 136.41666666666666) internal successors, (1637), 12 states have internal predecessors, (1637), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 18:55:38,381 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 153.0) internal successors, (1989), 13 states have internal predecessors, (1989), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 18:55:38,381 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 153.0) internal successors, (1989), 13 states have internal predecessors, (1989), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 18:55:38,382 INFO L185 Difference]: Start difference. First operand has 151 places, 181 transitions, 2506 flow. Second operand 12 states and 1637 transitions. [2021-06-11 18:55:38,382 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 162 places, 352 transitions, 5566 flow [2021-06-11 18:55:40,392 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 161 places, 352 transitions, 5392 flow, removed 71 selfloop flow, removed 1 redundant places. [2021-06-11 18:55:40,396 INFO L241 Difference]: Finished difference. Result has 171 places, 230 transitions, 3548 flow [2021-06-11 18:55:40,397 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=153, PETRI_DIFFERENCE_MINUEND_FLOW=2404, PETRI_DIFFERENCE_MINUEND_PLACES=150, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=181, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=45, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=87, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=3548, PETRI_PLACES=171, PETRI_TRANSITIONS=230} [2021-06-11 18:55:40,397 INFO L343 CegarLoopForPetriNet]: 62 programPoint places, 109 predicate places. [2021-06-11 18:55:40,397 INFO L173 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-06-11 18:55:40,397 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 171 places, 230 transitions, 3548 flow [2021-06-11 18:55:40,397 INFO L138 LiptonReduction]: Starting Lipton reduction on Petri net that has 171 places, 230 transitions, 3548 flow [2021-06-11 18:55:40,399 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 171 places, 230 transitions, 3548 flow [2021-06-11 18:55:41,275 INFO L129 PetriNetUnfolder]: 204/5460 cut-off events. [2021-06-11 18:55:41,275 INFO L130 PetriNetUnfolder]: For 25023/25759 co-relation queries the response was YES. [2021-06-11 18:55:41,308 INFO L84 FinitePrefix]: Finished finitePrefix Result has 15322 conditions, 5460 events. 204/5460 cut-off events. For 25023/25759 co-relation queries the response was YES. Maximal size of possible extension queue 487. Compared 86333 event pairs, 0 based on Foata normal form. 12/4915 useless extension candidates. Maximal degree in co-relation 15253. Up to 471 conditions per place. [2021-06-11 18:55:41,357 INFO L151 LiptonReduction]: Number of co-enabled transitions 3212 [2021-06-11 18:55:41,372 INFO L163 LiptonReduction]: Checked pairs total: 0 [2021-06-11 18:55:41,372 INFO L165 LiptonReduction]: Total number of compositions: 0 [2021-06-11 18:55:41,372 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 975 [2021-06-11 18:55:41,373 INFO L480 AbstractCegarLoop]: Abstraction has has 171 places, 230 transitions, 3548 flow [2021-06-11 18:55:41,373 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 12 states, 12 states have (on average 131.91666666666666) internal successors, (1583), 12 states have internal predecessors, (1583), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 18:55:41,373 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-06-11 18:55:41,373 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-11 18:55:41,373 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2021-06-11 18:55:41,374 INFO L428 AbstractCegarLoop]: === Iteration 15 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-06-11 18:55:41,374 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-11 18:55:41,374 INFO L82 PathProgramCache]: Analyzing trace with hash 1030058894, now seen corresponding path program 7 times [2021-06-11 18:55:41,374 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-11 18:55:41,374 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [996507947] [2021-06-11 18:55:41,374 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-11 18:55:41,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-11 18:55:41,401 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 18:55:41,401 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 18:55:41,402 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 18:55:41,402 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-06-11 18:55:41,407 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 18:55:41,407 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-06-11 18:55:41,415 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 18:55:41,415 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 19 [2021-06-11 18:55:41,427 INFO L142 QuantifierPusher]: treesize reduction 9, result has 75.0 percent of original size [2021-06-11 18:55:41,428 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 27 [2021-06-11 18:55:41,446 INFO L142 QuantifierPusher]: treesize reduction 27, result has 57.8 percent of original size [2021-06-11 18:55:41,446 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 37 [2021-06-11 18:55:41,469 INFO L142 QuantifierPusher]: treesize reduction 27, result has 61.4 percent of original size [2021-06-11 18:55:41,470 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 43 [2021-06-11 18:55:41,503 INFO L142 QuantifierPusher]: treesize reduction 36, result has 61.3 percent of original size [2021-06-11 18:55:41,504 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 57 [2021-06-11 18:55:41,564 INFO L142 QuantifierPusher]: treesize reduction 45, result has 59.1 percent of original size [2021-06-11 18:55:41,564 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 65 [2021-06-11 18:55:41,637 INFO L142 QuantifierPusher]: treesize reduction 63, result has 52.3 percent of original size [2021-06-11 18:55:41,638 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 69 [2021-06-11 18:55:41,686 INFO L142 QuantifierPusher]: treesize reduction 81, result has 47.4 percent of original size [2021-06-11 18:55:41,688 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 73 [2021-06-11 18:55:41,727 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-11 18:55:41,727 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [996507947] [2021-06-11 18:55:41,727 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-11 18:55:41,727 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2021-06-11 18:55:41,727 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1654651529] [2021-06-11 18:55:41,727 INFO L460 AbstractCegarLoop]: Interpolant automaton has 12 states [2021-06-11 18:55:41,727 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-11 18:55:41,728 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-06-11 18:55:41,728 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=75, Unknown=0, NotChecked=0, Total=132 [2021-06-11 18:55:41,729 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 131 out of 153 [2021-06-11 18:55:41,730 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 171 places, 230 transitions, 3548 flow. Second operand has 12 states, 12 states have (on average 131.91666666666666) internal successors, (1583), 12 states have internal predecessors, (1583), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 18:55:41,730 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-06-11 18:55:41,730 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 131 of 153 [2021-06-11 18:55:41,730 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-06-11 18:55:56,111 INFO L129 PetriNetUnfolder]: 32623/69447 cut-off events. [2021-06-11 18:55:56,111 INFO L130 PetriNetUnfolder]: For 1024256/1037782 co-relation queries the response was YES. [2021-06-11 18:55:57,537 INFO L84 FinitePrefix]: Finished finitePrefix Result has 405011 conditions, 69447 events. 32623/69447 cut-off events. For 1024256/1037782 co-relation queries the response was YES. Maximal size of possible extension queue 7000. Compared 868704 event pairs, 16526 based on Foata normal form. 1/68369 useless extension candidates. Maximal degree in co-relation 404941. Up to 20004 conditions per place. [2021-06-11 18:55:57,967 INFO L132 encePairwiseOnDemand]: 142/153 looper letters, 332 selfloop transitions, 122 changer transitions 0/476 dead transitions. [2021-06-11 18:55:57,967 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 182 places, 476 transitions, 8553 flow [2021-06-11 18:55:57,971 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-06-11 18:55:57,971 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2021-06-11 18:55:57,974 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 1637 transitions. [2021-06-11 18:55:57,974 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.8916122004357299 [2021-06-11 18:55:57,974 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 1637 transitions. [2021-06-11 18:55:57,974 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 1637 transitions. [2021-06-11 18:55:57,975 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-06-11 18:55:57,975 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 1637 transitions. [2021-06-11 18:55:57,978 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 136.41666666666666) internal successors, (1637), 12 states have internal predecessors, (1637), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 18:55:57,980 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 153.0) internal successors, (1989), 13 states have internal predecessors, (1989), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 18:55:57,981 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 153.0) internal successors, (1989), 13 states have internal predecessors, (1989), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 18:55:57,981 INFO L185 Difference]: Start difference. First operand has 171 places, 230 transitions, 3548 flow. Second operand 12 states and 1637 transitions. [2021-06-11 18:55:57,981 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 182 places, 476 transitions, 8553 flow [2021-06-11 18:56:02,591 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 181 places, 476 transitions, 8350 flow, removed 82 selfloop flow, removed 1 redundant places. [2021-06-11 18:56:02,599 INFO L241 Difference]: Finished difference. Result has 191 places, 320 transitions, 5656 flow [2021-06-11 18:56:02,599 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=153, PETRI_DIFFERENCE_MINUEND_FLOW=3432, PETRI_DIFFERENCE_MINUEND_PLACES=170, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=230, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=32, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=108, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=5656, PETRI_PLACES=191, PETRI_TRANSITIONS=320} [2021-06-11 18:56:02,599 INFO L343 CegarLoopForPetriNet]: 62 programPoint places, 129 predicate places. [2021-06-11 18:56:02,599 INFO L173 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-06-11 18:56:02,599 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 191 places, 320 transitions, 5656 flow [2021-06-11 18:56:02,599 INFO L138 LiptonReduction]: Starting Lipton reduction on Petri net that has 191 places, 320 transitions, 5656 flow [2021-06-11 18:56:02,602 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 191 places, 320 transitions, 5656 flow [2021-06-11 18:56:04,162 INFO L129 PetriNetUnfolder]: 416/9715 cut-off events. [2021-06-11 18:56:04,162 INFO L130 PetriNetUnfolder]: For 60495/62418 co-relation queries the response was YES. [2021-06-11 18:56:04,239 INFO L84 FinitePrefix]: Finished finitePrefix Result has 29873 conditions, 9715 events. 416/9715 cut-off events. For 60495/62418 co-relation queries the response was YES. Maximal size of possible extension queue 928. Compared 168919 event pairs, 0 based on Foata normal form. 122/9027 useless extension candidates. Maximal degree in co-relation 29794. Up to 832 conditions per place. [2021-06-11 18:56:04,354 INFO L151 LiptonReduction]: Number of co-enabled transitions 4166 [2021-06-11 18:56:04,371 INFO L163 LiptonReduction]: Checked pairs total: 0 [2021-06-11 18:56:04,371 INFO L165 LiptonReduction]: Total number of compositions: 0 [2021-06-11 18:56:04,371 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 1772 [2021-06-11 18:56:04,373 INFO L480 AbstractCegarLoop]: Abstraction has has 191 places, 320 transitions, 5656 flow [2021-06-11 18:56:04,373 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 12 states, 12 states have (on average 131.91666666666666) internal successors, (1583), 12 states have internal predecessors, (1583), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 18:56:04,373 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-06-11 18:56:04,373 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-11 18:56:04,373 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2021-06-11 18:56:04,373 INFO L428 AbstractCegarLoop]: === Iteration 16 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-06-11 18:56:04,374 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-11 18:56:04,374 INFO L82 PathProgramCache]: Analyzing trace with hash -1542497040, now seen corresponding path program 8 times [2021-06-11 18:56:04,374 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-11 18:56:04,374 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1788622679] [2021-06-11 18:56:04,374 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-11 18:56:04,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-11 18:56:04,404 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 18:56:04,405 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 18:56:04,405 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 18:56:04,406 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-06-11 18:56:04,410 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 18:56:04,411 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-06-11 18:56:04,418 INFO L142 QuantifierPusher]: treesize reduction 18, result has 56.1 percent of original size [2021-06-11 18:56:04,419 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 23 [2021-06-11 18:56:04,432 INFO L142 QuantifierPusher]: treesize reduction 27, result has 53.4 percent of original size [2021-06-11 18:56:04,432 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 31 [2021-06-11 18:56:04,450 INFO L142 QuantifierPusher]: treesize reduction 27, result has 57.8 percent of original size [2021-06-11 18:56:04,451 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 37 [2021-06-11 18:56:04,474 INFO L142 QuantifierPusher]: treesize reduction 36, result has 55.6 percent of original size [2021-06-11 18:56:04,474 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 45 [2021-06-11 18:56:04,502 INFO L142 QuantifierPusher]: treesize reduction 45, result has 54.1 percent of original size [2021-06-11 18:56:04,503 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 53 [2021-06-11 18:56:04,532 INFO L142 QuantifierPusher]: treesize reduction 54, result has 53.0 percent of original size [2021-06-11 18:56:04,546 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 61 [2021-06-11 18:56:04,582 INFO L142 QuantifierPusher]: treesize reduction 63, result has 52.3 percent of original size [2021-06-11 18:56:04,583 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 69 [2021-06-11 18:56:04,634 INFO L142 QuantifierPusher]: treesize reduction 81, result has 47.4 percent of original size [2021-06-11 18:56:04,635 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 73 [2021-06-11 18:56:04,680 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-11 18:56:04,681 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1788622679] [2021-06-11 18:56:04,681 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-11 18:56:04,681 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2021-06-11 18:56:04,681 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [434366780] [2021-06-11 18:56:04,681 INFO L460 AbstractCegarLoop]: Interpolant automaton has 12 states [2021-06-11 18:56:04,681 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-11 18:56:04,682 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-06-11 18:56:04,682 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=75, Unknown=0, NotChecked=0, Total=132 [2021-06-11 18:56:04,683 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 131 out of 153 [2021-06-11 18:56:04,684 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 191 places, 320 transitions, 5656 flow. Second operand has 12 states, 12 states have (on average 131.91666666666666) internal successors, (1583), 12 states have internal predecessors, (1583), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 18:56:04,684 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-06-11 18:56:04,684 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 131 of 153 [2021-06-11 18:56:04,684 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-06-11 18:56:24,057 WARN L205 SmtUtils]: Spent 453.00 ms on a formula simplification. DAG size of input: 43 DAG size of output: 41 [2021-06-11 18:56:37,047 INFO L129 PetriNetUnfolder]: 46496/117392 cut-off events. [2021-06-11 18:56:37,047 INFO L130 PetriNetUnfolder]: For 1876882/1915504 co-relation queries the response was YES. [2021-06-11 18:56:39,712 INFO L84 FinitePrefix]: Finished finitePrefix Result has 653171 conditions, 117392 events. 46496/117392 cut-off events. For 1876882/1915504 co-relation queries the response was YES. Maximal size of possible extension queue 12713. Compared 1798544 event pairs, 14912 based on Foata normal form. 12/115339 useless extension candidates. Maximal degree in co-relation 653091. Up to 29364 conditions per place. [2021-06-11 18:56:40,330 INFO L132 encePairwiseOnDemand]: 142/153 looper letters, 371 selfloop transitions, 196 changer transitions 0/589 dead transitions. [2021-06-11 18:56:40,330 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 202 places, 589 transitions, 11905 flow [2021-06-11 18:56:40,331 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-06-11 18:56:40,331 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2021-06-11 18:56:40,333 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 1637 transitions. [2021-06-11 18:56:40,334 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.8916122004357299 [2021-06-11 18:56:40,334 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 1637 transitions. [2021-06-11 18:56:40,334 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 1637 transitions. [2021-06-11 18:56:40,334 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-06-11 18:56:40,335 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 1637 transitions. [2021-06-11 18:56:40,337 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 136.41666666666666) internal successors, (1637), 12 states have internal predecessors, (1637), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 18:56:40,339 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 153.0) internal successors, (1989), 13 states have internal predecessors, (1989), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 18:56:40,340 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 153.0) internal successors, (1989), 13 states have internal predecessors, (1989), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 18:56:40,340 INFO L185 Difference]: Start difference. First operand has 191 places, 320 transitions, 5656 flow. Second operand 12 states and 1637 transitions. [2021-06-11 18:56:40,340 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 202 places, 589 transitions, 11905 flow [2021-06-11 18:56:51,351 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 201 places, 589 transitions, 11734 flow, removed 68 selfloop flow, removed 1 redundant places. [2021-06-11 18:56:51,360 INFO L241 Difference]: Finished difference. Result has 211 places, 464 transitions, 9496 flow [2021-06-11 18:56:51,360 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=153, PETRI_DIFFERENCE_MINUEND_FLOW=5540, PETRI_DIFFERENCE_MINUEND_PLACES=190, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=320, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=52, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=124, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=9496, PETRI_PLACES=211, PETRI_TRANSITIONS=464} [2021-06-11 18:56:51,361 INFO L343 CegarLoopForPetriNet]: 62 programPoint places, 149 predicate places. [2021-06-11 18:56:51,361 INFO L173 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-06-11 18:56:51,361 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 211 places, 464 transitions, 9496 flow [2021-06-11 18:56:51,361 INFO L138 LiptonReduction]: Starting Lipton reduction on Petri net that has 211 places, 464 transitions, 9496 flow [2021-06-11 18:56:51,364 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 211 places, 464 transitions, 9496 flow [2021-06-11 18:56:56,159 INFO L129 PetriNetUnfolder]: 772/17206 cut-off events. [2021-06-11 18:56:56,160 INFO L130 PetriNetUnfolder]: For 150847/153360 co-relation queries the response was YES. [2021-06-11 18:56:56,315 INFO L84 FinitePrefix]: Finished finitePrefix Result has 59165 conditions, 17206 events. 772/17206 cut-off events. For 150847/153360 co-relation queries the response was YES. Maximal size of possible extension queue 1732. Compared 325787 event pairs, 0 based on Foata normal form. 68/16101 useless extension candidates. Maximal degree in co-relation 59076. Up to 1544 conditions per place. [2021-06-11 18:56:56,509 INFO L151 LiptonReduction]: Number of co-enabled transitions 5230 [2021-06-11 18:56:56,544 INFO L163 LiptonReduction]: Checked pairs total: 0 [2021-06-11 18:56:56,544 INFO L165 LiptonReduction]: Total number of compositions: 0 [2021-06-11 18:56:56,544 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 5183 [2021-06-11 18:56:56,545 INFO L480 AbstractCegarLoop]: Abstraction has has 211 places, 464 transitions, 9496 flow [2021-06-11 18:56:56,545 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 12 states, 12 states have (on average 131.91666666666666) internal successors, (1583), 12 states have internal predecessors, (1583), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 18:56:56,545 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-06-11 18:56:56,545 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] [2021-06-11 18:56:56,545 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2021-06-11 18:56:56,545 INFO L428 AbstractCegarLoop]: === Iteration 17 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-06-11 18:56:56,546 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-11 18:56:56,546 INFO L82 PathProgramCache]: Analyzing trace with hash 1828638614, now seen corresponding path program 9 times [2021-06-11 18:56:56,546 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-11 18:56:56,546 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1347114008] [2021-06-11 18:56:56,546 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-11 18:56:56,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-11 18:56:56,576 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 18:56:56,576 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 18:56:56,577 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 18:56:56,577 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-06-11 18:56:56,582 INFO L142 QuantifierPusher]: treesize reduction 9, result has 62.5 percent of original size [2021-06-11 18:56:56,585 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 15 [2021-06-11 18:56:56,593 INFO L142 QuantifierPusher]: treesize reduction 9, result has 70.0 percent of original size [2021-06-11 18:56:56,594 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-06-11 18:56:56,606 INFO L142 QuantifierPusher]: treesize reduction 9, result has 75.0 percent of original size [2021-06-11 18:56:56,607 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 27 [2021-06-11 18:56:56,623 INFO L142 QuantifierPusher]: treesize reduction 18, result has 69.5 percent of original size [2021-06-11 18:56:56,624 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 41 [2021-06-11 18:56:56,659 INFO L142 QuantifierPusher]: treesize reduction 27, result has 64.5 percent of original size [2021-06-11 18:56:56,660 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 49 [2021-06-11 18:56:56,704 INFO L142 QuantifierPusher]: treesize reduction 36, result has 61.3 percent of original size [2021-06-11 18:56:56,705 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 57 [2021-06-11 18:56:56,765 INFO L142 QuantifierPusher]: treesize reduction 45, result has 59.1 percent of original size [2021-06-11 18:56:56,766 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 65 [2021-06-11 18:56:56,830 INFO L142 QuantifierPusher]: treesize reduction 63, result has 52.3 percent of original size [2021-06-11 18:56:56,830 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 69 [2021-06-11 18:56:56,884 INFO L142 QuantifierPusher]: treesize reduction 81, result has 47.4 percent of original size [2021-06-11 18:56:56,885 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 73 [2021-06-11 18:56:56,937 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-11 18:56:56,938 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1347114008] [2021-06-11 18:56:56,938 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-11 18:56:56,938 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2021-06-11 18:56:56,938 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2083463936] [2021-06-11 18:56:56,939 INFO L460 AbstractCegarLoop]: Interpolant automaton has 12 states [2021-06-11 18:56:56,939 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-11 18:56:56,939 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-06-11 18:56:56,939 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=75, Unknown=0, NotChecked=0, Total=132 [2021-06-11 18:56:56,940 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 131 out of 153 [2021-06-11 18:56:56,941 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 211 places, 464 transitions, 9496 flow. Second operand has 12 states, 12 states have (on average 131.91666666666666) internal successors, (1583), 12 states have internal predecessors, (1583), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 18:56:56,942 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-06-11 18:56:56,942 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 131 of 153 [2021-06-11 18:56:56,942 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-06-11 18:57:42,029 INFO L129 PetriNetUnfolder]: 50796/124109 cut-off events. [2021-06-11 18:57:42,030 INFO L130 PetriNetUnfolder]: For 2577699/2678527 co-relation queries the response was YES. [2021-06-11 18:57:44,884 INFO L84 FinitePrefix]: Finished finitePrefix Result has 774305 conditions, 124109 events. 50796/124109 cut-off events. For 2577699/2678527 co-relation queries the response was YES. Maximal size of possible extension queue 13413. Compared 1873139 event pairs, 15999 based on Foata normal form. 13/122205 useless extension candidates. Maximal degree in co-relation 774215. Up to 35579 conditions per place. [2021-06-11 18:57:45,766 INFO L132 encePairwiseOnDemand]: 142/153 looper letters, 396 selfloop transitions, 281 changer transitions 0/699 dead transitions. [2021-06-11 18:57:45,766 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 222 places, 699 transitions, 16179 flow [2021-06-11 18:57:45,767 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-06-11 18:57:45,767 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2021-06-11 18:57:45,768 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 1637 transitions. [2021-06-11 18:57:45,769 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.8916122004357299 [2021-06-11 18:57:45,769 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 1637 transitions. [2021-06-11 18:57:45,769 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 1637 transitions. [2021-06-11 18:57:45,769 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-06-11 18:57:45,770 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 1637 transitions. [2021-06-11 18:57:45,772 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 136.41666666666666) internal successors, (1637), 12 states have internal predecessors, (1637), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 18:57:45,774 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 153.0) internal successors, (1989), 13 states have internal predecessors, (1989), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 18:57:45,775 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 153.0) internal successors, (1989), 13 states have internal predecessors, (1989), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 18:57:45,775 INFO L185 Difference]: Start difference. First operand has 211 places, 464 transitions, 9496 flow. Second operand 12 states and 1637 transitions. [2021-06-11 18:57:45,775 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 222 places, 699 transitions, 16179 flow [2021-06-11 18:58:16,072 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 221 places, 699 transitions, 16012 flow, removed 53 selfloop flow, removed 1 redundant places. [2021-06-11 18:58:16,085 INFO L241 Difference]: Finished difference. Result has 231 places, 641 transitions, 15002 flow [2021-06-11 18:58:16,086 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=153, PETRI_DIFFERENCE_MINUEND_FLOW=9338, PETRI_DIFFERENCE_MINUEND_PLACES=210, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=464, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=104, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=183, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=15002, PETRI_PLACES=231, PETRI_TRANSITIONS=641} [2021-06-11 18:58:16,086 INFO L343 CegarLoopForPetriNet]: 62 programPoint places, 169 predicate places. [2021-06-11 18:58:16,086 INFO L173 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-06-11 18:58:16,086 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 231 places, 641 transitions, 15002 flow [2021-06-11 18:58:16,086 INFO L138 LiptonReduction]: Starting Lipton reduction on Petri net that has 231 places, 641 transitions, 15002 flow [2021-06-11 18:58:16,093 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 231 places, 641 transitions, 15002 flow [2021-06-11 18:58:21,698 INFO L129 PetriNetUnfolder]: 784/18718 cut-off events. [2021-06-11 18:58:21,698 INFO L130 PetriNetUnfolder]: For 212977/218675 co-relation queries the response was YES. [2021-06-11 18:58:21,951 INFO L84 FinitePrefix]: Finished finitePrefix Result has 68824 conditions, 18718 events. 784/18718 cut-off events. For 212977/218675 co-relation queries the response was YES. Maximal size of possible extension queue 1826. Compared 360016 event pairs, 0 based on Foata normal form. 22/17527 useless extension candidates. Maximal degree in co-relation 68725. Up to 1568 conditions per place. [2021-06-11 18:58:22,331 INFO L151 LiptonReduction]: Number of co-enabled transitions 6252 [2021-06-11 18:58:22,394 INFO L163 LiptonReduction]: Checked pairs total: 0 [2021-06-11 18:58:22,394 INFO L165 LiptonReduction]: Total number of compositions: 0 [2021-06-11 18:58:22,394 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 6308 [2021-06-11 18:58:22,395 INFO L480 AbstractCegarLoop]: Abstraction has has 231 places, 641 transitions, 15002 flow [2021-06-11 18:58:22,395 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 12 states, 12 states have (on average 131.91666666666666) internal successors, (1583), 12 states have internal predecessors, (1583), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 18:58:22,395 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-06-11 18:58:22,396 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] [2021-06-11 18:58:22,396 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2021-06-11 18:58:22,396 INFO L428 AbstractCegarLoop]: === Iteration 18 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-06-11 18:58:22,396 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-11 18:58:22,396 INFO L82 PathProgramCache]: Analyzing trace with hash 1753095926, now seen corresponding path program 1 times [2021-06-11 18:58:22,396 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-11 18:58:22,396 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [79235145] [2021-06-11 18:58:22,396 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-11 18:58:22,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-11 18:58:22,404 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 18:58:22,405 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 18:58:22,405 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 18:58:22,405 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-11 18:58:22,408 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 18:58:22,408 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 18:58:22,408 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-11 18:58:22,409 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [79235145] [2021-06-11 18:58:22,409 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-11 18:58:22,409 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-06-11 18:58:22,409 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [964563476] [2021-06-11 18:58:22,409 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-06-11 18:58:22,409 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-11 18:58:22,409 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-06-11 18:58:22,409 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-06-11 18:58:22,410 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 142 out of 153 [2021-06-11 18:58:22,410 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 231 places, 641 transitions, 15002 flow. Second operand has 3 states, 3 states have (on average 142.66666666666666) internal successors, (428), 3 states have internal predecessors, (428), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 18:58:22,410 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-06-11 18:58:22,410 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 142 of 153 [2021-06-11 18:58:22,411 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-06-11 18:58:28,726 INFO L129 PetriNetUnfolder]: 0/17373 cut-off events. [2021-06-11 18:58:28,727 INFO L130 PetriNetUnfolder]: For 217689/227657 co-relation queries the response was YES. [2021-06-11 18:58:28,727 INFO L84 FinitePrefix]: Finished finitePrefix Result has 68265 conditions, 17373 events. 0/17373 cut-off events. For 217689/227657 co-relation queries the response was YES. Maximal size of possible extension queue 1560. Compared 344153 event pairs, 0 based on Foata normal form. 562/16615 useless extension candidates. Maximal degree in co-relation 0. Up to 1516 conditions per place. [2021-06-11 18:58:28,765 INFO L132 encePairwiseOnDemand]: 151/153 looper letters, 1 selfloop transitions, 1 changer transitions 10/639 dead transitions. [2021-06-11 18:58:28,765 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 233 places, 639 transitions, 15000 flow [2021-06-11 18:58:28,765 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-11 18:58:28,765 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-06-11 18:58:28,766 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 429 transitions. [2021-06-11 18:58:28,766 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.934640522875817 [2021-06-11 18:58:28,766 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 429 transitions. [2021-06-11 18:58:28,766 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 429 transitions. [2021-06-11 18:58:28,767 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-06-11 18:58:28,767 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 429 transitions. [2021-06-11 18:58:28,768 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 143.0) internal successors, (429), 3 states have internal predecessors, (429), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 18:58:28,768 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 153.0) internal successors, (612), 4 states have internal predecessors, (612), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 18:58:28,768 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 153.0) internal successors, (612), 4 states have internal predecessors, (612), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 18:58:28,769 INFO L185 Difference]: Start difference. First operand has 231 places, 641 transitions, 15002 flow. Second operand 3 states and 429 transitions. [2021-06-11 18:58:28,769 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 233 places, 639 transitions, 15000 flow [2021-06-11 18:58:32,957 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 232 places, 639 transitions, 14760 flow, removed 68 selfloop flow, removed 1 redundant places. [2021-06-11 18:58:32,968 INFO L241 Difference]: Finished difference. Result has 232 places, 629 transitions, 14668 flow [2021-06-11 18:58:32,969 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=153, PETRI_DIFFERENCE_MINUEND_FLOW=14756, PETRI_DIFFERENCE_MINUEND_PLACES=230, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=639, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=638, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=14668, PETRI_PLACES=232, PETRI_TRANSITIONS=629} [2021-06-11 18:58:32,969 INFO L343 CegarLoopForPetriNet]: 62 programPoint places, 170 predicate places. [2021-06-11 18:58:32,969 INFO L173 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-06-11 18:58:32,969 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 232 places, 629 transitions, 14668 flow [2021-06-11 18:58:32,969 INFO L138 LiptonReduction]: Starting Lipton reduction on Petri net that has 232 places, 629 transitions, 14668 flow [2021-06-11 18:58:32,976 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 223 places, 629 transitions, 14668 flow [2021-06-11 18:58:38,526 INFO L129 PetriNetUnfolder]: 0/17331 cut-off events. [2021-06-11 18:58:38,527 INFO L130 PetriNetUnfolder]: For 199972/205594 co-relation queries the response was YES. [2021-06-11 18:58:38,527 INFO L84 FinitePrefix]: Finished finitePrefix Result has 66057 conditions, 17331 events. 0/17331 cut-off events. For 199972/205594 co-relation queries the response was YES. Maximal size of possible extension queue 1579. Compared 344208 event pairs, 0 based on Foata normal form. 19/16168 useless extension candidates. Maximal degree in co-relation 0. Up to 1509 conditions per place. [2021-06-11 18:58:38,893 INFO L151 LiptonReduction]: Number of co-enabled transitions 5028 [2021-06-11 18:58:38,951 INFO L163 LiptonReduction]: Checked pairs total: 0 [2021-06-11 18:58:38,951 INFO L165 LiptonReduction]: Total number of compositions: 0 [2021-06-11 18:58:38,951 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 5982 [2021-06-11 18:58:38,952 INFO L480 AbstractCegarLoop]: Abstraction has has 223 places, 629 transitions, 14668 flow [2021-06-11 18:58:38,952 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 142.66666666666666) internal successors, (428), 3 states have internal predecessors, (428), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 18:58:38,952 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-06-11 18:58:38,952 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] [2021-06-11 18:58:38,952 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2021-06-11 18:58:38,952 INFO L428 AbstractCegarLoop]: === Iteration 19 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2021-06-11 18:58:38,953 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-11 18:58:38,953 INFO L82 PathProgramCache]: Analyzing trace with hash -1412473266, now seen corresponding path program 10 times [2021-06-11 18:58:38,953 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-11 18:58:38,953 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1703259266] [2021-06-11 18:58:38,953 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-11 18:58:38,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-11 18:58:38,979 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 18:58:38,979 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 18:58:38,980 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 18:58:38,980 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-06-11 18:58:38,985 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 18:58:38,985 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-06-11 18:58:38,993 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 18:58:38,994 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 19 [2021-06-11 18:58:39,007 INFO L142 QuantifierPusher]: treesize reduction 9, result has 75.0 percent of original size [2021-06-11 18:58:39,007 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 27 [2021-06-11 18:58:39,025 INFO L142 QuantifierPusher]: treesize reduction 18, result has 66.0 percent of original size [2021-06-11 18:58:39,027 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 35 [2021-06-11 18:58:39,051 INFO L142 QuantifierPusher]: treesize reduction 27, result has 61.4 percent of original size [2021-06-11 18:58:39,052 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 43 [2021-06-11 18:58:39,083 INFO L142 QuantifierPusher]: treesize reduction 45, result has 54.1 percent of original size [2021-06-11 18:58:39,084 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 53 [2021-06-11 18:58:39,119 INFO L142 QuantifierPusher]: treesize reduction 54, result has 53.0 percent of original size [2021-06-11 18:58:39,120 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 61 [2021-06-11 18:58:39,160 INFO L142 QuantifierPusher]: treesize reduction 72, result has 49.7 percent of original size [2021-06-11 18:58:39,161 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 71 [2021-06-11 18:58:39,220 INFO L142 QuantifierPusher]: treesize reduction 81, result has 47.4 percent of original size [2021-06-11 18:58:39,221 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 73 [2021-06-11 18:58:39,277 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-11 18:58:39,278 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1703259266] [2021-06-11 18:58:39,278 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-11 18:58:39,278 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2021-06-11 18:58:39,278 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1439430980] [2021-06-11 18:58:39,278 INFO L460 AbstractCegarLoop]: Interpolant automaton has 12 states [2021-06-11 18:58:39,278 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-11 18:58:39,279 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-06-11 18:58:39,279 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=75, Unknown=0, NotChecked=0, Total=132 [2021-06-11 18:58:39,280 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 131 out of 153 [2021-06-11 18:58:39,281 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 223 places, 629 transitions, 14668 flow. Second operand has 12 states, 12 states have (on average 131.91666666666666) internal successors, (1583), 12 states have internal predecessors, (1583), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 18:58:39,282 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-06-11 18:58:39,282 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 131 of 153 [2021-06-11 18:58:39,282 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand